 48
 1000 1000 
 4 0 0 1000 0 1000 420 0 420
 4 158 0 752 0 752 586 0 586
 5 0 344 0 0 1000 0 1000 636 498 636
 4 24 342 0 684 0 0 284 0
 4 550 0 550 318 0 318 0 2
 4 0 0 416 0 416 1000 0 1000
 4 0 526 156 0 462 0 560 580
 4 0 0 1000 0 1000 346 0 346
 5 88 158 578 552 0 510 0 0 298 0
 4 0 0 1000 0 1000 404 0 404
 5 24 342 284 0 550 0 550 682 0 684
 4 0 0 1000 0 1000 414 0 414
 4 0 0 1000 0 1000 364 0 364
 3 498 292 0 292 0 0
 3 24 116 0 0 408 146
 5 0 508 0 0 1000 0 1000 654 408 654
 4 0 288 138 106 430 0 430 130
 3 0 0 416 0 416 198
 4 0 0 450 0 450 1000 0 1000
 6 314 120 512 628 0 250 0 0 512 0 512 166
 5 1000 208 1000 596 0 596 0 0 680 0
 3 0 0 320 0 320 208
 6 30 140 610 148 610 560 96 560 0 0 272 0
 4 0 436 190 0 348 0 348 398
 6 94 422 400 300 400 580 98 580 0 0 228 0
 4 0 140 242 0 580 0 580 148
 4 82 0 292 178 292 276 0 382
 4 0 0 1000 0 1000 482 0 482
 6 116 432 450 350 486 560 0 560 0 0 170 0
 4 210 378 0 0 578 42 578 266
 4 0 422 134 0 306 0 306 300
 5 1000 198 1000 584 0 584 0 0 584 0
 4 24 116 408 146 0 146 0 0
 4 0 158 210 0 490 0 490 552
 4 0 0 1000 0 1000 416 0 416
 3 0 0 198 46 198 508
 6 154 182 584 24 584 552 0 552 0 106 292 0
 4 0 432 54 0 274 0 334 350
 5 418 0 1000 0 1000 518 0 518 0 156
 4 512 378 512 750 0 750 0 0
 3 0 156 0 0 418 0
 4 0 0 422 0 422 1000 0 1000
 4 0 0 1000 0 1000 440 0 440
 6 140 436 488 398 488 1000 0 1000 0 0 330 0
 6 374 66 292 448 0 554 0 0 584 0 584 244
 4 248 586 0 586 0 0 406 0
 5 138 526 698 580 0 580 0 0 294 0
 5 210 378 578 266 578 490 0 490 0 0
