Leļļu teātra biļetes

Leļļu teātrī ir $N$ vietas, kas numurētas pēc kārtas ar naturāliem skaitļiem, sākot no $1$ līdz $N$. Krišjānis uz leļļu teātra izrādēm vienmēr pērk secīgu vietu biļetes.

Piemēram, ja viņš nopērk $K$ biļetes un pirmās vietas numurs ir $M$, tad viņš nopirks biļetes uz vietām ar numuriem $M, M+1, \ldots, M+K-1$.

Biļešu pārdevēja Anna Krišjāņa nopirktās biļetes vienmēr sakārto īpašā veidā - augoši pēc vietu numuriem leksikogrāfiskā secībā, uzskatot vietu numurus par ciparu virknēm.

Vispārīgi, divi numuri $A$ un $B$ tiek salīdzināti kā ciparu virknes $A_1, A_2, \ldots$ un $B_1, B_2, \ldots$. Ja viens numurs ir otra numura sākuma fragments (prefikss), tad sakārtotajā virknē īsākais numurs atradīsies vispirms. Pretējā gadījumā tiek meklēta mazākā $i$ vērtība, kurai $A_i \neq B_i$. Numurs, kuram $i$-tā cipara vērtība ir mazāka, Annas sakārtotajā virknē atradīsies vispirms.

Piemēram, ja leļļu teātrī ir $14$ vietas un Krišjānis nopirks desmit biļetes, sākot no vietas ar numuru $4$ - t.i., uz vietām ar numuriem $4, 5, 6, 7, 8, 9, 10, 11, 12$ un $13$, tad Anna tās pēc vietu numuriem sakārtos šādā secībā: $10, 11, 12, 13, 4, 5, 6, 7, 8, 9$. Šādā sakārtojumā biļete uz $6.$ vietu būs septītā pēc kārtas.

Uzrakstiet datorprogrammu, kas dotam vietas numuram un biļetes uz šo vietu kārtas numuram Annas sakārtojumā nosaka, kāds mazākais biļešu skaits Krišjānim bija jānopērk un kāds ir mazākais iespējamais mazākais vietas numurs šajā pirkumā!

Pirmajā rindā doti trīs naturāli skaitļi - vietu skaits teātrī $N$ ($1 \leq N \leq 10^{18}$), biļetes vietas numurs $V$ ($1 \leq V \leq 10^9$) un biļetes uz šo vietu kārtas numurs Annas sakārtojumā $S$ ($1 \leq S \leq 10^9$). Starp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.

Izvaddatu vienīgajā rindā jābūt diviem, ar tukšumzīmi atdalītiem naturāliem skaitļiem - mazākajam biļešu skaitam $K$ un mazākajam iespējamajam mazākās vietas numuram $M$ šajā pirkumā.

Ja dotajām ievaddatu vērtībām neatbilst neviens derīgs $K$ un $M$ vērtību pāris, tad izvaddatu vienīgajā rindā jāizvada $0$ $0$.