Cửa miễn phí

**Bài toán.** Ngưỡng cổng có n phòng, m hành lang (u, v, c) với c ∈ {0, 1}: 0 = cửa mở (miễn phí), 1 = phải đóng phí 1. Từ phòng s, in số phí ÍT NHẤT để tới từng phòng theo thứ tự 1..n; không tới được in −1. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; c ∈ {0, 1}; 1 ≤ s ≤ n.