Sheauhaw 吃完海底捞了！即将上演大型 集连续剧《返校的诱惑》!
Sheauhaw 拿出在兴庆宫门口买的西安市地图, 上面印着学校的位置和他要去的海底捞的位置, 学校在海底捞的西南方向, 而且还有许多路线可供选择. 具体来说, 整个地图是一个街道组成的网格, 海底捞在 的位置, 学校在 的位置, 其中 和 分别是正西和正南方向, 都是正整数.
在去海底捞的时候, Sheauhaw 有很多种交通工具可供选择. 但是现在已经夜深了, Sheauhaw 更喜欢跟 Zeondik 一起欣赏夜景和月色（女色）, 于是决定不着急回学校, 慢慢悠悠地走. Sheauhaw 现在可以沿坐标轴平行方向一次性走 个单位距离.
由于 wch 还在等着 Sheauhaw 帮他解题 (带外卖), 于是通过无人机监视 Sheauhaw, 让他只能往正西或者正南方向前进.
现在 Sheauhaw 想知道, 他有多少种行进方案可以返回学校. 由于方案数可能很大, Sheauhaw 决定不难为你, 他掏出一个幸运数字 , 你只需要求模 的结果即可.