제출 #145006

2 2
1 2
2 1

1 

1 2 

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

1 

1 2 3 

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

1 

1 2 3