Sửa lỗi gõ phím

Khi gõ phím, một lỗi thường gặp là bỏ sót đúng một ký tự. Từ một từ gốc, người dùng có thể vô tình tạo ra một từ ngắn hơn đúng một ký tự.

Cho hai từ phân biệt $S$ và $T$, cùng độ dài $n$, chỉ gồm các chữ cái Latin thường. Hãy đếm số từ $W$ có độ dài $n+1$ (cũng chỉ gồm các chữ cái Latin thường) thỏa mãn: xóa đúng một ký tự khỏi $W$ có thể thu được $S$, và xóa đúng một ký tự khỏi $W$ có thể thu được $T$ (hai lần xóa độc lập nhau).

Hai từ $W$ được coi là khác nhau nếu chúng khác nhau ở ít nhất một vị trí.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$ là độ dài của $S$ và $T$.
• Dòng thứ hai chứa từ $S$.
• Dòng thứ ba chứa từ $T$.

Bảo đảm $S$ và $T$ là hai từ phân biệt.

Dữ liệu ra

In ra một số nguyên duy nhất: số lượng từ $W$ khác nhau thỏa mãn điều kiện trên.

Ràng buộc

• $1\le n\le 100000$
• $S$, $T$ chỉ gồm chữ cái Latin thường và $S\ne T$.

Ví dụ