Cho một bảng ánh xạ chuyển hướng gồm n cặp "from to" (mỗi from là duy nhất, from khác to không bắt buộc), và m URL bắt đầu cần theo dõi.
Với mỗi URL bắt đầu, đi theo chuỗi: nếu URL hiện tại có trong bảng (là một "from") thì nhảy tới "to" tương ứng, lặp lại cho URL mới; dừng khi gặp URL không còn trong bảng. Nếu số bước vượt quá 1000 (phát hiện chu trình lặp vô hạn), báo LOOP.
Dòng 1: số nguyên n. n dòng tiếp theo "from to". Dòng kế: số nguyên m. m dòng tiếp theo, mỗi dòng một URL bắt đầu.
0 <= n <= 200. 1 <= m <= 100.
In ra m dòng theo đúng thứ tự: nếu không lặp, in "url -> url_cuoi (x buoc)" với x là số bước đã đi; nếu lặp vô hạn, in "url -> LOOP".
Ví dụ:
Đầu vào:
3
/old /new
/new /final
/other /x
2
/old
/final
Đầu ra:
/old -> /final (2 buoc)
/final -> /final (0 buoc)
Đang tải editor...