Državno natjecanje 2014. / Osnovna škola (5. razred) - 2. zadatak

Ljutit na Pericu jer mu je u prethodnom zadatku obrisao znamenku, Ivica mu je odlučio zadati glavolomku.

Ovaj put nije zamislio četiri, nego tri različite znamenke i od njih na papiru složio sve moguće jednoznamenkaste, dvoznamenkaste i troznamenkaste brojeve, sastavljene od međusobno različitih znamenaka, koji ne započinju nulom.

Te je brojeve zbrojio i Perici rekao samo zbroj S.

Na primjer, ako je Ivica odabrao znamenke 1, 2 i 3, dobio je

S = 1 + 2 + 3 + 12 + 13 + 21 + 23 + 31 + 32 + 123 + 132 + 213 + 231 + 312 + 321 = 1470.

Ako je pak odabrao 0, 8 i 9, dobio je

S = 8 + 9 + 80 + 89 + 90 + 98 + 809 + 890 + 908 + 980 = 3961.

Peričin je zadatak odgonetnuti Ivičine početne znamenke. Ovaj put on nema pristup Ivičinom papiru.

Pomozi mu!

ULAZNI PODATCI

U prvom i jedinom retku nalazi se prirodan broj S (1 ≤ S ≤ 10 000) iz teksta zadatka

IZLAZNI PODATCI

Svaki mogući odabir triju Ivičinih znamenaka ispiši u zaseban redak, odvojene razmakom i poredane od najmanje do najveće. Redoslijed redaka nije bitan.

Uvijek će postojati barem jedan mogući odabir početnih znamenaka.

PRIMJERI TEST PODATAKA

Ulaz

1470

Izlaz

1 2 3

Ulaz

3961

Izlaz

0 8 9

Ulaz

2450

Izlaz

1 2 7
1 3 6
1 4 5
2 3 5