在这个世界上有很多的世界线, 疯狂科学家·凤凰院凶真具有能够改变世界线的能力
但是这种能力是单向的(比如α世界线能够到达β世界线, 但是β世界线不能够到达α世界线), 并且在他改变当前世界线之后, 就没有世界线能够回到当前的世界线了
他现在处于α世界线, 但是在α世界线中他的助手牧濑红莉栖会因为意外而死去
并且因为世界线的收束, 凤凰院凶真必须到达"命运石之门"的β世界线才能够拯救助手
因为世界线之间的关系太过复杂, 凤凰院凶真需要你的帮助来拯救助手
他想知道有多少条路线从α世界线去往β世界线, 为了方便起见, 我们把能够观测到的世界线的编号标记为1到n
输入描述:
第一行包含四个整数n, m, α, β含义如题目所示
接下来m行每行包括两个数u, v, 表示u世界线能够到达v世界线
输出描述:
如果α世界线能够到达β世界, 那么输出一个整数, 表示α世界线能够到达β世界线有多少条路线(可能路线太多, 只需要输出路线的数量对98319取模(余)后的结果)
否则输出"TAT"(不包含引号)
备注:
2≤n≤100005且为整数
1≤m≤200005且为整数
1≤α, β≤n且为整数, 保证α≠β
注意: u和v可能会出现多次 (如果u, v出现n次, 那么也就是说凤凰院凶真有n种方式从u到v)