Cycles
Problem
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
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
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
Time Limit: 5
Memory Limit: 256
Source Limit:
