```
有一个可以看成无向图的城市,上面有 $n$ 个点和 $m$ 条边。
每一天,有若干辆垃圾车按照**环形**来跑一圈。并且,**对于一辆垃圾车,** 除了起点以外不能跑两次。
一条路有 $2$ 种状态:清洁的(用 `0` 表示)或不清洁的(用 `1` 表示)。每次垃圾车经过,都会改变这条路的状态。
因为有些路上的人不交垃圾清理费,所以市长想要那些路变得不清洁;除此之外的路要清洁。那么,如何安排垃圾车,才能使得市长目的达到呢?
输入 $n$ 和 $m$,接下来输入 $m$ 行,每行 $4$ 个数,依次为路的两个端点、路的初始状态和路的终止状态。
如果不可能,直接输出 `NIE`,结束程序。
如果可能,先输出垃圾车数量,接下来每行描述一辆垃圾车:先输入经过顶点数(起点算一次),再依次输出行驶路线,第一个数和最后一个数必须相同(起点和终点是一样的)。
By @[dengziyue](/user/387840)
```
by happy_dengziyue @ 2021-08-21 17:11:28
@[zhouwc](/user/20218)
@[yurzhang](/user/126486)
谢谢!
by happy_dengziyue @ 2021-08-21 17:11:47
因为原来的翻译不是很准确
by happy_dengziyue @ 2021-08-21 17:12:15
@[dengziyue](/user/387840) 感谢您的贡献。
by StudyingFather @ 2021-08-21 17:20:11