cifre

Time limit: 0.1s Memory limit: 4MB Input: cifre.in Output: cifre.out

Se dau două numere naturale aa și bb cu maxim 99 cifre.

Cerință

  1. Să se determine cifrele distincte, comune numerelor aa și bb.
  2. Să se afișeze numărul cel mai mare format din toate cifrele lui aa și bb.

Date de intrare

Din fișierul de intrare cifre.in se citesc de pe prima linie, separate printr-un spațiu, valorile aa și bb.

Date de ieșire

Datele de ieșire se afișează în fișierul de ieșire cifre.out, pe exact două linii. Răspunsul la prima cerință se va afișa pe prima linie a fișierului, cifrele fiind scrise în ordine strict crescătoare separate prin exact un spațiu, iar răspunsul la cea de a doua cerință pe linia a doua. Î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-1.

Restricții și precizări

  • 1a,b<1091 \leq a, b < 10^9;
  • Se acordă 50%50\% din punctaj pentru cerința 11 și întregul punctaj pentru cerințele 11 si 22 rezolvate corect.

Exemplu

cifre.in

2115 29025

cifre.out

2 5
955222110

Log in or sign up to be able to send submissions!