 38
 1000 1000 
 5 0 222 0 16 1000 0 1000 586 742 586
 6 532 540 320 178 416 0 572 0 572 1000 0 1000
 3 218 0 218 46 0 46
 6 286 54 410 0 684 0 750 194 750 414 0 426
 4 102 1000 0 1000 0 0 204 0
 6 448 346 128 670 0 450 162 0 736 0 448 534
 4 560 1000 0 1000 0 0 352 0
 3 202 0 202 850 0 850
 3 730 0 528 850 0 850
 5 92 200 90 500 0 750 0 0 198 0
 3 322 582 0 582 0 0
 4 6 52 0 0 28 0 28 118
 6 648 260 648 954 430 1000 208 1000 0 0 458 0
 4 450 84 398 340 0 0 246 0
 4 192 70 214 0 214 128 0 128
 5 44 52 66 118 66 194 0 0 38 0
 4 8 68 28 0 94 0 0 104
 5 142 178 190 154 190 260 0 0 50 0
 4 0 0 660 0 660 1000 546 1000
 5 684 1000 0 1000 102 0 898 680 898 822
 4 192 120 0 178 214 0 214 50
 4 294 0 1000 152 1000 310 0 236
 3 206 0 60 170 0 170
 3 0 0 546 1000 226 1000
 4 8 68 0 104 0 0 28 0
 5 566 1000 0 1000 0 104 94 0 340 0
 6 210 1000 0 1000 0 0 1000 0 1000 150 416 830
 3 742 364 0 364 0 0
 5 536 54 250 426 0 430 0 0 660 0
 4 596 362 64 822 0 712 384 0
 3 796 582 322 582 0 0
 5 294 182 0 418 0 0 1000 0 1000 334
 4 2 200 108 0 180 0 0 500
 4 320 0 320 188 128 544 0 324
 4 1000 74 1000 582 796 582 0 0
 4 428 550 0 550 0 300 108 0
 4 92 178 0 0 140 0 140 154
 5 204 84 0 0 550 0 550 680 152 340
