Vị trí cấm

Cho một xâu $s$ gồm $n$ chữ cái Latin thường. Một số vị trí trong xâu được đánh dấu là cấm.

Ta muốn tìm một xâu $a$ sao cho giá trị $|a|·f(a)$ là lớn nhất có thể, trong đó:

• $|a|$ là độ dài của xâu $a$.
• $f(a)$ là số lần xuất hiện của $a$ trong $s$ mà vị trí kết thúc của lần xuất hiện đó không phải là vị trí cấm.

Ví dụ, nếu $s=$ aaaa, $a=$ aa và vị trí $3$ bị cấm, thì $f(a)=2$: có ba lần xuất hiện của $a$ trong $s$ (bắt đầu tại các vị trí $1$, $2$, $3$), nhưng một trong số đó (bắt đầu tại vị trí $2$) kết thúc tại vị trí cấm $3$ nên không được tính.

Hãy tính giá trị $|a|·f(a)$ lớn nhất có thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: độ dài của xâu $s$.
• Dòng thứ hai chứa xâu $s$ gồm $n$ chữ cái Latin thường.
• Dòng thứ ba chứa xâu $t$ gồm $n$ ký tự 0 và 1. Nếu ký tự thứ $i$ của $t$ là 1 thì vị trí $i$ bị cấm, ngược lại thì không.

Dữ liệu ra

In ra một số nguyên: giá trị $|a|·f(a)$ lớn nhất có thể.

Ràng buộc

• $1\le n\le 200000$.
• Các vị trí được đánh số từ $1$ đến $n$.

Ví dụ