5
2
1
2
2
1
1
1
1
2
1
1
1
1
1
2
0
1
1
1
2
2
3
1
3
1
2
2
0
1
2
2
1
2
1
2
2
2
2
0
1
1
1
2
1
3
1
1
0
1
1
1
1
1
1
1
1
1
1
4
1
3
0
1
1
8
2
1
1
1
1
1
3
4
2
3
1
3
7
11
19
21
12
5
10
18
9
5
3
3
4
6
4
2
7
7
8
8
12
10
11
11
12
13
11
10
11
8
3
3
4
2
3
2
2
2
2
4
2
2
10
4
1
3
3
3
6
10
5
6
5
11
12
4
6
10
19
18
10
16
15
10
11
12
10
11
12
11
12
14
12
14
15
15
20
23
18
19
18
14
18
18
20
21
24
22
18
15
10
18
20
24
16
14
14
15
18
19
29
30
20
25
30
30
29
20
16
12
8
18
23
27
24
28
28
36
43
43
42
35
34
30
27
35
42
40
33
26
27
21
25
25
29
29
29
28
21
20
22
25
27
30
32
27
25
25
22
21
23
25
26
28
23
25
28
32
28
22
23
23
23
28
32
28
25
29
29
26
27
30
33
28
32
33
29
26
28
27
24
23
24
25
27
29
30
29
29
30
27
28
27
28
32
39
56
65
67
63
62
58
51
48
49
49
48
48
49
55
64
67
76
75
77
80
81
80
80
81
83
86
88
91
95
96
99
101
103
105
104
105
107
107
108
110
111
113
114
116
118
126
126
129
133
142
146
148
152
155
160
157
157
153
147
149
152
153
142
126
113
95
82
69
59
51
45
42
38
42
43
44
37
37
35
35
42
38
37
38
39
45
48
47
37
40
38
39
40
42
39
41
41
40
41
44
50
51
52
42
39
38
37
39
36
37
37
37
35
36
39
47
53
54
47
45
44
42
40
41
44
44
39
31
33
33
37
45
54
60
59
56
53
47
46
48
50
55
56
59
63
66
74
75
78
79
82
81
86
88
90
90
87
87
87
89
87
85
85
87
90
92
93
95
97
98
103
108
113
115
109
113
115
117
119
118
115
115
115
120
124
127
131
139
145
149
151
155
158
164
172
186
186
198
207
216
224
233
239
245
247
254
259
269
276
280
285
291
297
304
310
317
323
331
339
343
348
356
364
369
374
381
385
375
369
356
345
344
343
339
335
323
316
310
303
295
290
287
288
291
283
284
291
304
309
317
317
325
334
342
344
346
352
359
366
374
381
385
393
403
412
418
414
415
422
419
425
428
438
445
457
466
470
479
489
493
459
454
447
440
438
438
435
329
374
368
302
297
289
280
273
247
245
241
236
234
235
231
223
212
216
215
215
210
205
206
206
205
200
183
166
177
189
189
175
136
138
129
126
123
122
122
120
113
115
121
130
95
109
103
99
98
96
95
94
88
87
84
77
72
69
72
71
69
67
66
66
68
72
73
75
78
77
82
95
99
85
68
57
70
63
55
54
48
51
55
55
54
56
55
52
48
47
45
41
41
42
43
44
45
46
49
49
44
38
34
36
37
38
38
36
34
33
33
30
29
28
26
23
26
29
32
34
35
33
33
38
40
36
32
33
30
32
35
35
35
37
34
34
33
33
30
33
39
40
39
41
35
31
27
26
25
31
35
35
32
28
27
24
18
20
19
18
19
19
19
18
17
17
17
17
18
16
15
14
14
12
12
11
11
11
9
10
7
9
11
17
16
17
17
16
16
16
17
17
17
17
14
23
22
19
11
12
13
12
11
11
12
13
12
12
11
12
11
11
14
13
11
9
9
11
13
14
15
14
11
12
10
11
16
9
10
7
10
13
5
12
12
18
11
10
12
12
7
3
2
5
8
11
6
0
6
11
13
10
11
20
17
15
21
22
14
12
5
6
15
16
13
13
12
19
15
18
21
19
10
15
10
9
11
16
14
12
9
13
14
5
7
9
3
1
1
1
2
7
18
28
30
29
18
16
18
19
17
19
19
16
12
4
6
3
-3
-3
0
5
12
12
14
7
9
13
16
14
15
15
17
18
20
27
24
21
18
13
12
11
11
2
-6
-7
-4
4
11
16
21
17
15
17
18
15
17
14
13
13
14
7
14
12
5
5
4
4
5
15
9
5
10
4
3
7
7
4
5
8
8
8
9
7
15
23
23
18
13
16
14
19
16
16
20
17
14
9
6
5
5
9
1
8
8
6
8
14
16
14
14
10
9
2
1
2
2
4
7
6
5
4
2
5
6
7
9
4
0
2
6
7
7
10
9
10
11
13
15
12
16
14
17
14
14
11
15
7
6
13
10
12
9
12
12
11
7
8
14
9
8
5
3
5
3
2
3
7
9
6
2
4
-1
-5
8
8
7
7
8
16
13
15
12
11
9
16
11
2
5
9
12
15
13
9
9
14
17
25
19
19
12
9
7
7
8
9
11
12
12
10
13
18
16
10
9
9
7
8
8
10
13
14
14
13
14
13
10
12
9
14
14
17
14
15
12
11
16
17
20
18
21
17
15
11
10
10
11
9
8
9
11
10
10
9
9
11
7
6
8
10
10
11
7
7
7
7
6
7
7
7
7
10
7
6
4
3
5
6
7
3
2
4
8
5
1
0
3
7
12
13
15
5
5
5
6
2
3
1
3
6
5
5
6
10
7
5
6
5
4
6
6
7
7
6
8
9
7
7
7
7
7
7
7
7
6
7
6
6
6
6
6
6
6
6
6
8
6
13
5
3
5
4
4
4
4
5
5
4
3
4
4
4
3
4
3
4
5
5
7
9
7
7
6
6
6
11
9
13
15
18
13
10
15
18
16
12
8
11
6
15
14
12
11
12
14
13
14
11
12
9
6
6
6
6
7
8
9
6
6
5
6
7
3
4
4
1
1
0
0
3
2
7
5
2
1
0
0
4
13
21
19
13
15
15
20
17
13
10
11
7
6
2
2
5
7
6
4
9
8
9
10
10
12
10
10
10
6
6
7
7
7
8
8
7
4
3
5
4
5
4
3
4
7
4
15
19
17
10
4
3
1
0
-2
0
1
2
2
1
3
2
2
0
2
3
4
4
6
5
4
3
5
7
9
7
5
3
2
1
0
0
2
3
3
3
5
5
13
7
3
2
2
4
4
5
2
4
6
5
5
3
5
5
4
7
3
2
3
6
9
7
3
6
8
10
9
7
5
6
6
8
6
7
8
6
4
4
4
6
8
9
8
6
7
7
8
7
8
7
7
4
7
8
11
12
16
15
14
12
11
8
8
5
6
6
6
9
9
7
12
16
17
19
19
20
18
14
8
7
7
8
8
8
8
7
8
12
8
9
8
8
7
6
8
11
9
10
15
12
6
11
12
11
11
10
7
10
10
13
18
14
11
9
12
14
16
15
14
13
14
15
14
12
15
12
10
12
13
15
18
15
15
18
19
18
17
20
18
19
21
20
17
17
19
23
28
30
31
30
30
29
29
25
25
22
21
21
20
22
22
22
22
20
15
18
15
15
17
16
17
16
17
17
17
21
25
27
27
25
19
20
24
24
19
18
20
30
28
22
24
35
35
36
32
26
26
26
32
30
29
25
27
34
39
38
37
35
37
38
38
39
39
39
41
41
36
32
32
33
37
37
37
36
40
40
38
37
37
42
43
48
53
58
61
65
65
67
70
72
71
69
68
69
70
71
71
72
79
80
83
85
86
88
90
92
91
85
80
77
75
76
80
85
91
92
88
82
83
84
84
87
86
89
93
94
94
93
92
94
98
102
109
110
113
110
107
103
103
103
102
106
109
113
118
123
122
118
118
124
129
138
139
137
138
139
144
148
150
149
146
145
153
162
166
165
171
168
162
153
146
141
134
125
117
122
127
128
123
116
110
103
100
94
89
88
88
83
80
79
78
77
75
70
69
69
69
67
66
63
65
64
65
68
74
80
90
101
112
115
118
118
116
115
112
112
116
118
121
115
110
108
106
104
104
104