EduBrick
← вернуться к уроку · Практика: Обходы: в глубину и в ширину

Размеры долей

8000 мс · 256 МБ · всё или ничего

Если граф двудолен, выведите размеры двух его долей: сначала большую, потом меньшую. Иначе выведите -1.

Каждая компонента красится независимо; относите вершину к доле по её цвету, а изолированные вершины — к первой доле.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер. Петель нет.

Формат вывода

Два числа через пробел или -1.

Примеры

ввод
2 1
1 2
вывод
1 1
Войдите, чтобы отправлять решения.
← Вернуться к уроку