Se dau două numere naturale a şi b cu maxim 9 cifre.

Cerinţă

a) Să se determine cifrele distincte, comune numerelor a şi b.
b) Să se afişeze numărul cel mai mare format din toate cifrele lui a şi b.

Date de intrare

Din fişierul de intrare cifre3.in se citesc de pe prima linie, separate printr-un spaţiu, valorile a şi b.

Date de ieşire

Datele de ieşire se afişează în fişierul de ieşire cifre3.out. Răspunsul la prima cerinţă se va afişa pe prima linie a fişierului, cifrele fiind scrise în ordine strict crescătoare, iar răspunsul la cea de a doua cerinţă pe linia a doua.

Restricţii

Datele de intrare sunt corecte (nu necesită validare).
În cazul în care cele două numere nu au nici o cifră comună pe prima linie a fişierului de ieşire se va afişa valoarea -1.
Se acordă 50% din punctaj pentru cerinţa a) şi întregul punctaj pentru cerinţele a) şi b) rezolvate corect.

Exemple

cifre3.in	cifre3.out
2115 29025	2 5 955222110

autor: Prof. Doru Popescu Anastasiu

propunător: Prof. Marinel Şerban

Liceul de Informatică “Grigore Moisil”

marinel_serban@yahoo.com