Хотя Вован и является новым русским, он пытается учиться хорошим манерам. Новый имиджмейкер учит Вована, что культурный человек выберет из нескольких кусков торта на столе или самый маленький, или самый ближний к нему. Вован хочет выглядеть культурным человеком на своём дне рождения, но он также хочет получить большой кусок торта. К счастью, как хозяин, Вован может сам рассадить гостей за своим большим круглым столом. Помогите Вовану выбрать место за столом так, чтобы кусок торта, ближайший к нему, был как можно больше.

Первая строка содержит два целых числа: радиус стола R в метрах и количество кусков торта K на столе (1 ≤ R ≤ 100, 2 ≤ K ≤ 1000). Каждая из следующих K строк содержит три числа, описывающих кусок торта: его координаты в метрах и вес в граммах (целое число от 1 до 10000). Центр стола совпадает с началом системы координат. Все куски имеют различные координаты и находятся на столе.

Выведите координаты места за столом (точки на периметре стола) такого, что в этом месте Вован получит как можно больший кусок торта, при этом выглядя культурным человеком. Если есть несколько кусков, ближайших к этой точке, Вован может взять самый большой из них. Координаты должны быть найдены с точностью до 7 цифр.