Тойлет-мен: втеча з батьківщини

Limits: 2 sec., 256 MiB

Успішні дні Тойлет-мена вже давно позаду. Тож він вирішив: «Настав час утікати». Та наш герой знає — за ним буде довга погоня, тому він хоче заплутати сліди.

Будемо вважати, що Тойлет-мен пересувається двовимірною площиною. Спочатку свою втечу герой розпочинає у точці з координатами \((x_1, y_1)\). Після цього він переміщається в точку \((x_2, y_2)\) і так далі. Завершує свій маршрут Тойлет-мен у точці \((x_n, y_n)\).

Вам стало цікаво, скільки разів Тойлет-мен повертав ліворуч та скільки разів — праворуч за час своєї подорожі. Зауважте, якщо Тойлет-мен продовжує рухатись тим же напрямком, чи повертає на \(180^\circ\), це не рахується ні поворотом праворуч, ні ліворуч.

Input

У першому рядку задано єдине ціле число \(n\) — кількість вершин у маршруті Тойлет-мена.

У наступних \(n\) рядках задано по два цілих числа \(x_i\) та \(y_i\) — координати вершин.

Output

У єдиному рядку виведіть два числа — кількість лівих та кількість правих поворотів на маршруті Тойлет-мена.

Constraints

\(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})\).

Samples