10 6 5 6 6 5 5 6 3 5 5
 1000 1000 
 4 422 956 502 562 1000 562 1000 788
 6 422 956 1000 788 1000 1000 0 1000 0 562 502 562
 4 850 366 718 0 1000 0 1000 278
 6 850 366 1000 278 1000 562 776 562 524 0 718 0
 4 74 546 250 0 524 0 776 562
 5 74 546 776 562 0 562 0 0 250 0
 4 664 0 1000 0 1000 1000 664 1000
 6 510 956 664 526 664 1000 0 1000 0 324 332 354
 4 510 956 332 354 664 384 664 526
 4 432 238 664 206 664 384 332 354
 6 432 238 332 354 0 324 0 0 664 0 664 206
 4 168 360 316 0 446 0 446 470
 6 168 360 446 470 446 1000 0 1000 0 0 316 0
 5 518 548 1000 600 1000 1000 446 1000 446 450
 4 518 548 446 450 1000 252 1000 600
 4 904 226 674 0 1000 0 1000 118
 6 904 226 1000 118 1000 252 446 450 446 0 674 0
 4 802 256 714 0 1000 0 1000 626
 6 802 256 1000 626 1000 1000 508 1000 508 0 714 0
 6 190 844 508 702 508 1000 0 1000 0 564 254 456
 4 190 844 254 456 508 348 508 702
 4 388 254 254 0 508 0 508 348
 5 388 254 508 348 0 564 0 0 254 0
 4 576 956 258 586 1000 586 1000 798
 6 576 956 1000 798 1000 1000 0 1000 0 586 258 586
 5 868 534 1000 460 1000 586 382 586 588 506
 4 868 534 588 506 1000 346 1000 460
 5 382 586 0 586 0 0 1000 0 1000 346
 4 0 576 1000 576 1000 1000 0 1000
 4 824 322 812 0 1000 0 1000 276
 6 824 322 1000 276 1000 576 480 576 378 0 812 0
 4 232 376 176 0 378 0 412 192
 6 232 376 412 192 480 576 0 576 0 0 176 0
 4 564 856 496 540 1000 540 1000 796
 6 564 856 1000 796 1000 1000 0 1000 0 540 496 540
 5 572 520 1000 332 1000 540 0 540 0 160
 5 572 520 0 160 450 0 1000 0 1000 332
 4 58 68 210 0 450 0 180 96
 5 58 68 180 96 0 160 0 0 210 0
 4 650 0 1000 0 1000 1000 650 1000
 3 264 1000 0 1000 0 432
 5 0 432 0 0 650 0 650 1000 264 1000
 4 0 0 1000 0 1000 378 0 378
 3 902 486 1000 378 1000 570
 4 902 486 1000 570 468 378 1000 378
 4 172 570 252 378 468 378 734 474
 7 172 570 734 474 1000 570 1000 1000 0 1000 0 378 252 378
 4 0 0 480 0 480 1000 0 1000
 6 856 716 1000 778 1000 1000 480 1000 480 644 1000 678
 3 856 716 1000 678 1000 778
 4 506 292 648 0 1000 0 1000 384
 6 506 292 1000 384 1000 678 480 644 480 0 648 0