某国的街道很脏，可以开一些清理车去清理它们。
每次清理车走的路是一个环，清理完之后环上所有的街道改变状态（脏变为不脏，不脏变为脏）
给出初始状态和终止状态，求一个合法的清理车清理方案。
第一行两个整数 分别表示路口个数和街道个数。
下面 行，每行四个数 ， 表示该街道连接的路口的编号， 表示初始时该街道的状态， 表示终止时该街道的状态， 表示脏， 表示不脏。
如果不存在合法方案，输出 NIE。
NIE
如果存在，第一行输出一个整数 ，表示清理车的个数（要求 ）。
接下来 行，每行先输出一个数 表示清理车走过的边数，紧接着 个数依次表示走过的街道。
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
对于 的数据，，。
