Masala #0393
Murakkab parol
Qalpoq hajviy ko’rsatuv haqida eshitganmisiz? Bu shunday bir hajviy ko’rsatuvki har bir videosi juda kulguli va hayotiy voqealarga asoslangan! Aynan shu ko’rsatuv ijodkorlaridan bo’lgan Maraymamat tog’o o’z videolarini joylash uchun yangi bir ijtimoiy tarmoqqa kirib qoldi. Bu tarmoqda o’z akkountini yaratish uchun barcha maydonlarni to’ldirdi va parol degan qismiga kelganida parol satrni kiritmoqchi bo’lib turganida Farmon amakining parol qo’yganda murakkab parol qo’yish kerakligi, murakkab parol bo’lish uchun qanday shartlar bajarilishi kerakligi haqidagi tavsiyasi yodiga tushib qoldi. Farmon amakining aytishicha quyidagi shartlarning barchasi bajarilganda parol murakkab hisoblanadi:
- Parol kamida 6 ta va ko’pi bilan 20 ta belgidan iborat bo’lsin
- Parolda kamida 1 ta kichik harf, kamida 1 ta katta harf, kamida 1 ta raqam mavjud bo’lsin
- Parolda ketma-ket 3 ta bir xil belgi qatnashmasligi kerak (“...aaa...” - bu oddiy parol, "...aa...a..." - bunisi murakkab parol. Bu yerda nuqtalar boshqa belgi sifatida yozilgan).
Sizga Maraymamat tog’o qo’ymoqchi bo’lib yozgan parol ning hozirgi holati berilgan, siz shu parol ni Farmon amaki tasvirlagandek murakkab parol qilish uchun eng kamida necha marotaba parolga o’zgartirish kiritish kerakligini aniqlang:
Bir o’zgartirishda quyidagilardan ixtiyoriy birini bajarish mumkin:
- parol ning ixtiyoriy joyiga yangi belgi(ixtiyoriy) kiritish mumkin
- parol ning ixtiyoriy joyidagi belgini o’chirish mumkin
- parol ning ixtiyoriy joyidagi belgisini boshqa bir belgiga almashtirish mumkin
Kirish faylining yagona satrida parol (1 <= |parol| <= 50) kiritiladi. Kiritilgan parol o’z ichiga lotin alifbosining katta-kichik harflari, raqamlar, nuqta va undov belgilaridan iborat.
Berilgan parolni murakkab parol qilish uchun kamida necha marotaba o’zgartirish kiritilishini aniqlang.
# | input.txt | output.txt |
---|---|---|
1 |
a |
5 |
Eslatma: berilgan parol o’zi murakkab bo’lsa javobda 0 chiqarilsin