자동 시 완성

시간 제한1초메모리 제한128 MB

요약

괄호 표시가 있는 첫 행과 마침표 세 개로 끝나는 둘째 행이 주어질 때, 괄호 내용을 s4s3s2s5 순서로 이어 붙여 둘째 행을 완성한다.

난이도: 쉬움10점 중 3점
유형: 문자열, 구현
정답자: 아직 제출이 없습니다

문제

"맙소사," 라라 크로프트가 외친다. "또 이 멍청한 수수께끼잖아!"

「툼 레이더 XIV」에서 라라는 여느 때처럼 고대 이집트의 피라미드, 선사시대의 동굴, 중세의 복도를 총을 쏘며 헤쳐 나가고 있다. 이제 그녀는 게르만풍의 웅장한 문 앞에 서서, 문을 통과하기 위해 언어 수수께끼를 풀어야 한다. 늘 그렇듯 이 수수께끼는 그리 어렵지 않다.

이번 수수께끼는 "쉬텔라임(Schüttelreim)"이 들어간 시와 관련이 있다. 쉬텔라임의 예로는 다음 짧은 시가 있다.

Ein Kind hält seinen Schnabel nur,
wenn es hängt an der Nabelschnur.

이 독특한 시 형식의 재미있는 점은, 첫 번째 행과 두 번째 행의 앞부분만 주어지면 나머지를 스스로 완성할 수 있다는 것이다. 컴퓨터도 이 일을 할 수 있으며, 당신이 할 일은 이런 시를 자동으로 완성하는 프로그램을 작성하는 것이다.

입력

첫 줄에는 정수 $n$ 이 하나 주어진다. 그 뒤로 쉬텔라임 행 쌍이 $n$ 개 이어진다. 각 쌍의 첫 번째 행은 다음 형태이다.

s1<s2>s3<s4>s5

여기서 각 $s_i$ 는 소문자 또는 공백으로 이루어진 (비어 있을 수도 있는) 문자열이다. 두 번째 행은 소문자 또는 공백으로 이루어진 문자열이며, 마침표 세 개 ...로 끝난다. 각 행의 길이는 최대 100자이다.

출력

각 쉬텔라임 행 쌍 $l_1$ , $l_2$ 에 대해 다음과 같이 두 줄 $c_1$ , $c_2$ 를 출력한다. $c_1$ 은 $l_1$ 에서 괄호 기호 <와 >만 제거한 것이다. $c_2$ 는 $l_2$ 에서 세 개의 마침표 대신 다음 문자열

s4s3s2s5

이 나타나는 것이다.

예제2

예제 1

입력

3
ein kind haelt seinen <schn>abel <n>ur
wenn es haengt an der ...
weil wir zu spaet zur <>oma <k>amen
verpassten wir das ...
<d>u <b>ist
...

예상 출력

ein kind haelt seinen schnabel nur
wenn es haengt an der nabel schnur
weil wir zu spaet zur oma kamen
verpassten wir das koma amen
du bist
bu dist

예제 2
입력
```
1
<a>b <c>d
...
```
예상 출력
```
ab cd
cb ad
```