42
 1000 1000 
 6 162 346 0 362 0 0 222 0 388 158 388 492
 4 54 0 306 0 612 88 0 242
 4 654 486 0 486 0 0 220 0
 4 744 514 0 514 0 0 502 0
 4 468 0 820 0 820 362 0 362
 5 126 274 0 0 326 0 326 514 70 514
 4 0 0 294 0 294 592 70 592
 4 162 0 388 146 388 394 0 16
 4 54 162 300 0 300 708 0 708
 4 760 140 272 348 0 348 72 0
 4 432 0 432 188 66 188 0 14
 4 200 546 0 546 90 108 254 0
 4 0 0 780 0 780 486 434 486
 4 344 106 344 630 0 266 0 0
 5 172 144 0 176 0 0 344 0 344 164
 5 776 592 0 592 0 252 270 0 706 0
 4 344 364 344 558 0 558 0 0
 4 270 460 0 460 0 154 612 0
 5 130 140 180 362 0 362 0 0 118 0
 3 0 724 0 0 382 0
 4 38 46 0 0 94 0 94 78
 3 0 252 0 0 270 0
 4 382 0 656 0 656 292 0 724
 4 240 638 0 638 0 0 372 0
 3 488 0 488 208 0 208
 4 388 378 388 638 0 638 0 0
 3 0 0 254 0 254 540
 3 342 0 342 460 0 460
 3 0 0 306 0 306 430
 4 0 0 414 0 414 1000 0 1000
 3 0 362 232 0 468 0
 5 110 46 166 78 166 158 0 0 72 0
 4 12 140 0 0 294 0 62 362
 4 0 364 0 0 358 0 612 540
 3 220 580 0 580 0 0
 4 0 290 60 0 382 0 688 430
 4 54 88 0 330 0 0 306 88
 4 298 274 242 514 0 0 172 0
 4 172 0 344 20 344 138 0 32
 5 154 826 0 420 0 0 586 0 586 812
 4 156 438 0 438 0 162 246 0
 4 0 0 1000 0 1000 408 0 408