6 6 5 4 8 13 12
 1000 1000 
 4 792 0 1000 0 1000 576 554 576
 4 122 350 238 0 792 0 554 576
 5 122 350 554 576 0 576 0 0 238 0
 5 592 886 1000 732 1000 1000 288 1000 698 576
 4 592 886 698 576 1000 576 1000 732
 4 288 1000 0 1000 0 576 698 576
 6 170 892 540 728 540 1000 0 1000 0 368 540 366
 3 170 892 540 366 540 728
 4 0 368 0 0 540 0 540 366
 4 1000 386 1000 1000 540 1000 540 670
 4 540 670 540 0 1000 0 1000 386
 4 0 0 1000 0 1000 440 0 440
 3 1000 792 1000 1000 588 1000
 3 0 712 0 440 718 440
 6 718 440 1000 440 1000 792 588 1000 0 1000 0 712
 4 356 1000 0 1000 0 368 274 368
 4 274 368 612 368 602 1000 356 1000
 4 538 368 0 368 0 0 208 0
 3 1000 696 1000 1000 848 1000
 4 402 0 1000 0 1000 368 538 368
 3 538 368 208 0 402 0
 3 1000 582 1000 696 944 808
 6 944 808 848 1000 602 1000 612 368 1000 368 1000 582
 4 1000 618 1000 1000 350 1000 350 508
 4 904 496 1000 520 1000 618 870 596
 5 904 496 870 596 740 574 1000 428 1000 520
 6 230 978 350 764 350 1000 0 1000 0 494 210 446
 4 230 978 210 446 350 414 350 764
 4 70 288 350 204 350 414 140 462
 6 70 288 140 462 0 494 0 0 350 0 350 204
 4 888 84 1000 70 1000 240 814 60
 5 888 84 814 60 752 0 1000 0 1000 70
 3 350 222 350 0 502 0
 3 876 120 1000 240 1000 428
 8 676 98 610 552 350 508 350 222 502 0 752 0 876 120 938 274
 5 676 98 938 274 1000 428 740 574 610 552
 3 1000 718 1000 1000 716 1000
 4 962 412 1000 550 1000 718 888 466
 5 962 412 888 466 840 358 1000 358 1000 550
 4 648 718 716 1000 444 1000 578 358
 5 648 718 578 358 840 358 1000 718 716 1000
 6 784 252 860 0 1000 0 1000 358 522 358 560 0
 3 784 252 560 0 860 0
 4 522 358 0 358 0 0 560 0
 3 0 600 0 358 346 358
 3 444 1000 0 1000 0 600
 5 458 600 346 358 578 358 444 1000 222 800
 4 458 600 222 800 0 600 346 358