### 问题描述 小齐在约翰农场的牛棚门上保留了一张按字母顺序排列的牛的名单。每头牛的名字由一个包含 $1$ 到 $20$ 个小写字符的字符串表示。 作为一个惯常制造麻烦的牛，小齐重新排列了名单上的牛。此外，她还对每头牛的名字进行了字母混淆。给定这个修改后的列表，请帮助约翰农夫计算对于列表中的每个条目，它在原始列表中可能出现的最低和最高位置。 ### 输入格式 第 $1$ 行: 一个整数 $N$。 第 $2$ 行至第 $N+1$ 行: 每行包含一头牛的重新排列后的名字。 ### 输出格式 第 $1$ 行至第 $N$ 行: 第 $i$ 行应指定对于输入字符串 $i$，在约翰农夫的原始名单中，字符串 $i$ 可能出现的最低和最高位置。 ### 样例输入 ``` 4 essieb a xzy elsie ``` ### 样例输出 ``` 2 3 1 1 4 4 2 3 ``` ### 评测数据规模 $1 \leq N \leq 50,000$。