3 12 12 11
 1000 1000 
 4 662 0 1000 0 1000 1000 662 1000
 3 78 1000 0 1000 0 814
 4 526 1000 78 1000 0 814 0 554
 3 662 258 662 1000 526 1000
 3 448 0 662 0 662 178
 3 366 0 448 0 662 178
 4 228 0 366 0 662 178 662 258
 3 0 140 0 0 152 0
 3 488 554 526 1000 0 554
 4 488 554 0 554 662 258 526 1000
 5 172 328 0 140 152 0 228 0 662 258
 4 172 328 662 258 0 554 0 140
 3 702 0 1000 0 1000 464
 3 1000 644 1000 686 714 686
 3 1000 578 1000 644 714 686
 4 606 686 1000 686 1000 1000 756 1000
 4 360 806 394 686 606 686 756 1000
 5 360 806 756 1000 0 1000 0 686 394 686
 3 1000 464 1000 578 714 686
 3 714 686 132 0 702 0
 3 702 0 1000 464 714 686
 4 14 46 72 0 132 0 44 128
 5 14 46 44 128 0 192 0 0 72 0
 4 132 0 714 686 0 686 0 192
 4 0 778 1000 778 1000 1000 0 1000
 3 698 778 0 778 0 320
 3 0 80 0 0 690 0
 4 1000 670 1000 778 698 778 0 320
 3 840 0 1000 0 1000 512
 3 440 474 0 320 0 184
 4 960 384 1000 512 1000 670 520 502
 4 960 384 520 502 440 474 352 416
 7 88 242 0 184 0 80 690 0 840 0 960 384 656 400
 4 352 340 390 414 352 416 176 300
 5 352 340 176 300 88 242 656 400 390 414