Ta định nghĩa phép dịch trái một số là thêm một số 0 vào cuối số đó. Ví dụ, nếu ta dịch trái số 12 một lần thì ta sẽ được số 120. Nếu ta dịch trái số 12 hai lần thì sẽ được số 1200.

Cho số N và k, tính tổng N và tất cả những số được tạo ra trong khi dịch N lần lượt từ 1 đến k lần. Ví dụ, N bằng 12 và k bằng 3, thì tổng là 12 + 120 + 1200 + 12000 = 13332.

Input

Một dòng gồm hai số lần lượt là N và k ( ~0 \le N \le 1000~, ~0 \le k \le 5~).

Output

In ra tổng N và tất cả những số được tạo ra trong khi dịch N từ 1 đến k lần.

Sample Input 1

12 3

Sample Output 1

13332

Sample Input 2

1 1

Sample Output 2

11

Cho dãy số gồm N phần tử, các phần tử của dãy số đều trong khoảng 1 đến 9 và được biểu diễn bằng chữ thay vì số:

• 1 là one
• 2 là two
• 3 là three
• 4 là four
• 5 là five
• 6 là six
• 7 là seven
• 8 là eight
• 9 là nine

Tính tổng của dãy số đó.

Mô tả đầu vào

Dòng đầu là số N.

N dòng sau là các số của dãy dưới dạng chữ.

Ràng buộc

~0 \le N \le 100~

Mô tả đầu ra

In ra tổng dãy đó.

Sample Input 1

5
one
three
nine
five
six

Sample Output 1

24

Sample Input 2

3
one
two
three

Sample Output 2

6

Tổng đảo ngược của hai số được tính bằng cách đảo ngược hai số đó, cộng chúng với nhau và đảo ngược tổng lại. Ví dụ, tổng đảo ngược của 305 và 794 sẽ bằng 1. Cách tính như sau:

• Đảo ngược số 305 được 503 và đảo ngược số 794 được 497
• Tổng hai số là 503 + 497 = 1000
• Đảo ngược tổng trên và được kết quả là 1 (Do chúng ta loại bỏ số 0 vô nghĩa đứng trước)

Cho hai số A và B, tính tổng đảo ngược của chúng.

Input

Gồm hai số là nguyên dương A và B (~0 \le A, B \le 10.000~).

Output

In ra tổng đảo ngược của hai số đó.

Sample Input 1

24 1

Sample Output 1

34

Sample Input 2

4359 754

Sample Output 2

1999

Giả sử có vô hạn bốn loại tờ tiền lần lượt có mệnh giá là A, B, C và D. Tính số cách lấy 4 loại tờ tiền trên để có đúng lượng tiền là W.

Mô tả đầu vào

• Dòng đầu tiên chứa số W là số tiền cần đổi

• dòng tiếp theo gồm 4 số lần lượt là A, B, C, và D.(A, B, C và D đôi một khác nhau)

Ràng buộc

0 < A, B, C, D <= 10

0 < W <= 20

Mô tả đầu ra

In ra số cách lấy 4 loại tờ tiền để có đúng lượng tiền là W.

Sample Input 1

5
1 2 3 4

Sample Output 1

6

Giải thích

Có 5 cách đổi tiền đó là:

• cách 1: dùng 5 tờ mệnh giá 1
• cách 2: dùng 3 tờ mệnh giá 1 và 1 tờ mệnh giá 2
• cách 3: dùng 2 tờ mệnh giá 1 và 1 tờ mệnh giá 3
• cách 4: dùng 1 tờ mệnh giá 1 và 1 tờ mệnh giá 4
• cách 5: dùng 1 tờ mệnh giá 1 và 2 tờ mệnh giá 2
• cách 6: dùng 1 tờ mệnh giá 2 và 1 tờ mệnh giá 3