 50
 1000 1000 
 3 0 416 264 0 264 362
 4 0 56 160 0 258 0 50 84
 4 0 0 408 0 408 1000 0 1000
 6 136 128 468 350 468 1000 0 1000 0 0 354 0
 4 96 346 0 0 194 0 194 96
 4 292 42 326 148 0 0 172 0
 5 54 56 104 84 0 126 0 0 214 0
 5 330 250 592 0 592 380 0 380 0 14
 7 352 280 1000 316 1000 662 0 662 0 280 276 0 836 0
 4 452 130 572 250 0 0 166 0
 5 368 284 568 478 0 704 0 0 190 0
 3 0 634 0 0 234 0
 4 168 222 0 286 216 0 216 100
 4 0 0 1000 0 1000 394 0 394
 6 630 328 1000 114 1000 382 0 382 0 0 782 0
 4 354 396 0 0 158 0 484 148
 4 488 102 336 128 0 0 360 0
 5 0 546 0 0 590 0 590 1000 218 1000
 6 902 346 1000 96 1000 408 0 408 0 0 806 0
 4 0 126 246 0 440 0 440 340
 6 212 276 532 104 532 276 0 636 0 0 202 0
 4 0 54 76 0 146 0 8 140
 4 286 130 0 0 406 0 406 250
 5 330 870 0 634 234 0 592 0 592 620
 6 342 256 568 184 568 522 0 522 0 226 568 0
 5 1000 250 1000 592 0 592 0 0 428 0
 4 168 122 216 0 216 186 0 186
 4 0 562 144 0 314 0 314 584
 4 0 0 1000 0 1000 338 0 338
 4 0 328 152 0 370 0 370 114
 4 120 42 0 0 154 0 154 148
 4 0 128 218 0 332 0 332 350
 4 0 0 410 0 410 1000 0 1000
 5 152 102 24 0 210 0 210 208 0 128
 7 546 336 706 96 1000 208 1000 606 0 606 0 0 252 0
 4 0 0 340 0 340 1000 0 1000
 6 244 360 532 358 532 724 0 724 0 360 532 0
 3 0 256 226 0 226 184
 3 218 454 0 454 0 0
 3 0 360 288 0 288 358
 5 130 54 138 140 0 280 0 0 206 0
 4 178 284 0 0 378 0 378 478
 6 118 562 432 584 432 1000 0 1000 0 0 262 0
 7 560 126 1000 340 1000 618 0 618 0 126 312 0 806 0
 4 0 0 1000 0 1000 406 0 406
 4 294 336 0 0 202 0 454 96
 6 870 396 1000 148 1000 594 0 594 0 0 516 0
 7 396 768 660 714 444 1000 0 1000 0 0 660 0 660 352
 4 0 280 484 0 648 0 648 316
 4 10 276 0 0 330 0 330 104
