 40
 1000 1000 
 5 390 298 684 268 684 666 0 666 356 0
 7 258 474 622 278 622 1000 0 1000 0 350 212 0 412 0
 7 748 202 1000 186 1000 632 252 632 0 374 0 0 766 0
 4 520 596 0 596 0 0 382 0
 4 0 202 18 0 252 0 252 186
 4 0 0 414 0 414 1000 0 1000
 4 370 586 0 586 0 0 234 0
 3 196 346 0 0 368 0
 3 250 256 0 0 406 0
 4 0 248 120 0 288 0 288 156
 6 250 256 406 0 618 0 618 596 138 596 0 0
 6 152 248 440 156 440 1000 0 1000 0 0 272 0
 5 248 0 584 0 584 1000 0 1000 0 606
 4 0 0 1000 0 1000 404 0 404
 3 252 258 0 258 0 0
 4 420 328 0 0 586 214 586 370
 6 136 208 766 260 766 586 136 586 0 0 542 0
 4 104 330 0 358 226 0 226 176
 4 0 0 416 0 416 1000 0 1000
 4 0 0 740 0 740 626 398 626
 4 0 324 402 0 402 324 176 682
 4 34 298 0 0 328 0 328 268
 4 0 0 1000 0 1000 334 0 334
 6 158 642 334 1000 0 1000 0 0 560 0 560 318
 4 0 422 0 0 586 0 586 636
 4 0 0 1000 0 1000 368 0 368
 4 0 0 1000 0 1000 374 0 374
 4 0 208 406 0 630 0 630 260
 4 0 0 378 0 378 1000 0 1000
 6 502 346 674 0 784 578 0 578 0 0 306 0
 3 0 606 0 0 248 0
 4 0 0 1000 0 1000 422 0 422
 4 0 0 1000 0 1000 414 0 414
 3 0 350 0 0 212 0
 5 420 328 586 370 586 578 0 578 0 0
 4 316 666 0 666 0 0 672 0
 4 104 154 226 0 226 182 0 182
 4 0 474 154 0 364 0 364 278
 4 658 626 0 626 0 0 260 0
 4 0 0 326 0 326 578 110 578
