Un dispozitiv are forma unui caroiaj patrat cu n linii si n coloane de compartimente. In fiecare compartiment de pe prima linie si din prima coloana se afla o singura particula. Fiecare alt compartiment contine suma particulelor din compartimentele vecine de la vest (aceeasi linie, coloana anterioara) si de la nord (aceeasi coloana, linia anterioara): a(x,y) = a(x-1,y) + a(x,y-1).
Un compartiment este identificat prin perechea (x,y), unde x este linia, iar y este coloana. O pereche (x,y) se afla inaintea perechii (x',y') daca x < x', sau daca x = x' si y < y'.
Cerinta: dat k, determinati primul compartiment (in aceasta ordine) in care se obtin exact k particule. Se garanteaza ca exista cel putin un astfel de compartiment in grila de dimensiune n x n.
- Date de intrare
- Se citesc, pe o singura linie, doua numere naturale n si k.
- Date de iesire
- Se afiseaza, pe o singura linie, doua numere x si y, separate printr-un spatiu: linia si coloana primului compartiment cu exact k particule.
- Restrictii
- 2 <= n <= 28 1 <= k <= valoarea maxima posibila in grila (se garanteaza existenta solutiei)
Exemple
Exemplul 1
Intrare
16 817190
Iesire
10 15
Exemplul 2
Intrare
4 10
Iesire
3 4