Train

Time Limit : 1 sec, Memory Limit : 65536 KB

Train

26両以下の編成の列車があります。それぞれの車両には、英小文字のaからzまで の識別記号が付いています。同じ記号が付いている車両はありません。ただし、 車両を連結する順番は自由とします。 列車の中を車掌が巡回します。車掌は、列車の中を行ったり来たりして巡回する ので、同じ車両を何度も通ることがあります。ただし、すべての車両を最低一回 は巡回するものとします。また、巡回をはじめる車両や巡回を終える車両が列車の一番端の車両とは限 りません。

ある車掌が乗ったすべての列車の巡回記録があります。そこから分かる各列車の編成を先頭車両から出 力して終了するプログラムを作成してください。 巡回記録は1行が1つの列車に対応し、1行の長さは1024文字を越えないものとします。各行は、英小文 字を1文字ずつ<-または->で区切った文字列でできています。<-は前方の車両への移動、->は後方の車 両への移動を表します。例えば、a->b<-a<-cは車両aから後方の車両であるbに移り、bから前方のaに移 り、aから前方のcへ移ったことを表します。この場合の列車の編成は先頭車両からcabとなります。

Input

巡回記録の個数n(整数)
巡回記録1(1024文字までの半角文字列)
巡回記録2(1024文字までの半角文字列)
 :
 :
巡回記録n(1024文字までの半角文字列)

Output

先頭車両からの列車の編成を現す文字列1(半角)
先頭車両からの列車の編成を現す文字列2(半角)
 :
 :
先頭車両からの列車の編成を現す文字列n(半角)

Sample Input

4
a->e->c->b->d
b<-c<-a<-d<-e
b->a->c<-a->c->d<-c<-a<-b->a->c->d->e<-d
a->e<-a<-d->a->e<-a<-d<-c->d->a<-d<-c<-b->c->d<-c

Output for the Sample Input

aecbd
edacb
bacde
bcdae

Source: PC Koshien 2006, Preliminary Round , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2006
http://www.pref.fukushima.jp/pc-concours/