右側の置換から文字の移りを一つずつ追っていく
(1)
1→3、3→2
2→1、1→3
3→2、2→1
であるから、
(2)
1→4、4→1
2→3、3→2
3→2、2→4
4→1、1→3
であるから
(3)
1→1、1→1、1→3
2→4、4→4、4→4
3→3、3→2、2→2
4→2、2→3、3→1
であるから
(4)
1→1、1→2、2→3、3→3
2→3、3→1、1→1、1→4
3→2、2→4、4→4、4→1
4→4、4→3、3→2、2→2
であるから