Серія степенів матриць

За заданою матрицею A розміром n × n та додатному цілому значенню k обчисліть суму S = A + A^2 + A^3 + ... + A^k.

Вхідні дані

Перший рядок містить три додатних цілих числа n (n ≤ 30), k (k ≤ 10^9) і m (m < 10^4). Кожен з наступних n рядків містить n невід'ємних цілих чисел менших за 32768, які задають елементи матриці A у порядку зростання рядків.

Вихідні дані

Вивести елементи матриці S за модулем m у такому ж виді як і вхідна матриця A.

Приклади