8x8 체스판에 16개의 구분이 가지 않는 말을 놓을 것인데, 다음 규칙을 만족하게 할 것이다.

1: 모든 말은 흰색 칸에 존재햐아 한다

2: 한 칸에는 한개의 말만 들어갈 수 있으며, 어떤 두 말도 대각선으로 인접해선 안된다.

이때 말을 놓는 경우의 수는?


(수정)답나오는거 보니까 다 세보시는거같은데 시간남으시면 2m x 2n으로 일반화해서 풀어보세요