Cho một xâu s ban đầu không chứa kí tự nào. Ban thực hiện Q thao tác:

• Thêm một kí tự c vào đầu hoặc cuối xâu s.

Đưa ra xâu s thu được khi thực hiện xong  Q thao tác trên

INPUT

• Dòng 1 chứa số nguye^n Q (1<=Q<=10^3)
• Mỗi dòng trong Q dòng sau chứa một số nguyên a và một kí tự c. Số nguyên a  là 0 nếu kí tự c được thêm vào đầu xâu s và 1 nếu c thêm vào cuối xâu s.

OUTPUT:

• xâu s thu được.