Dừng khi đọc END dạng số (Stop at Numeric Code 99)

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

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

Đề bài

Đọc liên tiếp các mã nguyên $0..100$. Mã 99 đầu tiên là dấu kết thúc, không được tính. Hãy đếm số mã trước đó thuộc đoạn $[1,5]$ (bao gồm 1 và 5). Các mã 0, 6..98 hoặc 100 không được đếm nhưng cũng không làm dừng. Nếu mã đầu tiên là 99 thì in 0.

Input

Một luồng từ 1 đến 100001 mã nguyên, phân cách bằng khoảng trắng hoặc xuống dòng; mã cuối là số 99 đầu tiên. Không có $n$ ở đầu.

Output

In số mã thuộc $[1,5]$ trước dấu 99.

Subtask

• Subtask 1 (20%): Tối đa 8 mã trước 99, mỗi mã trong $[0,100]$.

• Subtask 2 (30%): Tối đa 1000 mã trước 99, mỗi mã trong $[0,100]$.

• Subtask 3 (50%): Tối đa 100000 mã trước 99, mỗi mã trong $[0,100]$.

Ví dụ

Ví dụ 1

Input:

1 5 0 100 3 99

Output:

3

Giải thích:

Các mã hợp lệ trước dấu 99 là [1, 5, 3]; số lượng là 3. Mã 99 không được đếm.

Ví dụ 2

Input:

99

Output:

0

Giải thích:

Các mã hợp lệ trước dấu 99 là không có; số lượng là 0. Mã 99 không được đếm.