Cuối học kỳ, thầy Quýt tổng kết điểm trung bình môn Tin học của từng thành viên CLB Lập trình để xếp loại học lực. Quy tắc xếp loại như sau:

• Điểm trung bình d ≥ 8: xếp loại Gioi
• 6.5 ≤ d < 8: xếp loại Kha
• 5 ≤ d < 6.5: xếp loại TB
• d < 5: xếp loại Yeu

Hãy giúp thầy Quýt viết chương trình xếp loại tự động.

Input:

Một dòng chứa một số thực d — điểm trung bình (có thể có tối đa 2 chữ số thập phân).

Output:

Một dòng chứa xếp loại tương ứng: Gioi, Kha, TB hoặc Yeu.

Ràng buộc: ~0 \le d \le 10~

Ví dụ:

Input:

8.5

Output:

Gioi

Input:

6.5

Output:

Kha

CLB Lập trình tổ chức trò chơi ô số: các số nguyên từ a đến b được dán trên bảng, và thầy Quýt muốn biết trong khoảng đó có bao nhiêu số chia hết cho k, đồng thời tổng của chúng bằng bao nhiêu — để chuẩn bị phần thưởng cho trò chơi tiếp theo.

Input:

Một dòng chứa ba số nguyên a, b, k.

Output:

Một dòng chứa hai số: số lượng các số trong đoạn [a, b] chia hết cho k, và tổng của chúng, cách nhau bởi một dấu cách.

Ràng buộc: ~1 \le a \le b \le 10^6~; ~1 \le k \le 1000~

Ví dụ:

Input:

1 10 3

Output:

3 18

Giải thích: các số trong [1, 10] chia hết cho 3 là 3, 6, 9. Có 3 số, tổng bằng 3 + 6 + 9 = 18.

CLB Lập trình vừa tổ chức một vòng thi thử với n thành viên tham gia. Thầy Quýt có điểm số của từng bạn theo đúng thứ tự nộp bài, và muốn biết ai đạt điểm cao nhất — cụ thể là giá trị điểm cao nhất và vị trí (thứ tự nộp bài) của bạn đó.

Nếu có nhiều bạn cùng đạt điểm cao nhất, hãy chọn bạn nộp bài sớm nhất (vị trí nhỏ nhất).

Input:

• Dòng đầu tiên chứa số nguyên n.
• Dòng thứ hai chứa n số nguyên là điểm số của từng thành viên, theo đúng thứ tự nộp bài (đánh số từ 1).

Output:

Một dòng gồm hai số: giá trị điểm cao nhất và vị trí đầu tiên đạt được điểm đó, cách nhau bởi một dấu cách.

Ràng buộc: ~1 \le n \le 10^5~; ~-10^9 \le diem_i \le 10^9~

Ví dụ:

Input:

5
7 9 4 9 2

Output:

9 2

Giải thích: điểm cao nhất là 9, xuất hiện đầu tiên ở vị trí thứ 2.

Thầy Quýt cho cả lớp chơi một trò tìm kho báu: có một dãy gồm n số nguyên dương được viết trên bảng, và những số nào là số nguyên tố sẽ chứa mật mã dẫn tới kho báu. Hãy đếm xem trong dãy có bao nhiêu số nguyên tố.

(Nhắc lại: số nguyên tố là số tự nhiên lớn hơn 1, chỉ có đúng hai ước là 1 và chính nó. Số 1 không phải là số nguyên tố.)

Input:

• Dòng đầu tiên chứa số nguyên n.
• Dòng thứ hai chứa n số nguyên dương.

Output:

Một số nguyên duy nhất là số lượng phần tử là số nguyên tố trong dãy.

Ràng buộc: ~1 \le n \le 10^5~; ~1 \le a_i \le 10^6~

Ví dụ:

Input:

6
2 4 7 9 11 15

Output:

3

Giải thích: trong dãy có 3 số nguyên tố là 2, 7, 11.

Trong giờ sinh hoạt CLB, thầy Quýt đưa ra một trò chơi chữ: một xâu ký tự được gọi là đối xứng (palindrome) nếu đọc từ trái sang phải và từ phải sang trái đều cho ra cùng một xâu. Ví dụ: "level", "noon" là các xâu đối xứng, còn "hello" thì không.

Cho một xâu s chỉ gồm các chữ cái tiếng Anh viết thường (không có khoảng trắng), hãy kiểm tra xem s có phải là xâu đối xứng hay không.

Input:

Một dòng chứa xâu s.

Output:

In ra CO nếu s là xâu đối xứng, ngược lại in ra KHONG.

Ràng buộc: ~1 \le |s| \le 10^6~; s chỉ gồm các chữ cái thường từ a đến z.

Ví dụ: Input:

level

Output:

CO

Input:

hello

Output:

KHONG

CLB Lập trình theo dõi phong độ luyện tập của một thành viên qua n buổi tập, ghi lại số bài giải đúng mỗi buổi. Thầy Quýt muốn tìm đoạn "phong độ đi lên" dài nhất — tức là đoạn gồm các buổi tập liên tiếp mà số bài giải đúng luôn tăng dần so với buổi ngay trước đó.

Input:

• Dòng đầu tiên chứa số nguyên n.
• Dòng thứ hai chứa n số nguyên a1, a2, …, an — số bài giải đúng ở từng buổi tập.

Output:

Một số nguyên duy nhất là độ dài của đoạn con liên tiếp dài nhất mà dãy con đó tăng dần nghiêm ngặt (mỗi phần tử lớn hơn phần tử ngay trước nó).

Ràng buộc:

• Có hai mức dữ liệu (subtask):
  • Subtask 1 (40% số điểm): ~1 \le n \le 2\,000~
  • Subtask 2 (60% số điểm): ~1 \le n \le 10^5~
• Với cả hai subtask: ~0 \le a_i \le 10^9~

Ví dụ:

Input:

8
1 2 4 3 5 6 7 2

Output:

4

Giải thích: đoạn tăng dần dài nhất là 3 5 6 7 (từ buổi thứ 4 đến buổi thứ 7), có độ dài 4.

Input:

5
9 9 9 9 9

Output:

1

Giải thích: không có buổi nào tăng so với buổi liền trước, nên đoạn tăng dần dài nhất chỉ gồm 1 buổi.