Cerința

Goe este un copil drăgălaș, dar tare leneș. Nu îi place nici să scrie, nici să numere. Cu greu a fost convins de mama sa să învețe cifrele, dar de scris tot nu poate să le scrie pe toate. Nu îi plac cifrele 2, 4, 5 și 7, iar cifra 6 o încurcă cu 9 și invers. Și asta nu este tot. Când mama sa îi dă să copieze numere, pentru a exersa scrierea cifrelor, el le scrie în oglindă, adică scrie cifrele în ordinea inversă. De exemplu, numărul 138 va fi scris de Goe 831.

Mama lui Goe scrie în fiecare zi, în ordine crescătoare, câte 9 numere naturale, sărind însă peste orice număr divizibil cu 10, ca în Figura 1. Goe copiază zilnic aceste numere. Din păcate, el nu își îndreaptă niciuna dintre greșeli: copiază numerele scriindu-le oglindite, nu scrie numerele care conţin cifrele 2, 4, 5 și 7 și înlocuieşte, în continuare cifra 6 cu 9 și invers (vezi Figura 2).

Date de intrare

Fişierul goe.in conţine o singură linie pe care sunt scrise trei numere naturale k, p și n, separate prin câte un spaţiu.

Date de ieșire

Fişierul de ieșire goe.out va conține trei linii:

a. Pe prima linie, se va scrie numărul de numere scrise de Goe în primele k zile;
b. Al p-lea palindrom scris corect de Goe;
c. Pe a treia linie, se va scrie cel mai mare număr scris de Goe în primele n zile.

Restricții și precizări

• 1≤ k ≤ 100000
• 1≤ p ≤ 750
• 1≤ n ≤ 32000000
• un număr este palindrom dacă este egal cu oglinditul său (ex: 22, 373 etc.)

Exemplu:

goe.in

5 8 3

goe.out

15
111
91

Explicație

15 numere a scris Goe în primele 5 zile.
Primele 8 palindroame scrise corect de Goe sunt: 1, 3, 8, 11, 33, 88, 101, 111.
Cel mai mare număr scris de Goe în primele 3 zile este 91.