10 4 4 4 5 4 3 3 4 5 4
 1000 1000 
 4 0 648 1000 648 1000 1000 0 1000
 5 772 232 740 0 1000 0 1000 648 382 648
 4 772 232 382 648 264 0 740 0
 4 382 648 0 648 0 0 264 0
 4 0 0 488 0 488 1000 0 1000
 4 1000 330 1000 1000 488 1000 488 496
 4 526 276 1000 146 1000 330 488 496
 5 526 276 488 496 488 0 1000 0 1000 146
 4 0 528 1000 528 1000 1000 0 1000
 4 612 0 1000 0 1000 528 482 528
 4 68 374 134 0 612 0 482 528
 5 68 374 482 528 0 528 0 0 134 0
 4 0 0 418 0 418 1000 0 1000
 5 806 964 1000 840 1000 1000 418 1000 418 598
 4 806 964 418 598 1000 640 1000 840
 5 448 384 632 0 1000 0 1000 640 418 598
 4 448 384 418 598 418 0 632 0
 4 0 504 1000 504 1000 1000 0 1000
 4 802 186 826 0 1000 0 1000 330
 6 802 186 1000 330 1000 504 418 504 680 0 826 0
 4 418 504 0 504 0 0 680 0
 4 0 0 1000 0 1000 354 0 354
 4 652 354 1000 354 1000 1000 760 1000
 4 760 1000 0 1000 0 354 652 354
 4 660 0 1000 0 1000 1000 660 1000
 3 360 0 660 0 660 568
 5 660 568 660 1000 0 1000 0 0 360 0
 4 0 0 1000 0 1000 476 0 476
 4 638 476 1000 476 1000 1000 228 1000
 4 66 666 450 476 638 476 228 1000
 5 66 666 228 1000 0 1000 0 476 450 476
 4 0 550 1000 550 1000 1000 0 1000
 4 914 494 1000 252 1000 550 474 550
 5 914 494 474 550 348 0 1000 0 1000 252
 4 208 372 168 0 348 0 474 550
 5 208 372 474 550 0 550 0 0 168 0
 4 0 0 350 0 350 1000 0 1000
 4 960 276 1000 188 1000 464 842 232
 5 960 276 842 232 684 0 1000 0 1000 188
 5 1000 464 1000 1000 350 1000 350 0 684 0