P0554

YM

YM

蒟蒻 kAc 要从 QD 去 FJ 膜拜神犇 CP 和 YY。

地图是一个 n×mn\times m 的方格图,QD 在右上角,FJ 在右下角。请问从 QD 到 FJ 一共有多少条哈密尔顿路(即恰好经过每个格子一次的路径)?

输入格式

若干行,每行两个正整数 n,mn, m,表示一组测试数据。

输出格式

输出行数与输入相同,每行一个整数,表示对应测试数据的答案对 77777777777777 取模的结果。

若无解,则该行输出 YM CP&YY。

样例输入

3 2
3 3
4 10

样例输出

YM CP&YY
2
2329

数据范围

  • n≤7n\le 7;
  • m≤109m\le 10^9;
  • 数据组数 T≤20T\le 20。

本题不卡常数。

来源与许可

本题题面与测试数据整理自 BZOJ 2634。

样例 1

输入

3 2
3 3
4 10

输出

YM CP&YY
2
2329