Tích các chữ số (Product of Digits)

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$. Tính tích của các chữ số trong biểu diễn thập phân của $n$. Nếu có chữ số 0 thì tích bằng 0. Với $n=0$, biểu diễn có một chữ số 0 nên đáp án cũng bằng 0.

Input

Một số nguyên $n$.

Output

Tích các chữ số dưới dạng số nguyên.

Subtask

• Subtask 1 (20%): $0\le n\le99$.
• Subtask 2 (30%): $0\le n\le10^5$.
• Subtask 3 (50%): $0\le n\le10^9$.

Ví dụ

Ví dụ 1

Input

234

Output

24

Giải thích

Tách chữ số từ phải qua trái: 4,3,2. Tích 1×4×3×2 = 24.

Ví dụ 2

Input

105

Output

0

Giải thích

Tích 1×0×5 bằng 0; chữ số 0 không được bỏ qua.