 50
 1000 1000 
 5 108 72 178 80 0 160 0 0 200 0
 4 0 152 138 0 290 0 290 280
 6 48 860 664 716 664 1000 0 1000 0 0 440 0
 4 18 290 0 22 570 0 570 202
 7 580 190 1000 212 1000 626 0 626 0 160 356 0 806 0
 4 154 78 286 0 538 0 0 250
 5 12 118 414 516 0 516 0 0 192 0
 6 594 376 1000 154 1000 406 0 406 0 0 702 0
 4 0 0 1000 0 1000 374 0 374
 3 0 50 344 0 344 224
 4 0 860 392 0 616 348 616 716
 5 108 344 710 640 0 640 0 0 234 0
 7 558 342 1000 388 1000 612 304 612 0 342 0 0 522 0
 4 0 570 138 0 286 0 286 344
 6 262 152 552 280 552 640 262 640 0 0 400 0
 6 798 264 1000 106 1000 362 0 362 0 0 626 0
 4 0 80 370 0 370 100 260 166
 7 630 348 890 434 610 602 0 602 0 0 1000 0 1000 268
 6 226 256 570 430 0 452 0 0 570 0 570 206
 3 398 144 0 144 0 0
 5 250 366 0 112 250 0 750 0 750 266
 4 0 0 1000 0 1000 388 0 388
 4 0 344 126 0 340 0 602 640
 4 0 0 430 0 430 1000 0 1000
 6 728 284 1000 168 1000 484 0 484 0 0 490 0
 5 232 92 390 0 390 104 0 104 120 32
 4 172 264 0 0 374 0 374 106
 7 714 570 1000 344 1000 594 0 594 0 250 538 0 852 0
 5 124 94 112 174 0 0 224 0 224 142
 4 154 78 0 250 0 0 286 0
 6 500 254 1000 154 1000 526 0 526 0 112 250 0
 3 0 224 0 0 500 0
 4 0 376 108 0 406 0 406 154
 4 0 72 92 0 248 0 70 80
 4 0 190 226 0 420 0 420 212
 4 0 256 234 0 396 0 396 206
 4 0 0 336 0 336 1000 0 1000
 4 36 342 0 0 478 0 478 388
 4 30 474 0 0 394 0 394 188
 3 304 270 0 270 0 0
 5 18 268 570 180 570 548 0 548 0 0
 4 112 222 0 162 270 0 270 130
 4 0 0 1000 0 1000 398 0 398
 6 636 474 1000 188 1000 486 0 486 0 0 606 0
 4 0 0 1000 0 1000 360 0 360
 4 12 0 112 48 112 254 0 80
 6 204 256 600 206 600 516 14 516 0 0 438 0
 4 0 118 180 0 388 0 402 516
 4 238 284 0 0 510 0 510 168
 5 0 370 0 0 1000 0 1000 514 398 514
