你是一位算法课程的讲师，而你的学生在社交媒体上说了你的坏话。这些混蛋！作为一个记仇且不诚实的讲师，你打算让他们付出代价。

你给学生们进行了一场是非题（True/False）考试。对于每一道题，学生可以选择回答该问题，或者留空不答。每位学生至少回答了两道题。你想要确保每位学生都挂科，因此你打算修改答案键，使得没有任何学生答对超过一道题。

是否存在一个答案键，使得每个人的答对题数最多为一道？如果存在，请计算出字典序最小的那个答案键。

输入格式

第一行包含两个整数 $n$ ($1 \le n \le 100$) 和 $k$ ($2 \le k \le 100$)，其中 $n$ 是班级里的学生人数，$k$ 是考试的题目数量。

接下来的 $n$ 行，每行包含一个字符串 $s$ ($|s| = k, s \in \{\text{'T'}, \text{'F'}, \text{'X'}\}^*$)，表示每位学生按顺序给出的答案，其中 'T' 表示正确（True），'F' 表示错误（False），'X' 表示学生没有回答该问题。每位学生的答案中至少有两个字符不是 'X'。

输出格式

如果可以构造出这样的答案键，输出一个长度为 $k$ 的字符串，仅由字符 'T' 和 'F' 组成，即为答案键。如果存在多个可能的答案键，输出字典序最小的那一个（'F' < 'T'）。如果不存在这样的答案键，则输出 -1。

样例

样例输入 1

3 3
FFX
XFF
FXF

样例输出 1

FTT

样例输入 2

3 3
FTX
XFT
TXF

样例输出 2

FFF

样例输入 3

4 3
TTX
XTT
TXT
FFF

样例输出 3

-1