#1630. 2634. YM

2634. YM

#2634. YM

题目描述

蒟蒻kAc要从QD去FJ膜拜神犇CP和YY。地图是一个n*m的方格图。QD在右上角,FJ在右下角。
问从QD到FJ有多少条哈密尔顿路?

输入格式

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

输出格式

行数同输入 每行一个整数 表示每组测试数据的答案 模7777777 ,无解输出"YM CP&YY"

样例

样例输入

3 2  

3 3  

4 10  

样例输出

YM CP&YY;  

2  

2329  

数据范围与提示

N <= 7 M <= 10^9 组数T <= 20

不卡常数