Một bảng định tuyến đơn giản gồm n mục, mỗi mục ánh xạ một địa chỉ đích tới một next-hop. Cho một địa chỉ đích cần tra cứu, hãy tìm next-hop tương ứng.
Nếu có nhiều mục cùng đích, dùng mục xuất hiện đầu tiên. Nếu không tìm thấy đích, in UNREACHABLE.
Input:
3
10.0.0.1 A
10.0.0.2 B
10.0.0.3 C
10.0.0.2
Output:
B
Dòng 1: n — số mục.
n dòng tiếp theo: dest nexthop.
Dòng cuối: query — địa chỉ đích cần tra cứu.
1 ≤ n ≤ 10^4
Next-hop tương ứng, hoặc UNREACHABLE.
Ví dụ:
Đầu vào:
3
10.0.0.1 A
10.0.0.2 B
10.0.0.3 C
10.0.0.2
Đầu ra:
B
Giải thích:
Đang tải editor...