Địa bàn hoạt động của một điệp viên là một khu phố mà ở đó chỉ có các đường phố ngang, dọc tạo thành một lưới ô vuông. Với mục đích bảo mật, thay vì tên đường phố, điệp viên đánh số các phố ngang (dòng) từ đến và các phố dọc (cột) từ đến . Ở một số ngã ba hoặc ngã tư có các trạm kiểm soát (có trậm kiểm soát). Anh ta đang đứng ở nút giao của hai đường ( - đường ngang; - đường dọc) và cần tới điểm hẹn ở giao của hai đường . Để tránh bị theo dõi, đường đi phải không qua các trạm kiểm soát và cứ tới chỗ rẽ thì nhất thiết phải đổi hướng đi, thậm chí có thể sang đường và đi ngược trở lại. Việc đổi hướng chỉ được thực hiện ở ngã ba hoặc ngã tư. Hãy xác định đường đi ngắn nhất tới điểm hẹn hoặc cho biết không có đường đi đáp ứng được yêu cầu đã nêu.
Dữ liệu vào:
Dòng đầu chứa số nguyên ;
dòng tiếp theo, mỗi dòng chứa số (toạ độ trạm kiểm soát).
Dữ liệu ra:
Dòng đầu ghi độ dài đường đi ngắn nhất hoặc thông báo NO nếu không có đường đi.
Các dòng sau, mỗi dòng ghi số chỉ các nút lần lượt đi qua theo đường đi tìm được, bắt đầu là và kết thúc là .
