Bảo, Châu cùng chơi một trò chơi. Ban đầu, Bảo sẽ đặt ba chiếc cốc úp ngược trên bàn và đặt một viên sỏi dưới chúng. Sau đó, Bảo sẽ đổi chỗ các cặp cốc và Châu sẽ đoán xem viên sỏi sẽ nằm trong chiếc cốc nào.

Trò chơi ban đầu cho phép người chơi biết vị trí ban đầu của viên sỏi. Tuy nhiên, Châu và Bảo đã chơi theo cách của họ. Châu không hề biết vị trí ban đầu của viên sỏi và phải đoán vị trí của viên sỏi sau mỗi lần đổi chỗ. Cuối cùng, Bảo sẽ cho điểm Châu dựa trên số lần mà Châu đoán đúng. Đầu vào với N (1≤ N≤ 100) chỉ số lần đổi chỗ . Mỗi dòng tiếp theo có 3 số nguyên a, b, g (1, 2, hoặc 3; a ≠ b) cho biết cốc a và b được đổi chỗ, rồi Châu đoán cốc g.

Đầu ra chứa số điểm cao nhất mà Châu có thể đạt được.

Đầu vào:

Với N (1≤ N≤ 100) chỉ số lần đổi chỗ . Mỗi dòng tiếp theo có 3 số nguyên a, b, g (1, 2, hoặc 3; a ≠ b) cho biết cốc a và b được đổi chỗ, rồi Châu đoán cốc g.

Đầu ra:

Chứa số điểm cao nhất mà Châu có thể đạt được.

Ví dụ:

Input:

3
1 2 1
3 2 1
1 3 1

Output:

2

Giải thích: Giả sử viên sỏi dưới cốc 1 hoặc 2, Châu đoán đúng 2 lần. Dưới cốc 3, cô ấy không đoán đúng lần nào.