Козак Вус, секрет Леді та відьма

Леді нарешті вирішила розповісти свій Новий Надсекретний Секрет (ННСС) Козакові Вусу, але й тут не обійшлося без пригод. Відьма перетворила Козака на маленького чоловічка і запропонувала йому гру. До речі, багато хто вважає, що Леді сама є відьмою і просто тягне час.

Відьма перемістила чоловічка у двовимірний простір — першу чверть декартової системи координат. У цьому просторі існують горизонтальні відрізки (паралельні осі $x$) та вертикальні прямі (паралельні осі $y$). Зверніть увагу, що відрізки мають початок і кінець, а прямі — нескінченні.

Козак Вус заданий точкою. Він може рухатися горизонтальними відрізками або вертикальними прямими, якщо знаходиться на одному з цих елементів. Горизонталями чоловічок може рухатися лише вправо, а вертикалями — вгору і вниз. Також, якщо він знаходиться у правій кінцевій точці одного з горизонтальних відрізків, він може стрибнути вниз і рухатися доти, доки не зустріне інший горизонтальний відрізок або не приземлиться на вісь $x$. Спочатку Козак стоїть у лівій кінцевій точці одного з горизонтальних відрізків. Гра закінчується, щойно він досягає осі $x$. Мета — завершити гру у точці з максимально можливою абсцисою.

Чим швидше відьма відпустить Вуса, тим раніше Леді розповість свій ННСС. Допоможіть Козакові визначити найбільшу можливу абсцису, у якій він може завершити гру.