Cho 2 xâu kí tự \(s\) gồm các chữ cái thường. Hãy tìm xâu con liên tiếp có độ dài từ 2 trở lên xuất hiện nhiều nhất trong xâu \(s\) và in ra xâu đó. Nếu có nhiều xâu con xuất hiện cùng số lần thì in ra xâu con có thứ tự từ điển nhỏ nhất.

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(a(1 \leq |a| \leq 10^5)\).

OUTPUT FORMAT

In ra xâu con xuất hiện nhiều nhất trong xâu \(s\).

Ví dụ:

Input

zaczara

Output

za

Giải thích ví dụ mẫu

Ví dụ

Input:

zaczara

Giải thích: Xâu con "za" xuất hiện nhiều nhất trong xâu này, và đây là xâu con có độ dài từ 2 trở lên.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House