Геносу нужна Ваша помощь. Сайтама попросил его решить следующую задачку по программированию:
Обозначим как |s| длину некоторой строки s. Расстояние Хэмминга между двумя строками s и t одинаковой длины определяется как 
, где si означает i-й символ строки s, а ti — i-й символ строки t. Например, расстояние Хэмминга между строкой "0011" и строкой "0110" равно |0 - 0| + |0 - 1| + |1 - 1| + |1 - 0| = 0 + 1 + 0 + 1 = 2.
Даны две строки a и b, найдите сумму расстояний Хэмминга между a и всеми подстроками b длины |a|.
Выходные данные
Выведите единственное целое число — сумму расстояний Хэмминга между a и всеми подстроками строки b длины |a|.
Примечание
В первом примере в строке b есть четыре подстроки длины |a|: "00", "01", "11", и "11". Расстояние между "01" и "00" равно |0 - 0| + |1 - 0| = 1. Расстояние между "01" и "01" равно |0 - 0| + |1 - 1| = 0. Расстояние между "01" и "11" равно |0 - 1| + |1 - 1| = 1. Последнее значение учитывается два раза, поскольку подстрока "11" встречается в b дважды. Сумма этих расстояний равна 1 + 0 + 1 + 1 = 3.
Второй пример описан в условии задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
01
00111
|
3
|
|
2
|
0011
0110
|
2
|