Trainning Python K21 Buổi 1

Time limit: 1.0s / Memory limit: 64M

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

Time limit: 3.0s / Memory limit: 64M

Points: 1

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

Points: 1

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

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

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

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

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

Points: 1

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