Sau ngày đầu tiên của p2o2HuaGiaBao với chuyến đi thích thú. Vào đêm, anh ấy nhìn thấy biển báo nhắc nhở trong khách sạn và nhận thấy điều đặc biệt và viết nên bài toán như sau: Cho hai xâu ký tự \(S\) và \(T\) có cùng độ dài \(N\) chỉ gồm các chữ cái latin tiếng Anh viết thường. Với mỗi vị trí \(i\) (\(1 \le i \le N\)), gọi \(P(S, i)\) là tiền tố độ dài \(i\) của xâu \(S\). Hãy tìm giá trị \(L\) lớn nhất sao cho:

1. \(1 \le L \le N\).
2. \(P(S, L)\) khi viết ngược lại sẽ khớp hoàn toàn với một xâu con độ dài \(L\) nào đó của \(T\).

Nói cách khác, bạn cần tìm số \(L\) lớn nhất sao cho tồn tại ít nhất một chỉ số \(j\) (\(1 \le j \le N - L + 1\)) thỏa mãn: \(S[1 \dots L]\) đảo ngược bằng với \(T[j \dots j+L-1]\).

Input

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• Dòng thứ hai chứa xâu \(S\).
• Dòng thứ ba chứa xâu \(T\).

Output

• Một số nguyên duy nhất là giá trị \(L\) lớn nhất tìm được. Nếu không có giá trị \(L\) nào thỏa mãn, in ra 0.

Example

7
abacaba
baabcde

2

5
abcde
edcba

5