Між деякими містами їздять автобуси.

Вам необхідно дістатись з міста номер \(S\) в місто номер \(F\) якомога раніше. (Ви знаходитесь в місті номер \(S\) в момент часу 0)

Формат вхідних даних

В першому рядку вводиться число \(N\) - кількість міст (\(1 \le N \le 100\))
В другому рядку номери міст \(S\) та \(F\) - стартового і фінішного міста.
В третьому рядку число \(M\) - кількість автобусних рейсів (\(0 \le R \le 10000\))
Далі йде опис рейсів, по одному в кожному рядку. Кожен рейс задається чотирма цілими числами \(A, B, C, D\)
\(A\) - номер міста відправки, \(B\) - час відправки, \(C\) - номер міста прибуття, \(D\) - час прибуття (\(0 \le A,B,C,D \le 10000\))
Якщо в момент часу \(T\) пасажир приїжджає в якесь місто, то виїхати з нього він може в будь-який момент часу, починаючи з \(T\)

Формат вихідних даних

Виведіть мінімальний час, коли ви можете дістатись міста \(F\). Якщо це здійснити неможливо - виведіть -1

Приклад вхідних даних

3
1 3
4
1 0 2 5
1 1 2 3
2 3 3 5
1 1 3 10

Приклад вихідних даних

5