COCI 2016/2017 - Contest 7 - Igra

Xem dạng PDF

Gửi bài giải

Điểm: 0,70 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Người đăng:
Nguồn bài:
COCI 2016/2017 - Contest 7
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Mirko và Slavko cảm thấy buồn chán trong chuyến đi trượt tuyết nên họ quyết định chơi một trò chơi như sau. Đầu tiên, Mirko chọn một số ~N~. Tiếp theo Slavko ghi lại ~N~ chữ cái mà anh ấy sẽ sử dụng để tạo ra từ của mình. Sau đó Mirko viết một từ gồm ~N~ chữ cái. Mục tiêu của Slavko là tạo ra một từ bằng cách sử dụng các chữ cái mà anh ấy chọn, nhưng không để một chữ cái nào trong từ của anh ấy trùng với chữ cái ở vị trí tương ứng trong từ của Mirko. Để làm cho trò chơi trở nên gay cấn hơn nữa, Slavko phải tìm ra từ thỏa mãn có thứ tự từ điển nhỏ nhất. Vì Mirko và Slavko còn bé, họ chỉ biết ~3~ chữ cái: a, bc.

Slavko đảm bảo rằng các chữ cái mà mình đã lựa chọn có thể tạo thành từ đạt được mục tiêu của mình.

Input

  • Dòng đầu tiên gồm số nguyên dương ~N~ ~(1 \le N \le 5000)~

  • Dòng tiếp theo gồm một xâu có ~N~ chữ cái a, b hoặc c, những chữ cái mà Slavko đã chọn

  • Dòng thứ ba gồm một xâu có ~N~ chữ cái a, b hoặc c, từ của Mirko.

Output

In ra từ có thứ tự từ điển nhỏ nhất thỏa mãn.

Sample 1

Input
3
abc
abc
Output
bca

Sample 2

Input
4
baba
baab
Output
abba

Sample 3

Input
5
aaabc
abcba
Output
baaac

Subtask

  • ~4~ test đầu có có ~N \le 20~
  • ~6~ test còn lại không có điều kiện gì thêm

Bình luận

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



  • 0
    phuong_thao  đã bình luận lúc 8, Tháng 3, 2024, 2:50

    .