Поиски

Заметим, что если в списке передвижений есть как передвижения влево, так и вправо, то ответ заведомо "YES", потому что одно из этих передвижений можно сделать на бесконечность, а второе — такое, чтобы все сошлось.

Если же все передвижения одного типа, то: