5 10 12 9 9 10
 1000 1000 
 4 1000 548 1000 664 0 664 0 336
 4 0 336 0 222 1000 422 1000 548
 3 98 1000 0 1000 0 912
 5 244 664 1000 664 1000 1000 98 1000 0 912
 4 42 704 40 664 244 664 122 788
 5 42 704 122 788 0 912 0 664 40 664
 3 964 0 1000 0 1000 234
 5 1000 314 1000 422 0 222 0 0 736 0
 5 782 26 984 130 1000 234 1000 314 736 0
 4 782 26 736 0 964 0 984 130
 4 906 72 942 0 1000 0 1000 160
 5 906 72 1000 160 1000 314 800 0 942 0
 4 24 36 100 0 140 0 0 78
 4 24 36 0 78 0 0 100 0
 4 750 314 800 0 1000 314 1000 440
 5 750 314 1000 440 750 414 280 0 800 0
 5 750 414 0 336 0 78 140 0 280 0
 3 94 362 250 362 0 594
 4 94 362 0 594 0 336 250 362
 5 250 362 1000 440 1000 702 0 702 0 594
 5 848 702 1000 702 1000 1000 0 1000 0 796
 3 0 796 0 702 848 702
 4 0 0 1000 0 1000 254 0 254
 3 1000 932 1000 1000 408 1000
 3 64 1000 0 1000 0 520
 4 704 966 408 1000 64 1000 44 850
 4 808 498 624 254 1000 254 1000 574
 5 808 498 1000 574 1000 826 472 254 624 254
 3 784 592 1000 826 1000 932
 3 704 966 44 850 32 760
 7 32 760 0 520 0 254 472 254 784 592 1000 932 704 966
 4 0 0 168 0 168 1000 0 1000
 3 168 118 168 0 530 0
 4 724 606 1000 742 168 634 528 544
 4 724 606 528 544 1000 426 1000 742
 3 168 118 530 0 880 0
 4 1000 338 1000 426 168 634 168 382
 5 168 382 168 118 880 0 1000 0 1000 338
 3 1000 844 1000 1000 298 1000
 5 298 1000 168 1000 168 634 1000 742 1000 844
 4 0 0 1000 0 1000 132 0 132
 4 102 1000 0 1000 0 132 294 132
 3 198 566 294 132 580 132
 4 198 930 102 1000 198 566 318 752
 4 198 930 318 752 478 1000 102 1000
 3 238 628 198 566 580 132
 4 944 482 916 132 1000 132 1000 684
 5 944 482 1000 684 1000 842 706 132 916 132
 3 558 1000 478 1000 238 628
 6 238 628 580 132 706 132 1000 842 1000 1000 558 1000