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 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

Anh Aquariú vừa nhận được một chuỗi ký tự bị nhập sai. Chuỗi đó là "H1.2 ProGaming Lapp". Nhiệm vụ của bạn là giúp anh ấy sửa lại chuỗi sao cho đúng với ý nghĩa ban đầu.

Yêu cầu:
Hãy in ra phiên bản chính xác của chuỗi mà bạn cho là đúng.

Input

• Một chuỗi ký tự bị nhập sai: "H1.2 ProGaming Lapp".

Output

• Chuỗi ký tự chính xác đã được sửa lại.

Vào một ngày đẹp trời, H3.2 PL tổ chức một cuộc thi để tìm ra ai là người đẹp trai nhất. Aquariú tuyên bố đầy tự tin rằng mình chính là người đẹp trai số một. Giáo sư Robert không chịu thua, cũng khẳng định mình mới là người xuất sắc nhất về nhan sắc. Lần lượt, AliVu, KhangKòii, vietminh123, Kluco, Ktoxz, Dennis_Vũ, Wyzan, Luv,… tất cả đều tự nhận mình chính là người đẹp trai nhất.

Tuy nhiên, để đảm bảo công bằng, vẻ đẹp trai của các thành viên đều được đánh giá ngang nhau. Do đó, cuộc thi không chỉ dựa vào ngoại hình mà còn phải tính đến mức độ tốt bụng và tuyệt vời của từng người. Cuối cùng, ai là người hội tụ đầy đủ phẩm chất, được mệnh danh là tinh hoa hội tụ, phụ nữ gất yêu?

Anh Aquariú là một người đam mê nước ngọt. Kể từ khi shop của cô Ban đóng cửa, các sản phẩm nước ngọt trở nên khan hiếm. Để thoả mãn cơn thèm của mình, Aquariú đã lấy 4 loại thức uống khác nhau của vietminh123, mỗi loại có một tỷ lệ phần trăm nước ngọt nguyên chất nhất định. Ví dụ, nếu tỷ lệ là 60%, nghĩa là 60% nước ngọt nguyên chất và 40% là nước lã. Không thể cưỡng lại cơn khát, Aquariú đã pha trộn cả 4 loại nước ngọt này với nhau để thưởng thức. Sau khi đã thỏa mãn, Aquariú mới thắc mắc rằng tỷ lệ phần trăm nước ngọt nguyên chất của hỗn hợp sau khi pha trộn là bao nhiêu? Bạn bị anh ấy đe dọa và phải đưa ra đáp án làm tròn đến chữ số thập phân thứ 3, nếu không bạn cũng sẽ bị anh ấy lấy hết nước ngọt như vietminh123.

Input

Bạn được cung cấp 4 số nguyên p1, p2, p3, p4 là tỷ lệ phần trăm nước ngọt nguyên chất của từng loại ~(0 \le p1, p2, p3, p4 \le 100)~.

Output

In ra tỷ lệ phần trăm nước ngọt nguyên chất của hỗn hợp sau khi pha trộn, làm tròn đến 3 chữ số thập phân.

Input 1:

50 50 100 100

Output 1:

75.000

Input 2:

0 0 0 0

Output 2:

0.000

Giải thích:

Ở ví dụ đầu tiên, sau khi pha trộn 4 loại với các tỷ lệ 50%, 50%, 100%, 100%, tỷ lệ phần trăm nước ngọt nguyên chất của hỗn hợp là 75%.

Ở ví dụ thứ hai, tất cả các loại nước đều không chứa nước ngọt nguyên chất, nên tỷ lệ là 0%.

Nhập giá trị thuộc [1, 6]. in ra từ tiếng việt của nó.

INPUT

1 số nguyên x

OUTPUT

từ tiếng việt không dấu của x (In hoa chữ cái đầu).

SAMPLE INPUT

1

SAMPLE OUTPUT

Mot

Cho 2 số nguyên a,b (Với 0≤a,b≤10000). Hãy giải phương trình bậc nhất ax+b=0. Nếu ra vô số nghiệm xuất ra 1. Nếu ra vô nghiệm xuẩt ra 2.

Input

Dòng đầu tiên có chứa 2 số nguyên a,b (Với 0≤a,b≤10000).

Output

Một dòng duy nhất là 1 số là giá trị của x. Nếu ra vô số nghiệm xuất ra 1. Nếu ra vô nghiệm xuẩt ra 2.

Simple Input 1

0 0

Simple Output 1

1

Simple Input 2

0 1

Simple Output 2

2

Simple Input 3

2 0

Simple Output 3

0.000000

Simple Input 4

8 6

Simple Output 4

-0.750000

Hôm nay trời mưa lớn. Vì khá lười nên AliVu quyết định chạy bộ cho trời bớt mưa. Đường đua hôm nay là 1 vòng tròn lớn, trên vòng tròn có các số đánh dấu từ 1 tới n được nối đuôi nhau tạo thành 1 chu kì, AliVu tự hỏi nếu AliVu xuất phát từ đỉnh 1 đi theo hướng cùng chiều kim đồng hồ thì sau k bước đi AliVu đang ở con số mấy??

INPUT

Dòng đầu tiên chứa số nguyên n (~1 \leq n \leq 10^6~)

Dòng tiếp theo chứa số nguyên k (~1 \leq k \leq 10^{18}~)

OUTPUT

Một số duy nhất là đáp án của đề bài

SAMPLE INPUT 1

2 5

SAMPLE OUTPUT 1

2

SAMPLE INPUT 2

3 10

SAMPLE OUTPUT 2

2

Một hôm, David yêu một cô gái tên Linh và anh ấy rất muốn chiếm được trái tim của cô ấy nên tìm mọi cái để có thể chiếm được trái tim đó. Vào một hôm, David biết được Linh là một cô gái rất yêu toán học, đặc biệt là tính tổng của các số từ 1 đến n. Kể từ ngày hôm đó, David cắm cúi học toán để tìm công thức tính tổng các số nhỏ hơn n. Hãy giúp David cứu vãn tình yêu này. Bằng cách tính tổng của các số nhỏ hơn bằng n. Ví dụ: n=5 thì tổng là 15

Input

Đầu vào một số nguyên n ~(0<=n <=10^9)~.

Output

Xuất ra một số nguyên là tổng các số từ 1 đến n.

Sample Input 1

5

Sample Output 1

15

Có một con đường được ghép từ n đoạn thẳng liên tiếp, mỗi đoạn có chiều dài d và bề rộng không đổi là r. Giữa hai đoạn liên tiếp có một khúc cua vuông góc. Con đường không khép kín và không tự cắt.

Yêu cầu: Tính diện tích mặt đường.

Input

• Một dòng gồm ba số nguyên n, d, r (1 ≤ n, d, r ≤ 10^5, r <= d).

Output

• Một số nguyên duy nhất là diện tích mặt đường.

Sample Input 1

3 20 3

Sample Output 1

162

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

Cho 1 số nguyên n (Với 1≤n≤1000). Tính tổng các số nguyên từ 1 đến n.

Input

Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤1000).

Output

Một dòng duy nhất là 1 số là tổng các số nguyên từ 1 đến n.

Simple Examples

Input

1

Output

1

Input

3

Output

6

Cho 1 số nguyên n (Với 1≤n≤10^9). Tính tổng các số nguyên từ 1 đến n.

Input

Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤10^9).

Output

Một dòng duy nhất là 1 số là tổng các số nguyên từ 1 đến n.

Simple Examples

Input

1

Output

1

Input

3

Output

6

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 

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

Bạn đang ở trên một đường thẳng và xuất phát từ điểm 0. Mục tiêu là đến được điểm n. Trong một giây bạn có thể di chuyển 2 hoặc 3 bước sang trái hoặc phải (chính xác hơn là điểm hiện tại của bạn là x, thì bạn có thể di chuyển đến điểm ~x - 2, x - 3, x + 2, x + 3~. Tính số giây ít nhất để đến được điểm n.

Input

Một dòng duy nhất chứa một số nguyên (1 ≤ ~n ≤ 10^{15}~).

Output

Một dòng duy nhất là giây ít nhất để đi từ điểm 0 đến được điểm n.

*Example 1 *

Input

4

Output

2

*Example 2 *

Input

9 

Output

3 

*Example 3 *

Input

11 

Output

4 

HoNhatTruong đang học về số nguyên tố. Bạn ấy muốn biết sau một số nguyên dương n, thì số nguyên tố tiếp theo là bao nhiêu.

Hãy viết chương trình nhập vào số n (1 ≤ n ≤ 10^6) và in ra số nguyên tố nhỏ nhất lớn hơn n.

Input

• Một số nguyên dương n.

Output

• Một số nguyên duy nhất là số nguyên tố nhỏ nhất lớn hơn n.

Sample Input 1

7

Sample Output 1

11

Sample Input 2

20

Sample Output 2

23

hpgiakhang1405 là một người thích sự hoàn hảo (có lẽ thế :v). Vì thế khi anh ấy thấy một con số không hoàn hảo thì trong ngày hôm ấy anh ấy sẽ không có mood làm gì cả. Bạn hãy xem rằng trong ngày hôm nay anh ấy có bị tụt mood không nhé.

Một số hoàn hảo được định nghĩa là tổng các ước của nó (ngoại trừ chính nó) bằng chính số đó.

Ví dụ:

• 6 = 1 + 2 + 3.

Hãy viết chương trình kiểm tra một số nguyên dương ~n~ (~1 \leq n \leq 10^6~) có phải là số hoàn hảo hay không.

Input

• Một số nguyên dương ~n~.

Output

• In ra "YES" nếu ~n~ là số hoàn hảo.
• In ra "NO" nếu không phải.

Sample Input 1

6

Sample Output 1

YES

Sample Input 1

12

Sample Output 1

NO

Cho hình xoắn ốc như sau có ô trên cùng bên trái là 1.

Nhiệm vụ của bạn là tìm ra số ở vị trí hàng x cột y.

Input

Một dòng duy nhất chứa hai số nguyên x và y (x, y ≤ ~10^9~).

Output

Một dòng duy nhất là số nguyên trong hình xoắn ốc ở hàng x cột y.

*Example 1 *

Input

3 4 

Output

12 

*Example 2 *

Input

5 3

Output

19  

AquariÚ là một cậu bé sống trên một hành tinh xa xôi trong hệ Mặt Trời, nơi một năm có tổng cộng ~n~ ngày. Ngoài việc "đi rừng" hàng ngày cùng cậu bạn thân AliVu, AquariÚ còn rất thích ăn bánh su kem. Tuy nhiên, cậu hàng xóm KhangKòii lại có mối thù sâu nặng với bánh su kem. Đặc biệt, KhangKòii có thói quen ngủ suốt năm và chỉ thức dậy vào những ngày lẻ.

Vào những ngày lẻ, KhangKòii luôn tìm cách chọc giận và không cho Aquarius ăn bánh su kem. Do đó, AquariÚ chỉ có thể thưởng thức món ăn yêu thích của mình vào những ngày mà KhangKòii vẫn còn ngủ.

AliVu rất thương người bạn của mình và muốn biết trong một năm có bao nhiêu ngày mà AquariÚ có thể ăn bánh su kem. Bạn hãy giúp AliVu tính số ngày đó nhé!

Input

• Một số nguyên ~n~ ~(1 \le n \le 10^{18})~, đại diện cho số ngày trong một năm trên hành tinh của Aquarius.

Output

• Một số nguyên duy nhất là số ngày mà AquariÚ có thể ăn bánh su kem.

Sample Input

985

Sample Output

492

Viết chương trình nhập vào độ dài 3 cạnh a, b, c của tam giác. Tính diện tích của tam giác này.

Input

Một dòng duy nhất chứa a, b, c (a, b, c<=300) độ dài 3 cạnh của tam giác

Output

Một dòng duy nhất là diện tích của tam giác đã cho. Kết quả làm tròn đến 2 chữ số thập phân

Examples

Input 1

3 4 5

Output 1

6.00

Input 2

4 5 6

Output 2

9.92

Viết chương trình chuyển đổi từ nhiệt độ Fahreneit sang Celsius.

C = 5 * (F – 32) / 9 (Với C là nhiệt độ Celcius, F là nhiệt độ Fahreneit).

Input

Một dòng duy nhất chứa F là nhiệt độ Fahreneit

Output

Một dòng duy nhất C là nhiệt độ Celsius. Kết quả làm tròn đến 4 chữ số thập phân

Examples

Input

52 

Output

11.1111

Input

78

Output

25.5556

Input

32

Output

0.0000

"Huy học lớp 1" mới được học kiến thức về các số có hai chữ số, cô giáo hỏi Huy rằng tổng các chữ số của số ~n~ bằng mấy? Nếu là Huy thì bạn sẽ giải quyết như nào?

Input

Một dòng duy nhất là số ~n~ ~(10 \le n \le 99)~.

Output

Một dòng duy nhất là kết quả của bài toán.

Sample Input

10

Sample Output

1

Vào lúc h giờ m phút trong ngày 31 tháng 12, hãy tính xem còn bao nhiêu phút nữa thì đến 00:00 ngày 1 tháng 1.

Input

• Một dòng gồm hai số nguyên h và m, với 0 ≤ h ≤ 23, 0 ≤ m ≤ 59.

Output

• Một số nguyên duy nhất: số phút còn lại đến 00:00.

Ví dụ

Input

23 55

Output

5

Nhập 1 số nguyên x. Xuất ra màn hình kết quả của biểu thức sau: x~^2~/(1+x~^2~/(1+x~^2~/(1+x~^2~ )))

\~\frac{x^2}{1 + \frac{x^2}{1+\frac{x^2}{1+x^2}}}~

Kết quả làm tròn đến 8 chứ số thập phân

Input

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

Output

Một dòng duy nhất là kết quả của biểu thức

Examples

Input

216

Output

1.99989283

Viết chương trình để tính chu vi và diện tích hình tròn với kích thước bán kính r được nhập từ bàn phím.

Lấy số pi=3.14

Input

Một dòng duy nhất chứa r là bán kính của hình tròn

Output

Một dòng duy nhất là chu vi và diện tích hình tròn đã cho cách nhau bởi dấu cách. Kết quả làm tròn đến 2 chứ số thập phân

Examples

Input

3

Output

18.84 28.26