12 14 8 8 3 3 4 3 4 3 3 4 3
 1000 1000 
 4 194 156 390 0 660 0 180 288
 5 194 156 180 288 0 396 0 0 390 0
 3 1000 650 1000 1000 650 1000
 4 24 890 202 1000 0 1000 0 848
 5 24 890 0 848 0 798 282 1000 202 1000
 3 806 844 650 1000 282 1000
 3 340 192 1000 650 806 844
 4 250 348 0 502 0 396 260 240
 5 250 348 260 240 340 192 0 798 0 502
 3 340 192 806 844 282 1000
 3 282 1000 0 798 340 192
 3 1000 294 1000 650 340 192
 5 850 192 936 0 1000 0 1000 294 780 260
 5 850 192 780 260 340 192 660 0 936 0
 4 890 818 1000 818 1000 1000 686 1000
 5 890 818 686 1000 542 1000 1000 750 1000 818
 3 0 536 0 0 500 0
 3 1000 480 1000 750 542 1000
 4 542 1000 500 0 1000 0 1000 480
 5 250 590 202 1000 0 1000 0 536 250 268
 4 250 590 250 268 542 1000 202 1000
 3 250 268 500 0 542 1000
 4 46 102 0 198 0 0 126 0
 5 46 102 126 0 208 0 0 358 0 198
 3 682 0 1000 0 1000 494
 3 1000 744 1000 1000 562 1000
 3 242 1000 0 1000 0 638
 6 618 358 208 0 682 0 1000 494 1000 744 562 1000
 5 618 358 562 1000 242 1000 0 358 208 0
 3 242 1000 0 638 0 358
 5 574 0 1000 0 1000 1000 0 1000 0 614
 4 338 164 0 480 0 0 358 0
 5 338 164 358 0 574 0 0 614 0 480
 5 214 0 1000 0 1000 1000 0 1000 0 266
 4 92 70 0 212 0 0 158 0
 5 92 70 158 0 214 0 0 266 0 212
 4 240 902 292 1000 0 1000 0 682
 5 240 902 0 682 0 576 404 1000 292 1000
 5 508 678 0 280 0 0 1000 0 1000 590
 6 508 678 1000 590 1000 1000 404 1000 0 576 0 280
 4 138 892 224 1000 0 1000 0 882
 5 138 892 0 882 0 792 392 1000 224 1000
 5 0 792 0 0 1000 0 1000 1000 392 1000
 4 94 830 226 1000 0 1000 0 610
 5 94 830 0 610 0 456 378 1000 226 1000
 5 504 778 1000 578 1000 1000 378 1000 0 456
 5 504 778 0 456 0 0 1000 0 1000 578
 3 452 0 1000 0 1000 492
 6 696 410 568 1000 0 1000 0 0 452 0 726 246
 5 696 410 726 246 1000 492 1000 1000 568 1000
 3 374 0 1000 0 1000 236
 5 582 598 790 1000 0 1000 0 0 374 0
 5 582 598 374 0 1000 236 1000 1000 790 1000
 4 234 874 276 1000 0 1000 0 648
 5 234 874 0 648 0 506 430 1000 276 1000
 6 238 442 424 0 1000 0 1000 1000 430 1000 0 506
 4 238 442 0 506 0 0 424 0
 3 618 1000 0 1000 0 630
 5 446 454 198 0 1000 0 1000 1000 844 1000
 6 446 454 844 1000 618 1000 0 630 0 0 198 0