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 (n <= 10⁵) 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.