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