【 题目描述 】 在n×n的棋盘上放k个皇后，这些皇后脾气都不太好，只要在相邻的8个格子内，他们就互相攻击，求使它们无法互相攻击的摆放的方案总数。

【 输入 】 共一行，包含两个整数n和k。

【 输出 】 共一行，表示方案总数，若不能够放置则输出“no way”。

【 样例输入 】

3 3

【 样例输出 】 8

【提示】

数据范围 1≤n≤10

0≤k≤n^2