Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, được viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên ~a~ và ~b~ là số nguyên dương nhỏ nhất chia hết cho cả ~a~ và ~b~.

Hãy viết chương trình tìm bội chung nhỏ nhất của 2 số nguyên ~a~ và ~b~.

Input

• 2 số nguyên ~a~ và ~b~

Giới hạn:

• ~a * b \ne 0~
• ~-1000 \le a, b \le 1000~

Output

1 giá trị duy nhất là bội chung nhỏ nhất của ~a~ và ~b~

Sample

Input #1

1 3

Output #1

3

Input #2

-1 3

Output #2

3

Viết chương trình cho phép nhập vào 2 số nguyên ~a~ và ~b~. Tính và in ra tổng ~a + b~, hiệu ~a - b~, tích ~a * b~ và thương ~a / b~.

Input

Hai số nguyên ~a~ và ~b~ cách nhau bởi khoảng trắng

Giới hạn:

• ~|a|, |b| \le 100~

Dành cho bạn mới: Thuật ngữ giới hạn trong đề bài ám chỉ rằng các bộ test được dùng để chấm code của bạn nằm trong giới hạn đó. Tức lời giải của bạn chỉ cần đảm bảo đúng hết các đầu vào thỏa mãn giới hạn của đề, bạn không cần quan tâm tới các đầu vào nằm ngoài giới hạn.

Output

4 giá trị tương ứng của 4 phép toán. Mỗi giá trị trên 1 dòng:

• Dòng 1: Kết quả của ~a + b~
• Dòng 2: Kết quả của ~a - b~
• Dòng 3: Kết quả của  ~a * b~
• Dòng 4: Kết quả của ~a / b~

Lưu ý:

• Nếu phép chia không thực hiện được thì in kết quả là ERROR
• Kết quả phép chia làm tròn tới chữ số thập phân thứ 2

Sample

Input #1

5 2

Output #1

7
3
10
2.50

Input #2

1 0

Output #2

1
1
0
ERROR

Hint

• Trong C, để làm tròn giá trị value tới chữ số thập phân thứ 2. Hãy sử dụng printf("%.2f", value);
• Trong C++, để làm tròn giá trị value tới chữ số thập phân thứ 2. Hãy sử dụng cout << fixed << setprecision(2) << value;
• Trong Java, để làm tròn giá trị value tới chữ số thập phân thứ 2. Hãy sử dụng System.out.printf("%.2f", value);
• Trong Python, để làm tròn tới value tới chữ số thập phân thứ 2. Hãy sử dụng print("{:.2f}".format(value))

Viết chương trình đếm số lượng chữ số của một số nguyên ~n~ nhập từ bàn phím.

Input

• Số nguyên ~n~

Giới hạn

• ~|n| \le 10^{1000} ~

Output

Số lượng chữ số của số ~n~

Sample

Input #1

1234

Output #1

4

Viết chương trình tính tổ hợp chập ~k~ của ~n~ phần tử có công thức như dưới đây:

$$C_{n}^{k} = \frac{n!}{k!(n-k)!}$$

Giới hạn

• ~ 1 \le k \le n \le 25 ~

Input

Lần lượt là 2 số n, k cách nhau bởi khoảng trắng

Output

Kết quảtổ hợp chập ~k~ của ~n~

Sample

Input #1

5 2

Output #1

10

Cho 1 mảng các số nguyên ~A~ có ~n~ phần tử. Hãy sắp xếp mảng theo thứ tự giảm dần và in ra mảng sau khi sắp xếp

Input

• Dòng 1 là số lượng phần tử của mảng ~n~
• Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Biết rằng

• ~ n \in N^*~ và ~n \le 10^4~
• ~|A_{ij}| \le 10^6 ~

Output

Mảng sau khi sắp xếp giảm dần (in ra trên 1 dòng, các phần tử cách nhau 1 dấu cách)

Sample

Input #1

5
1 3 2 4 5

Output #1

5 4 3 2 1

Thành Phố Sơn La đang khởi công xây dựng khu Tượng Đài Bác Hồ. Để san lấp mặt bằng, Ban Quản Lý dự án đã huy động các xe tải chở đất từ các ngọn đồi xung quanh Thành Phố về đổ vào đây. Cán bộ giám sát thi công đã ghi được danh sách ~n~ xe đất, đánh số từ ~1~ đến ~n~. Xe thứ ~i~ chở được khối lượng đất là số nguyên không âm ~w_i~ ~(dm^3)~. Để thanh toán tiền cho các đội xe, Ban Quản Lý dự án có ~k~ cặp số nguyên dương ~u, v~, với mỗi cặp số ~u, v~ cần tính tổng khối lượng đất của các xe từ chỉ số ~u~ đến chỉ số ~v~ (tức là ~w_u + w_{u + 1} + … + w_v~).  Bạn hãy lập chương trình giúp Ban Quản Lý dự án tính các tổng này.

Input

• Dòng đầu chứa hai số nguyên dương ~n~ và ~k~;
• Dòng thứ hai chứa ~n~ số nguyên không âm ~w_1, w_2, …, w_n~;
• ~k~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~u, v~.

Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.

Giới hạn:

• ~1 ≤ n, k ≤ 10^5; 1 ≤ u ≤ v ≤ n; 0 ≤ w_i ≤ 10^5~.

Output

• Ghi trên một dòng ~k~ số nguyên theo thứ tự là đáp số của bài toán ứng với ~k~ cặp số ~u, v~. Hai số liên tiếp được ghi cách nhau một dấu cách.

Sample

Input #1

5 2
1 2 3 4 5
1 5
2 4

Output #1

15 9

Problem source: Chuyên Sơn La Online Judge

Dãy số Fibonacci được định nghĩa  $$\left\{ \begin{array}{l}{F_0} = {F_1} = 1\\{F_n} = {F_{n - 1}} + {F_{n - 2}},\forall n \ge 2\end{array} \right.$$

Yêu cầu:

Cho số nguyên không âm ~n~, hãy tính ~F_n~

Input

• Dòng đầu chứa số nguyên ~T~ là số bộ test.
• Dòng sau chứa ~T~ số nguyên không âm, hai số liên tiếp cách nhau một dấu cách.

Giới hạn:

• ~0 ≤ n ≤ 10000; 1 ≤ T ≤ 100~.

Output

• Gồm ~T~ dòng là, mỗi dòng là kết quả của test đầu vào tương ứng.

Sample

Input #1

3
0 1 2

Output #1

1
1
2

Input #2

2
5 3

Output #2

8
3

Problem source: Chuyên Sơn La Online Judge