Masala #3ZDQP0UWIM

Shohruh yaqinda colemak klaviatura tartibini o'rgandi. Hozirda u https://monkeytype.com saytida tez yozishni mashq qilmoqda. Shohruh 1 harfni yozish uchun 1 soniya vaqt sarflaydi. Kichik harflar va probelni yozishda hech qanday muammo yo'q, katta harflarni yozishda esa qo'shimcha vaqt sarflanadi:

• Shift tugmachasini bosib turish. Bu 1 soniya vaqt oladi.
• CapsLock tugmasini bosish. Bu 2 soniya vaqt oladi - 1 soniya katta harflarni yoqish uchun, 2-soniya uni o'chirish uchun.

Shohruh berilgan matnni iloji boricha tez yozmoqchi. Bunda unga ko'maklashing.

Birinchi qatorda N - berilgan matndagi so'zlar soni kiritiladi.

Keyingi satrda har biri probel bilan ajratilgan N ta so'z kiritiladi. Har bir so'z kichik harf bilan tugallanishi kafolatlanadi. Barcha so'zlardagi harflarning umumiy soni 100 000 dan oshmaydi.

Matnni to'liq terish uchun ketadigan minimal vaqtni soniyalarda chop eting.