#NP0176. L45 NP0176-跳

0

L45 NP0176-跳

题目描述

小码哥和小码弟站在一个长度为LL的环上,小码哥的初始位置为xx,小码弟的初始位置为yy,小码哥一次只能跳恰好mm个单位长度,小码弟一次只能恰好跳nn个单位长度,在一个单位时间内,小码哥和小码弟都会跳一次,问,他们最少在多少个单位时间后会跳到同一个位置?或者告诉他们,这样跳永远不可能跳到同一个位置。

输入格式

输入一行五个正整数x,y,m,n,Lx,y,m,n,L。

输出格式

如果可以跳到同一个位置上,输出一个正整数表示你的答案。否则输出一行一个字符串Impossible。

样例输入 #1

1 2 3 4 5

样例输出 #1

4

说明/提示

有$1\leq x\neq y\leq 2\times 10^9,1\leq m,n\leq 2\times 10^9,1\leq L\leq 2.1\times 10^9。$