Cho xâu ký tự gồm các chữ hoa Tiếng Anh. Bạn được phép rút gọn 2 chữ cái giống nhau đứng cạnh nhau thành một chữ cái. Nhiệm vụ của bạn là tiếp tục rút gọn như vậy cho xâu mới sinh ra tới khi không thể rút gọn hơn nữa được gọi là xâu rút gọn.

Input

• Dòng 1 là độ dài xâu ký tự N (1<=N<=10^5)

• Dòng 2 là xâu cần rút gọn

Ví dụ

Input

9
ABBCCCBBA

Output

ABCBA