 25
 1000 1000 
 4 170 828 530 500 592 1000 440 1000
 6 250 882 388 0 1000 410 388 444 284 1000 148 1000
 5 328 730 0 530 0 0 420 0 1000 538
 3 398 0 1000 0 1000 498
 5 328 730 1000 538 1000 1000 0 1000 0 530
 5 744 978 1000 714 1000 1000 0 1000 0 808
 6 770 430 336 722 388 444 1000 410 1000 1000 858 1000
 5 744 978 0 808 0 680 476 520 1000 714
 3 782 586 592 1000 530 500
 5 468 326 240 0 468 0 530 500 194 454
 3 388 0 1000 0 1000 410
 6 398 408 1000 498 1000 714 476 520 0 680 0 108
 5 832 914 886 828 1000 762 1000 1000 892 1000
 5 782 586 530 500 992 288 782 1000 592 1000
 6 992 288 530 500 468 0 1000 0 1000 1000 782 1000
 7 254 516 466 0 1000 0 1000 570 690 1000 0 1000 0 328
 5 250 882 148 1000 0 1000 0 0 388 0
 6 170 828 440 1000 0 1000 0 692 194 454 530 500
 3 420 0 1000 0 1000 538
 5 398 408 0 108 0 0 398 0 1000 498
 4 770 430 858 1000 284 1000 336 722
 5 832 914 892 1000 690 1000 814 828 886 828
 4 886 828 814 828 1000 570 1000 762
 4 254 516 0 328 0 0 466 0
 5 468 326 194 454 0 692 0 0 240 0
