시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 301 129 69 41.566%

문제

프렉탈 평면은 다음과 같이 커진다. 시간 0에서 프렉탈은 흰색 정사각형 하나이다. 단위 시간(1)이 진행될 때마다 N*N개의 크기가 동일한 단위 정사각형으로 나누어진다. 만약 나누어지기 정사각형이 흰색이라면 가운데 K*K 정사각형이 검정색으로 채워진다. (N과 K는 같은 Parity를 갖는다, 같은 Parity란 둘 다 홀수이거나, 둘 다 짝수인 것을 말한다.)

예를 들어, N=3, K=1이라면, 시간 1에 3*3 정사각형이 된다. 가운데 정사각형은 검정색이고, 나머지는 흰색이 된다. 시간 2때 9*9 정사각형이 되고, 17개는 검정이고, 나머지는 흰색이다.

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

아래 그림은 예제이다.

입력

첫째 줄에 s N K R1 R2 C1 C2가 주어진다. s는 10보다 작거나 같은 자연수 또는 0이고, N은 3보다 크거나 같고, 8보다 작거나 같은 자연수이다. K는 1보다 크거나 같고, N-2보다 작거나 같으며, N과 K는 같은 Parity를 갖는다. (N-K는 2로 나누어진다) R1, R2, C1, C2는 0보다 크거나 같고, N^s-1보다 작거나 같다. R2는 R1보다 크거나 같고, R1+49보다 작거나 같으며, C2도 C1보다 크거나 같고, C1+49보다 작거나 같다.

출력

첫째 줄에 문제의 정답을 출력한다. 첫째 줄에 R1행의 모습을 출력하고 이런 식으로 총 R2-R1+1개의 줄에 출력하면 된다. 각 행의 모습을 출력할 때, C1열부터 C2열까지 차례대로 흰색이면 숫자 '0' 검정이면 숫자 '1'을 출력한다. 숫자 사이에 공백을 넣으면 안된다.

예제 입력

3 3 1 4 11 5 10

예제 출력

101001
100000
000000
001001
000000
000011
001011
000011

힌트

그림

출처