1 
1 2 2 
1 1 2 2 3 
1 2 3 2 
1 
1 2 3 1 1 
1 2 1 3 4 
1 2 2 3 1 
1 
1 2 1 3 2 
1 2 3 3 4 
1 
1 2 
1 2 3 
1 2 2 
1 2 3 
1 
1 2 
1 2 3 
1 2 2 3 
15