3 13 11 11
 1000 1000 
 4 594 654 594 1000 266 1000 266 442
 4 266 442 266 286 594 286 594 654
 4 1000 770 1000 1000 594 1000 594 842
 4 612 770 594 604 1000 290 1000 598
 5 612 770 1000 598 1000 770 594 842 594 604
 6 122 578 266 624 266 1000 0 1000 0 494 266 530
 3 122 578 266 530 266 624
 4 0 494 0 286 266 286 266 530
 3 594 262 594 0 764 0
 5 764 0 1000 0 1000 290 594 604 594 262
 4 368 144 468 0 594 0 594 130
 6 368 144 594 130 594 286 224 286 314 0 468 0
 4 224 286 0 286 0 0 314 0
 4 346 504 346 1000 0 1000 0 678
 4 766 0 1000 0 1000 360 778 360
 4 778 360 346 360 346 0 766 0
 4 838 360 1000 360 1000 714 754 714
 4 754 714 346 714 346 360 838 360
 3 0 306 0 0 154 0
 4 742 714 1000 714 1000 1000 654 1000
 4 654 1000 346 1000 346 714 742 714
 4 346 216 346 504 0 678 0 516
 5 132 352 0 306 154 0 346 0 346 94
 5 132 352 346 94 346 216 0 516 0 306
 4 18 290 114 0 210 0 210 162
 6 18 290 210 162 210 456 0 456 0 0 114 0
 4 654 0 1000 0 1000 456 768 456
 3 0 710 0 456 408 456
 4 208 1000 0 1000 0 710 408 456
 4 408 456 636 456 636 1000 208 1000
 3 702 192 768 456 574 456
 3 210 292 210 0 486 0
 6 486 0 654 0 702 192 574 456 210 456 210 292
 3 1000 820 1000 1000 822 1000
 5 822 1000 636 1000 636 456 1000 456 1000 820