G. Автобусы

Между деревнями ходят автобусы. Каждый рейс задан деревней отправления, временем отправления, деревней назначения и временем прибытия. Мария Ивановна в момент времени $0$ находится в деревне $d$; приехав в деревню в момент $t$, уехать из неё она может любым рейсом, отправляющимся в момент $t$ или позже. Найдите наименьшее время, когда она может оказаться в деревне $v$.

Первая строка содержит число $N$ ($1 \le N \le 100$).

Вторая строка — номера деревень $d$ и $v$.

Третья строка — число рейсов $R$ ($0 \le R \le 10^4$).

Далее идут $R$ строк по четыре числа: деревня отправления, время отправления, деревня назначения, время прибытия. Все времена целые от $0$ до $10^4$; время прибытия не меньше времени отправления.

Одно число — наименьшее время прибытия в деревню $v$ или $-1$.