Cho dãy \(a\) gồm \(n\) số nguyên và số nguyên \(m\). Hãy tính:

• \(\displaystyle \left( \sum_{i = 1}^{n} a_i \right) \ \% \ m = (a_1 + a_2 + \ldots + a_n) \ \% \ m\),
• \(\displaystyle \left( \prod_{i = 1}^{n} a_i \right) \ \% \ m = (a_1 \times a_2 \times \ldots \times a_n) \ \% \ m\).

Input

• Dòng đầu tiên chứa số nguyên hai số nguyên \(n\) và \(m\) \((1 \leq n \leq 10^5, 1 \leq m \leq 10^9)\).
• Dòng tiếp theo chứa \(n\) số nguyên \((|a_i| \leq 10^9)\).

Output

• Dòng đầu tiên chứa một số nguyên là phần dư của tổng.
• Dòng tiếp theo chứa một số nguyên là phần dư của tích.

Example

5 7
1 2 3 4 5

1
1

5 7
-1 2 -3 4 -5

4
6