 5 9 10 9 9 8
 1000 1000 
 4 726 968 318 644 1000 644 1000 870
 6 726 968 1000 870 1000 1000 0 1000 0 644 318 644
 3 642 0 1000 0 1000 276
 4 202 0 642 0 1000 276 1000 488
 3 1000 488 1000 644 772 644
 3 1000 488 772 644 360 644
 3 56 644 0 644 0 450
 4 92 0 202 0 1000 488 680 566
 6 680 566 360 644 56 644 0 450 0 0 92 0
 3 574 780 574 0 762 0
 3 694 1000 574 1000 574 780
 4 574 780 762 0 1000 0 1000 346
 5 678 840 1000 784 1000 1000 694 1000 574 780
 4 678 840 574 780 1000 346 1000 784
 4 574 828 574 1000 0 1000 0 464
 4 0 464 0 226 574 706 574 828
 3 438 0 574 0 574 276
 3 206 226 186 0 438 0
 7 206 226 438 0 574 276 574 706 0 226 0 0 186 0
 3 810 528 0 528 0 410
 3 1000 462 1000 528 810 528
 3 810 528 0 410 0 284
 3 242 528 1000 528 1000 828
 5 1000 828 1000 1000 0 1000 0 528 242 528
 3 1000 160 1000 462 810 528
 4 932 80 1000 130 1000 160 830 110
 5 932 80 830 110 456 0 1000 0 1000 130
 5 1000 160 810 528 0 284 0 0 456 0
 4 0 0 128 0 128 1000 0 1000
 3 848 0 1000 0 1000 656
 4 306 1000 128 1000 128 0 284 0
 3 424 0 848 0 924 328
 3 1000 810 1000 1000 306 1000
 4 924 328 1000 656 1000 810 306 1000
 3 284 0 424 0 924 328
 5 306 344 512 776 306 1000 284 0 924 328
 3 306 344 924 328 512 776
 3 0 582 0 364 880 364
 3 1000 510 1000 1000 124 1000
 3 1000 302 1000 364 796 364
 4 508 0 1000 0 1000 302 796 364
 4 796 364 0 364 0 0 508 0
 3 984 364 1000 364 1000 510
 3 0 860 0 582 880 364
 6 880 364 984 364 1000 510 124 1000 0 1000 0 860
