Để phục hồi mật thư ~R~ từ một xâu đã được mã hóa ~S~, người chơi cần thực hiện:

• Ghép các chữ cái in hoa trong xâu ~S~ theo đúng thứ tự xuất hiện của chúng tạo thành xâu ~X~;
• Tính tổng các số nguyên trong xâu ~S~ rồi ghép vào cuối xâu ~X~ để tạo thành xâu ~R~. Nếu trong ~S~ không có số nguyên nào thì ~R = X~.

Ví dụ: ~S = a8bTxb6IN11k~ thì xâu ~X = TIN~ và tổng các số trong ~S~ là ~8 + 6 + 11 = 25~ nên mật thư ~R = TIN25~.

Yêu cầu: Tìm mật thư ~R~ từ xâu mã hóa ~S~ có ~n~ ký tự.

Input

• Dòng đầu ghi số nguyên dương ~n~ (~1 \le n \le 10^5~).
• Dòng thứ hai ghi ~n~ ký tự của xâu ~S~ gồm chữ số và các chữ cái tiếng Anh.

Output

Xâu mật thư ~R~.

Sample Input 1

5
HcOzc

Sample Output 1

HOC

Sample Input 2

12
a8bTxb6IN11k

Sample Output 2

TIN25

Ràng buộc

• Có 40% số điểm: xâu ~S~ chỉ gồm các chữ cái và ~n \le 200~.
• Có 30% số điểm: các số nguyên trong xâu ~S~ chỉ có một chữ số và ~n \le 200~.
• Có 30% số điểm còn lại: các số nguyên trong ~S~ có giá trị không vượt quá ~10^3~.