An mới học lập trình vi vậy bạn ấy thường xuyên phải truy cập vào trang web HTTPS://GOOGLE.COM để tìm tra cứu thông tin. Khi gặp một xâu kí tự bất kì, An luôn tự hỏi từ các kí tự trong xâu đó có thể ghéo nhiều nhất được bao nhiêu từ "GOOGLE". Yêu cầu: Em hãy lập trình để kiểm tra xem có thể ghép được nhiều nhất bao nhiêu từ "GOOGLE" từ xâu kí tự bất kì.

Dữ liệu

• Một dòng duy nhất chứa xâu kí tự S độ dài tối đa 1000 kí tự chỉ chứa các chữ cái in hoa và kí tự trắng (dấu cách).

Kết quả

Gồm 5 dòng

• Số lượng kí tự 'G' có trong xâu
• Số lượng kí tự 'O' có trong xâu
• Số lượng kí tự 'L' có trong xâu
• Số lượng kí tự 'E' có trong xâu
• Số lượng từ 'GOOGLE' có thể tạo thành từ các kí tự trong xâu S.

Ví dụ

Dữ liệu

GOOOOGLE G E GO O G L

Kết quả

G = 5
O = 6
L = 3
E = 2
GOOGLE = 2

Ràng buộc