프랙털 평면

프랙털 평면은 다음 규칙으로 확장된다. 시간 0에는 흰색 정사각형 하나만 있다. 시간이 1 증가할 때마다 현재 평면의 각 정사각형은 같은 크기의 N x N개 정사각형으로 나뉜다. 원래 정사각형이 흰색이었다면, 나뉜 정사각형들 가운데의 K x K 영역을 검은색으로 칠한다. 이미 검은색인 영역은 계속 검은색으로 남는다. N과 K는 둘 다 홀수이거나 둘 다 짝수이다.

N=3, K=1인 경우 시간 1의 평면은 3 x 3 정사각형이 된다. 가운데 정사각형만 검은색이고 나머지는 흰색이다. 시간 2에는 9 x 9 정사각형이 되며, 17개의 칸이 검은색이고 나머지는 흰색이다.

s, N, K, R1, R2, C1, C2가 주어진다. 시간 s일 때 R1행 C1열부터 R2행 C2열까지의 모습을 출력하는 프로그램을 작성하시오.

첫째 줄에 7개의 정수 s, N, K, R1, R2, C1, C2가 주어진다.

정답을 출력한다. 첫째 줄에는 R1행의 모습을 출력하며, 전체 출력은 R2 - R1 + 1개의 줄로 이루어진다. 각 행에는 C1열부터 C2열까지 차례대로 흰색 칸이면 0, 검은색 칸이면 1을 출력한다. 숫자 사이에는 공백을 넣지 않는다.

• 0 <= s <= 10
• 3 <= N <= 8
• 1 <= K <= N - 2
• (N - K) mod 2 = 0
• 0 <= R1, R2, C1, C2 <= N^s - 1
• R1 <= R2 <= R1 + 49
• C1 <= C2 <= C1 + 49