Sub theo tiền tố topic

Hệ pub/sub hỗ trợ subscribe theo tiền tố. SUB <client> <prefix> đăng ký nhận mọi topic bắt đầu bằng prefix (so khớp tiền tố chuỗi, phân tách không cần dấu chấm). PUB <topic> <msg> phát tới mọi client có ít nhất một prefix là tiền tố của topic, mỗi client nhận một lần, theo thứ tự đăng ký (lần SUB đầu tiên của client).

Mỗi phân phối in <client>: <msg>.

Ví dụ

Input:
4
SUB a sport
SUB b sport.football
PUB sport.football goal
PUB sport.tennis ace

Output:
a: goal
b: goal
a: ace

'sport' là tiền tố của cả hai topic; 'sport.football' chỉ khớp topic đầu.

Định dạng đầu vào:
Dòng đầu N. N dòng SUB/PUB.
Ràng buộc đầu vào:
0 ≤ N ≤ 1000.
Định dạng đầu ra:
Với mỗi PUB, in <client>: <msg> cho client khớp, theo thứ tự đăng ký lần đầu.

solution

Đề bài: [Lập trình Web & Backend] Sub theo tiền tố topic

Sub theo tiền tố topic

Ví dụ