E. Excursion
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ребята из команды Snowy Cube сейчас учатся на 3 курсе ВМК и проходят один из самых интересных предметов — "Машинная графика", где они программируют отрисовку трёхмерных изображений с помощью библиотеки OpenGL. Как и полагается, первой демонстрационной программой является отрисовка куба. Ребята так хотят научиться писать движки для трехмерных игр, что уже начали разрабатывать трехмерную игру «Экскурсия по снежному кубу». Изначально игровое пространство состоит из куба размера $$$A$$$, ребра которого параллельны осям координат. Суть игры заключается в том, чтобы добраться из угла куба $$$(0, 0, 0)$$$ в противоположный угол с координатами $$$(A, A, A)$$$. Двигаться можно только прыжками по снежинкам, расставленным внутри куба, при этом общая длина всех прыжков не должна превышать данного параметра $$$K$$$ (уровень сложности игры). Штраф в игре вычисляется как длина максимального прыжка, совершенного во время преодоления пути. Ясно, что игроки будут пытаться получить минимальный штраф. Чему будет равен абсолютный рекорд для данной карты?

Входные данные

В первой строке два целых числа $$$A$$$ и $$$K$$$ — размер куба и уровень сложности ($$$1 \le A \le 1000$$$, $$$1 \le K \le 4000$$$); во второй строке — число снежинок $$$N$$$ на данной карте ($$$0 \le N \le 100$$$); каждая из следующих $$$N$$$ строк содержит три целых числа $$$x_i$$$, $$$y_i$$$, $$$z_i$$$ — координаты $$$i$$$-ой снежинки ($$$0 \le x_i, y_i, z_i \le A$$$).

Выходные данные

Одно вещественное число — минимальный штраф $$$L$$$ (с точностью в 2 знака после запятой), с которым можно пройти данную карту. Если эту карту на данном уровне сложности пройти невозможно, то вывести $$$-1$$$.

Примеры
Входные данные
10 20
5
5 0 0
10 0 0
10 5 0
10 10 0
10 10 5
Выходные данные
17.320
Входные данные
10 30
5
5 0 0
10 0 0
10 5 0
10 10 0
10 10 5
Выходные данные
7.071
Входные данные
10 40
5
5 0 0
10 0 0
10 5 0
10 10 0
10 10 5
Выходные данные
5.000
Входные данные
10 16
2
6 2 1
4 0 6
Выходные данные
-1