字符串排序

首先输入一个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 25
1 1

来源

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