बसों
Problem
वासुकी क्षेत्र के कुछ गांवों के बीच बसें हैं। चूँकि यहाँ यात्री यातायात बहुत अधिक नहीं है, इसलिए बसें दिन में कुछ ही बार चलती हैं।
मारिया इवानोव्ना को जितनी जल्दी हो सके गांव डी से गांव वी तक पहुंचने की जरूरत है (वह समय 0 पर गांव डी में माना जाता है)।
इनपुट
पहले नंबर दर्ज करें N – गांवों की कुल संख्या (1 <= N <= 100), फिर गाँव की संख्या d और v, उसके बाद बस यात्राओं की संख्या R (0 <= R <= 10000)। निम्नलिखित बस मार्गों के विवरण हैं। प्रत्येक उड़ान प्रस्थान गांव संख्या, प्रस्थान समय, गंतव्य गांव और आगमन समय द्वारा दी जाती है (सभी समय - 0 से 10000 तक पूर्णांक होते हैं)। यदि समय पर कोई यात्री किसी गाँव में आता है, तो वह उसे किसी भी समय टी से शुरू कर सकता है।
आउटपुट
मारिया इवानोव्ना गाँव में कम से कम कितने समय में रह सकती है। अगर वह दिए गए बस मार्गों का उपयोग करके डी से वी तक नहीं पहुंच सकती है, तो -1 प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3
1 3
4
1 0 2 5
1 1 2 3
2 3 3 5
1 1 3 10
5 |