Задачі
Клад
Клад
Знайти закопаний піратами клад просто: все, що для цього потрібно -- це карта. Як відомо, пірати за звичай рисують карти від руки і описують алгоритм знахождення кладу так: "\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\}}.
Вхідні дані #1
6 1 3 3 1 1 1 3 3 5 2 7 1
Вихідні дані #1
3.000 2.000