Alice and Bob are playing a game that consists of $N$ rounds. For each round, exactly one of them wins.

The number of rounds $N$ is odd, so it is guaranteed that there will be no tie in the total number of rounds won.

Your task is to determine who wins the game overall — the player who wins more rounds.

The first line contains a single integer $N$ ( $1 \leq N \leq 9$ ) — the number of rounds.

The second line contains $N$ characters, each being either:

Print one line consisting of "Alice" if Alice won more rounds — "Bob" otherwise.

Subtasks	Additional constraints	Points	Required Subtasks
$0$	Sample	$0$	—
$1$	$N = 1$

Example 1

Input

3
ABA

Output

Alice

Example 2

Input

1
B

Output

Bob

Alice and Bob playing an easy game