*Giới thiệu: Birthday version 2 *

AI club có một chú mèo tên là Miu Miu, và bạn có một bộ 9 loại nến bánh sinh nhật. Mỗi loại như vậy đại diện cho một chữ số từ 0 đến 9.

Cho các số 10 số nguyên $c0,c1,c2,c3,c4,c5,c6,c7,c8,c9$, và $c0$ là số lượng chữ số 0, $c1$ là số lượng nến là chữ số 1, $c2$ là số lượng chữ số 2, tương tự với $c3,c4$..

Những chữ số này là cần thiết để chúc con mèo của AI club một sinh nhật vui vẻ. Đối với mỗi sinh nhật, bắt đầu với ngày đầu tiên, bạn muốn soạn tuổi của Miu Miu bằng cách sử dụng các chữ số từ tập hợp nến đã cho.

Vì bạn thắp nến trong thời gian rất ngắn, nên nến không có thời gian để cháy hết. Vì lý do này, bạn có thể sử dụng lại nến với số lần tùy ý (do đó bộ nến của bạn không bao giờ thay đổi).

Ví dụ: Trường hợp của mỗi chữ số chỉ có một nến (tức là $c0=c1=\cdots =c9=1$) thì bạn có thể soạn bất kỳ số nào từ 1 đến 10 bằng bộ này, nhưng bạn không thể soạn 11. vì chỉ có 1 ngọn nến là chữ số 1

Bạn phải xác định sinh nhật đầu tiên mà bạn không thể xác định tuổi của mèo bằng cách sử dụng bộ nến đã cho. Nói cách khác, hãy tìm số $y$ nhỏ nhất sao cho tất cả các số từ $1$ đến $y-1$ có thể được tạo bởi các nến chữ số, nhưng không thể tạo được số $y$.

Input

Dòng duy nhất của mỗi trường hợp thử nghiệm chứa 10 số nguyên $c0,c1,\dots ,c9(0\le ci\le {10}^5$) - số nến 0, nến 1, 2 nến, v.v.

Đảm bảo rằng tổng của tất cả ci trong đầu vào không vượt quá ${10}^6$.

Output

Đối với mỗi trường hợp thử nghiệm, hãy xuất một số nguyên trong một dòng - độ tuổi tối thiểu mà nến từ tập hợp của bạn không thể tạo thành.

Examples

Input

1 1 1 1 1 1 1 1 1 1

Output

11

Input

0 0 1 1 2 2 3 3 4 4

Output

1

Input

1 2 1 2 1 3 1 0 0 0

Output

7

Ghi chú: Không có ghi chú để ghi chú:))