Ví dụ:

Input

3
15 165 205

Output

1050000

Nguồn

Ví dụ:

Input

xy11z2yyzxy0y

Output

30

Ví dụ 2:

Input

ggggg

Output

5

Nguồn

Ví dụ:

Input

2 3
3 2 4
2 1 5

Output

10

Nguồn

Ví dụ:

Input

4
xyxyxyxy
abcab
abacabac
hhh

Output

xyabach

Nguồn

Ví dụ:

Input

2 4 3 5 7 8 6

Output

4

Ví dụ 2:

Input

1 5 4 3 5 6 6 5 8 6

Output

3

Nguồn