 38
 1000 1000 
 5 1000 0 1000 148 820 826 634 826 0 324
 4 6 304 0 0 70 0 70 412
 5 88 290 0 400 44 0 198 0 198 148
 6 0 170 0 0 598 0 780 600 736 1000 360 1000
 4 60 0 102 26 144 226 0 26
 5 78 0 234 0 768 1000 0 1000 0 726
 4 476 242 0 282 630 0 630 124
 3 0 0 248 0 182 600
 3 360 830 0 830 0 0
 5 88 298 150 1000 0 1000 0 0 144 0
 5 420 800 666 824 666 1000 0 1000 490 0
 4 0 498 0 0 1000 0 1000 174
 3 222 802 0 802 0 0
 4 356 132 398 0 398 374 0 374
 5 154 142 264 0 264 852 0 852 66 252
 3 0 152 0 0 824 0
 4 0 0 354 0 354 1000 122 1000
 3 180 0 180 678 0 678
 3 106 394 0 0 106 0
 5 412 394 412 0 534 1000 0 0 306 0
 3 634 502 0 502 0 0
 3 602 802 222 802 0 0
 5 660 304 850 240 850 448 0 1000 358 0
 4 476 118 630 0 630 158 0 158
 4 0 298 56 0 420 0 62 1000
 5 112 304 176 412 176 482 0 0 106 0
 4 334 1000 0 1000 0 152 824 0
 5 38 74 0 198 0 0 1000 0 1000 132
 5 204 174 144 200 0 0 204 0 246 200
 5 958 560 602 802 0 0 1000 92 1000 428
 4 0 0 536 0 536 1000 210 1000
 4 850 0 850 270 220 552 0 552
 4 0 800 70 0 246 482 246 824
 4 38 0 1000 58 1000 216 0 124
 3 0 0 68 0 248 250
 6 440 250 548 400 674 1000 0 1000 0 0 192 0
 3 0 726 0 0 78 0
 4 302 304 0 0 492 0 492 240
