Trong giờ học Toán, cô Mai đưa ra định nghĩa như sau: “Hai số nguyên dương \(a, b\) được gọi là cặp số may mắn khi tổng của \(a\) và \(b\) có chữ số cuối cùng chia hết cho số nguyên dương \(c\) cho trước”. Em hãy lập trình kiểm tra xem \(a, b\) có phải là cặp số may mắn không ?

Input

Gồm 3 số nguyên dương \(a, b, c\) nằm trên cùng một dòng, mỗi số cách nhau một dấu cách ( \(a , b ≤ 10^{9}\); \(c ≤ 9\)).

Output

Gồm một số duy nhất là kết quả tính được. Nếu \(a, b\) là cặp số may mắn thì ghi chữ số cuối cùng của tổng 2 số đó, ngược lại ghi phần dư của chữ số cuối cùng của tổng 2 số đó chia cho số \(c\).

Example

4  8  3

2