N=10;
M=30;
conflict=[|3,4,1567|
2,9,27269|
2,3,13371|
5,10,12983|
2,7,10023|
3,8,643|
8,10,5710|
1,8,15407|
1,10,29087|
2,6,29056|
1,9,26123|
5,6,10612|
4,10,25761|
6,8,26057|
4,5,9039|
4,6,32351|
3,6,27337|
4,9,25820|
3,5,18430|
7,8,18955|
4,7,16910|
2,5,29222|
1,7,30281|
5,7,21378|
6,9,30242|
7,10,19499|
2,10,12024|
5,8,31097|
1,3,9214|
4,8,10232|];