Viết chương trình kiểm tra xem số tự nhiên \(n\) (không có chữ số \(0\) ở đầu). Đặt \(S\) là tổng các chữ số của \(n\) và \(P\) là tích các chữ số của \(n\). Tính \(P \% S\).

Đầu vào

Một dòng duy nhất chứa số nguyên \(n\) \((1 \le n \le 10^{20})\)

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào:

123

Đầu ra:

0