CTP爱游戏

今天的CTP很和蔼呢。

CTP里的成员axb喜欢玩一个叫做《明日方舟》的手机游戏。就在前几天，这个游戏出了一个活动叫“尘影余音”，里面有一个叫“重整束流”的机制。热爱信息学的他自然就想到了可以用信息学来应对这个机制。

说明：输入会给一张地图，由0,1,3三个数字组成，0表示不可以布置干员的地方，1表示可以布置干员的地方，3指重整束流的发射点。输入也会给你重整束流的初始方向。 重整束流是一条直线，在经过一个干员后，将会改变方向（改变成上下左右四个方向）。

重整束流会给干员一个好的buff，所以需要让重整束流传过更多的干员，axb找上了CTP里的dxb，假如你是dxb，你该怎么完成这个任务呢？

输入

第一行：地图的长和宽n,m 第二行：重整束流的初始方向，上就是1，右是2，下是3，左是4 第3~n+3行：每行m个数字，0,1,3，意思见题目

输出：

重整束流能经过的最多干员数

样例输入

5 11 3 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

样例输出 8

提示：其实就是一条可以在1点上转弯的直线，问可以经过最多的1点