Đây là 1 chương trình mẫu để sử dụng hệ thống IUHCoder.

Chương trình in ra dòng chữ "Hello world!" là chương trình đơn giản nhất có thể viết được bằng bất cứ ngôn ngữ nào.

Bây giờ bạn hãy viết chương trình in ra dòng chữ "Hello world!" ra màn hình.

Lưu ý: không được in thừa bấtt cứ ký tự gì ngoài output yêu cầu của đề bài.

Code mẫu

#include <stdio.h>

int main(){
    printf("Hello world!");
}

Output

Hello world!

Cho 1 số nguyên dương a (Với 1≤a≤1000). Hãy xuất ra số nguyên a đó.

Input

Số nguyên dương a (Với 1≤a≤1000).

**Output**

Một dòng duy nhất là số nguyên dương a đã cho.

Simple Input

1

Simple Output

1

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

Tính tuổi khi biết năm sinh tuổi = 2022 - năm sinh

Input Input một dòng duy nhất số nguyên (n) đại diện năm sinh

Output
Output một dòng duy nhất tuổi hiện tại

Examples

Input

2004

Output

18

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

Tèo có 1 bài tập về việc làm tròn 6 chữ số. Và vì thế Tèo nhờ bạn hãy chế ra cho Tèo chương trình "CHIA TỰ ĐỘNG LÀM TRÒN 6 CHỮ SỐ".

Chương trình sẽ như sau: Cho phép nhập vào 2 số nguyên dương a và b (Với 1≤n≤103). Hãy xuất ra 1 số là kết quả sau khi thực hiện chương trình "CHIA TỰ ĐỘNG LÀM TRÒN 6 CHỮ SỐ".

Lưu ý: Vì tèo lười đọc chữ nên ban đừng in ra chữ nào hết. Vì in ra rồi Tèo cũng chả thèm đọc đâu.

Input

Dòng đầu tiên có chứa 2 số nguyên dương a và b (Với 1≤n≤~10^3~).

Output

Một dòng duy nhất chứa 1 số là kết quả sau khi thực hiện chương trình "CHIA TỰ ĐỘNG LÀM TRÒN 6 CHỮ SỐ".

Simple Examples

Input

1 1

Output

1.000000

Input

44 25

Output

1.760000

Viết chương trình nhập chiều cao và cân nặng của bạn. Tính chỉ số BMI (Body Mass Index) theo công thức sau:

BMI(kg/m2) = Cân nặng(kg) / (Chiều cao(m) * Chiều cao(m))

Input

Một dòng duy nhất chứa hai số là chiều cao (m) và cân nặng (kg) cách nhau bởi dấu cách.

Output

Một dòng duy nhất chứa một số duy nhất là chỉ số BMI của người đó. Kết quả làm tròn đến 2 chứ số thập phân

Examples

Input

1.65 68 

Output

24.98

Input

1.72 58 

Output

19.61 

Viết chương trình tính giai thừa n!

Input Input một dòng duy nhất số nguyên n (n≤15)

Output
Output một dòng duy nhất giá trị giai thừa của số nguyên n

Examples

Input

4

Output

24 

Cho mảng 1 chiều gồm ~n~ phần tử số nguyên. Hãy tính tổng các phần tử trong đoạn từ ~l~ đến ~r~.

INPUT

Dòng đầu tiên lần lượt là 3 số nguyên ~n~ ~l~ ~r~ ~(2 \leq l \leq r \leq n \leq 10^3)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

5 1 3
1 2 3 4 5

SAMPLE OUTPUT 1

9

Hoan thực sự rất thích toán. Một ngày nọ, khi đang giải một bài toán khác, anh ấy nghĩ ra một cái cây khá thú vị. Cây này được xây dựng như sau:

Ban đầu chỉ có một đỉnh mang số 1 là gốc cây. Sau đó Hoan thêm 2 đỉnh con vào sau gốc và gán 2 số liên tiếp là 2 và 3 tương ứng. Sau đó Hoan lại thêm các phần tử con vào các đỉnh theo thứ tự số lượng tăng dần bắt đầu từ 2, gán cho đỉnh con các số chưa được sử dụng lớn hơn 0. Kết quả là Hoan đã có một cây nhị phân vô hạn với đỉnh gốc là 1, với mỗi đỉnh có 2 đỉnh con và số đỉnh được sắp xếp tuần tự theo từng lớp. như hình bên dưới:

Hoan tự hỏi tổng các giá trị các đỉnh trên đường đi từ đỉnh 1 tới đỉnh x là bao nhiêu?. Vì Hoan khá lười nên anh ấy đã nhờ bạn giúp anh ấy tìm tổng đó.

INPUT

Dòng đầu tiên chứa số nguyên n là đỉnh mà Hoan muốn tính (~1 \leq n \leq 10^{18}~)

OUTPUT

Một số nguyên duy nhất là tổng mong muốn

SAMPLE INPUT 1

1

SAMPLE OUTPUT 1

1

SAMPLE INPUT 2

6

SAMPLE OUTPUT 2

10

giải thích test đề: ở test 1 có thể thấy từ đỉnh 1 tới đỉnh 1 thì chỉ có duy nhất 1 đỉnh mang giá trị 1 nên kết quả là 1

ở test 2 có thể thấy từ đỉnh 1 tới đỉnh 6 có 3 đỉnh là 1,3,6 và tổng cần tìm là 1 + 3 + 6 = 10.