Ove godine, Komisija je odlučila da svim takmičarima pokloni nešto lepo, tako da ste na poklon dobili tri broja , i . Iznenađeni ovim pre svega korisnim poklonom, odlučili ste da vam je i jedan broj dovoljan, tako da ćete ova tri broja spojiti u jedan nadovezivanjem (na primer, ako ste dobili brojeve , i , možete ih spojiti u ).
Naravno, postoji više načina da spojite tri broja, i odlučili ste da odaberete onaj koji će vam dati najveći broj. Vaš zadatak je da napišete program koji će, za data tri broja, pronaći najveći broj koji je moguće dobiti njihovim nadovezivanjem.
Opis ulaza
U prvom i jedinom redu standardnog ulaza nalaze se tri cela broja , i : brojevi koje ste dobili na poklon.
Opis izlaza
U jedinoj liniji ispisati najveći broj koji je moguće dobiti nadovezivanjem data tri broja.
Primer 1
Ulaz
15 9 12
Izlaz
91512
Primer 2
Ulaz
10 102 10
Izlaz
1021010
Objašnjenje primera
Brojevi koje možemo dobiti spajanjem , i u prvom primeru su: , , , , i . Najveći od ovih brojeva je .
U drugom primeru možemo dobiti , i , tako da je rešenje .
Ograničenja
Test primeri su podeljeni u četiri disjunktne grupe:
- U test primerima vrednim 20 poena: i .
- U test primerima vrednim 40 poena: .
- U test primerima vrednim 20 poena: .
- U test primerima vrednim 20 poena: .
Comments