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
0
0
0
0
38
26
40
39
36
54
57
39
50
31
31
29
23
43
31
47
53
49
52
46
45
44
54
52
53
65
64
80
83
75
71
86
82
90
88
98
90
92
88
93
92
93
78
95
73
76
82
76
97
103
82
92
87
75
68
67
65
69
57
69
61
77
65
60
54
71
98
92
103
106
104
106
100
104
94
102
102
106
90
94
95
84
84
79
82
76
82
81
107
105
112
107
113
113
109
106
104
109
105
109
112
104
110
109
106
113
112
114
113
104
105
107
105
112
112
115
112
112
111
114
109
107
112
115
115
110
113
114
112
113
118
115
111
110
103
118
108
114
105
112
114
106
109
112
116
112
109
112
108
112
110
119
103
106
104
107
109
109
101
115
112
105
96
97
91
116
112
117
111
104
109
113
111
89
88
87
88
95
103
87
95
83
88
78
89
89
99
90
84
80
90
86
98
93
109
111
107
108
111
111
113
112
109
103
116
117
117
126
109
115
113
107
114
109
107
107
97
109
106
111
107
108
108
96
96
111
109
108
117
104
119
109
114
109
105
105
100
102
98
100
94
85
86
75
83
79
80
75
68
80
75
82
85
90
85
78
85
76
87
97
85
80
83
78
87
78
94
100
87
90
84
88
94
100
98
94
97
103
95
99
98
92
97
90
95
99
86
92
93
96
77
81
105
104
97
93
87
93
112
108
109
113
72
74
71
66
70
63
55
51
58
45
36
51
60
46
80
84
81
70
84
75
83
77
88
86
86
70
66
63
67
96
93
94
95
90
89
101
101
92
88
105
105
103
99
89
108
100
102
113
100
95
102
105
91
90
88
88
72
65
79
70
75
77
78
85
58
53
59
46
54
44
35
36
40
29
65
69
56
50
54
42
49
47
42
51
56
59
47
40
46
56
42
69
73
61
55
59
50
68
68
79
73
72
90
95
97
91
66
70
70
60
61
67
60
54
58
70
64
74
59
59
49
52
44
48
52
59
60
37
33
31
65
62
69
74
86
87
67
69
64
58
53
50
89
85
99
100
98
86
103
105
99
91
90
81
92
82
73
87
93
97
81
76
90
92
83
82
97
100
86
81
88
104
83
90
86
74
72
79
62
51
56
86
75
87
90
77
68
86
81
96
92
84
103
99
98
102
91
87
93
90
81
87
100
96
96
101
106
96
92
98
100
94
95
76
69
81
85
86
60
63
56
53
55
43
61
59
63
82
88
87
96
80
68
83
79
88
87
99
92
89
92
86
85
76
66
71
78
86
76
78
102
103
100
101
100
104
62
61
68
77
67
78
71
66
79
75
77
81
75
75
76
68
58
56
52
53
63
69
43
42
39
43
68
63
73
72
90
90
77
68
83
94
86
101
106
98
104
105
105
101
102
106
99
98
105
106
108
85
87
99
102
88
86
94
104
94
87
86
89
80
82
80
76
71
86
80
80
83
76
74
78
76
67
66
66
60
57
48
48
41
78
78
75
78
68
59
75
70
64
59
60
67
81
77
85
87
64
65
55
52
44
50
53
45
53
55
52
61
47
45
46
44
40
37
34
33
34
33
29
25
26
24
23
24
28
27
24
24
20
20
18
23
21
28
33
22
22
20
24
30
30
34
35
37
38
36
24
20
21
25
18
35
37
34
44
46
47
52
45
54
55
59
54
62
55
55
75
79
72
68
81
86
80
89
75
71
71
74
83
74
67
71
92
95
104
94
107
103
108
99
105
101
108
110
108
101
107
91
105
105
103
99
97
100
106
107
111
100
98
98
91
94
96
100
87
94
98
95
93
90
85
90
87
82
77
79
70
70
66
58
54
49
49
39
96
97
94
84
106
96
91
94
95
75
72
69
63
58
53
72
52
112
111
109
115
97
92
111
106
118
108
117
96
105
92
86
97
91
94
97
78
80
65
61
88
85
91
90
83
92
87
82
85
88
84
83
82
76
75
69
80
59
50
62
50
55
49
64
50
60
46
39
41
36
73
83
70
64
80
87
71
77
65
59
52
63
51
56
45
41
34
45
35
26
25
37
81
88
94
88
94
85
91
93
75
68
70
69
63
72
84
73
77
81
75
76
64
57
65
51
43
53
46
55
39
81
78
76
70
91
80
69
75
58
59
65
55
48
44
54
36
33
36
43
46
59
27
26
24
98
102
103
92
117
111
109
107
111
95
87
89
75
72
61
62
68
78
44
40
49
45
39
33
110
113
108
106
108
108
112
111
105
112
107
103
105
97
100
89
92
88
90
100
86
93
104
73
69
85
95
66
51
79
63
81
93
76
73
85
80
79
91
66
59
73
68
79
67
94
107
99
104
99
102
101
102
112
105
111
118
104
106
104
99
97
101
100
94
95
94
106
109
106
105
109
115
108
104
114
101
105
110
97
96
92
102
98
96
106
92
84
92
84
92
99
86
75
76
90
97
97
87
81
97
98
88
93
80
85
74
65
99
97
72
62
90
91
76
71
80
105
102
109
110
110
106
105
109
109
108
112
112
113
109
102
101
116
118
117
120
108
95
96
86
86
92
83
80
81
81
74
73
71
60
77
70
64
50
57
59
88
93
89
84
99
84
87
87
94
104
105
100
108
105
108
95
105
111
104
110
121
125
118
117
114
108
112
107
113
118
107
115
115
107
104
93
98
93
99
83
88
99
96
107
109
116
93
99
88
102
109
110
107
110
83
85
75
73
72
63
66
59
68
62
64
62
52
59
53
41
42
38
42
40
45
29
25
24
79
80
74
66
85
79
81
79
76
94
90
94
87
97
87
87
100
102
100
109
114
115
107
105
112
112
111
90
91
84
85
68
62
81
72
77
81
85
71
73
69
63
83
81
71
94
69
73
57
55
59
55
53
46
53
55
70
74
78
76
81
79
90
94
94
79
79
82
80
82
90
73
70
86
81
79
94
96
91
98
93
88
98
95
88
103
64
68
55
56
55
49
48
40
49
47
45
54
56
55
58
66
57
58
52
61
61
58
54
52
50
58
55
42
35
39
40
46
35
33
22
37
26
35
21
18
20
26
13
68
70
90
84
82
87
99
90
89
101
107
100
101
95
97
104
105
104
106
72
72
73
78
68
63
65
60
66
59
65
53
46
49
37
43
41
50
38
37
31
40
60
61
53
53
56
48
42
38
40
40
38
39
64
72
62
57
55
61
66
61
72
75
50
49
41
35
41
40
29
34
28
46
45
54
56
73
75
42
45
47
88
94
97
97
91
93
91
105
82
84
81
79
72
71
100
103
103
101
107
104
97
97
96
92
101
99
86
85
92
86
109
110
112
108
107
105
110
115
115
115
111
105
99
99
104
106
105
112
112
104
108
108
105
106
107
109
105
110
112
103
104
106
110
96
98
100
98
92
89
107
111
109
110
117
115
106
111
108
113
115
115
111
111
107
108
111
107
104
105
112
106
116
116
113
110
106
100
101
100
110
101
91
90
89
106
103
115
114
114
112
104
108
104
106
105
107
103
108
100
100
102
97
89
83
96
89
83
95
105
107
103
106
96
96
108
109
107
103
106
102
100
99
96
102
103
103
109
108
111
105
106
110
103
110
102
104
99
107
105
109
106
103
107
100
104
100
96
102
97
100
102
97
97
92
94
92
106
103
109
109
109
107
115
113
108
113
110
112
111
115
111
110
110
110
111
111
116
115
111
109
110
112
113
103
106
114
104
114
110
103
104
113
110
109
98
94
91
94
86
110
80
77
79
108
111
105
102
100
100
104
96
99
104
113
112
95
85
103
101
82
72
87
81
81
110
106
104
108
102
104
109
111
118
119
115
111
110
115
110
121
108
116
118
99
101
93
95
102
101
97
96
102
96
94
94
98
86
94
105
93
89
86
83
103
105
105
108
112
120
114
119
114
117
114
111
105
101
93
89
98
96
102
87
83
100
105
96
87
95
87
101
105
106
99
98
94
86
87
101
109
98
97
95
91
103
103
102
100
96
105
102
105
107
102
96
104
95
100
106
101
103
91
87
107
100
109
95
101
100
86
80
83
82
71
55
70
49
47
89
91
72
69
67
58
64
56
63
60
69
56
55
61
50
73
80
64
56
59
56
68
59
77
68
74
62
68
63
65
72
68
50
47
42
46
45
52
25
22
21
81
87
87
81
98
95
88
94
98
73
75
103
102
102
97
100
96
120
115
120
124
125
111
123
124
126
125
123
87
80
72
74
75
87
57
56
55
50
61
38
37
35
65
56
66
69
69
76
50
53
45
44
33
41
47
48
44
61
58
63
54
74
73
49
52
44
43
49
41
56
43
77
77
85
80
99
104
87
97
89
76
64
79
81
82
81
106
102
109
114
100
96
100
93
110
96
87
71
105
80
64
92
112
120
91
80
110
113
106
103
92
93
80
75
75
78
66
65
66
63
57
49
58
57
76
77
75
67
87
82
70
76
55
57
56
68
60
77
64
49
42
52
43
102
101
114
102
112
111
116
119
116
129
131
118
118
107
128
122
120
120
125
124
117
103
102
94
102
92
88
89
86
82
95
96
97
79
69
69
78
63
83
89
75
71
82
78
64
68
59
52
55
50
89
92
88
80
94
93
87
92
82
93
77
67
96
69
55
83
98
104
81
78
102
113
97
99
99
100
102
114
102
102
108
105
111
120
115
127
121
112
113
113
112
94
99
88
86
87
80
78
72
77
75
79
61
92
86
85
73
91
78
77
79
71
66
55
55
67
45
34
50
67
75
38
27
56
52
39
34
95
98
96
90
100
88
104
106
104
89
90
88
83
88
76
82
98
105
105
94
95
83
76
92
85
96
98
99
97
82
93
75
84
68
64
66
63
61
67
61
49
43
42
47
30
69
71
65
57
72
57
61
57
66
59
57
63
54
45
50
54
42
77
82
77
71
80
82
78
82
81
72
74
85
62
59
63
68
50
35
56
43
83
80
85
84
88
76
78
67
66
60
61
54
56
46
41
47
40
47
43
28
26
19
22
16
59
64
59
54
67
77
60
57
70
63
57
77
79
85
84
86
96
99
102
104
94
93
102
100
98
102
98
98
102
89
83
77
83
83
84
85
71
68
67
73
74
81
59
51
57
85
92
93
94
91
84
101
99
104
111
108
112
117
107
113
113
113
107
112
88
84
83
81
87
87
77
73
81
70
66
73
92
96
94
102
95
97
107
97
101
107
113
104
102
114
113
115
112
117
111
113
107
103
109
110
115
104
108
108
110
108
111
111
106
109
113
111
108
103
100
96
99
103
100
103
106
109
106
108
112
104
95
112
103
116
112
109
109
109
100
110
107
107
97
109
104
108
115
113
109
105
109
106
108
107
110
106
101
110
105
112
117
104
105
102
104
99
88
95
109
97
88
87
83
100
86
91
86
73
69
73
77
63
106
112
104
87
97
97
111
102
108
114
88
84
68
73
81
96
56
56
59
63
56
52
59
66
88
93
107
91
93
104
110
95
93
92
79
88
79
95
80
76
64
68
73
72
52
52
51
53
60
40
47
54
43
78
76
86
77
100
104
82
89
75
77
102
99
109
98
101
109
107
111
102
103
107
106
115
109
114
104
103
93
97
85
83
84
78
89
75
77
82
71
90
83
62
49
59
57
80
84
76
72
85
81
70
74
65
63
58
68
69
43
36
51
50
98
99
104
101
106
107
112
111
114
103
103
99
108
105
115
105
101
103
110
103
112
94
87
84
110
102
113
119
98
93
107
106
102
105
109
101
97
94
105
103
107
103
98
91
92
79
73
73
68
70
66
68
53
50
50
51
54
35
25
41
37
32
23
21
74
80
73
63
73
59
73
65
82
66
67
73
65
79
64
54
48
54
54
78
91
76
66
70
57
86
94
82
74
75
80
63
61
54
50
50
42
45
41
50
36
38
35
75
84
69
58
74
69
61
73
80
71
63
69
79
71
79
71
68
62
72
67
66
79
61
56
63
81
83
92
58
58
52
65
59
54
51
63
62
46
44
52
39
39
30
28
23
73
69
83
82
86
85
84
92
82
78
77
89
76
72
65
85
84
79
85
78
79
90
96
97
86
80
85
86
93
84
71
71
64
70
52
51
61
55
50
61
55
62
73
71
86
86
88
53
57
49
46
37
51
45
65
71
71
70
68
64
81
93
81
78
78
88
96
91
79
84
81
93
83
63
60
54
65
71
52
45
51
51
41
57
60
69
54
62
57
73
82
76
87
68
60
65
67
68
80
76
89
79
54
52
50
46
68
62
63
58
74
78
53
56
47
47
47
55
37
32
23
76
73
82
76
90
88
79
82
76
84
85
80
85
85
84
83
84
79
88
86
78
97
96
112
115
104
107
115
122
113
110
100
109
112
105
114
115
105
119
112
94
97
95
96
93
87
87
83
83
76
78
70
65
50
59
91
89
91
79
96
88
84
85
86
73
65
74
65
74
66
51
47
48
48
39
54
56
104
102
110
108
104
107
112
109
116
105
99
101
97
101
95
108
104
112
113
103
107
105
111
94
100
104
99
114
103
106
87
75
91
88
83
70
88
92
81
78
82
83
71
66
71
66
61
71
54
56
52
57
45
34
42
35
38
93
96
90
86
100
104
95
105
106
93
90
88
89
92
95
82
86
79
68
59
69
64
110
108
108
110
103
107
113
111
112
120
112
111
120
119
110
103
111
102
101
98
97
106
93
92
82
85
88
80
97
87
73
87
102
104
91
85
91
85
83
84
79
72
78
104
111
98
98
104
99
105
107
103
113
105
102
105
105
113
97
101
106
96
97
106
111
103
100
107
108
100
95
95
93
109
114
115
104
101
106
101
113
113
109
106
108
105
91
98
81
82
73
65
77
83
79
58
57
54
42
60
59
52
42
56
57
68
79
61
52
65
57
60
52
66
57
47
62
70
39
32
51
54
75
83
76
85
69
64
73
71
61
74
70
85
71
60
70
83
84
82
71
64
67
82
80
84
67
72
57
49
55
45
51
41
56
67
46
39
40
51
65
74
64
57
62
74
81
89
87
82
69
87
88
85
98
81
79
90
68
54
48
52
56
50
46
36
35
35
62
71
65
67
62
56
85
88
86
92
91
97
86
92
60
69
55
50
61
54
55
50
66
55
45
51
58
47
69
72
69
67
70
76
79
79
82
89
89
90
92
83
92
92
90
88
90
95
56
53
57
58
62
63
42
41
39
32
36
25
65
61
64
58
69
64
62
58
58
71
77
74
74
67
82
83
83
82
81
88
96
79
79
85
93
78
87
96
101
94
96
93
101
103
99
108
99
100
105
104
77
73
68
74
62
55
66
54
71
56
50
53
64
53
75
80
74
63
60
57
54
62
56
47
44
48
46
38
50
38
37
24
76
79
83
78
75
73
88
91
99
106
92
95
89
96
87
89
74
68
63
71
85
70
63
80
67
59
68
78
79
65
77
69
84
92
80
65
88
82
94
85
102
93
95
89
101
102
99
96
99
81
87
74
69
73
87
81
89
88
85
83
78
78
69
77
96
96
90
97
78
66
81
86
78
63
77
67
80
85
77
71
75
85
85
85
85
77
81
82
90
94
93
91
95
91
92
90
96
85
88
81
73
73
66
72
73
78
78
61
61
54
60
51
64
84
84
99
93
93
98
102
109
100
98
109
92
98
111
96
99
85
75
80
83
74
72
64
58
64
70
78
66
60
65
69
69
70
61
79
88
67
62
72
51
47
48
45
35
40
68
60
71
73
77
77
58
57
53
52
57
44
80
80
81
89
71
75
86
71
85
91
94
102
78
72
101
102
88
76
94
96
65
63
57
58
59
57
48
47
46
36
37
36
28
29
28
18
14
16
13
9
12
15
57
59
57
49
64
61
49
46
51
45
39
44
73
75
76
69
79
75
85
91
89
85
82
79
72
59
63
69
77
55
56
53
59
45
80
78
81
83
75
80
74
74
74
72
81
86
66
58
74
88
52
43
60
59
51
70
67
62
63
65
66
56
51
56
45
38
47
37
41
26
71
68
67
59
72
67
57
57
54
57
63
78
82
82
83
84
84
95
103
95
97
93
98
104
104
98
88
89
94
81
88
86
88
95
86
81
86
78
79
79
76
89
92
80
101
88
72
78
67
64
72
70
63
62
64
56
51
54
40
26
41
74
76
79
71
85
83
77
79
84
67
62
63
62
55
62
46
48
35
45
37
50
46
90
92
90
91
90
86
94
96
98
99
93
100
93
92
108
91
79
83
73
73
71
68
70
63
69
66
65
73
57
47
55
52
63
51
38
36
41
32
74
74
65
60
70
65
65
70
58
51
45
55
47
46
28
76
77
78
75
79
70
95
95
91
95
103
97
93
82
103
102
86
79
95
91
79
83
80
85
66
61
88
82
83
88
88
82
86
85
87
104
110
102
107
63
68
52
51
48
40
48
40
52
48
43
53
59
50
39
49
40
49
43
61
63
50
50
43
53
54
59
58
57
44
40
69
70
73
77
75
92
104
93
94
83
85
82
70
44
83
92
91
93
97
89
91
90
95
95
104
113
106
95
100
93
82
83
67
58
79
81
60
59
81
72
84
92
95
97
89
84
91
93
99
77
70
61
74
85