Being Smarty!

웹 템플릿 엔진은 웹 템플릿과 콘텐츠 정보를 함께 처리하여 웹 문서를 만들어 내도록 설계된 소프트웨어입니다. 템플릿은 콘텐츠가 빠진 HTML 페이지입니다. 말하자면 템플릿 시스템은 웹 페이지에 담긴 정보와 그 정보를 보여 주는 방식을 서로 분리해 줍니다.

템플릿 시스템에는 보통 정보의 속성에 따라 표현을 달리할 수 있도록 (제한적이고 특수한) 프로그래밍 언어가 함께 제공됩니다. 예를 들어 은행 명세서를 보여 줄 때, 은행은 사용자의 주의를 끌기 위해 금액이 $1,000를 넘는 거래를 빨간색으로 표시하기로 할 수 있습니다.

표를 출력할 때 자주 쓰이는 또 다른 기법은, 독자가 한 행을 눈으로 따라가기 쉽도록 행의 배경색을 번갈아 바꾸는 것입니다. 예를 들어 표 (a)에서는 배경색이 한 행마다 번갈아 바뀌고, 표 (b)에서는 세 행마다 바뀝니다.

잘 설계된 템플릿 언어라면 디자이너가 표 행의 속성을 번갈아 적용할 수 있는 구문을 제공할 것입니다. 이 문제에서는 세 개의 인자 $N$, $P_1$, $P_2$를 받는 그러한 구문 하나에 집중합니다. 엔진은 처음 $N$개의 행에 $P_1$을, 다음 $N$개의 행에 $P_2$를, 그 다음 $N$개의 행에 다시 $P_1$을 적용하며 이 과정을 반복합니다.

현재 행 번호(1부터 시작), 값 $N$, 속성 $P_1$과 $P_2$가 주어질 때, 현재 행에 $P_1$과 $P_2$ 중 무엇을 적용해야 하는지 판별하는 프로그램을 작성하세요.

프로그램은 하나 이상의 테스트 케이스로 검사됩니다. 각 테스트 케이스는 한 줄에 주어지며, $R$, $N$, $P_1$, $P_2$ 네 값을 담고 있고 각 값은 하나 이상의 공백으로 구분됩니다.

$R$은 현재 행 번호이고(첫 번째 행의 번호는 1), $N$은 위에서 설명한 값입니다. $0 < R, N < 10^9$ 임에 유의하세요.

$P_1$과 $P_2$는 속성입니다. 속성은 대문자 또는 소문자 알파벳, 숫자, 공백으로 이루어진 문자열입니다. 속성은 큰따옴표로 둘러싸일 수 있습니다(큰따옴표는 속성의 일부가 아닙니다). 속성에 공백이 포함되면 큰따옴표로 둘러싸는 것이 필수입니다. 어떤 속성도 (있는 경우의 큰따옴표를 포함하여) 512자를 넘지 않습니다.

입력의 마지막 줄은 0 하나뿐입니다.

각 테스트 케이스마다 결과를 한 줄에 다음 형식으로 출력하세요: k. result. 여기서 k는 테스트 케이스 번호(1부터 시작)이고 result는 $P_1$ 또는 $P_2$입니다. 큰따옴표는 절대 출력하지 않으며, 모든 글자는 소문자로 출력합니다.