Задачи
Сплоченная команда
Сплоченная команда
Скоро в ЛКШ планируется провести игру "Форт Баярд". В ней могут принимать участие команды с числом игроков от \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