Để bảo đảm bí mật trong quá trình truyền tin, trong một tình huống cụ thể, các nhân viên mật mã đã thống nhất sử dụng quy tắc truyền tin như sau:

Truyền một dãy ký hiệu P mật mã chỉ gồm các chữ cái (từ a đến z, từ A đến Z) và chữ số (từ 0 đến 9) có độ dài M (200>M>0), sau đó cung cấp cho nhân viên làm nhiệm vụ giải mã 02 bộ khóa K1 và K2, mỗi khóa có độ dài N (0<N<M). Khóa sẽ là mã cần tìm khi xuất hiện trên 01 lần tại dãy P (có nghĩa tối thiểu 02 lần), trong trường hợp cả K1, K2 đều xuất hiện trên 01 lần thì khóa nào xuất hiện nhiều hơn sẽ là mà cần tìm; trường hợp số lần xuất hiện của cả 02 khóa như nhau và đều xuất hiện trên 01 lần thì mã cần tìm chính là K1 + K2.

Yêu cầu:

• Viết chương trình thực hiện giải mã tự động, dữ liệu được đọc vào từ Input gồm 03 dòng lần lượt là P và K1, K2.
• Kết quả là mã cần tìm; trong trường hợp không thể tìm được mã thỏa mãn yêu cầu thi ghi “NULL”.

Ví dụ:

Input	Output
12bbb11122544466bbRb 12 bb	12bb

(Đề thi tin học trẻ tỉnh Bắc Giang 2019 – Bảng B – Tiểu học)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python