50
 1000 1000 
 4 0 0 166 0 166 1000 0 1000
 4 190 42 148 44 0 0 158 0
 5 128 456 320 0 414 500 0 500 0 324
 4 24 346 0 532 0 0 206 0
 4 0 20 58 0 80 0 80 96
 3 0 222 62 0 62 428
 5 42 42 10 0 26 0 74 66 0 44
 3 360 0 360 108 0 108
 4 128 956 0 824 226 0 320 500
 3 0 0 366 378 366 500
 4 386 268 456 618 0 0 160 0
 4 0 0 1000 0 1000 176 0 176
 5 32 20 112 96 112 154 0 0 90 0
 5 136 222 0 222 750 0 750 452 136 452
 3 136 0 136 230 0 0
 3 60 60 0 0 198 0
 3 0 532 0 0 476 0
 3 0 0 392 0 392 58
 5 418 626 298 688 0 750 108 0 230 126
 4 0 266 230 0 770 0 770 278
 3 332 230 0 230 196 0
 4 0 254 1000 0 1000 382 696 382
 3 696 128 0 128 0 0
 6 1000 80 1000 200 812 302 0 302 0 76 68 0
 3 0 142 1000 0 1000 314
 6 204 60 342 0 306 250 0 112 0 0 144 0
 3 346 500 94 500 0 0
 3 0 200 0 0 762 0
 3 1000 172 0 468 0 0
 4 54 230 0 230 0 74 250 0
 4 24 346 206 0 460 0 0 532
 5 94 500 0 0 608 824 608 1000 440 1000
 5 72 272 100 0 244 0 244 504 0 252
 3 0 128 932 0 932 208
 6 592 340 0 340 0 200 762 0 1000 0 1000 146
 4 0 200 0 0 608 0 1000 58
 4 316 272 244 252 0 0 344 0
 4 306 138 198 888 0 888 0 0
 4 0 0 170 0 170 1000 0 1000
 3 188 0 188 102 0 102
 4 188 500 0 0 366 500 68 562
 3 408 0 408 194 0 194
 5 90 282 152 488 0 282 152 0 152 60
 6 0 456 408 0 646 0 868 66 932 154 932 328
 5 226 268 0 0 448 0 448 336 296 618
 3 0 824 0 654 226 0
 3 0 654 0 0 226 0
 5 632 0 632 266 272 374 0 374 36 124
 4 0 0 1000 0 1000 242 0 242
 3 0 266 230 0 1000 12