Đề bài: Trong giờ học Toán, Tèo được học về các số nguyên tố. Tèo tự hỏi liệu việc ghép hai số nguyên tố lại với nhau có tạo ra một số nguyên tố mới hay không. Một số nguyên dương X được gọi là "Số Nguyên Tố Ghép" nếu X là số nguyên tố và X có thể được tạo thành bằng cách ghép hai số nguyên tố A và B lại với nhau (viết A trước, B sau). Ví dụ: Số 37 là số nguyên tố ghép vì 37 là số nguyên tố, và nó được ghép từ 3 và 7 (cả hai đều là số nguyên tố). Số 11 không phải là số nguyên tố ghép vì không thể tách thành 2 số nguyên tố (1 không phải số nguyên tố).

Cho số nguyên dương N. Hãy kiểm tra xem N có phải là Số Nguyên Tố Ghép hay không.

Dữ liệu (Input):

Dòng duy nhất chứa số nguyên dương N (10 <= N <= 10^9).

Kết quả (Output):

In ra YES nếu N là Số Nguyên Tố Ghép, ngược lại in ra NO.

Ví dụ 1:

Input:

37

Output:

YES

Ví dụ 2:

Input:

19

Output: NO

(Giải thích: 19 là số nguyên tố, nhưng chỉ tách được thành 1 và 9. Số 1 và 9 không phải số nguyên tố).

Ràng buộc:

60% số test có N <= 10000.

40% số test có 10000 < N <= 10^9.

Đề bài: Vùng đất Ký Tự đang tổ chức lễ hội. Một chuỗi ký tự được coi là "Kỳ Diệu" nếu nó là một chuỗi đối xứng (Palindrome - đọc xuôi hay ngược đều giống nhau) và độ dài của nó lớn hơn 1. Bạn được cung cấp một chuỗi S chỉ gồm các chữ cái in thường. Nhiệm vụ của bạn là đếm xem có bao nhiêu chuỗi con liên tiếp của S là chuỗi "Kỳ Diệu".

Dữ liệu (Input):

Dòng thứ nhất chứa số nguyên N là độ dài chuỗi S (2 <= N <= 5000).

Dòng thứ hai chứa chuỗi S.

Kết quả (Output):

Một số nguyên duy nhất là số lượng chuỗi con liên tiếp là chuỗi "Kỳ Diệu".

Ví dụ 1:

Input:

5 
ababa

Output:

4

(Giải thích: các chuỗi con thỏa mãn là aba, bab, aba, ababa).

Ví dụ 2:

Input:

4 
aaaa

Output:

6

(Giải thích: aa, aa, aa, aaa, aaa, aaaa).

Ràng buộc:

50% số test có N <= 100.

50% số test có 100 < N <= 5000.

Đề bài: Thành phố Alpha muốn xây dựng các tòa tháp chọc trời. Hiện tại, công trường có N khối bê tông, khối thứ i có chiều cao là H[i]. Các kỹ sư muốn chọn ra một số khối bê tông từ đống này để xếp chồng lên nhau tạo thành một tòa tháp. Để đảm bảo tính thẩm mỹ và độ bền, tòa tháp phải tuân thủ quy tắc: khối bê tông đặt phía trên phải có chiều cao nhỏ hơn hoặc bằng khối đặt ngay phía dưới nó. Hãy tìm chiều cao lớn nhất của tòa tháp có thể xây dựng được.

Dữ liệu (Input):

Dòng 1: Chứa số nguyên N (1 <= N <= 100000).

Dòng 2: Chứa N số nguyên dương H[1], H[2], ..., H[N] (1 <= H[i] <= 10^9).

Kết quả (Output):

Một số nguyên duy nhất là tổng chiều cao lớn nhất của tòa tháp.

Ví dụ 1:

Input:

5 
2 5 1 2 4

Output:

14

(Giải thích: Chọn tất cả và sắp xếp 5, 4, 2, 2, 1. Tổng là 14).

Ví dụ 2:

Input:

3 
10 10 10

Output:

30

Ràng buộc:

40% số test có N <= 1000.

60% số test có 1000 < N <= 100000.

Đề bài: Một robot được thả vào một khu vườn hình chữ nhật kích thước M x N ô vuông. Các hàng được đánh số từ 1 đến M, các cột được đánh số từ 1 đến N. Trên ô (i, j) có số lượng cà rốt là A[i][j]. Robot xuất phát từ ô (1, 1) và muốn đi đến ô (M, N). Tại mỗi bước, robot chỉ có thể di chuyển sang ô kề bên phải hoặc ô kề phía dưới. Hãy tìm đường đi cho robot sao cho tổng số cà rốt thu hoạch được là lớn nhất.

Dữ liệu (Input):

Dòng 1: Hai số nguyên M, N (1 <= M, N <= 1000).

M dòng tiếp theo: Mỗi dòng chứa N số nguyên không âm A[i][j] (0 <= A[i][j] <= 1000).

Kết quả (Output):

Một số nguyên duy nhất là tổng số cà rốt lớn nhất thu được.

Ví dụ 1:

Input:

2 3 
1 2 3 
4 5 6

Output:

16

(Giải thích: Đường đi: 1 -> 4 -> 5 -> 6).

Ví dụ 2:

Input:

2 2 
10 2 
1 5

Output:

17

(Giải thích: Đường đi: 10 -> 2 -> 5).

Ràng buộc:

50% số test có M, N <= 20.

50% số test có M, N <= 1000.

Đề bài: Cô giáo có N túi kẹo, túi thứ i có W[i] viên kẹo. Cô muốn chia N túi kẹo này thành 2 phần cho hai nhóm học sinh sao cho chênh lệch tổng số kẹo giữa hai phần là nhỏ nhất. Mỗi túi kẹo phải thuộc về đúng một nhóm (không được xé lẻ túi kẹo).

Dữ liệu (Input):

Dòng 1: Số nguyên N (1 <= N <= 20).

Dòng 2: Chứa N số nguyên dương W[1], W[2], ..., W[N] (1 <= W[i] <= 10^9).

Kết quả (Output):

Một số nguyên duy nhất là độ chênh lệch nhỏ nhất tìm được.

Ví dụ 1:

Input:

4 
1 2 3 6

Output:

0

(Giải thích: Nhóm 1 gồm {1, 2, 3} tổng là 6. Nhóm 2 gồm {6} tổng là 6. Chênh lệch 0).

Ví dụ 2:

Input:

3 
5 8 10

Output:

3

(Giải thích: Nhóm 1 gồm {5, 8} tổng 13. Nhóm 2 gồm {10}. Chênh lệch 3).

Cho một số nguyên dương ~n~, nhiệm vụ của bạn là tìm số nguyên tố đầu tiên lớn hơn ~n~.

Đầu vào:

Dòng đầu tiên chứa số nguyên ~t~: số lượng test.

Tiếp theo là ~t~ dòng, mỗi dòng chứa một số nguyên dương ~n~.

Đầu ra:

Với mỗi test, in ra số nguyên tố nhỏ nhất lớn hơn ~n~.

Ràng buộc:

~1 \le t \le 20~

~1 \le n \le 10^{12}~

Ví dụ :

Input:

5
1
2
3
42
1337

Output:

2
3
5
43
1361