TRAINING K22 - CƠ BẢN - BUỔI 6

Time limit: 1.0s / Memory limit: 64M

Points: 100

Viết chương trình nhập 2 số nguyên a và b từ bàn phím

In ra tổng, hiệu, tích, thương của 2 số đó.

Lưu ý: Thương theo ý đề bài là phép chia nguyên của a và b. Không in ra dư bất cứ ký tự gì ngoài output yêu cầu của đề bài

Code mẫu:

#include <stdio.h>

int main(){
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%d %d %d %d", a+b, a-b, a*b, a/b);
}

Input Một dòng chứa 2 số nguyên dương a, b (Với 1≤a, b≤1000 và b!=0).

Output Một dòng duy nhất chứa tổng, hiệu, tích, thương của a và b.

Simple Examples

Input 1

5 6

Output 1

11 -1 30 0

Input 2

12 5

Output 2

17 7 60 2

Time limit: 1.0s / Memory limit: 64M

Points: 100

Một bài toán thực tế áp dụng toán học và tin học mà bạn Tèo đố bạn Tí mà bạn Tí phải trằn trọc suy nghĩ, không làm sao giải được hết Test Case của bài tập này. Vấn đề khá dễ hiểu, Tèo cho bạn Tí một số nguyên dương n và một bóng đèn đang tắt. Bạn Tí này phải đếm các số từ 1 đến n sao cho mỗi lần đến số thứ i là ước của n thì bạn Tí sẽ thay đổi trạng thái của bóng đèn (Bật sang tắt hoặc tắt sang bât). Nhưng vì số quá lớn và bạn Tí cũng không có nhiều thời gian để giải quyết bài này. Bạn có thể trả lời giúp Tí rằng bóng đèn có đang bật (sáng) hay không?

Input

Một dòng duy nhất chứa một số nguyên n.

Subtask 1 (40% số điểm): n ≤ ~10^6~

Subtask 2 (40% số điểm): n ≤ ~10^{9}~

Subtask 2 (20% số điểm): n ≤ ~10^{18}~

Output

Nếu bóng đèn được bật sau khi đếm xong, thì in ra "YES" ngược lại in "NO".

Examples

Input

8

Output

NO

Time limit: 1.0s / Memory limit: 64M

Points: 100

Giới thiệu: Đây là đề Training Python 2

Hai anh em nhà N đang tập làm phép chia và đếm số, người anh chỉ thích những số chia hết cho 3. Người em chỉ thích những số chia hết cho 5. Hãy giúp anh em họ in ra các số từ 1 đến n. Nhưng đối với bội số của 3 thì in ra "Anh" và cho bội số của 5 thì in ra 'Em" thay vì in số hiện tại. Đối với các số là bội số của cả 3 và 5 thì in "AnhEm".

Input

Số nguyên dương N

Output

n dòng tương ứng với các giá trị theo ràng buộc đề bài

Examples

Input

3

Output

1
2
Anh

Time limit: 1.0s / Memory limit: 64M

Points: 100

Giới thiệu: Đây là đề Training Python

Tính tổng các chữ số của số nguyên dương trong hệ thập phân.

Input

Dòng đầu ghi số nguyên dương TT là số bộ test; TT dòng tiếp theo, mỗi dòng chứa một số nguyên dương nn ghi ở hệ thập phân.

Output

Với mỗi bộ test, ghi ra trên một dòng một số là tổng các chữ số của số nn tương ứng.

Examples

Input

2
13
256

Output

4
13

Time limit: 1.0s / Memory limit: 64M

Points: 100

Viết chương trình nhập vào ~2~ số nguyên ~a~ và ~b~. Tìm và in ra phần dư của phép toán ~a~ / ~b~.

Input

~2~ dòng mỗi dòng tương ứng ~2~ số nguyên ~a~ và ~b~

Output

Giá trị dư của phép toán ~a~ / ~b~

Examples

Input

5
2

Output

1

Time limit: 3.0s / Memory limit: 64M

Points: 100

Viết chương trình tính và in ra chu vi, diện tích của hình chữ nhật cho biết trước chiều dài (d) và chiều rộng (r).

Input

2 dòng tương ứng là chiều dài và chiều rộng của hình chữ nhật (~d~, ~r~ là số nguyên).

Output

Lần lượt là chu vi và diện tích của hình chữ nhật, mỗi kết quả trên 1 dòng.

Examples

Input

20 
10

Output

60
200

Time limit: 3.0s / Memory limit: 64M

Points: 100

Giới thiệu: Đây là đề thi Training Python

Chị Hòa Simmy gửi vào ngân hàng ~A~ triệu đồng với lãi suất ~r~%/năm. Tính số tiền cả gốc lẫn lãi chị Hòa Simmy nhận được sau khi gửi ngân hàng ~n~ năm?

Input

Đầu vào lần lượt là ~A~, ~r~, ~n~ tương ứng 3 dòng.

Output

Số tiền gốc lẫn lãi của chị Hòa sau ~n~ năm (làm tròn số thập phân thứ ~2~)

Examples

Input

10 
5 
10

Output

16.29

Time limit: 1.5s / Memory limit: 64M

Points: 100

Mô tả vấn đề

Viết chương trình nhập 2 số nguyên dương, tìm ước số chung lớn nhất (gcd - greatest common divisor) và bội số chung nhỏ nhất (lcm - least common multiple)  của chúng.

Input

Nhập 2 số nguyên dương a và b (1 ≤ a, b ≤ 10~^5~)

Output

In ra ước chung lớn nhất và bội chung nhỏ nhất

Sample Input 1
2 4
Sample Output 1
2 4

Time limit: 1.0s / Memory limit: 64M

Points: 100

Ngày xửa ngày xưa, trong một vương quốc nọ có một cô công chúa xinh đẹp. Kluco muốn lấy cô công chúa xinh đẹp đó chỉ khi anh ấy trả lời được câu hỏi của nhà vua. Nhà vua cho anh ấy một số nguyên ~n~ và yêu cầu anh ấy viết ra số đảo ngược của nó. Là một lập trình viên tài ba, bạn hãy giúp Kluco lấy được cô công chúa xinh đẹp nhé!

Nhiệm vụ của bạn là viết chương trình mô phỏng chiếc gương thần kỳ này.

Input

  • Một số nguyên dương ~n~ (~1 \leq n \leq 10^9~).

Output

  • Số nguyên là kết quả khi viết ~n~ lên gương thần kỳ.

Sample Input 1

1234

Sample Output 1

4321

Sample Input 2

790

Sample Output 2

97