Cho hai chuỗi ký tự ~s, t~ có cùng độ dài. Mỗi bước cho phép chọn một vị trí ~i~ nào đó và thực hiện SHIFT ký tự ~s_i~ hoặc ~t_i~ lên ~1~ bước, theo thứ tự: ~a \to b \to ... \to x \to y \to z \to a.~ Hỏi cần ít nhất mấy thao tác để làm cho hai chuỗi bằng nhau?

Input

Hai dòng gồm thông tin của hai chuỗi, độ dài giống nhau và không quá ~10^5.~

Output

Số bước tối thiểu cần thực hiện.

Sample input 1

abc
def

Sample output 1

9

Sample input 2

aa
az

Sample output 2

1

Giải thích: ta thực hiện SHIFT vị trí 1 ở ~s~ tất cả ~3~ lần, tương tự với vị trí ~2,3~ nên cần có ~3.3=9~ lần; trong VD2, ta thực hiện SHIFT vị trí 2 ở ~t~ tất cả ~1~ lần thì ~z \to a~.