Đường lên đỉnh H3.2 lần 3 (Cơ bản)

Time limit: 1.0s / Memory limit: 64M

Points: 10

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

Time limit: 1.0s / Memory limit: 64M

Points: 10

Viết chương trình để kiểm tra xem một ký tự là chữ cái, chữ số hay ký tự đặc biệt

Input

Input một dòng duy nhất là kí tự c

Nếu c là chữ cái, in ra "letter".

Nếu c là chữ số, in ra "number".

Nếu c là ký tự đặc biệt, in ra "special character".

Output
Output một dòng duy nhất là kiểu kí tự của c

Examples

Input

@

Output

special character

Input

A

Output

letter

Input

c

Output

letter

Input

9

Output

number

Time limit: 1.0s / Memory limit: 64M

Points: 10

Viết chương trình giải phương trình bậc hai ax~^2~+bx+c=0 (a ~\neq~ 0)

Đầu vào

Một dòng duy nhất 3 số a, b, c là hệ số phương trình

Đầu ra

  • Nếu phương trình vô nghiệm, in ra "INF"
  • Nếu phương trình có nghiệm kép, in ra x1
  • Nếu phương trình có 2 nghiệm phân biệt, in ra x1, x2

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

Ví dụ

Đầu vào ví dụ 1

2 3 1 

Đầu ra ví dụ 1

-0.5000 -1.0000

Đầu vào ví dụ 2

1 2 1

Đầu ra ví dụ 1

-1.0000

Đầu vào ví dụ 3

1 2 99

Đầu ra ví dụ 3

INF

Time limit: 1.0s / Memory limit: 64M

Points: 10

Viết chương trình để nhập điểm ( ký tự: E, V, G, A, F). Thông báo mô tả tương đương như sau:

E: Excelient

V: Very good

G: Good

A: Average

F: Fail

Input Input một dòng duy nhất nhập điểm ký tự

Output
Output một dòng duy nhất điểm ký tự đầy đủ

Examples

Input

E

Output

Excelient

Time limit: 1.0s / Memory limit: 64M

Points: 10

Viết chương trình nhập vào số đĩa DVD là n. Hãy tính số tiền phải trả khi mua đĩa DVD.

Biết rằng mỗi đĩa DVD có giá 5000 VNĐ. Nếu mua hơn 10 cái thì sẽ giảm 10%.

Input

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

Output

Một dòng duy nhất là số tiền bạn phải trả để mua n đĩa DVD

Examples

Input

8

Output

40000

Input

14

Output

63000

Time limit: 1.0s / Memory limit: 64M

Points: 10

Viết chương trình nhập tọa độ điểm A(x, y) trong hệ tọa độ XY. Xác định góc phần tư của điểm.

Input

Một dòng duy nhất chứa hai số nguyên x, y tương ứng tọa độ A

Output

Một dòng duy nhất là

Examples

Input

4 7 

Output

I

Input

4 -7 

Output

IV

Time limit: 1.0s / Memory limit: 64M

Points: 10

Viết chương trình nhập vào số ngày ở khách sạn của một khách hàng. Tính số tiền phải trả theo công thức:

Tiền trả = Số tuần x 700000 + số ngày lẻ x 120000.

Input

Một dòng duy nhất chứa một số duy nhất n là số ngày ở khách sạn

Output

Một dòng duy nhất là số tiền ở khách sạn của khách hàng đó

Examples

Input

10

Output

1060000

Giải thích

Số tuần ở khách sạn là 1 tuần
Số ngày lẻ là 3 ngày
Số tiền phải trả là: 1*700000 + 120000*3 = 1060000 

Time limit: 1.0s / Memory limit: 64M

Points: 10

AliVu là một chàng trai có một ước mơ to lớn, đó là có thể tự xây cho bản thân một căn nhà thật to khi đang còn là sinh viên năm 3. Vì luôn nghĩ đến ước mơ ấy khiến AliVu trở nên ám ảnh, đến nỗi mỗi đêm khi say giấc ngủ anh luôn mơ thấy trong giấc mơ của mình trước mặt là một ngôi nhà thật to, tất nhiên anh ấy rất muốn sở hữu nó, vì thế mà ông bụt KhangKoii hiện ra để giúp anh ấy.

Tuy nhiên đời không như là mơ (mặc dù đang ở trong giấc mơ :vv), để sở hữu được ngôi nhà ấy, AliVu phải trải qua một bài toán hóc búa mà ông bụt đưa ra. Ông bụt KhangKoii cho AliVu biết mặt sàn của ngôi nhà ấy là hình chữ nhật có kích thước ~n \times m~ và giao cho anh ta những viên gạch hình vuông, mỗi viên có kích thước ~a \times a~.

Ông bụt hỏi AliVu phải cần ít nhất bao nhiêu viên gạch để có thể che phù hoàn toàn bề mặt sàn của ngôi nhà, sao cho các cạnh của các viên gạch phải song song với các cạnh của sàn nhà, đồng thời không được phá vỡ bất kì viên gạch nào.

Là một người bạn tốt bụng, bạn hãy giúp AliVu trả lời câu hỏi thú vị này nhé. Đặc biệt nếu giúp AliVu trả lời đúng, AliVu sẽ chia sẻ 50% giá trị ngôi nhà ấy cho bạn <3.

Input

Một dòng duy nhất gồm ba số nguyên ~n,m,a~ ~(1 \le n,m,a \le 10^{9})~, đại diện cho kích thước của sàn nhà và kích thước của viên gạch.

Output

Một số nguyên duy nhất là số viên gạch ít nhất mà AliVu cần.

Sample Input
6 6 4
Sample Output
4

Time limit: 1.0s / Memory limit: 64M

Points: 10

Cho 2 số nguyên dương x,y (Với 1≤x,y≤10000) là độ dài 2 cạnh của 1 tờ bìa cứng. Với tấm bìa cứng đó bạn hãy cắt thành hình chữ thập như trong hình và gấp lại thành hình hộp chữ nhật không nắp a∗b∗h. Hỏi thể tích lớn nhất của hình hộp chữ nhật a∗b∗h mà bạn có thể tạo ra là bao nhiêu?

Input

Dòng đầu tiên có chứa 2 số nguyên dương x,y (Với 1≤x,y≤10000).

Output

Một dòng duy nhất là 1 số đại diện cho giá trị của thể tích lớn nhất của hình hộp chữ nhật a∗b∗h mà bạn có thể tạo ra. Kết quả làm tròn đến 1 chữ số thập phân.

Simple Examples

Input

1 1

Output

0.0

Input

3 1

Output

0.3

Input

9 3

Output

8.5


Time limit: 1.0s / Memory limit: 64M

Points: 10

Hôm nay bạn và người bạn cùng bàn của bạn là VietMinh có một tiết vật lý ở trường nhưng có vẻ anh ấy không thích tiết học này cho lắm, ngoài toán học ra không có thứ gì có thể làm Minh hứng thú. Trong lúc thầy đang thực hành thí nghiệm cực kỳ thú vị trên bản về lực Archimedes :

Có công thức là : ~F_A = p \times V \times g~

Và thầy của Minh đang làm thí nghiệm về những sợi xích có chất liệu khác nhau thì lực Archimedes sẽ ảnh hưởng như thế nào với những sợi xích khi bỏ chúng vào ống nghiệm chứa đầy nước muối với nồng độ muối khoản 30%.

Nhưng mà nahhh Minh chả quan tâm điều đó có ý nghĩa là gì, điều Minh quan tâm nhất lúc này là sự thay đổi chiều dài của sợ xích bằng gỗ trong ống nghiệm nỗi lên sau khi cho nước vào, vì thầy của Minh là một người cẩn thận , thầy không muốn đổ nước ra sàn nên thầy đã cho nước vào ống nghiệm một cách chậm rãi nhưng Minh thì không kiên nhẫn như vậy trong khi còn cả chục cái ống nghiệm nữa.

Trong lúc chờ đợi, Minh đã nảy ra một trò chơi đúng với sở trường của anh ấy, Minh đố bạn tính trước được điểm cuối của sợi xích bằng gỗ sẽ nổi lên bao nhiêu ~cm~ so với độ dài ban đầu, có nghĩa là sau khi đổ nước thì điểm cuối của xích nổi thêm được bao nhiêu ~cm~.

Bạn thấy điều này quá dễ và nói rằng sẽ giải quyết trong 5s, và bạn bắt đầu lấy thước ra đo chiều dài ~L~, độ dày ~W~ của mắt xích và cả số lượng mắt xích ~N~.

Input

Ba số nguyên đại diện cho:

  • Chiều dài mắt xích ~4 \leq L \leq 2*10^5~
  • Độ dày mắt xích ~1 \leq W \leq L/4~
  • Số lượng mắt xích ~1 \leq N \leq 2*10^5~
Output
  • Một số nguyên duy nhất là quảng đường mà điểm cuối của mắt xích đã nổi lên.
Sample Input
10 2 3
Sample Output
2
Giải thích