Biết rằng \((a + b) \bmod c = ((a \bmod c)\ +\ (b \bmod c)) \bmod c\)

Ví dụ: \((10\ +\ 3) \bmod 4 = 1\) và \(((10 \bmod 4)\ +\ (3 \bmod 4)) \bmod 4 = 1\); trong khi đó giới hạn biểu diễn của long long là cỡ \(18\) chữ số, hãy tính \((a\ +\ b) \bmod c\) khi mà tổng \((a\ +\ b)\) có thể vượt quá khả năng biểu diễn của long long.

Yêu cầu

Tính \((a\ +\ b) \bmod c\)

Dữ liệu

• Dòng 1 chứa 2 số nguyên dương \(a\) và \(b\) (\(a,b \leq 9\times10^{18}\)).

• Dòng 2 ghi số nguyên dương \(c\) (\(c \leq 10^9\)).

Kết quả

In ra kết quả của phép tính \((a\ +\ b) \bmod c.\)

Ví dụ