매일 통근
면접 대비시간 제한0.1초메모리 제한1024 MB
벨라가 정해진 우산 규칙을 따를 때 N일 동안 매 버스 이동마다 우산을 가져가는지 시뮬레이션합니다.
문제
벨라는 단순한 삶을 사는 평범한 소녀다. 일어나서 출근하고, 일하고, 퇴근해서 쉬고, 잠을 잔 뒤 다시 같은 일을 반복한다. 벨라는 버스로 통근한다. 그녀의 도시에는 비가 자주 내려서 우산이 필요할 때가 있다. 하지만 지역 일기예보는 믿기 어렵다. 벨라는 이동을 시작하기 직전에야 비가 올지 확신할 수 없다. 우산 없이 당황하는 일을 막으려고 그녀는 다음과 같은 방법을 쓴다.
우산은 한 개 이상 있으며, 집이나 직장에 둔다. 이동(집에서 직장, 또는 직장에서 집)을 하기 전에 벨라는 밖을 보고 그 이동에 우산을 가져갈지 정한다.
- 비가 오고 있으면 우산을 가져간다.
- 그렇지 않더라도 도착지(직장 또는 집)에 지금 우산이 하나도 없으면, 혹시 모르니 우산을 가져간다.
- 그 밖의 경우에는 우산을 가져가지 않는다.
두 번째 규칙은 우산이 필요한데 현재 있는 곳에 우산이 없는 상황을 막는다. 이 규칙 덕분에 벨라가 비를 맞고 병에 걸리는 일은 없다.
일정 기간 동안 벨라의 방법을 시뮬레이션하라. 시뮬레이션은 벨라가 집에 있는 상태에서 시작한다. 벨라는 매일 직장으로 가는 버스와 집으로 돌아오는 버스, 두 번 이동한다. 집과 직장의 초기 우산 개수, 그리고 일 동안의 날씨가 주어진다. 번의 버스 이동 각각에서 벨라가 우산을 가져갔는지 구하라.
입력
첫 줄에는 세 정수 (), (), ()이 주어진다. 각각 일수, 집에 있는 초기 우산 개수, 직장에 있는 초기 우산 개수다. 이어지는 개의 줄에는 공백으로 구분된 두 글자가 주어진다. 첫 글자는 그날 집에서 직장으로 가는 이동, 둘째 글자는 직장에서 집으로 가는 이동에 대한 것이다. 그 이동에 비가 왔으면 Y, 아니면 N이다.
출력
줄을 출력한다. 번째 줄에는 일의 두 글자를 출력한다. 첫 글자는 집에서 직장으로 가는 이동, 둘째 글자는 직장에서 집으로 가는 이동에 대한 것이다. 그 이동에 우산을 가져갔으면 Y, 가져가지 않았으면 N을 출력한다.