I. Показать доли

Неориентированный граф задан списком рёбер. Если он двудольный, выведите разбиение вершин на две доли; иначе сообщите, что его нет.

Чтобы ответ был единственным, красьте так: обход запускается из вершин по возрастанию номера, стартовая вершина каждой компоненты попадает в первую долю.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами. Возможны петли и кратные рёбра.

Если граф не двудольный, выведите $-1$.

Иначе в первой строке выведите размер первой доли и её вершины по возрастанию, во второй — то же для второй доли. Если доля пуста, выведите только ноль.