5 14
5 2
4 3
1 2
5 1
1 3
1 4
2 1
3 2
2 4
2 3
4 5
2 5
1 5
5 4
634
543
645
430
505
31
1 1
1 2
2 1 2
1 3
2 1 3
2 2 3
3 1 2 3
1 4
2 1 4
2 2 4
3 1 2 4
2 3 4
3 1 3 4
3 2 3 4
4 1 2 3 4
1 5
2 1 5
2 2 5
3 1 2 5
2 3 5
3 1 3 5
3 2 3 5
4 1 2 3 5
2 4 5
3 1 4 5
3 2 4 5
4 1 2 4 5
3 3 4 5
4 1 3 4 5
4 2 3 4 5
5 1 2 3 4 5
