5 10 9 9 9 8
 1000 1000 
 3 880 1000 0 1000 0 656
 4 1000 600 1000 1000 880 1000 440 828
 4 644 280 1000 280 1000 600 720 714
 5 168 506 0 656 0 280 272 280 356 554
 4 168 506 356 554 440 828 0 656
 4 440 744 502 280 644 280 720 714
 5 440 744 720 714 440 828 272 280 502 280
 3 726 0 1000 0 1000 114
 3 0 124 0 0 726 0
 5 726 0 1000 114 1000 280 0 280 0 124
 3 1000 560 1000 1000 796 1000
 3 0 586 0 326 164 326
 3 0 620 0 586 82 456
 5 82 456 164 326 1000 326 1000 560 898 780
 5 592 1000 0 1000 0 620 82 456 354 564
 4 700 978 898 780 796 1000 592 1000
 4 700 978 592 1000 354 564 898 780
 3 560 326 0 326 0 146
 5 0 146 0 0 1000 0 1000 326 560 326
 4 596 206 400 0 658 0 658 42
 6 596 206 658 42 658 190 0 470 0 0 400 0
 3 0 698 0 470 94 430
 3 658 710 658 1000 184 1000
 4 0 892 0 698 94 430 470 270
 6 470 270 658 190 658 710 184 1000 0 1000 0 892
 3 658 48 658 0 898 0
 5 1000 546 1000 1000 658 1000 658 48 808 18
 4 808 18 898 0 1000 0 1000 546
 3 1000 614 1000 1000 452 1000
 4 156 1000 0 1000 0 290 654 290
 3 910 290 1000 290 1000 346
 4 834 290 910 290 1000 346 1000 614
 4 654 96 802 0 1000 0 1000 104
 6 654 96 1000 104 1000 290 408 290 550 0 802 0
 4 408 290 0 290 0 0 550 0
 4 1000 614 452 1000 156 1000 654 290
 3 654 290 834 290 1000 614
 3 1000 526 1000 1000 298 1000
 3 298 1000 0 1000 0 532
 3 500 468 1000 526 298 1000
 4 298 1000 0 532 0 410 500 468
 3 744 0 1000 0 1000 90
 5 1000 90 1000 236 0 236 0 0 744 0
 3 430 236 1000 236 1000 526
 4 1000 526 0 410 0 236 430 236