n +1 = k 면 impossible 이고 나머지 경우는 다 되는 것 같은데 이거 어캐푸냐 ㅋㅋㅋ

점수 작은 건 그냥 브루트 포스 돌려서 풀엇는데 큰 게 노답이네

대각선을 값 하나 또는 두 개를 이용해서 만든 다음에 나머지 칸을 채운다고 생각해봤는데 넘 어렵넹;;