10 4 4 4 3 3 4 3 3 4 3
 1000 1000 
 5 92 894 1000 652 1000 1000 0 1000 0 582
 4 92 894 0 582 1000 428 1000 652
 4 522 428 502 0 1000 0 1000 142
 6 522 428 1000 142 1000 428 0 582 0 0 502 0
 4 884 976 1000 844 1000 1000 662 1000
 4 884 976 662 1000 1000 630 1000 844
 5 270 430 340 0 1000 0 1000 630 662 1000
 5 270 430 662 1000 0 1000 0 0 340 0
 6 376 592 626 0 1000 0 1000 1000 0 1000 0 316
 4 376 592 0 316 376 0 626 0
 4 102 122 182 0 376 0 188 158
 5 102 122 188 158 0 316 0 0 182 0
 3 472 0 1000 0 1000 406
 6 112 354 1000 668 1000 1000 0 1000 0 0 280 0
 5 112 354 280 0 472 0 1000 406 1000 668
 3 594 0 1000 0 1000 606
 6 462 606 1000 766 1000 1000 0 1000 0 0 412 0
 5 462 606 412 0 594 0 1000 606 1000 766
 5 252 658 1000 668 1000 1000 0 1000 0 354
 4 252 658 0 354 1000 408 1000 668
 4 192 92 1000 206 1000 408 0 354
 5 192 92 0 354 0 0 1000 0 1000 206
 3 464 0 1000 0 1000 400
 6 550 876 1000 796 1000 1000 0 1000 0 0 262 0
 5 550 876 262 0 464 0 1000 400 1000 796
 5 700 952 1000 650 1000 1000 0 1000 0 454
 5 700 952 0 454 624 0 1000 0 1000 650
 3 0 454 0 0 624 0
 6 676 474 1000 362 1000 1000 0 1000 0 584 264 292
 5 676 474 264 292 528 0 1000 0 1000 362
 4 184 146 240 0 528 0 264 292
 5 184 146 264 292 0 584 0 0 240 0
 3 1000 444 1000 1000 690 1000
 5 386 646 404 0 1000 0 1000 444 690 1000
 5 386 646 690 1000 0 1000 0 0 404 0