5 20
1 2 a
1 3 a
1 4 a
1 5 a
2 1 a
2 3 a
2 4 a
2 5 a
3 1 a
3 2 a
3 4 a
3 5 a
4 1 a
4 2 a
4 3 a
4 5 a
5 1 a
5 2 a
5 3 a
5 4 a
6
1 5 3 2 4 1