from math import inf s = input() t = input() # ord()函数,转成ASCII码 # time1 = ord('char2')-ord('char1') # times = min(time1,26-time1) n,m = len(t),len(s) min_times = inf for i in range(n-m): total_t = 0 for j in range(m): t_c = t[i+j] s_c = s[j] time1 = abs(ord(t_c)-ord(s_c)) times = min(time1,26-time1) total_t += times min_times = min(total_t,min_times) print(min_times)