最近想到一个算法题，和生活有关的。

出租屋最近换了密码锁，6 位密码。实际操作中，在密码前后输入多位其他数字，也能验证成功。既 prefix + password + suffix 的输入，也能解锁。

那么问题来了，6 位密码最多输入多少次能破解？ 假设密码锁的判断方式是最近输入的 12 位字符，既 length(prefix + password + suffix) = 12

没有思路，请教诸君。