该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Sample 1

Input

cat tree jumped the a off

Output

a cat jumped off the tree

Limitation

1s, 1024KiB for each test case.

Source

OPS Original