题目描述

某国的街道很脏，可以开一些清理车去清理它们。

每次清理车走的路是一个环，清理完之后环上所有的街道改变状态（脏变为不脏，不脏变为脏）

给出初始状态和终止状态，求一个合法的清理车清理方案。

输入格式

第一行两个整数 $n,m$ 分别表示路口个数和街道个数。

下面 $m$ 行，每行四个数 $x,y,z,w$，$x,y$ 表示该街道连接的路口的编号，$z$ 表示初始时该街道的状态，$w$ 表示终止时该街道的状态，$1$ 表示脏，$0$ 表示不脏。

输出格式

如果不存在合法方案，输出 NIE。

如果存在，第一行输出一个整数 $p$，表示清理车的个数（要求 $0\leq p\leq 5m$）。

接下来 $p$ 行，每行先输出一个数 $k$ 表示清理车走过的边数，紧接着 $k+1$ 个数依次表示走过的街道。

6 8
1 2 0 1
2 3 1 0
1 3 0 1
2 4 0 0
3 5 1 1
4 5 0 1
5 6 0 1
4 6 0 1

2
3 1 3 2 1 
3 4 6 5 4 

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq m\leq 10^6$。