编程题：病毒变种

病毒DNA可以表示成由一些字母组成的字符串序列，且病毒的DNA序列是环状的。例如，假设病毒的DNA序列为baa，则该病毒的DNA序列有三种变种：baa,aab,aba。试编写一程序，对给定的病毒DNA序列，输出该病毒所有可能的DNA序列(假设变种不会重复)。

### 输入格式:

输入第一行中给出1个整数i(1≤i≤11)，表示待检测的病毒DNA。 输入i行串序列，每行一个字符串，代表病毒的DNA序列，病毒的DNA序列长度不超过500。

### 输出格式:

依次逐行输出每个病毒DNA所有变种，各变种之间用空格分隔。

### 输入样例1:

in
1
baa


### 输出样例1:

out
baa aab aba


### 输入样例2:

in
2
abc
baac


### 输出样例2:

out
abc bca cab
baac aacb acba cbaa







答案：若无答案欢迎评论