为了锻炼自己的开发能力，小C这几天在忙于学习开发一个电子邮件系统。可是开发路漫漫，学习了好几天，小C才刚刚搭建好服务端且只完成了用户注册系统。为了使得后面的开发可以顺利进行，他想请你帮他测试一下这个用户注册系统。

该系统是这样运行：在新用户注册时，会要求用户输入用户名，如果该用户名未被注册，则系统会将该用户名保存到数据库中，并返回"Success"的信息；如果该用户名已经被注册过了，那么系统将会自动生成一个新用户名并将这个新用户名保存到数据库中，新用户名由该用户名与一个正整数i构成，i为最小的使"用户名i"未存在于数据库中的正整数，之后系统返回这个新用户名。

第一行一个正整数n，表示用户请求数量。

接下来n行，每行一个仅由小写字母组成的字符串,保证该字符串长度不超过20，表示用户依次发送的请求。

共n行，第i行表示对第i条请求系统所做出的回应。