0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
69
191
244
231
254
229
211
206
211
190
233
180
195
168
194
210
184
195
194
187
155
168
182
161
163
165
130
149
149
155
164
144
153
151
130
142
129
128
158
139
162
126
146
133
122
133
123
135
134
155
135
140
169
166
140
192
176
168
157
128
116
119
154
122
108
150
114
143
122
144
150
157
154
149
170
186
157
132
179
157
168
141
138
128
134
149
150
157
149
148
162
141
157
169
155
167
173
174
174
180
166
171
160
161
149
133
136
135
142
121
135
144
120
129
132
144
148
138
129
162
141
143
134
119
131
146
117
128
138
158
175
223
238
245
206
146
136
129
119
109
115
138
147
116
118
137
120
111
111
123
113
140
114
114
132
133
110
92
121
119
141
106
129
152
100
127
133
112
111
131
119
128
104
126
129
131
112
109
101
117
126
130
119
134
127
107
119
119
121
128
122
116
125
126
132
122
149
100
112
127
118
123
118
142
119
131
121
122
116
118
114
142
110
123
114
105
123
96
104
130
109
118
122
114
135
134
173
143
142
114
116
130
128
146
127
139
115
122
125
108
123
114
116
123
113
113
107
124
120
122
114
143
136
136
117
135
115
119
114
108
120
96
121
133
109
123
141
124
119
110
116
111
116
129
129
130
107
123
115
110
110
113
127
104
100
118
122
111
109
119
122
108
98
100
112
109
136
120
113
106
124
103
112
119
114
110
118
113
115
94
124
130
103
128
139
153
142
199
213
196
122
132
105
112
130
120
103
99
124
91
106
117
119
104
118
113
129
109
124
130
130
148
151
156
149
144
99
108
113
116
107
104
115
123
114
110
127
114
116
88
130
114
113
110
123
113
108
109
115
102
113
106
101
98
107
97
98
99
89
118
107
112
111
109
111
101
98
92
78
128
132
127
113
123
96
116
112
94
116
110
121
97
108
106
95
126
95
116
112
119
82
109
107
97
93
90
91
102
135
112
143
160
183
199
192
170
116
109
100
124
118
126
120
108
110
94
93
110
89
100
77
87
84
123
98
105
98
99
98
94
88
79
87
73
108
99
98
101
93
94
94
93
91
95
95
86
103
92
82
104
103
79
109
95
101
90
93
103
90
91
83
96
85
86
94
91
92
105
112
85
101
90
85
98
89
107
75
78
84
93
102
105
100
87
85
104
82
80
94
96
96
84
93
94
88
80
82
92
97
96
91
93
82
85
101
86
93
85
82
97
92
86
105
100
107
108
105
106
107
81
92
87
87
85
85
92
86
90
83
98
92
83
84
89
86
78
86
90
91
89
78
86
107
75
94
88
78
79
80
95
83
84
99
72
86
91
76
111
81
76
85
76
94
78
75
79
87
75
80
91
87
61
73
82
63
99
105
92
97
85
81
93
80
71
95
85
83
97
59
77
78
72
78
87
77
88
80
68
76
97
97
93
92
84
85
86
69
73
73
60
89
84
72
68
67
64
81
79
83
77
63
80
68
79
64
83
96
112
117
113
112
75
67
76
70
83
69
78
69
78
65
69
64
77
74
87
51
74
77
58
62
55
86
67
62
79
59
68
76
76
61
62
78
64
64
51
47
78
69
70
63
60
73
76
81
75
67
61
55
73
71
70
60
63
72
66
51
55
65
59
73
78
75
76
67
72
63
54
70
62
60
64
76
77
67
62
56
52
86
60
66
76
63
66
65
74
64
55
62
49
57
63
65
55
68
69
63
63
51
58
48
52
77
61
72
45
56
67
63
59
52
59
52
57
62
55
58
63
67
58
48
73
59
67
72
63
64
69
70
55
78
61
52
58
56
53
56
55
51
52
57
60
65
51
61
57
46
46
52
58
62
61
74
44
44
60
71
57
47
53
45
54
43
49
46
58
59
53
50
57
66
63
53
44
56
60
66
68
48
49
57
57
49
54
50
60
52
47
49
42
69
60
39
54
60
52
43
58
46
50
54
61
57
54
41
56
60
56
54
56
70
45
46
55
45
54
58
55
56
51
56
55
62
62
53
63
43
52
60
49
55
54
57
42
47
50
49
51
58
52
45
58
52
51
51
50
46
56
40
48
56
40
48
53
41
59
50
51
45
46
46
51
46
55
43
53
51
43
47
45
63
43
49
44
49
51
48
42
50
37
51
42
40
50
39
44
38
40
64
51
55
51
49
54
52
56
36
45
50
54
43
49
54
51
52
45
38
59
60
77
89
105
150
232
376
402
417
401
323
234
147
104
78
59
64
46
57
53
66
53
45
43
49
39
41
42
50
42
42
43
45
52
42
50
46
49
43
50
51
41
28
38
43
41
45
41
41
39
43
46
42
52
43
45
58
32
53
57
34
42
56
41
43
41
54
45
46
37
43
39
43
47
35
40
33
45
45
31
43
46
46
47
41
43
33
37
49
49
48
36
35
24
40
45
45
34
39
40
33
53
38
43
48
44
37
42
24
47
43
38
47
49
42
36
36
49
51
52
43
37
46
52
59
46
51
55
45
50
46
38
43
46
39
60
45
41
47
46
37
33
41
45
44
40
35
33
40
50
70
60
60
83
67
51
43
37
39
41
42
37
42
43
50
43
46
32
43
42
35
38
27
42
41
54
47
73
49
62
57
68
59
49
65
57
54
65
55
57
44
44
56
59
46
50
47
49
43
58
60
58
79
85
89
86
74
43
55
48
58
50
47
51
34
36
47
40
44
44
34
30
47
41
45
35
39
60
39
46
43
45
35
33
43
33
30
37
47
53
46
39
42
31
41
45
35
40
45
32
50
37
28
46
38
37
43
41
32
32
39
37
42
37
49
27
37
30
35
40
41
29
53
34
35
37
42
39
33
37
38
42
38
31
37
28
37
37
35
31
27
44
29
27
30
33
37
25
42
30
28
42
30
36
31
32
48
62
70
64
57
31
41
39
31
38
26
36
39
39
31
48
25
31
39
37
36
40
32
40
29
34
44
37
33
45
36
27
31
37
25
43
31
35
35
45
29
28
25
48
24
34
35
24
26
29
31
45
41
29
29
34
30
30
33
27
36
51
40
38
49
54
46
53
44
49
45
43
34
48
49
50
47
36
48
39
47
46
41
43
40
49
50
43
31
38
49
29
45
37
43
36
38
28
45
39
47
36
38
34
44
30
30
35
42
38
33
34
29
48
39
34
43
36
37
27
34
34
42
44
29
33
25
31
35
41
27
43
40
44
38
43
26
21
39
40
34
21
34
36
29
38
33
38
25
34
34
36
39
28
21
43
42
32
30
41
43
28
30
36
25
40
35
42
34
38
42
22
35
29
30
41
25
31
29
36
32
30
27
28
30
24
23
33
15
33
33
30
31
33
43
36
29
28
29
33
35
29
33
34
29
25
31
22
35
36
38
47
36
25
29
40
35
40
28
30
23
33
30
36
29
29
26
29
31
24
29
22
40
18
24
27
32
28
31
30
33
32
21
25
25
32
32
32
33
31
29
40
34
32
34
24
36
32
33
33
35
34
37
34
33
24
31
33
21
29
25
27
23
24
27
38
22
36
27
26
35
26
28
39
60
41
38
34
34
32
32
30
26
28
32
27
35
33
23
30
34
36
29
29
32
35
30
31
28
24
22
28
27
36
35
22
40
37
29
28
27
31
20
25
26
33
35
44
40
35
34
33
19
24
27
28
33
35
46
28
25
31
27
25
36
25
33
46
35
23
29
36
30
37
38
29
37
34
41
33
30
33
30
44
26
29
40
30
21
27
19
36
34
34
45
35
38
19
24
28
39
32
25
26
31
32
29
20
38
23
27
29
36
26
21
38
32
38
38
40
29
31
42
39
29
31
20
29
19
24
26
27
34
26
24
31
31
24
33
30
21
26
32
26
31
30
26
21
36
26
29
38
23
24
35
31
32
32
19
33
22
32
25
24
29
23
36
27
33
27
26
40
29
32
21
22
25
29
22
26
31
26
30
25
34
22
29
20
22
31
26
32
26
31
38
38
28
32
34
35
26
26
24
25
41
26
37
29
23
22
22
26
22
22
26
32
26
31
35
51
42
50
42
41
30
24
34
25
37
20
28
32
39
28
24
24
30
29
24
22
21
28
26
24
27
21
27
21
27
32
17
23
26
23
24
15
31
33
30
33
28
32
29
24
32
26
28
25
25
34
32
25
22
37
34
23
21
32
26
28
25
25
34
30
25
22
27
18
32
30
27
30
29
20
34
15
30
31
29
24
33
45
34
29
25
22
41
24
36
37
27
29
30
31
33
19
22
20
25
29
28
27
20
23
40
33
26
24
23
33
21
31
15
35
32
32
28
31
20
30
31
31
28
27
30
29
21
30
24
33
15
30
28
35
20
29
22
29
36
31
29
29
29
21
33
21
18
23
26
26
27
20
31
31
18
32
34
32
25
35
31
29
32
33
19
31
26
25
20
18
26
25
24
26
21
38
34
28
17
33
30
33
25
18
27
27
27
34
40
30
28
29
26
28
19
30
26
27
26
20
28
27
25
27
13
20
28
29
23
19
21
21
20
30
27
30
35
25
30
33
24
28
22
13
22
23
17
16
19
33
24
27
20
19
18
27
29
16
29
15
25
25
22
30
16
15
20
30
29
29
26
24
28
23
25
17
23
31
19
22
20
22
27
29
17
26
23
26
38
31
29
31
23
30
36
28
32
24
26
25
35
28
26
27
28
22
25
19
20
29
23
30
24
34
23
27
22
23
27
24
30
30
28
24
31
27
31
31
31
26
24
20
22
32
31
27
26
21
26
21
25
32
25
20
28
23
30
27
25
28
23
33
27
19
33
25
31
27
22
35
28
29
26
18
26
30
24
29
29
17
22
25
23
26
24
19
22
22
20
16
34
26
24
27
20
24
25
37
28
24
39
27
26
24
21
27
24
30
24
35
30
29
25
27
29
19
23
24
21
29
24
29
20
25
26
27
26
27
30
14
24
24
23
20
21
25
27
23
28
33
28
28
22
27
30
33
47
37
28
36
19
24
29
17
15
22
21
28
21
26
27
31
26
21
26
19
28
27
24
17
24
31
21
29
30
20
30
27
21
30
32
21
27
25
19
31
38
28
24
24
26
16
29
29
21
20
26
39
22
32
25
34
23
24
37
14
28
26
21
23
30
23
16
23
35
30
30
33
30
34
22
28
25
31
26
20
19
24
23
30
24
31
29
35
27
28
33
35
25
20
30
32
32
31
25
26
29
31
21
32
21
27
26
27
25
27
21
23
26
27
17
30
25
19
31
27
28
30
30
32
31
22
27
29
25
27
38
31
26
17
31
31
27
27
37
19
18
36
24
33
22
21
16
25
25
18
31
22
36
24
28
27
18
36
24
29
27
29
28
32
16
29
20
26
27
25
30
35
24
32
31
31
26
38
30
27
22
30
25
29
29
26
28
29
33
35
37
29
34
24
27
30
18
24
35
24
32
34
31
30
19
28
32
20
31
37
33
19
23
28
23
27
32
34
30
29
28
23
38
26
29
17
38
31
26
15
25
26
30
24
18
35
36
33
24
32
37
22
26
24
22
29
27
19
20
29
35
35
18
20
15
19
20
18
22
17
24
22
24
27
17
25
19
19
21
22
29
20
23
19
16
22
24
26
17
21
22
21
25
24
26
19
19
17
19
27
10
18
23
21
17
24
18
21
16
28
17
17
17
17
18
21
18
16
24
22
22
34
22
17
19
16
22
27
18
22
23
18
12
24
18
23
19
24
11
13
24
13
22
13
23
25
19
18
21
20
13
10
15
10
23
24
20
26
28
16
21
19
13
16
10
21
12
17
25
20
18
21
19
24
18
17
18
24
24
15
15
13
11
14
22
22
21
14
20
19
23
12
24
17
16
13
16
21
20
15
22
17
12
22
8
11
24
21
16
15
12
11
16
18
17
11
22
15
10
13
25
17
22
14
15
8
14
17
17
12
22
13
16
12
9
22
20
8
13
11
9
19
11
12
17
18
17
14
8
14
17
16
12
13
16
15
13
16
13
8
12
11
16
13
13
16
12
10
12
13
17
17
14
7
16
14
10
8
15
18
13
17
11
25
21
13
14
15
17
13
10
10
15
9
14
14
16
8
8
11
14
11
9
14
10
10
9
12
13
13
8
13
12
14
9
12
6
15
14
15
17
19
12
15
17
11
17
15
14
13
8
22
12
13
12
10
13
20
7
5
14
10
12
11
9
16
23
15
12
8
13
5
10
10
10
13
7
13
7
10
12
2
13
14
14
8
14
10
9
9
15
13
9
6
9
12
8
8
5
12
17
8
11
19
16
13
17
17
6
10
8
10
9
14
11
15
16
12
6
10
19
15
16
14
11
17
11
13
7
13
14
7
17
8
7
8
15
13
13
12
12
3
14
15
3
3
5
16
14
14
13
15
12
10
11
10
9
7
9
13
12
14
10
8
6
5
8
4
9
11
15
14
11
5
9
12
10
9
11
8
10
11
7
14
14
16
13
10
21
7
14
9
13
20
6
12
11
10
9
14
18
18
20
44
97
186
321
473
642
753
669
541
317
162
67
27
15
11
9
9
21
8
10
13
9
15
9
4
10
13
16
7
8
11
9
5
10
9
6
14
7
8
14
3
14
5
12
7
7
5
8
7
10
12
12
12
6
14
8
9
15
13
11
9
7
8
7
9
9
6
11
9
8
7
7
8
11
15
13
6
4
12
11
10
11
11
8
9
18
11
11
10
12
8
9
7
9
8
8
9
11
8
7
4
6
13
5
15
13
12
9
8
7
14
2
5
10
11
2
11
5
9
9
9
7
9
6
6
7
12
10
7
10
10
5
12
7
10
6
12
11
10
10
9
8
8
7
14
11
4
15
7
8
6
6
8
11
14
6
9
13
11
5
9
11
10
7
6
7
10
9
12
13
10
9
11
6
8
5
11
11
8
12
9
10
12
5
16
10
10
6
13
7
6
6
9
7
8
13
9
6
5
7
10
6
9
10
10
6
8
9
9
7
11
10
9
8
12
11
8
7
10
5
3
5
3
12
7
7
9
5
9
11
6
8
6
6
9
6
10
9
11
10
11
11
8
7
6
10
9
9
6
5
12
13
6
9
13
6
6
9
10
5
11
9
7
9
10
12
7
10
5
6
14
14
9
5
9
5
9
10
8
9
8
8
7
5
10
5
8
9
9
8
4
9
8
11
6
8
5
6
8
5
7
6
6
9
12
14
9
10
8
10
8
9
12
9
10
6
8
10
5
13
4
5
12
9
10
10
7
6
10
10
6
7
6
6
5
8
8
5
8
5
8
10
9
9
5
8
6
11
8
10
4
11
10
2
10
11
7
8
7
6
5
8
7
13
4
3
8
4
8
9
4
7
7
5
12
10
4
3
5
5
6
6
8
10
4
9
6
6
9
11
6
7
5
14
7
7
6
9
8
7
8
7
4
6
7
5
2
9
4
2
10
4
9
7
4
5
6
6
7
5
5
2
7
7
6
4
9
5
12
10
2
9
5
8
6
5
8
1
7
9
10
4
4
7
9
6
8
8
6
7
10
5
6
4
8
7
8
6
6
10
2
7
9
7
5
5
8
7
12
6
11
7
6
8
12
6
13
7
9
13
11
4
10
7
5
5
16
7
5
9
5
9
2
10
3
10
3
8
5
10
8
13
7
12
10
7
6
12
8
8
1
7
7
11
2
1
7
8
7
3
8
5
9
6
12
7
3
6
8
10
8
6
6
5
10
12
9
13
11
7
8
9
4
13
7
6
8
5
3
11
8
10
9
5
5
10
9
5
5
4
10
7
3
4
10
4
9
12
6
6
8
3
9
7
6
5
3
11
7
7
6
6
11
5
4
5
10
4
7
6
7
5
7
8
12
10
1
8
8
7
13
11
8
7
12
14
19
17
18
7
10
12
7
6
10
9
14
6
13
4
11
10
9
5
7
4
11
8
9
9
7
3
5
13
8
6
5
6
7
7
7
9
6
6
11
5
5
8
10
2
4
9
4
3
6
3
6
10
5
8
20
6
5
3
5
8
7
6
13
3
6
5
9
11
13
4
8
6
11
6
7
9
4
4
4
13
8
6
9
2
6
9
10
11
3
4
7
4
3
11
9
5
5
3
3
3
3
5
7
5
13
5
5
4
5
5
6
8
6
6
4
11
8
3
5
8
2
5
7
10
11
5
8
5
10
9
3
6
6
5
8
8
4
5
9
4
6
6
3
5
5
3
5
4
9
9
4
5
7
11
6
5
4
9
4
5
13
8
2
12
8
10
7
10
11
11
6
6
8
7
9
6
10
7
7
6
5
8
5
12
2
3
7
7
6
6
9
7
8
8
6
5
7
13
11
8
7
7
6
6
8
4
8
7
7
8
9
4
8
4
2
4
3
8
9
5
6
0
5
8
6
4
6
5
8
3
5
7
4
3
6
7
9
4
6
11
13
5
7
3
5
3
5
5
8
7
6
6
4
9
1
5
11
10
7
8
9
5
4
4
5
8
8
9
6
4
7
8
6
8
4
7
7
1
10
2
6
8
9
8
6
10
4
3
10
7
5
6
8
3
8
8
6
2
2
5
8
3
3
5
3
8
11
6
7
4
6
5
2
4
6
9
5
4
4
5
3
6
6
5
5
3
2
6
5
7
8
5
7
11
6
8
5
7
2
6
9
6
7
5
10
10
4
9
8
8
8
5
3
11
15
6
2
7
6
10
13
10
12
7
6
10
8
15
7
8
10
12
10
7
10
11
8
10
2
9
6
5
10
5
6
4
7
7
4
4
6
3
6
9
5
5
5
5
4
3
5
4
3
4
3
5
4
2
2
3
4
4
3
3
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0