Masala #3ZDQP0UWIM

Xotira 128 MB Vaqt 1000 ms
14

Tez yozish

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
2
hello world
11
2
2
HELLo WorLd
15