Card Game

Interview

Time limit1sMemory limit128 MB

Summary
Simulate 10 rounds of card comparisons between two players, scoring points, and determine the overall winner using the most recent non-tied round as a tiebreaker.
Level

Easy2 of 10

Topics
Simulation, Array
Solved
No attempts yet

Problem

Players A and B each have ten cards, one with each digit from 0 to 9. Each player lays out the cards in a chosen order. After the game starts, the order cannot be changed.

The game has 10 rounds. In each round, the next card from both players is revealed. The player with the larger number earns 3 points. If the numbers are equal, both players earn 1 point.

After all 10 rounds, the player with the higher total score wins. If the totals are equal, the winner is the player who won the most recent non-drawn round. If every round was a draw, the game result is a draw.

Given the card order for A and B, compute the final scores and the result.

Input

The input consists of two lines. The first line contains A's 10 card numbers in order, separated by spaces. The second line contains B's 10 card numbers in the same format.

Output

On the first line, print A's total score and B's total score in that order, separated by a space. On the second line, print the game result: A if A wins, B if B wins, or D if the game is a draw.

Examples3

  1. Example 1

    Input
    4 5 6 7 0 1 2 3 9 8
1 2 3 4 5 6 7 8 9 0
    Expected output
    16 13
A

  2. Example 2

    Input
    9 1 7 2 6 3 0 4 8 5
6 3 9 2 1 0 7 4 8 5
    Expected output
    13 13
B

  3. Example 3

    Input
    7 1 6 2 3 0 5 9 4 8
7 1 6 2 3 0 5 9 4 8
    Expected output
    10 10
D