← 返回题目列表

Codeforces · 39/J

J. 拼写检查

中文机器翻译题面 查看原题

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