Background

Description

给你一颗有26个节点的树，希望你找到一个路径，$I \to L \to O \to V \to E \to Y \to O \to U$

起点为$I$,终点为$U$,路径的总步数需要最小。

Format

Input

输入$25$行，每一行代表树的一条边

Output

输出$n$行，每行两个字母$X,Y$，代表从$X \to Y$

Samples

input

A B
A C
A D
A E
A F
A G
A H
A I
A J
A K
A L
A M
A N
A O
A P
A Q
A R
A S
A T
A U
A V
A W
A X
A Y
A Z

output

I A
A L
L A
A O
O A
A V
V A
A E
E A
A Y
Y A
A O
O A
A U