只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及。输入一行不含空格的字符串。该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。密

商店有 N 个商品，每个商品有商品名 S、价格 P 和优先级 V 三种属性，其中 V 为正整数，且 V 越小代表商品的优先级越高。对于所有测试点，保证 1≤∣Si​∣≤10，1≤M,Pi​≤105，1≤N≤103，1≤Vi​≤10。商品名仅由小写字母组成且不存在两个相同的商品名。之后 N 行，每行一个商品，依次为 Si​ Pi​ Vi​，代表第 i 个商品的商品名、价格、优先级。按照字典序从小到大