Trong khi câu hỏi muôn thuở về lý do gà băng qua đường đã được cộng đồng khoa học nghiên cứu rất sâu rộng, đáng ngạc nhiên là có rất ít công trình được công bố về chủ đề liên quan: những lần bò băng qua đường. Nhận thức rõ tầm quan trọng của vấn đề này, Farmer John vô cùng phấn khởi khi một trường đại học địa phương liên hệ và nhờ ông hỗ trợ thực hiện một nghiên cứu khoa học về lý do bò băng qua đường. Ông háo hức tình nguyện giúp đỡ.

Trong khuôn khổ nghiên cứu, Farmer John được yêu cầu ghi lại số lần mỗi con bò của mình băng qua đường. Trong suốt một ngày, ông cẩn thận ghi chép vị trí của đàn bò qua một chuỗi gồm \(N\) lần quan sát. Mỗi lần quan sát ghi lại mã số của một con bò (một số nguyên trong khoảng \(1 \ldots 10\), vì Farmer John có 10 con bò), cùng với phía đường mà con bò đang đứng.

Dựa trên dữ liệu Farmer John đã ghi lại, hãy giúp ông đếm tổng số lần băng qua đường được xác nhận. Một lần băng qua đường được xác nhận khi hai lần quan sát liên tiếp đối với cùng một con bò cho thấy nó ở hai phía khác nhau của con đường.

Dữ liệu vào

Dòng đầu tiên chứa số lần quan sát \(N\), là một số nguyên dương không quá 100. Mỗi dòng trong \(N\) dòng tiếp theo chứa một lần quan sát, gồm mã số của một con bò, theo sau là vị trí của nó được biểu thị bằng 0 hoặc 1 (0 ứng với một phía của con đường, 1 ứng với phía còn lại).

Dữ liệu ra

In ra tổng số lần băng qua đường được xác nhận.

Ví dụ

8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1

3

Nguồn

USACO 2017 February Contest, Bronze — Why Did the Cow Cross the Road. Tác giả đề: Brian Dean.

https://usaco.org/index.php?page=viewproblem2&cpid=711