1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9
1000
0
9