G5
1
EMPTY
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
**********
0
24
40
5
100
6
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
25
40
3
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
135
7
54
50
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
26
20
10
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
**********
0
27
10
0
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
28
9
100
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
**********
0
31
8
1
12
15
1
12
100
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
115
0
0
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
32
24
15
30
6
100
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
33
17
8
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
34
14
8
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
36
6
8
16
100
100
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
119
20
10
100
6
1
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
0
56
5
7
2
1
0
100
100
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
**********
0
12
6
6
25
10
10
100
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
**********
0
13
34
50
6
2
1
90
100
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
**********
0
72
60
50
100
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
4
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
1
146
0
0
0
0
0
0
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
8
0
0
0
0
0
0
0
0