Fine solution
Length:72
1 # 113 ---> 112 (0)
2 # 49 ---> 58 (0)
3 # 11 ---> 21 (0)
5 # 48 ---> 47 (0)
6 # 60 ---> 71 (0)
7 # 54 ---> 64 (0)
8 # 46 ---> 34 (0)
1 # 112 ---> 123 (1)
2 # 58 ---> 59 (1)
3 # 21 ---> 22 (1)
5 # 47 ---> 46 (1)
7 # 64 ---> 65 (1)
8 # 34 ---> 35 (1)
1 # 123 ---> 124 (2)
2 # 59 ---> 70 (2)
3 # 22 ---> 23 (2)
5 # 46 ---> 45 (2)
6 # 71 ---> 81 (2)
1 # 124 ---> 123 (3)
2 # 70 ---> 80 (3)
3 # 23 ---> 31 (3)
5 # 45 ---> 46 (3)
7 # 65 ---> 66 (3)
2 # 80 ---> 91 (4)
3 # 31 ---> 42 (4)
5 # 46 ---> 45 (4)
6 # 81 ---> 92 (4)
7 # 66 ---> 67 (4)
1 # 123 ---> 122 (5)
2 # 91 ---> 103 (5)
3 # 42 ---> 43 (5)
5 # 45 ---> 55 (5)
6 # 92 ---> 104 (5)
7 # 67 ---> 68 (5)
1 # 122 ---> 111 (6)
3 # 43 ---> 44 (6)
6 # 104 ---> 105 (6)
3 # 44 ---> 45 (7)
6 # 105 ---> 106 (7)
7 # 68 ---> 67 (7)
3 # 45 ---> 46 (8)
4 # 107 ---> 108 (8)
7 # 67 ---> 66 (8)
1 # 111 ---> 101 (9)
3 # 46 ---> 47 (9)
4 # 108 ---> 96 (9)
6 # 106 ---> 107 (9)
7 # 66 ---> 56 (9)
1 # 101 ---> 89 (10)
3 # 47 ---> 48 (10)
4 # 96 ---> 95 (10)
7 # 56 ---> 46 (10)
1 # 89 ---> 90 (11)
3 # 48 ---> 49 (11)
4 # 95 ---> 83 (11)
7 # 46 ---> 47 (11)
1 # 90 ---> 79 (12)
3 # 49 ---> 58 (12)
4 # 83 ---> 73 (12)
6 # 107 ---> 95 (12)
7 # 47 ---> 48 (12)
1 # 79 ---> 69 (13)
3 # 58 ---> 59 (13)
4 # 73 ---> 63 (13)
3 # 59 ---> 70 (14)
4 # 63 ---> 52 (14)
5 # 55 ---> 54 (14)
7 # 48 ---> 36 (14)
1 # 69 ---> 58 (15)
3 # 70 ---> 80 (15)
4 # 52 ---> 42 (15)
7 # 36 ---> 27 (15)