Description

小美上三年级了，学会了一些英文单词，但还不太会写句子。有一天，她看到一只可爱的小猫正从一棵树上跳下来，便想用英文说：一只猫咪跳下树，可是她只能说出一些个单词：cat tree jumped the a off。小美学的英语，其句子的构成，是将所要表达的单词收集起来，来一个字典式排序。所以小美想说的是：a cat jumped off the tree。初学英语的小美，学的尽是以这方式构成的句子。例如，you love i，不就在说：ilove you嘛。那么，小美接下去又说了什么呢？

Input

一个单词序列（单词数<=30），空格隔开，句子中无标点。

Output

对于给定的单词序列，输出按规则整理好的句子。

Sample

Input

cat tree jumped the a off

Output

a cat jumped off the tree

Source: ff