50
 1000 1000 
 6 84 194 518 470 518 638 0 638 0 0 518 184
 4 0 0 352 0 352 1000 0 1000
 4 30 46 164 0 260 0 0 222
 6 312 374 434 152 434 1000 0 1000 0 0 276 0
 6 304 498 572 690 572 1000 0 1000 0 0 454 0
 4 0 280 118 0 454 0 376 364
 4 30 46 0 222 0 0 164 0
 6 236 450 1000 206 1000 540 0 540 0 0 394 0
 4 0 498 150 0 268 320 268 690
 6 344 618 550 438 550 642 0 592 0 0 256 0
 5 6 348 162 256 0 580 0 0 170 0
 4 648 250 648 508 0 508 0 0
 3 194 356 0 356 0 0
 4 54 68 0 0 118 0 118 142
 4 0 830 164 0 386 0 386 652
 6 24 184 550 256 550 408 0 408 0 0 330 30
 4 54 68 118 142 118 320 0 0
 6 92 490 450 452 450 1000 0 1000 0 0 294 0
 6 232 70 518 344 518 546 0 362 0 0 412 0
 4 258 448 0 168 36 0 310 0
 4 0 0 482 0 482 1000 0 1000
 4 290 514 0 0 380 0 380 192
 6 388 196 1000 190 1000 460 0 460 0 0 642 0
 4 0 206 240 0 626 0 626 272
 4 36 374 0 0 158 0 158 152
 6 22 206 648 272 648 742 0 492 0 0 262 0
 4 318 110 402 206 0 0 130 0
 4 188 110 0 0 272 0 272 206
 6 434 388 1000 154 1000 468 0 468 0 0 454 0
 4 0 154 306 0 526 20 526 226
 4 0 0 344 0 344 1000 0 1000
 4 0 490 202 0 358 0 358 452
 4 0 196 254 0 612 0 612 190
 3 0 10 434 0 434 286
 6 550 514 640 192 640 1000 0 1000 0 222 260 0
 5 124 66 220 48 220 174 0 174 110 0
 4 0 348 164 0 284 0 156 256
 6 62 280 438 364 402 532 0 532 0 0 180 0
 6 180 830 566 652 346 1000 0 1000 0 0 344 0
 4 0 0 360 0 360 1000 0 1000
 4 14 240 0 174 110 0 110 222
 6 336 448 388 0 598 0 598 532 0 532 78 168
 4 0 450 158 0 362 0 764 206
 4 0 0 428 0 428 1000 0 1000
 5 0 644 0 0 656 0 656 1000 194 1000
 4 0 0 364 0 364 1000 0 1000
 4 0 388 20 0 566 0 566 154
 5 290 0 636 0 636 1000 0 1000 0 580
 4 0 70 180 0 286 0 286 344
 4 88 618 0 0 294 0 294 438