3 12 12 11
 1000 1000 
 3 826 700 826 1000 374 1000
 4 600 850 374 1000 264 1000 462 0
 3 0 514 0 0 70 0
 4 280 0 462 0 264 1000 124 1000
 3 826 116 826 700 600 850
 4 600 850 462 0 826 0 826 116
 5 258 104 128 0 280 0 202 500 136 250
 4 258 104 136 250 70 0 128 0
 5 202 500 124 1000 0 1000 0 514 70 0
 3 972 0 1000 0 1000 198
 7 834 244 1000 550 1000 1000 826 1000 826 0 972 0 1000 198
 3 834 244 1000 198 1000 550
 4 0 814 1000 814 1000 1000 0 1000
 3 112 344 0 250 0 198
 4 1000 700 1000 814 672 814 112 344
 3 1000 700 112 344 0 198
 3 816 324 1000 442 1000 700
 5 816 324 1000 700 500 214 1000 230 1000 442
 3 1000 700 0 198 500 214
 4 916 54 748 0 1000 0 1000 230
 4 916 54 1000 230 618 0 748 0
 4 1000 230 0 198 0 0 618 0
 4 126 814 0 814 0 250 448 626
 3 448 626 672 814 126 814
 3 0 490 0 0 126 0
 3 386 1000 0 1000 0 756
 4 0 638 0 490 126 0 334 0
 3 558 460 558 0 642 0
 5 850 956 1000 682 1000 1000 558 1000 558 650
 4 850 956 558 650 1000 444 1000 682
 5 0 756 0 638 334 0 558 0 558 302
 4 600 230 642 0 1000 0 1000 444
 4 1000 444 558 650 558 460 600 230
 3 558 500 558 1000 386 1000
 4 386 1000 0 756 558 302 558 500