Daşımaların təşkili#4202
Bir ölkədə yeni bir ticarət-sənaye müəssisəsi fəaliyyətə başlayacaq: sənayesi inkişaf etmiş şəhərdə zavodlar açılır, ticarət üçün əlverişli digər şəhərdə isə ticarət mərkəzi açılır. Plana əsasən, hər bir zavod yalnız bir ticarət mərkəzinə xidmət edəcək.
Zavodları və ticarət mərkəzlərini cütləşdirmək və yük daşımaları üçün marşrutlar təyin etmək lazımdır.
Məsələni çətinləşdirən amil odur ki, ölkədə yol sistemi demək olar ki, inkişaf etməyib — ölkədə şəhər və cəmi M-1 şəhərlərarası magistral var, hər biri iki şəhəri birləşdirir. Yaxşı tərəfi odur ki, istənilən iki şəhər bir-birinə çatandır. Amma bu hələ hamısı deyil. Şəhərlərlə bağlı çətin vəziyyəti nəzərə alaraq, ölkə hakimiyyəti tıxaclarla fəal mübarizə aparır, buna görə də bir şəhərdən müəssisəyə yalnız bir marşrut çəkməyə icazə verilir.
Yuxarıda göstərilən şərtlərə cavab verən marşrutlar sistemini hazırlamaq mümkün olub-olmadığını müəyyən edin.
Birinci sətirdə iki tam ədəd (2 \leq M \leq 10^5) və (1 \leq N \leq M / 2) — şəhərlərin sayı və zavodların sayı verilir.
Sonra M-1 sətir, hər biri boşluqla ayrılmış -dən -ə qədər iki tam ədəd — magistrallarla birləşdirilmiş şəhər cütlərini göstərir.
Daha sonra iki sətir, hər biri boşluqla ayrılmış ədəd — zavodların yerləşəcəyi şəhərlərin nömrələri və ticarət mərkəzlərinin yerləşəcəyi şəhərlərin nömrələri verilir.
Birinci və yeganə sətirdə **YES**, əgər zavodları və ticarət mərkəzlərini cüt-cüt birləşdirən kəsişməyən marşrutlar sistemini qurmaq mümkündürsə, əks halda **NO**.
Nümunə 1