Tại Summer Campus HGBCpp_ \(2026\), có các học viên tham gia tại hè như: trongphithien, PhuocThien, unknownuser00, Prototype và uou. Tại đây, các bạn học viên được thỏa sức sáng tạo và hiểu rõ bản chất, có hướng tư duy mới trong từng problem trong contest hay cả những điều nhỏ nhặt nhất như các khu vực tạp hóa, kinh doanh, ... Nhưng hoạt động này diễn ra sôi nổi tại tỉnh Cần Thơ. Nơi người ta thường gọi là Gạo trắng nước trong. Hoạt động đơn giản mà đầy ý nghĩa này được giáo sư p2o2HuaGiaBao phụ trách nhằm tạo ra các "coder" tương lai của đất nước. Một hôm, các bạn học viên vô tình lướt ngang qua đề của giáo sư p2o2HuaGiaBao nhưng các bạn lại không biết giải ra sao. Tuy nhiên, p2o2HuaGiaBao hôm ấy lại bị ốm nên không thể hướng dẫn các bạn ấy được. Bài toán như sau:
Cho hai chuỗi ký tự \(A\) và \(B\). Ta định nghĩa một đoạn con độ dài \(L\) của chuỗi \(A\) được gọi là "khớp sai lệch \(1\)" với một đoạn con cùng độ dài \(L\) của chuỗi \(B\) nếu chúng khác nhau tại tối đa một vị trí ký tự.
Yêu cầu: Tìm độ dài \(L\) lớn nhất sao cho tồn tại ít nhất một đoạn con độ dài \(L\) của \(A\) và một đoạn con độ dài \(L\) của \(B\) thỏa mãn điều kiện "khớp sai lệch \(1\)".

Input

• Dòng đầu tiên chứa chuỗi \(A\) \((1\le |A|\le 5000)\).
• Dòng thứ hai chứa chuỗi \(B\) \((1\le |B|\le 5000)\).
• Cả hai chuỗi chỉ gồm các ký tự tiếng Anh thường (a...z).

Output

• Một số nguyên duy nhất là độ dài \(L\) lớn nhất tìm được. Nếu không có đoạn con nào khớp (kể cả khi khác 1 ký tự), in ra N/A.

Example

abcdef
axcxez

3

kfgkfksvd
njnkfklnlknf

4