and don't always get along. When they're feeling particularly confrontational, they usually quietly settle the matter with a friendly game of Admin War.
In this two-person game, the players are each dealt cards. The players will then continuously draw cards from the top of their decks and compare their values, with the player whose card has a higher value winning point. In the case of a tie, neither player wins a point. All cards are discarded after being played and the game ends when neither player has any more cards.
The player with more points when the game ends is the winner. If both players have the same amount of points, the game results in a tie.
The normal cards in a deck of cards are, from lowest to highest value: , , , , , , , , , , , , . However, and are too busy to buy an actual deck, and instead play with a sketchy special deck where , , , and are replaced with , , , and , respectively. Their deck can also contain more than copies of each card.
You have taken a peek at each of their decks while they weren't paying attention and would like to know the outcome of the game.
Input Specification
The first line of input contains , the number of cards in each player's deck.
The second line contains space-separated integers, indicating 's cards from top to bottom.
The third line contains space-separated integers, indicating 's cards from top to bottom.
Card values are guaranteed to be between and , inclusive.
Output Specification
On the first line, output
and 's final scores respectively, separated by a space.On the second line, output the winner of the game: Xyene
, FatalEagle
, or Tie
if there is a tie.
Sample Input 1
3
7 13 4
2 14 11
Sample Output 1
1 2
FatalEagle
Explanation for Sample Output 1
, and is the winner.
won the first round but won the next two. Therefore, the final score isSample Input 2
5
14 14 14 14 14
2 2 2 2 2
Sample Output 2
5 0
Xyene
Explanation for Sample Output 2
sweeped won all rounds by a wide margin, winning the game with a final score of .
Sample Input 3
6
5 12 6 14 7 9
10 12 6 13 8 8
Sample Output 3
2 2
Tie
Explanation for Sample Output 3
and , won rounds and , and rounds and culminated in ties. Therefore, the final score is and the game ends in a tie.
won rounds
Comments