Cho xâu \(S\) gồm \(n\) chữ cái Latin in hoa. Xét mọi cặp hai ký tự đứng liền nhau trong \(S\) (vị trí \(i\) và \(i+1\)) và tìm cặp xuất hiện nhiều nhất; các lần xuất hiện được phép chồng lấn. Nếu nhiều cặp cùng đạt số lần lớn nhất, chọn cặp có thứ tự từ điển nhỏ nhất.
Input
- Dòng đầu chứa số nguyên \(n\).
- Dòng hai chứa xâu \(S\) gồm \(n\) chữ cái Latin in hoa.
Output
In ra cặp chữ cái được chọn.
Constraints
- \(2 \le n \le 10^5\)
Sample Input
8
XYXYXXYZ
Sample Output
XY
Explanation
Các cặp liền kề: \(XY, YX, XY, YX, XX, XY, YZ\). Cặp \(XY\) xuất hiện \(3\) lần, nhiều nhất.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.