Mã thoát 9 (Exit Code Nine)

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

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

Đề bài

Một chương trình nhận lần lượt các mã số nguyên $0..9$. Mã $9$ là lệnh kết thúc, không phải mã dữ liệu. Hãy đếm số mã khác 9 được đọc trước mã 9 đầu tiên. Nếu mã đầu tiên đã là 9 thì kết quả bằng 0.

Input

Dãy mã $0..9$ chứa đúng một mã $9$ ở cuối; mọi mã trước đó đều khác 9. Các mã cách nhau bởi khoảng trắng hoặc xuống dòng.

Output

In số nguyên là số mã dữ liệu trước mã thoát $9$.

Subtask

• Subtask 1 (20%): Tối đa $5$ mã, tính cả 9 cuối.
• Subtask 2 (30%): Tối đa $100$ mã, tính cả 9 cuối.
• Subtask 3 (50%): Tối đa $100000$ mã, tính cả 9 cuối.

Ví dụ

Ví dụ 1

Input

2 0 8 9

Output

3

Giải thích

Ba mã 2,0,8 là dữ liệu; mã 9 kết thúc, không cộng vào đếm nên in 3.

Ví dụ 2

Input

9

Output

0

Giải thích

Mã đầu đã là 9 nên chưa có mã dữ liệu nào; in 0.