20 80
################################################################################
#####.....................O....O...............................................#
#####.####.....###############################################################.#
#####.##....................OO..............................................##.#
#####..............########################################################.##.#
####.....OOOOOOO..........................................................#.##.#
##.............O......###################################################.#.##.#
#............A.O........................................................#.#..T.#
##.............O......#################################################.#.#.##.#
###...........O......................S................................#.#.#.##.#
####..........O....##################################################.#.#.#.##.#
####.##..OOOOOO.....................................#################.#.#.#.##.#
####.##.#......####################################.OO......OO..............##.#
####.##.###...............................................####################.#
####.##.###########################################............................#
####.##.##################################################################.#.###
####.##....................................................................#.###
####.#######################################################################.###
####.........................................................................###
################################################################################
3000
1500
264
333
430
541
567
341
657
345
2346
876
422
1092
1233
234
54
765
456
874
345
2435
5785
2345
7644
5467
3456
345