Bộ đếm phiếu 0, 1, 2, 9 (Count Votes Until Nine)

Nguồn: Phước Hưng OJ

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

Đề bài

Nhập lần lượt các mã phiếu nguyên. Ba mã cần thống kê là $0$, $1$ và $2$; mã $9$ kết thúc việc thống kê và không được đếm. Những mã khác (bao gồm số âm hoặc mã 3–8) bị bỏ qua. In số lần xuất hiện của 0, 1, 2 trước mã 9 đầu tiên, theo đúng thứ tự ấy.

Input

Dãy số nguyên kết thúc ở mã $9$ đầu tiên; trước đó không có mã 9; không có dữ liệu phía sau.

Output

In ba số nguyên trên một dòng, lần lượt là số phiếu mã 0, mã 1 và mã 2, ngăn cách bằng đúng một khoảng trắng.

Subtask

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

Ví dụ

Ví dụ 1

Input

0 1 7 2 0 9

Output

2 1 1

Giải thích

Mã 0 xuất hiện hai lần, mã 1 một lần, mã 2 một lần; mã 7 bị bỏ qua và mã 9 chỉ dùng để dừng. In 2 1 1.

Ví dụ 2

Input

9

Output

0 0 0

Giải thích

Mã đầu đã là mã kết thúc. Không có phiếu nào được đếm; ba bộ đếm đều bằng 0.