Cho một xâu kí tự S chỉ bao gồm các chữ cái in thường, hãy tìm xâu con liên tiếp chứa các kí tự khác nhau dài nhất, nếu có nhiều xâu con thỏa mãn thì chọn xâu con có thứ tự từ điển lớn nhất.

Ràng buộc: 1≤len(S)≤100000;

In ra xâu con tìm được.

Input:

zzaabc

Output:

abc

Cho mảng a gồm n phăn tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng lớn hơn k.

Định dạng đầu vào: Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng

Ràng buộc: 2<=п<=10^6; 1<=k<=10^6; 0<=a(i)<=10^6;

Định dạng đầu ra: In ra số lượng cặp số có tổng bằng k

Input:

4 5
2 3 4 5

Output:

5

Cho ma trận vuông A có N phần tử, hãy in ra các phần tử xuất hiện ở mọi hàng của ma trận

Đầu vào:

Dòng đầu tiên nhập N

N dòng tiếp theo nhập các phần tử của ma trận

Ràng buộc:

1 <= N <= 100; 0 <= A[i][j] <= 10^6

Đầu ra: In ra các phần tử xuất hiện ở mọi hàng của ma trận, nếu không có in ra NOT FOUND

Input:

4
1 2 2 3
2 1 2 4
1 4 5 2
2 2 3 1

Output:

1 2