5503 - 密室逃脱
Time Limit : 1 秒
Memory Limit : 256 MB
小胖周末和朋友一起去玩密室逃脱，密室的地板上有r行c列的方格，小胖和朋友们都在右下角的格子中保持站立，游戏开始时，NPC会随机在n个格子中投下"爆炸物"，同时做如下保证：右下角和左上角无“爆炸物”，从右下角到左上角至少有一条通路，行走的规则是：站在某个格子中只能向前或者向左前进且优先向前，同时不能触动“爆炸物”。只有小胖和朋友们将所有到达左上角的通道全部找到后，密室门才会打开。
现在请你帮小胖和他的朋友找出所有的通道。按顺序输出
Input
第一行两个整数r和c表示格子的行数和列数(2<r,c<=100)
第2开始是r行c列的矩阵，矩阵由#和*组成，#表示可以行走的格子，*代表爆炸物
Output
每行为一条可行的通道，按先后顺序输出
Examples
Input
3 3 ### #*# ###
Output
3,3-2,3-1,3-1,2-1,1 3,3-3,2-3,1-2,1-1,1
Source
自编