2090 - 魔法のポケット

問題

ヤエちゃんは、左右に1つずつポケットがあるジャケットを着ている。その左右のポケットは魔法のポケットで、叩くとポケットに入っているビスケットが増える。

最初に、左のポケットにはビスケットが$A$枚、右のポケットにはビスケットが$B$枚入っている。左のポケットを叩くと左のポケットに入っているビスケットの枚数が$C$倍になり、右のポケットを叩くと右のポケットに入っているビスケットの枚数が$D$倍になる。ただし、左右のポケットを同時に叩いても枚数は変わらない。

ヤエちゃんは、最も少ない回数だけポケットを叩いて、左右のポケットに入っているビスケットの合計をちょうど$T$枚にしたい。

$A, B, C, D, T$が与えられたとき、左右のポケットに入っているビスケットの枚数の合計をちょうどTにするために、最低何回ポケットを叩く必要があるかを求めるプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$A$ $B$ $C$ $D$ $T$

１行に、左右のポケットに最初に入っているビスケットの枚数$A,B$ ($1 \leq A,B \leq 10,000,000=10^7$)、ポケットを叩いたときにビスケットが増える倍率を表す整数$C,D$ ($2 \leq C,D \leq 10,000,000=10^7$)、ビスケットの合計枚数の目標である$T$ ($1 \leq T \leq 100,000,000,000=10^{11}$)が与えられる。

出力

左右のポケットに入っているビスケットの枚数の合計をちょうどTにできる場合は「 Yes 」、できない場合は「 No 」を１行目に出力する。できる場合は、ちょうど$T$にするために最低何回ポケットを叩く必要があるかを２行目に出力する。

入出力例

入力例１

1 3 4 2 22

出力例１

Yes
3

入力例２

1 2 3 4 3

出力例２

Yes
0

入力例３

2 3 2 3 9

出力例３

No