【luogu1377】m国王

2014年1月19日1,2370

题目描述

天天都是n皇后,多么无聊啊。我们来一道m国王游戏吧!
题目是这样的,在n*n的格子里放m个国王,使他们不互相攻击,有多少种放法呢?(可以为0)。注意国王可攻击的格子是它周围的上、下、左、右、左上、左下、右上、右下等8个格子。

输入

输入只有一行,有两个整数n与m。100%的数据满足n<=8,m<=n*n

输出

输出只有一个整数,为所求的方案数。

样例输入

2 2

样例输出

0

代码