Найти закопанный пиратами клад просто: всё, что для этого нужно -- это карта. Как известно, пираты обычно рисуют карты от руки и описывают алгоритм нахождения клада так: "\textit{Встаньте около одинокой пальмы. Пройдите тридцать шагов в сторону леса, потом семнадцать шагов в сторону озера, …, наконец десять шагов в сторону большого булыжника. Клад находится под ним}". Большая часть таких указаний просто сводится к прохождению какого-то количества шагов в одном из восьми направлений (\textbf{1} -- север, \textbf{2} -- северо-восток, \textbf{3} -- восток,\textbf{ 4} -- юго-восток, \textbf{5} -- юг, \textbf{6} -- юго-запад, \textbf{7} -- запад, \textbf{8} -- северо-запад) (см. рис). Длина шага в любом направлении равна \textbf{1}. Путешествие по такому пути обычно является прекрасным способом посмотреть окрестности, однако в наше время постоянной спешки ни у кого нет времени на это. Поэтому кладоискатели хотят идти напрямую в точку, где зарыт клад. Например, вместо того, чтобы проходить три шага на север, один шаг на восток, один шаг на север, три шага на восток, два шага на юг и один шаг на запад, можно пройти напрямую, использовав около \textbf{3.6} шага (см. рис). \includegraphics{https://static.e-olymp.com/content/26/2667c431206b9a3dae996842f29fb1f8a0ac56a6.jpg} Вам необходимо написать программу, которая по указаниям пиратов определяет точку, где зарыт клад. \InputFile Первая строка входного файла содержит число \textbf{N} -- число указаний (\textbf{1} ≤ \textbf{N}\textit{ }≤ \textbf{40}). Последующие \textbf{N} строк содержат сами указания -- номер направления (целое число от \textbf{1} до \textbf{8}) и количество шагов (целое число от \textbf{1} до \textbf{1000}). Числа разделены пробелами. \OutputFile В выходной файл выведите координаты \textbf{X} и \textbf{Y} точки (два вещественных числа, разделённые пробелом), где зарыт клад, считая, что ось \textbf{Ox} направлена на восток, а ось \textbf{Oy} -- на север. В начале кладоискатель должен стоять в начале координат. Координаты необходимо вывести с точностью \textbf{10^\{-3\}}.