0547 - 形式データ処理

問題

コンピュータグラフィクスでは、三次元の形状を表現する方法として、ポリゴンモデルが使われます。ポリゴンモデルとは、頂点座標と、それらの頂点のつなぎ方を与えて面を作るモデルです。

一般のポリゴンモデルでは、任意の多角形を扱えますが、
今回は三角形からなるポリゴンモデルを考えることにします。
任意のポリゴンモデルは三角形を表す面情報の集まりとして表すことができます。

一つの面情報は、３つの頂点を並べて表します。
ただし、並び方が異なるだけで同じ３点からなる場合は、同じ面情報を表すことにします。
例えば、右の図の四面体で、頂点１,２,３を繋いでできる面は、頂点２,３,１や、頂点３,２,１などのように
表すこともできます。このように、同じ面情報が複数あると無駄になるので、１つにまとめてしまった方が良いでしょう。

課題

面情報が与えられたとき、重複した面を無くすために消さなければならない面情報の個数を求めるプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

N
p11 p12 p13
p21 p22 p23
:
pN1 pN2 pN3

１行目に、ポリゴンモデルの面情報の数N(1≦N≦1000)が与えられる。続くN行に、i番目の面を作るために使う頂点の番号p_ij(1≦p_ij≦1000)が与えられる。ただし、一つの面について、同じ頂点を２度以上使うことはない（p_i1≠p_i2かつp_i2≠p_i3かつp_i1≠p_i3である）。

出力

重複した面を無くすために消さなければならない面情報の個数を１行に出力する。

入出力例

入力例1

4
1 3 2
1 2 4
1 4 3
2 3 4 

出力例1

0

入力例2

6
1 3 2
1 2 4
1 4 3
2 3 4
3 2 1
2 3 1 

出力例2

2

解説

入出力例２では、１つ目と５つ目と６つ目の面は頂点1, 3, 2を使って三角形を作っていて、点の順番が異なるだけなので重複している。つまり、重複した面のうち２つの面を消せば重複した面は無くなる。