In question 1, additionally print “cycle” whenever you find that you are in a state already seen by you in the past.

Sample Input

1

3 3 9

IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT7 IIT8 IIT9

swap IIT1 IIT4

swap IIT3 IIT6

swap IIT6 IIT3

swap IIT1 IIT4

swap IIT8 IIT9

swap IIT1 IIT2

swap IIT1 IIT3

swap IIT1 IIT3

swap IIT1 IIT2

Sample Output

IIT4 IIT2 IIT3 IIT1 IIT5 IIT6 IIT7 IIT8 IIT9

IIT4 IIT2 IIT6 IIT1 IIT5 IIT3 IIT7 IIT8 IIT9

cycle IIT4 IIT2 IIT3 IIT1 IIT5 IIT6 IIT7 IIT8 IIT9

cycle IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT7 IIT8 IIT9

IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT7 IIT9 IIT8

IIT2 IIT1 IIT3 IIT4 IIT5 IIT6 IIT7 IIT9 IIT8

IIT2 IIT3 IIT1 IIT4 IIT5 IIT6 IIT7 IIT9 IIT8

cycle IIT2 IIT1 IIT3 IIT4 IIT5 IIT6 IIT7 IIT9 IIT8

cycle IIT1 IIT2 IIT3 IIT4 IIT5 IIT6 IIT7 IIT9 IIT8