void test() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
cout << board[j][i] << ' ';
}cout << '\n';
}cout << '\n';
}
void test() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
cout << board[j][i] << ' ';
}cout << '\n';
}cout << '\n';
}