 48
 1000 1000 
 4 0 318 0 0 444 0 444 556
 5 142 110 278 194 0 278 0 0 556 110
 4 204 0 306 90 306 310 0 34
 3 122 256 0 0 544 398
 4 382 424 382 666 0 666 0 0
 5 0 424 0 0 240 0 456 182 456 534
 6 252 176 438 130 438 408 0 440 0 0 122 0
 4 126 190 0 14 618 0 618 268
 4 0 0 346 0 346 1000 0 1000
 5 0 304 0 32 438 0 438 592 182 592
 4 424 74 474 214 0 0 192 0
 4 232 74 0 0 282 0 282 214
 5 126 176 618 254 618 508 0 508 0 0
 4 76 38 0 0 128 0 128 182
 5 278 168 0 308 0 0 368 0 456 236
 5 0 522 0 0 444 238 444 682 152 682
 4 164 38 216 182 0 0 88 0
 4 456 358 456 576 0 576 0 0
 3 152 160 0 160 0 0
 4 430 0 556 132 556 398 0 288
 3 0 310 0 0 246 0
 4 130 176 0 0 316 0 316 130
 3 562 748 0 274 104 0
 4 544 0 544 294 0 294 0 62
 5 556 0 556 352 146 526 0 372 0 168
 5 654 368 654 1000 0 1000 0 310 246 0
 3 0 0 176 0 176 472
 3 182 288 0 288 0 0
 4 122 256 544 398 0 460 0 0
 4 0 0 1000 0 1000 434 0 434
 3 410 0 410 174 0 174
 3 146 154 0 154 0 0
 6 0 262 0 0 526 0 1000 214 1000 566 478 566
 3 478 304 0 304 0 0
 3 0 126 90 0 90 248
 4 222 186 0 0 458 0 458 318
 3 0 274 0 0 104 0
 4 366 236 456 358 0 0 456 110
 5 278 0 456 68 544 304 544 538 0 140
 5 430 76 0 364 0 0 556 0 556 208
 4 562 178 562 430 0 430 0 0
 4 310 62 618 0 618 256 0 270
 4 222 186 458 318 458 748 0 0
 5 310 284 0 492 0 0 618 0 618 222
 3 0 296 0 0 562 474
 3 0 0 414 0 136 84
 4 0 334 0 0 382 0 382 758
 5 306 58 102 92 0 0 408 0 408 148
