В 1976 году "Теорема четырёх красок" была доказана с помощью компьютера. Эта теорема утверждает, что каждая карта может быть окрашена с использованием только четырех цветов таким образом, что ни одна область не будет окрашена тем же цветом, что и ее соседние. Вам предлагается решить подобную задачу, но попроще. Необходимо выяснить, является ли заданный связный граф двухцветным. То есть можно ли его вершинам назначить цвета (имеется всего два цвета) таким образом, чтобы никакие две смежные вершины не имели одинаковый цвет. Для упрощения задачи можно предположить, что: \begin{itemize} \item граф не имеет петель. \item граф неориентированный. То есть если вершина $a$ связана с вершиной $b$, то и $b$ связана с $a$. \item граф связный. То есть всегда существует как минимум один путь из любой вершины в любою другую. \end{itemize} \InputFile Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей количество вершин $n~(0 \le n \le 1000)$. Вторая строка содержит количество рёбер $l~(1 \le l \le 250000)$. После этого идёт $l$ строк, каждая из которых содержит два числа, указывающие на ребро между двумя вершинами, которые оно соединяет. Вершины в графе будут помечены числом $a~(1 \le a \le n)$. Последний тест содержит $n = 0$ и не обрабатывается. \OutputFile Выяснить, можно ли сделать входной граф двухцветным и вывести соответствующее сообщение, как показано в примере. \includegraphics{https://static.e-olymp.com/content/24/249b876dd10ab00c90c099f5775f9c2fcc84593b.gif}