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