Semmy
시간 제한1초메모리 제한1024 MB
세마포어 깃발 신호를 영어 단어와 문장으로 해독하고, 영어 문장을 다시 신호 표현으로 바꾸는 문제입니다.
문제
세마포어 신호 체계에서는 신호수가 두 손에 깃발을 하나씩 들고 팔을 편 채로 자세를 취해 알파벳 글자를 나타낸다. 각 깃발의 위치는 나침반 장미처럼 나뉜 여덟 위치를 따르며, 각 손마다 위(U), 아래(D), 바깥(O), 높음(H), 낮음(L)으로 표현한다. 왼손 신호를 항상 먼저 읽는다. 또한 여섯 글자는 한 손을 몸 앞으로 가져와 두 깃발이 같은 쪽에 놓이도록 해야 한다. 예를 들어 H는 왼손을 몸 앞으로 가져가 낮게 든 자세(AL)이다.

입력
입력 파일의 처음 26줄에는 모든 글자와 그에 해당하는 신호 조합이 들어 있다. 그 뒤에 정수 N으로 시작하는 데이터 두 묶음이 이어진다. 첫 번째 묶음은 단어나 구절을 나타내는 부호화된 신호 표현 N개이고, 두 번째 묶음은 영어 단어나 구절 N개이다. 첫 번째 묶음에서 #은 단어 사이의 공백을 나타낸다.
출력
첫 번째 묶음의 신호 표현을 영어 단어나 구절로 해독한다. 두 번째 묶음의 영어 단어나 구절은 그에 맞는 신호 표현으로 부호화한다. 단어 사이의 공백은 #으로 나타낸다.