Problem
Để bổ sung ngân sách và tiết kiệm nhiên liệu, thị trưởng mới của thị trấn Glupov đã quyết định tiến hành chiến dịch chống đổ dốc trái và bay thuận tay trái. Để làm được điều này, ông đã cấm người lái xe rẽ trái, phạt mỗi lần rẽ trái với số tiền một triệu đồng (quay đầu xe không được coi là rẽ trái).
Từ một quá khứ khó khăn, Glupov được thừa hưởng những con phố có thể cắt nhau ở mọi góc độ. Thị trưởng đã ra lệnh lắp đặt một hệ thống máy tính giám sát toàn diện để giám sát từng chiếc ô tô, ghi lại tọa độ của nó mỗi khi nó đổi hướng (bao gồm cả điểm đầu và điểm cuối của con đường).
Yêu cầu viết một chương trình tính toán, từ chuỗi tọa độ ô tô đã ghi, số tiền phạt mà người lái xe phải thu.
Đầu vào
Dòng đầu tiên chứa số nguyên N - số cặp tọa độ được viết (\(1 <= N <= 1000\)< /span> ). Mỗi dòng N sau đây chứa cặp tiếp theo của các cặp này (số thực).
Đầu ra
Hiển thị tổng số tiền phạt của người lái xe tính bằng triệu.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4
0 0
10
1 1
2 1
|
1 |