围剿大熊
题目ID：？ \color{red}{拓展题} 100分
时间限制：1000ms 空间限制：524288kB
题目描述
为了援救盟友中华蜜蜂，神树族蚂蚁派遣黑蚁围剿贪吃的大熊。在n*n的地图上，会有若干黑蚁（用'#'表示）、若干只中华蜜蜂（用'!'表示）与一只大熊（用'@'表示）。“跪求一死”想知道：假设黑蚁不动，大熊在不碰到黑蚁的情况下最多可以击杀多少只中华蜜蜂，最少需走多少步（中华蜜蜂碰到大熊就死）
输入格式
第一行两个整数n和m，表示地图为n*m。
接下来n行，每行n个用空格隔开的字符，表示该格子可能存在的生物（没生物用'.'表示）
输出格式
两行，大熊最多可以吃到的蜜蜂数，
以及最小步数（第二行）
样例
input 1
5 5
# # # # #
# ! @ # #
# ! # ! #
# ! ! ! !
# # # # #
output 1
7
8
数据范围
1 <= n，m <= 20