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