{"code":"lnname","name":"Tên LN","description":"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.\r\n\r\n`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\r\n\r\n 1. Biệt danh của `LN`, hiện tại là một xâu $T$ rỗng ($T = \"\"$);\r\n 2. Chọn một số $x$ bất kì ($x ≥ 0$), và ghép $x$ kí tự `L` vào $T$ \r\n 3. Chọn một số $y$ bất kì ($y ≥ 0$), và ghép $y$ kí tự `T` vào $T$\r\n 4. Chọn một số $z$ bất kì ($z ≥ 0$), và ghép $z$ kí tự `N` vào $T$\r\n\r\nVí 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.\r\n\r\n#### Input\r\n- Dòng đầu tiên là một số tự nhiên $n$ là độ dài của xâu $S$\r\n- Dòng tiếp theo là xâu $S$, độ dài $n$ và chứa các kí tự `A` - `Z`.\r\n\r\n#### Output \r\n- Một số tự nhiên là biệt danh dài nhất của `LN`.\r\n\r\n\r\n#### Constraints\r\n- $n \\leq 10^5$\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        13\r\n        AMILUONYEULTN \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}