Giá trị hợp lệ đầu tiên (First Value from 1 to 9)

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

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

Đề bài

Đọc lần lượt các số nguyên. Giá trị hợp lệ là số thuộc đoạn đóng $[1,9]$. Dừng khi gặp giá trị hợp lệ đầu tiên và chỉ in giá trị này. Số $0$ và số $10$ đều không hợp lệ.

Input

Dãy tối đa $100000$ số nguyên; số cuối là giá trị hợp lệ đầu tiên và không có dữ liệu sau nó.

Output

In một số nguyên: giá trị đầu tiên trong $[1,9]$.

Subtask

• Subtask 1 (20%): Tối đa $5$ số, mỗi số trong $[-10,10]$.
• Subtask 2 (30%): Tối đa $100$ số, mỗi số trong $[-1000,1000]$.
• Subtask 3 (50%): Tối đa $100000$ số, mỗi số trong $[-10^6,10^6]$.

Ví dụ

Ví dụ 1

Input

-3 12 5

Output

5

Giải thích

Giá trị $-3$ nhỏ hơn 1, $12$ lớn hơn 9; hai giá trị đầu bị bỏ qua. Số $5$ thuộc đoạn nên in 5.

Ví dụ 2

Input

9

Output

9

Giải thích

Giá trị đầu tiên $9$ bằng cận trên và hợp lệ; chỉ in số 9.