Để giết thời gian, cô bò Bessie và cô bạn Elsie thích chơi một phiên bản của trò chơi mà họ từng thấy tại hội chợ hạt.

Đầu tiên, Bessie úp ba chiếc vỏ sò lên bàn và đặt một viên sỏi tròn nhỏ bên dưới một trong số chúng (ít nhất cô hy vọng đó là một viên sỏi — cô nhặt được nó trên mặt đất ở một trong các đồng cỏ). Sau đó Bessie liên tục hoán đổi từng cặp vỏ sò, trong khi Elsie cố đoán vị trí của viên sỏi.

Trong phiên bản thông thường của trò chơi mà các cô bò thấy tại hội chợ hạt, người chơi được nhìn thấy vị trí ban đầu của viên sỏi, rồi phải đoán vị trí cuối cùng của nó sau khi tất cả các lần hoán đổi hoàn tất.

Tuy nhiên, các cô bò thích chơi một phiên bản mà Elsie không biết vị trí ban đầu của viên sỏi và được phép đoán vị trí viên sỏi sau mỗi lần hoán đổi. Vì biết đáp án đúng, khi trò chơi kết thúc Bessie cho Elsie số điểm bằng số lần cô đoán đúng.

Biết các lần hoán đổi và các dự đoán nhưng không biết vị trí ban đầu của viên sỏi, hãy xác định số điểm cao nhất mà Elsie có thể đã đạt được.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên \(N\), là số lần hoán đổi (\(1 \leq N \leq 100\)). Mỗi dòng trong \(N\) dòng tiếp theo mô tả một bước của trò chơi và chứa ba số nguyên \(a\), \(b\) và \(g\), cho biết Bessie hoán đổi hai vỏ sò \(a\) và \(b\), sau đó Elsie đoán vỏ sò \(g\). Cả ba số nguyên này đều thuộc tập \(\{1, 2, 3\}\) và \(a \neq b\).

Dữ liệu ra

In ra số điểm tối đa mà Elsie có thể đã đạt được.

Ví dụ

3
1 2 1
3 2 1
1 3 1

2

Nguồn

Đề bài gốc: USACO 2019 January Contest, Bronze — Shell Game

Tác giả: Brian Dean