在 坐标平面上，横坐标与纵坐标都是整数的点叫做整点，由任一个整点(x,y)到整点(x+1,y+1)或(x+1,y-1)的有向线段叫做一个T步。
由整点 到整点 的一条T路是指由若干个T步组成的起点为 、终点为 的有向折线。
给定两个整点 和 ，求 到 的不经过x轴的T路的数量。答案对 取模。
注意:这道题目可能包含较大的输入数据量。在 Python 中，标准的 input() 函数速度较慢，可能导致超时。
解决方案：
请在代码开头添加以下两行来加速输入读取：
import sys
input = sys.stdin.readline