工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“usrlocalbin”，就需要此次创建“usr”、“usrlocal”以及“usrlocalbin”。好在，Linux下mkdir提供了强大的“-p”选项，只要一条命令“mkdir -p usrlocalbin”就能自动创建需要的上级目录。 现在给你一些需要创建的文件夹目录，请你帮忙生成相应的“mkdir -p”命令。

输入描述:

输入包含多组数据。每组数据第一行为一个正整数n(1≤n≤1024)。紧接着n行，每行包含一个待创建的目录名，目录名仅由数字和字母组成，长度不超过200个字符。

输出描述:

对应每一组数据，输出相应的、按照字典顺序排序的“mkdir -p”命令。每组数据之后输出一个空行作为分隔。