Bài tập

Cho A và B là hai bảng số nguyên kích thước \(m \times n\). Hãy tính tổng của hai bảng số này.

Input

• Dòng 1: 2 số nguyên dương \(m\), \(n\) \((m, n \leq 10^3)\)

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a_{i, j}| \leq 10^3)\)

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|b_{i, j}| \leq 10^3)\)

Output

Kết quả bài toán

Example

2 3
2 4 10
5 4 2
1 2 3
-1 3 -5

3 6 13 
4 7 -3 

Cho một xâu kí tự. Hãy đếm xem chữ cái A in hoa xuất hiện bao nhiêu lần trong xâu (chữ a thường không được tính).

Input

Một dòng chứa xâu kí tự.

Output

In ra số lần xuất hiện của kí tự A.

Constraints

• Độ dài xâu từ \(1\) đến \(10^6\), chỉ chứa các kí tự in được.

Sample Input 1

BANANA nhu Ana, a A

Sample Output 1

5

Sample Input 2

Banana AAA

Sample Output 2

3

Một ngày đẹp trời, Quân được mẹ đưa cho \(x\) đồng làm tiền tiêu vặt. Tuy nhiên, Quân vì muốn tiết kiệm nên đã cầm \(x\) đồng mẹ đưa đem đi gửi ngân hàng với lãi suất \(5\%\) một năm, nghĩa là sau một năm, Quân sẽ nhận được \(5\%\) của số tiền gửi ban đầu. Nếu Quân không rút tiền sau một năm, cả vốn lẫn lãi sẽ được gộp lại và gửi tiết kiệm cho năm tiếp theo. Quân dự định sẽ gửi tiền với thời hạn là \(20\) năm. Bạn là một lập trình viên tương lai, hãy lập trình in ra tổng số tiền Quân có theo từng năm nhé !

Input

Một số nguyên dương \(x\) \((x \leq 10^6)\) - số tiền Quân định gửi.

Output

In ra \(20\) dòng, mỗi dòng là số tiền Quân đang có sau từng năm, in ra dưới dạng làm tròn \(6\) chữ số thập phân.

Example

10

10.500000
11.025000
11.576250
12.155062
12.762816
13.400956
14.071004
14.774554
15.513282
16.288946
17.103394
17.958563
18.856491
19.799316
20.789282
21.828746
22.920183
24.066192
25.269502
26.532977

Ta gọi một dãy số nguyên dương \(b_1, b_2, \dots, b_k\) là dãy chia hết nếu \(b_k \le n\) và mỗi phần tử là ước của phần tử đứng ngay sau nó, tức là \(b_i \mid b_{i+1}\) với mọi \(1 \le i < k\). (Do ước không vượt quá bội nên dãy này cũng thoả \(b_1 \le b_2 \le \dots \le b_k \le n\); các phần tử có thể bằng nhau.)

Cho hai số nguyên \(n\) và \(k\). Hãy đếm số dãy chia hết có độ dài đúng \(k\). Vì kết quả có thể rất lớn, in ra phần dư khi chia cho \(10^9 + 7\).

Input

Một dòng chứa hai số nguyên \(n\) và \(k\).

Output

In ra một số nguyên là số dãy chia hết độ dài \(k\), lấy modulo \(10^9 + 7\).

Constraints

• \(1 \le n, k \le 2000\)

Sample Input

6 3

Sample Output

25

Explanation

Với \(n = 6\), \(k = 3\) có \(25\) dãy thoả mãn, chẳng hạn \((1,1,1)\), \((1,2,6)\), \((2,4,4)\), \((3,3,6)\), \((6,6,6)\), ...