 40
 1000 1000 
 4 0 0 416 0 416 1000 0 1000
 4 0 0 474 0 474 1000 0 1000
 4 534 236 534 720 0 720 0 0
 5 112 178 526 0 526 424 0 424 0 24
 4 0 0 384 0 384 1000 0 1000
 4 0 0 1000 0 1000 466 0 466
 4 0 0 466 0 466 1000 0 1000
 5 180 328 0 376 0 0 548 0 548 316
 4 110 0 616 98 616 334 0 328
 4 0 0 1000 0 1000 390 0 390
 5 156 518 0 534 26 0 312 0 312 286
 4 486 402 0 262 486 0 730 0
 4 94 140 294 0 486 0 0 262
 4 94 140 0 262 0 0 294 0
 4 470 602 22 610 0 0 494 0
 4 156 232 312 0 312 248 0 248
 4 112 482 0 328 526 0 526 304
 5 0 550 0 0 630 0 630 1000 226 1000
 4 154 30 584 0 584 336 0 410
 6 336 536 336 0 358 610 0 610 0 0 188 0
 4 0 0 1000 0 1000 352 0 352
 4 616 6 616 340 0 340 0 0
 5 110 332 0 660 0 0 616 0 616 430
 4 0 0 370 0 370 1000 0 1000
 5 448 602 472 0 642 0 642 610 0 610
 4 548 246 548 624 0 624 0 0
 4 748 648 0 648 0 0 520 0
 5 304 204 526 272 0 600 0 0 258 0
 3 226 450 0 450 0 0
 4 0 0 1000 0 1000 342 0 342
 4 46 204 0 0 268 0 268 272
 6 486 402 730 0 1000 0 1000 658 0 658 0 262
 4 180 12 548 0 548 306 0 60
 4 584 0 584 476 0 476 0 74
 4 0 0 480 0 480 648 228 648
 4 0 0 452 0 452 1000 0 1000
 5 154 218 0 598 0 0 584 0 584 188
 4 0 280 0 0 534 0 534 516
 3 148 536 0 0 148 0
 4 688 534 0 534 0 0 714 0
