Fine solution
Length:43
4 # 1 ---> 2 (0)
2 # 44 ---> 43 (0)
1 # 103 ---> 104 (0)
3 # 139 ---> 138 (0)
4 # 2 ---> 14 (1)
2 # 43 ---> 55 (1)
3 # 138 ---> 126 (1)
4 # 14 ---> 15 (2)
2 # 55 ---> 67 (2)
1 # 104 ---> 103 (2)
3 # 126 ---> 125 (2)
4 # 15 ---> 16 (3)
2 # 67 ---> 79 (3)
1 # 103 ---> 102 (3)
3 # 125 ---> 113 (3)
4 # 16 ---> 28 (4)
1 # 102 ---> 103 (4)
3 # 113 ---> 101 (4)
4 # 28 ---> 40 (5)
3 # 101 ---> 89 (5)
4 # 40 ---> 52 (6)
2 # 79 ---> 78 (6)
3 # 89 ---> 77 (6)
1 # 103 ---> 91 (6)
4 # 52 ---> 64 (7)
2 # 78 ---> 90 (7)
1 # 91 ---> 79 (7)
4 # 64 ---> 76 (8)
3 # 77 ---> 78 (8)
2 # 90 ---> 102 (8)
4 # 76 ---> 88 (9)
1 # 79 ---> 67 (9)
2 # 102 ---> 101 (9)
1 # 67 ---> 68 (10)
3 # 78 ---> 77 (10)
4 # 88 ---> 89 (10)
2 # 101 ---> 113 (10)
1 # 68 ---> 80 (11)
3 # 77 ---> 78 (11)
4 # 89 ---> 90 (11)
3 # 78 ---> 66 (12)
1 # 80 ---> 92 (12)
4 # 90 ---> 91 (12)