题目描述

$\red{Bessy }$正在上学并且分数还不错. 她考了$\red{N (}$一个数据中$\red{1 <= N <= 50,000, }$其余数据 $\red{1 <= N <= 50,00) }$次试,每次考试得分为$\red{T_i, }$满分为$\red{P_i(0 <= T_i <= P_i < 40,000}$; $\red{0 < P_i). }$

在计算总分时,她的老师先将把分数$\red{(P_i/T_i)}$最高的$\red{D}$个试卷去掉,然后将其余$\red{P_i }$的和除以其余$\red{T_i}$的和作为$\red{Bessy}$的分数. $\red{Bessy}$精通数学,所以很快发觉这并没有想象中那么好.

$\red{Bessy}$想告诉她的老师所有附和以下条件的$\red{D: }$如果令一组$\red{(D}$个$\red{)}$分数去掉,她的分数回比老师算出来的更高. $\red{Bessy }$很惊讶地发现她没 有两次考试得分百分点是一样的.

输入格式

第一行: $\red{N}$

第$\red{2..N+1}$行: 第$\red{i}$行里有 $\red{T_i }$和 $\red{P_i.}$

输出格式

第一行: $\red{K, }$符合条件的$\red{D}$的个数.

第$\red{2..K+1}$行: 按递增顺序,每行一个符合条件的$\red{D.}$

样例

输入样例

5
1 2
5 9
3 8
4 10
1 3

输出样例

2
1
2

提示

输入解释:

$\red{Bessy }$考了$\red{5}$门试, 分数分别为$\red{1/2, 5/9, 3/8, 4/10, 1/3.}$

输出解释:

当$\red{D=1}$时, 去掉$\red{1/3}$将使总分变成$\red{13/29, }$而去掉$\red{3/8}$则得到$\red{11/24. }$当$\red{D=2}$时, 去掉$\red{1/3}$和$\red{3/8}$得到 总分$\red{10/21. }$更高的$\red{7/14}$则能由去掉$\red{3/8}$和$\red{4/10 }$得到.