Bạn Cừu mới học môn Hóa học được biết rằng: Một phân tử nước ~H_2O~ gồm có hai nguyên tử Hydro và một nguyên tử Oxy. Hôm nay, bạn Cừu tự hỏi nếu như có số lượng Hydro và Oxy nhất định thì có thể có bao nhiêu phân tử nước. Em hãy lập trình tính số lượng phân tử nước tối đa mà bạn ấy có thể nhận được.

Biết rằng nếu mỗi nguyên tử ~O~ và ~H~ đã sử dụng liên kết với nhau thì không thể kết hợp với nguyên tử khác.

Dữ liệu:

• Một dòng duy nhất chứa một xâu ~S~ (độ dài không quá ~1000~ ký tự) chỉ gồm các ký tự ~H~ và ~O~.

Kết quả:

• Đưa ra một số nguyên là số lượng phân tử nước tối đa mà Cừu có thể nhận được.

Ví dụ:

Sample Input 1

HHOHHO

Sample Output 1

2

Sample Input 2

HHHHHHOOOO

Sample Output 2

3