2 25 20
 1000 1000 
 5 732 222 640 0 794 0 794 486 688 324
 4 732 222 688 324 476 0 640 0
 3 672 826 280 826 280 484
 3 94 826 0 826 0 514
 4 222 694 280 514 280 826 94 826
 5 222 694 94 826 0 514 280 434 280 514
 6 912 750 1000 788 1000 1000 794 1000 794 540 1000 500
 3 912 750 1000 500 1000 788
 4 948 142 944 0 1000 0 1000 298
 6 948 142 1000 298 1000 500 794 540 794 0 944 0
 3 794 486 794 826 672 826
 6 684 964 678 826 794 826 794 1000 184 1000 218 826
 3 684 964 218 826 678 826
 4 76 960 66 826 218 826 184 1000
 5 76 960 184 1000 0 1000 0 826 66 826
 4 324 42 340 0 476 0 406 40
 5 324 42 406 40 280 112 280 0 340 0
 4 336 184 688 324 794 486 280 338
 5 336 184 280 338 280 112 476 0 688 324
 5 0 306 0 0 280 0 280 434 182 462
 5 24 444 112 482 0 514 0 306 42 342
 4 24 444 42 342 182 462 112 482
 3 640 486 672 826 378 460
 5 640 486 378 460 280 338 794 486 672 826
 3 672 826 280 484 280 338
 4 354 0 1000 0 1000 154 354 154
 4 354 796 1000 796 1000 1000 354 1000
 3 354 422 354 1000 206 1000
 3 206 1000 0 1000 0 388
 3 826 796 354 796 354 682
 4 278 38 280 0 354 0 354 80
 5 278 38 354 80 354 156 190 0 280 0
 3 0 222 0 0 50 0
 4 974 790 1000 732 1000 796 826 796
 4 974 790 826 796 1000 678 1000 732
 5 312 422 354 306 354 422 206 1000 0 388
 4 312 422 0 388 354 236 354 306
 5 76 214 0 222 50 0 190 0 272 78
 6 76 214 272 78 354 156 354 236 0 388 0 222
 3 826 796 354 682 354 414
 3 354 414 1000 374 1000 532
 4 1000 532 1000 678 826 796 354 414
 3 418 206 354 154 484 154
 5 418 206 484 154 592 154 354 230 354 154
 5 592 154 1000 154 1000 374 354 414 354 230