题目描述

很多人都知道cx同学进了百度，虽然百度不像Google或是Microsoft那么牛X，但在中国也算是一个很强大的公司，而且现在看来这个公司非常的有发展前途，他真的感到很高兴，因为部门的同事都和他一般大，大家都以同学互称，氛围很融洽。当然，为了帮助cx更快的进步，公司给他分配了一个导师，说是导师，其实也才比他早一年进公司而已。很快导师就给他分配了他的第一个正式的任务：
当用户搜索某个关键词keyword时，系统会先从一个数据源中取出和keyword相关的词，然后再从中取前至多21个推荐给用户，后来产品部门的人发现这个做法有待改进，可以每次随机的选取至多21个词，这样做可以使更多的页面被用户或是搜索引擎看到。因此，cx同学的第一个任务就是把原来按顺序取的词变为随机地取。怎么样，很简单吧！
他接到这个任务后非常高兴，立即着手解决。但他随即发现即使是这样一个简单的任务对他这个新人来说也是相当复杂的，摆在他面前的这个系统太庞大了，粗略估计得有几白万行代码呢，以至于他都无法迅速的定位需要修改的代码。经过三天的紧张的工作，他最终顺利地完成了这个任务。
言归正传，我们这个题目的内容其实和cx的第一个任务差不多，不过我们的评判系统对于随机的东西不太在行，对于一串随机的字符串序列，它怎么会知道哪个是正确答案呢？于是我们把这件事情倒过来做，给出一个随机的字符串序列，要求同学们把这个序列以长度为第一关键字，字典序为第二关键字排列。相信这么简单的任务你也可以解决！

输入要求

多组输入
第一行是数字n，代表字符串的个数 1<=n<=100
接下来n行，每行包含一个字符串，注意我们的字符串将只由字母组成，不限大小写
字符串长度限定在30以内

输出要求

对于每组测试数据，第一行为Case d：(d从1开始);然后依次输出排序后的结果。

输入样例

2
3
Yes
we
Can
3
cPP
JavA
c

输出样例

Case 1:
we
Can
Yes
Case 2:
c
cPP
JavA

提示

来源