7
6
1
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
1
1
1
1
1
1
1
1
2
2
2
3
4
4
4
4
4
4
4
3
3
2
1
1
1
2
2
2
2
2
1
1
0
0
1
1
2
3
4
6
7
8
8
8
8
8
9
9
10
15
15
16
16
17
14
17
16
18
21
33
43
46
50
43
33
32
30
15
15
8
6
5
3
3
6
3
2
2
8
4
4
3
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
1
5
5
1
0
0
3
3
4
5
5
5
5
5
5
5
7
7
6
5
5
4
3
2
0
0
0
1
4
6
9
9
7
5
3
10
14
17
14
11
10
11
15
17
19
22
25
26
28
30
31
32
33
35
35
36
36
37
37
37
36
33
33
33
34
32
30
17
0
0
0
1
12
17
20
23
23
22
20
25
26
25
24
13
12
11
8
8
8
8
8
8
7
6
5
7
9
11
13
16
20
20
19
20
25
28
28
31
32
35
38
41
42
44
40
40
38
38
38
38
36
34
35
36
36
37
38
41
41
39
38
37
35
35
34
34
34
32
32
35
37
39
39
45
48
50
51
52
57
59
62
63
64
64
69
78
79
80
80
86
102
101
102
116
117
122
125
128
130
138
136
133
132
134
136
136
135
135
148
142
143
144
145
148
151
153
154
155
155
158
158
159
159
159
160
160
160
159
156
156
154
151
148
148
149
152
150
142
140
140
135
137
140
142
146
146
148
148
148
148
147
147
145
145
143
142
134
133
132
131
129
129
127
125
125
124
123
121
121
120
119
118
114
112
112
113
113
114
115
119
114
102
97
95
95
96
98
104
119
129
134
139
152
152
153
155
155
156
160
170
170
171
175
182
186
187
192
198
200
205
213
219
222
223
224
224
223
215
214
208
203
201
199
197
191
188
187
186
180
178
176
175
160
159
158
151
146
138
131
124
123
123
122
120
119
118
117
115
113
113
112
111
111
111
110
111
114
121
122
123
124
124
124
124
122
121
122
123
119
118
111
107
107
106
106
105
93
93
93
97
97
93
95
96
99
100
101
101
104
104
104
104
104
104
104
104
104
104
104
103
102
102
101
100
98
86
84
84
78
76
61
57
56
56
54
53
52
50
45
45
42
43
46
46
48
49
51
52
51
24
41
49
55
59
63
65
65
65
67
68
68
68
69
69
69
70
70
71
82
86
91
92
107
110
113
114
113
113
112
113
113
114
114
114
114
114
114
114
115
117
119
120
121
122
122
126
127
128
129
131
131
131
132
132
132
131
129
128
128
130
130
131
131
132
133
133
133
133
133
133
133
134
134
136
136
137
138
138
139
140
140
140
140
139
138
138
137
136
135
134
133
132
132
130
129
127
135
136
137
137
137
137
140
142
142
142
143
143
148
150
151
152
153
155
155
158
162
164
167
167
167
167
167
166
165
165
164
164
164
164
163
162
160
158
154
151
146
141
141
141
140
140
140
137
136
136
135
135
133
133
133
133
133
133
133
133
133
130
130
131
137
141
141
141
140
140
140
140
138
138
137
131
128
128
128
128
126
127
123
123
123
122
121
121
121
121
121
121
121
121
121
121
121
120
120
120
115
111
112
113
114
116
113
112
111
109
109
109
109
109
109
109
109
110
110
110
110
110
111
112
113
114
118
118
118
118
118
116
113
113
114
114
114
123
125
125
126
127
126
124
124
124
124
124
124
124
124
123
122
122
122
121
120
119
119
118
117
117
117
117
117
117
114
114
113
113
113
112
112
111
111
111
110
109
108
107
107
105
104
103
102
100
98
94
92
91
88
86
85
84
83
82
79
78
77
76
76
75
73
71
69
67
65
65
65
65
65
64
64
64
64
63
60
57
55
53
52
50
49
48
47
46
43
36
31
26
27
27
28
32
33
30
16
16
15
15
14
14
13
12
10
9
8
7
7
7
7
12
12
12
12
14
17
18
24
25
24
23
22
22
21
19
17
16
15
36
38
40
42
43
46
50
53
58
57
55
53
48
40
40
45
47
50
52
53
54
55
56
57
58
60
62
62
62
62
62
62
62
62
62
61
61
61
60
60
60
60
60
60
60
60
60
61
61
62
62
62
65
66
66
67
67
68
68
80
81
83
84
86
87
89
90
93
96
98
100
101
101
104
105
105
105
106
108
111
113
117
118
118
118
119
119
126
134
136
146
148
149
153
152
151
152
155
160
165
189
191
194
195
198
186
186
187
192
192
192
191
191
191
196
198
204
203
199
198
194
191
189
187
185
183
170
170
170
168
159
151
145
135
131
128
124
122
121
115
114
114
114
114
114
111
110
109
109
109
109
109
108
106
105
103
105
108
111
110
108
105
104
103
106
108
114
117
117
117
116
119
120
121
119
114
113
114
110
103
98
97
95
92
91
88
85
84
82
80
78
76
74
74
73
70
53
50
47
47
51
51
42
39
37
38
41
43
45
44
45
47
47
46
45
45
43
47
46
45
45
43
41
38
34
33
39
49
45
43
42
43
43
44
45
45
45
45
45
44
42
40
38
33
31
30
30
30
30
30
30
30
28
21
20
17
14
11
18
24
33
40
44
44
42
41
41
40
39
38
40
41
43
45
51
54
58
60
61
62
63
64
65
65
66
68
69
72
74
76
80
88
88
88
88
88
94
96
97
97
98
100
101
106
107
109
110
112
117
117
117
117
120
117
116
116
116
116
115
114
113
112
112
111
110
107
105
105
105
106
106
107
108
103
101
101
100
97
96
95
95
95
95
95
94
91
90
94
92
88
87
86
86
85
84
82
81
81
79
76
72
71
66
63
60
59
58
57
56
55
50
49
48
47
47
46
45
47
54
63
68
70
75
81
81
81
81
77
76
75
71
69
66
62
58
52
48
47
45
43
42
41
40
40
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
38
39
39
39
40
40
40
40
40
40
40
29
28
28
28
27
27
23
21
21
18
19
22
23
22
24
30
35
23
15
8
10
15
15
15
14
21
18
4
4
2
2
0
8
11
8
6
4
4
4
3
1
1
3
5
6
8
9
12
13
14
16
17
17
15
14
13
11
5
2
1
1
0
2
4
6
7
8
8
12
13
15
16
16
18
19
20
21
22
23
23
23
22
17
14
9
9
9
8
6
6
5
5
4
2
1
0
0
0
0
0
2
9
10
11
12
18
18
18
19
20
34
34
39
52
64
65
67
76
79
98
109
102
99
103
114
117
112
111
110
111
117
127
143
144
144
143
143
139
138
136
136
137
137
138
150
149
148
150
152
155
158
159
160
162
159
157
154
154
155
156
156
149
143
143
143
143
146
134
134
134
134
134
130
125
130
136
129
129
124
122
116
113
102
101
102
85
60
61
62
62
61
57
48
48
35
32
32
32
32
32
33
34
34
40
39
39
38
36
35
35
35
33
33
33
34
34
35
33
32
30
29
23
22
18
18
18
18
18
18
18
18
16
11
9
9
11
13
14
17
23
24
25
29
35
31
32
34
35
36
36
34
33
28
24
24
22
23
25
28
28
28
28
28
25
23
21
22
25
27
28
21
20
17
17
12
10
7
6
5
7
9
9
9
1
4
6
9
10
15
16
16
22
25
27
28
25
22
20
20
18
18
17
9
7
5
9
27
32
36
33
33
33
35
40
39
37
37
37
37
37
37
36
33
29
23
20
19
19
19
19
19
20
21
21
19
17
9
4
0
2
3
3
2
1
0
3
11
11
10
10
9
8
8
8
8
9
10
10
7
7
5
4
2
2
0
5
2
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
1
1
3
3
2
1
0
0
0
0
0
0
2
1
1
0
0
0
2
3
6
6
6
6
6
6
6
6
3
4
5
10
12
14
14
14
13
13
13
13
16
17
16
15
14
14
13
12
11
9
9
9
4
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
13
14
15
16
17
17
17
17
17
17
15
14
11
11
10
9
9
9
8
8
8
8
8
8
8
9
10
10
8
6
5
0
0
0
0
1
1
1
0
0
2
0
0
0
1
4
3
2
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
1
2
3
3
5
5
5
5
4
3
5
7
6
6
7
7
5
2
0
0
0
1
1
1
3
4
5
7
10
11
11
16
17
18