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

Бонусный уровень состоит из n небольших платформ, расположенных в ряд и пронумерованных слева направо от 1 до n, и (n - 1) мостов, соединяющих каждую пару соседних платформ. Мосты между платформами весьма хрупкие, и для каждого моста заранее известно количество раз, которое можно пройти по этому мосту от одного конца до другого перед тем, как этот мост рухнет навсегда.

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

Определите, какое количество очков вам нужно набрать, чтобы быть уверенным, что ваш рекорд никто не побьет, и со спокойной душой перейти к следующему уровню.