描述

小佩奇是一只集美貌和帅气为一体的小猪，某天他在回家的途中遇到了巫师老狼人。老狼人用魔法将小佩奇困在了一个 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

限制

运行时间1秒内，测试缓存不能大于1024KiB。