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