12 5 5 5 4 5 5 5 6 6 5 4 5
 1000 1000 
 4 604 0 1000 0 1000 1000 604 1000
 5 316 778 604 578 604 1000 0 1000 0 312
 4 316 778 0 312 604 208 604 578
 5 146 130 190 0 604 0 604 208 302 260
 5 146 130 302 260 0 312 0 0 190 0
 4 0 0 1000 0 1000 370 0 370
 5 908 976 1000 682 1000 1000 398 1000 672 370
 4 908 976 672 370 1000 370 1000 682
 4 48 618 378 370 672 370 398 1000
 5 48 618 398 1000 0 1000 0 370 378 370
 4 650 0 1000 0 1000 1000 650 1000
 6 348 712 650 750 650 1000 0 1000 0 678 520 422
 4 348 712 520 422 650 358 650 750
 4 378 440 420 0 650 0 650 158
 6 378 440 650 158 650 358 0 678 0 0 420 0
 4 638 0 1000 0 1000 1000 638 1000
 4 638 740 638 1000 0 1000 0 720
 4 358 612 476 0 638 0 638 510
 6 358 612 638 510 638 740 0 720 0 0 476 0
 4 40 224 286 0 442 0 442 296
 6 40 224 442 296 442 1000 0 1000 0 0 286 0
 4 446 844 576 1000 442 1000 442 664
 3 446 844 442 664 576 1000
 5 442 664 442 0 1000 0 1000 1000 576 1000
 4 0 0 396 0 396 1000 0 1000
 4 938 32 1000 148 1000 316 902 158
 5 938 32 902 158 804 0 1000 0 1000 148
 6 540 348 1000 470 1000 1000 396 1000 396 0 804 0
 4 540 348 804 0 1000 316 1000 470
 4 0 0 390 0 390 1000 0 1000
 5 604 924 1000 754 1000 1000 390 1000 390 678
 4 604 924 390 678 1000 264 1000 754
 5 588 226 766 0 1000 0 1000 264 390 678
 4 588 226 390 678 390 0 766 0
 4 262 186 566 0 1000 0 1000 246
 6 262 186 1000 246 1000 498 0 498 0 0 566 0
 4 712 974 1000 674 1000 1000 398 1000
 5 712 974 398 1000 552 498 1000 498 1000 674
 3 386 708 262 498 552 498
 6 386 708 552 498 398 1000 0 1000 0 498 262 498
 4 764 322 900 0 1000 0 1000 194
 6 764 322 1000 194 1000 1000 586 1000 586 0 900 0
 5 502 966 586 772 586 1000 0 1000 0 546
 4 502 966 0 546 586 432 586 772
 4 240 432 356 0 586 0 586 222
 6 240 432 586 222 586 432 0 546 0 0 356 0
 4 748 384 294 0 1000 0 1000 186
 6 748 384 1000 186 1000 486 0 486 0 0 294 0
 3 130 988 0 862 382 1000
 4 130 988 382 1000 0 1000 0 862
 5 0 862 0 486 1000 486 1000 1000 382 1000
 4 0 0 334 0 334 1000 0 1000
 3 540 1000 334 1000 334 654
 4 806 720 656 0 1000 0 1000 424
 7 806 720 1000 424 1000 1000 540 1000 334 654 334 0 656 0
 4 0 592 1000 592 1000 1000 0 1000
 4 704 556 492 0 1000 0 1000 410
 6 704 556 1000 410 1000 592 340 592 278 0 492 0
 3 190 198 158 0 278 0
 6 190 198 278 0 340 592 0 592 0 0 158 0