Độ khó: Dễ (1/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Hình chữ nhật là loại hình cơ bản trong hình học. Với chu vi không đổi thì hình chữ nhật có diện tích lớn nhất khi nó là hình vuông.

Cho số thực $P$ là chu vi hình chữ nhật. Hãy tính diện tích lớn nhất của hình chữ nhật có thể đạt được với chu vi đã cho.

Input

• Một dòng duy nhất chứa số thực dương $P$ ($P \le 1000$), có tối đa 2 chữ số thập phân.
• Dữ liệu đảm bảo kết quả không rơi đúng vào điểm giữa của hai giá trị làm tròn (không có nhập nhằng khi làm tròn).

Output

• In ra diện tích lớn nhất, làm tròn đến một chữ số thập phân (chỉ in số, ví dụ 9.0).

Sample Input 1

12

Sample Output 1

9.0

Giải thích 1

Với $P = 12$, hình chữ nhật có diện tích lớn nhất là hình vuông cạnh 3, diện tích 9.0.

Sample Input 2

10.5

Sample Output 2

6.9

Giải thích 2

Cạnh hình vuông là $10.5 / 4 = 2.625$, diện tích $\approx 6.89$, làm tròn thành 6.9.

Độ khó: Trung bình (2/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Tí là học sinh thông minh, học giỏi. Tí gom góp được số tiền $a$ đồng từ tiền thưởng, tiền ông bà lì xì. Tí đem số tiền này gửi tiết kiệm không kì hạn với lãi suất 0,8% mỗi tháng. Biết rằng, việc gửi tiền tiết kiệm không kì hạn thì tiền lãi không được cộng vào tiền vốn (mỗi tháng lãi luôn là 0,8% của số tiền gửi ban đầu $a$). Hỏi số tháng ít nhất Tí phải gửi tiết kiệm để được số tiền (vốn cộng lãi) không nhỏ hơn $b$ đồng ($b > a$).

Input

• Một dòng duy nhất gồm hai số nguyên dương $a$, $b$ cách nhau bởi dấu cách ($a < b \le 10^6$). Dữ liệu đảm bảo đáp án $t \le 10^6$.

Output

• In ra số nguyên $t$ là số tháng ít nhất cần gửi tiết kiệm.

Sample Input 1

10000 11000

Sample Output 1

13

Giải thích 1

Mỗi tháng lãi 80 đồng; sau 12 tháng có 10960 < 11000, sau 13 tháng có 11040 ≥ 11000.

Sample Input 2

1000 1008

Sample Output 2

1

Giải thích 2

Mỗi tháng lãi đúng 8 đồng, sau 1 tháng có đúng 1008 đồng.

Độ khó: Trung bình (2/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Trong dịp hè, một công ty viễn thông dự kiến cải tiến cách tính cước tin nhắn SMS trên các thiết bị di động, bằng cách tính cước trên số lượng các kí tự trong tin nhắn, mỗi kí tự có giá là 10 đồng. Nhằm thu hút khách hàng và đảm bảo doanh thu, công ty đưa ra chính sách khuyến mãi:

• Không tính tiền các kí tự xuất hiện lần thứ hai trở lên trong tin nhắn (các kí tự giống nhau chỉ tính 1 lần), không phân biệt kí tự hoa và kí tự thường. Kí tự trắng (dấu cách) cũng được tính như một kí tự: chỉ tính tiền lần xuất hiện đầu tiên.
• Tin nhắn có độ dài không quá 255 kí tự, chỉ gồm các kí tự trong bảng chữ cái Tiếng Anh và kí tự trắng.

Hãy giúp công ty tính cước tin nhắn SMS trong đợt khuyến mãi này.

Input

• Một dòng duy nhất chứa nội dung tin nhắn (độ dài từ 1 đến 255 kí tự, chỉ gồm chữ cái Tiếng Anh và dấu cách; không bắt đầu và không kết thúc bằng dấu cách).

Output

• In ra một số nguyên là số tiền (đồng) khách hàng phải trả.

Sample Input 1

Anh Ba A

Sample Output 1

50

Giải thích 1

Tin nhắn dài 8 kí tự, nhưng có 3 kí tự khuyến mãi (1 dấu cách và 2 chữ A lặp lại). Số kí tự tính tiền là 8 - 3 = 5 (gồm: a, n, h, dấu cách, b), tiền $5 \times 10 = 50$.

Sample Input 2

aA

Sample Output 2

10

Giải thích 2

Hai kí tự a và A coi là giống nhau nên chỉ tính 1 kí tự.

Độ khó: Dễ (1/4 điểm)

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Với dãy số hữu hạn $a1, a2, \dots, an$ ta định nghĩa khoảng cách $k$ giữa hai số $ai$ và $aj$ là $k = |ai - a_j|$ ($1 \le i, j \le n$; $i \ne j$). Hãy tính khoảng cách $k$ lớn nhất giữa hai số trong dãy số đã cho.

Input

• Dòng 1: số nguyên $n$ ($1 < n \le 1000$).
• Dòng 2: $n$ số nguyên $a1, a2, \dots, an$ ($-1000 \le ai \le 1000$).

Output

• In ra một số nguyên là khoảng cách lớn nhất.

Sample Input 1

7
1 -1 2 8 5 5 4

Sample Output 1

9

Giải thích 1

Hai số -1 và 8 có $|-1 - 8| = 9$ là khoảng cách lớn nhất.

Sample Input 2

2
3 3

Sample Output 2

0

Giải thích 2

Chỉ có một cặp (3, 3) nên khoảng cách là 0.