ACM的一道题(关于全排列的)

题目是：

5009 ArrangementTimeLimit : 1 Second Memorylimit : 32 Megabyte



Totalsubmit : 414 Accepted : 176



Given a string of letters(A-Z),your task is to arrange them in alphabetic order.

Following is an example:

A string "BAC" contains 3 letters B,A and C,you should output

ABC

ACB

BAC

BCA

CAB

CBA

In the output file.

A string may contain several letters same,for example "BBC" you should output like this:

BBC

BCB

CBB



Input



The first line of input contains a single integer t, the number of test cases,followed by the input data for each test data.Each test case is a string of n(1<=n<=26) letters.



Output



You should output Case K: in the first line and the sequences of arrangement in the following lines of each case.



Sample Input



2

BAC

BBC



Sample Output



Case 1:

ABC

ACB

BAC

BCA

CAB

CBA

Case 2:

BBC

BCB

C-ACM' s a problem (on the whole array) entitled: 5009 ArrangementTimeLimit: 1 Second Memorylimit: 32 Megabyte Totalsubmit: 414 Accepted: 176 Given a string of letters (AZ), your task is to arrange them in alphabetic order. Following is an example: A string " BAC"　contains 3 letters B, A and C, you should output ABC ACB BAC BCA CAB CBA In the output file. A string may contain several letters same, for example " BBC"　you should output like this: BBC BCB CBB Input The first line of input contains a single integer t, the number of test cases, followed by the input data for each test data.Each test case is a string of n (1 < = n < = 26) letters. Output You should output Case K: in the first line and the sequences of arrangement in the following lines of each case. Sample Input 2 BAC BBC Sample Output Case 1: ABC ACB BAC BCA CAB CBA Case 2: BBC BCB CBB