题目描述
著名诗人、音乐家奥菲斯为了悼念他逝去的故友塞伯勒斯，为其创作了一首非常独特的诗，它只包含小写字母。现在邀请你一起来欣赏！
我们称一首诗所代表的字母序列的子串为回文，当且仅当它从前往后读和从后往前读相同。比如aba,aa,abba都是回文子串。
如果可以通过从开头的删除几个(可能为0或全部)字符，从结尾删除几个(可能为0或全部)字符，从序列A中得到B，则称B为A的一个子串。
那么现在给你很多很多句奥菲斯的诗，请判断其是否是回文序列。
输入
多组样例测试。
第一行给定一个整数n(n<= 1000)。
第二行到第n+1行，每行给定一个只包含小写字母的字符串，长度<= 2000。
输出
如果这句诗是回文序列，输出YES.
否则输出NO;