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);
})();