문제

알파벳 소문자 d, b, q, p는 상하좌우로 뒤집으면 d, b, q, p 중 하나로 변하는 특별한 성질이 있다. 그 성질을 정리하면 다음과 같다.

• d를 상하로 뒤집으면 q로, 좌우로 뒤집으면 b로 변한다.
• b를 상하로 뒤집으면 p로, 좌우로 뒤집으면 d로 변한다.
• q를 상하로 뒤집으면 d로, 좌우로 뒤집으면 p로 변한다.
• p를 상하로 뒤집으면 b로, 좌우로 뒤집으면 q로 변한다.

$N$행 $N$열의 격자의 각 칸에 d, b, q, p 중 하나가 들어 있다. 이 격자에 들어 있는 각각의 알파벳을 주어진 방향으로 뒤집은 결과를 구해보자.

입력

첫째 줄에 정수 $N(1 \le N \le 10)$과 각각의 알파벳을 뒤집는 방향을 의미하는 정수 $D(1 \le D \le 2)$가 공백으로 구분되어 주어진다. $D = 1$는 상하 방향, $D = 2$는 좌우 방향을 의미한다.

둘째 줄부터 $N$개의 줄에 길이가 $N$인 문자열이 주어진다. $i+1$번째 줄의 $j$번째 문자는 격자의 $i$행 $j$열에 들어 있는 문자를 의미한다. 격자의 각 칸에는 알파벳 소문자 d, b, q, p 중 하나가 들어 있다.

출력

주어진 격자에 들어있는 각각의 알파벳을 주어진 방향으로 뒤집은 결과를 구해보자.

예제 입력 1

2 1
db
qp

예제 출력 1

qp
db

예제 입력 2

2 1
qp
db

예제 출력 2

db
qp

예제 입력 3

3 2
bdb
dbd
bdb

예제 출력 3

dbd
bdb
dbd

예제 입력 4

3 2
ddd
bbb
ddd

예제 출력 4

bbb
ddd
bbb