My solution works for 1.2 sec(I used Warshall's algorithm). One can find out that there is many solutions for 0.078 and better. I would like to know, how it is possible?!

best regards,
Denis