Chữ số tận cùng khác 0 (Last Nonzero Decimal Digit)

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

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

Đề bài

Cho số nguyên không âm $n$. Bỏ tất cả các chữ số 0 ở cuối biểu diễn thập phân của $n$, sau đó in chữ số cuối của phần còn lại. Nếu $n=0$, in 0. Không xóa những số 0 nằm giữa các chữ số khác 0.

Input

Một số nguyên không âm $n$.

Output

Một chữ số từ 0 đến 9.

Subtask

• Subtask 1 (20%): $0\le n\le100$.
• Subtask 2 (30%): $0\le n\le10^7$.
• Subtask 3 (50%): $0\le n\le10^{18}$.

Ví dụ

Ví dụ 1

Input

1200300

Output

3

Giải thích

1200300 có hai số 0 ở cuối: 1200300 → 120030 → 12003. Chữ số cuối lúc này là 3.

Ví dụ 2

Input

0

Output

0

Giải thích

Không thể tiếp tục chia mãi số 0 cho 10. Theo quy ước đáp án là 0.