보물

최근 지진 이후 아드리아해에 새 섬이 솟아났다. 섬 대부분은 황무지이지만, 한 기묘한 장치가 발견되었다. 사람들은 이 장치를 오라클이라 부르게 되었다. 사용 설명서는 없었지만, 고고학자와 컴퓨터 전문가로 이루어진 팀이 동작 방식을 밝혀냈다.

오라클은 섬 곳곳에 묻힌 보물의 위치 정보를 알려 준다. 섬은 $N$행 $N$열의 격자로 나뉘며, 행과 열은 각각 1부터 $N$까지 번호가 매겨진다. 격자의 일부 칸에는 보물이 있다. 오라클은 "이 직사각형 안에 보물이 몇 칸 있나?"라는 질문에 답한다.

직사각형이 차지하는 칸 수를 $S$라 하면, 답하는 데 드는 에너지는 정확히 $1 + N \times N - S$이다. 작은 직사각형일수록 더 많은 에너지가 든다.

오라클과 상호작용하여 보물이 있는 모든 칸을 찾는 프로그램을 작성하라. 에너지를 너무 많이 쓰지 않도록 하라.

프로그램은 표준 입력으로 $N$을 읽은 뒤 오라클과 질의-응답을 반복한다.

질의: 한 줄에 네 정수 $r_1\ c_1\ r_2\ c_2$를 출력한다. 이는 행 $r_1$, 열 $c_1$에서 행 $r_2$, 열 $c_2$까지의 축에 평행한 직사각형을 뜻한다. ($1 \le r_1 \le r_2 \le N$, $1 \le c_1 \le c_2 \le N$)

응답: 한 줄에 해당 직사각형 안의 보물 칸 수가 주어진다. 질의 직후에는 빈 줄이 하나 더 온다.

모든 보물 위치를 확정하면 END를 출력하고, 이어서 $N$줄의 격자를 출력한다. 각 줄은 길이 $N$의 0과 1로 이루어진 문자열이며, 보물이 있으면 1, 없으면 0이다.

• $1 \le N \le 20$
• 보물이 있는 칸의 개수는 0 이상 $N \times N$ 이하이다.