Fine solution
Length:37
1 # 89 ---> 90 (0)
2 # 2 ---> 3 (0)
4 # 62 ---> 63 (0)
1 # 90 ---> 78 (1)
2 # 3 ---> 15 (1)
3 # 127 ---> 128 (1)
1 # 78 ---> 79 (2)
2 # 15 ---> 27 (2)
3 # 128 ---> 116 (2)
1 # 79 ---> 67 (3)
2 # 27 ---> 39 (3)
3 # 116 ---> 117 (3)
4 # 63 ---> 62 (3)
1 # 67 ---> 68 (4)
2 # 39 ---> 40 (4)
3 # 117 ---> 118 (4)
4 # 62 ---> 50 (4)
1 # 68 ---> 69 (5)
2 # 40 ---> 52 (5)
4 # 50 ---> 38 (5)
1 # 69 ---> 70 (6)
2 # 52 ---> 64 (6)
3 # 118 ---> 130 (6)
4 # 38 ---> 50 (6)
1 # 70 ---> 71 (7)
2 # 64 ---> 65 (7)
3 # 130 ---> 129 (7)
4 # 50 ---> 49 (7)
1 # 71 ---> 59 (8)
2 # 65 ---> 77 (8)
3 # 129 ---> 117 (8)
4 # 49 ---> 37 (8)
1 # 59 ---> 71 (9)
2 # 77 ---> 89 (9)
3 # 117 ---> 116 (9)
4 # 37 ---> 36 (9)
2 # 89 ---> 90 (10)