Cho một xâu ~S~ có độ dài không vượt quá ~2000~. Tìm một xâu con ~T~ (không cần liên tiếp) có độ dài chẵn của xâu ~S~ có độ dài lớn nhất, và thỏa mãn:

• ~T_1 = T_L~
• ~T_2 \ne T_{L-1}~
• ~T_3 = T_{L-2}~
• ...

Với ~L~ là độ dài của xâu ~T~.

Nếu có nhiều xâu cùng thỏa mãn, hãy in ra xâu có thứ tự từ điển nhỏ nhất.

Input

• Dòng đầu tiên: ~n~, độ dài của xâu ~S~.
• Dòng thứ hai: xâu ~S~.

Output

Gồm 1 dòng duy nhất chứa xâu ~T~.

Sample Input

6
window

Sample Output

wdow