描述

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

例如：N=3， 3个字符串分别为dfgas、abc、cbdf，删除最后一个字符后为dfga、ab、cbd；

按长度从短到长的顺序换行输出为：

ab

cbd

dfga

输入输出格式

输入

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

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

输出

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

样例

3
dfgas abc cbdf

ab
cbd
dfga