Fine solution
Length:22
1 # 12 ---> 13 (0)
2 # 5 ---> 9 (0)
4 # 6 ---> 10 (0)
1 # 13 ---> 14 (1)
2 # 9 ---> 8 (1)
3 # 1 ---> 5 (1)
4 # 10 ---> 6 (1)
1 # 14 ---> 15 (2)
6 # 2 ---> 1 (2)
1 # 15 ---> 11 (3)
2 # 8 ---> 9 (3)
4 # 6 ---> 10 (3)
1 # 11 ---> 7 (4)
2 # 9 ---> 13 (4)
3 # 5 ---> 6 (4)
4 # 10 ---> 14 (4)
5 # 4 ---> 8 (4)
1 # 7 ---> 3 (5)
2 # 13 ---> 9 (5)
3 # 6 ---> 10 (5)
5 # 8 ---> 12 (5)
7 # 0 ---> 4 (5)