The Last Samurai

이 문제는 출력만 작성하는 문제입니다.

체스 개발자들이 "The Last Samurai"라는 새 커스텀 모드를 공개했다. 보드의 초기 배치에는 검은색 킹 하나와 여러 개의 흰색 기물이 있다. 움직일 수 있는 기물은 검은색 킹뿐이며, 목표는 킹이 한 번도 공격받는 상태가 되지 않으면서 흰색 기물을 모두 잡는 것이다.

다음 단계를 반복하는 전략을 생각해 보자.

1. 남은 흰색 기물이 없으면 검은색이 이긴다.
2. 남은 흰색 기물 중 어느 것도 잡을 방법이 없으면 검은색이 진다.
3. 그렇지 않으면, 검은색 킹이 어느 시점에서도 공격받지 않으면서(기물을 잡은 직후도 포함) 흰색 기물 하나를 잡을 수 있는 가장 짧은 이동 순서를 찾는다. 가장 적은 이동으로 잡을 수 있는 기물이 여럿이면 가장 위쪽 행의 기물을 고르고, 그래도 같으면 가장 왼쪽 기물을 고른다.
4. 고른 이동 순서를 실행해 기물을 잡고, 1단계로 돌아간다.

다음 조건을 만족하는 레벨을 설계해야 한다.

• 보드 크기는 최대 $200 \times 200$이다(즉, 어느 변도 $200$을 넘지 않는다).
• 각 흰색 기물은 룩, 비숍, 나이트 중 하나이다.
• 보드에는 검은색 킹이 정확히 하나 있으며, 처음에는 어떤 흰색 기물에게도 공격받지 않는다.
• 위의 탐욕 전략으로 레벨을 완료하되, 검은색 킹이 $10^6$번을 넘는 이동을 해야 한다.

조건을 만족하는 레벨이라면 무엇이든 출력하면 된다.

이 문제는 입력이 없다.

첫 줄에 보드의 크기를 나타내는 공백으로 구분된 두 정수 $n$과 $m$ ($1\leq n, m\leq 200$)을 출력한다. 다음 $n$개 줄에 레벨을 한 줄씩 출력한다. $i$번째 줄은 ".rbnkRBNK" 문자로 이루어진 문자열이며, $j$번째 문자는 다음을 뜻한다.

• ".": 빈 칸
• "r" 또는 "R": 흰색 룩
• "b" 또는 "B": 흰색 비숍
• "n" 또는 "N": 흰색 나이트
• "k" 또는 "K": 검은색 킹

탐욕 전략은 10번의 이동으로 모든 기물을 잡는다. 킹의 이동 경로는 아래 그림과 같다.