0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
2
2
2
2
2
2
0
0
0
2
1
0
0
1
1
0
0
0
0
0
0
0
2
2
2
2
2
2
2
2
2
2
2
3
6
5
5
5
6
0
0
0
1
2
2
2
2
2
2
2
2
2
2
2
3
3
3
2
2
15
13
11
10
9
22
19
16
17
18
17
0
8
16
15
8
7
6
14
15
11
11
11
11
11
13
15
17
19
19
20
19
19
19
20
21
22
22
24
24
24
26
27
28
32
38
38
36
34
48
48
49
50
51
55
55
59
59
60
61
59
59
58
61
60
60
61
61
59
57
57
57
57
58
59
63
67
72
71
71
70
70
70
70
71
72
73
74
77
78
78
78
78
78
78
78
78
78
79
80
81
85
88
91
91
92
92
91
91
91
95
95
96
98
99
100
103
105
106
107
110
111
112
114
115
117
124
125
126
127
128
129
133
134
136
136
136
135
135
135
136
134
134
134
134
133
134
136
139
141
144
147
151
160
164
164
166
168
168
168
168
168
170
172
173
174
175
175
173
172
171
174
176
176
176
176
177
177
177
177
177
177
176
176
176
176
176
177
177
176
174
173
173
173
171
171
170
170
169
168
166
165
163
158
155
154
151
150
148
146
144
142
137
131
130
129
128
128
127
126
126
125
121
119
118
117
117
116
116
115
114
113
112
111
108
107
106
105
104
103
101
101
101
101
101
96
95
93
92
92
92
92
92
91
90
87
84
71
68
64
62
60
56
55
55
56
57
58
61
62
63
64
66
66
66
66
66
66
65
65
66
68
68
68
68
65
63
63
62
57
55
50
47
44
42
40
39
39
39
37
32
32
32
32
33
34
32
31
30
30
30
31
32
33
36
36
36
35
30
30
30
30
35
40
43
45
49
55
52
46
40
36
36
38
43
42
42
40
39
39
39
42
44
49
51
51
50
48
46
45
45
42
45
47
47
48
48
48
49
49
49
51
55
54
55
55
53
51
49
47
46
44
41
40
39
43
44
41
40
37
37
37
39
40
48
52
61
65
68
68
67
67
67
67
67
67
67
64
63
61
60
54
49
47
46
46
44
43
42
41
40
40
39
39
39
39
39
39
39
38
38
38
38
38
38
37
32
30
21
20
15
13
11
8
7
10
16
19
19
19
19
19
19
19
19
21
22
22
22
24
28
28
27
26
25
24
19
18
18
17
3
3
3
3
3
1
1
0
0
0
0
0
1
1
0
0
0
6
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0