Phép chia đôi 1 số nguyên N được định nghĩa là việc bạn sẽ tách các chữ số của N thành 2 phần trước và sau, nếu số lượng chữ số của N là số chẵn bạn có thể chia đều số lượng chữ số của N thành 2 phần, ngược lại nếu số lượng chữ số của N là số lẻ thì chữ số đứng chính giữa sẽ bị bỏ đi. Trong trường hợp nếu số ở phần sau có số 0 ở đầu thì nó sẽ được loại bỏ.

Ví dụ : N = 123456 sẽ được chia đôi làm 2 số là 123 và 456, N = 12345 sẽ được chia đôi làm 2 số là 12 và 45, chữ số 3 đứng chính giữa sẽ bị bỏ đi Bây giờ 28Tech muốn bạn liệt kê những số thỏa mãn tổng 2 số của phép chia đôi của nó là 1 số nguyên tố trong đoạn [1, K), lưu ý ko xét cận K

Ví dụ : số 126 thỏa mãn vì 2 số tạo bởi phép chia đôi của nó là 1 và 6 có tổng bằng 7 là 1 số nguyên tố. Số10203 thỏa mãn vì 2 số tạo bởi phép chia đôi của nó là 10 và 3 có tổng bằng 13 là 1 số nguyên tố.

Đầu vào

Dòng duy nhất chứa số nguyên K

Giới hạn

1<=K<=10^6

Đầu ra

In ra các số thỏa mãn viết cách nhau 1 khoảng trắng

Ví dụ :

Input 01

102

Output 01

11 12 14 16 20 21 23 25 29 30 32 34 38 41 43 47 49 50 52 56 58 61 65 67 70 74 76 83 85 89 92 94 98 101

Cho mảng A[] và B[] đều gồm có N phần tử, bạn hãy tìm cặp số i, j khác nhau sao cho tích nhỏ nhất của A[i] với A[j] và B[i] với B[j] hay min(A[i] * A[j], B[i] * B[j]) có giá trị lớn nhất.

Đầu vào

Dòng 1 là N

Dòng 2 là N số của mảng A[]

Dòng 3 là N số của mảng B[]

Giới hạn

1<=N<=10^3

0<=A[i]<=10^6

Đầu ra

In ra kết quả của bài toán

Ví dụ :

Input 01

4
9 7 1 4
1 4 6 5

Output 01

20

28tech đang phát triển 1 bộ lọc tin nhắn cho mạng xã hội 28Social nhưng gặp quá nhiều khó khăn vì chưa tìm được lập trình viên giỏi có thể triển khai tính năng này. Bộ lọc này sẽ tự động loại bỏ các tin nhắn chứa các từ nằm trong danh sách các từ được coi là vi phạm tiêu chuẩn cộng đồng. Bạn được cung cấp 1 loạt các từ nằm trong danh sách các từ bị cấm được lưu trong 1 file CSV và các tin nhắn. Bạn hãy chứng minh mình là một lập trình viên giỏi bằng cách tự mình phát triển bộ lọc tin nhắn này.

Đối với mỗi tin nhắn bạn hãy in ra cụm từ block nếu tin nhắn này chứa bất cứ 1 từ nào trong danh sách các từ vi phạm, ngược lại bạn hãy in ra cụm từ accept.

Lưu ý là từ vi phạm sẽ bị loại bỏ mà không cần phân biệt chữ hoa chữ thường, ví dụ từ dog là vi phạm thì những từ như Dog, DOG, dOG… đều sẽ bị coi là vi phạm.

Đầu vào

Dòng 1 là 1 xâu có không quá 1000 kí tự chứa danh sách các từ bị cấm được viết cách nhau 1 dấu phẩy (,).

Các dòng tiếp theo chứa các tin nhắn, mỗi tin nhắn có không quá 1000 kí tự. Có không quá 1000 dòng tin nhắn

Giới hạn

Các xâu ký tự đề bài cho đều không quá 1000 kí tự

Số lượng từ bị cấm không quá 100 từ

Đầu ra

Đối với mỗi tin nhắn in ra block hoặc accept

Ví dụ :

Input 01

dead,gun,shot,bitcoin,knife
wanna buy a guN
I love you
learn dsa with 28tech
what r you doing???
is bitcoiN a scammer

Output 01

block
accept
accept
accept
block

Cho 1 bảng số có N dòng, mỗi dòng có không quá M số, 28tech muốn bạn chỉ ra giá trị nằm tại hàng x và cột y của bảng số này.

Bạn cần trả lời nhiều truy vấn.

Đầu vào

Dòng 1 là N : số lượng dòng của bảng số

N dòng tiếp theo mô tả thông tin của mỗi dòng trên bảng số, trong đó số đầu tiên của mỗi dòng là m : số lượng số của dòng đó, m số tiếp theo được viết cách nhau 1 khoảng trắng

Dòng tiếp theo là số truy vấn Q

Q dòng tiếp theo mỗi dòng là 1 truy vấn gồm 2 số x, y

Giới hạn

1<=N<=500

1<=m<=M<=500

1<=Q<=1000

1<=x<=N

1<=y<=m

Đầu ra

Đối với mỗi truy vấn in ra số thuộc hàng x, cột y của bảng số.

Ví dụ :

Input 01

5
9 1 2 2 6 6 0 7 2 3 
6 6 0 5 3 6 2 
7 7 7 3 5 7 7 5 
5 9 8 6 0 5 
6 8 2 8 6 3 7 
4
5 3
3 4
2 5
2 1

Output 01

8
5
6
6

Quán Game mùa này vắng khách nên chủ quán quyết định tính tiền chi tiết đến từng phút. Dựa trên dữ liệu giờ vào và giờ ra, hãy tính thời gian chơi game của các Game thủ nhé.

Đầu vào

Dòng đầu của dữ liệu vào ghi số lượng game thủ trong ngày (không quá 20).

Thông tin về một game thủ đến chơi game được ghi lại trên 4 dòng lần lượt là:

• username (xâu ký tự độ dài không quá 20, không có khoảng trống).

• password (xâu ký tự độ dài không quá 30, không có khoảng tróng).

• Tên người chơi (xâu ký tự độ dài không quá 100, có thể có khoảng trống).

• Giờ vào (định dạng hh:mm)

• Giờ ra (định dạng hh:mm).

Giới hạn

• 0<=hh<=23

• 0<=mm<=59

• Giờ vào nhỏ hơn giờ ra và trong cùng 1 ngày

Đầu ra

Ghi ra danh sách game thủ đã được sắp xếp theo thời gian chơi game giảm dần, nếu có 2 game thủ có cùng giờ chơi game thì bạn nào có username có thứ tự từ điển nhỏ hơn được in ra trước.

Ví dụ :

Input 01

5
anhtuanvip
123
Nguyen Van Tuan
05:18
07:06
chickenzero
124
Nguyen Van Phuc
05:38
14:19
anhhung123
matkhau
Nguyen Manh Hung
06:58
14:18
loveyou
acb
Luong Van Manh
02:01
06:47
taikhoan123
matkhaumanh
Nguyen Thi Uyen
00:09
06:19

Output 01

chickenzero 124 Nguyen Van Phuc 8 gio 41 phut
anhhung123 matkhau Nguyen Manh Hung 7 gio 20 phut
taikhoan123 matkhaumanh Nguyen Thi Uyen 6 gio 10 phut
loveyou acb Luong Van Manh 4 gio 46 phut
anhtuanvip 123 Nguyen Van Tuan 1 gio 48 phut