有一个可以看成无向图的城市，上面有 $n$ 个点和 $m$ 条边。

每一天，有若干辆垃圾车按照环形来跑一圈。并且，对于一辆垃圾车， 除了起点以外不能跑两次。

一条路有 $2$ 种状态：清洁的（用 0 表示）或不清洁的（用 1 表示）。每次垃圾车经过，都会改变这条路的状态。

因为有些路上的人不交垃圾清理费，所以市长想要那些路变得不清洁；除此之外的路要清洁。那么，如何安排垃圾车，才能使得市长目的达到呢？

输入 $n$ 和 $m$，接下来输入 $m$ 行，每行 $4$ 个数，依次为路的两个端点、路的初始状态和路的终止状态。

如果不可能，直接输出 NIE，结束程序。

如果可能，先输出垃圾车数量，接下来每行描述一辆垃圾车：先输入经过顶点数（起点算一次），再依次输出行驶路线，第一个数和最后一个数必须相同（起点和终点是一样的）。

By @dengziyue