Pedro Ocón de Oro, va inventar la sopa de lletres. Les paraules poden estar en diagonal, horitzontal o vertical i en qualsevol sentit.

En la nostra versió només podran estar en vertical de dalt a baix, i en horitzontal d'esquerra a dreta (un cop tenim aquests algoritmes, no seria massa complicat extendre-ho a totes les direccions).

Input Format

La entrada consisteix en primer lloc en un nombre que indica la quantitat de files que té la sopa de lletres.

Cada línia de la sopa de lletres consta d'una sèrie de caracters separats per espais en blanc.

A continuació ve una línia en blanc, i després una llista de paraules que hi ha que cercar, separadaes per espais en blanc.

Constraints

No hi ha restriccions significatives.

Output Format

S'imprimirà la sopa de lletres amb les paraules trobades escrites en majúscules.

(No totes les paraules a cercar estan a la llista, i una paraula pot estar més d'una vegada)

Sample Input 0

3
t e w
k j x
y q v

te

Sample Output 0

T E w
k j x
y q v

Sample Input 1

3
t e w
k j x
m a r

te mar

Sample Output 1

T E w
k j x
M A R

Sample Input 2

4
c e w x
a j x y
s w r v
a z h q

casa mapa

Sample Output 2

C e w x
A j x y
S w r v
A z h q

Sample Input 3

4
c e w x
a j x y
s w r v
m a p a

casa mapa

Sample Output 3

c e w x
a j x y
s w r v
M A P A

Sample Input 4

5
c e w x a
a j x y m
s w r v i
m a p a g
p i s t a

casa mapa amiga pista

Sample Output 4

c e w x A
a j x y M
s w r v I
M A P A G
P I S T A

Sample Input 5

6
a e w x a v c
p k h w x q t
s w i t c h k
j w l v i m i
s w e t i h y
p z s t f o r

if switch while for where

Sample Output 5

a e W x a v c
p k H w x q t
S W I T C H k
j w L v i m i
s w E t I h y
p z s t F O R

Sample Input 6

3
i f i f
f i f i
i f i f

if

Sample Output 6

I F I F
F I F I
I F I F

Autoria: Gerard Falcó