Input 
6
1 2 5 10 20 50
red
green
yellow
Output 
1
0 1 0 1 0 0
1
2 3 0 0 0 0
1
1 2 1 0 0 0
2
10
Input 
2
4 8
green
green
red
Output 
1
1 0
1
2 0
1
3 0
2
-1
Input 
2
2 3
red
red
Output 
1
0 1
1
1 0
2
1