Một tàu điện ngầm hạng nhẹ đã được xây dựng tại một đô thị đang gặp vấn đề nghiêm trọng về giao thông. Nó bao gồm 6 đường xuyên tâm tỏa ra từ trung tâm thành phố và k đường vành đai có dạng hình lục giác đều. Các ga tàu điện ngầm nằm ở giao điểm của các đường tròn và xuyên tâm. Tại bất kỳ ga nào cũng được phép chuyển từ đường vòng xuyến sang đường xuyên tâm và ngược lại. Các đường xuyên tâm được đánh số thứ tự theo chiều kim đồng hồ từ 1 đến 6. Các đường vòng xuyến được đánh số từ trung tâm thành phố (trung tâm được coi là vòng tròn không đánh số) đường dây, bao gồm một trạm). ;
Khoảng cách giữa hai trạm lân cận trên cùng một đường xuyên tâm là 1 km. Khoảng cách giữa các trạm lân cận trên đường tròn có số i là i km. Bất kỳ trạm nào cũng được biểu thị bằng một cặp số - số của đường xuyên tâm < code>r (\(1<=r<=6\)) và số dòng tròn k (\(0< ;=k<=32000\)), tại giao điểm của nó.
Viết chương trình xác định độ dài của đường đi ngắn nhất giữa các trạm.
Dữ liệu đầu vào: Bốn số được nhập: r1, k1, < code>r2, k2 - tọa độ của trạm xuất phát và trạm kết thúc.
Đầu ra: Cần phải xuất ra khoảng cách (tính bằng km) mà hành khách sẽ cần di chuyển để đi từ trạm xuất phát đến cái cuối cùng.