题目描述

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

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

输入描述

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

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

输出规则

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

样例

输入样例 #1

dfgas abc cbdf

输出样例 #1

ab 
cbd 
dfga