题目描述
背景
WZY透彻地研究了英文后,发明了一种“大麻花表示法”(麻花,俚语twins,WZY的最爱)……
描述
“大麻花表示法”是一种用来表示英文单词的方法。对于一个单词(全部小写),把每个字母都向前推,或向后推k个(k可以为0)。但若单词中有a,则不能再向前推;若单词中有z,则不能再向后推。比如,bx的“大麻花表示法”有aw,bx,cy,dz。现在WZY将一篇英语文章去掉了换行、空格、标点,将大写全换成了小写。他想知道,对于他给出的一个基本单词,文章中有多少它的“大麻花表示法”。
输入格式
两行,第一行为基本单词(小写),第二行为处理过的文章(长度均小于等于200000,且单词长度小于等于文章长度)。
输出格式
如果没有出现“大麻花表示法”,则输出“WZY died of twins!”(注意大小写,符号为半角,建议直接复制)。
如果出现了“大麻花表示法”,则第一行输出一个数出现的次数n,后跟n 行,分别为这n 次出现的偏移量(即“大麻花表示法”首字母对应于文章中的位置)。
样例输入
样例输出