Ami có một xâu \(S\) chỉ chưa các kí tự A - Z. Ami cần tìm biệt danh của LN trong kí tự này.

LN, tên thật là LTN có rất nhiều biệt danh. Mỗi tên của LN được viết theo 4 bước

1. Biệt danh của LN, hiện tại là một xâu \(T\) rỗng (\(T = ""\));
2. Chọn một số \(x\) bất kì (\(x ≥ 0\)), và ghép \(x\) kí tự L vào \(T\)
3. Chọn một số \(y\) bất kì (\(y ≥ 0\)), và ghép \(y\) kí tự T vào \(T\)
4. Chọn một số \(z\) bất kì (\(z ≥ 0\)), và ghép \(y\) kí tự N vào \(T\)

Ví dụ, \(x = 1 , y = 2 , z = 3\) thì biệt danh là LTTNNN. Có thể giả định, mọi xâu \(T\) được tạo thành từ các bộ (\(x , y , z\)) bất kì đều là biệt danh của LN cute. Hãy tìm một xâu con dài nhất của \(S\) (có thể không liên tiếp) là một biệt danh của LN cute.

Input

• Dòng đầu tiên là một số tự nhiên \(n\) là độ dài của xâu \(S\)
• Dòng tiếp theo là xâu \(S\), độ dài \(n\) và chứa các kí tự A - Z.

Output

• Một số tự nhiên là biệt danh dài nhất của LN.

Constraints

• \(n \leq 10^5\)

Example

13
AMILUONYEULTN 

4