Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7445 - Би хаана байна вэ?

Фэрмэр Болд замын дагуу алхаж байсан бөгөөд өөрийгөө төөрчихсөн байж магадгүй гэж боджээ.

Замын дагуу N фэрм (1≤N≤100) дараалан байрладаг. Харамсалтай нь фэрмүүд тодорхой дугааргүй учраас Фэрмэр Болдод өөрийнхөө зам дагуух байрлалаа олоход нь хүндрэл учруулжээ. Гэхдээ фэрм болгон гаднаа өнгө, өнгийн шуудангийн хайрцагтай байдаг бөгөөд Фэрмэр Болд өөрт ойр байгаа өнгөт шуудангийн хайрцгуудыг ажин өөрийнхөө байрлалыг яг таг олж чадна гэж найджээ.

Шуудангийн хайрцаг болгоны өнгийг A..Z үсгээр илэрхийлэгддэг. Иймд зам дагуух N шуудангийн хайрцгуудыг N урттай A..Z үсгээр бүрдэх тэмдэгт мөрөөр илэрхийлэгдэнэ. Зарим шуудангийн хайрцаг нь бусад шуудангийн хайрцагтай адил өнгөтэй байж болдог. Фэрмэр Болд одоо аль ч дараалсан K шуудангийн хайрцгуудыг хараад тухайн байрлалыг цор ганцаар олж чаддаг байх хамгийн бага K-г мэдэхийг хүсжээ.

Жишээ нь замын дагуух шуудангийн хайрцгууд 'ABCDABC' гэх дараалалтай байсан гэе. Тэгвэл Фэрмэр Болд K=3 гэж болохгүй. Учир нь тэрбээр 'ABC' гэж харвал замын дагуу ийм дараалалтай байрлал хоёр байгаа юм. Хамгийн бага байж болох K нь K=4 юм. Учир нь тэрбээр хаана ч дараалсан 4-н шуудангийн хайрцгуудыг хараад өөрийнхөө замын дагуух байрлалыг цор ганцаар олж чадах учраас.

Input

Эхний мөрөнд N байх бөгөөд дараагийн мөрөнд N урттай A..Z үсэг агуулсан тэмдэгт мөр байрлана.

Output

Фэрмэр Болдын асуудлыг шийдэж чадах хамгийн бага K-г нэг мөрөнд хэвлэ.

Example

Input:

7
ABCDABC

Output:

4

Зохиогч: Brian Dean

Орчуулсан: Battulga Enkhbayar


Нэмсэн:Bataa
Огноо:2019-12-28
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:USACO 2019 December Contest, Bronze Problem2

hide comments
2024-06-07 03:48:35
HUULII MALNUUDA- :3
2024-05-03 03:57:01
naad ug helee
2024-04-10 03:42:47
psda yaj bdhimb
2022-06-08 03:45:01
psdaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
2020-03-20 05:55:50
ez lel
2020-01-08 14:04:52
yamar hel ve
2020-01-03 10:34:04


Last edit: 2020-02-04 15:19:08
2020-01-03 10:33:40
1

Last edit: 2020-01-03 10:34:05
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.