Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Peter’s favorite season is winter. Caught up in the festivities, Peter would like to decorate his city.

The city has many areas for things like ice skating, skiing, and snowball fights. There are roads connecting some pairs of areas. Peter would like to put a special decoration along each of these roads. There are three types of decorations of costs $0$, $1$, and $2$, respectively.

Peter would like his decoration to meet some properties:

A cycle is a sequence of areas connected by roads that form a loop. Each area may appear exactly once in the loop.

Peter would like to know: What is the cheapest amount he can pay to decorate his city the way he wants?

Input

Each input will consist of a single test case. Note that your program may be run multiple times on different inputs. Each test case will begin with a line with two integers $n$ and $m$ $(1 \leq n, m \leq 10^5)$, where $n$ is the number of areas and $m$ is the number of roads. The areas are numbered $1..n$.

Each of the next $m$ lines will each contain two integers $a$ and $b$ $(1 \leq a \lt b \leq n)$, indicating that there is a road directly connecting areas $a$ and $b$. No two roads will connect the same two areas. It may or may not be possible to get from every area to every other area along the roads.

Output

Sample test(s)