题目描述

在一个数字王国里，有一座神奇的密码之塔，守护着王国中最珍贵的宝藏。数字大师们设计了一套智慧的密码机制。

密码之塔的入口被一扇巨大的数字之门守护着。门后隐藏着一串神秘的数字密码，而每一次错误的尝试都会激活门后的防御机制。前三次尝试，任何勇者都可以毫不拖延地连续挑战，但是，当勇者第三次输入错误后，密码之塔就会对其展开攻击。

在第四次尝试前，门后的防御机制会让勇者陷入一分钟的战斗。如果勇者在这段时间内没有找到正确的密码，那么下一次挑战将让他陷入两分钟的战斗中，依此类推，每次失败都会让战斗升级，需要花费两倍于上次的时间。

密码之塔只会提供十次输入密码的机会，如果第十次仍然错误，密码之塔就会显示 The end，勇士难以再见到光明。

现在告诉我们正确的密码，以及勇士每次尝试的密码，请求出勇士总的战斗时间。

输入格式

第一行一个字符串，为正确的密码； 接下来若干行，每行一个字符串，表示勇士尝试解锁的密码。

输出格式

输出勇士总的战斗时间，如果因连续十次输入错误，则输出 The end。

样例输入输出

样例 1

• 样例输入 1：

Abcd
abcd
abcd
Abcd

• 样例输出 1：

0

样例 2

• 样例输入 2：

1234
2340
4321
2345
3456
1234

• 样例输出 2：

3

样例 3

• 样例输入 3：

dfby
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv

• 样例输出 3：

The end

Hint

更多样例

• 输入（样例 2）：

1234
2340
4321
2345
3456
1234

• 输出（样例 2）：

3

• 输入（样例 3）：

dfby
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv
zxcv

• 输出（样例 3）：

The end

样例解释

• 【样例 1 解释】：输入第三次时正确，所以没有战斗时间。
• 【样例 2 解释】：输入第三次错误，战斗 1 分钟，输入第四次错误，战斗 2 分钟，第五次正确，共战斗 3 分钟。

数据范围

正确的密码与尝试的密码均只包含大写字母、小写字母与数字字符，长度不超过 10 个字符。 尝试的密码正确或者尝试十次后就不再读入。