Что-то сложно.
Должно быть ограничение на возможное количество шагов.
Если его нет, то ответом, по-моему, будет 0.