В честь своего дня рождения Макс решил украсить собственный дом. В кладовке Макс нашёл несколько ленточек красного и синего цвета, и теперь он собирается связать их концы друг с другом так, чтобы получилась длинная красно-синяя лента-гирлянда.
Макс хочет, чтобы цвета ленточек в гирлянде постоянно чередовались, а сама лента имела как можно большую длину. Помогите ему выяснить, гирлянду какой длины он может получить.
Выходные данные
Выведите одно целое число — максимальную длину гирлянды, которую можно связать из ленточек чередующихся цветов.