Bufniţa Owly vrea să fie intern la un startup, aşa că băieţii acolo l-au pus să rezolve o problemă înainte. Primeşti un grid cu 3 rânduri şi N elemente pe fiecare rând ca în exemplu. Apoi ai K operaţii de genul mută widgetul cu numărul W de pe poziţia (X1,Y1) pe poziţia (X2,Y2). La fiecare mutare, toate widgeturile care erau la dreapta poziţiei iniţiale în grid sunt deplasate la stânga cu o poziţie, iar widgeturile care sunt la dreapta în noua poziţie sunt deplasate în dreapta cu o unitate. Să se afişeze la sfârşit configuraţia finală.

Exemplu: http://palcu.github.io/grid/

"Exemplu":http://palcu.github.io/grid/

h2. Date de intrare

h2. Restricţii

* 1 <= N <= ??
* 0 <= K <= ??
* 0 <= X1, X2, Y1, Y2 < N

* 1 <= N <= 10.000
* 0 <= K <= 30.000
* 0 <= X1, X2 <= 2
* 0 <= Y1, Y2 <= N * 3

h2. Exemplu