Le meilleur arbre de France – Regional event 2017

Level 1

Énoncé

C'est l'automne chez Joseph Marchand. Dans son jardin il y a deux arbres : un chêne et un bouleau. À cette période de l'année les feuilles tombent des 2 arbres. Joseph commence une collection des feuilles tombées et décide d'établir un concours déterminant quel sera le meilleur des 2 arbres. Le meilleur sera celui qui aura fait tomber la feuille la plus longue à la fin de la journée.

Pour chaque feuille, Joseph en calcule la longueur et la largeur. Il remarque que les feuilles de bouleau sont au moins ou exactement 2 fois plus longues que larges, tandis que les feuilles de chêne ont une longueur strictement plus petite que 2 fois la largeur.

  • $\text{longueur} \ge 2 \times \text{largeur} \iff$ bouleau
  • $\text{longueur} < 2 \times \text{largeur} \iff$ chêne

À partir des $N$ feuilles que Joseph a amassées dans la journée, déterminez quel est l'arbre vainqueur (il est garanti qu'il est unique).

Entrée

L'entrée comprendra plusieurs lignes :

  • La première ligne contiendra un entier $N$, le nombre de feuilles qu'a amassées Joseph.
  • $N$ lignes suivront. La i-ème d'entre-elles contiendra deux entiers $x_i$ et $y_i$, la longueur et la largeur de la i-ème feuille.

Sortie

Vous afficherez un caractère, $'B'$ si le vainqueur est le bouleau, et $'C'$ si c'est le chêne.

Contraintes

  • $1 \le N \le 1\ 000$
  • $1 \le x_i \le 1\ 000$
  • $1 \le y_i \le 1\ 000$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
2
5 2
6 5
Sample output
C
Sample input
5
2 6
3 3
7 2
5 1
6 6
Sample output
B

Submit your solution

You have to register or log in to be able to submit your solution.