1410: 侦察行动

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:6

Description

Angel被人抓住关在一个迷宫了!迷宫的长、宽均不超过200,迷宫中有不可以越过的墙以及监狱的多个看守。Angel的朋友带了一个救援队来到了迷宫中。但是他们不知道迷宫的情况,所以要事先侦察好迷宫的具体情况,所以他们的第一项任务是:确定Angel所在的位置及多个看守所在的位置。请写一个程序帮助他们完成任务

Input

第1行两个整数n,m。表示迷宫的大小为n×m。
以后n行,每行m个字符。其中“#”代表墙,“.”表示可以通道,“x”表示看守,“a”表示Angel。字母均为小写。

Output

两行:

第一行:Angel的位置(第几行第几列)

第二行:看守的所有位置以空格隔开,按二维数组下标顺序输出(具体见样例输出) 

Sample Input Copy

7 8
#.#####.
#.a#..x.
#..#x...
..#..#.#
#...##..
.#......
........

Sample Output Copy

a:(2,3)
x:(2,7) x:(3,5)