Two Players play a game as follow : Given total N coins where x coins are of red color and y coins of blue color. Now Player1 selects a coin from the heap of coin and put it in a line on table. Then, Player2 picks another coin from the remaining coins, and put it next to coin being put by player1 in earlier move. Both players then take alternate turns, until all the coins are used.
If the number of pairs of neighboring coins of the same color is GREATER than the number of pairs of neighboring coins of the opposite color, output "Player1 wins!" , otherwise, "Player2 wins!"
Note : Player2 will always try to put coin of opposite color.
I need to find who will win the game.
Example : If N=4 and we have 3 red coins and 1 blue coin then Player1 will win in this case.