Županijska razina 2020 / Osnovna škola (5. razred) - 2. zadatak

Dorijan jede Domino's pizzu. Logo na kutiji podsjetio ga je na domine s kojima se igrao kada je bio mali. Od kartona je napravio dvije domino pločice i počeo ih slagati po stolu.

Domino je pravokutna pločica podijeljena na dva jednaka kvadrata. U svaki kvadrat ucrtan je određen broj točkica koji predstavljaju brojeve između jedan i šest.

Brojevi ucrtani na domino pločicu čine dvoznamenkast broj. Ako pločice stavimo u slijed jednu iza druge tako da se dodiruju svojim kraćim stranicama dobit ćemo četveroznamenkasti broj. Ako uočimo da pločice možemo i okretati, tada možemo dobiti više brojeva.

Dorijana zanima koji se najveći dvoznamenkasti, a koji najveći četveroznamenkasti broj može prikazati s domino pločicama koje je napravio. Npr.

Napiši program koji će za zadane dvije domino pločice ispisati traženi najveći dvoznamenkasti i najveći četveroznamenkasti broj.

Ulazni podaci

U prvom je retku prirodan broj T1 (1 ≤ T1 ≤ 6), jedan od brojeva ucrtan na prvoj pločici.

U drugom je retku prirodan broj T2 (1 ≤ T2 ≤ 6), drugi broj ucrtan na prvoj pločici.

U trećem je retku prirodan broj T3 (1 ≤ T3 ≤ 6), jedan od brojeva ucrtan na drugoj pločici.

U četvrtom je retku prirodan broj T4 (1 ≤ T4 ≤ 6), drugi broj ucrtan na drugoj pločici.

Izlazni podaci

U prvi redak ispiši traženi najveći dvoznamenkasti broj iz teksta zadatka.

U drugi redak ispiši traženi najveći četveroznamenkasti broj iz teksta zadatka.

Primjeri test podataka

Ulaz

1
3
2
6

Izlaz

62
6231

Objašnjenje

Od dobivenih pločica možemo složiti sljedeće dvoznamenkaste brojeve: 13, 31, 26 i 62 te sljedeće četveroznamenkaste brojeve: 1326, 1362, 3126, 3162, 2613, 2631, 6213 i 6231.

Ulaz

6
3
6
1

Izlaz

63
6361

Ulaz

1
5
3
4

Izlaz

51
5143