const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
function getChangeNum(char1, char2) {
const mid = 13;
const num1 = char1.charCodeAt();
const num2 = char2.charCodeAt();
const change = Math.abs(num1 - num2);
if (change <= mid) {
return change;
} else {
return mid * 2 - change;
}
}
void (async function () {
str1 = await readline();
str2 = await readline();
const l1 = str1.length;
const l2 = str2.length;
const diff = l2 - l1;
let changeNum = 0;
for (i = 0; i <= diff; i++) {
let num = 0;
const str22 = str2.slice(i, l2);
for (j = 0; j < str1.length; j++) {
const char1 = str1[j];
const char2 = str22[j];
num += getChangeNum(char1, char2);
}
if (i === 0) {
changeNum = num;
} else {
changeNum = Math.min(num, changeNum);
}
}
console.log(changeNum);
})();