Donada una matriu de \(NxN\) paraules, cal mostrar per pantalla les paraules de la matriu original però amb algunes lletres en majúscula o minúscula. Després de rebre totes les paraules de la matriu, vindran un seguit de \(N²\) línies de nombres enters \(C_i\) separats per un espai:

• Cada una de les \(N²\) línies correspon a una paraula, en el mateix ordre; per exemple: si \(N=4\), la cinquena línia correspon a la primera paraula de la segona fila.
• Si el nombre \(C_i\) actual és positiu (el zero es considera positiu), vol dir que la lletra en aquesta posició s'ha de mostrar en majúscules.
• Si el nombre \(C_i\) actual és negatiu, vol dir que la lletra en aquesta posició s'ha de mostrar en minúscules.
• En els dos casos anteriors, si la posició no existeix, cal ignorar-la perquè el programa no falli.

Input Format

Primera línia:

• La quantitat de files i columnes (\(N\)) que tindrà la matriu.

Següents línies:

• A cada línia, el contingut de la fila de la matriu, en forma de paraules separades per un espai.

Últimes línies:

• Cada línia correspon a una paraula de la matriu, seguint el mateix ordre.
• Cada linia es compon de nombres enters separats per un espai.

Constraints

• \(N > 0\)

Output Format

• A cada línia, el contingut de la fila de la matriu original, però un cop feta la transformació.

Test Case 1

Input

2
hola ADEU
CASA gos
1
-1
-2
1

Output

hOla AdEU 
CAsA gOs

Test Case 2

Input

2
hola ADEU
CASA gos
0 3
-1 -4 
-2 3 7
1 -2 3 -7

Output

HolA AdEU 
CAsA gOs

Test Case 3

Input

4
espàrrec floritura si ànec
DRAC institut sotrac muntanya
fórmula finestra RATOLÍ sistema
agutzil FUSTER deshumidificador sirena
3
-99
0 1
0 1 2 3 4
0 -1 -2 -3
-99
-99
-99
0 1 2 3 4 5
-99
0 -1 -2 -3 -4 -5
-99
0 1 2 3 4 5 6 7 8 9 10 11 12
-99
-99
0

Output

espÀrrec floritura SI ÀNEC 
Drac institut sotrac muntanya 
FÓRMULa finestra Ratolí sistema 
AGUTZIL FUSTER deshumidificador Sirena