题目描述

满足以下条件的密码被认为是强密码：

• 由至少 6 个，至多 20 个字符组成。
• 包含至少 一个小写 字母，至少 一个大写 字母，和至少 一个数字 。
• 不包含连续三个重复字符 (比如 Baaabb0 是弱密码, 但是 Baaba0 是强密码)。

给你一个字符串 password ，返回 将 password 修改到满足强密码条件需要的最少修改步数。如果 password 已经是强密码，则返回 0 。

在一步修改操作中，你可以：

• 插入一个字符到 password ，
• 从 password 中删除一个字符，或
• 用另一个字符来替换 password 中的某个字符。

输入格式

给定一个字符串password

输出格式

输出一个整数,表示替换次数

输入输出样例

a

5

提示

• 1 <= password.length <= 50
• password 由字母、数字、点 '.' 或者感叹号 '!' 组成