6 15
1 2 945960868
4 6 945960868
6 3 945960868
4 6 945960868
3 4 945960868
2 5 945960868
5 3 945960868
2 1 945960868
6 4 945960868
4 3 945960868
5 3 945960868
3 6 945960868
3 5 945960868
3 6 945960868
5 6 945960868