 50
 1000 1000 
 3 0 712 350 0 550 0
 3 314 0 314 100 0 100
 3 0 650 0 546 586 0
 3 192 0 270 114 0 316
 3 524 0 524 282 0 282
 5 336 20 236 96 0 192 188 0 302 0
 4 1000 32 1000 134 110 134 0 0
 6 432 194 586 86 586 210 0 230 0 0 128 0
 3 0 546 0 20 586 0
 6 174 138 302 60 354 138 0 646 0 0 114 0
 6 360 524 98 524 28 404 0 236 884 0 884 242
 5 298 808 0 252 0 0 210 0 374 404
 3 112 102 0 0 116 0
 4 100 20 66 0 236 0 0 96
 3 538 212 0 212 0 0
 6 354 0 414 90 414 762 100 862 0 862 0 508
 3 100 746 0 628 358 0
 5 0 132 0 0 1000 0 1000 344 538 344
 5 112 102 116 0 242 0 242 512 0 0
 3 0 384 0 0 376 0
 4 0 0 1000 0 1000 192 0 192
 5 114 114 0 0 122 0 122 228 34 96
 4 142 0 326 0 326 254 0 254
 3 0 0 636 808 328 808
 4 76 322 0 96 236 0 326 0
 4 144 114 64 96 0 0 30 0
 4 60 138 0 0 148 0 188 60
 4 586 0 586 790 0 790 0 650
 5 80 508 32 404 0 0 218 0 218 224
 4 258 0 500 512 500 746 0 746
 8 500 322 750 0 880 0 500 538 0 522 0 384 188 192 424 96
 3 0 712 0 0 350 0
 4 300 510 0 156 0 0 758 0
 4 380 0 500 0 500 554 0 538
 4 120 298 0 202 38 0 120 202
 4 0 454 186 0 270 0 270 294
 3 298 556 0 556 0 0
 5 510 88 318 404 0 0 572 0 588 202
 3 28 168 0 120 0 0
 5 158 96 158 0 240 202 0 202 38 0
 3 458 0 100 628 0 510
 3 110 134 0 134 0 0
 5 48 284 186 0 186 584 32 584 0 180
 4 674 254 0 254 0 0 816 0
 6 614 454 884 294 884 476 0 712 550 0 800 0
 3 500 590 0 590 0 0
 3 98 168 0 168 0 0
 4 304 194 0 0 458 0 458 86
 3 270 0 318 606 0 202
 4 0 0 116 0 116 1000 0 1000
