P1171

青蛙的约会

青蛙的约会

两只青蛙在网上相识后,决定见面。它们住在同一条纬度线上,并约定各自向西跳,直到相遇。只有当两只青蛙在同一时刻到达同一位置时,才算成功碰面。

规定纬度线上东经 00 度处为原点,由东向西为正方向,单位长度为 11 米。由于纬度线首尾相接,因此可以将其看作一条长度为 LL 的环形数轴。

设青蛙 A 的出发点坐标为 xx,每次跳 mm 米;青蛙 B 的出发点坐标为 yy,每次跳 nn 米。两只青蛙每次跳跃所花费的时间相同。

请计算两只青蛙第一次碰面时已经跳跃的次数。如果它们永远无法碰面,则输出 Impossible。

输入格式

输入仅一行,包含 55 个整数 xx、yy、mm、nn、LL,分别表示两只青蛙的初始坐标、每次跳跃的距离以及纬度线的总长度。

坐标所表示的环上位置按模 LL 理解。

输出格式

输出一个非负整数,表示两只青蛙第一次碰面所需的跳跃次数。

如果它们永远无法碰面,则输出一行 Impossible。

样例输入

1 2 3 4 5

样例输出

4

数据范围

  • x≠yx\ne y;
  • 0≤x,y<2×1090\le x,y<2\times 10^9;
  • 0<m,n≤2×1090<m,n\le 2\times 10^9;
  • 0<L≤2.1×1090<L\le 2.1\times 10^9。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

1 2 3 4 5

输出

4