제출 #94462

3 5
1 3
2 1
2 3
3 1
3 2

1 

1 2 3 

4 5
1 2
1 3
2 1
2 3
3 2

2 3 

1 2 3 

4 6
1 2
1 3
2 1
2 3
3 2
4 1

2 3 

1 2 3