Se consideră un pătrat mare împărțită în n x n pătrățele identice. Pătratul are deci n linii și n coloane (numerotate de la 1 la n), iar în fiecare pătrățel este trecut câte un număr natural cuprins între 1 și n2, ca în exemplul de mai jos în care n = 4:

Cerința

Pentru valorile n, x, y, val date, trebuie să determinați:

• ce valoare V se află în pătratul n x n la poziția (x, y).
• la ce poziție (i, j) se află valoarea val în pătratul n x n.

Date de intrare

Programul citește de la tastatură numerele n, x, y, val, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numerele V, i, j, separate prin câte un spațiu, unde V reprezintă valoarea de la poziția (x, y), iar (i, j) reprezintă poziția unde se află valoarea val.

Restricții și precizări

• 1 ≤ n ≤ 20000
• 1 ≤ x, y ≤ n
• 1 ≤ val ≤ n2

Exemplu

Intrare

4 2 3 12

Ieșire

7 3 4 

#include <bits/stdc++.h>
using namespace std;

int main ()
{
    int n,x,y,v;
    cin >> n;
    cin >> x;
    cin >> y;
    cin >> v;
    cout << (x-1)*n+y << ' ';
    if (v%n==0) cout << v/n << ' ' << n;
    else cout << v/n+1 << ' ' << v%n;
    return 0;
}