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: file AD.INP:

- 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ự.

Kết quả: file AD.OUT:

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