#include #include #include #include std::string solve(int N, std::string K, 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; } for (int i = K.size() - 1; i >= 0; i--) { std::array used; for (int j = 0; j < 9; j++) used.at(j) = C.at(j); bool flag = true; for (int j = 0; j < i; j++) { int k = (int)K.at(j) - '0'; if (k == 0) { flag = false; break; }; used.at(k - 1)--; if (used.at(k - 1) < 0) { flag = false; break; } } if (!flag) continue; for (int n = (int)K.at(i) - '0' + 1; n < 10; n++) { if (used.at(n - 1) <= 0) continue; used.at(n - 1)--; std::string res = K.substr(0, i); res += (char)n + '0'; for (int i = 1; i < 10; i++) { res += std::string(used.at(i - 1), char(i) + '0'); } return res; } } 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; }