Fișierul intrare/ieșire	cifra.in, cifra.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Claudiu • coco
Timp de execuție pe test	0.8 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile 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