Les dues imatges adjuntes tenen una cosa en comú: si imaginem que estan en un full quadriculat i el dobleguem verticalment pel mig, presenten simetria. La primera, a més, li passa el mateix si dobleguem el full horitzontalment pel mig. Presenta, doncs, doble simetria, mentre que la segona presenta únicament simetria vertical.

Entrada

L’entrada comença amb un número indicant la quantitat de casos de prova que vindran a continuació. Cada cas de prova consta de:

• Una línia amb dos valors enters entre 1 i 10 que indiquen el número de quadrícules horitzontals (files) i verticals (columnes), respectivament, en que dividim el nostre full.
• Vindran després tantes línies com files. A cada línia, tants valors com columnes s’han definit, separats per un espai. És a dir, vindrà la matriu que defineix el nostre full. Cada valor serà un caràcter.

Sortida

Per cada cas de prova, caldrà respondre:

• Si la matriu presenta simetria vertical i horitzontal, escriurà DOBLE
• Si la matriu presenta simetria horitzontal però no vertical, escriurà HORITZONTAL
• Si la matriu presenta simetria vertical però no horitzontal, escriurà VERTICAL
• Si no presenta cap simetria, escriurà CAP

Exemple d'Entrada

3
4 4
A B B A
C D D C
C D D C
A B B A
4 5
A B C B A
F G G G F
H H H H H
N A N A N
2 3
S O S
T E N

Exemple de Sortida

DOBLE
VERTICAL
CAP