小佩奇是一只集美貌和帅气为一体的小猪，某天他在回家的途中遇到了巫师老狼人。老狼人用魔法将小佩奇困在了一个N行M列的迷宫里，同时还在迷宫中布置了很多陷阱﹔如果佩奇走到陷阱中就会必死无疑。受老狼人魔法的制约，小佩奇只能往右方和下方走。

人品甚好的佩奇在小喜鹊的帮助下，知道了迷宫的构成，请问小佩奇有多少种方式可以安全到家呢?

输入

第1行，空格隔开的两个整数N、M (2≤N、M≤20)接下来的N行，每行M个数表示迷宫的组成

其中0表示安全的迷宫格，1表示陷阱迷宫格，3表示佩奇所在的位置，4表示佩奇的家所在的位置

输出

佩奇有多少种方式可以安全到家

输入样例：

3 4

1 3 0 0

1 1 0 0

1 0 0 4

输出样例：

3
视频讲解