LCX非常喜欢猫狗(当然不喜欢恶犬),一天夜里,他梦到自己成为了喵星人和汪星人的统帅,在这里,他指挥着无数的喵汪!
LCX准备组建一个"喵汪方阵",他从汪星人中挑选出中华田园犬、边牧、柴犬这3种;他又从喵星人中挑出橘猫。虽然LCX是他们的统帅,但是这些狗狗之间有一些奇怪的脾气:
所有的狗都不喜欢自己身边有与自己相同的品种;但是这些猫的包容性比较大,可以与任何猫狗相处融洽。（猫狗列队组成的方阵中，相邻指的是上下左右四个方向，而不是八个方向）
已知方阵规格为n行m列。LCX想要知道总共有多少种可能的方案,聪明的你请帮助LCX计算一下吧!