eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Згуртована команда

Згуртована команда

Скоро у ЛКШ планується провести гру "Форт Баярд". У ній можуть приймати участь команди з числом гравців від \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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 
Автор Катерина Гладишева
Джерело Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B