 40
 1000 1000 
 5 68 374 482 528 0 528 0 0 134 0
 5 390 232 358 0 618 0 618 648 0 648
 4 508 232 118 648 0 0 476 0
 4 388 366 0 0 582 42 582 242
 5 208 372 474 550 0 550 0 0 168 0
 4 410 0 772 0 772 524 0 524
 5 388 366 582 242 582 402 0 402 0 0
 4 0 0 1000 0 1000 354 0 354
 4 0 186 24 0 198 0 198 330
 4 0 374 66 0 544 0 414 528
 5 650 464 650 1000 0 1000 0 0 334 0
 4 0 0 1000 0 1000 476 0 476
 4 40 372 0 0 180 0 306 550
 5 566 494 126 550 0 0 652 0 652 252
 5 30 384 214 0 582 0 582 640 0 598
 4 0 0 340 0 340 1000 0 1000
 6 384 186 582 330 582 504 0 504 262 0 408 0
 4 760 646 0 646 0 0 652 0
 4 0 0 350 0 350 1000 0 1000
 4 30 384 0 598 0 0 214 0
 5 660 568 660 1000 0 1000 0 0 360 0
 4 382 648 0 648 0 0 264 0
 3 0 0 300 0 300 568
 5 276 276 158 232 0 0 316 0 316 188
 4 0 0 418 0 418 1000 0 1000
 4 418 504 0 504 0 0 680 0
 4 440 242 526 0 526 298 0 298
 4 0 190 384 0 572 0 162 524
 4 0 0 348 0 348 646 108 646
 4 130 0 518 0 518 528 0 528
 5 38 276 0 496 0 0 512 0 512 146
 4 0 0 1000 0 1000 496 0 496
 4 0 0 1000 0 1000 472 0 472
 4 118 88 158 0 158 276 0 44
 4 38 130 512 0 512 184 0 350
 4 0 0 1000 0 1000 450 0 450
 4 0 0 1000 0 1000 352 0 352
 4 512 0 512 670 0 670 0 166
 4 0 0 488 0 488 1000 0 1000
 5 66 190 228 524 0 524 0 0 450 0
