Гоночная трасса состоит из двух основных дорог и нескольких переездов, позволяющих перейти с одной дороги на другую. На всех участках, включая переезды, движение разрешено только в одну сторону, поэтому переезд возможен только с дороги A на дорогу B. Гонщик стартует в точке A₀ и должен финишировать в точке B_N. Он знает, за какое время сможет пройти каждый участок пути по каждой дороге, то есть время прохождения участков A₀A₁, A₁A₂, ..., A_N - 1A_N, B₀B₁, B₁B₂, ..., B_N - 1B_N. Время прохождения всех переездов A₀B₀, A₁B₁, ..., A_NB_N одинаково и известно гонщику. Необходимо определить, за какое минимальное время гонщик сможет пройти трассу. Решения, верно работающие при количестве участков не более 10, будут оцениваться из 20 баллов.