Згуртована команда#5240
Скоро у ЛКШ планується провести гру "Форт Баярд". У ній можуть брати участь команди з числом гравців від до , причому, якщо одне ЛКШеня грає у деякій команді, то у цій же команді обов'язково повинні грати усі його друзі. Будемо називати кількість пар друзів у складі команди її згуртованістю.
Допоможіть школярам зібрати якомога більш згуртовану команду.
У першому рядку вхідного файла через пропуск записано чотири натуральних числа: , , та (1 \le N \le 2000, 0 \le M \le 10^5, 1 \le L \le R \le N), де - кількість школярів, готових взяти участь у грі, а - кількість пар друзів. У кожному з наступних рядків записана пара чисел a_i, b_i (1 \le a_i, b_i \le N, a_i \neq b_i), яка означає, що ЛКШенята з номерами a_i та b_i є друзями.
У першому рядку виведіть кількість осіб у шуканій команді. У другому рядку через пропуск запишіть номери усіх гравців, які входять до її складу. Якщо команду зібрати не можна, у єдиному рядку вихідного файлу виведіть -1.
Приклад 1