 45
 1000 1000 
 3 0 16 126 0 126 130
 4 0 0 104 50 84 118 36 86
 3 544 210 0 210 0 0
 3 0 54 12 0 150 92
 4 164 18 236 144 0 18 106 0
 4 0 74 132 0 302 0 302 630
 6 360 180 510 218 0 430 0 0 300 78 372 126
 4 6 34 0 0 206 172 106 146
 3 332 1000 0 74 106 0
 3 544 286 0 76 0 0
 4 22 388 0 0 94 0 94 514
 6 172 144 400 326 0 154 0 0 382 0 588 172
 6 664 118 790 232 0 396 0 262 790 0 790 102
 4 0 72 178 0 414 62 414 228
 4 190 64 292 0 616 0 0 256
 4 0 32 146 0 146 232 12 246
 5 0 0 416 28 622 200 428 268 228 182
 4 544 852 0 566 0 74 106 0
 3 0 0 472 0 472 124
 5 54 74 318 0 0 222 0 0 108 0
 3 0 164 790 0 790 170
 5 58 54 0 36 212 0 212 180 130 180
 6 130 388 202 514 202 1000 0 1000 0 0 108 0
 5 186 62 222 148 0 0 300 78 290 112
 3 0 74 54 0 264 0
 3 600 258 0 102 0 0
 6 334 786 346 1000 226 1000 0 0 110 0 480 754
 4 708 378 616 378 0 234 0 0
 5 510 0 570 40 470 380 0 380 0 212
 3 0 16 102 0 102 86
 4 0 406 226 0 526 78 526 350
 4 0 0 1000 0 1000 146 0 146
 3 134 0 134 14 0 14
 3 472 350 0 98 0 0
 6 204 134 618 290 618 516 0 0 146 0 382 62
 4 0 90 100 0 196 0 196 666
 3 616 144 0 144 0 0
 5 0 390 0 256 616 0 790 0 790 128
 6 14 90 210 666 210 1000 0 1000 0 0 114 0
 4 190 64 0 256 0 0 292 0
 4 200 34 300 146 0 68 194 0
 6 4 432 530 376 530 442 0 442 130 0 230 26
 3 0 74 106 0 438 926
 6 688 226 790 296 472 350 0 0 790 6 790 210
 5 68 74 370 630 370 754 0 0 200 0
