多分母危险值档案

题目描述

给定n个一次式c_i x+d_i，每个式子都有一个整数零点。统计不同危险值及每个值出现的次数。

输入格式

第一行输入正整数n；接下来n行各输入c_i、d_i，保证c_i≠0且-d_i能被c_i整除。

输出格式

第一行输出不同危险值个数t；随后按危险值从小到大输出t行“危险值 出现次数”。

样例

输入

4
1 -2
2 -4
1 3
-1 5

输出

3
-3 1
2 2
5 1