Cho chuỗi s ban đầu là chuỗi rỗng. Cho q truy vấn, mỗi truy vấn gồm số nguyên n và kí tự c, thực hiện thêm n kí tự c vào cuối chuỗi s.

In ra chuỗi s sau khi thực hiện q truy vấn và chuỗi đảo ngược của s.

Input

• Dòng đầu tiên chứa một số nguyên q (1 ≤ q ≤ 10⁵) – số lượng truy vấn.
• q dòng tiếp theo, mỗi dòng gồm một số nguyên n_i (1 ≤ ni ≤ 10⁵) và một kí tự c.

Đảm bảo tổng các giá trị n_i không vượt quá 10⁶.

Output

• Dòng 1: In ra chuỗi s cuối cùng.
• Dòng 2: In ra chuỗi đảo ngược của s.

Example