设计并实现一个程序来产生置换索引。置换索引指的是，每个短语都是以这个短语中的每个单词为索引的。所以，当给定下面的输入时：
The quick brown fox
jumped over the fence
输出应该是：
The quick brown fox
jumped over the fence
The quick brown fox
jumped over the fence
jumped over the fence
The quick brown fox
jumped over the fence
The quick brown fox

有一个推荐的算法。它分三步来解决这个问题：
1、读取每行输入，并生成一个改行的轮转集合。每次轮转都把输入中的下一个单词放在第一个位置上，并把原先的第一个单词轮转到短语的末尾。所以第一行输入的短语产生的输出是：

The quick brown fox
quick brown fox The
brown fox The quick
fox The quick brown

当然，很重要的是要知道原先的短语在哪里结束，轮转后的短语又从哪里开始。
2、对所有轮转排序。
3、反向轮转并输出置换索引，其中还包含分隔符，把短语重新连接在一起，并且以适当的格式输出。