Aviabilet
Bir hava yolu şirkəti maraqlı bir aksiya keçirir. O, aşağıdakı qaydalarla işləyən bilet satır:
Hər bir hava reysinə şirkət tərəfindən müəyyən bir dəyər təyin edilir (şərti vahidlərdə).
Biletin müəyyən bir nominalı var (eyni şərti vahidlərdə).
Hər uçuşdan sonra biletin üzərindən həmin uçuşun dəyərinə bərabər olan şərti vahidlər silinir.
Hər növbəti uçuş əvvəlki uçuşun bitdiyi şəhərdə başlamalıdır.
Əgər biletin üzərində qalan şərti vahidlər növbəti uçuşu həyata keçirmək üçün kifayət etmirsə, onlar yanır.
Biletin nominalını və bütün hava reyslərinin dəyərlərini bilmək şərti ilə, biletin heç bir şərti vahid itirmədən tam istifadə edilə biləcəyi bir uçuş planı tərtib etmək mümkün olub-olmadığını müəyyən etmək lazımdır.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış üç natural ədəd var:
n (1 ≤ n ≤ 1000) – hava yolu şirkətinin uçduğu şəhərlərin sayı,
m (1 ≤ m ≤ 1000) – reyslərin sayı,
v – biletin nominalı (1 ≤ v ≤ 1000).
Növbəti m sətirdə uçuşların dəyərləri verilir. Sətirdəki ilk iki ədəd v_1 və v_2 (1 ≤ v_1, v_2 ≤ n), – hava reysi ilə bağlı şəhərlərin nömrələri, üçüncü ədəd isə w (1 ≤ w ≤ 1000), – v_1 şəhərindən v_2 şəhərinə uçuşun dəyəri (v_1 və v_2 fərqlidir). Sətirdəki ədədlər boşluqla ayrılmışdır.
Məlumdur ki, istənilən iki şəhər hər iki istiqamətdə birbaşa ən çox bir hava reysi ilə bağlıdır.
Çıxış verilənləri
Biletin tam istifadə edilməsinə imkan verən bir uçuş planı tərtib etmək mümkündürsə YES, əks halda NO yazın.