6
6
6
7
4
6
3
4
5
5
2
3
3
3
3
3
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
3
4
5
5
5
6
6
6
3
4
6
6
6
4
4
4
5
5
6
7
8
8
8
7
7
7
6
6
6
7
8
8
8
8
8
7
6
6
5
5
6
8
8
6
5
5
1
2
2
5
6
8
10
17
17
15
15
15
14
14
13
12
13
14
15
15
15
15
14
13
13
13
15
16
17
18
19
19
15
13
13
17
18
19
20
20
21
22
23
23
22
21
21
20
19
18
16
15
15
15
16
17
15
15
17
19
20
22
25
25
25
25
25
25
26
27
29
32
33
34
34
34
34
34
36
40
42
43
44
50
53
56
59
62
64
66
75
78
82
82
82
84
84
84
84
86
88
93
95
96
96
96
96
95
92
89
83
66
64
53
52
47
42
36
28
24
20
17
17
15
13
10
9
7
5
5
3
2
1
1
1
2
2
3
4
4
6
9
11
12
12
14
15
15
15
17
18
19
25
28
33
36
39
41
44
50
52
53
53
54
57
59
57
56
54
54
54
55
55
56
57
58
57
56
54
53
50
48
47
46
46
45
44
43
41
41
39
38
36
29
29
29
29
29
28
28
27
25
23
20
16
15
13
11
8
7
7
8
8
8
8
8
6
6
5
4
2
2
2
3
3
1
0
0
0
0
0
1
3
4
6
8
10
11
11
11
11
14
16
19
22
24
25
22
23
25
15
19
10
7
7
7
7
5
3
3
5
6
8
8
7
7
7
6
6
6
5
5
5
4
4
3
4
4
5
6
7
4
5
5
2
4
4
1
2
6
6
5
2
4
4
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
7
7
13
11
10
12
12
11
8
8
7
7
7
8
10
10
10
10
10
10
10
9
8
7
4
4
4
4
2
1
4
4
4
4
4
4
5
8
11
11
9
10
10
5
5
6
7
10
10
11
10
9
7
9
9
7
7
6
6
6
6
7
6
4
4
1
1
1
1
4
2
1
6
0
4
7
7
0
0
8
7
5
1
6
9
9
8
7
0
0
1
2
2
2
3
3
2
3
3
3
0
2
2
0
1
1
5
9
9
8
8
5
5
12
12
11
10
8
5
4
2
1
2
1
0
0
1
0
5
5
5
5
3
5
4
4
3
2
2
1
1
3
4
7
9
10
11
11
11
11
12
12
13
13
13
13
13
13
13
13
12
11
11
11
6
0
8
7
6
3
4
4
4
5
5
5
5
5
10
11
15
16
17
19
17
17
17
19
20
22
23
23
23
23
24
24
24
24
24
25
25
24
24
24
24
23
23
23
23
24
24
24
24
24
20
21
23
25
25
25
16
18
16
16
15
14
8
4
2
0
0
3
2
0
0
2
2
2
3
3
3
3
2
2
2
3
9
9
17
15
11
12
13
25
26
31
28
23
21
16
14
14
14
14
14
16
16
10
11
11
13
15
16
16
16
18
20
20
20
21
21
22
22
19
25
29
28
26
24
24
24
24
25
27
26
26
26
29
30
29
28
28
28
29
33
38
38
33
35
36
35
33
28
28
29
29
28
27
27
29
32
33
33
29
26
28
30
37
35
36
37
38
37
35
32
32
33
34
33
37
41
38
37
39
36
33
33
33
33
33
32
32
31
31
31
31
31
31
29
28
28
29
30
30
41
41
41
39
38
37
34
34
35
35
35
35
35
35
35
41
43
45
55
53
49
50
50
53
55
56
58
67
68
64
68
71
67
68
69
69
74
75
75
79
80
81
83
84
85
88
89
91
92
103
129
131
132
132
133
134
140
139
138
135
132
134
131
129
128
122
120
119
116
115
113
111
106
107
108
110
114
122
120
117
127
124
121
119
118
117
115
114
113
113
113
114
114
118
120
123
119
114
111
104
87
81
76
71
67
67
66
64
64
63
62
59
59
57
53
53
52
51
50
49
44
40
39
39
41
38
42
43
44
44
44