题目描述

在一个只包含小写字母的字符串中，称一个字母是重的当且仅当它在字符串中出现了超过一次，否则称它是轻的。

给定一些字符串，对于每个字符串，请判断其中重的字母和轻的字母是否满足交替出现。（即要么每个奇数位的字母都是重的，每个偶数位的字母都是轻的，要么每个奇数位的字母都是轻的，每个偶数位的字母都是重的。）

输入格式

输入的第一行包含两个正整数 $T$ 和 $N$ 表示字符串数量和每个字符串的长度。

接下来 $T$ 行每行包含一个长度为 $N$ 的小写字母组成的字符串。

输出格式

输出 $T$ 行，每行包含一个字符 T 或者 F。如果第 $i$ 个输入的字符串的轻的字母和重的字母交替出现，在第 $i$ 行输出 T，否则在第 $i$ 行输出 F。

3 4
abcb
bcbb
babc

T
F
T

2 3
abc
bcb

F
T

提示

【样例 1 解释】

第一个字符串由轻字母、重字母、轻字母、重字母组成。

第二个字符串以两个连续的重字母结尾。

第三个字符串由重字母、轻字母、重字母、轻字母组成。

【样例 2 解释】

第一个字符串全部是轻字母。

第二个字符串由重字母、轻字母、重字母组成。

【数据范围】

本题采用捆绑测试。

对于所有数据，保证字符串中只包含小写字母，$2\leq T\leq 10^4$，$2\leq N\leq 100$。

下面的表格显示了 $15$ 分的分配方案：