在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻击相邻的 $8$个格子,求使它们无法互相攻击的方案总数。
输入格式
共一行,包含两个整数 $n$ 和 $k$。
输出格式
共一行,表示方案总数,若不能够放置则输出$0$
样例输入
3 2
样例输出
16
提示
在 $n×n$ 的棋盘上放 $k$ 个国王,国王可攻击相邻的 $8$个格子,求使它们无法互相攻击的方案总数。
输入格式
共一行,包含两个整数 $n$ 和 $k$。
输出格式
共一行,表示方案总数,若不能够放置则输出$0$
样例输入
3 2
样例输出
16
提示