Автобуси
Між деякими селами края Васюки ходять автобуси. Оскільки пасажиропотоки тут не дуже великі, то автобуси ходять всього декілька разів на день.
Марії Іванівні потрібно дістатись з села d у село v якомога швидше (вважається, що у момент часу 0 вона знаходиться у селі d).
Вхідні дані
Спочатку записана загальна кількість сіл n (1 ≤ n ≤ 100), номери сіл d і v, потім кількість автобусних рейсів r (0 ≤ r ≤ 10000). Далі йде опис автобусних рейсів. Кожен рейс задано номером села відправлення, часом відправлення, селом призначення та часом прибуття (всі дані - цілі числа від 0 до 10000). Якщо у момент t пасажир приїзжає у якесь село, то виїхати з нього він може у довільний момент часу, починаючи з t.
Вихідні дані
Вивести мінімальний час, коли Марія Іванівна зможе опинитись у селі v. Якщо вона не зможе при допомозі вказаних автобусних рейсів дістатись з d у v, вивести -1.