#1369. 2.青蛙相会

2.青蛙相会

2.青蛙相会

题目描述

有两只青蛙,青蛙AA和青蛙BB,他们在同一条经纬线上。他们将同时出发,沿着经纬线向西跳。规定纬度线上东经00度处为原点,由东往西为正方向,单位长度11米,这样我们就得到了一条首尾相接的数轴。设青蛙AA的出发点坐标是xx,青蛙BB的出发点坐标是yy。青蛙AA一次能跳mm米,青蛙BB一次能跳nn米,两只青蛙跳一次所花费的时间相同。纬度线总长LL米。现在要求你求出它们跳了几次以后才会位于同一点。

输入格式

输入只包括一行55个整数xxyymmnnLL

输出格式

输出碰面所需要的跳跃次数,如果永远不可能碰面则输出一行ImpossibleImpossible

数据范围与提示

对于100%100\%的数据,0x,y<2×1090 \leq x,y < 2 \times 10^{9}0<m,n<2×1090 < m,n < 2 \times 10^{9}0<L<2.1×1090 < L < 2.1 \times 10^{9}。保证xyx \neq y

样例

1 2 3 4 5
4