Petya 注意到,当他使用键盘打字时,他经常按额外的按钮并向单词添加额外的字母。当然,拼写检查系统会为他在单词上加下划线,他必须单击每个单词并选择正确的变体。 Petya 厌倦了自己纠正错误,这就是为什么他决定发明一个可以纠正单词本身的功能。 Petya首先分析了他最常遇到的情况,只需删除该单词的一个字母即可匹配字典中的单词。因此,Petya 面临一个小任务:他有一个打印出来的单词和字典中的一个单词,他应该从第一个单词中删除一个字母以获得第二个单词。现在 Petya 面临的一个非常重要的问题是:他应该删除哪个字母?
输入
输入数据包含两个字符串,由小写拉丁字母组成。每个字符串的长度为 1 到 106 个符号(含),第一个字符串比第二个字符串恰好多 1 个符号。
输出
第一行输出第一个字符串中符号的位置数,删除后第一个字符串与第二个字符串相同。在第二行中,按升序输出这些符号的空格分隔位置。位置从1开始编号。如果通过删除一个符号无法使第一个字符串与第二个字符串相同,则输出一个数字0。
示例
输入 #1
abdrakadabra abrakadabra
输出 #1
1 3
输入 #2
aa a
输出 #2
2 1 2
输入 #3
competition codeforces
输出 #3
0