Не хватает как минимум еще одного условия. Обозначьте бюджет отведенный на решение данной задачи. В зависимости от этого решение будет - а на каком Вам нужно, Никогда, ну и с ооочень маленькой вероятностью на итерации N.
И внимательно читаем подпись ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓