프로그램 명: tile(special judge)
제한시간: 1 초
// special judge 처리 중...

'L' 자 모양의 타일이 있다. 이 타일을 이용하여 2^N * 2^N (단, 여기서 N = 2 , 3 , ...) 크기의 화장실 바닥을 빈틈없이 채우고 싶다. 화장실 바닥에는 미리 정해진 위치에 배수구가 있다. 'L' 자 타일은 회전시켜서 사용할 수 있으면 다음과 같이 생겼다.

다음은 (3,2)의 배수구에 있는 8 * 8 크기의 화장실 바닥을 타일로 채우는 예이다.

입력 방법

첫 줄에는 2^N 의 N 값이 입력으로 주어진다. n 은 2 이상 9 이하의 정수이다. 둘째 줄에는 배수구의 위치가 주어진다.

N 의 커야 512 를 넘지 않는다.

출력 방법

배열한 타일들을 1 부터 까지의 번호를 붙여 줄력한다. 번호를 붙이는 것은 특별한 순서가 필요 없다. 배구수의 위치에는 0 을 출력한다. 오른쪽 예는 이해를 돕기 위한 것이고 , 출력시에는 숫자 사이에 하나의 공백으로 구분한다.

입출력 예

입력

3
3 2

출력

 3  3  4  4  8  8  9  9
 3  2  2  4  8  7  7  9
 5  0  2  6 10 10  7 11
 5  5  6  6  1 10 11 11
13 13 14  1  1 18 19 19
13 12 14 14 18 18 17 19
15 12 12 16 20 17 17 21
15 15 16 16 20 20 21 21

입출력 보충

입력 예의 실제 출력은 다음과 같다. 
3 3 4 4 8 8 9 9 
3 2 2 4 8 7 7 9 
5 0 2 6 10 10 7 11 
5 5 6 6 1 10 11 11 
13 13 14 1 1 18 19 19 
13 12 14 14 18 18 17 19 
15 12 12 16 20 17 17 21 
15 15 16 16 20 20 21 21
////hint////
[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]