Bir istiqamətli yollar#5490
Sudislavl şəhəri böyük tıxaclarla qarşılaşır və vəziyyət ildən-ilə pisləşir. Buna görə də şəhər rəhbərliyi bütün küçələri biristiqamətli etmək qərarına gəlib, lakin düzgün planlaşdırma olmadıqda şəhərin bəzi hissələrinin bir-birindən təcrid oluna biləcəyi riski yaranır. Bu məqsədlə Nəqliyyat Nazirliyi dəyişiklikdən sonra əlaqəli qalmalı olan yol ayrıcıları cütlərini müəyyənləşdirib.
Sizin vəzifəniz — bütün küçələrə istiqamət verin ki, əlaqə tələbləri təmin olunsun.
Birinci sətirdə şəhər yol ayrıcılarının, küçələrin və əlaqə tələblərinin sayını göstərən üç tam ədəd , və (1 \le n \le 50000, 0 \le m, k \le 200000) verilir. Yol ayrıcıları -dən -ə kimi nömrələnir. Növbəti sətrdə hər birində iki tam ədəd a_i, b_i (1 \le a_i, b_i \le n, a_i \ne b_i) verilir (bir küçənin təsviri). Başlanğıcda bütün küçələr ikitərəflidir, yəni hər iki istiqamətdə hərəkət etmək olar. Eyni cüt yol ayrıcısı arasında bir küçədən artıq yoxdur. Sonrakı sətrdə əlaqə tələbləri verilir: hər birində iki tam ədəd p_i, q_i (1 \le p_i, q_i \le n, p_i \ne q_i) — dəyişiklikdən sonra p_i-dən q_i-yə yol olmalıdır.
Birinci sətirdə **YES** və ya **NO** çıxarın — bütün əlaqə tələblərini ödəmək üçün küçələri biristiqamətli etmək mümkün olub-olmadığını göstərin. Əgər mümkündürsə, daha sətir çıxarın: hər biri -ci küçənin başlanğıc və son yol ayrıcılarını (c_i, d_i) ehtiva edən cüt ədəd. Bu o deməkdir ki, hərəkət c_i-dən d_i-yə olmalıdır. Küçələrin sırası girişdə verildiyi kimi olmalıdır. Bir neçə həll mümkündürsə, istənilənini çıxara bilərsiniz.
Nümunə 1