最大等值分数组

题目描述

给定 n 个正分数。分别约成最简分数后，把值相等的分数分为一组，求最大组的大小。每个输入位置计一次。

输入格式

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

输出格式

输出任一等值分数组中的最大元素个数。

样例

输入

1
1 2

输出

1