时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
皇后是国际象棋中实力最强的一种棋子，它可以攻击与它同行、同列、甚至斜向的其它棋子。
Komorebi最近刚刚了解到了n皇后问题，这个问题是这样的：
给你一个
的棋盘，有多少种放置方案可以让它们不能互相攻击。
然而这个问题对Komorebi还是太难了，也并不实用，现在他有一个的空棋盘，并进行
次操作，他每次会试图在棋盘上的某一个格子放置一个皇后，如果这次放置不会使得有皇后互相攻击，那他就会将皇后放在这个位置，不然他就会放弃这次操作。
Komorebi最近刚刚了解到了n皇后问题，这个问题是这样的：
给你一个
然而这个问题对Komorebi还是太难了，也并不实用，现在他有一个
但因为棋盘太大了，每次他无法判断会不会使得有皇后互相攻击，你可以帮帮他吗？
输入描述:
第一行两个整数，表示棋盘的行列数和操作次数。
接下来，表示Komorebi试图在棋盘的
这个格子放置一个皇后。
输出描述:
输出次操作不会使得皇后互相攻击，就在第
