Fişierul intrare/ieşire:	cifra.in, cifra.out	Sursă	ad-hoc
Autor	Din Folclor	Adăugată de	Claudiu •coco
Timp execuţie pe test	0.8 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	1/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise | Statistici

Cifra

Gicu, fiind plictisit se juca în timpul orei de matematică. Din păcate, profesorul l-a văzut şi i-a spus că îi pune nota 4 dacă nu rezolvă următoarea problemă: se citesc două numere naturale n şi c. Să se determine numerele întregi mai mici sau egale cu n care au cifra de control c.

Calculaţi cifra de control a unui număr întreg efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră.

Exemple:

567 -> 18 -> 9
181 -> 10 -> 1
141 -> 6

Date de intrare

Fişierul de intrare cifra.in conţine două numere naturale n şi c cu semnificaţia din enunţ.

Date de ieşire

Fişierul de ieşire cifra.out va conţine o singură linie pe care vor fi scrise numerele mai mici sau egale cu n care au cifra de control c.

Restricţii

• 1 ≤ n ≤ 10 000 000
• 1 ≤ c ≤ 9

Exemplu