Cho mảng A có N phần tử và mảng B có M phần tử, hãy in ra các phần tử có trong cả mảng A và mảng B, nếu trùng nhau chỉ in 1 lần. Nếu không có phần tử nào trùng lặp thì in ra NONE

Ràng buộc: ~0 < N, M \leq 10^6~, ~-10^6 < A[i], B[i] \leq 10^6~

Input 01:

3 4
1 2 3
3 4 5 6

Output 01:

3

Input 02:

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

Output 02:

3 4 5 6

Input 03:

3 4
1 2 2
3 4 5 6

Output 03:

NONE

Vanya đi bộ vào ban đêm dọc theo một con đường thẳng dài có độ dài l, được thắp sáng bởi n chiếc đèn lồng. Xét hệ trục tọa độ với điểm đầu của đường phố tương ứng với điểm 0 và điểm cuối của nó tương ứng với điểm l. Khi đó đèn lồng thứ i ở điểm ai. Đèn lồng chiếu sáng tất cả các điểm trên đường phố cách nó nhiều nhất là d, trong đó d là một số dương, chung cho tất cả các đèn lồng. Vanya tự hỏi: bán kính ánh sáng tối thiếu d mà những chiếc đèn lồng phải có để thắp sáng cá con phố?

Định dạng đầu vào:

Dòng đầu tiên chứa hai số nguyên n, l (1 ≤ n ≤ 10^5, 1 ≤ l ≤ 10^9) - số lượng đèn lồng và chiều dài đường phố tương ứng. Dòng tiếp theo chứa n số nguyên ai (0 ≤ ai ≤ l). Nhiều đèn lồng có thể được đặt tại cùng một điểm. Đèn lồng có thế nằm ở cuối phố.

Ràng buộc: 1 <= n <= 10^5, 1 <= l <= 10^9; 0 <= ai <= l;

Định đạng đầu ra: In ra bán kính chiếu sáng tối thiểu, làm tròn lấy 2 chữ số sau phần thập phân

Input:

3 8
2 4 5

Output:

3.00

Trong giờ học ngôn ngữ lập trình Python, thầy giáo có đưa ra một bài toán cho Tít, bài toán như sau "Cho một xâu kí tự S. Tít hãy xác định xem liệu răng có thể xóa đi bất kì một kí tự nào trong xâu S ở một vị trí bất ki và xâu S trở thành từ "python" (viết thường) được hay không? Biết rằng Tít có thể xóa bất kì một kí tự nào nhưng không thể hoán đổi vị trí các kí tự trong xâu S ban đầu". Hiện nay vì Tít đang bận giải bóng chuyền của Trường nên nhờ bạn giải giúp. Hy vọng bạn có thế giúp được Tít !!!

Ràng buộc: Xâu S có độ dài không quá 1000 kí tự.

In ra YES nếu có thể tạo ra xâu "python" bằng cách xóa đi các kí tự trong xâu, ngược lại in NO.

Input 01:

SphanytoHanThoAn

Output 01:

YES

Input 02:

SphanytoHanThwAn

Output 02:

NO

Cho 2 xâu kí tự S và T. Hãy liệt kê các từ xuất hiện ở cả 2 xâu mà không phân biệt hoa thường, mỗi từ được liệt kê một lần theo thứ tự từ điển tăng dẫn.

Ràng buộc: 1 ≤ len(S) ≤ 10000; 1 ≤ len(T) ≤ 10000; Xâu S và T chỉ bao gồm chữ cái và dấu cách.

In ra các từ xuất hiện ở cả 2 xâu theo thứ tự từ điển tăng dẫn, mỗi từ được liệt kê 1 lần và in ra ở dạng chữ in thường.

Input:

abc abc abcd abc AB
abC CD ZAH abd ABcD

Output:

abc abcd