字符串排序

首先输入一个N（0<N<=100） 随后输入N串字符串（包含空格） 按字符串长度从大到小排序 如果一样长，按字符串从大到小排序 

Input

首先输入一个N（0<N<=100） 随后输入N串字符串（包含空格） 

Output

按顺序输出排序后的字符串的长度和字符串

Examples

Input

4
1
321
213
25

Output

3 321
3 213
2 23
1 1

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计