Hai xâu ký tự được gọi là đảo của nhau nếu ta có thể hoán vị các ký tự của xâu để được xâu còn lại.
Ví dụ: xâu occurs là đảo của xâu succor, tuy nhiên dear không phải là đảo của xâu daerd (vì chữ d xuất hiện 2 lần trong deard còn dear thì chỉ xuất hiện 1 lần).
Độ đo giữa 2 xâu ký tự là số ký tự ít nhất cần phải xóa (trên cả 2 xâu) để 2 xâu còn lại là đảo của nhau. Ví dụ: độ đo giữa hai xâu sleep và leap là 3, độ đo giữa hai xâu dog và cat là 6.
Yêu cầu: Hãy tìm độ đo giữa hai xâu cho trước.

Dữ liệu vào:

• Gồm 2 dòng, mỗi dòng chứa một xâu ký tự chỉ gồm các chữ cái tiếng Anh thường, mỗi dòng chứa không quá 1 triệu ký tự.

Dữ liệu ra:

• Một số nguyên duy nhất là độ đo giữa hai xâu cho trước.

Sample Input

begin
end

Sample Output

4