만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

매일 통근

면접 대비

시간 제한0.1초메모리 제한1024 MB

요약
벨라가 정해진 우산 규칙을 따를 때 N일 동안 매 버스 이동마다 우산을 가져가는지 시뮬레이션합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

벨라는 단순한 삶을 사는 평범한 소녀다. 일어나서 출근하고, 일하고, 퇴근해서 쉬고, 잠을 잔 뒤 다시 같은 일을 반복한다. 벨라는 버스로 통근한다. 그녀의 도시에는 비가 자주 내려서 우산이 필요할 때가 있다. 하지만 지역 일기예보는 믿기 어렵다. 벨라는 이동을 시작하기 직전에야 비가 올지 확신할 수 없다. 우산 없이 당황하는 일을 막으려고 그녀는 다음과 같은 방법을 쓴다.

우산은 한 개 이상 있으며, 집이나 직장에 둔다. 이동(집에서 직장, 또는 직장에서 집)을 하기 전에 벨라는 밖을 보고 그 이동에 우산을 가져갈지 정한다.

  • 비가 오고 있으면 우산을 가져간다.
  • 그렇지 않더라도 도착지(직장 또는 집)에 지금 우산이 하나도 없으면, 혹시 모르니 우산을 가져간다.
  • 그 밖의 경우에는 우산을 가져가지 않는다.

두 번째 규칙은 우산이 필요한데 현재 있는 곳에 우산이 없는 상황을 막는다. 이 규칙 덕분에 벨라가 비를 맞고 병에 걸리는 일은 없다.

일정 기간 동안 벨라의 방법을 시뮬레이션하라. 시뮬레이션은 벨라가 집에 있는 상태에서 시작한다. 벨라는 매일 직장으로 가는 버스와 집으로 돌아오는 버스, 두 번 이동한다. 집과 직장의 초기 우산 개수, 그리고 NN일 동안의 날씨가 주어진다. 2N2N번의 버스 이동 각각에서 벨라가 우산을 가져갔는지 구하라.

입력

첫 줄에는 세 정수 NN (1≤N≤1041 \le N \le 10^4), HH (1≤H≤1001 \le H \le 100), WW (0≤W≤1000 \le W \le 100)이 주어진다. 각각 일수, 집에 있는 초기 우산 개수, 직장에 있는 초기 우산 개수다. 이어지는 NN개의 줄에는 공백으로 구분된 두 글자가 주어진다. 첫 글자는 그날 집에서 직장으로 가는 이동, 둘째 글자는 직장에서 집으로 가는 이동에 대한 것이다. 그 이동에 비가 왔으면 Y, 아니면 N이다.

출력

NN줄을 출력한다. ii번째 줄에는 ii일의 두 글자를 출력한다. 첫 글자는 집에서 직장으로 가는 이동, 둘째 글자는 직장에서 집으로 가는 이동에 대한 것이다. 그 이동에 우산을 가져갔으면 Y, 가져가지 않았으면 N을 출력한다.

예제1

  1. 예제 1

    입력
    5 2 1
    Y N
    N N
    Y N
    N Y
    Y Y
    
    예상 출력
    Y N
    N N
    Y Y
    N Y
    Y Y