Задачі
Згуртована команда
Згуртована команда
Скоро у ЛКШ планується провести гру "Форт Баярд". У ній можуть приймати участь команди з числом гравців від \textbf{L} до \textbf{R}, причому, якщо одне ЛКШеня грає у деякій команді, то у цій же команді обов'язково повинні грати усі його друзі. Будемо називати кількість пар друзів у складі команди її \textit{згуртованістю}.
Допоможіть школярам зібрати якомога найбільш згуртовану команду.
\InputFile
У першому рядку вхідного файла через пропуск записано чотири натуральних числа: \textbf{N}, \textbf{M}, \textbf{L} та \textbf{R} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}, \textbf{0 }≤ \textbf{M} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{L} ≤ \textbf{R} ≤ \textbf{N}), де \textbf{N} - кількість школярів, готових прийняти участь у грі, а \textbf{M} - кількість пар друзів. У кожному з наступних \textbf{M} рядків записана пара чисел \textbf{a_i}, \textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{N}, \textbf{a_i} ≠ \textbf{b_i}), яка означає, що ЛКШенята з номерами \textbf{a_i} та \textbf{b_i} є друзями.
\OutputFile
У першому рядку виведіть кількість чоловік у шуканій команді. У другому рядку через пропуск запишіть номери усіх гравців, які входять до її складу. Якщо команду зібрати не можна, у єдиному рядку вихідного файлу виведіть \textbf{-1}.
Вхідні дані #1
12 13 7 9 1 3 1 2 2 3 3 4 5 6 6 8 6 7 5 7 5 8 7 8 11 9 9 12 10 9
Вихідні дані #1
8 1 2 3 4 5 6 7 8