← 返回题目列表

Codeforces · 437/A

A. 孩子和家庭作业

中文机器翻译题面 查看原题

从前,一个孩子有一个包含多项选择题的测试作为家庭作业。多项选择题由四个选项组成:A、B、C、D。每个选项都有一个描述,孩子应该找出唯一正确的一个。

幸运的是,孩子知道如何解决如此复杂的测试。孩子将遵循以下算法:

- 如果某个选择的描述至少比所有其他描述短两倍,或者至少比所有其他描述长两倍,那么孩子认为这个选择很棒。
- 如果只有一个很好的选择,那么孩子就会选择它。否则孩子选择C(孩子认为这是最幸运的选择)。

给你一道选择题,你能预测孩子的选择吗?

输入

第一行以“A”开头。 (不带引号),然后是选项 A 的描述。接下来的三行包含相同格式的其他选项的描述。它们按顺序给出:B、C、D。请注意,描述位于前缀“X.”之后,因此前缀不得计入描述的长度。

每个描述非空且最多包含 100 个字符。每个字符可以是大写英文字母或小写英文字母,或者“_”。

输出

打印一行并包含孩子的选择:“A”、“B”、“C”或“D”(不带引号)。

示例

输入 #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

输出 #1

D

输入 #2

A.ab
B.abcde
C.ab
D.abc

输出 #2

C

输入 #3

A.c
B.cc
C.c
D.c

输出 #3

B

注意

在第一个示例中,第一个选项的长度为 39,第二个选项的长度为 35,第三个选项的长度为 37,最后一个选项的长度为 15。选项 D(长度 15)比所有其他选项短两倍,因此是不错的选择。没有其他更好的选择,所以孩子会选择D。

在第二个样本中,没有选择是伟大的,所以孩子会选择最幸运的选项C。

在第三个示例中,选项 B(长度 2)比所有其他选项长两倍,因此这是一个不错的选择。没有其他更好的选择,所以孩子会选择B。