작도왕 키위새는 단위 정사각형으로 이루어진 격자에서 한 개 이상의 칸을 골라 도형을 만들려고 한다. 격자에서 도형에 포함된 칸을 채워진 칸, 포함되지 않은 칸을 빈칸이라고 한다. 채워진 칸은 #, 빈칸은 .으로 나타낸다.
두 칸이 변을 공유할 때 두 칸이 인접한다고 한다. 키위새가 만들려는 도형을 나타낸 격자는 다음 조건을 모두 만족해야 한다.
키위새를 도와 조건을 모두 만족하는 격자를 구해 보자.
첫 번째 줄에 외곽선의 꼭짓점 개수를 나타내는 정수 가 주어진다.
만약 조건을 만족하는 도형이 있다면, 다음 형식으로 출력한다.
#, 빈 칸은 .으로 출력한다.만약 조건을 만족하는 도형이 없다면, 첫 번째 줄에 -1을 출력한다.
가능한 격자가 여러 개라면 그중 아무 것이나 출력한다.
조건을 만족하는 도형이 존재한다면, 그중 채워진 칸의 개수가 최소인 도형을 위의 크기 제한을 만족하는 격자에 나타낼 수 있음이 보장된다.