Nhập lựa chọn 1, 2, 3 (Accept Choice 1 2 or 3)

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

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

Đề bài

Đọc một chuỗi mã lựa chọn nguyên. Mã được chấp nhận khi bằng 1, 2 hoặc 3; bỏ qua các mã khác. In mã hợp lệ xuất hiện đầu tiên.

Input

Một dãy mã nguyên; mã cuối thuộc $\{1,2,3\}$, các mã trước đó đều ở ngoài tập này.

Output

In một số nguyên trong $\{1,2,3\}$.

Subtask

• Subtask 1 (20%): Tối đa 5 mã, $|x|\le10$.
• Subtask 2 (30%): Tối đa 100 mã, $|x|\le1000$.
• Subtask 3 (50%): Tối đa $100001$ mã, $|x|\le10^6$.

Ví dụ

Ví dụ 1

Input

8 -1 3

Output

3

Giải thích

8 và -1 không thuộc 1..3; 3 hợp lệ nên in 3.

Ví dụ 2

Input

1

Output

1

Giải thích

Lượt đầu đã hợp lệ nên không cần đọc thêm.