Two players play a simple game. Each player is provided with a box with balls. First player’s box contains exactly n 1 balls and second player’s box contains exactly n 2 balls. In one move first player can take from 1 to k 1 balls from his box and throw them away. Similarly, the second player can take from 1 to k 2 balls from his box in his move. Players alternate turns and the first player starts the game. The one who can’t make a move loses. Your task is to determine who wins if both players play optimally.
Input
The first line contains four integers n 1, n 2, k 1, k 2. All numbers in the input are from 1 to 50.
This problem doesn’t have subproblems. You will get 3 points for the correct submission.
Output
Output “First” if the first player wins and “Second” otherwise.
Examples
input
2 2 1 2
output
Second
input
2 1 1 1
output
First
Note
Consider the first sample test. Each player has a box with 2 balls. The first player draws a single ball from his box in one move and the second player can either take 1 or 2 balls from his box in one move. No matter how the first player acts, the second player can always win if he plays wisely.
Solution:
#include <cstring> #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> #include <memory.h> #include <cassert> using namespace std; int main() { int n1, k1, n2, k2; cin >> n1 >> n2 >> k1 >> k2; puts(n1 > n2 ? "First" : "Second"); return 0; }