A. Ребенок и домашняя работа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды маленький ребенок получил домашнее задание — тест с вариантами ответа. К каждому вопросу в тесте предлагается четыре варианта ответа: A, B, C и D. К каждому варианту ответа прилагается небольшое описание, используя их, ребенок должен найти единственно верный вариант.

К счастью, ребенок умеет решать этот сложный тест. Он следует алгоритму:

  • Если описание одного из вариантов по крайней мере в два раза короче всех остальных описаний, либо по крайней в два раза длиннее всех остальных описаний, то ребенок считает такой вариант ответа замечательным.
  • Если есть ровно один замечательный вариант ответа, то ребенок выбирает именно его. В противном случае ребенок выбирает вариант C (надеясь на удачу).

Вам даны вопросы с вариантами ответа. Сможете ли вы предугадать выбор ребенка?

Входные данные

Первая строка начинается с «A.» (без кавычек), затем в этой же строке следует описание варианта A. В следующих трех строках записаны другие варианты в аналогичном формате. Варианты заданы по порядку: B, C, D. Обратите внимание, что описание варианта ответа следует за префиксом «X.», этот префикс не стоит учитывать в длине описания варианта.

Каждое описание непустое и состоит из не более 100 символов. Каждый символ — либо строчная, либо прописная буква латинского алфавита, либо «_».

Выходные данные

Выведите единственную строчку с выбранным вариантом: «A», «B», «C» или «D» (без кавычек).

Примеры
Входные данные
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
Входные данные
A.ab
B.abcde
C.ab
D.abc
Выходные данные
C
Входные данные
A.c
B.cc
C.c
D.c
Выходные данные
B
Примечание

В первом примере длина первого варианта равняется 39, второго — 35, третьего — 37, а четвертого — 15. Вариант D (длина 15) по крайней мере вдвое короче остальных вариантов, так что он и является замечательным. Других замечательных вариантов нет, поэтому ребенок выбирает D.

Во втором примере никакой вариант не является замечательным, поэтому ребенок выберет вариант C наудачу.

В последнем примере вариант B (длина 2) по крайней мере вдвое длиннее остальных вариантов, так что он и является замечательным. Других замечательных вариантов нет, поэтому ребенок выбирает B.