Відновлення послідовності

Вхідні дані

У першому рядку вхідного файлу вказані просте число $p$ ( $2 \leq p < 1 0^{9}$ 2 \le p < 10^9) та ціле число $n$ ( $1 \leq n \leq 500$ 1 \le n \le 500). У другому рядку наведені $n$ цілих невід'ємних чисел $b_{1}, b_{2}, ..., b_{n}$ b_1, b_2, ..., b_n, кожне з яких не перевищує $1 0^{9}$ 10^9.

Вихідні дані

Якщо не існує жодної послідовності $a$ , що задовольняє умови задачі, виведіть одне число $- 1$ . Інакше виведіть $n$ чисел $a_{1}, a_{2}, ..., a_{n}$ a_1, a_2, ..., a_n ( $0 \leq a_{i} < p$ 0 \le a_i < p). Якщо існує кілька відповідних послідовностей, виведіть будь-яку з них.

Приклади

Приклад 1

Loading