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