暂无测试数据。

小 D 有一条秘密的矿道，其中有 $n$ 处钻石矿，第 $i$ 处钻石矿在位置 $a_i$[每走单位长度 $1$ 消耗 $1$ 点体力]，需要消耗 $b_i$ 点镐子的耐久度来挖掘，小 D 有一个神奇的魔法，他一开始有 $x_0$ 点体力和 $y_0$ 点稿子的耐久度，他可以用 $x$ 点自己的体力换成 $y$ 点稿子的耐久，也可以用 $y$ 点镐子的耐久换成 $x$ 点自己的体力，现在小 D 想知道，如果他无需返回出发点 $0$，他能否挖完这 $n$ 处钻石矿？如果能挖完，最多会剩下多少体力，注意任何时刻你的体力和耐久度在相互转换完后都不能小于 $0$。

输入格式

第一行，五个数，$n,x_0,y_0,x,y$。

接下来 $n$ 行，每行两个数，$a_i,b_i$。

输出格式

第一行，一个数，$0$ 或者 $1$，$0$ 代表不能挖完，$1$ 代表可以挖完。

如果可以挖完，第二行输出一个数代表不返回出发点情况下剩下的最多体力。

数据规模与约定

对于 $10\%$ 的数据，$n=1,x=y$

对于 $60\%$ 的数据，$1\leq n \leq 100$。

对于 $100\%$ 的数据，$1\leq n \leq 10000,1 \leq x_0,y_0,x,y \leq 10000$。

保证所有输入和答案均在 $2^{31}-1$ 以内。

4 4 7 2 1
1 2
2 2
5 1
3 1

1
1