#Lutece0026. 遮挡判断(shadow)

遮挡判断(shadow)

Migrated from Lutece 26 遮挡判断(shadow)

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在一个广场上有一排沿着东西方向排列的石柱子,阳光从东边以一定的倾角射来(平行光)。有的柱子可能被在他东边的高大的柱子的影子给完全遮挡住了。现在你要解决的问题是求出有多少柱子是没有被完全遮挡住的。

假设每个石柱子是一根细棒,而且都垂直于地面摆放。

Input

输入包含多组数据。每组数据第一行是一个整数NN(0<N1000000<N \leq100000),表示柱子的个数。N=0N=0代表输入结束。

接下来有NN行,每行是两个整数,分别给出每根柱子的水平位置XX和高度HHXX越大,表示越在西边,0X10000000,0<H100000000 \leq X \leq 10000000,0 < H \leq 10000000,保证不会有两根柱子在同一个XX坐标上)。

最后有一行,以分数的形式给出太阳光与地面的夹角的正切值T/AT/A(1A,T101 \leq A,T \leq 10)。

Output

对每组数据,输出包含所求数目的一行。

Samples

4
0 3
3 1
2 2
1 1
1/1
0
2

Note

输入数据很多,请用scanf代替cin

Resources

电子科技大学第六届ACM程序设计大赛 初赛