Time limit: 1.0s / Memory limit: 64M

Points: 100

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

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

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: 0.1s / Memory limit: 64M

Points: 100

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

Viết chương trình tính ~S~, biết rằng:

~S~ = ~1~ + ~2~ + ~3~ + ... + ~n~

Trong đó, ~n~ là số nguyên dương nhập từ bàn phím.

Input

Số nguyên dương ~n~

Output

Giá trị của ~S~

Examples

Input

3

Output

6

Time limit: 1.0s / Memory limit: 64M

Points: 100

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

Cho dãy số hạng sau: -~1~, ~2~, ~5~, ~8~, ~11~, ... Tính tổng ~N~ số hạng đầu tiên của dãy.

Input

Nhập vào số nguyên ~N~ (~N~ > 0)

Output

Tổng ~N~ số hạng đầu tiên trong dãy

Examples

Input

20

Output

550

Time limit: 0.1s / Memory limit: 64M

Points: 100

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

Viết chương trình tính ~S~ biết rằng:

~S = (2 + 3 + 4 + ... + n) + 2n~

Trong đó, ~n~ là số nguyên dương nhập từ bàn phím, ~n\ge2~

Input

Số nguyên dương ~n~

Output

Giá trị ~S~

Examples

Input

3

Output

11

Time limit: 0.1s / Memory limit: 64M

Points: 100

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

Cho dãy số sau: 8, 24, 72, 216, 648, ... Hãy tính tổng N số hạng đầu tiên.

Input

Số nguyên dương N.

Output

Tổng N số hạng đầu.

Examples

Input

5

Output

968

Time limit: 3.0s / Memory limit: 64M

Points: 100

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

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: 0.1s / Memory limit: 64M

Points: 100

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

Viết chương trình tính chu vi, diện tích của hình tròn. Bán kính ~r~ là một số thực được nhập từ bàn phím. (Làm tròn giá trị ~\pi = 3.14~)

Input

Một số thực là bán kính ~r~

Output

Lần lượt là chu vi và diện tích hình tròn cách nhau bởi ~1~ dấu cách. Kết quả làm tròn tới chữ số thập phân thứ ~2~

Examples

Input

0.5

Output

3.14 0.79

Time limit: 0.1s / Memory limit: 64M

Points: 100

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

Trong hệ trục tọa độ Oxy. Cho tam giác ~A~, ~B~, ~C~ có tọa độ ~3~ đỉnh lần lượt là ~A(a1, a2)~; ~B(b1, b2)~; ~C(c1, c2)~. Tính chu vi và diện tích của tam giác ~ABC~.

Input

~6~ dòng: (các giá trị là số nguyên)

~3~ dòng đầu là ~a1~, ~b1~, ~c1~.

~3~ dòng cuối là ~a2~, ~b2~, ~c2~.

Output

Chu vi và diện tích của tam giác cách nhau bởi ~1~ khoảng trắng (làm tròn chữ số thập phân thứ 2).

Examples

Input

1
1
9
5
8
100

Output

190.68 12.00

Time limit: 0.5s / Memory limit: 64M

Points: 170

Giới thiệu: Đây là một vấn đề đặc biệt

Đối với những bạn Accepted đầu tiên thì liên hệ với tác giả để nhận quà =))

Đề bài ở khắp mọi nơi⭐

Input

Đầu vào chứa một số nguyên duy nhất là ~a~ (~1 ≤ a ≤ 19000~).

Output

Đầu ra là một số nguyên (~1 ≤ output ≤ 3.10^{9}~).

Examples

Input

2

Output

13

Input

3

Output

37

Time limit: 0.1s / Memory limit: 64M

Points: 120

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

Lâm và Nghĩa là hai anh em. Một hôm, mẹ mua cho hai anh em ~N~ viên kẹo. Vì Lâm là anh cho nên số kẹo được chia sẽ luôn ít hơn hoặc bằng số kẹo của Nghĩa. Hỏi có bao nhiêu cách chia kẹo cho Lâm và Nghĩa? Lưu ý rằng khi chia, số kẹo của từng người phải luôn lớn hơn 0.

Input

Số nguyên dương N

Output

Số cách chia kẹo cho Lâm và Nghĩa

Examples

Input

7

Output

3

Note

Với trường hợp testcase ở trên, có các cặp thỏa mãn đề bài như sau:

  • Lâm: 6 - Nghĩa: 1
  • Lâm: 5 - Nghĩa: 2
  • Lâm: 4 - Nghĩa: 3

Time limit: 0.1s / Memory limit: 64M

Points: 120

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

Cho ~4~ giá trị ~x1~, ~x2~, ~x3~, ~x4~ là kết quả của ~4~ phép tính ~a + b~, ~a + c~, ~b + c~, ~a + b + c~

Input

~4~ dòng: lần lượt là các giá trị ~x1~, ~x2~, ~x3~, ~x4~

Output

~1~ dòng: lần lượt ~a~, ~b~, ~c~ cách nhau bởi khoảng trắng

Examples 1

Input

40
40
40
60

Output

20 20 20

Examples 2

Input

3
5
4
6

Output

2 1 3