Birləşmiş komanda#5240
Yaxın zamanda LQŞ-də "Fort Bayard" oyunu keçiriləcək. Bu oyunda iştirak edə biləcək komandaların oyunçu sayı L ilə R arasında olmalıdır. Əgər bir LQŞ-li müəyyən bir komandada oynayırsa, onun bütün dostları da həmin komandada iştirak etməlidir. Komandanın tərkibindəki dost cütlərinin sayını onun birləşməsi adlandıraq.
Məktəblilərə mümkün qədər birləşmiş bir komanda yaratmaqda kömək edin.
Giriş faylının birinci sətirində boşluqla ayrılmış dörd natural ədəd verilib: N, M, L və R (1 ≤ N ≤ 2000, 0 ≤ M ≤ 10^5, 1 ≤ L ≤ R ≤ N). Burada N - oyunda iştirak etməyə hazır olan məktəblilərin sayı, M - dost cütlərinin sayıdır. Növbəti M sətirdə a_i, b_i (1 ≤ a_i, b_i ≤ N, a_i ≠ b_i) cütü verilib, bu o deməkdir ki, a_i və b_i nömrəli LQŞ-lilər dostdurlar.
Birinci sətirdə axtarılan komandanın iştirakçılarının sayını çıxarın. İkinci sətirdə boşluqla ayrılmış şəkildə komandanın tərkibində olan bütün oyunçuların nömrələrini yazın. Əgər komanda toplamaq mümkün deyilsə, çıxış faylının yeganə sətirində -1 yazın.
Nümunə 1