ACM实验室某位比较胖的同学在上算法课的时候实在太无聊了，因为他觉得老师讲的实在太简单了。 于是他脑洞大开，拿出了一张白纸，想在纸上写下一个尽量大的正整数。已知这个数每一位上为数字1~9，以及他拥有的初始体力值为w，写下数字i (1 ≤ i ≤ 9)所消耗的体力值ai。 由于这人比较懒，他希望在不超过初始体力值的情况下，他能写出的整数尽量大。

多组数据（不超过100组），处理到EOF。 每组数据包含两行，第一行为w(1 ≤ w ≤ 10⁵)。 第二行为9个整数，分别为a₁~a₉(1 ≤ a_i≤ 10⁵)。

所求的最大的整数，如果什么都写不了，输出-1。