6 13 15 8 7 3 4
 1000 1000 
 3 282 664 0 664 0 262
 4 588 846 738 1000 250 1000 254 832
 6 588 846 254 832 258 664 1000 664 1000 1000 738 1000
 4 196 832 192 1000 0 1000 0 846
 6 196 832 0 846 0 664 258 664 250 1000 192 1000
 4 920 588 1000 610 1000 664 942 664
 5 920 588 942 664 606 664 1000 482 1000 610
 4 0 262 0 0 452 0 606 664
 3 606 664 282 664 0 262
 4 924 18 966 0 1000 0 1000 190
 5 924 18 1000 190 1000 236 836 0 966 0
 6 606 358 1000 482 606 664 452 0 836 0 918 118
 4 606 358 918 118 1000 236 1000 482
 5 826 640 746 526 1000 526 1000 1000 930 1000
 5 826 640 930 1000 718 1000 540 526 746 526
 4 220 416 164 526 0 526 0 488
 5 220 416 0 488 0 230 434 526 164 526
 6 272 846 252 1000 0 1000 0 526 254 526 432 1000
 3 272 846 432 1000 252 1000
 5 540 708 540 526 718 1000 432 1000 254 526
 3 540 708 254 526 540 526
 4 110 44 0 148 0 0 206 0
 5 110 44 206 0 442 0 0 230 0 148
 4 442 382 434 526 0 230 442 0
 4 442 382 442 0 734 526 434 526
 5 902 210 1000 152 1000 526 734 526 736 0
 4 902 210 736 0 1000 0 1000 152
 3 734 526 442 0 736 0
 4 792 0 1000 0 1000 510 612 510
 4 424 510 1000 510 1000 1000 542 1000
 5 214 792 72 1000 0 1000 0 510 198 510
 5 214 792 198 510 424 510 542 1000 72 1000
 3 684 306 612 510 374 510
 3 308 0 792 0 684 306
 5 174 382 684 306 374 510 0 510 0 434
 5 174 382 0 434 0 0 308 0 684 306
 4 54 758 274 1000 0 1000 0 644
 6 54 758 0 644 0 0 442 0 442 1000 274 1000
 3 442 468 442 0 656 0
 4 508 822 442 736 442 468 544 734
 5 508 822 544 734 646 1000 442 1000 442 736
 7 822 734 442 468 656 0 1000 0 1000 1000 646 1000 544 734
 3 822 734 544 734 442 468
 4 0 0 546 0 546 1000 0 1000
 5 872 186 1000 156 1000 1000 546 1000 546 66
 5 872 186 546 66 546 0 1000 0 1000 156
 5 360 128 140 0 592 0 592 1000 420 1000
 5 360 128 420 1000 0 1000 0 0 140 0
 4 634 154 780 0 1000 0 1000 280
 6 634 154 1000 280 1000 1000 592 1000 592 0 780 0