12 5 5 5 5 4 4 5 6 5 6 6 4
 1000 1000 
 4 38 170 318 0 434 0 434 286
 6 38 170 434 286 434 1000 0 1000 0 0 318 0
 5 590 0 1000 0 1000 1000 434 1000 434 402
 3 480 112 590 0 486 268
 5 480 112 486 268 434 402 434 0 590 0
 4 658 0 1000 0 1000 1000 658 1000
 4 560 184 658 264 658 540 556 360
 5 560 184 556 360 352 0 658 0 658 264
 7 336 644 658 714 658 1000 0 1000 0 0 352 0 522 300
 4 336 644 522 300 658 540 658 714
 4 0 0 1000 0 1000 348 0 348
 4 828 354 1000 488 1000 612 720 480
 5 828 354 720 480 440 348 1000 348 1000 488
 4 600 758 282 348 440 348 720 480
 7 600 758 720 480 1000 612 1000 1000 0 1000 0 348 282 348
 4 636 0 1000 0 1000 1000 636 1000
 4 464 906 636 738 636 1000 350 1000
 4 464 906 350 1000 636 548 636 738
 4 322 626 370 0 636 0 636 196
 7 322 626 636 196 636 548 350 1000 0 1000 0 0 370 0
 4 792 360 828 0 1000 0 1000 558
 6 792 360 1000 558 1000 1000 524 1000 524 0 828 0
 3 190 1000 0 1000 0 624
 5 0 624 0 0 524 0 524 1000 190 1000
 4 608 0 1000 0 1000 1000 608 1000
 3 434 0 608 0 608 370
 7 76 378 608 700 608 1000 0 1000 0 0 434 0 608 370
 3 76 378 608 370 608 700
 4 0 0 1000 0 1000 410 0 410
 4 860 484 718 410 1000 410 1000 628
 4 860 484 1000 628 436 410 718 410
 3 436 980 262 410 436 410
 7 436 980 436 410 1000 628 1000 1000 0 1000 0 410 262 410
 4 724 266 680 0 1000 0 1000 194
 6 724 266 1000 194 1000 444 0 444 0 0 680 0
 5 850 524 816 444 1000 444 1000 660 700 516
 4 850 524 700 516 550 444 816 444
 7 762 916 1000 746 1000 1000 0 1000 0 444 550 444 900 612
 4 762 916 900 612 1000 660 1000 746
 4 0 0 1000 0 1000 362 0 362
 6 738 832 648 362 1000 362 1000 1000 562 1000 478 652
 4 738 832 478 652 408 362 648 362
 4 46 934 226 362 408 362 478 652
 6 46 934 478 652 562 1000 0 1000 0 362 226 362
 4 606 946 658 514 1000 514 1000 692
 6 606 946 1000 692 1000 1000 0 1000 0 514 658 514
 4 770 374 1000 284 1000 514 394 514
 5 770 374 394 514 768 0 1000 0 1000 284
 4 476 298 600 0 768 0 394 514
 5 476 298 394 514 0 514 0 0 600 0
 4 388 848 722 544 1000 544 1000 716
 6 388 848 1000 716 1000 1000 0 1000 0 544 722 544
 5 716 306 1000 280 1000 544 716 544 434 0
 4 716 306 434 0 1000 0 1000 280
 3 240 416 194 0 434 0
 6 240 416 434 0 716 544 0 544 0 0 194 0
 4 0 652 1000 652 1000 1000 0 1000
 3 1000 412 1000 652 378 652
 5 400 412 686 0 1000 0 1000 412 378 652
 5 400 412 378 652 0 652 0 0 686 0