3 14 16 15
 1000 1000 
 3 222 1000 0 1000 0 964
 4 640 726 640 1000 222 1000 148 988
 3 640 608 640 726 148 988
 4 506 404 640 362 640 608 394 798
 5 506 404 394 798 148 988 640 102 640 362
 3 148 988 0 964 0 614
 6 574 214 518 0 640 0 640 102 148 988 206 494
 4 574 214 206 494 264 0 518 0
 4 148 988 0 614 0 0 264 0
 4 692 58 1000 152 1000 424 640 58
 5 692 58 640 58 640 0 1000 0 1000 152
 3 684 252 640 58 760 180
 4 684 252 760 180 640 866 640 58
 5 760 180 1000 424 1000 1000 640 1000 640 866
 4 0 816 1000 816 1000 1000 0 1000
 6 782 588 1000 732 1000 816 744 816 496 640 816 560
 4 782 588 816 560 1000 514 1000 732
 5 450 504 720 584 496 640 124 376 562 366
 5 450 504 562 366 1000 356 1000 514 720 584
 3 124 376 0 288 0 146
 4 124 376 0 146 0 0 286 0
 4 838 194 524 0 1000 0 1000 188
 5 838 194 1000 188 1000 356 434 0 524 0
 4 4 362 124 376 186 420 0 418
 4 4 362 0 418 0 288 124 376
 4 186 420 744 816 0 816 0 418
 3 286 324 124 376 286 0
 4 286 324 286 0 562 366 124 376
 4 562 196 434 0 1000 356 562 366
 4 562 196 562 366 286 0 434 0
 4 264 88 748 84 748 282 0 252
 5 264 88 0 252 0 0 748 0 748 84
 4 748 282 748 428 0 714 0 252
 3 0 738 0 714 204 636
 3 0 804 0 738 40 718
 3 40 718 204 636 544 506
 4 632 506 544 506 748 428 748 608
 4 632 506 748 608 748 714 544 506
 4 0 804 40 718 544 506 646 610
 6 512 852 646 610 748 714 748 1000 0 1000 0 804
 3 512 852 0 804 646 610
 6 818 784 1000 702 1000 1000 748 1000 748 394 832 468
 4 818 784 832 468 1000 616 1000 702
 4 802 94 934 0 1000 0 1000 276
 6 802 94 1000 276 1000 616 748 394 748 0 934 0