Pensionēto skolotāju Almu beidzamajā laikā moka bezmiegs. Nelīdz ne adīšana līdz rīta gaismai, ne klasiskā aitu skaitīšana.
Vienīgais efektīvais līdzeklis ir šāds: Alma uz papīra lapas uzraksta naturālu skaitli N ar vismaz diviem cipariem, aprēķina N+1 un uzraksta šī skaitļa ciparus pretējā secībā, nerakstot nebūtiskās nulles (ja tādas ir). Pēc tam iepriekšminētās darbības atkārto ar jauniegūto skaitli, pēc tam ar nākošo, utt. Tā Alma turpina rēķināt un rakstīt, līdz iemieg vai arī iegūst viencipara skaitli.
Piemēram, ja sākumā ir uzrakstīts skaitlis 837, tad tas tiek pārveidots šādi: 837 → 838 → 938 → 939 → 49 → 5.
Uzrakstiet programmu, kas dotam N nosaka, kādu viencipara skaitli iegūs Alma (protams, ja neiemigs agrāk) un kurš no uzrakstītajiem skaitļiem pēc kārtas tas būs!
Teksta faila bezmiegs.dat pirmajā rindā dots skaitļa N ciparu skaits (1 < N_ciparu_skaits ≤ 1 000 000). Faila otrajā rindā dots skaitlis N. Skaitļa N pieraksts nesākas ar 0.
Teksta faila bezmiegs.rez vienīgajā rindā jāizvada viencipara skaitlis, ko Alma, ja neiemigs, iegūs N pārveidošanas gaitā un kurš no uzrakstītajiem skaitļiem pēc kārtas tas būs (pieņemot, ka skaitļi tiek numurēti pēc kārtas to uzrakstīšanas secībā un pirmajam uzrakstītajam skaitlim ir kārtas numurs 1).
| bezmiegs.dat | bezmiegs.rez |
3 837 |
5 6 |
| bezmiegs.dat | bezmiegs.rez |
15 800000000000000 |
9 128 |