ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

Ural SU contest. Petrozavodsk training camp. Summer 2010

About     Problems     Submit solution     Judge status     Standings
Contest is over

E. Integer-valued Complex Determinant

Time limit: 1.0 second
Memory limit: 64 MB
A Gaussian integer is a complex number with integer components. If a, b, q, r are Gaussian integers, a = bq + r, and |r| < |b|, then r is a remainder of division of a by b.
Let p be a Gaussian integer and X = (xij) be a matrix of size n × n where all xij are Gaussian integers too. Your goal is to calculate the remainder of division of determinant of X by p. Remember, that the determinant of X is equal to
Problem illustration
where the summation is taken over the set of all permutations of n elements. Here addition and multiplication are the usual addition and multiplication of complex numbers.

Input

The first line contains an integer n (1 ≤ n ≤ 50). Each of the next n lines contains n space-separated complex numbers which are the elements of X. The last line contains a non-zero complex number p. Complex number is denoted by its real and imaginary parts, separated with space. All components of all complex numbers don't exceed 10 000 in their absolute value.

Output

Output real and imaginary parts of the remainder of division of determinant of X by p. If there are several possible answers, output any of them. It is guaranteed that the answer exists.

Sample

inputoutput
2
2 0 -7 0
1 0 0 -1
3 1
3 0
Problem Author: Dmitry Poletaev, Ivan Burmistrov
Problem Source: Ural SU Contest. Petrozavodsk Summer Session, August 2010
To submit the solution for this problem go to the Problem set: 1845. Integer-valued Complex Determinant