Antinomy与太阳神草原

题号：NC215144
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

沉迷《原初幻想41》的冒险者Antinomy来到了太阳神草原——是奥萨德次大陆北部的广阔大草原。据传是敖龙族的发祥地，拥有太阳神阿吉木、月神娜玛的独特信仰体系。暮晖之民们有多达50多个部落分散而居，至今仍遵守着传统相互争夺大草原的支配权。

太阳神草原除了童贞王和暮晖之民相爱相杀、帮元气老婆其日娜跑腿之外，让Antinomy留下印象最深的就是鲶鱼族了。

Antinomy还是和往常一样开始搓鲶鱼族的日常，但是搓着搓着发现今天的任务似乎有点不对，鲶鱼族又预见了灭亡的未来，除非解决这个问题否则就无法幸免：

现在有两排铃铛 $S$ 和 $T$ ，每个铃铛上刻着一个小写字符，定义 $|S|$ 为 $S$ 这排铃铛的长度， $|T|$ 同理， $|T| \leq |S|$

那么显然， $S$ 中一共有 $|S| - |T| + 1$ 个长度为 $|T|$ 的子串（子串就是一个字符串连续的一段），鲶鱼族想要知道每个子串与 $T$ 的不和谐度。

不和谐度的计算方式是，假设有两个长度相同的字符串，我们每次可以把两个字符串的每一种字符都变成另一种字符，重复这个变换直到两个字符串相等，此时的变换次数就是不和谐度。

例如abcd和ddcb，先把所有的a变成b，再把所有的b变成d，这样就相同了，所以不和谐度是2。

第一行输入一行一个字符串
第二行输入一行一个字符串

输出行，每行一个整数，依次表示从最左边开始每个长度为的子串与的不和谐度

示例1

复制

abcdefa
ddcb

复制

大鲶鱼保佑~