遥远星系中病毒的 DNA 由两种元素组成:‘A’ 和 ‘B’,因此可以用由字母 ‘A’ 和 ‘B’ 组成的字符串来表示。
科学家们有两种病毒:源病毒 $s$ 和目标病毒 $t$。他们试图从 $s$ 中切除恰好 $|t|$ 个字符,使得满足以下两个条件:
- 切除的元素按其在 $s$ 中的顺序排列后,构成的字符串即为 $t$。
- $s$ 中剩余的部分必须是 “AA..A” 或 “BB..B” 的形式。换句话说,剩余的任何部分都不应同时包含 ‘A’ 和 ‘B’。
请检查该实验是否可行,如果可行,请帮助科学家实现他们的目标。
输入格式
输入的第一行包含字符串 $s$,第二行包含字符串 $t$ ($1 \le |t| \le |s| \le 10^5$)。 两个字符串仅由 ‘A’ 和 ‘B’ 字符组成。
输出格式
如果能够实现目标,第一行输出 “YES”,否则输出 “NO”(不含引号)。如果答案为肯定,则在下一行输出 $|t|$ 个递增的整数,表示从 $s$ 中切除的字符位置(从 1 开始计数)。如果存在多个答案,你可以输出其中任意一个。
样例
样例输入 1
BBAAABBAAABAAA BAAB
样例输出 1
YES 2 5 8 11
样例输入 2
ABABABABAB ABAB
样例输出 2
NO
说明
在第一个样例中,切除给定的字符后,剩余的部分为:“B”、“AA”、“BB”、“AA”、“AAA”。它们中没有任何一个同时包含 ‘A’ 和 ‘B’。