题目描述

学校上线了一个在线作业系统，要求每位学生设置登录密码。系统会按照以下规则依次判断密码强度，一旦满足某条规则即停止判断：

1. 若密码中包含数字（0～9）、小写字母（a～z）、大写字母（A～Z）以外的字符，则为非法密码，强度为 Invalid；
2. 若密码长度不少于 $10$ 且同时包含数字、小写字母、大写字母三种字符，则为强密码，强度为 Strong；
3. 若密码长度不足 $8$，或仅包含一种字符（即只有数字、只有小写字母或只有大写字母），则为弱密码，强度为 Weak；
4. 其余情况为中等密码，强度为 Medium。

现在给定一个密码字符串 $S$，请你输出其强度等级。

输入格式

一行一个字符串 $S$，表示待检测的密码。

输出格式

一行，输出 Weak、Medium、Strong 或 Invalid 之一。

样例

abc12345

Medium

Abc1234567

Strong

1234567

Weak

Pass!word

Invalid

样例解释

• 样例 $1$：长度 $8$，含小写字母和数字两种字符。不满足规则 2（长度 $< 10$），不满足规则 3（长度 $\ge 8$ 且含两种字符），故落入规则 4：Medium。
• 样例 $2$：长度 $10$，含三种字符，满足规则 2：Strong。
• 样例 $3$：长度 $7 < 8$，满足规则 3：Weak。
• 样例 $4$：含 !，满足规则 1：Invalid。

数据范围与约定

对于 $100\%$ 的数据，$1 \le |S| \le 100$。$S$ 可能包含大小写字母、数字、空格及各类符号。