Однажды маленький ребенок получил домашнее задание — тест с вариантами ответа. К каждому вопросу в тесте предлагается четыре варианта ответа: A, B, C и D. К каждому варианту ответа прилагается небольшое описание, используя их, ребенок должен найти единственно верный вариант.
К счастью, ребенок умеет решать этот сложный тест. Он следует алгоритму:
- Если описание одного из вариантов по крайней мере в два раза короче всех остальных описаний, либо по крайней в два раза длиннее всех остальных описаний, то ребенок считает такой вариант ответа замечательным.
- Если есть ровно один замечательный вариант ответа, то ребенок выбирает именно его. В противном случае ребенок выбирает вариант C (надеясь на удачу).
Вам даны вопросы с вариантами ответа. Сможете ли вы предугадать выбор ребенка?
Выходные данные
Выведите единственную строчку с выбранным вариантом: «A», «B», «C» или «D» (без кавычек).
Примечание
В первом примере длина первого варианта равняется 39, второго — 35, третьего — 37, а четвертого — 15. Вариант D (длина 15) по крайней мере вдвое короче остальных вариантов, так что он и является замечательным. Других замечательных вариантов нет, поэтому ребенок выбирает D.
Во втором примере никакой вариант не является замечательным, поэтому ребенок выберет вариант C наудачу.
В последнем примере вариант B (длина 2) по крайней мере вдвое длиннее остальных вариантов, так что он и является замечательным. Других замечательных вариантов нет, поэтому ребенок выбирает B.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
A.VFleaKing_is_the_author_of_this_problem
B.Picks_is_the_author_of_this_problem
C.Picking_is_the_author_of_this_problem
D.Ftiasch_is_cute
|
D
|
|
2
|
A.ab
B.abcde
C.ab
D.abc
|
C
|
|
3
|
A.c
B.cc
C.c
D.c
|
B
|