青蛙的约会
两只青蛙在网上相识后,决定见面。它们住在同一条纬度线上,并约定各自向西跳,直到相遇。只有当两只青蛙在同一时刻到达同一位置时,才算成功碰面。
规定纬度线上东经 度处为原点,由东向西为正方向,单位长度为 米。由于纬度线首尾相接,因此可以将其看作一条长度为 的环形数轴。
设青蛙 A 的出发点坐标为 ,每次跳 米;青蛙 B 的出发点坐标为 ,每次跳 米。两只青蛙每次跳跃所花费的时间相同。
请计算两只青蛙第一次碰面时已经跳跃的次数。如果它们永远无法碰面,则输出 Impossible。
输入格式
输入仅一行,包含 个整数 、、、、,分别表示两只青蛙的初始坐标、每次跳跃的距离以及纬度线的总长度。
坐标所表示的环上位置按模 理解。
输出格式
输出一个非负整数,表示两只青蛙第一次碰面所需的跳跃次数。
如果它们永远无法碰面,则输出一行 Impossible。
样例输入
1 2 3 4 5
样例输出
4
数据范围
- ;
- ;
- ;
- 。
来源与许可
本题题面与测试数据整理自 BZOJ。
样例 1
输入
1 2 3 4 5
输出
4