题目描述

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

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

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

输入格式

第一行: ${N}$

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

输出格式

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

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

样例

输入样例

5
1 2
5 9
3 8
4 10
1 3

输出样例

2
1
2

提示

输入解释:

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

输出解释:

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