P12527 [XJTUPC 2025] 全都登不上

题目背景

第一章:沉淀 第二章:那场大雨毁了我的 OI 梦 第三章:程序设计校赛一等奖也是一等 第四章:什么叫密码错误? 第五章:那场 $\tt{1iIl}$ 毁了我的一等梦 第六章:沉淀,备战 2026 年程序设计校赛 ------ Shirost

题目描述

J 学长是树王国著名的密码学大师。 树王国一年一度的程序设计校赛又要开始了,S 总理将维护参赛系统的重任交给了他。J 学长为 $n$ 只参赛队伍生成了登录系统的账号和密码。起初,他使用 $\tt{uuid4().hex}$ 生成十六进制字符串作为密码(仅包含数字 $\tt{0-9}$ 和 $\tt{a-f}$),但他认为这种方式生成的密码强度略显不足。于是他改为随机生成字节序列,并使用 $\tt{base64}$ 编码,生成更复杂的高强度密码(包含小写字母,大写字母,数字,下划线 $\tt{\_}$,减号 $\tt{-}$)。 然而在热身赛中,不少选手因难以分辨字符 $\tt{1}$,$\tt{i}$,$\tt{I}$,$\tt{l}$,频繁输错密码,无法顺利登录系统。S 总理对此非常生气,要求 J 学长立即整改正式赛的密码,删除所有容易混淆的字符。J 学长现在想知道正式赛的密码应该怎么改。 具体的,给定每个队伍正式赛登录系统时的原密码,你需要删除原密码中的所有 $\tt{1}$(数字 1),$\tt{i}$(小写字母 i),$\tt{I}$(大写字母 i),$\tt{l}$(小写字母 L),并输出修改后的密码。 ![](https://cdn.luogu.com.cn/upload/image_hosting/jhltxd4a.png)

输入格式

输入第一行为一个正整数 $n$ ($1 \leq n \leq 5 \times 10^4$),表示一共有 $n$ 只队伍参加校赛。 接下来 $n$ 行,每行一个不为空的字符串 $s_i$ (字符串的长度 $|s_i|$ 满足 $1 \leq |s_i| \leq 5 \times 10^4$;输入字符仅包含小写字母,大写字母,数字,下划线 $\tt{\_}$,减号 $\tt{-}$),表示每支参赛队伍登录系统时的原密码。 保证 $n$ 个队伍原密码的长度之和不超过 $5 \times 10^4$。

输出格式

输出一共 $n$ 行,第 $i$ 行表示第 $i$ 个队伍删除 $\tt{1iIl}$ 后的密码,若密码为空,则输出 **空串**。