U387287 Y0127 上行下效

《上行下效》是丰子恺的名画。 本题数据较弱。

竹下松子需要判断一个串是否符合“上行下效”。 现有 $n$ 个串，编号为 $a_1,a_2,…a_n$。如果这些字符串的长度是从大到小排列(即也没有长度相等的字符串），并且都拥有第 $a_n$ 个串这个子串，则这个字符串组符合“上行下效”。否则，竹下松子认定，这个字符串符合“下行上效”。

第一行是一个数 $n$。 接下来 $n$ 行，每行一个字符串。

如果这个组符合下行上效，输出 `"\t"`。否则输出 `"\n"`。

## 数据范围说明 对于所有数据，$0 \le n \le 2^1$$^3，0\le|a_i|\le100$，所有 $a_i$ 有非空格与换行符的字符组成。 本题开启捆绑测试。 ## 提示 可以将长度比较器和子串查找器列为一个函数，思路更清晰。 ## 样例解释 ### 样例#1 对于样例#1，5个字符串的长度分别是 $16,12,9,5,3$，符合从大到小的规律，且都含有`sha`这个子串。 ### 样例#2 对于样例#2，4个字符串的长度分别是 $7,6,4,2$，符合从大到小的规律，且都含有`pa`这个子串。 ### 样例#3 对于样例#3，$a_1$ 子串和 $a_2$ 子串长度都是 $5$，不符合题目描述中“即也没有长度相等的字符串”的定义。 ### 样例#4 对于样例#4，$a_3$ 字符串没有 $a_4$ 串，不符合题目描述中“并且都拥有第 $a_n$ 个串这个子串”的定义。