#C1212. 斯诺登的密码

斯诺登的密码

题目描述

纸条上有一句由英文单词组成的话,并以句号 . 结束。

现在需要根据这句话破译密码,步骤如下:

  1. 找出句子中所有用英文表示的数字,这些数字都不超过 2020

    正规数字包括:

    zero one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty
    

    非正规数字包括:

    a both another first second third
    

    其中 aanotherfirst 都按 11 处理,bothsecond22 处理,third33 处理。

  2. 将这些数字平方后对 100100 取模,得到一个两位数。不足两位时在前面补 0

    例如:0000 \to 005255 \to 25196119 \to 61

  3. 把这些两位数按从小到大的顺序排列并拼接成一个新数。如果开头有 0,就去掉前导 0

  4. 得到的最小数字就是密码。

如果句子中没有符合要求的数字,则输出 0

输入格式

输入一行,一个以句号 . 结束的英文句子。

句子中最多包含 66 个单词,保证整个句子的字符个数不超过 10001000

输出格式

输出一行一个整数,表示破译出的密码。

如果没有符合要求的数字出现,则输出 0

样例

Black Obama is two five zero .
425