分数身份证去重

题目描述

给定 n 个正分数，分别约成最简分数后，统计共有多少种不同结果。数值相等的不同写法只计一种。

输入格式

第一行输入 n，满足 1≤n≤5000。接下来 n 行输入 a、b，满足 1≤a,b≤10^9。

输出格式

输出不同分数值的数量。

样例

输入

1
1 2

输出

1