农夫John把一些旧镜子扔在了他的房子外面,而他的奶牛们再次恶作剧地把镜子都偷走了!奶牛们把镜子安放在一个由N*M个方块(1 <= N, M <= 1,000)构成的矩形场地里。他们在每个方块中沿对角线放置了一枚双面镜。两种放置双面镜的方案由字符‘/'(左下角到右上角的方向)和字符'\'(左上角到右下角的方向)代表。某天晚上,奶牛Bessie把一支激光灯带到了放有镜子的场地这里。她站在场地外围,沿水平或垂直于场地的一行或一列的方向用激光灯射出一束光,光束在许多面镜子之间反射。由于所以镜子都是沿对角线方向放置的,一束水平的光线经过一面镜子反射后将变成竖直方向的,反之亦然。Bessie想知道她发出的一束光最多可以在场地中反射多少次。已知场地中所有镜子的安放方向,请帮助Bessie计算这个数字。
第1行:整数N和M,由空格隔开。
第2..1+N行:每行包含M个'/'或'\'字符,表示一行镜子的方向。
第1行:一个表示从场地外水平或垂直射入场地的光束可以被反射的最大次数的整数。如果这束光会被无限次的反射,请输出-1。
Bessie可以由上往下朝中间一列发射光束,光束会被反射3次