일본 정보 올림픽 위원회에서는 올해 일본 정보 올림픽(JOI) 합숙을 홍보하기 위해 JOI의 로고를 모티브로 한 포스터를 만들게 되었습니다. 포스터에는 2N × 2N 개의 알파벳이 정사각형 모양으로 인쇄됩니다.
JOI의 로고
N=1 이상 일 때에는 2N × 2N의 정사각형을 4개의 2N-1 × 2N-1의 정사각형으로 나누어 왼쪽 위의 정사각형에는 알파벳의 J를, 오른쪽 위 정사각형에는 알파벳의 O를, 왼쪽 아래 정사각형에는 알파벳의 I를, 오른쪽 아래 정사각형에는 크기가 2N-1 × 2N-1인 포스터를 인쇄합니다. N=0일 때에는 알파벳 J의 한 글자로 이루어진 크기가 1×1인 포스터를 인쇄합니다.
lighter 4년 전 2
문제:
일본 정보 올림픽 위원회에서는 올해 일본 정보 올림픽(JOI) 합숙을 홍보하기 위해 JOI의 로고를 모티브로 한 포스터를 만들게 되었습니다.
포스터에는 2N × 2N 개의 알파벳이 정사각형 모양으로 인쇄됩니다.
JOI의 로고
N=1 이상 일 때에는 2N × 2N의 정사각형을 4개의 2N-1 × 2N-1의 정사각형으로 나누어 왼쪽 위의 정사각형에는 알파벳의 J를, 오른쪽 위 정사각형에는 알파벳의 O를, 왼쪽 아래 정사각형에는 알파벳의 I를, 오른쪽 아래 정사각형에는 크기가 2N-1 × 2N-1인 포스터를 인쇄합니다. N=0일 때에는 알파벳 J의 한 글자로 이루어진 크기가 1×1인 포스터를 인쇄합니다.
아래의 그림은 N=3의 경우, 다시 말해 크기가 8×8인 포스터를 나타냅니다.
N=3 일때의 포스터
완성된 포스터의 K행에서 잘못 인쇄된 부분이 발견되었습니다.
올해 일본 정보 올림픽 합숙은 이미 시작되었습니다. 포스터 인쇄를 업체에 의뢰하기에는 충분한 시간이 없습니다. 그래서 올바른 K행을 잘못된 포스터 위에 붙임으로써 대응하기로 했습니다.
입력으로 정수 N과 K가 주어졌을 때 크기가 2N × 2N인 포스터의 K행을 출력하는 프로그램을 작성해주세요.
입력:
표준 입력으로, 입력은 한 줄로 이루어져 있으며 포스터의 크기를 나타내는 정수 N과 출력하는 행을 나타내는 K가 공백으로 적혀 있다.
출력:
표준 출력으로, 크기가 2N × 2N인 포스터의 K번째 행 을 출력하라.
제한:
0 ≤ N ≤ 20, (N은 포스터의 크기)
1 ≤ K ≤ 2N, (K는 출력하는 포스터의 행)