Vé xe buýt

**Bài toán.** n thành phố, m tuyến xe buýt một chiều (u, v, w). Từ thủ đô s, in khoảng cách ngắn nhất tới mỗi thành phố theo thứ tự 1..n; không đến được in −1. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; 0 ≤ w ≤ 10^9; 1 ≤ s ≤ n. Khoảng cách tối đa ~2·10^14 — long long.