12 13 9 9 3 4 3 3 4 3 3 3 3
 1000 1000 
 5 108 930 148 1000 0 1000 0 728 132 864
 4 108 930 132 864 264 1000 148 1000
 3 670 0 1000 0 1000 178
 3 1000 426 1000 1000 728 1000
 3 0 392 0 0 164 0
 3 82 196 164 0 382 0
 3 82 196 382 0 670 0
 3 400 90 670 0 1000 178
 3 0 392 82 196 400 90
 4 948 262 850 156 1000 178 1000 292
 5 948 262 1000 292 1000 426 700 134 850 156
 4 400 728 264 1000 0 728 0 392
 7 400 728 0 392 400 90 700 134 1000 426 728 1000 264 1000
 3 0 382 0 0 484 0
 5 484 202 484 0 1000 0 1000 406 250 388
 4 484 202 250 388 0 382 484 0
 4 136 944 124 1000 0 1000 0 856
 5 136 944 0 856 0 730 284 1000 124 1000
 3 750 400 1000 406 1000 738
 6 532 892 714 1000 284 1000 0 730 0 382 250 388
 6 532 892 250 388 500 394 1000 738 1000 1000 714 1000
 3 500 394 750 400 1000 738
 3 1000 690 1000 1000 756 1000
 4 730 690 1000 690 756 1000 540 1000
 5 730 690 540 1000 380 1000 1000 338 1000 690
 4 102 938 122 1000 0 1000 0 896
 5 102 938 0 896 0 794 380 1000 122 1000
 3 380 1000 0 794 0 572
 3 534 0 1000 0 1000 338
 5 450 350 1000 338 380 1000 0 572 0 166
 5 450 350 0 166 0 0 534 0 1000 338
 4 104 836 134 1000 0 1000 0 836
 5 104 836 0 836 0 672 432 1000 134 1000
 5 0 672 0 0 1000 0 1000 1000 432 1000
 5 18 892 162 1000 0 1000 0 592 54 728
 3 18 892 54 728 162 1000
 4 702 148 566 0 1000 0 1000 258
 7 702 148 1000 258 1000 1000 162 1000 0 592 0 0 566 0
 3 468 0 1000 0 1000 410
 5 444 90 1000 830 1000 1000 0 1000 0 838
 6 444 90 0 838 0 0 468 0 1000 410 1000 830
 6 676 304 1000 506 1000 1000 0 1000 0 482 404 0
 4 676 304 404 0 1000 0 1000 506
 3 0 482 0 0 404 0
 4 104 966 176 1000 0 1000 0 766
 4 104 966 0 766 0 658 176 1000
 5 504 162 720 0 1000 0 1000 1000 176 1000
 5 504 162 176 1000 0 658 0 0 720 0
 3 808 0 1000 0 1000 352
 6 452 370 1000 584 1000 1000 0 1000 0 0 474 0
 5 452 370 474 0 808 0 1000 352 1000 584
 3 558 1000 0 1000 0 362
 6 436 168 0 238 0 0 1000 0 1000 1000 558 1000
 4 436 168 558 1000 0 362 0 238
 5 574 0 1000 0 1000 1000 0 1000 0 392
 4 78 236 358 0 574 0 164 280
 5 78 236 164 280 0 392 0 0 358 0
 3 848 0 1000 0 1000 334
 5 96 684 1000 586 1000 1000 0 1000 0 440
 6 96 684 0 440 0 0 848 0 1000 334 1000 586