Školsko natjecanje 2014. godine za 1. i 2. razred Srednje Škole - 2. zadatak

Tijekom pisanja domaće zadaće, Mirko je otkrio skup zanimljivih nizova prirodnih brojeva te bi ga rado nastavio istraživati. Kako bi brzo ispitao razne inačice niza, moli vas da mu pomognete napisati program koji će, na temelju dva uzastopna člana niza računati neposredno prethodni član.

Mirka zanimaju nizovi prirodnih brojeva kod kojih se svaki novi član računa iz prethodna dva člana u nizu kao zbroj njihovih produžetaka. Produžetak broja definiramo kao zbroj toga broja i umnoška svih njegovih znamenki različitih od 0. Primjerice, ako su dva uzastopna člana niza 23 i 99, onda će njihovi produžetci biti 29 i 180 pa će sljedeći član niza biti broj 209. Dakle, ako su 99 i 209 dva uzastopna člana niza, da je onda broj 23 jedan mogući neposredno prethodni član niza.

Napišite program koji će, za zadana uzastopna člana niza A i B, pronaći svaki mogući neposredno prethodni član toga niza te sve te nađene brojeve ispisati uzlaznim poretkom. Napomena: Ulazni podaci će biti takvi da uvijek postoji barem jedan mogući prethodni član niza.

ULAZNI PODACI

U prvom redu nalaze se prirodni brojevi A, B (1 ≤ A < B ≤ 1000) odvojeni jednim razmakom – dva uzastopna člana niza.

IZLAZNI PODACI

U prvi i jedini red potrebno je ispisati svaki mogući neposredno prethodni član niza. Brojevi trebaju biti odvojeni jednim razmakom te poredani od najmanjeg prema većima.

PRIMJERI TEST PODATAKA

ulaz

99 209

izlaz

23

ulaz

21 35

izlaz

6 11

ulaz

71 100

izlaz

16 20