题目描述

斗地主大师今天有 $P$ 个欢乐豆，他夜观天象，算出了一个幸运数字 $Q$，如果他能有恰好 $Q$ 个欢乐豆，就可以轻松完成程设大作业了。

斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏的输赢。

1. 他可以轻松赢一把，让自己的欢乐豆变成原来的 $Y$ 倍；
2. 他也可以故意输一把，损失 $X$ 个欢乐豆（注意欢乐豆显然不能变成负数，所以如果手里没有 $X$ 个豆就不能用这个能力）。

而斗地主大师还有一种怪癖，扑克除去大小王只有 $52$ 张，所以他一天之内最多只会打 $52$ 把斗地主。

斗地主大师希望你能告诉他，为了把 $P$ 个欢乐豆变成 $Q$ 个，他至少要打多少把斗地主？

输入格式

第一行 $4$ 个正整数 $P,Q,X,Y$，$0< P,X,Q \le 2^{31}, 1< Y \le 225$。

输出格式

输出一个数，表示斗地主大师至少要用多少次能力。如果打了 $52$ 次斗地主也不能把 $P$ 个欢乐豆变成 $Q$ 个，请输出一行 Failed。

2 2333 666 8

Failed

1264574 285855522 26746122 3

33