4852: 密码之塔
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在一个数字王国里，有一座神奇的密码之塔，守护着王国中最珍贵的宝藏。数字大师们设计了一套智慧的密码机制。
密码之塔的入口被一扇巨大的数字之门守护着。门后隐藏着一串神秘的数字密码，而每一次错误的尝试都会激活门后的防御机制。前三次尝试，任何勇者都可以毫不拖延地连续挑战，但是，当勇者第三次输入错误后，密码之塔就会对其展开攻击。
在第四次尝试前，门后的防御机制会让勇者陷入一分钟的战斗。如果勇者在这段时间内没有找到正确的密码，那么下一次挑战将让他陷入两分钟的战斗中，依此类推，每次失败都会让战斗升级，需要花费两倍于上次的时间。
密码之塔只会提供十次输入密码的机会，如果第十次仍然错误，密码之塔就会显示 The end，勇士难以再见到光明。
现在告诉我们正确的密码，以及勇士每次尝试的密码，请求出勇士总的战斗时间。
输入
第一行一个字符串，为正确的密码；
接下来若干行，每行一个字符串，表示勇士尝试解锁的密码。
输出
输出勇士总的战斗时间，如果因连续十次输入错误，则输出The end。
样例输入 复制
Abcd
abcd
abcd
Abcd样例输出 复制
0提示
更多样例
输入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 个字符。
尝试的密码正确或者尝试十次后就不再读入。