#P63. 验证密码

验证密码

题目描述

芯芯通常使用人脸识别来登录电脑,但最近人脸识别系统出现了问题,只能通过输入一个由 66 位数字组成的密码进行验证。由于芯芯已经很长时间没有使用密码登录,她只能逐一尝试所有可能的密码组合。在尝试密码的过程中,如果连续输入错误密码四次,电脑会被锁定。但芯芯发现了家里电脑的一个漏洞:如果在第三次输入错误密码后等待 1010 分钟,就可以重新尝试四次密码。

为了尽可能多地尝试密码,而不让电脑被锁定,芯芯采取了每次输入三次密码,然后等待 1010 分钟的策略。在输入的数据中,第一行包含正确的密码,从第二行开始每行有四个数据,前三个数据表示尝试的密码,第四个数据表示芯芯等待的时间。根据输入的数据,程序需要输出芯芯第几次输入的密码是正确的,如果在中途电脑被锁定了,则输出 Locked

568345
678345 234445 242345 9
567356 568345 564564 10
Locked
920143
246311 636733 436632 10
234632 234456 235646 11
123536 920143 567356 9
8