Lệnh thoát ngay (Immediate Exit Command)

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

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

Đề bài

Cho một chuỗi mã lệnh. Mỗi mã từ 1 đến 9 được tính là một lệnh đã thực hiện; mã 0 ra lệnh kết thúc. Hãy in số mã khác 0 xuất hiện trước mã 0 đầu tiên.

Input

Một dãy mã nguyên thuộc $[0,9]$, kết thúc bằng 0, các mã trước dấu kết thúc thuộc $[1,9]$.

Output

In số lệnh đã thực hiện trước dấu 0.

Subtask

• Subtask 1 (20%): Có tối đa 5 mã khác 0.
• Subtask 2 (30%): Có tối đa 100 mã khác 0.
• Subtask 3 (50%): Có tối đa $10^5$ mã khác 0.

Ví dụ

Ví dụ 1

Input

0

Output

0

Giải thích

Lệnh đầu là 0; không tăng số lệnh và dừng ngay sau lượt đọc đầu.

Ví dụ 2

Input

3 9 1 0

Output

3

Giải thích

Ba mã 3, 9, 1 được tính; mã 0 chỉ đánh dấu kết thúc.