EduBrick

I. Штрафы

2000 мс · 256 МБ · всё или ничего

Система слежки записала последовательность точек, в которых автомобиль менял направление движения (включая начальную и конечную точки пути). За каждый поворот налево водителю выписывают штраф в миллион; разворот поворотом налево не считается.

Посчитайте суммарный штраф в миллионах.

Формат ввода

В первой строке nn (2≤n≤2⋅1052 \le n \le 2 \cdot 10^5) — количество записанных точек. В каждой из следующих nn строк два целых числа xix_i, yiy_i (∣xi∣,∣yi∣≤109|x_i|, |y_i| \le 10^9).

Соседние точки различны.

Формат вывода

Выведите одно число — суммарный штраф в миллионах.

Примеры

ввод
4
0 0
1 0
1 1
2 1
вывод
1
ввод
5
0 0
2 0
2 2
0 2
0 0
вывод
3
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.