Avem la dispoziţie patru numere naturale N
, A
, B
, C
, precum şi trei cifre c1
, c2
, c3
distincte două câte două.
Cerința
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 și precizări
N
va avea cel puţin o cifră şi cel mult1000
de cifre.- Pentru
10%
dintre teste,N ≤ 30 000
- Pentru alte
40%
dintre teste,N
va avea cel mult14
cifre 0 ≤ c1, c2, c3 ≤ 9
;c1
,c2
şic3
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.
Exemplul 1
tcif.in
2 2 2 3 2 4 293187
tcif.out
322344
Explicație
Numărul minim strict mai mare decât 293187
care conţine două cifre 3
, două cifre 2
și două cifre 4
este 322344
Exemplul 2
tcif.in
2 3 1 1 0 6 44589
tcif.out
100016
Explicație
Numărul minim strict mai mare decât 44589
care conţine două cifre 1
, trei cifre 0
și o cifră 6
este 100016