你正在参观朋友们的暑期体育夏令营。当你到达时，那里正在进行一场排球锦标赛。来自营地附近村庄的各个俱乐部都参加了比赛。每个俱乐部都由一种颜色标识，该颜色与其他所有俱乐部的颜色都不同，并且每个特定俱乐部的球迷都穿着与其俱乐部颜色相同的 T 恤。

令人惊奇的是，球迷们所在的看台非常适合这场比赛：看台的行数以及列数（垂直于行）都等于参加锦标赛的俱乐部数量。此外，令人难以置信的是，每个俱乐部的球迷人数也等于俱乐部的数量。

锦标赛的最后一场比赛即将开始。为了让看台上的展示更具吸引力，球迷们决定以这样一种方式排列：每个球迷正好占据一个座位，并且每一行和每一列都由所有俱乐部的球迷占据。经过一番混乱，他们成功实现了这种配置，比赛即将开始。突然，你周围人群中的某个人指向看台并大喊：“嘿，约翰没穿他俱乐部的颜色！”你不知道约翰是谁，因此你不知道他坐在哪里，也不知道他应该穿什么颜色的衣服。尽管如此，如果约翰是看台上唯一一个没穿正确颜色衣服的人，那么通过仔细观察看台，是有可能找到他并确定他所属俱乐部的颜色的。

输入格式

在本题中，我们用大写字母 “A”、“B”、...、“Z” 来表示俱乐部的颜色。输入包含多组测试数据。每组数据以一行包含一个整数 $N$ ($3 \le N \le 26$) 开始，这是参加锦标赛的队伍数量。接下来有 $N$ 行描述看台上球迷所穿的颜色。每一行对应看台的一行，包含一个长度为 $N$ 的字符串。字符串中的每个字符代表相应球迷所穿的颜色。看台上座位的顺序与输入中字符的顺序相同。

输出格式

对于每组测试数据，打印一行，包含两个整数 $R, C$ 和一个字符 $V$。$R$ 和 $C$ 的值指定了约翰所在的行和列，$V$ 指定了他所属俱乐部的颜色。行和列的编号从 $1, 2, \dots, N$ 开始。输出行上的连续值应以一个空格分隔。

样例

样例输入 1

6
OEYCDK
EYOKCD
KDCEOY
CKHOYE
YOEDKC
DCKYEO
3
IWL
GIW
WLI

样例输出 1

4 3 D
2 1 L