Задача Тайна Шаи-Хулуда: В далёких песчаных мирах, где дюны тянутся до самого горизонта, обитает древнее существо?

Задача Тайна Шаи-Хулуда:
В далёких песчаных мирах, где дюны тянутся до самого горизонта, обитает древнее существо — Шаи Хулуд. Это громадное, медленно движущееся существо, по виду напоминающее гигантского песчаного червя, чьи извивающиеся движения оставляют глубокие и длинные следы на поверхности барханов.
Исследователи, уставшие от бесплодных поисков, снарядили экспедицию: их задача — найти Шаи Хулуда. Для этого они решили исследовать следы в песке, оставленные червем. Чтобы определить масштаб зоны его обитания нужно измерить максимальное расстояние между какими-то двумя следами. Это самое длинное расстояние, которое когда-либо отмечалось, и его знание может раскрыть тайну размеров и сил древнего существа.
Ваша задача — как раз помочь этим исследователям. Дана карта (список координат следов), и нужно определить: какая пара следов самая удалённая друг от друга.