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