Fine solution
Length:23
3 # 9 ---> 3 (0)
1 # 18 ---> 12 (0)
2 # 19 ---> 14 (0)
3 # 3 ---> 9 (1)
1 # 12 ---> 7 (1)
2 # 14 ---> 13 (1)
1 # 7 ---> 2 (2)
3 # 9 ---> 8 (2)
2 # 13 ---> 12 (2)
3 # 8 ---> 7 (3)
2 # 12 ---> 18 (3)
1 # 2 ---> 1 (4)
3 # 7 ---> 6 (4)
2 # 18 ---> 17 (4)
3 # 6 ---> 5 (5)
2 # 17 ---> 16 (5)
3 # 5 ---> 11 (6)
2 # 16 ---> 15 (6)
1 # 1 ---> 2 (7)
3 # 11 ---> 16 (7)
1 # 2 ---> 1 (8)
2 # 15 ---> 20 (8)
3 # 16 ---> 21 (8)