#include #include #include #include inline int ctoi(const char &c) { return (int)c - '0'; }; inline char itoc(const int &n) { return (char)n + '0'; }; std::string solve(const int N, const std::string &K, const std::array &C) { if (K.size() > N) return "-1"; if (K.size() < N) { // 一番小さくなるように作る std::string res; for (int i = 1; i < 10; i++) { res += std::string(C.at(i - 1), char(i) + '0'); } return res; } // i桁目より上の判定 int max_i = K.size() - 1; std::array D; for (int i = 0; i < 9; i++) D.at(i) = C.at(i); for (int i = 0; i < K.size() - 1; i++) { int k = ctoi(K.at(i)); if (k == 0) { max_i = i; break; } if (D.at(k - 1) <= 0) { max_i = i; break; } D.at(k - 1)--; } for (int i = max_i; i >= 0; i--) { std::array used; for (int j = 0; j < 9; j++) used.at(j) = D.at(j); for (int n = ctoi(K.at(i)) + 1; n < 10; n++) { if (used.at(n - 1) <= 0) continue; used.at(n - 1)--; std::string res = K.substr(0, i); res += itoc(n); for (int i = 1; i < 10; i++) { res += std::string(used.at(i - 1), itoc(i)); } return res; } if (i == 0) break; D.at(ctoi(K.at(i - 1)) - 1)++; } return "-1"; } int main() { int N; std::string K; std::array C; std::cin >> N >> K; for (int i = 0; i < 9; i++) std::cin >> C.at(i); std::cout << solve(N, K, C) << std::endl; }