“我们不可能战胜他的” 你绝望的吼道 “我看未必” wzh突然轻蔑一笑 “什么，你，你还有对抗他的办法？” “当然，只不过代价有点大罢了” “你突然想到了什么，立刻吼道，难道是那个禁术，不，不行，wzh你别做傻事，我们再想想别的办法！” 你刚想靠近，却只见wzh身旁一股异常强大的能量波动让你无法靠近 “不，这样你会死的” “那又如何？” 说罢wzh的气息终于狂涌开来，起出全甲狂徒 笑道：“你们看好了，接下来这一枪，会很帅！”

Htx学弟也想成为像wzh学长这么帅的人，但是htx学弟不知道能不能通过提升自己才能变成wzh学长这么帅的人，你作为一个变形金刚能够帮助Htx学弟，,假设htx学弟和wzh学长分别代表两个字符串，你作为一个变形金刚可以变成任意一个小写字母加入到htx学弟的字符串中，使其变成和wzh学长一样帅！！！

现在给你htx学弟的字符串s和wzh学长的字符串t （均为只由小写字母组成的字符串，你可以任意一个小写字母插入到任意位置）。 问有多少种插入的方案能够使得插入字母后使字符串s和字符串t相同，即让Htx学弟变得和Wzh学长一样帅，并给出每种方案的插入位置和变化的字母。

第一行输入一个字符串s

第二行输入一个字符串t

保证(1≤len(s)<1e6)

第一行输出方案数n

接下来的 n行，每行一个数字 x和一个小写字母 ch ，分别表示插入的位置（即插入在第 x 个字母的后面，若插入在整个单词的前面，x=0 ) ,以及你要变换的字母。

要求你输出的 n个方案按照 x 从小到大排序，如果x相同，那么按照ch的ASCII码从小到大排序。