G. Автобусы до всех деревень

Как классная задача G, но выведите наименьшее время прибытия в каждую деревню.

Алгоритм не меняется вовсе: массив $T$ и так считается для всех деревень сразу, меняется только вывод. Для деревни отправления ответ равен нулю.

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

Вторая строка — номер деревни $d$, где Мария Ивановна находится в момент $0$.

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

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

Одна строка из $N$ чисел: наименьшее время прибытия в каждую деревню или $-1$.