Поиск ближайших точек на сфере. Заплатил бы

Напишите программу, которая среди расположенных на поверхности точек сферы, будет искать ближайшие пару себя. Программа должна использовать метод разделяй и властвуй, и действовать с временной сложностью O(n log n).
Для решения можно использовать любые классы и функции из стандартной библиотеки C ++.
Вход
В первой строке дано число пунктов(точек). Находится она в диапазоне от 2 до 10000 включительно.Во второй строке указан обхват(Периметр) сферы, выраженный числом с плавающей точкой. В последующих строках находятся описания точек, они состоят из:
1) трехсимвольного не уникального коду пункту(точки) написанными заглавными буквами,
2)широта выражается в градусах и угловых минутах и символа N или S, определяющего полушарие,
3)долгота выражается в градусах и угловых минутах и символ E или W, определяющего полушарие.
Значения ширины и длины являются целыми числами. Угол ширины принимает значения от 0 до 90 включительно и длиной от 0 до 180 включительно. Угловые минуты в обоих случаях принимают значения от 0 до 59 включительно.
Выход
Нужно показать коды двух самых близких одна к другой пунктов(точек) в алфавитном порядке.
Пример

Вход
5
40075
LUB 51 15 N 22 34 E
WAW 52 13 N 21 0 E
NYC 40 42 N 74 0 W
SYD 33 52 S 151 12 E
TOK 35 41 N 139 41 E

Выход
LUB WAW