问题 C:解锁口令

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

为了防止攻击者通过穷举口令破解登陆系统,通常会在口令错误的情况下增加等待时间。

系统提供三次冷却时间为0的机会。即前三次尝试输入口令前,均无需等待任何时间。而在第四次尝试输入口令前,系统让用户强制等待 lns="http://www.w3.org/1998/Math/MathML">1 分钟。若第四次仍旧匹配不成功,在第五次尝试输入前,系统会令使用者强制等待 lns="http://www.w3.org/1998/Math/MathML">2 分钟,以此类推。之后每次输入口令之前,均会等待2倍于之前的时间。

该系统最多提供十次口令输入机会,若第十次输入依然错误,用户将被锁定,显示 Locked

给定正确的口令,以及用户每次尝试输入的字符,请计算用户总的等待时间。

输入

输入第一行,一个字符串表示正确密码。
接下来若干行,每行一个字符串表示用户尝试解锁的密码

(输入密码正确或尝试十次导致计算机锁定后,不再输入)

数据保证,正确的密码与尝试的密码均只包含大写字母,小写字母与数字字符。

输出

输出用户的总等待时间,若因连续十次输入错误导致锁定,则输出Locked

样例输入-1 复制

Abcd1234
abcd1234
abcd1345
aaaa1111
abcd4321
Abcd1234

样例输出-1 复制

3