Description

一份奶油蘑菇汤的制作过程如下：加入 $x$ 克的食材和 $y$ 克水，然后小火熬煮。为了获得最佳口感，需要保证在出锅时汤的浓稠度 $p_0$ 满足 $a≤p_0≤b$。“浓稠度”的定义为：一份奶油蘑菇汤中，除去水之后剩余部分（也即食材部分）的重量占整份汤总重量的比例。例如：一份100克的奶油蘑菇汤成品中有67克水和33克食材，那么这份奶油蘑菇汤的浓稠度 $p_0=0.33$。

Arnold尝试在家制作一份奶油蘑菇汤。熬煮过程中，汤中的水会以 $c$ 克/分钟的速率不断蒸发，所以汤的浓稠度也在时刻发生变化。在开始熬煮的 $t$ 分钟后，Arnold经不住香味的诱惑想立刻喝到美味的奶油蘑菇汤，于是他来到厨房，并且根据汤的当前浓稠度 $p$ 做出对应决定：

• 如果此时汤的浓稠度恰好处于最佳区间，即 $a≤p≤b$，那么就立即出锅；
• 如果此时汤过于浓稠，即 $p>b$，那么就加入一定量的水，使得此时 $p≤b$，然后立即出锅；
• 如果此时汤的浓稠度不够（即 $p<a$），就直接开大火，令水蒸发的速率翻倍，最终在 $p$ 达到 $a$ 时立即出锅。

很显然Arnold无法直接测出汤的浓稠度，于是他请你帮忙：能否通过计算来告诉他，此时他应该加水还是应该开大火？这份奶油蘑菇汤最终需要的烹饪时长是多少？

题目保证：整个烹饪过程中，不会出现水全部蒸发的情况。

Format

Input

依次为：

两个整数 $x,y$，分别表示加入的食材和水的克数；

两个浮点数 $a,b$，分别表示最佳浓稠度区间的下界和上界；

一个浮点数 $c$，表示正常情况下熬煮时，水的蒸发速率；

一个整数 $t$，表示从开始熬煮到Arnold中途进入厨房所经过的分钟数。

Output

第一行：一个整数，若需要加水，则输出最少需要添加的水的毫升数；若不需要加水，则输出0；

第二行：输出整个烹饪过程持续的分钟数。（保留整数）

Samples

80 220
0.6 0.8
2.5
30

0
49

149 158
0.2 0.25
0.7
15

300
15

Limitation

对于所有数据，$0<x,y,t<1000；0<a<b<1；0<c<y$。