题目描述

在找词游戏（也称为单词搜索）中，你需要在二维网格中找出列表中的所有单词。有些找词游戏有额外的巧妙设计：剩余的字母会拼出某个线索的答案。

罗宾逊夫人在教完学生们十六进制的原理后，决定在她的计算机课上运用这个想法。十六进制是一种有 16 个不同数字的计数系统（基数为 16）。由于每个数位只能占用一个位置，因此字母 A 到 F（大写）被用来表示十进制的 10 到 15。

输入格式

输入包含一个正整数 N（2 到 10 之间，包含 2 和 10），表示二维网格的尺寸。

接下来是 N 行，每行有 N 个字符，每个字符可以是数字、字母（见前文说明）或以下字符之一：. ? ! *。每个字符之间以空格分隔。

输出格式

输出包含若干行。

第一行是网格中所有的非十六进制字符（如果有的话），按它们在输入中出现的顺序排列。

随后是十六进制数的十进制等效值，同样按它们在输入中出现的顺序排列。这些十六进制数由非十六进制字符或行尾分隔。

样例数据

input

3
A 2 G
O F A
5 9 !

output

G O !
162
250
89

解释

第一行中唯一的非十六进制字符是 “G”。同理，第二行的非十六进制字符是 “O”，第三行的是 “!”。

剩余的十六进制序列为第一行的 A2、第二行的 FA 和第三行的 59。

A2 = A×16 + 2 = 10×16 + 2 = 162

FA = 15×16 + 10 = 250

59 = 5×16 + 9 = 89