#include using namespace std; int num[10]; int K[500050]; int ans[500050]; int N; bool solve(int i) { if (i >= N) return true; if (num[K[i]] > 0) { num[K[i]] --; if (solve(i + 1)) { ans[i] = K[i]; return true; } else { num[K[i]] ++; for (int j = K[i] + 1; j < 10; j ++) { if (num[j] > 0) { ans[i] = j; num[j] --; return true; } } return false; } } else { for (int j = K[i] + 1; j < 10; j ++) { if (num[j] > 0) { num[j] --; ans[i] = j; return true; } } return false; } } int main () { cin >> N; string S; cin >> S; for (int i = 0; i < S.size(); i ++) { K[i] = (int)S[i] - (int)'0'; } if (N < S.size()) { cout << -1 << endl; return 0; } if (N > S.size()) { for (int i = 1; i < 10; i ++) { int x; cin >> x; for (int j = 0; j < x; j ++) { cout << i; } } cout << endl; return 0; } bool did = false; for (int i = N - 1; i >= 0; i --) { if (K[i] < 9) { K[i] ++; did = true; break; } } if (!did) { cout << -1 << endl; return 0; } num[0] = 0; for (int i = 1; i < 10; i ++) { cin >> num[i]; } for (int i = 0; i < N; i ++) { ans[i] = -1; } if (!solve(0)) { cout << -1 << endl; return 0; } for (int i= 0; i < N; i ++) { if (ans[i] != -1) { cout << ans[i]; } else{ for (int j = 1; j < 10; j ++) { if (num[j] > 0) { num[j] --; cout << j; break; } } } } cout << endl; }