12 14 9 9 2 3 2 3 4 4 4 3 3
 1000 1000 
 4 228 864 442 1000 0 1000 0 900
 5 228 864 0 900 0 768 552 1000 442 1000
 3 308 0 1000 0 1000 246
 3 308 0 1000 246 1000 612
 4 118 730 276 884 0 768 0 556
 5 118 730 0 556 0 378 552 1000 276 884
 5 228 52 0 244 0 0 308 0 220 108
 4 228 52 220 108 0 378 0 244
 3 176 162 308 0 654 306
 3 776 916 684 1000 552 1000
 5 776 916 552 1000 1000 612 1000 1000 684 1000
 3 654 306 1000 612 776 806
 4 552 1000 0 378 176 162 654 306
 3 654 306 776 806 552 1000
 3 0 662 0 0 362 0
 3 1000 472 1000 1000 404 1000
 5 226 906 230 1000 0 1000 0 662 702 736
 4 226 906 702 736 404 1000 230 1000
 3 1000 258 1000 472 702 736
 4 950 88 806 0 1000 0 1000 126
 4 950 88 1000 126 1000 258 806 0
 6 528 522 1000 258 702 736 0 662 362 0 562 0
 4 528 522 562 0 806 0 1000 258
 4 854 926 1000 898 1000 1000 848 1000
 5 854 926 848 1000 528 1000 1000 726 1000 898
 4 102 840 398 1000 0 1000 0 768
 5 102 840 0 768 0 430 528 1000 398 1000
 3 1000 726 528 1000 352 810
 3 620 0 1000 0 1000 378
 3 0 164 0 0 168 0
 9 366 164 402 0 620 0 1000 378 1000 726 352 810 0 430 0 164 84 82
 4 366 164 84 82 168 0 402 0
 5 476 0 1000 0 1000 1000 0 1000 0 310
 3 0 310 0 0 476 0
 3 732 0 1000 0 1000 588
 4 716 782 348 1000 0 1000 0 504
 7 716 782 0 504 0 0 732 0 1000 588 1000 1000 348 1000
 3 680 0 1000 0 1000 604
 5 1000 604 1000 1000 0 1000 0 0 680 0
 4 816 984 758 0 1000 0 1000 502
 7 816 984 1000 502 1000 1000 0 1000 0 522 308 0 758 0
 3 0 522 0 0 308 0
 5 40 876 136 1000 0 1000 0 720 174 860
 4 40 876 174 860 348 1000 136 1000
 4 626 720 468 0 1000 0 1000 396
 7 626 720 1000 396 1000 1000 348 1000 0 720 0 0 468 0
 4 928 750 524 1000 404 1000 702 750
 5 928 750 702 750 1000 500 1000 1000 524 1000
 5 108 284 0 408 0 0 1000 0 1000 500
 5 108 284 1000 500 404 1000 0 1000 0 408
 5 250 344 1000 110 1000 1000 0 1000 0 480
 6 250 344 0 480 0 344 450 0 1000 0 1000 110
 4 176 186 0 138 0 0 132 0
 5 176 186 132 0 450 0 0 344 0 138
 3 1000 428 1000 1000 526 1000
 4 426 558 0 370 0 0 728 0
 7 426 558 728 0 1000 0 1000 428 526 1000 0 1000 0 370
 3 256 312 0 826 0 284
 7 256 312 0 284 622 0 1000 0 1000 1000 0 1000 0 826
 3 0 284 0 0 622 0