从前,一个孩子有一个包含多项选择题的测试作为家庭作业。多项选择题由四个选项组成: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。