Description

最大流问题，输出每个流。

Input
第一行2个正整数n(n<=400),m，表示点数、边数。点的编号从1到n，源点在1，汇点在n。接下来m行，每行3个正整数a,b,p表示点a到点b有容量为p的边。输入保证没有重边。

Output
第一行一个整数ans表示最大流(保证在$2^{31}-1$以内)。接下来若干行正整数，表示每一条流。每行第一个数q，表示这条流上的点数；第二个数d，表示这条流的流量；接下来q个数，表示这条流上的每个点。
你的程序不必考虑行末空格及换行等问题，甚至你的格式不一定按上述要求，只要你的数据前后顺序满足要求就可以了。

Sample Input
4 5
1 2 1
2 4 7
1 3 6
3 4 4
3 2 10

Sample Output
7
3 1 1 2 4
3 4 1 3 4
4 1 1 3 2 4 4 1
1 3 2 4