Trong giờ học Toán cô giáo đưa ra định nghĩa cặp số may mắn 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".

Yêu cầu: Em hãy lập trình kiểm tra xem ~a, b~ có phải là cặp số may mắn hay không?

Dữ liệu:

• Một dòng ghi ~3~ số nguyên dương ~a, b, c~ mỗi số cách nhau bởi một dấu cách (~a, b \le 10^9, c \le 9~).

Kết quả:

• Ghi ra một số nguyên dương duy nhất cần tìm. 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 thì ghi phần dư của chữ số cuối cùng của tổng ~2~ số đó chia cho số ~c~.

Ví dụ:

Sample Input 1

4 8 3

Sample Output 1

2

Sample Input 2

3 6 9

Sample Output 2

9

Giải thích:

• Trong test ví dụ ~1~: Tổng ~4+8=12~. Chữ số cuối cùng là ~2~. Phần dư của phép chia ~2~ cho ~3~ là ~2~.
• Trong test ví dụ ~2~: Tổng ~3+6=9~. Chữ số cuối cùng là ~9~ chia hết cho ~9~.

Ràng buộc:

• ~70~% số test ứng với ~70~% số điểm của bài với ~a, b~ ≤ ~10^6~
• ~30~% số test ứng với ~30~% số điểm của bàivới ~a, b~ ≤ ~10^9~.