50
 1000 1000 
 3 0 0 154 0 154 452
 3 122 42 0 42 0 0
 3 136 76 0 76 0 0
 3 730 336 0 336 0 0
 3 308 58 154 146 0 0
 3 0 0 642 0 830 356
 8 370 1000 0 1000 0 132 182 0 270 0 434 240 548 600 548 742
 3 152 460 0 460 0 0
 5 0 270 228 0 382 0 382 1000 270 1000
 6 376 336 452 208 452 534 0 542 0 0 144 0
 5 390 0 390 550 136 550 0 474 46 320
 4 580 58 730 336 0 0 1000 58
 3 462 438 0 438 0 0
 4 88 230 0 86 250 0 250 132
 4 232 336 0 0 308 0 308 208
 3 0 136 0 0 684 0
 3 86 0 276 0 0 854
 4 2 472 120 0 200 0 0 562
 3 0 132 0 0 182 0
 4 510 0 664 452 122 1000 0 958
 6 338 144 500 46 500 232 154 232 0 86 250 0
 5 34 210 10 0 94 0 94 356 0 178
 5 336 172 336 1000 0 1000 0 0 282 0
 3 0 682 500 0 500 510
 3 0 958 0 0 510 0
 4 2 472 0 562 0 0 120 0
 3 0 540 0 0 456 0
 3 542 0 196 548 0 548
 5 74 28 128 20 128 42 0 42 96 0
 4 128 210 94 178 0 0 104 0
 4 0 0 192 0 192 1000 0 1000
 4 0 854 276 0 500 0 500 172
 5 76 208 190 340 190 600 0 0 132 0
 5 684 0 1000 0 1000 366 0 366 0 136
 4 0 216 152 0 238 0 146 308
 3 0 0 54 0 54 172
 5 238 584 152 730 0 270 228 0 282 146
 3 270 0 270 278 0 278
 4 178 0 178 202 50 258 0 258
 4 0 208 56 0 114 0 114 340
 3 346 0 346 548 0 548
 4 452 0 452 466 0 466 0 8
 4 0 770 230 0 344 0 344 450
 4 0 298 0 0 170 0 1000 356
 4 0 42 22 14 54 0 54 34
 3 0 0 420 0 150 278
 3 0 0 88 0 164 240
 6 308 620 0 562 200 0 394 0 308 854 154 708
 4 86 438 130 0 346 584 0 584
 5 38 216 184 308 0 924 0 0 190 0