닭이 길을 건너는 이유에 대해서는 오랫동안 많은 연구가 이루어졌지만, 소가 길을 건너는 일에 관한 연구는 놀라울 정도로 적다. 이 문제의 중요성을 잘 알고 있던 존은 한 지역 대학으로부터 소가 길을 건너는 이유를 연구하는 데 도움을 달라는 연락을 받고 기꺼이 연구에 참여하기로 했다.

연구를 위해 존은 각각의 소가 길을 건넌 횟수를 기록해야 한다. 존은 하루 동안 소들의 위치를 총 \(N\)번 관측한다. 각 관측 기록에는 소의 번호와 그 소가 길의 어느 쪽에 있는지가 들어 있다. 존에게는 소가 \(10\)마리 있으며, 소의 번호는 \(1\)부터 \(10\)까지이다.

같은 소를 연속해서 관측한 두 기록에서 그 소가 길의 서로 다른 쪽에 있다면, 그 사이에 소가 길을 한 번 건넜음이 확인된다.

존이 기록한 관측 결과를 바탕으로 확인된 길 건너기의 총횟수를 구하여라.

입력

첫째 줄에 관측 횟수 \(N\)이 주어진다.

다음 \(N\)개의 줄에 관측 기록이 시간순으로 주어진다. 각 줄에는 소의 번호 \(c\)와 소가 있는 쪽 \(s\)가 공백으로 구분되어 주어진다. \(s=0\)과 \(s=1\)은 길의 서로 다른 두 쪽을 의미한다.

출력

확인된 길 건너기의 총횟수를 출력한다.

제한 사항

• \(1 \le N \le 100\)
• \(1 \le c \le 10\)
• \(s \in \{0,1\}\)

예제 입력 1

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

예제 출력 1

3

예제 설명 1

\(3\)번 소는 처음에 길의 \(1\)인 쪽에서 관측된 뒤 \(0\)인 쪽에서 관측되었고, 나중에 다시 \(1\)인 쪽에서 관측되었다. 따라서 \(3\)번 소가 길을 두 번 건넜음이 확인된다.

\(4\)번 소는 길을 한 번 건넜음이 확인된다. \(2\)번 소와 \(6\)번 소가 길을 건넜다고 확인할 수 있는 기록은 없다. 따라서 확인된 길 건너기의 총횟수는 \(3\)이다.

출처

USACO 2017 February Contest, Bronze, Problem 1. Why Did the Cow Cross the Road