OJ Board

Try This Cases:
3
aaa aaa
aaa bbb x
bbb ccc yy
ccc aaa zzz
11
a c
a b abcd
a b bl
a b bd
b c bfs
b c b
b e bn
b e cndk
e d bcd
e d abcde
e g cde
e g ab
11
a f
a b abcd
a b bl
a b bd
b c bfs
b c b
b e bn
b e cndk
e d bcd
e d abcde
e g cde
e g ab
11
a g
a b abcd
a b bl
a b bd
b c bfs
b c b
b e bn
b e ...