Губернатор#2277
У далекому місті нещодавно обрали нового губернатора. Він настільки не любив гонщиків, що його першим наказом було підвищити штрафи за перевищення швидкості. Це розлютило жителів, тож губернатор вирішив на деякий час поїхати з міста, аби люди мали час заспокоїтись і пробачити йому.
Губернатор планує перетнути країну, щоб відвідати старого друга, який також є губернатором у іншому далекому місті. Оскільки авіаперельоти ненадійні та наражаються на напади, він вирішив скористатися існуючою залізничною мережею, яка сполучає всі міста країни.
Оскільки йому дуже нудно відвідувати будь-яке місто більше одного разу під час своєї поїздки туди й назад, він хоче якомога більше уникати повторних відвідин міст. Допоможіть йому визначити, які міста він обов’язково має відвідати більше одного разу, незалежно від того, який маршрут туди й назад він обере.
У першому рядку містяться два цілі числа та — загальна кількість міст у залізничній мережі та загальна кількість ліній між містами відповідно (2 \leq N \leq 10000, 1 \leq K \leq 200000). Кожному місту призначено порядковий номер від до . Кожен із наступних рядків описує існуючу залізничну лінію, подаючи порядкові номери міст A_i та B_i, які ця лінія сполучає. Два міста можуть бути з'єднані кількома залізничними лініями. Кожна залізнична лінія є двосторонньою. Останній рядок містить два цілі числа та (1 \leq S \leq E \leq N) — порядкові номери міста губернатора та міста його друга відповідно.
У першому рядку виведіть одне ціле число — кількість міст, які губернатор неодмінно має відвідати більше одного разу (не враховуючи міста та ). У наступних рядках виведіть порядкові номери цих міст у зростаючому порядку.
Приклад 1