Nhập vào ba số tự nhiên A, B, C. Tìm tích lớn nhất được tạo bởi hai hoặc ba số đã cho.

Input: Nhập vào ba số tự nhiên A, B, C mỗi số trên một dòng 0 ≤ A, B, C ≤1000

Output: Một số tự nhiên duy nhất là kết quả bài toán

Ví dụ

Input

2
3
5

Output

30

Giải thích

Tích lớn nhất là tích ba số A*B*C=2*3*5=30

Input

4
0
1

Output

4

Giải thích

Tích lớn nhất là tích ba số A*C=4*1=4

Cho biểu thức cộng trừ xen kẽ sau: 1-2+3-4+5-6+7-....+N (với N là số lẻ). Cho N, hãy tính giá trị của biểu thức đã cho. Ví dụ khi N = 11 thì ta có kết quả là 6.

Yêu cầu: Cho số lẻ N. Hãy tính giá trị của biểu thức trên.

Dữ liệu: Một dòng duy nhất chứa số N (N≤1.000.000.000)

Kết quả: Một số nguyên duy nhất là giá trị của biểu thức

Ví dụ:

Input

11

Output

6

Giải thích

1-2+3-4+5-6+7-8+9-10+11 = 6

Máy ATM có các mệnh giá 5 đồng, 2 đồng và 1 đồng. Máy này rất thông minh, ưu tiên các đồng tiền có mệnh giá lớn trước. Hỏi để rút được N đồng (0 < N < 10000) thì máy ATM cần bao nhiêu tờ mệnh giá 5 đồng, 2 đồng và 1 đồng để vừa có thể đảm bảo người rút tiền có đủ các mệnh giá và đảm bảo nguyên tắc rút tiền.

Input: Một số tự nhiên N

Output: Ba số tự nhiên lần lượt là số tờ 5 đồng, 2 đồng và 1 đồng, cách nhau bởi dấu chấm phẩy

Ví dụ

Input

20

Output

3 ; 2 ; 1

Bạn Trí được phân công sẽ mua quà để làm phần thưởng khi kết thúc ngày hội tháng 3. Khi đến cửa hàng thì bạn được cho biết là cửa hàng có các loại quà 2 nghìn đồng, 5 nghìn đồng và 10 nghìn đồng. Để đảm bảo với số lượng phần thưởng ban tổ chức có quy định là bạn Trí phải mua loại 2 nghìn gấp đôi loại 5 nghìn và loại 5 nghìn phải nhiều hơn loại 10 nghìn 5 phần quà và loại 10 nghìn phải có ít nhất 1 món quà.

Với 1 số tiền được ban tổ chức giao cho, Trí đang phân vân không biết mình có những cách mua quà như thế nào. Em hãy lập trình để đếm xem bạn Trí có bao nhiêu cách để có thể mua những món quà trên. Không nhất thiết phải sử dụng hết số tiền ban tổ chức đã giao.

Dữ liệu: Nhập vào số tiền là 1 số tự nhiên N. (10.000 ≤ N ≤ 20.000.000)

Kết quả: Số cách có thể mua quà

Ví dụ

Input

100.000

Output

2

Giải thích

Có 2 cách
Cách 1: 1 món quà 10.000, 6 món quà 5.000 và 12 món quà 2000.
Cách 2: 2 món quà 10.000, 7 món quà 5.000 và 14 món quà 2000

Input

20.000

Output

0

Giải thích

Không có cách nào mua quà theo đúng các yêu cầu đã cho

Viết chương trình nhập một danh sách gồm N phần tử, các phần tử được nhập ngẫu nhiên từ bàn phím. Yêu cầu in ra dãy được sắp xếp tăng dần

Input

• Dòng thứ nhất nhập số tự nhiên N
• N dòng tiếp theo, mỗi dòng là một số tự nhiên bất kỳ được nhập từ bàn phím

Output

• Dãy số được sắp xếp theo thứ tự tăng dần, các số cách nhau bởi dấu cách

Ví dụ

Input

5
3
1
6
4
9

Output

1 3 4 6 9

An xếp những hình lập phương nhỏ cạnh 1 đơn vị thành một hình lập phương lớn cạnh D đơn vị. Sau đó, An sơn các mặt ngoài của hình lập phương vừa xếp được.

Yêu cầu: Em hãy giúp An tìm số hình lập phương nhỏ được sơn 1 mặt, 2 mặt và 3 mặt.

Dữ liệu: Một số tự nhiên D là độ dài cạnh hình lập phương lớn (~2≤D≤10^4~).

Kết quả: Ba số tự nhiên cách nhau 1 khoảng trắng lần lượt là số hình lập phương nhỏ được sơn 1 mặt, 2 mặt và 3 mặt.

Ví dụ

Input

3

Output

6 12 8

Giải thích

Có 6 hình lập phương sơn 1 mặt, 12 hình lập phương sơn 2 mặt và 8 hình lập phương sơn 3 mặt

Vào 1 đẹp trời, mẹ nhờ Long đi mua giúp mẹ một giỏ táo gồm k quả để mang đi tặng bà của bạn ấy. Khi đi đến 1 cửa hàng trái cây do một ông trùm hoa quả và buôn bán luôn có tâm tên là Vạn bán, bạn Long được giới thiệu đến 2 loại táo đang ngon nhất hiện nay và đều chất lượng như nhau:

Loại 1: Táo đỏ nhập khẩu từ New Zealand.

Loại 2: Táo xanh Việt Nam chất lượng cao.

Với cách bán mỗi loại như sau:

Loại 1 có giá a đồng.

Loại 2 đang trong chương trình khuyến mãi vô cùng đặc biệt, bởi Vạn là 1 người vô cùng yêu thích sử dụng hàng Việt Nam. Nên anh ấy đã đặt ra chương trình khuyến mãi là: mua 2 quả tính tiền 1 quả và giá mỗi quả táo là b đồng (không bán 1 quả lẻ).

Yêu cầu: Bởi chất lượng 2 loại táo là như nhau nên hãy giúp Long tính được số tiền ít nhất cần phải trả để mua đúng k quả táo.

Dữ liệu:

• Dòng đầu tiên chứa số tự nhiên a ~(1≤a≤10^9)~.
• Dòng thứ hai chứa số tự nhiên b ~(1≤b≤10^9)~.
• Dòng thứ ba chứa số tự nhiên k ~(1≤k≤10^9)~.

Kết quả: In ra một số tự nhiên duy nhất là số tiền ít nhất cần phải trả để mua đúng k quả táo.

Ví dụ

Input

15 
5
2005

Output

5025

Giải thích

Mua 1 quả táo loại 1, 1002 quả táo loại 2 (được thêm 1002 quả khuyến mãi).

Bạn được đưa cho một tấm bảng hình chữ nhật gồm MxN ô vuông. Ngoài ra, bạn được cung cấp một số lượng không giới hạn quân cờ domino tiêu chuẩn có kích thước 2x1 (các quân cờ được phép xoay 90 độ). Bạn được yêu cầu đặt càng nhiều quân cờ domino càng tốt trên bảng sao cho đáp ứng các điều kiện sau:

• Mỗi quân domino bao hoàn toàn 2 hình vuông trên bảng.
• Không có 2 quân domino nào đè lên nhau hay mỗi ô trên bảng được lấp bởi tối đa 1 quân domino.
• Mỗi quân domino nằm hoàn toàn bên trong bàn cờ. Nó được phép chạm vào các cạnh của bảng.

Yêu cầu: Tìm số quân cờ domino tối đa có thể đặt được thỏa mãn các điều kiện trên.

Dữ liệu:

• Dòng đầu tiên chứa số tự nhiên M (1 ≤ M ≤ 1000)
• Dòng thứ hai chứa số tự nhiên N (1 ≤ N ≤ 1000)

Kết quả: In ra một số tự nhiên duy nhất là số quân cờ domino tối đa có thể đặt được.

Ví dụ

Input

2
4

Output

4

Input

3
3

Output

4

Viết chương trình Python cho phép nhập vào một kí tự c bất kì. Kiểm tra kí tự vừa nhập vào có thuộc Alphabet hay không. Nếu có thì in ra DUNG ngược lại in ra SAI

Ví dụ

Input

A

Output

DUNG

Viết chương trình nhập vào năm sinh của một người. Tính tuổi và đưa ra thông báo thông tin về độ tuổi của người đó.

• Dưới 0 tuổi: Khong hop le
• Dưới 18 tuổi: Tre em
• Dưới 50 tuổi: Nguoi lon
• 50 tuổi trở lên: Nguoi gia

Ví dụ

Input

2021

Output

Tre em

Viết chương trình nhập vào hai số tự nhiên M, N và thông báo ra màn hình DUNG nếu hai số cùng chẵn hoặc cùng lẻ, ngược lại thì thông báo SAI

Ví dụ

Input

20
10

Output

DUNG

Input

7
6

Output

SAI

Cho một số nguyên dương N là khối lượng của một bức thư bằng gram, in ra chi phí bằng xu để gửi thư. Giá cả như sau:

• 0 ≤ N ≤ 30 chi phí 38 xu
• 30 < N ≤ 50 chi phí 55 xu
• 50 < N ≤ 100 chi phí 73 xu
• N > 100 thì chi phí cơ sở là 73 xu cộng thêm 24 xu cho mỗi 50gram bổ sung.

Dữ liệu:Khối lượng N của bức thư

Kết quả: Chi phí gửi thư

Ví dụ

Input

30

Output

38