题目描述

分子结构具有很强的对称性，现在通过电子显微镜观测到一个分子结构在平面上的场强分布情况，用一个的矩阵表达，里面的元素由数字或者字符’ . ’（不含引号）构成。其中，’ . ’表示该处的场强可以忽略不计，数字表示该点处的场强。请通过编程计算，这个矩阵中的元素是否满足水平或垂直对称？如果某个场强分布同时满足水平和垂直分布，请按水平（H）和垂直（V）对称依次输出。

输入格式

输入的第1行包含1个整数，表示矩阵的维度。 接下来行，每行个整数或’ . ’，描述对应位置的电荷场的场强。

输出格式

输出对称关系的判定结果，H表示水平对称、V表示垂直对称、E表示不存在对称关系。如果同时满足水平和垂直关系，请输出H V。

样例

4
. 10 10 .
20 10 10 20
20 10 10 20
. 10 10 .

H V

2
. .
1 1

V

数据范围

• 对于全部数据，有$2<=n<=1000$,$0<=电场强度值<=100$。保证n为偶数。

• 测试点1~ 5（共50分）：输入中不存在字符’ . ’。

• 测试点6~ 10（共50分）：无特殊限制。

提示

本题输入数据量较大，建议C++选手使用scanf读入数据。