题目描述

悠悠岁月，不知不觉，距那传说中的$\red{pppfish}$晋级泡泡帝已是过去数十年。

数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡 天才辈出，惊艳世人，然而，似乎不 论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。 泡泡帝，$\red{pppfish}$。

现在，$\red{pppfish}$即将带着被自己收服的无数个泡泡怪前往下一个空间，而在前往下一个空间的道路上，有$\red{N}$个中转站，和$\red{M}$条空间虫洞连接中转站（双向通道，可有重边，可有环）

然而，通过虫洞是要一定的条件的，$\red{pppfish}$将手下所有泡泡怪编号为 $\red{1，}$$\red{2 … }$$\red{+∞}$,对于每个空间虫洞，有两个值$\red{L}$和$\red{R，}$表示此虫洞只允许编号从$\red{L}$到 $\red{R}$的泡泡怪通过，$\red{pppfish}$

现在在$\red{1}$号中转站，他想带旧能多的泡 泡怪到达$\red{N}$号中 转站，于是 $\red{pppfish}$找到了机智的你，希望你告诉 他最多可以带多少个泡泡怪，同时他还想知道所 有泡泡怪的编号（若有多组解取字典序最小的一组 $\red{) }$

输入格式

第一行两个用空格隔开的整数$\red{N，}$$\red{M(2<=N<=1000，}$$\red{0<=M<=3000) }$

接下来$\red{M}$行，每行四个用空格隔开的整数$\red{a，}$$\red{b，}$$\red{l，}$$\red{r }$表示在$\red{a，}$$\red{b}$中转站间有一个空间虫洞允许编号$\red{l~}$$\red{r}$的泡泡怪通过。

$\red{（1<=a，}$ $\red{b<=N，}$$\red{1<=l<=r<=1e6 ）}$

输出格式

第一行一个整数$\red{ans，}$表示最多能携带的泡泡怪数量

接下来一行$\red{ans}$个用空格隔开的正整数，表示泡泡怪的编号,从小到大依次输出,如 果没有泡泡怪能通过只要 输出"$\red{0}$"就可以了

样例

输入样例1

4 4

1 2 1 10

2 4 3 5

1 3 1 5

2 4 2 7

输出样例1

6

2 3 4 5 6 7

输入样例2

2 2

1 2 1 3

1 2 4 6

输出样例2

3

1 2 3

提示

$\red{30\%}$的数据 $\red{1 <= N,M <= 10}$

$\red{100\%}$的数据 $\red{2 <= N <= 1000, 0 <= M <= 3000, 1 <= a, b <= N, 1 <= l <= r <= 10^6}$