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

После недолгих раздумий, вы формализовали задачу следующим образом: Кудыкина гора, в силу своей правильной формы, оканчивающейся довольно острой вершиной, суть есть конус с радиусом основания r и высотой h. Кладбище, где проводит по ночам раскопки Гриша, а также его склеп — суть две точки на поверхности конуса. Все, что требуется — найти расстояние между точками по поверхности конуса.

Задача осложняется тем, что все подножие горы на уровне земли и даже пространство под горой ископали гномы (интересно, они искали там то же самое, что и Гриша?), поэтому можно считать, что кратчайший путь между точками может проходить не только по боковой поверхности, но и по основанию конуса (и, как частный случай задачи, обе точки могут лежать на основании конуса — см. первый тест из примеров).

В качестве решения его задачи Гришу вполне устроит искомое кратчайшее расстояние между точками, а путь Гриша как-нибудь найдет и сам. Два часа, которые он отвел на решение задачи, уже идут!