2 23 22
 1000 1000 
 3 232 1000 0 1000 0 574
 6 446 946 504 888 504 1000 232 1000 0 574 378 712
 4 446 946 378 712 504 758 504 888
 3 632 1000 504 1000 504 438
 4 24 522 126 620 0 574 0 440
 4 24 522 0 440 378 712 126 620
 6 960 706 1000 656 1000 1000 800 1000 800 682 920 628
 4 960 706 920 628 1000 592 1000 656
 4 800 682 800 0 1000 0 1000 592
 4 374 332 394 236 504 236 504 352
 5 374 332 504 352 504 532 310 236 394 236
 4 688 920 800 644 800 1000 632 1000
 5 688 920 632 1000 504 438 800 494 800 644
 4 608 288 800 364 800 494 578 452
 6 608 288 578 452 504 438 504 236 800 236 800 364
 5 616 122 800 70 800 236 142 236 548 0
 4 616 122 548 0 800 0 800 70
 4 142 236 0 236 0 0 548 0
 3 0 344 0 236 310 236
 3 310 236 504 532 504 650
 5 378 712 0 440 0 344 310 236 504 650
 3 476 712 504 758 378 712
 4 476 712 378 712 504 650 504 758
 3 182 744 66 652 182 652
 6 182 744 182 652 352 1000 0 1000 0 652 66 652
 3 800 652 598 652 598 466
 4 448 836 478 652 720 652 464 1000
 5 448 836 464 1000 352 1000 182 652 478 652
 3 598 466 598 0 856 0
 4 598 494 598 652 296 652 296 418
 4 296 108 296 652 0 652 0 486
 5 36 40 184 0 296 0 296 108 0 486
 4 36 40 0 486 0 0 184 0
 5 692 466 800 652 598 466 856 0 828 326
 3 692 466 828 326 800 652
 4 856 0 1000 0 1000 652 800 652
 3 464 1000 720 652 856 652
 3 598 494 296 418 296 288
 3 640 1000 464 1000 856 652
 5 960 970 1000 864 1000 1000 640 1000 676 942
 5 960 970 676 942 856 652 1000 652 1000 864
 3 496 172 598 80 598 278
 6 496 172 598 278 296 188 296 0 598 0 598 80
 4 416 282 598 388 598 494 296 288
 5 416 282 296 288 296 188 598 278 598 388