#10000155. 【ABC377】G - Edit to Match

問題文 | 题目描述

 個の文字列 ​ が与えられます。各文字列は英小文字からなります。
给出 个字符串 ​。每个字符串都由小写字母组成。

 に対し以下の問題を解いてください。
对 解答以下问题。

入力 | 输入

入力は以下の形式で標準入力から与えられる。 输入从标准输入按照如下规则给出：

出力 | 输出

行出力せよ。 行目 には に対する答えを出力せよ。
输出 行。第 行 中，输出 时的答案。

入力例 1 | 输入样例 1

3
snuke
snuki
snuuk

出力例 1 | 输出样例 1

5
2
4

 の場合は末尾の文字を削除する操作を  回行うことで空文字列にすることができます。
当 时，可以通过执行 次删除末尾字符的操作将字符串变为空字符串。

の場合は末尾の文字を削除した後に末尾に e を追加することで と一致させることができます。
当 时，删除末尾字符后，可以在末尾添加字符 e 以匹配字符串 。

の場合は末尾の文字を 回削除した後末尾に k を追加し、末尾に i を追加することで と一致させることができます。
当 时，删除末尾字符 次，然后在末尾添加字符 k，再添加字符 i 以匹配字符串 。

入力例 2 | 输入样例 2

3
abc
arc
agc

出力例 2 | 输出样例 2

3
3
3

入力例 3 | 输入样例 3

8
at
atatat
attat
aatatatt
attattat
ttatta
tta
tt

出力例 3 | 输出样例 3

2
4
3
8
3
6
3
1

制約 | 约定

• は英小文字からなる長さ 以上の文字列
  是由小写字母构成的长度为 以上的字符串