 38
 1000 1000 
 4 710 0 710 188 160 188 0 60
 3 72 66 0 0 198 0
 3 122 0 122 274 0 658
 4 178 238 0 678 0 0 388 0
 3 850 0 850 224 0 224
 6 0 784 0 0 1000 0 1000 342 878 1000 688 1000
 4 750 0 1000 496 750 502 0 36
 4 58 294 0 384 122 0 122 138
 4 180 222 500 472 0 484 0 0
 3 0 0 572 0 572 110
 5 574 660 1000 456 1000 814 0 814 0 0
 3 596 164 0 164 0 0
 3 0 186 0 0 502 0
 4 178 238 388 0 688 0 0 678
 3 0 86 0 0 618 0
 5 174 66 300 0 374 642 0 0 102 0
 4 180 222 0 0 750 466 500 472
 3 508 792 0 792 0 0
 3 450 360 0 360 0 0
 4 114 294 0 508 0 0 558 0
 5 750 280 0 316 0 0 1000 0 1000 776
 4 114 294 558 0 670 0 0 508
 4 258 574 0 642 404 0 404 314
 6 290 872 0 640 0 0 428 0 1000 110 1000 812
 5 944 124 500 686 0 792 670 0 874 0
 4 58 156 122 0 122 246 0 246
 4 136 300 0 212 1000 0 1000 176
 3 0 208 0 86 618 0
 4 258 260 404 0 404 328 0 328
 3 0 792 0 508 670 0
 3 688 216 0 216 0 0
 5 136 124 1000 0 1000 244 0 244 0 36
 4 1000 0 150 224 0 224 0 24
 6 596 1000 0 836 0 678 688 0 1000 0 1000 358
 3 0 0 74 0 74 642
 5 444 124 374 0 500 0 500 580 0 686
 5 618 0 1000 0 1000 1000 508 1000 0 208
 5 574 846 0 186 502 0 626 0 1000 642
