Într-un laborator de robotică, trei roboți au fiecare câte un cod de identificare format dintr-o singură cifră. Aceste cifre sunt , și .
Pentru a putea intra într-o competiție importantă, ei trebuie să genereze un cod de acces de cifre, obținut prin alăturarea celor trei coduri ale lor într-o anumită ordine.
Un cod de acces este considerat valid doar dacă numărul obținut este un număr par de cifre.
Cerință
Cunoscând codurile de identificare pentru cei trei roboți, să se afișeze câte coduri valide se pot forma prin alăturarea celor trei cifre în toate ordinele posibile și cea mai mare valoare de cifre dintre codurile valide.
Dacă nu se poate forma niciun număr par de cifre, se va afișa mesajul: „Imposibil"
Date de intrare
Pe prima linie a fișierului de intrare robot.in se găsesc cifre reprezentând codurile de identificare ale roboților.
Date de ieșire
Pe prima linie a fișierului de ieșire robot.out se vor scrie cele valori cerute dacă acestea există sau mesajul "Imposibil"
Restricții și precizări
- ;
- Dacă avem sau roboți cu coduri egale, prin combinarea acestora se vor obține mai multe permutări identice și fiecare se va lua în considerare la numărare.
# Puncte Restricții 1 100 fară alte restricții
Exemplul 1
robot.in
2 1 4
robot.out
4
412
Explicație
Cele valori care se pot forma sunt: . Avem valori pare de trei cifre și cea mai mare valoare este .
Exemplul 2
robot.in
0 4 0
robot.out
2
400
Explicație
Cele valori care se pot forma sunt: . Avem valori pare de trei cifre și cea mai mare valoare este .