小枫同学最近学习了"n皇后问题",学完后若有所思,打算研究"n车问题",但小枫同学觉得"n车问题"太过简单,所以他打算研究一个更复杂的问题,问题描述如下:
给你一个n*m的棋盘,小枫同学想知道一个棋盘上最多能摆放多少个棋子,使得每行、每列最多出现一个棋子,并输出摆放该数量棋子的方案数
(众多棋子中只要有一个棋子摆放位置不同则视为不同的方案)。
第一行两个整数n,m,中间用空格隔开,分别表示棋盘的长和宽。
输出有两行
第一行输出最多可以摆放的棋子数量
第二行输出摆放最多棋子数量情况下的方案数
输入样例 1
2 2
输出样例 1
输入样例 2
3 2
输出样例 2
2 6
输入样例 3
20 20
输出样例 3
20 2432902008176640000
1 ≤ n,m ≤ 20