0
3
0
3
0
3
0
3
0
3
0
69
0
3
0
3
0
3
0
3
0
3
0
3
0
69
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
3
0
69
0
3
0
3
0
3
0
3
0
3
0
3
0
69
0
3
0
3
0
3
14674850-1 - gr223_complet-14658657-1651422675-28 modifié
5
5
4
4
4
6
6
7
7
7
9
9
9
9
8
8
7
4
3
2
1
1
1
1
1
1
1
1
6
6
7
11
12
13
16
20
36
43
47
46
44
38
37
36
37
41
49
32
33
48
65
71
78
84
87
92
94
99
99
99
98
98
98
97
99
100
99
99
99
101
100
100
99
100
102
102
99
104
105
106
102
102
99
99
101
101
105
102
100
100
102
104
109
113
113
111
110
112
112
112
112
113
114
119
121
120
119
120
120
119
119
119
117
117
117
111
111
108
113
112
114
114
114
112
110
110
112
114
115
116
117
117
116
113
112
111
110
109
110
109
107
104
103
97
83
83
82
85
83
74
72
69
68
62
46
41
34
31
30
29
26
24
24
21
22
18
15
12
6
5
5
6
5
4
4
4
5
5
4
3
3
2
2
0
1
1
1
1
2
2
1
1
1
2
1
1
1
2
2
5
15
15
18
19
24
25
29
31
32
33
36
37
38
39
39
41
42
47
50
53
53
55
64
67
72
74
76
78
81
84
87
90
91
93
100
104
107
107
107
110
115
117
119
121
121
122
122
122
124
124
125
128
127
127
127
129
131
130
130
123
120
109
107
98
95
87
85
80
75
72
71
70
67
60
59
57
52
47
46
40
37
36
35
36
33
30
30
30
30
29
27
26
24
22
18
18
18
19
31
33
39
42
56
56
57
57
61
63
64
74
79
80
82
81
82
84
86
88
89
90
88
88
90
95
99
101
104
109
111
114
115
116
116
116
116
119
120
116
107
105
111
109
125
126
131
130
128
116
110
107
104
98
99
103
105
112
113
115
113
110
107
107
108
110
113
116
120
121
123
127
127
127
127
127
128
128
127
125
126
125
117
113
113
116
114
112
112
106
104
101
100
97
95
95
96
95
95
91
87
80
75
72
65
59
56
54
49
46
38
34
31
18
18
12
11
7
4
7
8
7
6
5
5
6
6
6
5
4
2
3
6
4
4
5
5
5
5
4
3
3
3
3
4
4
5
5
4
4
4
3
4
5
5
2
2
2
3
2
2
2
2
3
5
3
2
2
2
2
1
2
3
4
5
4
13
14
16
27
35
41
49
51
58
63
65
66
67
68
68
68
70
72
75
83
86
87
91
92
96
98
100
103
100
101
104
104
105
106
108
108
108
107
106
105
105
104
104
102
101
100
99
99
98
98
99
97
96
97
97
97
98
100
101
102
102
103
102
103
100
99
98
88
84
75
75
76
73
71
61
59
59
60
59
58
55
51
48
44
37
34
32
32
22
17
15
11
7
8
8
8
8
6
2
2
3
4
6
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
6
6
5
5
7
11
16
18
20
21
21
23
42
42
45
48
51
53
59
60
63
70
76
82
82
83
82
82
81
62
80
82
83
84
93
98
100
109
112
114
116
116
116
115
116
117
121
121
122
122
121
121
118
117
118
118
119
119
120
120
120
121
122
122
122
122
122
123
125
125
124
125
124
123
123
124
123
122
122
122
122
121
120
118
117
118
118
116
115
113
113
113
113
112
112
112
110
110
110
110
108
108
108
109
109
110
111
111
112
109
108
105
85
75
66
65
66
64
62
56
42
38
30
14
13
10
4
5
5
3
2
3
3
5
6
5
4
7
7
4
6
10
11
9
9
8
5
4
4
4
4
3
3
3
3
3
3
2
2
3
3
3
4
4
5
6
7
7
4
4
3
4
4
5
5
5
4
6
4
5
5
5
5
5
5
6
4
3
4
5
5
6
5
0
0
0
0
4
3
3
2
2
2
2
2
2
1
2
3
7
7
7
6
5
5
3
3
3
2
2
2
1
2
2
2
3
3
3
3
3
3
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
4
4
4
4
5
5
6
7
7
8
9
10
11
11
11
12
12
14
13
13
13
14
13
13
12
12
11
5
5
3
3
5
5
5
5
5
8
8
7
7
1
2
2
2
1
1
2
2
2
4
3
3
4
3
3
3
3
4
4
4
4
4
4
4
4
4
5
6
6
5
5
5
6
6
6
6
7
7
6
6
6
5
5
5
5
5
6
6
6
5
6
6
6
6
6
6
5
6
6
5
5
5
5
5
4
4
4
4
3
3
3
3
3
3
3
4
4
4
4
4
4
3
3
3
2
2
2
2
2
2
2
1
1
1
0
0
3
2
2
1
1
1
1
1
1
2
2
1
1
1
1
2
2
3
3
3
3
3
3
3
3
4
4
3
3
3
3
4
4
4
4
4
4
4
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
3
3
3
4
3
2
1
2
4
4
4
4
4
3
2
2
3
3
3
3
3
4
4
3
3
4
1
1
1
4
3
3
3
1
1
3
3
3
2
2
2
3
4
4
4
4
4
4
4
5
5
5
5
4
3
3
2
3
3
1
2
3
7
8
9
10
9
11
9
6
6
4
2
6
6
4
3
4
4
5
2
2
2
2
2
2
3
4
4
4
5
5
5
5
5
5
5
3
3
3
4
4
4
3
3
3
4
3
4
4
5
5
7
7
7
7
7
7
5
4
5
5
5
5
5
5
5
5
5
6
6
5
3
0
1
1
3
0
0
3
3
3
4
4
4
5
4
2
2
1
1
1
1
1
1
2
3
4
3
2
3
4
4
3
2
3
4
4
5
6
7
6
7
7
7
7
7
7
7
6
4
4
4
4
4
3
3
5
7
7
7
7
7
7
7
10
10
7
8
7
5
5
4
2
5
6
5
5
5
5
5
5
5
6
5
6
7
7
9
6
4
3
3
3
4
4
4
3
4
4
4
4
5
5
5
5
4
4
5
6
6
7
7
8
8
9
9
8
7
7
6
5
6
5
4
5
5
5
5
4
4
6
6
7
7
6
5
6
6
5
4
4
3
3
4
5
4
4
5
5
5
5
5
2
2
2
0
0
1
1
2
2
2
2
3
2
1
2
3
3
2
1
3
1
1
2
2
1
1
1
1
2
2
3
3
2
3
4
5
4
5
5
3
3
3
1
1
3
4
4
3
3
4
4
4
4
4
4
3
4
4
3
5
6
5
3
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
4
4
4
5
5
5
5
4
4
4
4
3
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
2
1
1
2
2
2
2
1
2
2
2
2
2
2
2
3
3
2
1
1
1
2
2
1
1
1
1
1
1
1
2
2
1
2
1
2
3
2
2
3
5
3
2
1
1
1
5
17
24
30
31
31
35
37
37
37
38
39
39
39
39
39
41
45
46
46
46
46
47
50
51
51
50
50
49
49
48
43
39
36
29
27
25
23
20
15
11
12
12
12
13
13
15
15
14
10
7
5
5
5
5
4
4
4
4
4
3
3
3
3
2
2
2
1
1
0
1
1
1
1
1
2
3
2
1
1
2
3
4
4
3
3
4
4
5
7
11
16
32
34
35
37
45
45
46
46
47
47
47
42
42
43
46
42
37
35
34
29
10
9
9
11
8
4
4
5
5
4
4
4
4
2
4
4
5
10
9
7
13
24
27
29
31
22
22
34
32
35
38
41
43
38
38
45
48
48
48
47
48
47
46
43
37
34
35
39
41
41
42
42
43
44
45
46
47
48
49
49
49
48
48
48
48
48
50
51
51
52
52
54
57
58
57
51
50
50
50
51
51
52
53
53
53
52
53
55
58
59
60
61
61
61
62
63
63
62
61
62
64
64
69
69
69
69
71
72
72
72
72
70
70
65
65
64
63
58
58
58
59
58
62
67
68
69
70
70
67
68
68
69
70
70
73
74
74
74
74
73
71
71
72
75
74
75
74
73
73
74
74
76
74
74
74
68
67
67
64
64
64
64
65
65
64
62
61
56
55
54
52
44
43
45
46
47
49
49
49
53
53
53
52
54
54
53
53
54
54
52
52
54
55
57
60
61
62
64
60
57
56
57
59
58
58
58
56
54
59
61
61
61
64
61
58
59
57
54
52
48
40
38
37
37
36
29
29
27
26
24
23
22
24
24
22
22
20
19
18
18
17
17
15
15
13
13
13
11
12
12
16
18
18
19
20
19
20
20
19
20
21
22
23
22
22
21
20
19
15
13
10
10
10
10
10
10
8
8
7
7
6
6
5
8
6
2
1
1
3
3
6
9
9
15
16
28
29
36
37
42
45
52
56
57
58
59
59
59
61
61
62
62
62
63
64
64
64
63
63
63
65
65
65
65
65
66
66
67
68
69
69
69
69
69
71
71
71
71
71
71
71
70
70
70
70
70
70
70
70
69
71
71
73
73
73
73
73
75
73
75
71
71
70
70
72
69
68
65
64
64
62
62
51
36
23
18
17
17
18
19
20
26
27
28
32
33
39
44
53
55
56
57
56
57
57
58
59
59
61
64
64
64
64
65
64
64
64
63
63
60
57
56
57
61
60
63
64
65
64
64
63
64
64
63
64
63
62
62
62
62
62
62
62
63
58
55
54
52
49
39
36
31
31
31
32
44
46
46
45
45
39
38
38
41
41
41
42
45
48
48
47
45
44
44
46
46
44
42
43
45
44
45
46
46
44
42
41
38
35
23
24
23
24
23
23
22
21
21
20
22
24
23
28
28
31
33
36
40
42
47
47
47
48
49
51
51
52
52
52
53
52
53
54
55
56
56
56
56
57
58
58
59
57
59
58
59
59
58
54
52
51
51
52
51
50
48
46
44
41
42
42
42
43
43
45
47
47
47
48
47
47
47
46
44
43
43
42
44
44
44
41
41
40
36
34
31
31
29
27
23
21
17
14
13
12
11
10
11
10
10
10
10
8
8
8
7
9
11
11
7
4
4
4
3
2
1
3
3
12
12
13
10
9
6
6
6
7
12
15
15
16
18
20
25
26
26
27
28
37
41
40
40
41
42
42
41
42
42
43
44
44
44
45
44
44
45
45
45
44
45
45
45
45
45
44
44
44
42
40
39
35
35
34
30
26
17
14
20
24
26
28
34
33
34
36
36
40
41
42
43
44
46
45
45
45
46
45
45
46
46
45
44
44
44
44
44
43
43
43
44
44
44
43
38
34
35
35
34
35
35
36
38
37
35
35
35
35
36
38
36
34
31
30
29
26
26
22
21
17
16
16
16
15
14
15
15
15
13
12
12
11
12
12
16
16
15
14
14
14
13
14
13
12
11
10
9
9
9
9
10
12
9
9
10
10
12
11
11
11
9
8
8
11
13
13
14
15
15
17
17
15
14
14
13
11
10
9
9
10
11
10
8
9
10
11
8
7
7
7
6
4
4
3
3
3
4
6
11
12
13
16
17
19
20
20
20
19
18
18
8
4
4
4
4
5
7
5
3
3
2
2
1
1
1
2
2
2
3
2
3
3
3
3
4
4
4
5
4
3
2
2
2
0
3
12
13
16
18
16
15
14
13
12
8
8
8
6
2
2
4
4
4
3
3
1
1
1
5
4
4
5
5
6
7
2
1
1
1
1
1
1
1
1
1
0
0
1
1
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
1
1
2
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
2
2
1
1
1
1
1
1
0
0
1
0
1
1
5
5
6
7
7
7
8
11
11
12
15
14
15
18
18
18
18
20
16
15
16
15
15
15
17
17
18
18
16
16
16
17
17
17
17
18
19
20
18
18
17
15
15
14
14
15
12
7
8
8
9
10
11
13
14
15
14
15
15
6
7
6
3
3
4
6
6
6
6
6
5
4
2
2
2
3
3
3
3
3
4
5
4
4
6
6
4
3
3
3
3
2
2
3
3
3
6
4
3
3
3
2
1
1
2
3
2
1
1
1
2
2
3
6
7
4
3
3
4
3
3
4
3
1
1
2
11
11
4
3
5
11
10
10
10
4
2
1
1
2
2
2
1
2
1
2
3
3
3
3
2
1
1
1
1
0
1
1
1
1
2
2
2
3
3
2
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
2
2
1
1
2
2
2
2
3
3
3
3
3
2
3
2
2
2
2
3
3
2
2
3
2
3
2
2
2
3
2
2
2
3
3
2
1
1
1
1
1
0
1
-0
1
2
2
3
2
0
2
1
1
1
0
1
0
1
1
1
1
1
0
1
1
2
1
0
0
-0
-0
-0
-1
-1
-0
-0
0
1
1
-2
3
4
4
4
4
4
4
3
3
2
3
3
3
3
4
4
4
4
6
6
7
7
7
7
7
7
7
7
8
8
8
8
7
7
7
7
7
8
8
8
8
8
8
11
11
11
10
10
10
10
9
9
7
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
-1
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
2
1
1
1
2
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
2
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
0
0
-0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
0
1
1
1
1
-1
-0
0
1
1
1
1
1
2
2
2
1
1
2
2
2
1
1
2
2
2
3
3
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
4
4
4
4
4
4
4
3
3
2
2
1
1
1
2
2
2
2
2
2
2
2
4
4
4
3
4
4
4
4
4
4
6
6
6
7
7
6
6
7
9
8
7
5
5
7
6
5
5
4
4
2
2
2
2
2
3
3
1
1
3
2
1
2
2
3
4
3
4
5
3
5
5
4
3
3
4
4
4
4
3
4
5
4
4
4
3
3
4
4
4
4
3
3
3
3
3
3
3
2
2
3
3
3
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
2
2
3
3
3
2
3
3
4
4
4
4
4
5
5
4
4
3
3
3
2
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
3
2
2
2
2
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
-0
2
3
4
4
4
4
4
4
5
10
11
12
12
12
12
18
20
20
21
21
22
23
25
25
24
24
23
23
23
22
21
20
19
19
19
18
17
17
16
17
17
17
17
17
18
18
19
19
19
20
21
21
23
23
24
24
25
24
23
23
23
23
23
23
23
21
23
24
27
30
35
34
33
31
28
28
28
29
30
29
30
29
28
27
27
27
24
24
24
24
23
22
24
24
25
27
27
28
29
31
34
34
33
34
33
31
29
30
30
30
31
31
31
31
31
29
29
29
28
27
26
25
26
26
26
27
27
27
27
27
27
27
27
27
27
27
28
29
29
27
27
26
26
26
27
27
27
27
27
27
28
28
25
24
24
24
29
32
33
33
33
32
32
32
32
33
33
33
33
33
31
30
25
24
23
23
22
20
20
21
20
20
20
20
20
20
19
18
17
17
14
13
15
12
10
10
8
7
8
8
9
10
10
9
7
7
7
6
6
6
7
6
6
9
13
17
19
19
20
20
21
21
20
19
18
14
14
13
12
12
12
12
14
14
14
15
15
15
16
17
16
16
18
19
16
16
17
16
14
16
17
18
19
21
21
21
21
22
22
22
22
23
24
24
25
28
28
28
27
19
18
18
21
22
23
25
30
30
30
30
30
30
29
28
28
28
28
30
29
29
29
28
27
28
27
26
30
30
30
26
22
21
22
22
25
24
24
22
21
21
23
23
24
23
22
21
19
20
21
25
25
25
27
28
28
27
27
27
24
23
15
12
12
11
11
11
12
15
16
17
18
19
20
20
21
21
22
23
22
21
17
15
13
13
12
11
10
8
6
4
3
2
2
1
1
1
1
1
0
1
0
-0
0
1
2
2
1
0
0
0
0
1
1
1
2
2
2
1
1
1
1
1
1
0
0
1
1
1
1
1
2
3
2
2
2
1
1
2
2
2
3
3
2
2
2
4
3
3
3
3
5
4
4
4
2
2
1
1
1
1
1
1
1
-0
-0
-0
-0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
3
3
2
3
3
3
3
3
4
4
3
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
2
2
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
2
3
3
3
2
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
4
4
4
4
3
3
4
3
3
3
5
5
5
5
6
7
7
9
9
10
10
8
7
7
7
6
5
4
3
2
1
2
2
1
0
0
2
2
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
2
3
3
3
2
2
2
2
2
2
3
3
4
4
1
1
2
2
2
2
2
2
2
3
2
2
1
1
1
0
0
1
1
1
1
0
0
-0
-0
0
0
0
2
2
2
2
1
1
1
2
3
3
3
5
5
5
5
6
5
5
5
5
5
5
5
4
4
5
5
6
6
6
7
7
7
7
7
7
7
7
8
8
8
7
7
6
5
4
4
4
4
4
5
5
6
6
7
7
9
7
7
6
6
6
5
6
8
8
8
7
9
10
10
10
10
8
7
6
6
4
4
5
4
3
2
2
2
2
2
2
1
1
1
2
2
2
2
2
1
2
1
1
1
1
1
0
0
1
2
1
0
1
1
1
1
2
0
1
1
1
3
3
5
5
7
8
8
5
3
2
3
3
2
2
2
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
1
2
2
2
2
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
3
3
2
2
1
1
2
3
4
4
4
3
1
1
1
1
1
2
2
2
2
2
2
3
2
2
2
2
0
0
0
0
1
1
1
0
0
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
0
0
0
0
0
0
-0
-0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
2
2
0
0
0
1
1
1
1
1
1
1
2
3
1
1
1
0
0
0
0
1
1
1
2
2
2
2
2
3
3
5
5
5
5
5
4
4
3
0
0
0
0
0
0
0
-0
-0
-0
0
0
0
1
1
1
1
0
0
-0
0
0
1
1
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
3
3
3
2
2
1
2
1
1
1
1
1
0
0
1
1
1
1
2
2
0
0
0
1
1
1
-0
0
0
0
0
1
2
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
2
1
2
2
1
1
0
0
1
1
1
1
1
0
0
0
0
0
-0
-0
-0
0
0
0
-0
1
0
0
0
1
1
1
1
1
1
2
2
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
2
2
3
2
1
1
2
3
2
2
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
2
3
2
2
1
1
4
2
2
1
1
2
2
2
3
3
3
3
3
4
3
3
2
2
2
2
2
2
2
3
4
6
6
9
9
8
5
5
5
7
7
8
7
9
9
10
10
9
7
6
6
6
5
5
4
4
3
2
2
1
1
0
0
0
0
0
0
0
0
0
0
1
1
5
5
8
7
8
8
6
5
4
3
3
2
2
2
2
3
3
4
5
7
8
8
10
11
12
13
15
16
13
13
13
12
10
10
10
10
10
11
11
10
8
5
7
7
7
5
3
3
2
2
3
3
3
3
3
3
3
3
2
2
2
2
3
4
4
3
3
3
3
3
3
3
3
3
4
3
3
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
5
6
7
6
6
6
5
5
5
6
5
4
4
3
3
4
7
7
7
8
6
5
5
5
5
5
6
5
3
2
2
0
0
1
1
1
3
4
3
3
3
3
4
4
6
7
9
9
9
9
6
4
2
2
2
3
5
5
4
4
3
3
4
3
3
4
4
5
4
4
5
5
4
4
3
4
3
4
4
8
9
8
8
7
7
9
10
9
6
6
7
7
8
7
7
6
7
6
6
7
8
8
7
7
8
8
8
9
8
9
7
6
5
5
7
10
13
15
19
20
21
22
23
21
20
19
18
16
15
13
8
6
7
6
7
8
9
11
13
21
23
22
24
24
26
41
46
48
53
54
55
55
54
51
51
51
40
35
32
29
29
26
34
39
42
41
44
49
52
62
66
68
67
67
73
76
76
77
80
82
85
88
91
91
91
90
93
94
95
96
97
98
99
100
101
103
105
108
110
113
115
116
104
98
97
100
102
107
111
114
116
119
121
123
124
125
132
133
134
135
135
134
136
137
137
137
139
140
140
141
142
144
145
146
147
149
143
139
137
135
133
129
128
128
127
127
124
122
122
122
122
121
120
116
114
114
113
113
113
112
107
105
103
101
101
99
98
98
99
99
99
99
99
99
100
100
100
101
100
99
98
98
95
95
93
93
93
93
94
95
97
97
96
94
93
91
88
89
89
86
85
83
82
78
74
65
58
55
51
48
47
45
41
40
40
40
35
35
33
32
39
48
40
49
55
60
65
69
72
72
77
79
78
76
75
76
76
76
78
80
79
80
81
74
73
73
72
66
58
54
50
46
46
47
46
36
27
23
22
22
19
17
17
17
14
12
9
6
4
3
3
2
2
2
2
3
2
3
3
3
2
2
3
3
3
3
3
3
3
3
4
4
5
4
3
3
2
1
1
2
2
2
1
1
2
3
1
1
3
3
3
3
3
2
2
1
1
3
4
3
3
2
2
2
2
1
1
1
3
3
4
3
3
4
4
4
2
2
5
5
2
3
3
2
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
4
4
3
3
3
3
3
4
4
5
4
5
5
5
5
4
5
5
5
4
2
1
1
1
3
2
4
5
5
2
3
5
10
10
3
2
1
2
2
2
2
2
3
2
2
1
-0
-0
-1
-1
-1
-1
1
2
1
2
3
4
5
5
5
7
7
7
7
6
5
5
4
4
6
5
5
6
5
5
4
3
3
1
1
7
7
8
9
9
8
8
8
8
8
9
10
12
12
12
13
14
13
13
14
14
14
11
12
12
12
12
12
13
13
13
13
13
12
11
9
7
5
5
5
5
5
4
4
5
5
6
5
4
3
3
3
2
3
3
3
3
3
5
3
3
3
3
3
3
2
2
2
2
3
3
3
2
3
3
3
4
4
6
6
5
5
4
5
5
5
5
6
6
5
4
3
3
3
4
4
4
3
1
1
2
4
4
4
4
5
4
4
4
4
3
3
4
4
3
3
2
2
3
2
3
3
3
3
3
3
3
2
2
3
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
3
3
3
3
2
2
1
0
0
0
0
0
0
1
1
2
1
2
2
2
1
1
1
1
1
2
2
3
4
5
5
3
3
2
1
3
3
3
3
3
6
6
6
6
6
6
6
6
8
11
14
15
16
15
15
15
15
15
15
16
21
22
34
34
34
40
43
45
47
42
42
44
44
39
37
35
33
17
21
22
21
18
17
14
14
19
21
19
20
19
16
15
15
17
16
15
18
25
35
47
48
53
54
52
51
52
57
59
62
61
54
53
50
43
37
25
25
23
24
22
22
24
22
27
32
31
32
31
30
25
21
21
23
20
19
19
23
23
25
25
24
25
24
25
23
23
20
16
13
11
14
14
14
12
14
17
18
19
19
16
13
13
13
15
21
21
24
25
26
25
30
27
30
30
28
27
28
28
25
25
22
25
23
21
20
20
21
24
22
25
28
28
28
24
18
17
16
19
19
21
21
19
18
18
17
16
17
17
20
19
20
19
20
21
21
19
19
19
20
19
19
20
20
20
24
26
28
26
27
26
25
23
21
21
19
19
20
22
23
22
23
23
20
21
20
20
20
18
18
19
25
26
28
29
27
23
21
23
21
20
20
19
20
18
18
15
15
17
18
21
20
22
21
20
17
13
9
9
9
11
10
11
12
13
9
9
12
13
13
12
11
13
13
14
10
10
9
9
12
13
14
14
22
20
21
19
19
18
15
15
15
18
20
22
25
24
25
24
24
21
19
18
18
16
14
14
17
20
19
17
12
11
11
13
15
15
16
16
19
20
23
24
25
26
30
32
31
30
28
21
19
15
13
12
12
12
13
13
14
17
19
19
17
15
15
15
20
23
24
25
25
22
27
28
29
32
34
36
36
32
31
32
33
34
32
33
30
18
14
10
10
9
8
10
9
10
9
10
9
10
10
8
7
8
8
6
5
2
2
2
2
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
2
3
3
4
4
4
3
3
2
3
3
3
2
3
4
4
3
3
3
3
3
3
4
4
3
3
3
3
3
3
2
3
3
3
3
3
3
3
4
3
3
4
4
4
3
3
3
3
2
2
2
2
2
2
2
3
2
3
3
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
2
1
2
2
1
1
1
2
1
2
2
2
1
2
3
5
6
8
8
9
10
11
13
14
14
14
13
13
16
16
11
10
8
6
7
9
18
24
22
25
30
32
31
21
21
19
18
16
15
12
10
11
9
7
7
5
6
8
8
8
6
5
7
8
7
8
8
6
6
5
7
5
4
4
3
3
4
4
3
5
5
5
3
3
3
3
3
3
2
2
2
2
3
4
5
5
3
3
3
4
3
1
2
3
3
2
2
2
3
3
4
3
2
2
2
2
2
3
3
2
1
1
2
2
2
2
3
2
2
2
3
3
3
2
2
2
2
2
2
2
2
2
2
2
3
2
3
3
3
3
5
5
5
5
4
4
3
3
3
3
3
3
3
3
3
3
2
2
1
2
1
2
2
2
2
1
2
1
1
1
1
1
2
1
1
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
3
4
4
4
6
8
8
8
6
7
8
10
11
12
16
17
17
19
19
18
18
20
25
26
18
14
17
15
16
12
13
14
18
19
35
35
35
22
17
17
24
31
33
37
34
29
24
24
31
30
32
31
23
19
14
11
9
9
11
13
17
18
21
20
21
23
27
29
31
30
35
38
39
39
43
46
48
54
56
57
55
49
49
52
51
50
42
40
38
31
31
27
19
16
15
15
16
17
15
14
14
14
17
16
14
15
20
26
29
30
38
38
34
38
38
36
27
24
19
15
14
15
17
16
13
13
18
23
27
28
30
34
36
39
41
43
44
52
59
64
65
68
69
72
72
73
74
82
83
89
87
93
96
100
102
99
97
97
86
80
75
78
81
77
77
83
85
84
78
77
72
72
69
69
67
68
64
62
59
60
69
68
64
70
74
80
83
82
79
84
81
81
80
84
79
78
79
78
86
91
93
92
92
91
91
85
85
90
86
85
80
73
71
71
73
72
63
58
50
54
52
53
52
52
57
60
67
68
66
69
78
77
80
82
82
83
77
69
66
60
49
32
26
24
29
49
50
47
45
43
40
45
35
25
25
27
25
29
40
42
39
37
32
31
32
38
41
48
60
68
69
69
66
63
62
59
58
61
67
70
72
71
79
77
80
83
83
87
89
92
93
95
93
89
92
90
90
93
92
94
94
93
96
99
100
101
101
98
94
90
87
87
82
84
81
71
72
55
52
57
60
66
72
67
74
79
76
79
70
70
73
71
72
68
65
63
56
56
57
59
59
45
39
37
29
24
24
22
21
20
20
19
18
17
15
16
19
20
25
28
30
44
50
46
36
35
31
32
38
41
43
44
43
46
46
49
58
58
55
49
44
43
36
42
46
39
39
39
34
31
23
21
18
17
17
21
22
23
30
24
26
31
35
42
37
33
32
30
28
23
19
19
19
22
26
26
29
34
40
47
47
58
53
50
48
47
35
32
34
40
36
34
24
24
27
27
30
37
38
34
39
37
43
42
33
27
29
22
23
25
23
24
31
31
55
51
52
39
24
23
21
14
13
11
7
7
6
6
6
4
4
4
5
4
5
5
7
6
6
6
10
19
19
18
17
17
18
19
20
20
21
21
22
23
28
30
42
44
50
47
54
73
77
87
88
99
103
103
108
112
115
121
126
129
128
128
128
127
127
128
124
119
114
110
105
98
94
89
85
76
73
68
66
66
64
56
55
58
57
52
51
51
52
51
51
54
53
51
52
53
51
46
44
40
35
34
34
33
32
33
34
33
34
36
37
41
49
60
73
82
93
102
106
107
111
113
113
112
110
106
102
99
98
98
98
99
96
93
91
90
92
95
90
90
97
98
99
100
102
104
104
106
103
102
101
98
97
97
101
105
105
107
105
103
101
95
91
87
86
82
80
79
76
75
74
73
72
67
63
61
62
63
60
58
57
56
55
53
51
49
48
47
49
49
49
43
43
42
40
40
40
37
38
36
32
32
30
29
29
29
29
28
27
27
26
26
26
25
25
24
24
24
25
24
23
21
20
21
20
20
20
20
20
19
20
20
19
19
19
19
18
17
16
16
16
15
14
13
13
15
13
14
16
16
15
16
16
16
16
17
16
16
15
14
13
14
13
14
13
15
13
12
12
13
14
14
12
12
15
18
21
25
37
39
40
42
44
48
53
55
57
62
66
67
68
69
69
71
71
71
68
69
69
67
66
62
59
57
56
56
56
56
61
67
69
70
71
73
80
82
82
79
78
76
74
74
72
72
73
73
72
72
71
67
56
51
49
48
45
42
38
33
32
33
29
25
21
20
18
19
20
25
20
19
14
13
13
11
10
11
12
21
23
16
19
20
21
20
11
9
9
9
10
13
14
13
13
14
13
12
12
11
11
9
9
10
16
16
14
15
16
14
12
11
12
12
11
10
10
10
10
10
10
9
8
7
1
1
2
2
1
1
3
4
4
4
3
4
5
5
4
8
7
5
9
10
11
10
13
14
16
14
14
14
14
15
15
16
17
18
25
32
46
47
46
47
49
50
54
55
60
61
61
59
55
52
50
50
49
49
48
47
47
46
44
42
41
40
38
38
39
39
41
43
41
43
45
47
43
45
53
55
57
59
58
57
57
56
54
53
53
53
53
54
55
56
59
59
60
61
62
62
63
64
66
68
68
68
73
73
72
72
72
72
72
72
71
71
70
70
70
70
72
74
72
68
67
66
64
62
59
54
54
55
51
51
51
49
49
53
49
49
53
54
55
54
53
56
56
57
63
64
67
67
65
64
61
59
59
62
67
67
67
66
67
68
69
69
66
66
66
66
65
72
74
75
75
71
71
76
76
76
66
64
61
57
56
50
54
56
59
68
70
71
70
68
67
65
64
64
64
67
67
68
70
71
72
74
73
72
72
69
69
64
54
52
44
40
40
41
36
36
29
28
31
37
41
40
46
36
34
36
34
37
39
42
37
39
39
36
42
45
44
42
33
28
28
29
35
38
37
29
31
29
22
21
29
29
32
36
41
40
40
36
32
31
25
24
22
21
20
13
11
11
8
6
7
6
5
5
5
5
6
6
6
6
6
5
12
12
11
10
10
10
10
8
7
9
9
8
7
7
6
6
6
6
6
6
6
5
7
12
12
11
12
11
10
9
8
7
8
9
10
10
10
10
10
9
10
11
11
12
18
19
18
16
16
16
16
16
16
15
13
13
13
13
11
10
9
9
9
9
7
7
7
7
7
6
6
7
6
6
6
6
6
6
5
5
6
6
6
7
17
14
15
15
15
15
14
14
14
15
27
30
32
36
39
34
34
34
26
24
22
21
23
27
25
26
25
25
24
24
23
19
20
19
23
26
27
23
23
19
17
15
14
14
13
14
18
18
21
21
24
22
21
22
20
20
24
26
32
40
44
50
51
53
51
49
48
47
46
34
23
16
10
9
10
10
8
7
5
6
6
6
6
5
5
5
5
4
4
4
3
3
4
3
2
2
3
3
3
3
3
3
2
2
3
4
5
6
7
6
6
7
7
4
3
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
4
10
10
10
10
8
8
8
8
8
8
8
8
8
9
9
9
9
9
10
10
11
9
9
9
9
8
8
7
7
7
6
7
8
8
6
6
6
6
6
6
6
6
5
6
7
8
7
7
7
6
7
8
7
8
7
7
7
8
9
9
9
8
8
8
8
6
6
5
5
5
5
5
6
6
7
7
6
6
6
6
11
11
11
12
13
12
12
12
12
12
11
11
11
11
12
11
12
14
15
15
16
16
17
17
18
21
43
62
64
66
67
68
71
76
78
78
77
75
74
74
73
70
69
68
68
68
64
64
61
61
61
60
60
60
59
59
57
57
55
54
57
60
60
57
59
60
63
65
66
68
68
68
68
66
65
64
64
64
66
65
64
62
61
58
58
57
59
58
62
59
57
52
42
40
40
38
38
38
39
35
29
27
22
25
24
22
18
17
17
19
24
26
22
16
13
12
12
12
12
14
16
22
23
23
22
22
26
25
30
28
27
29
28
29
30
32
32
25
20
18
17
18
21
22
23
29
29
29
27
26
26
28
32
32
37
36
28
27
32
33
34
33
30
28
27
26
25
24
21
15
11
10
10
13
15
14
13
11
10
9
10
10
10
8
8
7
7
7
6
8
8
8
8
6
4
4
5
5
5
5
7
6
6
5
5
5
7
7
6
7
4
4
4
5
5
5
5
5
5
5
5
6
6
7
5
5
6
6
6
6
6
6
6
6
6
5
5
3
6
5
6
8
10
9
9
8
7
6
7
6
7
9
9
10
11
11
11
9
9
8
8
8
9
9
10
12
13
12
12
12
11
11
11
8
6
7
7
7
7
6
6
6
6
6
7
7
8
8
8
6
6
6
7
7
8
8
6
6
6
6
6
6
7
7
7
7
7
7
7
6
6
5
5
5
5
5
4
4
3
3
3
3
3
4
5
5
5
5
5
5
6
6
6
6
6
5
5
6
7
8
7
7
7
6
6
6
6
7
7
6
5
4
4
3
2
1
0
0
5
7
6
6
6
5
4
4
5
4
3
4
5
6
5
4
4
4
4
4
5
2
2
3
4
4
5
5
5
5
6
6
6
7
7
7
8
9
10
11
11
11
10
10
12
13
15
15
16
15
15
15
16
15
14
13
13
12
10
8
9
9
10
11
10
9
10
8
7
8
8
7
5
5
6
7
8
8
8
8
8
8
8
9
10
10
9
8
8
7
7
8
9
9
8
8
8
8
7
7
7
8
8
8
7
7
7
7
7
6
6
6
5
5
5
5
5
5
6
7
6
6
6
8
8
7
8
6
6
7
7
7
7
7
6
6
5
3
3
4
4
4
6
7
7
7
7
7
8
8
9
8
8
8
7
7
7
7
7
7
7
7
7
6
6
6
7
7
6
6
6
7
7
7
8
7
7
7
6
6
6
6
6
5
5
4
4
3
4
4
7
7
7
6
6
6
4
4
4
6
6
5
5
5
5
6
5
4
4
4
5
6
5
5
5
5
6
5
4
5
5
6
6
7
7
7
7
7
6
7
7
6
6
6
6
8
8
7
7
7
7
7
7
7
7
6
6
6
8
8
8
8
6
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
5
7
7
5
5
5
5
7
7
7
7
7
7
6
8
8
8
8
8
7
8
7
8
7
6
6
6
5
5
5
5
5
5
5
6
6
6
7
7
7
7
9
9
8
7
8
7
6
6
5
5
6
5
5
6
5
5
5
6
6
5
5
6
5
5
5
6
7
6
6
6
6
7
9
8
8
8
7
7
7
7
6
6
5
6
7
8
7
7
7
5
5
6
7
7
10
10
10
10
11
10
9
10
10
9
8
8
7
7
7
8
10
10
9
9
9
9
9
9
9
7
6
7
7
7
7
7
7
8
9
10
11
11
11
10
11
11
12
10
10
10
9
9
9
9
9
10
10
10
10
12
12
11
11
12
12
11
10
10
8
6
6
7
7
7
7
6
6
5
5
6
7
8
7
7
7
6
7
7
7
7
8
7
8
6
6
7
7
7
7
7
5
5
6
7
8
7
7
7
8
8
9
10
10
10
7
7
6
6
5
5
5
4
6
6
6
7
7
8
8
8
7
7
9
10
10
11
7
7
6
5
5
7
7
7
7
6
6
6
6
6
6
6
4
4
6
6
5
5
6
6
6
6
6
6
7
7
8
9
9
9
9
10
10
10
11
12
12
13
20
20
20
20
20
19
18
18
18
19
19
20
20
21
21
21
21
21
20
21
20
21
24
24
23
21
20
21
20
19
17
26
27
27
28
31
32
32
32
31
30
30
28
22
19
18
17
16
15
13
11
11
10
11
11
11
10
10
9
9
9
8
6
6
7
8
8
8
8
9
9
9
9
8
8
9
9
9
9
9
8
8
8
8
9
9
9
9
9
9
10
11
11
11
11
11
13
13
14
14
14
14
15
15
15
16
14
14
14
14
16
16
16
16
16
15
14
13
11
10
9
10
10
10
19
20
21
21
21
26
26
25
25
24
24
23
22
26
28
27
24
24
24
25
25
24
23
23
23
23
23
24
25
25
23
23
22
22
22
21
21
21
21
20
20
20
21
20
20
18
18
19
19
19
20
21
21
22
23
24
24
24
24
25
25
25
24
24
24
25
25
26
27
27
28
28
28
28
29
29
29
29
28
27
28
27
27
27
27
26
26
25
25
24
24
24
25
25
25
25
25
25
26
26
26
26
25
24
23
22
22
22
23
23
21
22
22
23
22
20
19
18
17
15
15
15
12
12
12
12
12
12
11
11
9
9
10
11
11
11
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
10
10
9
10
9
9
10
10
10
8
7
4
5
7
8
11
9
8
8
8
8
8
8
8
8
7
8
9
9
8
7
7
8
8
9
10
10
12
13
13
13
13
13
12
9
8
8
7
6
6
6
7
8
9
7
8
9
9
9
9
8
8
8
8
7
7
7
6
6
5
4
4
5
4
5
6
7
8
9
8
8
7
7
6
7
8
7
8
9
9
11
10
9
9
10
10
10
10
9
9
9
9
9
10
10
10
10
8
8
7
6
7
7
7
7
7
6
7
6
5
5
6
5
5
5
8
8
8
8
8
8
8
7
6
5
7
7
8
8
8
7
5
4
4
2
3
3
3
4
3
4
4
4
5
6
6
7
6
6
4
6
5
4
5
6
7
7
9
9
9
10
7
7
7
7
7
6
5
5
5
5
5
5
6
7
9
9
9
8
8
8
8
9
9
10
10
11
10
11
10
10
9
10
10
9
9
9
9
9
8
9
9
10
9
9
8
7
7
7
5
5
4
3
3
5
7
7
7
5
5
6
6
6
7
7
3
3
3
5
10
9
9
9
10
11
12
11
10
11
11
11
11
11
11
11
11
10
10
12
11
11
11
11
10
10
10
10
10
11
11
11
11
11
10
10
9
8
8
9
9
9
8
8
7
6
7
7
7
7
6
6
6
6
5
5
5
6
5
6
5
6
6
7
7
8
7
6
6
7
7
7
8
7
7
6
6
5
5
5
5
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
6
5
5
7
8
8
8
8
8
8
8
7
6
7
7
7
7
6
6
9
10
13
12
12
11
11
12
10
8
10
11
10
14
13
14
12
9
7
7
10
11
10
9
10
10
9
10
11
11
11
11
10
9
9
9
11
11
11
12
11
11
10
11
11
12
12
13
12
12
13
13
12
11
11
11
11
11
10
10
10
10
10
9
8
8
8
7
7
7
7
7
7
5
6
6
5
6
6
6
7
8
7
6
5
6
6
6
7
7
7
8
8
8
8
7
6
7
7
7
7
6
6
7
7
6
5
5
5
5
7
7
7
6
6
7
7
8
8
8
7
7
7
7
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
8
8
9
11
9
9
9
9
8
7
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
7
7
7
7
5
5
5
5
5
5
5
6
7
7
8
8
9
11
11
12
11
11
10
8
8
8
7
7
7
7
7
7
7
6
5
6
5
5
6
6
8
9
8
7
8
7
6
5
5
4
5
5
6
7
6
5
7
6
6
8
7
7
7
8
8
8
8
9
11
9
8
8
8
8
7
7
7
7
4
5
6
6
7
7
8
9
10
10
11
11
13
19
26
30
34
35
37
38
38
38
38
38
38
38
38
37
36
35
34
35
37
36
36
36
38
38
37
30
28
26
20
19
17
15
14
13
13
15
16
14
14
14
14
9
6
6
6
6
6
7
8
7
7
11
9
10
9
9
9
15
15
16
14
14
13
13
14
14
10
10
8
9
9
8
7
8
8
8
9
10
10
10
11
11
10
9
9
8
8
9
9
9
8
7
8
8
9
9
8
10
12
14
14
15
16
15
15
14
12
11
11
10
8
7
6
6
7
7
7
7
6
6
6
6
7
8
8
7
7
7
10
9
8
7
8
8
9
8
9
10
10
11
11
12
12
12
13
14
14
14
15
15
14
14
15
15
15
12
11
7
5
6
6
6
6
6
6
6
7
7
6
7
7
7
5
5
5
5
5
5
5
5
4
4
5
7
7
7
7
6
7
7
8
8
8
6
5
5
6
5
4
7
8
9
9
9
9
9
9
9
8
8
7
7
7
7
7
7
7
7
7
6
5
5
6
6
7
8
8
9
7
7
6
6
10
9
8
8
10
9
8
10
10
9
9
7
7
7
8
8
7
6
7
7
6
6
7
7
7
7
7
8
9
9
9
9
9
9
9
9
9
9
9
10
8
7
7
7
8
8
9
9
10
9
10
10
11
11
11
11
12
13
12
12
12
11
10
10
10
11
11
11
9
9
9
9
7
7
7
7
7
6
7
7
7
7
7
5
5
6
6
8
9
9
8
5
5
6
6
6
6
7
7
7
5
4
4
5
6
6
6
5
5
5
5
6
7
7
7
7
7
8
7
7
7
7
7
7
7
6
7
7
8
9
9
10
9
9
10
9
9
6
6
7
6
6
6
6
9
9
8
7
8
10
9
7
7
8
8
8
9
9
9
9
10
11
11
11
11
11
11
10
10
10
9
9
10
10
10
11
11
10
10
11
11
11
10
10
10
10
10
10
11
11
11
12
12
12
11
11
11
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
10
10
9
9
9
9
9
8
9
9
10
10
10
10
11
11
11
11
11
11
11
12
12
12
11
12
12
13
13
13
13
11
10
9
10
10
10
10
9
10
12
12
12
6
7
7
7
5
7
5
14
16
15
15
17
17
17
18
20
16
15
16
20
24
36
37
39
39
40
42
42
42
43
43
44
44
43
43
43
38
35
34
30
28
27
23
22
21
21
20
16
15
20
13
13
13
13
15
15
15
15
15
15
16
16
16
16
16
17
16
17
16
17
20
25
22
22
24
24
26
28
28
28
29
25
26
26
27
29
28
27
28
31
25
29
27
25
27
26
25
25
22
28
26
21
26
24
26
27
29
27
24
23
18
17
11
10
9
9
11
19
20
19
19
15
16
15
15
12
12
14
16
17
15
12
11
13
15
17
18
20
16
14
12
11
11
12
14
14
13
17
13
12
11
11
12
11
10
11
11
11
11
11
11
11
11
12
12
10
14
13
14
12
22
23
25
30
31
31
31
33
35
34
20
19
14
15
13
13
12
14
17
15
18
19
20
20
18
15
15
14
12
11
12
13
15
17
21
18
12
13
14
15
14
14
15
17
17
17
17
13
12
13
12
13
13
13
14
14
15
16
17
17
17
16
13
11
11
10
11
14
18
19
18
21
21
21
23
21
17
17
18
21
21
21
19
17
15
15
16
16
16
14
14
14
14
15
15
20
19
19
18
17
16
15
15
14
14
14
14
14
11
9
8
8
8
10
10
11
11
12
12
15
11
10
10
10
11
10
7
9
15
16
16
16
15
14
15
15
15
14
15
20
25
24
24
22
20
19
19
19
16
15
16
14
14
12
12
9
8
7
7
7
6
7
8
7
9
8
8
8
8
9
10
10
11
10
10
11
18
22
22
23
23
23
23
26
28
30
34
36
36
33
31
31
31
28
27
25
23
22
21
20
19
19
16
14
13
15
17
18
17
17
18
21
23
25
26
20
17
14
14
9
10
11
11
17
18
17
20
24
25
25
26
29
35
37
38
39
44
47
50
53
56
64
67
68
71
75
75
75
75
72
72
71
73
72
72
72
72
72
74
74
74
75
77
76
74
72
70
69
66
62
62
62
58
54
52
52
50
46
51
51
53
41
40
42
44
45
47
49
44
44
41
38
39
42
41
41
37
33
28
32
32
31
35
41
43
45
49
52
53
58
54
53
49
48
48
55
61
61
61
58
56
50
46
42
49
57
57
55
50
53
50
44
39
39
48
51
49
51
46
43
42
43
47
48
46
46
42
37
36
37
38
39
40
40
37
36
35
34
32
31
27
27
25
26
26
25
23
24
25
27
27
30
31
32
32
32
33
35
41
46
46
46
47
44
42
55
53
55
53
55
54
52
52
50
48
45
49
52
53
52
45
45
47
51
51
54
55
52
55
55
54
55
53
50
50
49
52
50
50
51
49
49
51
50
49
51
52
55
57
60
58
53
51
48
48
51
51
49
49
46
44
43
45
48
46
41
41
41
43
39
42
46
45
46
43
52
55
56
55
56
58
57
59
53
51
50
52
54
54
55
57
57
61
68
70
65
62
56
51
48
46
47
52
54
63
64
59
52
54
53
50
50
52
53
57
54
56
58
54
51
49
44
41
43
39
38
39
41
40
38
38
36
38
34
31
28
31
32
31
31
30
32
30
31
31
30
29
27
29
31
34
23
21
20
17
18
15
14
14
11
11
11
11
14
14
17
18
18
18
21
25
24
24
24
22
15
16
18
18
20
22
24
25
23
21
19
17
15
12
11
11
12
12
12
12
9
9
7
9
11
14
16
18
17
16
15
14
13
8
6
7
8
8
8
7
8
8
7
7
8
8
9
9
10
8
8
8
9
9
8
8
8
9
8
8
8
10
9
7
6
6
6
5
5
5
6
6
6
5
5
5
6
6
9
9
10
9
9
9
9
9
8
8
8
8
9
9
9
9
9
9
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
6
7
8
7
6
7
7
7
8
8
7
7
7
8
8
8
9
9
8
8
8
9
9
10
9
9
8
8
10
9
9
9
8
8
8
8
8
8
9
9
8
8
7
8
9
9
9
8
9
9
9
9
9
11
11
10
10
11
10
9
8
7
7
8
7
7
8
6
7
7
7
7
8
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
9
9
8
8
7
8
7
7
8
8
8
8
8
8
9
9
8
7
8
8
8
9
10
10
12
17
20
20
22
18
17
16
13
12
12
11
11
9
7
6
4
5
5
5
6
8
8
9
9
9
8
9
10
10
9
7
6
7
8
9
8
8
8
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
7
7
7
7
7
7
8
8
7
7
7
7
7
7
8
8
8
8
9
8
8
8
8
8
8
8
9
7
7
8
7
7
9
8
8
7
7
7
7
7
7
8
8
9
9
9
9
7
6
7
7
7
7
7
8
8
8
8
8
8
8
8
8
7
8
9
11
10
9
9
9
10
9
8
7
7
9
9
9
9
9
9
10
11
10
10
9
9
10
10
10
10
9
9
8
8
9
9
9
6
6
6
6
6
6
7
8
8
7
6
6
7
8
8
8
8
8
7
6
7
8
7
8
7
7
8
9
9
9
7
6
6
7
7
8
8
8
8
8
7
7
7
7
7
7
7
7
6
7
8
8
8
8
7
9
8
8
8
7
5
5
5
5
6
6
6
7
7
6
7
8
9
9
8
8
7
8
9
9
9
8
8
9
8
7
8
8
6
6
7
7
6
5
6
6
5
8
7
8
8
8
7
7
6
6
6
6
6
8
10
7
8
7
7
7
8
7
7
7
7
6
7
7
7
7
7
9
9
10
11
11
12
12
10
10
9
9
10
11
13
13
12
11
11
9
9
10
10
11
15
12
10
8
8
8
9
9
9
8
8
7
8
8
8
8
7
7
7
5
8
9
9
10
12
13
17
16
14
12
12
12
11
7
8
8
9
10
11
11
13
15
13
11
10
10
11
10
9
9
10
9
9
8
8
8
8
8
8
7
7
7
7
7
6
6
7
6
6
7
6
5
6
7
7
7
6
6
6
6
6
6
7
7
5
5
5
4
4
4
5
5
6
3
4
5
5
4
5
6
7
9
9
10
10
10
10
10
10
10
9
8
8
7
7
6
8
8
8
8
8
8
8
7
6
8
7
7
8
7
8
8
6
5
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
6
7
6
6
5
6
6
6
6
6
6
7
8
8
8
6
6
6
6
6
7
6
5
6
6
6
6
6
5
6
7
7
8
6
7
7
7
7
6
5
5
5
6
6
6
5
6
6
5
4
4
6
13
14
17
16