Good game Vision
All submissions for this problem are available.**The brain is the CPU of the human body. If hacking were a crime, so would be reading other's thoughts.** Wakanda it is. Limitless power and mindless massacre have led Thanos to the ultimate desire, the ability to read minds. But Vision, know for his mental ability, proposes a game to lighten the atmosphere and snatch away the moment from Thanos. There are two massive piles of weapons in Wakanda, consisting of **n1** and **n2** stones respectively(let's call them $A$ and $B$ respectively). Two players take alternating turns to play. There are only two legal moves allowed as follows: 1) Removing a non-zero number of weapons from one pile. 2) Removing an **equal** non-zero number of weapons from each pile. But Thanos doesn't want to win something so easy. He suggests that they first play a **pre-game** before the current game, wherein they begin with a pile of **k** weapons. Players alternate by choosing not more than **r** weapons from this pile, and then add it to either $A$ or $B$ as per their wish. The pre-game ends when the pile of **k** weapons is exhausted, and the **last person** to pick up a weapon in the pre-game will play **second** in the **game**. The person who picks up the **last weapon** in the **game** wins. Vision isn't the only one cursed with knowledge, and hence Thanos and Vision play optimally always. Seeing that Thanos has 5 stones and Vision has 1, **Vision plays first in the pre-game**. Can you read their thoughts? ###Input format: The only line consists of four space separated integers, **n1**, **n2**, **k** and **r**. ###Output Format: Print a single line, "First Player wins", if Vision wins the game, else "Second Player wins", if Thanos wins the game.(without quotes) ###Constraints: $1$ $\leq$ **n1,n2** $\leq$ **106** $1$ $\leq$ $k$ $\leq$ $1,000$ $1$ $\leq$ $r$ $\leq$ $100$ ###Sample Input: 1 1 1 1 ###Sample Output: First Player wins ###Explanation: Vision plays the pre-game first and adds one stone to pile $B$. Irrespective of how Thanos plays the game now, Vision is guaranteed to win.
|Time Limit:||2 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.6|
Fetching successful submissions