Under construction

Still being built. Things may change

Automatic Poetry

Time limit1sMemory limit128 MB

Summary
Given a bracketed first line and a truncated second line ending in dots, rebuild the second line by splicing the bracket contents in the order s4s3s2s5.
Level

Easy3 of 10

Topics
String, Implementation
Solved
No attempts yet

Problem

"Oh God", Lara Croft exclaims, "it's one of these dumb riddles again!"

In Tomb Raider XIV, Lara is, as ever, gunning her way through ancient Egyptian pyramids, prehistoric caves and medieval hallways. Now she is standing in front of some important Germanic-looking doorway and has to solve a linguistic riddle to pass. As usual, the riddle is not very intellectually challenging.

This time, the riddle involves poems containing a "Schüttelreim". An example of a Schüttelreim is the following short poem:

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

The funny thing about this strange type of poetry is that if somebody gives you the first line and the beginning of the second one, you can complete the poem yourself. Even a computer can do that, and your task is to write a program that completes them automatically.

Input

The input begins with a line containing a single number nn. After this line follow nn pairs of lines containing Schüttelreims. The first line of each pair has the form

s1<s2>s3<s4>s5

where the sis_i are possibly empty strings of lowercase characters or blanks. The second line is a string of lowercase characters or blanks ending with three dots .... Each line is at most 100 characters long.

Output

For each pair of Schüttelreim lines l1l_1 and l2l_2, output two lines c1c_1 and c2c_2 as follows: c1c_1 is the same as l1l_1, except that the bracket marks < and > are removed. Line c2c_2 is the same as l2l_2, except that instead of the three dots the string

s4s3s2s5

appears.

Examples2

  1. Example 1

    Input
    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
    ...
    
    Expected output
    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. Example 2

    Input
    1
    <a>b <c>d
    ...
    
    Expected output
    ab cd
    cb ad