Aviabilet#6305
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.
Birinci sətirdə boşluqla ayrılmış üç natural ədəd var:
n (1 \leq n \leq 1000) — hava yolu şirkətinin uçduğu şəhərlərin sayı, m (1 \leq m \leq 1000) — reyslərin sayı, v (1 \leq v \leq 1000) — biletin nominalı.
Növbəti sətirdə uçuşların dəyərləri verilir. Sətirdəki ilk iki ədəd v_1 və v_2 (1 \leq v_1, v_2 \leq n, v_1 \neq v_2) — hava reysi ilə bağlı şəhərlərin nömrələri, üçüncü ədəd isə (1 \leq w \leq 1000) — v_1 şəhərindən v_2 şəhərinə uçuşun dəyəri. 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.
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.
Nümunə 1