Firul

Cerință

Într-o frumoasă după amiază de vară, participanții taberei s-au hotărât să joace o variantă modificată de Risk (întrucât jocul original a devenit deja plictisitor pentru ei). Această variantă de joc se joacă pe o tabla infinită, în formă de matrice. Tabla începe din colțul $(1, 1)$ și se extinde la infinit pe ambele dimensiuni.

Unul dintre concurenți, Firu, demonstrând un exces de zel nemaipomenit, a decretat că el vrea să cucerească toată harta (și da, cunoaște faptul că harta este infinită). În acest scop, el a gândit o strategie de joc infailibilă. El va pleca din colțul $(1, 1)$ și va cucerii pe rând căsuțele ca în imaginea alăturată. Este bine știut că Firu are un noroc chior la zaruri, așa că poate cuceri orice căsuță își propune.

Totuși, Armata Verde, condusă de Alex Budiul decide să lupte împotriva acestei amenințări. Planul lui este complicat, nu avem timp să vi-l explicăm, dar acesta are nevoie de următoarele informații:

• A câta căsuța este $(L, C)$ în planul lui Firu?
• Care va fi a $X$-a căsuță pe care Firu încearcă să o cucerească?

Observație: căsuța $(1, 1)$ se consideră prima cucerită.

Date de intrare

Pe prima linie se va afla un număr $C$ care poate avea valoarea $1$ sau $2$, reprezentând întrebarea la care trebuie să răspundeți.

Pe a doua linie:

• dacă $C = 1$, se vor alfa două numere $L$ și $C$, cu semnificația din enunț.
• dacă $C = 2$, se va alfa un singur număr $X$, cu semnificația din enunț.

Date de ieșire

Pe prima linie:

• dacă $C = 1$, va afișa un singur număr $X$, cu semnificația că a $X$-a căsuță cucerită este cea dată.
• dacă $C = 2$, se vor afișa două numere, coordonatele căsuței cerute.

Restricții și precizări

• $1 \leq L, C \leq 10000$
• $X$ va fi dat astfel încât răspunsul să respecte resticțiile pentru $L$ și $C$.

Subtask-uri

	Punctaj	Restricții
1	40	$1 \leq L, C \leq 1000$
2	60	Fără restricții suplimentare.

Exemple

Intrare

1
5 3

Ieșire

19

Explicația exemplului

Pe linia $5$, coloana $3$ se află valoarea $19$

Intrare

2
33

Ieșire

6 4

Explicația exemplului

Valoarea $33$ se află pe linia $6$ coloana $4$.