Cho hai xâu độ dài bằng nhau \(s_1,s_2\) và hai nút bấm thần kỳ: nút màu xanh khi bấm vào sẽ giúp xóa đi một ký tự đầu của xâu \(s_1\) và một ký tự cuối của xâu \(s_2\), nút màu đỏ khi được bấm sẽ giúp xóa đi một ký tự đầu của xâu \(s_2\) và một ký tự cuối của xâu \(s_1\). Hỏi nếu muốn thu được hai xâu bằng nhau thì ta phải bấm các nút trên ít nhất bao nhiêu lần?

Input

• Dòng đầu chứa số nguyên dương \(n\) thể hiện độ dài của \(s_1\) và \(s_2\).

• Dòng thứ hai và thứ ba lần lượt chứa xâu \(s_1\) và xâu \(s_2\) chỉ gồm các ký tự latin in thường.

Output

• Đưa ra một số nguyên duy nhất là số lần bấm nút để có thể thu được hai xâu bằng nhau. Dữ liệu đảm bảo tồn tại một cách bấm nút để đưa cả hai xâu về cùng bằng một xâu khác rỗng.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(n \leq 300\).
• Subtask \(2\) (\(60\%\) số điểm): \(n \leq 3000\).

Example

3
abc
cba 

2