题目描述

翁老师想要让你判断一个只含有小写字母的长度为 $n$ 的字符串 $s$ 是否是合法的，并满足以下条件：

1. 这个字符串含有 $26$ 个不同的小写字母。

2. 这个字符串中有它的子串（不含这个字符串本身）同样满足合法的第 $1$ 个条件。

若这个字符串是合法的，则输出 Yes，否则输出 No，下一行依次输出这个字符串不满足条件的编号。（具体可以参考样例解释）

输入格式

本题多测，第一行一个正整数 $t$ 表示数据组数。对于每组测试数据：

• 输入一个字符串 $s$。

输出格式

对于每组测试数据：

• 若这个字符串是合法的，则仅输出一行一个字符串 Yes；否则输出 No，下一行从小到大依次输出这个字符串不满足条件的编号。
  • 不满足条件 $1$ 则输出 $1$。
  • 不满足条件 $2$ 则输出 $2$。
  • 都不满足就输出 1 2。

4
aaaaabbbbb
qwertyuiopasdfghjklzxcvbnmqwqq
qazxswedcvfrtgbnhyujmkiolp
cyxgmx

No
1 2
Yes
No
2
No
1 2

样例解释

该样例共有 $4$ 组测试数据。

对于第一组测试数据，该字符串两个条件都不满足，故在第一行输出 No，第二行输出 1 2。

对于第二组测试数据，该字符串含有 $26$ 个不同的小写字母，且其中的一个非本身的子串 $s_{2 \sim 27}$ 含有 $26$ 个不同的小写字母，因此该字符串满足合法的所有条件，因此该字符串是合法的，故仅输出一行 Yes。

对于第三组测试数据，该字符串含有 $26$ 个不同的小写字母，但是没有非本身的子串含有 $26$ 个不同的小写字母，故在第一行输出 No，第二行输出 2。

对于第四组测试数据，该字符串两个条件都不满足，故在第一行输出 No，第二行输出 1 2。

数据范围

本题采用捆绑测试。

设 $n$ 为单组数据字符串的长度，$s_i$ 表示字符串 $s$ 的第 $i$ 个字符。

对于 $100\%$ 的数据，保证 $1 \le t \le 10^6$，$1 \le n \le 2 \times 10^5$，$1 \le \sum n \le 10^6$，$s$ 仅由小写字母组成。

特殊性质 A：保证 $s_1=s_n$。