4
1,a
2,b
3,c
4,d
9,9,5
2,1,2,3,4
2,2,1,3,4
2,2,3,1,4
2,4,3,1,2
1,4,3,1,2