Županijska razina 2019 / Osnovna škola (6. razred) - 2. zadatak

Rebeka je u potrazi za novim oblicima umjetničkog izražavanja. Nedavno je otkrila da se znamenke mogu prikazivati uz pomoć šibica na sljedeći način:

Npr. znamenku nula može prikazati uz pomoć šest šibica, a znamenku sedam uz pomoć tri šibice.

Napiši program koji će odgovoriti na sljedeća dva pitanja:

1. Koliko ukupno šibica Rebeka treba prikupiti da bi istovremeno mogla prikazati sve brojeve između nule i N?
2. Koji je najveći prirodan broj manji ili jednak od K koji se može prikazati s točno S šibica? Rješenja za zadane ulazne podatke uvijek će postojati.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 9999), broj iz teksta zadatka.

U drugom retku nalazi se prirodan broj K (1 ≤ K ≤ 9999), broj iz teksta zadatka.

U trećem retku nalazi se prirodan broj S (2 ≤ S ≤ 28), broj iz teksta zadatka.

Izlazni podaci

U prvi redak treba ispisati prirodan broj, odgovor na prvo pitanje iz teksta zadatka.

U drugi redak treba ispisati prirodan broj, odgovor na drugo pitanje iz teksta zadatka.

Primjeri test podataka

Ulaz

10
100
9

Izlaz

57
97

Objašnjenje

Za prikazati brojeve od nula do 10 trebamo 57 šibica: 0 (6 šibica), 1 (2), 2 (5), 3 (5),4 (4), 5 (5), 6 (6), 7 (3), 8 (7), 9 (6), 10 (8=2+6). Za prikazati broj 97 treba nam 9 šibica.

Ulaz

100
20
2

Izlaz

934
1

Ulaz

9999
9999
28

Izlaz

189340
8888