12 6 4 4 5 3 4 3 3 4 4 3 5
 1000 1000 
 4 610 442 538 0 1000 0 1000 188
 6 610 442 1000 188 1000 462 0 462 0 0 538 0
 6 504 666 512 462 1000 462 1000 1000 446 1000 302 462
 3 504 666 302 462 512 462
 3 302 624 176 462 302 462
 6 302 624 302 462 446 1000 0 1000 0 462 176 462
 4 0 0 1000 0 1000 472 0 472
 5 366 472 1000 472 1000 1000 0 1000 0 628
 3 56 572 0 472 264 472
 5 56 572 264 472 366 472 0 628 0 472
 4 0 0 1000 0 1000 370 0 370
 5 340 370 1000 370 1000 1000 0 1000 0 608
 4 40 524 116 370 340 370 200 468
 5 40 524 200 468 0 608 0 370 116 370
 4 0 0 1000 0 1000 448 0 448
 4 846 788 672 448 1000 448 1000 558
 7 846 788 1000 558 1000 1000 0 1000 0 604 392 448 672 448
 3 196 520 0 448 274 448
 5 196 520 274 448 392 448 0 604 0 448
 4 502 0 1000 0 1000 1000 502 1000
 3 156 1000 0 1000 0 688
 5 0 688 0 0 502 0 502 1000 156 1000
 4 580 0 1000 0 1000 1000 580 1000
 4 580 532 580 1000 0 1000 0 540
 4 40 254 178 0 580 0 580 314
 6 40 254 580 314 580 532 0 540 0 0 178 0
 4 0 0 482 0 482 1000 0 1000
 4 1000 240 1000 1000 482 1000 482 410
 4 482 410 482 0 1000 0 1000 240
 4 0 0 358 0 358 1000 0 1000
 3 660 1000 358 1000 358 782
 5 358 782 358 0 1000 0 1000 1000 660 1000
 4 666 0 1000 0 1000 1000 666 1000
 6 258 668 666 772 666 1000 0 1000 0 264 222 256
 4 258 668 222 256 666 240 666 772
 4 0 264 0 0 666 0 666 240
 4 0 552 1000 552 1000 1000 0 1000
 4 634 356 792 0 1000 0 1000 148
 6 634 356 1000 148 1000 552 514 552 352 0 792 0
 4 514 552 0 552 0 0 352 0
 4 0 534 1000 534 1000 1000 0 1000
 4 602 0 1000 0 1000 534 304 534
 4 304 534 0 534 0 0 602 0
 4 628 188 850 0 1000 0 1000 160
 6 628 188 1000 160 1000 1000 592 1000 592 0 850 0
 6 356 624 592 828 592 1000 0 1000 0 354 592 624
 3 356 624 592 624 592 828
 4 0 354 0 0 592 0 592 624