Bạn đang chơi một trò chơi đánh văn bản với quy tắc như sau:

• Mỗi lần nhấn nút Caps Lock bạn sẽ mất 2 năng lượng.
• Mỗi lần nhấn giữ phím Shift bạn sẽ mất 1 năng lượng.

Mỗi khi cần viết hoa ký tự, bạn có thể sử dụng 1 trong 2 cách trên. Hãy tính số năng lượng ít nhất để đánh được chuỗi str.

Ví dụ:

• str = "CodeLearn" thì minTyping(str) = 2
  Chỉ cần nhấn giữ phím Shift để viết hoa ký tự "C" và "L", mất 2 năng lượng.

• str = "Learn JAVASCRIPT" thì minTyping(str) = 5
  Nhấn giữ phím Shift để viết hoa ký tự "L"
  Nhấn nút Caps Lock để viết hoa cụm "JAVASCRIPT", sau đó nhấn nút Caps Lock một lần nữa để tắt viết hoa.

Đầu vào/Đầu ra

• Đầu vào: String str
  chỉ chứ các ký tự alphabet và số.
  0 <= str.length <= 1000

• Đầu ra: Integer
  Số năng lượng ít nhất để đánh được chuỗi str.