Правий шлях лівого дерева

У підвішеному бінарному дереві потенціал вершини визначається як найкоротша відстань до вершини з менше ніж двома нащадками. Дерево називається лівим, якщо лівий нащадок кожної вершини має потенціал не менший, ніж у правого нащадка. Крім того, не повинно існувати вершини, яка має правого нащадка, не маючи при цьому лівого.

Правий шлях дерева — це шлях, який починається з кореня та прямує лише праворуч. Довжина шляху — це кількість вершин на ньому.

Дано кількість вершин $N$. Знайдіть довжини найдовшого та найкоротшого правого шляху в лівому дереві.