 50
 1000 1000 
 3 170 210 142 210 0 0
 5 0 108 0 0 1000 0 1000 272 810 344
 6 824 236 1000 472 1000 584 0 584 0 434 522 0
 4 0 36 14 0 92 0 92 176
 3 232 348 0 348 0 0
 5 548 332 888 70 888 340 0 340 654 0
 3 648 0 476 332 0 332
 5 26 36 118 176 118 222 0 0 40 0
 3 0 130 44 0 44 220
 3 0 434 156 0 522 0
 3 0 412 0 66 352 0
 6 2 292 348 686 232 610 0 292 0 0 78 0
 3 0 0 710 0 778 594
 6 658 410 542 542 312 542 142 332 0 122 0 0
 4 810 236 620 308 0 308 0 0
 5 0 292 76 0 220 0 798 800 346 686
 4 286 48 360 0 360 56 0 56
 6 0 196 0 0 624 0 892 298 832 408 658 606
 3 0 434 0 0 156 0
 6 268 80 340 166 268 298 0 0 376 0 376 58
 5 206 46 348 0 348 68 0 68 24 24
 4 286 188 0 196 360 0 360 140
 4 778 594 778 800 578 800 0 0
 5 162 46 380 10 380 72 0 72 190 0
 3 0 0 68 0 68 594
 3 150 440 0 440 520 0
 4 0 22 108 0 108 42 72 108
 3 0 0 352 0 352 472
 6 0 584 408 0 546 0 664 222 664 352 340 834
 4 0 0 1000 0 1000 200 0 200
 6 108 660 0 660 0 478 352 66 704 0 888 0
 3 0 0 126 0 302 236
 4 0 332 106 0 340 0 340 70
 4 112 340 0 340 0 0 766 0
 3 522 342 0 342 0 0
 3 452 114 174 114 0 0
 3 290 0 110 330 0 330
 6 370 220 630 0 742 0 742 464 382 660 0 660
 4 0 118 28 72 218 0 218 82
 3 0 134 0 0 624 0
 4 56 144 0 166 86 0 86 70
 3 284 420 0 420 0 0
 5 280 130 324 220 324 316 0 482 324 0
 6 216 584 556 834 232 1000 0 652 0 134 624 0
 4 0 0 120 0 120 1000 0 1000
 3 232 318 0 166 0 0
 3 0 132 0 0 704 0
 4 0 0 1000 0 1000 262 0 262
 4 182 616 0 594 324 0 324 570
 5 142 74 172 0 172 262 0 262 86 96
