YM
蒟蒻 kAc 要从 QD 去 FJ 膜拜神犇 CP 和 YY。
地图是一个 的方格图,QD 在右上角,FJ 在右下角。请问从 QD 到 FJ 一共有多少条哈密尔顿路(即恰好经过每个格子一次的路径)?
输入格式
若干行,每行两个正整数 ,表示一组测试数据。
输出格式
输出行数与输入相同,每行一个整数,表示对应测试数据的答案对 取模的结果。
若无解,则该行输出 YM CP&YY。
样例输入
3 2
3 3
4 10
样例输出
YM CP&YY
2
2329
数据范围
- ;
- ;
- 数据组数 。
本题不卡常数。
来源与许可
本题题面与测试数据整理自 BZOJ 2634。
样例 1
输入
3 2
3 3
4 10
输出
YM CP&YY
2
2329