题目内容

给定一个数组 $nums$，和一个整数 $s$（不存在前导 $0$），请你从 $nums$ 中选择一些整数（可以重复使用），使得组成的数字是小于 $s$ 的整数，且要求尽可能的大。

输出最终构成的数字，如果不存在满足条件的整数，则输出 $-1$。

输入描述

第一行输入一个整数 $n$（$1 \le n \le 10$），表示数组 $nums$ 的元素个数。

第二行输入 $n$ 个整数 $nums[1], nums[2], \ldots, nums[n]$（$0 \le nums[i] \le 9$）。

第三行输入一个整数 $s$（$1 \le s \le 10^{10000}$）。

输出描述

输出符合条件的最大整数（不能含有前导 $0$，例如 $00256$ 应该输出 $256$），如果不存在满足条件的整数，输出 $-1$。

样例 $1$

输入

4
5 4 8 2
5416

输出

5288

样例 $2$

输入

3
1 2 3
111

输出

33