Всем известно, что жители Берляндии ведут здоровый образ жизни. Особенно студенты. Берляндские студенты настолько суровы, что пьют исключительно апельсиновый сок!

Вот и вчера на шашлыках студент Вася и его одногруппники употребляли лишь этот полезный напиток. После того как закончился первый ящик сока, они решили сыграть в одну простую игру. Все n человек, присутствовавшие на шашлыках, сели в круг (каждый получил, таким образом, уникальный номер b_i от 0 до n - 1). Начинал игру человек под номером 0 (в этот раз это был Вася). Все ходы в игре нумеровались целыми числами, начиная с 1. Если j-ый ход доставался человеку с номером b_i, то этот человек действовал следующим образом:

1. он показывал на человека с номером (b_i + 1) mod n либо локтем, либо кивком головы (x mod y — остаток от деления x на y);
2. если j ≥ 4 и игроки, совершавшие ходы под номерами j - 1, j - 2, j - 3, во время этих ходов сделали то же движение, что и игрок b_i на текущем ходу, то он выпивал стакан сока;
3. ход передавался человеку с номером (b_i + 1) mod n.

Человек, на которого показал игрок, ходивший последним, уже не совершал никаких действий.

К сожалению, Вася выпил слишком много сока и уже не помнит, в чем заключалась цель игры. Однако у Васи осталась записанная последовательность действий всех участников (включая его самого). Теперь Вася хочет выяснить, какое наибольшее количество сока он мог бы выпить, если бы действовал оптимально (при неизменных действиях других игроков). Помогите ему.

Можно считать, что при любом варианте развития событий сока хватило бы на всех.