Invatatoarea propune elevilor sai un joc pentru a face ora de aritmetica agreabila. Astfel spune un numar natural nr, iar copii primesc o lista de numere si trebuie sa gaseasca, contra cronometru, cel mai mare numar complementar cu nr. Iata cum defineste invatatoarea doua numere naturale complementare: - nu au nici o cifra in comun; - impreuna au toate cifrele de la 0 la 9 - in cele doua numere, numarul total de aparitii ale cifrelor pare sa fie egal cu numarul total de aparitii ale cifrelor;

Cerinta:

Scrieti un program care sa citeasca din fisier un numar natural nr si apoi mai multe numere naturale si determina cate numere complementare sunt in fisier si care este cel mai mare dintr numerele citite care sunt complementare cu nr.

Date de intrare:

Fisierul "numere.in" contine; - pe prima linie un numar natural nr; - pe urmatoarele linii, numerele naturale; numerele de pe o linie sunt separate prin care un spatiu.

Date de iesire:

Fisierul "numere.out" va contine pe prima linie cele doua numere cerute(3 puncte pt primul nr si 7 puncte pt cel de-al doilea numar)

Restrictii si precizari: - Toate numerele sunt numere naturale din intervalul [1, 10 pow 18]; - In fisierul de intrare exista cel putin un numar complementar cu nr; - Exista cel mult 10000 de numere in fisier.

Exemplu:

numere.in
123123123
346581 456789048 456 10 9 456789000
numere.out
2 456789048

Explicatie: exista doua numere complementare cu 123123123: 456789048 si 456789000.