問題文

Quinは、RPGをしている。
そのRPGでは、アイテムは10種類（それぞれ番号付けされている）あり、「同じアイテム」を2つ揃えるか、「任意のアイテム」を4つ揃えるとパワーアップする仕組みがある。
その使ったアイテムは消費されてなくなってしまう。
そして敵を倒したら、何かアイテムを３つもらうことができる。
（同じアイテムがもらえることもある。）
このとき、持てるアイテムの上限はないとし、アイテムの組み合わせは自由に決められる。（自動的にパワーアップすることはないとする。）

N回敵を倒すと考えたとき、その時のパワーアップする最大の回数を求めてください。

入力

N
a1 b1 c1
a2 b2 c2
・・・・
aN bN cN

１行目に敵を倒す回数を表すN (1<=N<=100)が与えられる。
２行目以降はi(1<=i<=N)回目で敵を倒した時のもらえる３つのアイテムの番号ai,bi,ci(1<=ai,bi,ci<=10)が半角空白区切りで与えられる。

出力

最大のパワーアップする回数を文字列で出力してください。出力の末尾には改行をいれること。

サンプル

5
1 2 3
4 5 6
7 8 9
10 1 2
3 4 5

6

3
1 1 1
1 1 1
1 1 1

4

3
1 2 3
5 4 1
1 9 2

3