Храбрый скандинавский пивовар по имени Hans Nochamfielgeltenstrasswallten в поисках приключений забрел в самую глубь пещеры, где хранились сокровища капитана корабля Hemmelfragmeheressen. Пещера представляет собой несколько круглых коридоров (будем называть их кольцами), которые соединены между собой несколькими мостами. Выход из пещеры находится на последнем кольце. Если посмотреть на карту пещеры, то можно каждому кольцу с номером i задать расстояние R_i (вещественное неотрицательное число от 1 до 10⁵) до центра (радиус этого кольца). Каждому из мостов задать угол от 0 до 359 градусов по аналогии с тригонометрическим кругом. Тогда выходу будет соответствовать 0 градусов.

Светло-серым на рисунке показан кратчайший путь от центра пещеры (а именно там находится наш герой) до выхода (а именно туда он хочет попасть). Для удобства обозначим центр как кольцо номер 0, соответственно R₀ = 0. Всего колец N (1 ≤ N ≤ 5·10⁴). Кольцо с номером i (i > 0) соединено с предыдущим кольцом M_i мостами (1 ≤ M_i ≤ 5). Каждый из мостов задается градусной мерой угла A, под которым он расположен относительно выхода (провести аналогию с тригонометрическим кругом), угол A — целое неотрицательное число от 0 до 359. Скандинавскому пивовару хочется как можно быстрее добраться из центра пещеры к ее выходу. Он хочет узнать, какое минимальное расстояние ему придется пройти, чтобы покинуть пещеру.