In question 1, print all possible next states by application of all possible actions starting from a given source state. Print the result in ascending order of row major format print.

Sample Input

1

3 3

IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT7 IIT8 IIT9

Sample Output

IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT7 IIT9 IIT8

IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT8 IIT7 IIT9

IIT1 IIT2 IIT3 IIT4 IIT5 IIT9 IIT7 IIT8 IIT6

IIT1 IIT2 IIT3 IIT4 IIT6 IIT5 IIT7 IIT8 IIT9

IIT1 IIT2 IIT3 IIT5 IIT4 IIT6 IIT7 IIT8 IIT9

IIT1 IIT2 IIT3 IIT7 IIT5 IIT6 IIT4 IIT8 IIT9

IIT1 IIT2 IIT6 IIT4 IIT5 IIT3 IIT7 IIT8 IIT9

IIT1 IIT3 IIT2 IIT4 IIT5 IIT6 IIT7 IIT8 IIT9

IIT2 IIT1 IIT3 IIT4 IIT5 IIT6 IIT7 IIT8 IIT9

IIT4 IIT2 IIT3 IIT1 IIT5 IIT6 IIT7 IIT8 IIT9