题目描述
十八居士做的第3个梦是成为了一个设计师。一次他在设计一个广场时,发现了一个问题。他要设计的广场是一个n*m的长方形,地面的瓷砖必须由以下4种瓷砖拼成,
可他却不知道怎么拼,想请教请教你。请你求出所有拼法数目。任何两种覆盖方法,如果经过旋转后完全一致,则认为是同一种方法。
输入格式
两个正整数,n、m(n+m<=20)
输出格式
一个数,表示所有拼法数目,如果无法拼成,则输出can't
样例输入
样例输出