Mins

Cerință

Se dă o matrice cu $n$ linii și $n$ coloane, elemente narurale. Liniile matricei sunt ordonate crescător.
Asupra sa se aplică un număr de $k$ operații de tipul următor: Se dau două linii $L_1$ și $L_2$. Elementele de pe linia $L_1$ se vor înlocui cu cele mai mici $n$ valori dintre cele $2n$ ale liniilor $L_1$ și $L_2$. Aceste elemente se pun în ordine crescătoare.
Se cere să afișăm matricea după aplicarea tuturor operațiilor.

Date de intrare

Pe prima linie a fișierului mins.in se află numărul $n$.
Pe următoarele $n$ linii se află câte $n$ numere așezate în ordine crescătoare, separate prin spații, reprezentând elementele matricei.
Pe linia următoare se află valoarea $k$.
Pe următoarele $k$ linii se află câte $2$ valori separate prin spațiu, $L_1$ resprectiv $L_2$.

Date de ieșire

Fișierul mins.out conține n linii cu câte n valori fiecare, separate prin spațiu, reprezentând matricea finală.

Restricții și precizări

• $2 \leq n \leq 1 \ 000$;
• $1 \leq k \leq 10 \ 000$;
• Elementele matricei sunt numere naturale de cel mult $6$ cifre;
• $1 \leq L_1, L_2 \leq n$;
• $L_1 \neq L_2$.

Exemplu

mins.in

3
1 2 3
1 3 5
3 3 4
1
3 2

mins.out

1 2 3
1 3 5
1 3 3