B. Хашаагаа буд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Игор Таняд унаж үхтэлээ дурлажээ. Одоо тэр өөрийнхөө хэр их хайртайгаа Танягийн байшингийн эсрэг талын хашаан дээр тоогоор бичиж үзүүлхийг хүсч байгаа. Игор их тоо бичих нь Таниягийн зүрх сэтгэлийг өөрийн болгох боломжийг ихэсгэнэ гэж бодож байгаа.

Харамсалтай нь Игорт $v$ литр будаг байгаа. Тэрээр $d$ цифрийг бичхэд $a_d$ литр будаг шаардлагатайг гэж дүгнэжээ. Игор Танияаг $0$ ийн тоонд дургүй гэж сонсчээ. Тийм учраас Игор тэрийг тоондоо ашиглахгүй.

Игорт хашаан дээр бичих хамгийн их тоог олход нь тусална уу.

Оролт

Эхний мөрөнд $v (0 ≤ v ≤ 106)$ эерэг бүхэл тоо. 2 дахь мөрөнд $a1$, $a2$, ... , $a9$ ($1 ≤ ai ≤ 10^5$) гэсэн 9 ширхэг эерэг бүхэл тоонууд.

Гаралт

Игорын хашаан дээр бичих хамгийн их тоог хэвлэнэ. Хэрвээ түүнд хэтэрхий бага будаг байвал (тэр ямарч тоо бичиж чадахгүй тохиолдолд) "-1" гэж хэвлэнэ.

Орчуулсан: Gantushig

Жишээ тэстүүд

Оролт
5
5 4 3 2 1 2 3 4 5
Гаралт
55555
Оролт
2
9 11 1 12 5 8 9 10 6
Гаралт
33
Оролт
0
1 1 1 1 1 1 1 1 1
Гаралт
-1
Сэтгэгдлүүдийг ачааллаж байна...