Cho ma trận bậc 3
\(\begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix}\)

Biết công thức tính định thức là:

\(aei + bfg + cdh - afh - bdi - ceg\)

(đây còn được gọi là công thức tam giác)

Hãy tính định thức của ma trận trên, chia lấy dư cho \(2004010501\) và in ra màn hình!

Input

• Gồm ba dòng, mỗi dòng chứa ba số ứng với các dòng của ma trận. Cụ thể, ba dòng chứa các biến vào như sau:
  

  a b c
  d e f
  g h i
  

Output

• Gồm một dòng duy nhất chứa \(\det \mod 2004010501\)

Constraints

• \(-10^9 \le a,b,c,d,e,f,g,h,i \le 10^9\)

Example

3 2 5
4 6 8
7 -9 1

2004010449