eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Клад

Клад

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