Dãy số Tribonacci được định nghĩa

F[0] = 0

F[1] = 1

F[2] = 1

F[n] = F[n - 1] + F[n - 2] + F[n - 3] với n >= 3

Một vài số đầu tiên trong dãy Tribonacci : 0, 1, 1, 2, 4, 7, 13, 24, 44, 81

Nhiệm vụ của bạn là hãy liệt kê những số nguyên tố trong đoạn [a, b] có tổng chữ số là 1 số trong dãy Tribonacci. Lưu ý a có thể lớn hơn b. Nếu trong đoạn [a, b] không có số nào thỏa mãn thì in ra 28tech

Đầu vào

Dòng duy nhất chứa 2 số nguyên a, b

Giới hạn

1<=a,b<=10^6

Đầu ra

In ra các số thỏa mãn, mỗi số cách nhau 1 dấu cách. Trong trường hợp không tồn tại số thỏa mãn thì in ra 28tech

Ví dụ :

Input 01

32 71

Output 01

43 61 67

Cho mảng A[] gồm N phần tử, nhiệm vụ của bạn là xây dựng mảng B[] trong đó B[i] là chỉ số của phần tử lớn hơn xa nhất đứng bên phải của A[i]. Bạn hãy in ra mảng B[] tìm được, trong trường hợp A[i] không có giá trị lớn hơn nằm bên phải thì bạn hãy in ra giá trị -1 cho B[i].

Ví dụ A = [3, 7, 8, 9, 1, 3, 5] thì mảng B = [6, 3, 3, -1, 6, 6, -1]

Đầu vào

Dòng 1 là T : số bộ test

2*T dòng tiếp theo mô tả, dòng 1 là N : số phần tử trong mảng, dòng 2 là N phần tử trong mảng A[]

Giới hạn

1<=T<=100

1<=N<=100

0<=A[i]<=1000

Đầu ra

Đối với mỗi test in ra số thứ tự test case kèm theo mảng B[] trên 1 dòng, xem ví dụ để rõ hơn

Ví dụ :

Input 01

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

Output 01

TC #1 : 9 9 4 9 -1 -1 -1 9 9 -1 
TC #2 : 9 8 8 8 8 -1 9 9 -1 -1 
TC #3 : -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
TC #4 : -1 9 9 6 6 -1 -1 9 9 -1

Cho ma trận vuông A[][] gồm N hàng và N cột, gọi hàng x là hàng có nhiều số nguyên tố nhất trong ma trận, cột y là cột có nhiều số nguyên tố nhất trong ma trận. Nhiệm vụ của bạn là hãy xóa những phần tử nằm ở hàng x và cột y ra khỏi ma trận và in ra kết quả. Trong trường hợp có nhiều hàng và cột có cùng số lượng số nguyên tố lớn nhất thì ta luôn lấy hàng và cột có số thứ tự lớn hơn để xóa.

Dữ liệu đảm bảo trong ma trận có ít nhất 1 số nguyên tố.

Đầu vào

Dòng 1 là N

N dòng tiếp theo mỗi dòng gồm N số viết cách nhau 1 dấu cách

Giới hạn

2<=N<=200

0<=A[i][j]<=10^5

Đầu ra

In ra ma trận sau khi xóa

Ví dụ :

Input 01

5
7 17 13 13 19 
5 93 46 53 14 
13 73 95 59 85 
2 84 48 89 5 
13 73 51 23 44

Output 01

5 93 46 14 
13 73 95 85 
2 84 48 5 
13 73 51 44

Cho 2 xâu ký tự S và T, hãy tìm những từ xuất hiện ở cả xâu S và xâu T không phân biệt hoa thường và liệt kê theo thứ tự xuất hiện trong xâu S, mỗi từ chỉ liệt kê 1 lần. Các từ được in ra ở dạng chữ in thường. trong trường hợp không có từ nào xuất hiện ở cả 2 xâu thì in ra NOT FOUND. Xâu S và T chỉ chứa chữ cái in thường, in hoa, chữ số và dấu cách, giữa các từ có thể có nhiều dấu cách

Đầu vào

Dòng 1 là xâu S

Dòng 2 là xâu T

Giới hạn

1<=len(S)<=10^5

1<=len(T)<=10^5

Đầu ra

In ra các từ xuất hiện ở cả 2 xâu ở dạng in thường và theo thứ tự xuất hiện trong xâu S, mỗi từ cách nhau 1 dấu cách, trong trường hợp không có từ nào xuất hiện ở cả 2 xâu thì in ra NOT FOUND

Ví dụ :

Input 01

28tech dsa    cpp php    apple
dsa dsa dsa cplusplus    pHp 28tECH

Output 01

28tech dsa php

Input 02

28tech online judge
manchester   city

Output 02

NOT FOUND

Cho 1 loạt các số trên nhiều dòng, bạn hãy xác định xem trong các số đã cho có bao nhiêu số là số thuận nghịch và liệt kê các số thuận nghịch khác nhau kèm theo tần suất. Bạn cần liệt kê các số theo thứ tự xuất hiện

Đầu vào

Gồm nhiều dòng, mỗi dòng gồm nhiều số

Giới hạn

Có không quá 10^5 số, các số có độ dài không quá 50 chữ số.

Đầu ra

In ra các số thuận nghịch khác nhau theo thứ tự xuất hiện

Ví dụ :

Input 01

28 28 2882 123
1 1 3
3 1

Output 01

2882 1
1 3
3 2