atcoder#DPK. Stones
Stones
Score : points
Problem Statement
There is a set consisting of positive integers. Taro and Jiro will play the following game against each other.
Initially, we have a pile consisting of stones. The two players perform the following operation alternately, starting from Taro:
- Choose an element in , and remove exactly stones from the pile.
A player loses when he becomes unable to play. Assuming that both players play optimally, determine the winner.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
If Taro will win, print First
; if Jiro will win, print Second
.
2 4
2 3
First
If Taro removes three stones, Jiro cannot make a move. Thus, Taro wins.
2 5
2 3
Second
Whatever Taro does in his operation, Jiro wins, as follows:
- If Taro removes two stones, Jiro can remove three stones to make Taro unable to make a move.
- If Taro removes three stones, Jiro can remove two stones to make Taro unable to make a move.
2 7
2 3
First
Taro should remove two stones. Then, whatever Jiro does in his operation, Taro wins, as follows:
- If Jiro removes two stones, Taro can remove three stones to make Jiro unable to make a move.
- If Jiro removes three stones, Taro can remove two stones to make Jiro unable to make a move.
3 20
1 2 3
Second
3 21
1 2 3
First
1 100000
1
Second