题目描述

给定 N个长度不同的字符串，请将每个字符串的最后一个字符删除，并按长度从短到长的顺序换行输出。

例如:N=3，3个字符串分别为dfgas、abc、cbdf， 删除最后一个字符后为dfga、ab、cbd; 按长度从短到长的顺序换行输出为: ab cbd dfga

输入描述

第一行输入一个整数 $N (2 \le N \le 10)$ 表示字符串的个数

第二行输入N个长度不同的字符串 $(2 \le 字符串长度 \le 20)$ 字符串之间以一个空格隔开

输出规则

输出 N行字符串，表示所有字符串删除最后一个字符后，按长度从短到长的顺序换行输出的结果

样例

输入样例 #1

dfgas abc cbdf

输出样例 #1

ab 
cbd 
dfga