문제
정사각형 모양의 화장실 바닥을 타일로 채우려고 한다. 화장실의 바닥에는 배수구가 있는데 이곳에는 타일을 놓을 수 없다. 타일의 모양은 다음과 같은 4가지 종류가 있다.
화장실 바닥의 한 변의 길이와 배수구의 위치를 입력으로 받아서
배수구를 제외한 나머지 부분에 빈 공간 없이 타일을 채우는 프로그램을 작성하시오.
입력
첫 번째 줄에는 화장실 바닥의 한 변의 길이 N을 입력받는다.
( 2≤N≤512, N은 2의 거듭제곱 2, 4, 8, 16...)
다음 줄에는 구멍의 위치 X , Y를 입력받는다.
X는 위쪽으로부터의 거리, Y는 왼쪽으로부터의 거리를 의미한다. (0≤X,Y<N)
출력
화장실 바닥의 각 위치에 배치한 타일의 번호를 모두 출력한다.
구멍의 위치에는 0을 출력한다.
예제1
입력
8
23
출력
44334433
44434333
24203331
22221311
44211133
42221113
22212111
22112211