Loại nhiên liệu (Type of Fuel)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một trạm nhiên liệu ghi nhận mã lựa chọn của từng khách: $1$ là Alcool, $2$ là Gasolina, $3$ là Diesel, còn $4$ kết thúc việc thống kê. Mọi mã khác $1,2,3,4$ đều không hợp lệ và phải bỏ qua. Đọc mã cho đến số 4 đầu tiên, đếm số lần xuất hiện mỗi mã $1,2,3$ trước đó; mã 4 không thuộc nhóm nào. In thông báo và ba bộ đếm theo đúng định dạng quy định.

Input

Các mã nguyên dương được phân tách bằng khoảng trắng hoặc xuống dòng. Mã cuối cùng bằng $4$, không có mã $4$ nào xuất hiện trước đó. Các mã khác có thể không hợp lệ.

Output

In đúng bốn dòng: MUITO OBRIGADO, Alcool: A, Gasolina: G, Diesel: D, trong đó $A,G,D$ là ba bộ đếm tương ứng. Giữ nguyên chữ hoa/thường, dấu cách và chính tả không dấu.

Subtask

• Subtask 1 (20%): Tối đa $5$ mã (kể cả 4), mỗi mã trong $[1,10]$.
• Subtask 2 (30%): Tối đa $100$ mã, mỗi mã trong $[1,100]$.
• Subtask 3 (50%): Tối đa $100001$ mã, mỗi mã trong $[1,1000]$.

Ví dụ

Ví dụ 1

Input

1 2 3 2 4

Output

MUITO OBRIGADO
Alcool: 1
Gasolina: 2
Diesel: 1

Giải thích

Đọc 1 tăng Alcool lên 1; đọc 2 tăng Gasolina lên 1; đọc 3 tăng Diesel lên 1; mã 2 tiếp theo làm Gasolina bằng 2; mã 4 kết thúc và không tăng bộ đếm nào.

Ví dụ 2

Input

8 4

Output

MUITO OBRIGADO
Alcool: 0
Gasolina: 0
Diesel: 0

Giải thích

Mã 8 ngoài tập hợp 1,2,3,4 nên bị bỏ qua; mã 4 dừng. Ba bộ đếm giữ nguyên 0.