Cho c bản ghi CNAME (dạng "ten dich") và a bản ghi A (dạng "ten ip").

Với mỗi tên cần phân giải:

Nếu tên có trong bảng A, trả về IP ngay (0 bước CNAME đã đi qua).
Nếu không, nếu tên có trong bảng CNAME, đi theo đích của nó (tăng số bước lên 1) và tiếp tục kiểm tra tên mới theo đúng quy tắc trên.
Nếu đi quá 20 bước mà chưa gặp bản ghi A, coi là lặp vô hạn.
Nếu tại một bước, tên hiện tại không có trong cả bảng A và bảng CNAME, không thể phân giải được.

Định dạng đầu vào:
Dòng 1: số nguyên c. c dòng "ten dich". Dòng kế: số nguyên a. a dòng "ten ip". Dòng kế: số nguyên q. q dòng tiếp theo, mỗi dòng một tên cần phân giải.
Ràng buộc đầu vào:
0 <= c, a <= 50. 1 <= q <= 50.
Định dạng đầu ra:
In ra q dòng theo đúng thứ tự: "ten: ip (x buoc)" nếu phân giải được (x là số bước CNAME đã đi); "ten: LAP VO HAN" nếu vượt quá 20 bước; "ten: KHONG PHAN GIAI DUOC" nếu không tìm được A hoặc CNAME tiếp theo.

Đề bài: [Thiết kế Web] Phân giải chuỗi CNAME