Mən haradayam?

Fermer Con yolda gəzintiyə çıxıb və indi itə biləcəyindən narahatdır!

Yol boyunca $n$ fermalar bir sırada yerləşir. Təəssüf ki, bu fermaların ev nömrələri yoxdur, bu da fermer Con üçün yolda harada olduğunu müəyyən etməyi çətinləşdirir. Lakin hər fermada yol kənarında rəngli bir poçt qutusu var, buna görə də fermer Con ümid edir ki, yaxınlıqdakı poçt qutularının rənglərinə baxaraq, harada olduğunu dəqiq müəyyən edə bilər.

Hər bir poçt qutusunun rəngi $A$..$Z$ aralığında bir hərflə təmsil olunur, beləliklə $n$ poçt qutusunun ardıcıllığı $A$..$Z$ hərflərindən ibarət uzunluğu $n$ olan bir sətirlə ifadə edilə bilər. Bəzi poçt qutuları eyni rəngdə ola bilər. Fermer Con elə ən kiçik $k$ dəyərini tapmaq istəyir ki, $k$ ardıcıl poçt qutusunun hər hansı bir ardıcıllığına baxaraq, bu ardıcıllığın yolda harada yerləşdiyini dəqiq müəyyən edə bilsin.

Məsələn, yol boyunca poçt qutularının ardıcıllığı $ABCDABC$ olsun. Fermer Con $k=3$ seçə bilmir, çünki əgər o, $ABC$ görürsə, bu rənglər ardıcıllığının yolda ola biləcəyi iki mümkün yer var. Ən kiçik $k$ dəyəri $4$-dür, çünki əgər o, $4$ poçt qutusunun hər hansı bir ardıcıllığına baxırsa, bu rənglər ardıcıllığı onun yolda harada olduğunu dəqiq müəyyən edir.

Giriş məlumatları

Birinci sətir $n$ ədədini ($1$ ≤ $n$ ≤ $100$) ehtiva edir. İkinci sətir $A$..$Z$ aralığında $n$ simvoldan ibarət bir sətir ehtiva edir.

Çıxış məlumatları

Bir tam ədəd çıxarın – fermer Conun problemini həll edən ən kiçik $k$ dəyəri.

Nümunələr