6 10 12 8 4 3 3
 1000 1000 
 4 534 764 534 1000 0 1000 0 694
 4 534 510 534 0 1000 0 1000 206
 4 132 82 534 100 534 194 356 264
 6 132 82 356 264 0 404 0 0 534 0 534 100
 5 934 800 1000 824 1000 1000 534 1000 534 900
 5 934 800 534 900 534 800 1000 716 1000 824
 4 534 800 534 510 1000 206 1000 716
 3 0 694 0 404 178 334
 4 356 264 534 194 534 764 0 694
 3 0 694 178 334 356 264
 4 0 302 0 0 604 0 604 350
 4 0 510 0 302 604 350 604 564
 5 894 640 886 1000 604 1000 604 512 1000 606
 4 894 640 1000 606 1000 1000 886 1000
 4 534 880 604 936 604 1000 446 1000
 5 534 880 446 1000 390 1000 604 808 604 936
 3 0 510 604 564 604 808
 3 108 756 0 836 0 510
 6 108 756 0 510 604 808 390 1000 0 1000 0 836
 6 784 268 604 76 604 0 1000 0 1000 382 892 352
 4 784 268 892 352 604 272 604 76
 4 1000 382 1000 606 604 512 604 272
 3 0 260 0 0 244 0
 5 0 548 0 260 244 0 584 0 584 310
 4 1000 430 1000 1000 584 1000 584 500
 4 730 108 924 0 1000 0 1000 162
 6 730 108 1000 162 1000 430 584 500 584 0 924 0
 4 584 778 584 1000 0 1000 0 548
 4 362 548 584 310 584 778 0 548
 3 362 548 0 548 584 310
 4 304 0 1000 0 1000 520 424 520
 4 424 520 0 520 0 0 304 0
 4 498 520 1000 520 1000 1000 512 1000
 4 512 1000 0 1000 0 520 498 520
 4 330 132 206 450 0 450 0 196
 6 330 132 0 196 0 0 1000 0 1000 450 206 450
 4 0 450 1000 450 1000 1000 0 1000
 4 0 0 1000 0 1000 476 0 476
 4 792 660 748 476 1000 476 1000 842
 6 792 660 1000 842 1000 1000 0 1000 0 476 748 476