Roman Empire is vast and, as everybody knows, all roads lead to Rome!
Following the trail of the Last Centurion, professor Melody Song found an ancient map of Roman roads. The exact position of Rome was forgotten long ago, and Melody wants to recover it from the map. There are $n$ cities on the map, numbered from $1$ to $n$, and $m$ roads. Each road is marked as either _minor_ or _major_.
Major roads were used to travel to Rome and formed a spanning tree, and minor roads were used as alternatives or to travel between other cities. Each road had some fixed width. It is known that major roads were very wide: if we consider two paths from Rome to any other city, an arbitrary path $P$ and a simple path $Q$ using the major roads, the thinnest road on path $P$ could not be wider than the thinnest road on path $Q$.
The map found by Melody contains information on every road in Roman Empire, namely its type $t$ and width $w$. Your task is to help her determine which cities may correspond to Rome according to the map.
The first line of input contains two integers $n$ and $m$ ($1 <= n, m <= 10^5$).
Each of the next $m$ lines contains four integers, $t_i$, $u_i$, $v_i$, and $w_i$, which describe a bidirectional road from city $u_i$ to city $v_i$ with type $t_i$ and width $w_i$ ($1 <= u_i, v_i <= n$, $1 <= w_i <= 10^9$). The type is $t_i = 0$ for minor roads and $t_i = 1$ for major roads.
There may be multiple roads between the same pair cities, and there may be roads connecting a city to itself. It is guaranteed though that there is exactly one simple path via major roads between each pair of cities.
On the first line, output an integer $k$ which is number of cities which may be Rome.
On the second line, output $k$ integers *in ascending order* which are the numbers of those cities.
It is guaranteed that there is at least one such city.
## Input
The first line of input contains two integers $n$ and $m$ ($1 <= n, m <= 10^5$).Each of the next $m$ lines contains four integers, $t_i$, $u_i$, $v_i$, and $w_i$, which describe a bidirectional road from city $u_i$ to city $v_i$ with type $t_i$ and width $w_i$ ($1 <= u_i, v_i <= n$, $1 <= w_i <= 10^9$). The type is $t_i = 0$ for minor roads and $t_i = 1$ for major roads.There may be multiple roads between the same pair cities, and there may be roads connecting a city to itself. It is guaranteed though that there is exactly one simple path via major roads between each pair of cities.
## Output
On the first line, output an integer $k$ which is number of cities which may be Rome.On the second line, output $k$ integers *in ascending order* which are the numbers of those cities.It is guaranteed that there is at least one such city.
[samples]
**Definitions**
Let $ G = (V, E) $ be an undirected multigraph with $ |V| = n $, $ |E| = m $.
Each edge $ e \in E $ has:
- a type $ t_e \in \{0, 1\} $ (0 = minor, 1 = major),
- a width $ w_e \in \mathbb{Z}^+ $, $ 1 \le w_e \le 10^9 $.
Let $ G_M = (V, E_M) $ be the subgraph induced by major roads ($ t_e = 1 $).
By guarantee, $ G_M $ is a spanning tree of $ G $.
For any pair of vertices $ u, v \in V $, let $ P_{u,v} $ denote the unique simple path from $ u $ to $ v $ in $ G_M $.
For any path $ Q $ (not necessarily simple) between $ u $ and $ v $ in $ G $, define:
$$
\text{minwidth}(Q) = \min_{e \in Q} w_e
$$
**Constraint**
For every vertex $ r \in V $, and for every other vertex $ v \in V \setminus \{r\} $:
For every path $ P $ from $ r $ to $ v $ in $ G $,
$$
\text{minwidth}(P) \le \text{minwidth}(P_{r,v})
$$
**Objective**
Find the set $ R \subseteq V $ of all possible candidates for Rome, i.e., all vertices $ r \in V $ satisfying the above constraint.
Output $ |R| $ and the elements of $ R $ in ascending order.