Тойлет-мен: втеча з батьківщини
Обмеження: 2 сек., 256 МіБ
Успішні дні Тойлет-мена вже давно позаду. Тож він вирішив: «Настав час утікати». Та наш герой знає — за ним буде довга погоня, тому він хоче заплутати сліди.
Будемо вважати, що Тойлет-мен пересувається двовимірною площиною. Спочатку свою втечу герой розпочинає у точці з координатами \((x_1, y_1)\). Після цього він переміщається в точку \((x_2, y_2)\) і так далі. Завершує свій маршрут Тойлет-мен у точці \((x_n, y_n)\).
Вам стало цікаво, скільки разів Тойлет-мен повертав ліворуч та скільки разів — праворуч за час своєї подорожі. Зауважте, якщо Тойлет-мен продовжує рухатись тим же напрямком, чи повертає на \(180^\circ\), це не рахується ні поворотом праворуч, ні ліворуч.
Вхідні дані
У першому рядку задано єдине ціле число \(n\) — кількість вершин у маршруті Тойлет-мена.
У наступних \(n\) рядках задано по два цілих числа \(x_i\) та \(y_i\) — координати вершин.
Вихідні дані
У єдиному рядку виведіть два числа — кількість лівих та кількість правих поворотів на маршруті Тойлет-мена.
Обмеження
\(3 \le n \le 10^5\),
\(-10^4 \le x_i, y_i \le 10^4\),
\((x_i,y_i) \ne (x_{i+1},y_{i+1})\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 1 2 2 5 4 4 3 2 5 3 1 4 0 7 | 2 3 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|