Notice
Chào mừng bạn đến với OREOJ !

[TS10 Quảng Nam 2025 - 2026] Mật thư

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Quảng Nam 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Để phục hồi mật thư từ xâu mã hóa ~S~, ta ghép các chữ cái in hoa trong ~S~ theo đúng thứ tự xuất hiện để tạo xâu ~X~. Sau đó tính tổng các số nguyên xuất hiện trong ~S~ và ghép tổng này vào cuối ~X~. Nếu ~S~ không có số nguyên nào thì mật thư chính là ~X~.

Input

Dòng đầu chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~.

Dòng thứ hai chứa ~n~ ký tự của ~S~, gồm chữ số và chữ cái tiếng Anh.

Output

In ra mật thư tìm được.

Subtask

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

Ví dụ 1

5
HcOzC
HOC

Ví dụ 2

12
a8bTxb6IN11k
TIN25

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.