moon_aka_sun

Требуется попасть из верхней левой клетки в правую нижнюю. Числа показывают, в какие клетки можно попасть из данной. Каждое число состоит из четырёх цифр (LUDR) которые обозначают, на сколько клеток левее, выше, ниже и правее можно переместиться из данной клетки. Ноль для какого-либо направления означает, что в данном направлении переместиться нельзя. Как водится, лабиринт свёрнут в тор, т.е. противоположные стороны "склеены". Так, число 3277 в верхней левой клетке говорит, что можно переместиться на три позиции влево, т.е. на клетку с числом 2413, или на две позиции вверх, т.е. к 0620, или на семь клеток вниз — на 0710, и т.д. Найти кратчайший путь.