众所周知，到了夜晚，为了让城里更加明亮，要在路上设置路灯。路灯没有照到的地方，就会十分昏暗。
星期日晚上，小明要从外婆家 (n, m) 走回自己家 (1, 1) 。小明是个怕黑的小孩，不敢一个人走昏暗的地方，因此他要走明亮的地方，也就是路灯照得到的区域。如果，小明无论如何都会走到昏暗的地方，那么他必须等他的爸爸妈妈下班回来，与他的爸爸妈妈一起走，这样他才不会感到害怕。
众所周知，到了夜晚，为了让城里更加明亮，要在路上设置路灯。路灯没有照到的地方，就会十分昏暗。
星期日晚上，小明要从外婆家 (n, m) 走回自己家 (1, 1) 。小明是个怕黑的小孩，不敢一个人走昏暗的地方，因此他要走明亮的地方，也就是路灯照得到的区域。如果，小明无论如何都会走到昏暗的地方，那么他必须等他的爸爸妈妈下班回来，与他的爸爸妈妈一起走，这样他才不会感到害怕。
第一行两个整数 n, m ( 1 <= n, m <= 100 ) ，表示城市的长，宽。
以后 n 行，每行 m 个字符，表示城市的地图：* 表示是通路，^ 表示是路灯，# 表示是障碍物。保证起点和终点都是通路，且都是明亮的。
如果路走不通，或者小明需要等爸爸妈妈，输出 "233333333" (不带引号) ，否则，输出回到家的最短路线的长度。注意，路灯是走不通的。
样例1输入 3 4 **^# ^**^ #^** 样例2输入 3 4 **^# ^**# #^** 样例3输入 3 4 **^# ^**^ #^#*
样例1输出 5 样例2输出 233333333 样例3输出 233333333