 12 14 7 11 2 2 4 3 4 3 3 3 4
 1000 1000 
 4 42 968 102 1000 0 1000 0 898
 5 42 968 0 898 0 588 286 1000 102 1000
 3 286 1000 0 588 0 348
 4 798 162 636 0 1000 0 1000 114
 5 798 162 1000 114 1000 290 458 0 636 0
 3 0 348 0 0 190 0
 3 1000 650 1000 1000 828 1000
 3 1000 650 828 1000 660 1000
 3 0 348 190 0 458 0
 3 252 348 458 0 372 500
 5 252 348 372 500 286 1000 0 348 458 0
 4 352 954 796 860 660 1000 440 1000
 7 352 954 440 1000 286 1000 372 500 1000 290 1000 650 796 860
 3 372 500 458 0 1000 290
 3 0 662 0 0 590 0
 3 434 1000 0 1000 0 662
 4 590 0 1000 0 1000 566 750 590
 3 750 590 0 662 590 0
 5 1000 784 1000 1000 434 1000 0 662 500 614
 4 924 670 750 590 1000 566 1000 670
 5 924 670 1000 670 1000 784 500 614 750 590
 4 910 908 1000 874 1000 1000 732 1000
 5 910 908 732 1000 514 1000 1000 772 1000 874
 4 704 450 1000 636 1000 772 838 848
 5 704 450 838 848 500 450 1000 360 1000 636
 4 708 264 1000 122 1000 360 800 396
 6 708 264 800 396 700 414 332 0 1000 0 1000 122
 4 300 422 0 370 0 0 190 0
 6 300 422 190 0 332 0 700 414 0 540 0 370
 5 198 928 228 1000 0 1000 0 776 180 896
 4 198 928 180 896 336 1000 228 1000
 6 0 776 0 540 500 450 838 848 514 1000 336 1000
 3 504 1000 0 1000 0 406
 5 0 406 0 0 1000 0 1000 1000 504 1000
 5 508 0 1000 0 1000 1000 0 1000 0 180
 3 0 180 0 0 508 0
 4 896 158 498 0 1000 0 1000 338
 5 896 158 1000 338 1000 494 360 0 498 0
 5 360 138 294 1000 0 1000 0 0 194 0
 6 360 138 194 0 360 0 1000 494 1000 1000 294 1000
 3 1000 772 1000 1000 702 1000
 5 702 776 0 232 0 0 1000 0 1000 772
 5 702 776 1000 772 702 1000 0 1000 0 232
 4 60 990 0 874 0 752 114 876
 5 60 990 114 876 228 1000 0 1000 0 874
 7 228 306 0 278 0 0 1000 0 1000 1000 228 1000 114 876
 4 228 306 114 876 0 752 0 278
 4 276 760 1000 728 1000 1000 656 1000
 7 276 760 656 1000 0 1000 0 664 632 0 1000 0 1000 728
 3 0 664 0 0 632 0
 3 348 0 1000 0 1000 524
 4 292 542 312 1000 0 1000 0 318
 7 292 542 0 318 0 0 348 0 1000 524 1000 1000 312 1000
 3 1000 662 1000 1000 704 1000
 6 776 756 0 812 0 0 1000 0 1000 662 704 1000
 4 776 756 704 1000 0 1000 0 812
 6 316 476 1000 556 1000 1000 0 1000 0 476 292 238
 5 316 476 292 238 584 0 1000 0 1000 556
 4 64 84 0 234 0 0 260 0
 5 64 84 260 0 584 0 0 476 0 234
