Theo truyền thuyết, vua Sêram rất khâm phục và đã tặng thưởng cho nhà thông thái Sêta vì đã sáng tạo ra cờ vua. Phần thưởng mà Sêta mong muốn là tất cả các hạt lúa mì đặt trên bàn cờ vua kích thước 10 x 10 theo quy tắc sau:

• Ô thứ nhất đặt 1 hạt.

• Ô thứ hai đặt 2 hạt.

• Ô thứ ba đặt 4 hạt...

Tiếp tục theo quy luật ô sau có số hạt gấp đôi số hạt của ô trước, cho tới khi đặt đến ô thứ 64 trên bàn cờ vua.

Số lúa mì đó, nếu cho vào kho lúa cao 4m và rộng 10m thì chiều dài của kho phải kéo dài tới 300000000km, nghĩa là gấp đôi đoạn đường từ trái đất đến mặt trời!

Bây giờ, với hai số nguyên dương m và n, bạn hãy tính số lượng hạt lúa mì nếu các hạt được xếp theo quy tắc trên lên bàn cờ m x n.

Input: Gồm hai dòng, mỗi dòng chứa hai số nguyên dương tương ứng với hai số m, n. (m, n ≤ 10)

Output: In ra số lượng hạt thóc trên bàn cờ m x n.

Subtasks

Subtask 1 (75%): m, n ≤ 4.

Subtask 2 (25%): Không có điều kiện gì thêm.

Sample Test

Input 01:

2
2

Output 01:

15

Input 02:

2
3

Output 02:

63

Cho hai số thực a và b là tham số của phương trình ax^2 + b = 0. Tìm nghiệm dương của phương trình đó.

Input: Gồm hai dòng, dòng thứ nhất chứa số a và dòng thứ hai chứa số b. Biết rằng:

• a, b trái dấu.

• |a|, |b| ≤ 1000.

Output: In ra nghiệm của phương trình. Kết quả được xét đến chữ số thập phân thứ 3.

Sample Test

Input:

-2
8

Output:

2.000

Khai báo và gán x = 10 và tính 10 lũy thừa 3 sau đó in ra

Ouput:

1000

Cho biết diện tích của ba mặt có chung đỉnh của hình hộp chữ nhật, tính tổng độ dài 12 cạnh của hình hộp chữ nhật đó.

Input: 3 số nguyên dương không vượt quá 10^4 là diện tích của ba mặt có chung đỉnh.

Output: Tổng của tất cả các cạnh của hình hộp chữ nhật.

Ví dụ:

Input:

4 6 6

Output:

28

Cho 2 số nguyên dương ~a~ và ~b~. Tìm số chia hết cho ~b~ nhỏ nhất và lớn hơn hoặc bằng ~a~. Chú ý không dùng vòng lặp và các hàm có sẵn (ví dụ như IF).

Đầu vào là 2 số nguyên dương a, b ~( 1 ≤ b ≤ a ≤10^8)~

Đầu ra là kết quả của bài toán

Input 01:

19 5

Output 01:

20

Input 02:

20 5

Output 02:

20

Input 03:

21 5

Output 03:

25

Cho 2 số nguyên dương ~a~ và ~b~. Tìm số chia hết cho ~b~ lớn nhất và không vượt qua ~a~. Chú ý không dùng vòng lặp và các hàm có sẵn (ví dụ như IF).

Đầu vào là 2 số nguyên dương ~a, b~ ~( 1 ≤ b ≤ a ≤10^8)~.

Đầu ra là kết quả của bài toán.

Ví dụ:

Input 01:

19 5

Output 01:

15

Input 02:

20 5

Output 02:

20

Quảng trường Nhà hát ở thủ đô Berland có hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm thành phố, một quyết định đã được đưa ra để lát Quảng trường bằng những viên bằng đá granit vuông. Mỗi viên đá hình vuông có kích thước a × a. Số lượng viên đá ít nhất cần thiết để lát Quảng trường là bao nhiêu? Nó được phép che phủ bề mặt lớn hơn Quảng trường Nhà hát. Nó không được phép phá vỡ các viên đá. Các cạnh của viên đá phải song song với các cạnh của Quảng trường.

Input: Đầu vào chứa ba số nguyên dương trong dòng đầu tiên: n, m và a (1 ≤ n, m, a ≤ 10^9).

Output: Viết số lượng viên đá cần thiết để lát kín quảng trường.

Ví dụ:

Input:

6 6 4

Output:

4

Hôm nay Patrick chờ đợi một chuyến thăm từ người bạn SpPal của mình. Để chuẩn bị cho chuyến thăm, Patrick cần mua một số quà tặng ở hai cửa hàng gần nhà. Có một con đường dài d1 mét giữa nhà anh ta và cửa hàng đầu tiên và một con đường dài d2 mét giữa nhà anh ta và cửa hàng thứ hai. Ngoài ra, có một con đường dài d3 kết nối trực tiếp hai cửa hàng này với nhau. Giúp Patrick tính toán khoảng cách tối thiểu mà anh ta cần đi bộ để đến cả hai cửa hàng và trở về nhà. Patrick luôn bắt đầu tại nhà của mình. Anh ta nên ghé thăm cả hai cửa hàng chỉ di chuyển dọc theo ba con đường hiện có và trở về nhà của anh ta. Anh ta không ngại ghé thăm cùng một cửa hàng hoặc đi qua cùng một con đường nhiều lần. Mục tiêu duy nhất là giảm thiểu tổng quãng đường đã đi.

Input: Dòng đầu tiên của đầu vào chứa ba số nguyên d1, d2, d3 (1 <=d1, d2, d3<= 10^8) - độ dài của các đường dẫn. d1 là chiều dài của con đường nối nhà Patrick và cửa hàng đầu tiên; d2 là chiều dài của con đường nối nhà Patrick và cửa hàng thứ hai; d3 là chiều dài của đường dẫn kết nối cả hai cửa hàng.

Output: In khoảng cách tối thiểu mà Patrick sẽ phải đi bộ để ghé thăm cả hai cửa hàng và trở về

Ví dụ:

Input:

10 20 30

Output:

60

Một người lính muốn mua w quả chuối trong cửa hàng. Anh ta phải trả k đô la cho quả chuối đầu tiên, 2k đô la cho quả thứ hai và cứ thế (nói cách khác, anh ta phải trả i * k đô la cho quả chuối thứ i). Anh ta có n đô la. Anh ta phải vay của bạn mình bao nhiêu đô la để đủ số chuối anh ta cần?

Input: Dòng đầu tiên chứa ba số nguyên dương k, n, w (1 ≤ k, w ≤ 1000, 0 ≤n≤10^9) là chi phí của quả chuối đầu tiên, số đô la ban đầu mà người lính có và số chuối anh ta muốn.

Output: Xuất ra một số nguyên - số đô la mà người lính phải vay từ bạn của mình. Nếu anh ta không phải vay tiền, đầu ra là 0.

Ví dụ:

Input:

3 17 4

Output:

13