3 12 11 12
 1000 1000 
 3 0 472 0 222 1000 296
 5 838 774 908 666 1000 666 1000 1000 402 1000
 4 838 774 402 1000 740 666 908 666
 3 0 472 1000 296 1000 454
 3 0 54 0 0 466 0
 3 1000 156 1000 296 0 222
 5 0 222 0 54 466 0 1000 0 1000 156
 4 568 666 0 666 0 472 1000 454
 5 880 600 1000 524 1000 666 568 666 784 560
 4 880 600 784 560 1000 454 1000 524
 4 0 776 0 666 740 666 402 1000
 3 402 1000 0 1000 0 776
 4 0 0 156 0 156 1000 0 1000
 3 1000 576 1000 1000 910 1000
 3 854 0 1000 0 1000 576
 3 156 194 156 0 526 0
 3 588 1000 526 0 650 0
 3 456 1000 156 1000 156 326
 3 854 0 1000 576 910 1000
 4 882 830 650 0 854 0 882 500
 5 882 830 882 500 910 1000 588 1000 650 0
 3 526 0 588 1000 456 1000
 4 456 1000 156 326 156 194 526 0
 3 0 252 0 0 386 0
 3 158 1000 0 1000 0 658
 3 1000 216 1000 516 496 516
 4 812 986 1000 890 1000 1000 680 1000
 4 812 986 680 1000 1000 826 1000 890
 3 0 658 0 516 396 516
 4 1000 826 680 1000 158 1000 0 658
 4 0 658 396 516 1000 516 1000 826
 3 326 516 0 516 0 446
 5 662 322 784 0 1000 0 1000 216 748 366
 5 662 322 748 366 0 252 386 0 784 0
 5 748 366 496 516 326 516 0 446 0 252