小波琳娜正在学习使用电脑键盘快速打字。她决定输入《战争与和平》的英译本，以成为英语打字最快的人！

目前，波琳娜正在练习准确打字：虽然现在还很慢，但她能按正确的顺序、正确的次数按下正确的键。波琳娜是一个非常有耐心的女孩，但键盘却承受不住这种负荷。其中一个负责字母的按键坏了：每次波琳娜按下这个键时，有 50% 的概率会输入成功，有 50% 的概率不会输入，且每次按键相互独立。目前所有其他按键都工作正常。当然，该字母无论是大写还是小写都可能丢失。

波琳娜最终想在搜索引擎中询问“如何修复键盘按键……”，但巧合的是，那个按键刚好连续几次忽略了她的输入。于是波琳娜产生了一个疑问：她刚刚在故障键盘上输入的这段文本，能否用来找出哪个按键大约有一半的时间无法正常工作？

请解决波琳娜问题的推广版本。给定一段《战争与和平》英译本的文本，其中某个英文字母在每个出现位置都有 50% 的概率随机消失，请找出这个字母是什么。

你可以通过竞赛系统提供的链接下载全文以供本地使用。该文本取自古腾堡计划（Project Gutenberg）网站，并为本题进行了修改。但在你的程序执行期间，它无法访问该文本。此外，本题的源代码长度不得超过 262 144 字节。

输入格式

输入包含若干行。某些行可能以空格开头或结尾。也可能存在空行。

每个测试用例的生成方式如下：首先，选择一个字母 $\varepsilon$，它将在约一半的情况下消失，同时选择源文本中的若干连续行。之后，在这些行中，每个 $\varepsilon$（无论大小写）都以 50% 的概率独立于其他所有此类字母消失。最后，如果生成的行包含 100 000 到 200 000 字节（不计换行符），则这些行构成一个测试用例。

输出格式

输出一行，包含一个字母：即那个以 50% 概率消失的字母。

样例

输入 1

prisoner?" each ws thinking. But the French officer was evidently more
inclined to think he hd been tken prisoner because Pierre’s strong
... (3125 more lines) ...
their orderlies were to be seen. They were ll looking t the count nd

输出 1

a

说明

样例仅展示了极小的一部分。完整的样例可以通过竞赛系统提供的链接下载。