Fișierul intrare/ieșire	tcif.in, tcif.out	Sursă	OJI 2014 clasa a 8-a
Autor	Dan Pracsiu	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	0.5 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Tcif (clasa a 8-a)

Avem la dispoziție patru numere naturale N, A, B, C, precum și trei cifre c1, c2, c3 distincte două câte două.

Cerință

Să se determine numărul natural minim, strict mai mare decât N, care are exact A cifre c1, B cifre c2, C cifre c3 și nu conține alte cifre.

Date de intrare

Fișierul de intrare tcif.in conține pe prima linie, separate prin câte un spațiu, numerele naturale A B C c1 c2 c3. Pe linia a doua se află numărul natural N.

Date de ieșire

Fișierul de ieșire tcif.out va conține o singură linie pe care va fi scris cel mai mic număr natural strict mai mare decât N care conține exact A cifre c1, exact B cifre c2 și exact C cifre c3 și nu conține alte cifre.

Restricții

• N va avea cel puțin o cifră și cel mult 1000 de cifre.
• Pentru 10% dintre teste, N ≤ 30 000
• Pentru alte 40% dintre teste, N va avea cel mult 14 cifre
• 0 ≤ c1, c2, c3 ≤ 9; c1, c2 și c3 sunt distincte două câte două
• 1 ≤ A, 1 ≤ B, 1 ≤ C, A+B+C ≤ 1000
• Datele de intrare sunt alese astfel încât va exista o soluție.

Exemplu