32219번 - 코드마스터, 슬라이딩 퍼즐 마스터, 보드게임 마스터 스페셜 저지

진서는 진짜 유명한 코드마스터이고, 도훈이는 진짜 유명한 슬라이딩 퍼즐 마스터이다.

둘은 이제 보드게임 마스터 타이틀을 노리고 있다. 그래서 보드게임 마스터 타이틀을 걸고 아래 규칙의 보드게임을 하기로 했다.

보드게임은 가로 방향 $10^5$개의 행과, 세로 방향 $10^5$개의 열로 구성된 격자판 위에서 진행된다. $(i,j)$는 위에서 $i$번째 행과 왼쪽에서 $j$번째 열이 교차하는 칸을 나타낸다. 예를 들어 $(1,10^5)$은 우측상단, $(10^5,1)$는 좌측하단에 위치한다.

$(3,3)$에 위치한 말의 모습. 왼쪽 $(3,1),(3,2)$ 또는 위쪽 $(1,3),(2,3)$로만 이동할 수 있다.

• $1$개의 말이 격자판의 $(r,c)$ 칸에 놓여진 상태에서 게임이 시작된다.
• 각 턴마다 플레이어는 말을 같은 행의 왼쪽으로 $1$칸 이상 이동시키거나, 같은 열의 위쪽으로 $1$칸 이상 이동시켜야 한다. 이때 말이 격자판 밖으로 나가서는 안 된다.
• 자신의 턴에서 더 이상 말을 이동시킬 수 있는 방법이 없다면 패배하고, 상대는 승리한다.
• 선공은 진서이다.

말의 처음 위치가 주어졌을 때 진서와 도훈이 중 누가 이기는지 알아내고, 진서가 이긴다면 이기는 방법도 구해보자.

자, 이제 누가 보드게임 마스터지?

첫 번째 줄에 테스트케이스의 개수 $t$가 주어진다.

이어서 $t$개의 각 줄에는 각 테스트케이스에서의 말의 위치를 나타내는 두 정수 $r,c$가 공백으로 구분되어 주어진다.

각 테스트케이스마다 아래의 정보를 출력한다.

첫 번째 줄에 보드게임에서 승리하는 사람을 출력한다. 진서가 이긴다면 jinseo, 도훈이가 이긴다면 dohoon을 출력하면 된다.

진서가 승리할 경우, 두 번째 줄에 보드게임에서 승리하기 위해 첫 턴에서 말을 이동시킬 위치를 나타내는 두 정수 $r',c'$를 공백으로 구분하여 출력한다. 이는 첫 턴에 $(r,c)$에 위치한 말을 $(r',c')$으로 이동시킨다는 의미이다.

• $1\le t\le 100$.
• $1\le r,c\le 10^5$.