Робот, использующий в качестве источника энергии конфеты, может ходить только по прямой. Чтобы пройти один метр, он тратит одну конфету. У робота есть отсек, вмещающий М конфет. Когда отсек становится пустым, робот застывает на месте и больше не двигается. Вчера робот вышел из дома и, пройдя некоторое расстояние, выложил несколько конфет, сделав тайник.

После этого робот вернулся обратно. Сегодня он снова взял из дома конфеты и отправился гулять. Робот решил пройти как можно дальше. Он добрался до тайника с конфетами, пополнил свои запасы и пошёл дальше. Домой он не вернулся кончились конфеты. Какое максимальное расстояние он мог пройти сегодня? Вам нужно решить задачу для нескольких роботов с разными размерами отсеков (разными значениями М).