1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1042
1003
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
971
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
108
0
0
0
0