프로그램 명: colour
제한시간: 1 초

양쪽 면에 색을 가진 100 장의 카드가 있다. 칼라는 많아야 26 가지의 색을 가진다. 또한 죠커라 불리는 특별한 카드도 있다. 죠커는 양쪽 면다 죠커이고 , 필요한 색을 모두 가질 수 있는 카드이다.

주어진 일련의 카드에서 주어지는 색을 만들 수 있는지를 알고자 하는 1 인용 게임이다.

게임을 시작하기 전에 칼라 나열이 많아야 100 개 (죠크 미 포함)가 주어진다. 그리고 여러장의 카드가 뽑혀 주고 이는 행으로 펼쳐 놓는다.

주어진 카드의 순서를 유지하면서 주어진 색 나열을 만들 수 있으면 win , 아니면 lose 를 출력한다. 물론 카드는 뒤집을수도 바로 할 수도 있다.

입력

입력의 첫 라인은 색 나열 S 이다. 크기는 100 이하이고 색은 {'A', 'B', …, 'Z'} 이다.

예를들어 , "BGBG" 은 blue,green,blue,green 을 의미한다.

다음 두 라인은 뽑은 카드의 나열인데 첫 줄은 현재 바로 놓은 색이고 , 다음 줄은 뒤집은 후의 색 이다. 한 줄당 최대 100 개의 카드가 있다. 단 , * 는 죠크로 무슨 색이든 가능한다.

출력

win 아니면 lose 를 출력한다.

입출력 예

입력

RBY
B*RRB
G*BRY

출력

win

입력

BGBG
RZ*Y*PGG
AB*Y*BCB

출력

win

입력

BAPC
BUBCDAPVDAVVDLPF
VLDCUSPGLSGPPVDD

출력

lose
출처:BAPC 2006 Qualification

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]