寺子さんは宇宙を観察するために天体望遠鏡の映像を無限に長いディスプレイに表示しています。
表示されている宇宙は一等星と二等星しかなく、それらは同一直線上に等間隔で並んでいます。
一等星はディスプレイの左から $N$ メートルから $D_1$ メートルごとに、二等星は $M$ メートルから $D_2$ メートルごとに表示されています。
しかし、2等星の観察をしたい寺子さんは一等星と二等星が同じ位置にあると観察しずらいので同じ位置にある一等星をすべて破壊することにしました。
$K$ 番目に破壊されるのは左から何番目の一等星か出力してください。
この問題においては必ずK番目が存在する入力のみ与えられます。

• $0 \leq N, M \leq 1000$
• $1 \leq$ $D$₁, $D$₂ $\leq 1000$
• $1 \leq K \leq 10^9$
• 入力は全て整数

1行目にN・M・K、2行目に $D_1$・$D_2$が与えられます。

K番目に破壊されるのは左から何番目の一等星か出力してください。