 48
 1000 1000 
 4 320 196 346 0 424 266 0 266
 3 348 538 0 538 0 0
 5 212 524 360 652 0 778 0 0 314 0
 3 0 0 310 0 140 448
 3 400 474 0 474 0 0
 4 630 0 630 386 0 386 0 148
 4 84 126 0 0 226 0 226 164
 3 362 266 0 0 412 0
 4 0 0 482 0 482 1000 0 1000
 4 174 214 0 308 262 0 262 116
 3 42 28 4 156 0 0
 4 560 0 560 418 0 418 0 196
 6 556 266 606 0 684 266 0 404 0 0 194 0
 4 174 98 262 0 262 192 0 192
 3 266 0 400 474 0 0
 4 482 0 482 594 0 594 0 380
 4 90 274 0 0 134 0 134 418
 5 0 524 102 0 348 0 348 582 148 652
 3 0 462 0 0 222 0
 4 42 28 0 0 118 0 4 156
 5 14 78 0 332 0 0 440 0 440 114
 4 14 0 440 36 440 236 0 254
 6 190 156 352 234 358 468 0 468 0 0 172 0
 3 0 280 0 0 266 0
 4 0 300 0 0 662 0 662 260
 5 0 762 0 280 266 0 630 0 630 614
 4 338 240 338 784 0 784 0 0
 6 474 274 518 418 518 552 0 462 222 0 384 0
 4 0 0 370 0 370 1000 0 1000
 4 266 24 0 24 662 0 400 498
 4 208 90 348 538 0 0 518 90
 4 0 266 0 40 662 0 662 242
 6 114 0 650 0 650 348 330 468 8 468 0 156
 4 0 0 394 0 394 532 156 532
 5 518 332 518 600 130 600 0 276 0 0
 3 320 0 320 120 0 120
 6 196 126 338 164 338 456 0 216 0 0 112 0
 4 482 0 482 214 0 594 0 196
 3 362 0 482 80 0 276
 5 362 112 0 388 0 0 482 0 482 192
 4 0 400 0 0 518 0 518 732
 4 440 0 440 686 0 686 0 18
 3 338 128 0 128 0 0
 4 18 156 0 0 174 0 180 234
 3 262 0 262 190 0 498
 4 658 196 338 266 0 138 684 0
 3 130 324 0 324 0 0
 3 170 0 170 448 0 448
