Se consideră o matrice pătratică de latură NxN. Elementele de pe prima linie a matricei se generează astfel:
a₀ = k₀ mod P
a₁ = k₁ mod P
...
a_R-1 = k_R-1 mod P
a_R = (b₀a₀+b₁a₁+b₂a₂+...+b_R-1a_R-1) mod P
a_R+1 = (b₀a₁+b₁a₂+b₂a₃+...+b_R-1a_R) mod P
...
a_NxN-1 = (b₀a_NxN-R-1+b₁a_NxN-R+b₂a_NxN-R+1+...+b_R-1a_NxN-2) mod P
A doua linie se obţine din prima linie, realizând o permutare circulară la stânga cu N elemente.
...
A N-a linie se obţine din a N-1-a linie, realizând o permutare circulară la stânga cu N elemente.
A N+1-a linie se obţine copiind prima linie şi mutând circular la stânga un element în fiecare dintre subsecvenţele
(a₀, a₁, ..., a_N-1), (a_N, a_N+1, ..., a_Nx2-1), ..., (a_Nx(N-1), a_Nx(N-1)+1, ..., a_NxN-1).
A N+2-a linie se obţine din linia a N+1-a, realizând o permutare circulară la stânga cu N elemente.
...
A Nx2-a linie se obţine din a Nx2-1-a linie, realizând o permutare circulară la stânga cu N elemente.
A Nx2+1-a linie se obţine copiind prima linie şi mutând circular la stânga două elemente în fiecare dintre subsecvenţele
(a₀, a₁, ..., a_N-1), (a_N, a_N+1, ..., a_Nx2-1), ..., (a_Nx(N-1), a_Nx(N-1)+1, ..., a_NxN-1).
...

Cerinţă

Ce valoare se găseşte pe linia l, la coloana c, în matricea pătratică de latură NxN cu prima linie generată, folosind numerele P, R , k₀, k₁, ..., k_R-2, k_R-1, b₀, b₁, ..., b_R-2, b_R-1? Liniile şi coloanele sunt numerotate de la 0.

Date de intrare

Pe prima linie a fişierului matrx.in se află, separate printr-un spaţiu: N P R k₀ k₁ ... k_R-2 k_R-1 b₀ b₁ ... b_R-2 b_R-1 l c urmate de caracterul sfârşit de linie.

Date de ieşire

Pe prima linie a fişierului matrx.out se găseşte valoarea cerută, urmată de caracterul sfârşit de linie.

Restricţii

• Pentru 10% din teste, N≤10
• Pentru 20% din teste, N≤50
• Pentru 30% din teste, N≤100
• Pentru 40% din teste, N≤500
• 0≤l, c<NxN
• 0<R≤N
• 0<R≤10
• 0≤k_i, b_j≤1000
• 1>P≤1000

Exemple

matrx.in	matrx.out
2 11 1 1 2 3 3	1
2 11 2 1 2 1 1 2 1	1