QwQ的第一只Boss

经过一段时间的练级，QwQ终于可以去挑战他的第一只Boss了，在一场惊天地，泣鬼神的战斗(QwQ自己脑补的)。QwQ终于见到了胜利的曙光，可就再QwQ准备摆个pose华丽地砍下最后一刀时，boss竟然变成老鼠跑了，QwQ心想岂有此理打个游戏boss还会自己逃命。眼见老鼠跑得太快QwQ根本追不上，快到手的boss马上就要飞了，QwQ急中生智用自己单身30年的手速写了个外挂，调出了一只猫去追老鼠。所以问题来了已知 QwQ的猫和Boss变成的老鼠在一个10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫，如下图所示。

老鼠在迷宫中按照一种固定的方式行走：每个时刻，老鼠都向它所面对的方向前进一格，这需要花费１秒时间。如果前方是一个障碍或者是迷宫的边界，它将花１秒的时间按顺时针方向转90度。

为了抓到老鼠，这只猫决定也按照与老鼠相同的行走方式行进，即向所面对的方向前进一格，这需要花费１秒时间。如果前方是一个障碍或者是迷宫的边界，它将花１秒的时间按顺时针方向转90度。。

猫和老鼠在每个单位时间内是同时行动的。因此，如果猫和老鼠在行进过程中“擦肩而过”，猫是无法捉到老鼠的。只有当猫和老鼠同时到达一个相同的格子时，猫才能捉住老鼠。
初始时，猫和老鼠不会在同一个方格中。并且它们都面向北方。
请求出猫捉到老鼠的所花时间。

1
*...*.....
......*...
...*...*..
..........
...*.c....
*.....*...
...*......
..m......*
...*.*....
.*.*......

49