Unikal tədbirlər#10732
Emili 2020-ci il ərzində evdə oxumaqdan yorulmuşdu. O, eyni tapşırıqların təkrar-təkrar yerinə yetirildiyini gördü: yemək hazırlamaq və qabları yumaq. Sonra dərslərinin vaxtı gəlirdi; dərsdən sonra yenidən qabları yuyur, daha bir dərsə qatılır, yemək hazırlamadan əvvəl bir neçə boşqabı daha yuyur və gün ərzində sonuncu dəfə qabları yuyurdu.
Ancaq gününün sevdiyi bir hissəsi var: bu, hazırda yerinə yetirdiyi hərəkətlərin ardıcıllığının gün ərzində yalnız bir dəfə baş verdiyi zamandır. Ən çox sevinir ki, bu hərəkətlərin ardıcıllığı unikal və çox qısa olur.
Hər bir hərəkət böyük hərflə göstərilir. Emili bu gün yerinə yetirməli olduğu işlərin siyahısını bilə-bilə, Emilinin gününün ən yaxşı anını tapmasına kömək edin: girişdə yalnız bir dəfə rast gəlinən ən qısa alt sıranı tapın.
Əgər "Yemək hazırlamaq" , "Qabları yumaq" , "Təhsil" isə ilə göstərilirsə, yuxarıdakı nümunədə işlərin siyahısı C D S D S D C D olacaq və yalnız bir dəfə rast gəlinən ən qısa alt sıra olacaq (bütün bir hərfli alt sırlar və digər iki hərfli alt sırlar ən azı iki dəfə rast gəlinir).
Bir sıra, n~(0 < n \le 300000) böyük hərflərdən ('A'-dan 'Z'-ə qədər) ibarət ardıcıllığı ehtiva edir.
Girişdə yalnız bir dəfə rast gəlinən ən qısa alt sıranı bir sıra kimi çıxarın. Əgər bir neçə eyni uzunluqda ən qısa alt sıra varsa, ilk rast gəlinəni çıxarın.
Nümunə 1