Problem 24402 --寻找MM

24402: 寻找MM

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 7
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

小B和同学们一起在礼堂里准备排练节目——交际舞。小 B 发现自己还没有 mm 当舞伴呢。小 B 相当郁闷啊,自己如此玉树临风,潇洒倜傥居然没有 mm主动找自己..于是他便将找mm的任务交给你了.mm将自己的消息留在了礼堂的某些座 位,你需要尽可能搜集mm的信息,就可以知道哪位 mm 愿意做小B的舞伴了咯!

礼堂有n行,m 列个座位,我们将提供给你礼堂的俯视图。你当前的位置用@代替, “#” 为不可以经过的座位,因为这些座位坐了男生咯,他们可不愿意小B抱得美人归, “.”为 mm 留下信息的位置。也就是你可以经过的位置。你可以向上下左右四个方向走动。当然mm 留 下信息的位置你可以重复经过。 要求尽可能多的搜集mm 的信息。并且输出最多可以搜集到多少个信息。 

Input

输入第一行 n,m。N和M<=20 (用空格隔开) 

然后一个n*m的图。(保证没有空格) 

Output

输出一行,为最多能够搜集到的信息。 

Sample Input

9 11
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........

Sample Output

58

HINT

Source

[Submit][Status]