Сегодня Казимир Казимирович как обычно работал в саду. И тут он понял, что ему очень не хватает в его саду ещё одной посадки свежего рядка яблонь.

Казимир знает, что он хочет высадить в ряд ровно $$$n$$$ яблонь. Также он знает, что высота каждой яблони среди доступных сейчас характеризуется уникальным числом от $$$1$$$ до $$$n$$$. Конечно же, высаживать деревья надо по феншую, а именно: высоты соседних в ряду деревьев не должны отличатся более, чем на 2.

Также Казимир считает, что самый живописный отрезок — отрезок $$$[l; r]$$$. Поэтому он хочет высаживать туда деревья так, чтобы сумма их высот была как можно больше. Вам требуется помочь Казимиру Казимировичу и найти оптимальную расстановку яблонь в саду, то есть такую, чтобы она была расстановкой по феншую, а также среди всех таких она должна иметь наибольшую сумму высот деревьев на подотрезке.

Если ответов может быть несколько, выведите любой из них.