10 6 5 5 5 5 6 6 4 5 5
 1000 1000 
 4 694 938 576 664 1000 664 1000 772
 6 694 938 1000 772 1000 1000 0 1000 0 664 576 664
 5 566 498 1000 304 1000 664 320 664 518 166
 5 566 498 518 166 584 0 1000 0 1000 304
 4 176 456 342 0 584 0 386 498
 6 176 456 386 498 320 664 0 664 0 0 342 0
 4 0 0 366 0 366 1000 0 1000
 5 498 876 1000 872 1000 1000 366 1000 366 360
 4 498 876 366 360 1000 676 1000 872
 4 462 330 518 0 1000 0 1000 134
 6 462 330 1000 134 1000 676 366 360 366 0 518 0
 4 0 0 1000 0 1000 384 0 384
 6 790 586 1000 598 1000 1000 0 1000 0 636 476 440
 5 790 586 476 440 612 384 1000 384 1000 598
 4 236 468 376 384 612 384 170 566
 5 236 468 170 566 0 636 0 384 376 384
 4 0 618 1000 618 1000 1000 0 1000
 3 946 546 804 618 902 476
 5 946 546 902 476 1000 334 1000 618 804 618
 5 388 196 206 0 1000 0 1000 334 804 618
 5 388 196 804 618 0 618 0 0 206 0
 4 522 0 1000 0 1000 1000 522 1000
 6 348 924 522 816 522 1000 0 1000 0 660 174 712
 3 348 924 174 712 522 816
 5 18 126 208 0 522 0 522 816 348 764
 5 18 126 348 764 0 660 0 0 208 0
 4 610 356 822 0 1000 0 1000 544
 6 610 356 1000 544 1000 1000 590 1000 590 0 822 0
 3 488 76 590 0 590 234
 5 488 76 590 234 590 364 440 0 590 0
 6 406 296 590 712 590 1000 0 1000 0 0 328 0
 5 406 296 328 0 440 0 590 364 590 712
 4 424 384 258 0 1000 0 1000 184
 6 424 384 1000 184 1000 388 0 388 0 0 258 0
 5 968 694 766 388 1000 388 1000 1000 486 1000
 4 968 694 486 1000 634 388 766 388
 4 486 822 410 388 634 388 560 694
 6 486 822 560 694 486 1000 0 1000 0 388 410 388
 4 0 622 1000 622 1000 1000 0 1000
 6 426 374 1000 408 1000 622 0 622 0 204 496 0
 4 426 374 496 0 1000 0 1000 408
 3 0 204 0 0 496 0
 4 0 0 434 0 434 1000 0 1000
 6 756 800 1000 780 1000 1000 434 1000 434 800 1000 618
 3 756 800 1000 618 1000 780
 4 896 332 632 0 1000 0 1000 148
 6 896 332 1000 148 1000 618 434 800 434 0 632 0
 4 0 0 446 0 446 1000 0 1000
 6 914 738 1000 878 1000 1000 446 1000 446 738 1000 542
 3 914 738 1000 542 1000 878
 4 770 14 1000 336 1000 542 446 738
 5 770 14 446 738 446 0 1000 0 1000 336