#chokudaiS002f. [chokudai_S002_f]種類数 α
[chokudai_S002_f]種類数 α
問題文
枚のコインがあります。 枚目のコインの片方の面には整数 、もう片方の面には整数 が書かれています。
書かれている整数の組が同じであるコインを区別しないとき、コインは全部で何種類あるでしょうか?
制約
入力は以下の条件を満たす。
- 入力される値は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
コインの種類数を出力せよ。
入力例 1
5
1 2
2 1
3 4
5 5
3 4
出力例 1
3
書かれた整数の組が である 種類のコインがあります。
枚目のコインと 枚目のコインはひっくり返すと同じ種類のコインであることに注意してください。