Bình An sẽ kết thúc chương trình tiểu học trong năm học này. Bài kiểm tra cuối cùng của cậu là bài kiểm tra Toán. Cậu chuẩn bị rất kỹ lưỡng cho bài kiểm tra này. Anh trai của cậu giúp đỡ bằng cách cho cậu một bài tập với thử thách là một phép chia đơn giản như sau.

Cho ba số nguyên \(a, b\) và \(N\). Hãy tính tổng \(N\) chữ số sau dấu phẩy của phép chia \(a\) cho \(b\). Có thể thêm vô hạn số \(0\) vào cuối phần thập phân.

Em hãy viết chương trình giúp bạn Bình An tính tổng theo yêu cầu của người anh.

Dữ liệu vào:

• Gồm một dòng duy nhất chứa 3 số nguyên \(a, b\) và \(N (1 \leq a, b \leq 10^{18}, N \leq 2*10^6)\)

Kết quả ra:

• Chứa duy nhất một số nguyên dương là tổng của \(N\) chữ số sau dấu phẩy của phép chia \(a\) cho \(b\).

Examples