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.
Sample 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.
Comments