12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
12
14
14
15
13
11
12
12
10
9
9
9
8
7
7
7
7
7
7
7
6
6
6
6
5
4
4
4
4
4
5
5
6
6
6
6
7
7
7
7
7
7
8
9
10
10
11
13
14
14
18
20
20
20
20
20
20
20
20
20
20
20
20
24
24
24
24
24
24
24
24
24
25
26
26
26
27
27
27
27
27
27
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
30
31
32
32
33
33
34
34
35
36
36
37
37
37
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
41
41
41
41
42
42
42
43
43
44
47
49
50
52
52
52
53
53
54
54
55
56
56
57
57
58
58
58
58
57
56
56
56
56
56
56
56
56
56
56
56
56
56
56
57
57
58
58
58
58
59
60
61
62
62
62
62
62
62
63
63
64
64
64
64
64
64
64
64
63
63
63
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
61
61
62
62
62
62
63
63
63
63
63
63
63
62
62
62
62
61
61
61
60
60
59
58
58
58
58
58
58
58
58
57
57
57
57
56
56
56
56
56
56
54
53
52
51
50
50
50
50
50
50
50
50
49
49
49
49
50
50
50
50
51
51
51
51
51
50
50
50
50
49
49
49
49
50
50
50
50
50
50
49
49
48
48
48
48
48
48
48
48
48
48
46
45
39
38
38
38
40
41
42
42
42
42
36
32
31
30
28
27
27
28
28
29
30
30
31
31
33
35
35
35
35
35
34
33
33
32
31
31
31
35
37
38
38
40
42
42
42
42
42
43
43
43
43
43
43
43
43
43
44
44
43
42
41
41
40
38
36
35
33
32
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
31
31
32
32
32
32
32
32
32
32
32
33
34
35
36
38
39
41
41
42
42
42
42
43
43
43
43
43
43
43
44
44
44
44
45
45
47
49
49
49
51
51
52
52
53
53
53
54
54
54
54
55
56
56
56
56
58
58
58
58
58
58
58
58
58
58
58
58
58
56
55
55
55
55
55
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
55
55
55
55
55
55
56
56
56
56
56
56
56
56
56
56
57
58
58
56
59
60
58
58
63
64
63
57
59
60
60
60
60
60
59
57
57
58
59
59
59
59
59
59
59
59
59
59
59
59
59
57
56
56
56
56
56
56
56
57
57
57
57
57
58
58
58
59
60
61
61
61
61
61
61
61
61
60
60
59
58
58
58
57
57
57
57
57
56
56
56
56
56
56
56
56
56
56
56
56
56
56
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
56
57
57
57
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
59
60
60
60
60
60
61
63
63
63
62
62
61
61
61
61
61
61
61
61
61
61
62
62
62
62
62
63
63
63
62
62
62
62
61
61
61
61
61
62
62
62
63
63
63
63
65
65
65
65
64
65
65
64
64
63
63
63
63
63
63
63
63
63
63
63
63
65
65
65
65
66
66
67
67
67
67
68
68
68
68
69
69
69
70
71
73
73
74
74
74
74
75
76
76
76
76
76
76
76
76
76
75
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
75
75
78
79
79
79
79
79
79
80
80
80
82
82
83
83
83
84
84
89
91
93
94
96
99
99
99
99
99
98
98
98
97
97
97
97
98
98
98
98
98
98
99
98
98
98
98
98
98
98
97
96
95
93
92
92
91
91
90
89
89
89
86
86
87
87
87
87
88
88
89
91
91
91
91
91
91
91
91
91
91
91
92
94
99
102
105
105
105
108
109
110
112
109
105
99
97
95
90
87
86
83
82
82
82
82
82
82
82
82
84
85
85
85
85
85
84
85
85
86
87
88
88
88
88
85
83
83
83
82
82
82
82
82
84
84
85
86
89
91
91
93
94
94
94
94
95
95
94
93
91
90
89
83
81
81
81
81
80
78
78
77
76
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
75
76
76
76
77
77
77
76
76
76
75
76
76
77
77
78
78
78
78
78
78
78
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
76
76
76
76
76
76
76
77
77
77
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
82
82
82
82
82
82
82
82
81
81
81
83
86
86
86
77
77
77
77
77
75
74
73
71
71
69
69
69
69
69
69
71
71
73
70
69
69
70
69
69
69
69
69
69
69
69
69
70
70
70
71
71
71
71
70
70
70
70
70
70
69
68
66
65
65
65
65
65
65
65
66
67
68
68
71
73
73
73
73
73
73
72
72
72
72
72
72
72
72
72
73
73
73
74
74
74
74
74
74
73
72
71
70
70
69
69
69
68
68
68
68
68
69
69
69
68
68
68
68
66
65
65
64
64
64
66
65
64
64
64
64
66
70
72
72
70
69
67
67
66
66
66
66
66
66
66
65
65
65
65
66
67
67
67
67
67
67
67
67
67
67
68
69
69
69
69
70
71
70
68
67
67
67
67
68
68
70
70
69
69
69
69
69
70
70
70
70
70
70
70
71
72
71
71
71
72
72
71
73
72
70
70
71
75
76
76
75
75
74
74
74
74
74
73
73
74
74
74
74
73
73
73
73
74
75
75
76
75
75
75
75
75
75
75
75
75
75
75
75
75
75
74
74
73
73
73
73
73
73
73
73
74
74
74
73
74
74
74
76
76
75
72
72
72
72
72
72
72
72
72
73
73
72
72
73
73
73
73
73
72
73
73
73
73
74
74
75
75
76
76
76
76
76
75
74
77
77
77
77
76
76
75
75
75
75
74
74
74
74
74
74
74
74
74
75
76
76
76
75
75
75
75
75
75
73
73
74
75
76
76
76
76
76
77
77
76
76
76
77
78
78
79
79
79
80
81
81
81
82
85
85
84
85
86
87
87
87
87
87
88
88
90
90
90
90
90
90
90
90
90
90
91
92
93
93
93
94
94
97
97
97
98
98
98
98
99
99
99
99
99
99
96
96
96
95
95
96
97
98
98
97
93
93
93
93
94
94
95
95
96
97
97
96
96
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
94
94
94
94
94
94
91
90
91
91
91
91
91
94
94
95
95
95
93
93
93
93
93
93
93
93
93
93
93
95
95
95
95
94
94
94
94
95
95
97
96
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
95
95
93
93
92
92
92
92
92
92
92
94
94
94
94
93
93
93
93
93
93
93
93
93
93
93
93
94
94
94
94
94
95
95
95
96
96
97
99
100
101
101
102
102
101
101
101
101
101
101
101
101
101
101
101
102
102
102
102
102
103
103
103
103
101
101
101
101
101
101
102
102
102
101
100
100
97
96
96
96
96
98
96
94
94
93
93
93
93
93
94
94
94
94
94
94
96
96
95
95
95
95
95
93
92
91
91
92
92
93
95
96
96
97
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
98
98
98
96
96
96
96
96
96
93
93
94
94
94
94
94
94
95
95
96
96
96
96
96
96
96
97
97
97
97
96
95
95
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
95
94
95
93
93
93
93
93
93
94
94
94
95
96
97
97
97
97
98
105
104
98
105
105
105
104
109
108
107
108
102
102
102
109
117
118
118
118
117
119
119
119
118
117
117
117
119
119
122
122
121
118
117
117
116
115
113
111
110
110
109
109
102
94
97
101
94
93
93
87
85
85
85
86
86
87
89
89
91
89
80
77
67
67
86
85
86
79
75
73
73
73
72
72
72
76
76
76
78
78
80
86
88
87
86
85
85
86
85
79
78
81
81
79
78
83
81
78
78
77
74
74
73
73
73
73
72
71
71
73
74
76
76
76
76
76
77
77
78
76
72
68
67
67
67
67
67
67
65
62
60
59
59
59
59
58
59
59
56
56
56
54
53
54
55
55
56
56
55
54
53
50
48
45
44
44
44
43
42
43
41
41
41
41
41
41
41
41
41
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
41
41
41
41
41
41
41
41
40
40
40
40
40
38
37
39
39
39
40
41
42
42
42
41
41
40
41
41
42
43
43
44
44
45
46
46
46
46
46
48
48
48
48
48
48
48
49
49
52
53
54
53
53
52
52
50
47
45
43
43
43
43
44
44
45
45
45
45
45
45
45
45
45
46
46
46
44
43
43
43
42
41
41
41
43
44
45
46
48
49
51
51
48
46
46
46
46
46
46
46
45
45
45
45
45
46
46
46
47
47
47
47
47
47
50
51
51
54
56
56
56
56
56
56
56
57
57
58
59
59
59
60
60
59
57
57
57
58
59
60
61
61
61
61
61
61
59
58
58
62
63
64
64
64
60
59
58
58
59
64
64
64
64
64
64
64
64
64
63
62
61
61
61
61
61
61
61
62
59
58
56
55
55
55
54
57
58
58
58
58
58
58
58
57
58
58
57
56
56
55
55
55