81
85
82
87
82
86
83
84
83
83
83
85
83
86
83
85
83
86
82
87
82
86
83
84
83
86
83
85
83
84
83
83
83
84
83
82
83
83
82
84
82
83
82
84
82
86
82
82
82
83
82
87
82
90
82
93
82
95
82
98
82
98
82
103
82
104
82
106
82
105
82
104
82
103
82
104
82
106
82
109
82
111
82
112
82
111
82
114
82
113
82
114
82
112
82
109
82
112
82
109
82
106
82
103
82
96
82
91
82
88
82
85
83
85
84
83
38
84
86
38
84
83
38
84
86
41
84
87
41
84
90
0
84
93
35
85
94
41
85
94
0
86
94
0
86
95
0
86
96
40
87
97
40
87
97
40
88
95
40
88
93
64
88
93
0
88
95
0
88
94
46
89
90
46
89
89
50
89
90
50
89
93
52
89
95
53
90
96
53
90
96
0
90
97
50
91
95
0
91
94
32
91
95
50
91
98
0
91
101
0
91
101
0
91
97
41
91
95
47
91
93
35
91
92
38
91
95
59
91
98
59
91
101
0
91
105
0
91
108
0
91
108
61
91
108
57
91
111
57
91
114
59
91
118
43
91
120
58
91
122
64
91
125
64
91
123
60
91
122
60
91
122
60
91
123
66
91
122
65
91
125
54
91
126
61
91
127
78
91
123
64
92
120
64
92
118
0
92
122
57
92
122
57
92
119
57
92
119
57
92
116
57
92
114
57
92
114
57
92
112
57
92
109
57
92
109
41
92
114
42
92
116
42
92
121
0
92
118
0
92
119
0
92
119
0
92
116
62
92
115
62
93
117
62
93
115
64
93
114
0
93
112
0
93
112
0
93
116
0
93
119
0
93
120
0
93
123
0
93
120
61
93
119
60
93
116
62
93
113
63
93
113
63
93
110
76
93
109
68
93
106
66
93
104
65
93
101
67
93
101
64
93
101
74
93
101
67
93
98
69
93
97
75
93
100
71
93
97
37
93
95
71
93
89
70
93
85
75
93
82
70
94
79
61
94
78
65
94
77
0
93
80
63
93
85
73
93
93
56
93
98
60
93
102
61
93
105
65
93
108
65
93
111
53
93
114
0
93
114
0
93
110
0
93
113
0
92
110
0
92
109
0
92
106
0
93
101
0
93
96
0
93
95
0
93
99
0
93
99
0
93
102
0
93
103
0
93
106
0
93
106
0
93
104
0
93
101
0
93
98
0
93
96
0
93
92
0
92
94
0
92
97
0
92
101
0
92
104
0
92
106
0
93
109
0
93
113
59
93
114
59
93
109
59
93
106
59
93
103
59
93
101
59
92
99
59
92
98
59
92
98
59
91
94
59
91
92
59
91
91
59
91
88
59
91
91
59
91
95
59
91
99
59
91
98
59
91
95
59
91
93
59
91
95
61
90
92
71
90
92
76
90
96
77
90
100
76
90
102
78
89
107
76
89
107
76
89
108
0
89
108
0
89
110
0
89
111
0
89
108
0
90
110
0
90
114
0
90
117
0
90
114
0
90
111
0
90
110
0
89
106
0
89
105
0
89
102
0
89
105
0
89
108
0
89
111
0
89
112
0
89
109
0
89
105
0
89
101
0
89
98
0
89
96
0
89
92
0
89
90
52
89
93
46
89
92
46
89
97
46
89
100
0
89
101
0
88
98
72
88
104
68
88
103
68
88
105
0
88
105
74
88
108
87
88
110
0
88
112
72
88
112
76
88
109
76
88
109
75
88
112
75
89
112
75
89
110
76
91
113
75
91
113
74
92
113
70
92
112
71
92
109
68
92
114
69
93
114
73
93
114
70
93
114
69
94
115
0
94
113
74
95
110
76
95
111
76
95
110
75
96
110
76
96
111
76
96
111
75
96
107
72
96
111
74
96
109
73
97
112
78
97
111
80
97
110
74
97
106
76
97
107
77
97
111
77
97
111
84
98
113
0
97
110
78
97
113
85
97
115
50
96
114
79
96
114
80
96
117
81
96
118
80
96
116
80
96
115
78
96
115
82
96
118
82
96
119
83
96
117
73
96
120
73
96
116
67
96
110
72
96
110
72
96
111
73
96
113
73
96
111
73
96
111
74
96
113
69
96
110
68
96
109
69
96
112
70
96
113
70
97
114
76
97
117
72
97
112
72
97
115
72
97
116
0
96
117
73
96
114
70
96
110
72
96
111
75
96
114
76
96
115
73
95
113
71
95
111
71
96
110
72
96
110
70
96
107
70
96
107
72
96
107
72
96
110
71
96
107
71
96
110
71
96
111
70
96
110
67
96
107
68
96
109
68
97
112
0
97
111
70
96
116
74
96
120
73
96
127
74
96
130
70
96
130
68
96
127
72
95
126
71
95
128
74
95
128
73
95
122
73
94
119
73
94
118
74
94
120
74
94
120
73
93
123
74
93
120
73
93
123
72
93
120
71
93
121
71
93
120
71
93
116
71
93
117
70
92
117
72
92
117
70
92
116
67
92
117
66
92
114
66
92
117
70
92
118
70
92
117
75
92
121
72
92
124
0
92
129
0
91
132
0
91
132
0
91
132
67
91
132
72
90
136
76
90
134
74
90
134
74
90
134
76
89
133
75
89
132
75
89
129
75
89
130
76
89
131
75
88
130
76
88
131
79
88
132
79
88
134
78
87
132
74
87
130
0
87
127
0
87
120
0
87
117
0
87
114
0
87
114
62
87
114
62
87
113
62
86
116
62
86
119
62
86
125
62
86
129
62
86
132
62
86
132
62
86
132
62
85
129
62
85
130
62
85
125
62
85
122
62
85
117
62
85
111
62
85
109
62
84
109
62
84
104
62
84
107
62
84
108
62
84
102
62
84
97
62
84
94
62
84
90
62
84
87
62
84
85
62
84
82
62
84
83
62
84
84
62
84
81
49
84
80
49
84
83
67
84
83
67
84
86
73
84
89
73
84
95
75
84
98
72
84
96
72
84
99
72
83
101
68
83
100
70
83
97
43
83
100
52
82
99
65
82
100
68
82
103
70
81
106
70
81
106
71
81
108
66
81
108
66
81
112
0
81
109
0
82
109
0
82
108
0
82
105
46
82
105
64
82
105
68
82
103
73
82
104
71
82
109
78
82
105
79
81
105
81
81
108
81
80
110
81
80
109
81
80
108
78
80
105
78
80
107
79
80
107
77
81
107
82
81
110
79
81
107
82
81
109
81
81
112
80
81
111
71
81
115
80
81
112
78
82
113
83
82
116
49
81
117
75
81
114
77
81
111
94
81
112
94
81
109
78
81
106
82
81
109
80
81
110
80
81
113
80
81
114
80
82
114
0
81
117
70
81
114
0
81
118
0
82
119
0
82
121
0
82
119
60
82
116
69
82
112
70
82
108
72
82
105
0
81
103
74
81
103
79
81
100
71
81
102
69
82
105
68
82
108
68
83
107
67
83
109
68
83
110
70
84
111
69
84
113
65
84
116
69
84
118
69
85
121
0
84
119
0
84
123
0
83
121
0
83
126
0
83
126
0
83
122
0
83
124
52
82
122
69
81
118
0
81
119
0
81
111
64
80
109
64
80
110
72
79
110
0
79
108
0
79
107
0
79
105
0
79
102
0
79
99
0
78
96
0
78
92
0
78
95
39
78
93
45
78
90
61
78
87
64
78
85
65
78
88
71
78
89
72
78
86
74
78
88
75
78
91
74
78
95
72
78
95
59
78
97
74
77
98
71
77
96
45
77
94
0
77
94
0
77
94
0
78
93
71
78
92
80
78
88
78
77
90
77
77
95
76
77
100
77
77
102
76
76
107
77
76
106
76
76
106
76
76
109
72
76
108
77
75
108
77
74
106
76
74
105
71
74
107
0
75
107
48
75
104
54
76
104
74
76
101
75
76
99
74
76
95
70
76
91
70
76
90
73
76
93
75
76
90
76
75
93
75
75
96
75
75
97
74
75
100
76
75
102
77
75
103
75
75
107
76
75
110
75
75
113
77
75
113
0
74
113
0
74
112
68
74
109
72
73
112
76
73
109
76
73
109
78
73
106
75
73
106
77
73
101
76
73
98
78
74
90
75
74
85
75
74
84
73
74
81
74
74
78
73
74
75
69
74
75
69
74
74
0
75
73
56
75
73
60
76
74
70
76
77
78
76
74
75
76
73
85
76
76
85
75
74
73
74
74
73
74
73
72
74
70
73
74
73
71
74
69
73
74
72
75
74
69
78
74
67
93
74
72
77
74
68
79
74
71
80
74
74
77
74
77
0
74
82
0
74
80
0
74
83
63
74
82
64
74
84
62
75
88
62
75
85
62
75
84
0
75
81
0
75
83
0
75
81
47
75
80
47
75
78
0
75
80
67
75
80
79
74
83
76
74
84
75
74
87
76
74
90
79
74
93
80
74
92
75
74
94
77
73
95
77
73
93
0
73
88
0
73
90
0
74
90
0
74
89
0
74
89
47
74
88
49
74
86
0
74
86
0
74
85
0
74
86
0
74
82
0
74
78
0
74
75
48
74
74
59
74
77
64
74
74
66
74
73
72
74
74
72
74
75
0
74
77
0
74
81
0
74
82
0
73
80
0
72
77
0
72
79
0
72
77
0
70
78
0
68
79
0
68
79
0
67
77
0
67
76
0
67
73
78
66
73
92
66
75
92
66
72
68
65
71
78
65
72
80
65
70
78
65
70
74
65
70
73
65
67
71
65
67
74
64
75
74
64
79
74
64
84
72
64
90
75
64
93
76
64
97
78
64
102
74
64
107
74
63
113
71
63
115
77
63
118
74
64
115
75
64
116
74
64
114
72
64
116
74
64
113
80
64
113
0
64
116
0
64
115
0
64
112
64
64
112
66
65
109
0
64
108
77
64
111
77
64
108
77
64
108
0
63
111
0
63
111
0
63
110
74
63
111
73
63
108
66
63
107
66
64
103
69
64
105
70
64
103
70
65
103
63
66
102
61
67
104
61
68
104
63
69
106
61
69
108
58
70
109
57
70
107
55
71
109
0
71
111
65
71
108
87
71
109
85
71
106
86
71
107
82
71
104
78
71
101
78
71
102
0
71
99
57
70
100
61
70
97
0
70
94
0
70
95
0
70
94
0
70
95
0
69
91
0
69
91
0
68
90
0
68
89
0
68
89
0
68
89
0
67
89
0
66
89
0
65
88
0
65
88
0
64
91
0
64
96
0
64
95
0
64
98
0
64
98
0
64
95
0
64
94
0
64
93
49
64
96
49
64
99
0
64
98
0
64
99
0
64
98
0
63
98
65
63
99
65
62
96
0
62
94
0
62
91
68
62
94
76
62
96
77
62
100
70
62
101
69
63
101
70
63
98
0
63
97
0
63
97
81
63
100
80
63
99
81
62
96
83
63
97
83
62
94
78
63
97
78
62
94
76
62
94
61
62
96
46
61
96
66
60
93
73
60
91
97
60
94
97
60
91
76
60
87
51
60
88
0
60
87
0
60
86
0
60
86
0
61
85
0
61
84
0
61
85
0
61
88
0
61
88
41
61
91
41
61
98
0
61
99
69
62
101
81
62
104
85
62
108
85
62
111
77
62
115
77
63
116
68
63
116
68
63
116
0
63
115
0
62
114
0
62
112
85
62
110
81
62
108
0
62
104
76
62
105
87
62
100
47
62
96
60
62
92
78
61
89
93
61
89
82
61
90
0
61
87
0
61
86
66
61
84
66
61
86
66
61
84
66
61
81
82
61
79
84
61
85
85
61
88
85
61
90
0
61
93
0
61
96
65
61
99
66
61
102
71
61
103
74
60
107
76
61
111
79
61
114
79
61
117
79
61
123
75
61
121
77
61
124
81
61
123
78
61
120
81
61
118
78
61
121
81
61
118
83
61
118
0
61
115
76
60
112
74
60
110
72
60
113
72
60
114
77
60
111
77
60
111
90
60
109
69
60
106
0
59
107
0
59
103
0
59
102
0
59
99
0
59
99
0
59
96
0
59
96
0
59
95
0
59
92
0
59
95
0
59
94
0
59
90
0
59
91
0
59
95
0
59
98
0
59
103
0
59
103
0
59
102
0
59
98
0
59
94
0
58
90
0
58
86
0
58
89
0
58
85
0
58
90
0
58
93
0
59
92
0
59
89
0
59
86
0
59
82
0
59
79
0
59
76
0
59
75
52
59
73
0
59
76
50
59
80
50
59
81
53
59
84
53
59
87
0
59
86
0
59
83
66
59
86
66
59
83
66
59
82
66
59
84
66
58
84
66
58
81
66
58
84
47
58
90
0
58
90
0
58
90
0
58
91
34
58
88
65
58
86
67
58
87
72
58
90
76
58
96
73
58
97
0
58
101
74
58
100
72
58
100
0
58
100
0
58
101
0
58
102
71
58
100
77
58
96
76
58
96
62
58
96
70
58
93
68
58
93
68
58
92
73
58
90
73
57
92
73
57
90
67
57
90
74
58
94
76
58
93
76
58
97
69
58
101
69
58
101
0
58
101
0
58
100
0
58
100
63
58
97
73
58
100
77
58
103
82
58
104
81
58
107
75
58
110
74
58
108
75
58
111
76
58
110
76
58
113
76
58
110
73
58
112
65
58
113
0
58
111
0
58
110
0
58
109
0
58
110
41
58
109
52
58
106
66
59
109
0
59
108
0
59
111
41
59
109
63
59
111
95
59
108
95
59
105
0
59
102
0
59
105
64
59
102
62
59
102
62
59
100
62
59
97
0
59
96
69
58
98
0
58
101
0
58
104
0
58
101
0
57
98
0
57
96
0
57
97
0
57
95
0
57
95
0
57
98
0
57
101
0
57
104
0
57
103
0
57
106
0
57
103
0
56
100
0
56
101
0
56
98
0
56
95
0
56
94
0
56
97
0
56
94
0
57
91
0
57
89
0
57
84
0
57
88
0
57
92
0
56
93
0
56
96
0
56
93
0
56
94
0
56
97
0
56
93
0
56
92
0
56
93
56
91
56
88
56
87
56
84
56
83
56
88
56
92
56
96
56
98
56
95
56
92
56
89
56
86
56
86
56
83
56
82
56
81
56
77
56
81
56
82
56
85
56
88
56
93
56
92
56
88
56
85
56
80
56
78
56
75
56
75
56
81
56
85
56
88
56
85
56
82
56
87
56
90
56
94
56
97
56
94
56
94
56
97
56
97
56
94
56
96
56
93
56
90
56
89
56
86
56
89
56
86
56
85
56
82
56
85
56
81
56
84
56
81
56
78
56
81
56
78
56
78
56
75
56
75
56
73
56
74
56
76
56
72
56
74
56
71
56
68
56
67
56
66
56
67
56
67
56
69
56
69
55
69
54
69
53
73
53
70
53
70
53
71
53
68
53
64
53
70
53
72
53
69
53
71
53
67
53
70
53
70
53
68
53
71
53
76
53
77
53
74
53
74
53
74
53
77
53
82
53
86
53
91
53
96
53
99
53
103
53
102
53
105
53
106
40
53
107
40
53
104
40
54
104
39
54
101
48
54
103
42
54
100
59
54
99
67
54
98
65
54
99
62
54
99
65
54
102
64
54
103
64
54
106
66
54
109
80
54
114
72
54
118
75
54
122
76
54
125
72
54
123
72
54
124
42
55
124
76
55
127
74
55
128
74
55
127
73
55
125
61
55
125
64
55
124
64
55
121
0
55
120
0
55
119
0
55
118
69
55
119
68
55
122
54
55
121
61
55
124
74
55
122
63
55
124
74
54
128
58
54
130
65
53
133
73
53
130
74
53
128
72
53
128
75
53
131
0
53
131
0
53
128
66
53
130
56
52
131
64
52
128
68
52
131
68
52
131
63
52
127
57
52
127
60
52
128
71
52
129
71
52
127
71
52
128
71
52
128
72
52
129
73
52
129
73
52
130
69
52
127
0
52
129
83
52
126
60
52
127
66
52
123
0
52
123
0
52
121
60
52
121
60
52
123
0
52
119
0
51
119
62
51
116
69
51
113
82
51
117
63
51
118
62
52
116
0
52
117
75
52
115
74
52
112
68
52
111
69
52
114
69
51
118
77
51
117
78
51
121
77
51
121
77
50
120
75
50
120
77
50
117
76
51
112
77
51
108
76
52
107
76
52
107
77
53
107
78
54
109
78
54
107
78
55
109
78
57
109
78
58
107
79
60
109
78
62
111
79
63
109
79
64
109
77
66
108
81
67
107
80
68
106
79
69
106
79
69
106
79
70
110
77
71
109
78
72
107
77
72
107
77
72
107
78
73
108
79
73
112
80
73
113
78
73
110
78
73
111
79
74
111
80
74
111
81
74
112
80
75
112
79
75
113
79
76
109
78
76
109
77
77
108
78
77
109
79
77
112
81
77
115
82
77
118
82
77
119
83
77
119
80
77
119
81
77
117
81
77
116
79
77
117
79
77
114
79
77
117
78
77
121
78
77
121
78
77
117
78
77
118
78
77
118
79
77
118
80
77
122
80
77
119
79
77
119
78
77
116
80
77
116
82
77
119
83
77
120
76
77
118
66
78
118
74
78
118
80
77
117
77
77
114
78
77
115
77
77
119
81
77
119
83
77
122
80
77
119
81
77
122
83
77
124
79
77
121
78
77
122
80
77
121
0
76
121
77
76
116
82
76
111
81
76
111
83
76
112
84
76
113
84
76
116
79
76
113
79
76
115
0
76
114
60
76
115
72
76
114
76
76
111
0
76
111
84
76
114
82
76
112
79
76
115
78
76
114
77
76
112
78
76
115
79
76
118
81
76
118
82
76
121
83
76
121
81
76
121
78
76
123
81
76
122
76
76
119
75
76
116
77
76
116
76
76
115
77
76
118
80
76
116
78
76
115
78
75
115
77
75
112
76
74
112
78
74
111
79
74
113
80
73
114
77
73
114
77
72
110
76
72
105
79
72
99
78
72
93
79
72
88
78
72
83
79
72
80
79
73
83
80
73
83
80
73
85
78
73
88
76
74
87
79
74
87
81
75
90
78
75
92
78
75
93
0
75
91
0
75
89
0
76
88
47
76
90
72
76
90
0
76
90
0
76
92
0
75
92
76
75
95
71
74
94
78
74
97
80
75
94
83
75
89
83
75
86
82
75
86
81
75
86
77
75
89
82
75
87
83
75
91
84
75
95
84
75
98
80
75
96
80
75
96
0
75
99
76
75
98
74
75
100
73
75
100
75
75
102
77
75
99
78
75
100
78
74
104
78
74
101
79
74
102
80
74
105
81
74
106
81
74
106
81
74
109
81
74
109
82
74
108
74
74
107
75
74
110
83
74
111
82
74
110
76
74
108
78
74
111
79
74
114
80
74
115
80
74
118
79
74
118
78
74
120
79
75
119
73
75
116
0
75
117
0
74
116
0
73
118
0
73
117
0
72
122
0
72
123
0
72
126
0
71
123
0
71
120
0
71
117
0
71
116
0
71
115
0
70
111
0
70
113
0
70
116
0
70
119
0
69
120
0
69
117
0
69
116
0
69
114
0
69
111
0
69
108
0
68
109
0
68
106
0
68
106
0
68
104
0
67
101
67
101
67
104
67
100
67
97
68
100
68
101
67
104
67
101
67
101
66
98
66
102
66
106
66
109
66
106
66
108
66
111
66
108
66
105
66
106
65
105
65
108
65
111
64
110
64
107
64
106
64
109
64
106
64
107
64
103
64
105
64
102
64
99
64
100
64
101
63
101
63
99
6
63
102
6
63
105
6
63
102
6
63
105
6
63
107
6
63
110
6
63
106
6
63
106
53
63
109
44
63
109
57
63
111
61
63
108
70
63
107
71
63
104
50
63
100
65
63
97
70
63
96
65
64
97
0
64
100
0
64
101
59
65
98
56
65
98
57
65
98
60
65
98
64
66
98
64
66
98
0
66
96
0
66
96
73
66
95
75
66
96
76
66
99
77
67
102
78
67
104
77
68
105
77
68
108
75
69
107
74
70
106
74
70
107
75
71
110
76
71
107
76
71
110
76
71
111
79
71
112
79
71
108
79
71
98
79
71
93
80
71
88
81
71
83
79
71
80
75
71
80
75
71
80
76
71
79
79
71
81
82
71
84
82
71
87
82
71
88
83
72
94
83
72
94
82
72
92
85
72
96
84
72
92
80
72
89
63
72
90
63
72
90
74
72
93
78
72
94
79
72
97
80
73
101
81
73
101
82
73
101
79
73
98
79
73
101
79
73
100
79
73
103
79
73
102
78
73
101
74
74
101
71
75
97
66
75
97
70
76
98
76
76
98
75
76
95
0
76
100
74
76
99
74
76
100
79
76
103
82
76
106
80
76
103
76
76
103
77
76
102
75
76
100
62
76
103
57
76
100
67
76
99
72
76
102
79
76
97
78
76
100
76
77
103
73
76
99
75
76
102
77
76
101
76
76
105
0
76
102
0
76
102
0
75
99
65
76
98
65
76
98
60
76
99
60
76
96
60
76
98
60
76
94
0
76
92
80
76
95
80
76
92
80
76
94
79
76
90
78
76
94
79
76
94
79
76
97
71
77
98
70
77
99
69
77
97
75
77
99
77
77
96
0
77
100
0
76
96
78
76
99
0
76
98
77
75
95
77
75
95
76
75
98
78
75
101
80
75
100
87
75
99
0
75
100
67
75
100
68
74
100
70
74
99
71
74
96
72
74
100
75
74
102
74
74
102
72
73
103
45
73
105
73
72
108
72
72
106
66
72
104
0
72
108
0
72
106
0
72
109
39
72
106
55
72
107
60
72
105
74
71
108
69
71
106
69
70
101
76
70
101
78
70
100
80
70
99
79
70
99
83
69
99
80
69
102
78
69
101
77
69
104
76
69
105
76
69
105
76
68
108
74
68
110
75
68
113
0
68
110
0
68
109
0
67
108
0
67
106
62
66
104
0
66
101
67
66
100
69
65
100
67
65
100
66
66
101
67
66
102
69
67
102
70
68
99
75
68
103
76
68
104
74
69
104
77
69
102
72
70
104
68
70
101
63
71
101
70
71
100
72
71
102
72
71
99
72
71
101
73
71
104
74
71
104
72
71
105
0
71
103
0
71
106
63
71
106
66
72
107
68
72
106
69
72
106
71
72
107
70
72
109
69
72
109
71
72
112
70
72
109
68
72
108
70
73
105
69
73
106
70
73
105
70
73
103
70
73
106
70
73
103
69
73
107
70
73
105
68
73
108
69
73
107
70
73
109
69
74
105
68
74
108
68
74
107
69
74
106
68
74
107
66
74
108
69
74
111
70
74
107
0
74
111
0
74
108
0
74
107
57
73
107
62
74
110
63
74
114
63
74
121
65
73
124
64
73
127
65
73
121
67
73
116
66
73
113
66
73
108
65
73
104
65
73
97
68
73
92
66
73
89
65
73
89
66
73
92
67
73
93
66
73
90
67
73
93
66
73
93
65
73
92
64
73
95
66
73
98
67
73
101
67
73
102
68
73
102
69
73
103
71
73
107
71
73
104
68
73
107
68
73
109
68
73
113
68
73
119
66
73
123
66
73
126
65
73
126
67
73
123
67
73
126
64
73
126
63
73
123
64
72
123
67
72
124
63
72
123
0
72
122
0
72
118
62
71
122
60
71
119
60
71
120
0
70
118
0
70
115
0
70
114
0
70
113
55
70
112
66
69
115
64
69
119
0
68
120
0
68
121
0
68
121
0
68
119
0
67
116
77
67
116
77
66
117
0
66
110
69
66
108
67
66
105
75
66
106
73
67
102
74
67
106
71
67
109
71
66
109
75
66
114
77
66
117
72
66
120
0
66
117
0
66
116
71
65
116
72
65
118
75
65
118
0
66
119
74
66
121
75
66
121
74
67
117
71
67
115
70
67
114
71
68
113
72
69
112
72
70
114
67
70
111
0
70
110
0
71
110
0
71
109
0
70
110
66
70
110
72
70
111
76
70
114
74
70
111
0
69
110
0
69
110
0
69
107
0
68
107
76
67
106
77
67
109
75
67
106
74
66
108
70
66
107
0
66
111
0
66
111
0
66
116
0
66
118
0
66
121
0
66
122
0
65
120
0
65
124
0
65
129
0
65
133
0
65
143
0
65
146
0
65
147
0
65
148
0
65
148
0
64
147
50
64
144
65
65
144
74
65
142
72
65
143
70
65
145
62
65
145
0
65
145
66
65
143
65
65
144
65
65
141
0
65
142
0
64
139
0
64
138
0
64
137
0
63
138
0
63
137
0
62
134
35
62
135
35
62
138
35
62
137
35
62
135
35
62
132
35
62
135
35
62
134
35
61
131
35
61
131
35
61
128
35
61
126
35
61
127
35
60
130
35
60
127
35
60
123
35
60
120
35
59
120
35
59
117
35
59
112
35
59
109
35
59
108
35
59
105
35
59
101
35
59
104
35
59
107
35
59
108
35
59
105
35
59
102
59
101
59
109
59
109
59
112
59
112
59
108
59
111
59
115
59
119
59
116
59
116
59
115
59
112
59
115
59
118
59
120
59
117
59
119
59
122
59
118
59
118
59
115
59
115
59
115
59
111
59
114
59
117
59
121
56
122
55
121
55
118
55
118
55
121
55
123
55
120
55
123
55
120
55
119
54
119
54
118
54
117
55
119
55
118
62
55
119
0
55
116
0
55
117
0
55
115
57
55
115
75
55
114
39
55
111
0
55
110
0
55
112
0
55
114
61
55
110
72
55
112
76
55
115
72
55
118
72
55
121
77
55
118
0
55
119
0
55
119
0
55
116
0
55
116
44
55
117
44
55
119
44
55
122
44
55
119
83
55
118
85
55
118
88
55
118
79
55
117
79
53
116
79
52
116
77
51
117
77
51
117
77
51
115
77
51
115
75
51
112
72
51
114
70
52
112
76
52
106
70
52
106
64
52
109
56
53
108
66
53
106
68
53
107
0
53
107
0
53
105
0
53
106
0
52
105
0
52
105
0
51
103
49
51
103
50
51
102
66
51
105
74
51
106
77
51
107
0
51
106
0
51
107
69
51
109
71
51
108
75
51
106
0
51
106
0
51
108
74
51
107
73
50
104
72
50
105
0
50
104
0
50
100
0
50
97
0
50
97
0
49
97
43
49
100
49
49
101
49
49
100
49
49
104
0
49
108
70
49
112
54
49
113
52
49
113
69
49
111
73
49
112
75
49
115
75
49
112
76
49
112
77
49
113
78
49
112
77
49
112
74
49
113
0
49
110
66
49
113
70
49
115
74
49
110
75
49
108
73
49
110
0
49
107
45
49
106
50
49
107
77
49
108
77
49
104
72
49
100
62
49
99
74
49
99
54
49
102
68
49
101
75
49
104
81
49
103
78
49
106
78
49
107
96
49
107
96
49
110
70
49
109
75
49
103
75
49
100
75
49
101
74
50
101
59
50
104
39
50
104
0
50
102
0
51
102
0
51
105
0
51
102
36
51
103
36
51
101
72
51
104
72
51
102
0
51
96
0
51
90
77
51
85
75
50
81
75
49
79
73
49
85
75
49
88
76
49
91
74
49
91
0
49
90
0
49
93
67
50
94
74
51
98
76
51
95
75
51
96
76
52
97
78
52
96
75
52
99
69
53
99
65
54
99
0
54
97
0
54
94
47
54
93
47
55
91
47
55
92
47
55
92
47
54
93
47
54
93
80
53
95
96
53
94
0
53
92
72
52
93
70
52
96
70
51
94
91
51
94
0
51
89
60
51
93
57
51
94
57
51
94
57
51
93
57
51
93
0
51
95
0
51
96
0
51
100
0
51
101
0
51
99
50
51
98
55
51
98
60
51
96
72
51
93
67
51
96
0
51
98
0
51
98
62
51
98
62
51
99
64
51
101
72
51
98
73
51
99
74
51
96
71
51
97
76
51
101
76
52
101
76
52
102
75
53
102
75
54
105
77
54
107
78
54
106
78
56
105
64
57
107
68
57
107
71
58
108
67
59
107
64
59
108
64
59
107
69
59
107
69
59
106
76
60
108
56
60
106
59
60
109
59
60
107
0
60
106
58
60
107
61
60
108
68
60
107
79
60
104
76
60
108
80
60
112
74
60
116
74
60
119
0
60
116
70
60
119
70
60
116
56
60
115
60
60
112
60
60
109
62
60
107
66
60
107
0
61
105
57
61
104
59
61
104
62
62
104
66
62
105
63
63
103
62
64
100
62
64
103
61
64
100
62
64
102
61
65
104
65
65
102
69
66
100
67
66
100
0
67
97
75
67
97
75
67
100
95
67
100
95
67
104
0
67
103
0
68
104
0
68
104
0
68
104
70
68
105
0
68
107
0
68
104
0
68
105
0
68
103
63
69
106
69
69
109
69
69
108
66
69
111
67
70
110
67
70
110
0
71
111
0
71
112
0
70
112
0
69
110
0
68
111
0
67
107
0
66
109
0
66
108
89
65
107
80
65
104
76
65
106
76
65
105
76
64
107
82
64
110
78
64
111
78
64
113
0
64
110
76
64
112
0
64
109
0
64
111
55
64
108
58
65
107
64
65
107
72
65
107
75
65
112
75
65
109
75
65
112
0
65
112
0
65
110
77
65
115
70
65
112
70
65
112
0
64
111
67
64
110
51
63
107
79
63
110
80
64
111
83
64
110
89
64
113
88
64
112
78
63
112
78
63
115
74
63
113
75
63
112
78
63
111
79
63
114
78
63
113
78
63
116
78
63
117
76
63
114
76
62
114
79
62
115
0
62
114
78
61
112
79
61
115
80
61
115
79
61
109
78
61
107
72
61
107
78
61
108
75
60
105
72
60
106
71
60
106
0
60
105
65
60
104
67
59
107
68
59
104
67
59
104
69
59
107
70
60
108
69
60
111
69
60
108
70
60
111
72
60
110
79
60
113
77
61
114
74
61
116
72
61
112
72
62
113
71
63
109
71
64
108
70
65
108
71
66
108
69
67
108
68
68
107
70
69
108
69
70
106
73
71
108
74
71
109
74
71
109
71
72
107
0
72
110
0
72
107
0
72
110
68
71
108
69
71
109
73
71
109
72
71
107
68
71
107
66
71
104
68
71
107
65
71
110
65
71
106
64
71
109
65
71
108
65
71
109
85
70
109
0
70
106
0
70
106
74
70
105
77
69
106
73
68
106
72
68
106
68
67
104
71
67
101
72
67
102
75
67
105
78
68
106
78
68
102
80
68
98
80
68
100
80
68
104
80
68
108
78
68
111
81
68
114
79
68
111
79
68
112
78
68
115
76
68
115
74
68
115
72
68
115
76
68
116
77
68
113
78
68
110
75
68
110
74
68
107
72
68
110
70
68
106
69
68
106
65
68
111
60
68
110
63
68
108
72
68
107
71
69
110
73
69
112
68
69
109
0
69
107
0
69
108
0
69
111
0
69
110
0
69
108
0
69
107
0
69
106
71
69
106
0
69
102
0
69
103
0
69
105
0
69
104
0
69
108
0
69
108
0
69
108
57
69
110
60
69
111
72
69
107
76
69
102
78
69
104
72
69
101
69
69
98
71
69
93
71
69
92
71
69
91
73
69
95
77
69
98
75
69
95
0
69
98
75
69
99
76
68
98
75
68
94
73
68
97
71
68
98
65
69
101
72
69
100
72
69
100
73
70
99
69
70
103
71
70
100
66
70
100
0
70
101
0
69
98
0
69
99
0
70
98
0
71
97
0
71
94
0
69
93
0
68
95
0
68
101
0
68
107
0
67
110
0
67
113
0
66
112
0
65
112
0
65
111
0
64
110
0
64
110
0
63
108
0
62
107
0
62
107
44
62
104
49
62
105
70
62
104
83
62
100
79
62
102
51
61
103
0
61
101
73
60
102
67
60
99
68
60
99
58
60
101
50
60
98
65
59
100
65
59
94
69
59
89
72
59
84
67
59
81
60
59
79
70
59
80
72
59
83
72
59
86
69
58
89
69
58
92
0
58
93
0
58
97
69
58
99
70
58
100
67
58
103
59
58
106
69
58
106
66
58
110
0
58
116
0
58
119
63
58
120
63
58
118
0
58
118
0
58
117
0
58
116
69
58
116
75
58
116
78
58
113
77
58
109
75
58
106
76
58
103
76
58
101
76
58
97
0
58
100
0
58
101
71
58
101
69
58
98
69
58
101
0
58
103
0
57
102
0
57
103
0
57
103
70
57
102
67
57
99
67
57
98
0
57
99
0
57
98
62
57
99
60
57
96
67
57
96
68
57
93
71
57
96
69
57
99
70
58
100
72
58
98
71
58
101
70
57
98
68
57
101
68
57
101
0
57
102
72
58
102
70
57
99
65
58
101
70
58
98
77
58
99
72
58
96
71
58
99
83
57
96
0
57
95
0
57
99
57
57
99
57
57
99
65
57
98
69
57
101
72
57
99
72
57
102
71
57
103
72
57
107
75
56
104
84
56
105
75
56
109
75
56
109
64
56
108
0
56
107
0
56
105
0
56
104
0
55
105
0
55
106
0
55
102
0
55
98
0
55
95
0
55
96
0
55
95
54
55
93
64
55
92
73
55
91
0
55
90
0
55
91
0
55
89
0
55
89
73
55
88
0
55
89
0
54
89
0
53
88
0
53
88
0
52
86
0
52
83
0
51
83
72
51
87
72
51
87
66
51
90
66
52
90
79
52
87
78
52
90
73
52
92
63
51
91
72
51
91
69
51
91
68
51
92
68
51
93
68
50
92
0
51
93
66
51
94
64
51
93
0
51
93
66
51
94
76
50
97
70
50
101
0
50
103
0
50
106
66
50
106
66
50
106
0
50
104
65
50
104
67
50
105
66
50
106
67
50
106
67
50
106
69
50
107
70
50
106
68
50
107
71
50
111
72
50
110
71
50
112
73
50
109
72
50
105
71
50
102
73
50
104
0
50
106
0
50
105
66
50
104
70
50
101
68
50
98
69
50
96
68
50
96
0
50
97
66
50
98
66
50
98
66
50
98
66
50
97
71
50
99
0
50
101
0
50
101
40
50
98
50
50
102
65
50
101
67
50
101
69
50
101
72
50
102
73
50
104
77
50
104
72
50
101
69
50
101
67
50
102
64
50
99
64
50
102
64
50
100
73
49
100
71
49
103
74
49
102
76
49
106
72
49
107
70
49
106
70
49
109
0
49
106
0
49
106
69
49
100
69
48
97
59
48
98
65
48
98
71
48
101
72
48
104
71
48
104
69
48
104
71
48
106
73
48
106
69
49
105
79
49
102
67
49
102
69
49
105
71
49
105
71
50
108
73
50
111
72
50
109
73
50
111
75
51
114
72
51
111
72
51
108
70
52
103
71
52
105
72
52
105
72
52
108
71
53
107
69
53
107
67
54
105
68
54
108
70
54
104
70
55
107
70
55
107
70
56
108
70
57
111
71
57
110
71
58
112
70
58
112
70
59
108
71
59
107
71
59
107
72
59
107
73
60
106
70
60
105
70
61
109
69
61
109
69
61
110
60
61
113
65
62
112
59
62
113
0
62
110
0
60
109
67
60
107
0
60
106
69
60
106
72
60
110
74
60
111
76
60
114
81
60
113
79
60
116
78
60
114
78
61
110
79
61
113
77
61
113
77
61
111
74
61
110
74
62
109
73
62
112
76
62
109
71
62
109
71
62
108
0
62
106
0
62
104
70
62
105
72
61
105
64
61
104
74
60
104
79
59
108
80
59
111
80
59
112
75
59
114
72
59
117
72
58
117
73
58
113
73
58
112
73
58
112
73
57
112
77
57
113
76
57
114
71
56
115
67
56
114
68
56
113
71
56
110
74
56
111
75
56
110
76
56
111
74
56
111
75
55
114
76
55
113
75
55
112
74
55
112
74
55
114
73
54
112
72
54
114
75
54
114
72
53
116
73
53
113
69
53
112
72
53
112
75
53
108
77
53
114
75
53
113
75
53
113
72
52
114
70
52
113
0
52
113
0
52
112
69
52
112
79
52
113
79
52
114
72
52
113
72
51
110
71
51
109
68
51
108
68
51
111
0
51
110
0
51
113
0
51
112
0
51
111
0
50
112
0
50
110
0
50
113
0
50
110
0
50
109
66
50
106
70
50
109
69
50
112
69
50
114
72
50
111
75
50
115
74
50
112
78
50
111
75
50
108
76
50
109
73
50
104
70
50
101
70
50
102
71
50
106
69
50
109
0
50
110
66
50
111
0
50
107
0
50
109
0
50
109
0
50
109
0
50
110
0
50
108
63
50
108
0
50
105
0
49
103
0
49
104
70
49
108
71
49
110
72
49
113
72
49
115
70
49
118
74
48
118
73
48
116
69
48
112
69
48
110
67
47
110
67
47
110
0
47
113
0
47
113
0
47
110
68
47
111
69
47
113
70
47
115
81
47
116
0
47
113
0
47
110
66
47
111
0
47
110
67
47
116
71
48
121
74
48
122
72
48
119
45
48
121
48
48
118
65
48
118
75
48
115
74
48
114
0
47
114
0
47
111
0
47
110
0
47
111
0
47
108
72
47
108
65
47
112
0
47
112
67
47
111
68
47
108
0
47
109
67
47
105
69
47
105
68
47
109
70
47
112
68
47
116
68
47
117
0
47
120
0
47
120
69
46
121
71
46
120
69
46
120
69
46
123
80
46
120
80
46
119
48
46
116
48
46
113
70
46
114
71
46
117
92
46
116
66
46
118
70
46
114
68
45
116
65
45
115
0
45
114
0
45
111
68
45
113
69
45
110
64
45
106
64
45
101
64
45
98
0
45
97
0
45
98
0
45
101
67
45
101
69
45
104
69
45
101
76
45
101
73
45
98
0
45
99
60
45
95
62
45
95
0
45
94
0
46
97
60
46
102
62
46
105
61
46
107
62
46
107
62
46
108
57
46
108
38
46
110
0
46
111
50
46
111
52
46
109
77
46
110
0
46
107
43
46
108
53
46
105
72
47
104
80
47
101
75
47
101
77
47
98
82
47
95
82
47
91
81
47
88
80
47
85
81
48
83
0
48
82
0
48
82
0
47
79
0
47
79
0
47
83
0
47
88
0
47
91
78
47
92
64
48
95
64
48
95
65
48
98
71
48
98
76
48
102
77
48
99
76
48
98
73
48
95
75
48
94
0
48
97
0
48
96
0
48
96
57
48
97
61
48
96
69
48
97
66
48
99
66
48
99
70
48
98
71
48
94
75
48
93
77
48
91
78
48
88
78
48
91
72
49
88
70
49
88
69
50
89
66
50
88
65
50
91
64
50
90
63
51
90
62
51
91
63
51
90
58
51
93
55
51
89
55
52
88
55
52
88
0
52
85
0
52
84
0
52
85
0
52
83
0
52
79
47
52
76
63
52
75
60
52
74
60
53
76
53
74
64
53
78
61
53
82
0
53
84
0
53
87
54
53
88
54
53
86
60
53
85
0
52
82
0
52
84
0
52
83
44
52
82
62
52
80
62
52
75
0
52
80
0
52
81
53
52
85
56
52
88
56
52
84
0
52
85
0
52
88
0
52
89
0
52
91
66
52
88
52
52
87
0
52
92
0
52
91
0
52
94
0
52
96
0
52
93
0
52
90
0
52
91
0
52
87
0
52
90
0
52
86
0
52
82
0
52
84
0
52
88
0
52
91
0
52
92
0
52
97
0
52
94
0
52
96
0
52
100
0
52
103
0
52
102
0
52
99
0
52
102
0
52
102
0
53
98
0
53
98
0
53
95
0
53
96
0
53
93
0
52
92
52
88
52
88
52
91
52
88
52
85
52
84
52
87
52
90
52
94
55
90
57
87
58
87
58
87
59
84
59
84
59
81
59
84
59
84
59
88
59
94
59
97
59
100
59
98
59
101
59
98
59
95
59
92
59
96
59
100
59
101
59
104
58
102
59
99
58
98
49
58
101
49
58
101
49
58
99
49
57
98
49
57
98
49
57
95
49
57
100
49
56
95
49
56
89
49
56
85
49
55
82
49
55
83
49
54
86
49
54
87
49
54
87
49
53
86
49
53
88
49
53
92
64
53
91
87
53
89
64
53
94
69
52
95
0
52
96
68
52
93
72
52
97
61
52
96
65
52
101
0
52
98
0
52
95
0
52
97
0
52
99
0
52
96
0
52
96
47
52
97
0
52
97
0
52
94
46
52
93
46
51
94
46
51
97
46
51
94
46
51
97
46
51
100
46
51
104
46
51
104
46
51
101
46
51
100
46
51
97
46
51
94
46
52
94
46
52
92
46
52
91
46
52
95
46
52
93
46
52
90
48
52
93
58
52
90
56
52
91
56
52
94
56
52
92
0
52
93
0
52
91
56
52
90
63
53
87
76
53
87
70
53
88
70
54
83
67
55
84
60
55
87
63
56
90
64
57
90
63
57
89
62
58
91
65
58
91
68
59
95
64
60
92
62
60
90
63
61
92
63
62
93
64
62
96
64
62
93
58
63
94
60
64
95
77
64
93
52
64
96
56
64
92
59
64
92
64
64
98
64
64
98
64
64
96
65
65
95
63
65
98
61
65
101
61
65
103
0
65
99
66
65
99
66
65
101
68
65
102
66
65
99
0
65
98
0
65
102
0
64
98
0
64
96
0
64
92
0
63
89
0
63
89
0
63
86
0
63
86
0
63
85
0
62
83
0
62
82
0
61
81
0
61
78
0
61
79
0
60
78
0
60
75
0
60
73
0
60
77
0
60
79
0
60
76
0
60
75
59
59
73
0
59
70
0
59
71
0
58
72
0
58
73
0
58
74
0
58
74
73
57
74
73
57
74
73
57
73
73
56
77
73
56
81
73
56
84
73
56
80
73
56
83
73
55
81
61
55
79
61
55
82
61
54
81
0
54
86
0
54
88
0
54
85
0
54
88
0
54
90
0
53
92
0
53
91
0
52
94
0
52
95
0
52
95
34
52
92
58
52
91
53
52
88
57
51
86
65
51
83
70
51
86
68
51
89
0
51
91
67
51
88
67
51
91
0
51
92
70
51
89
70
51
93
0
51
92
72
51
88
71
51
88
72
51
92
74
51
93
73
51
96
70
51
96
0
51
98
58
51
98
58
51
98
0
51
98
0
51
98
0
51
97
0
51
97
65
51
93
73
51
96
68
51
93
67
51
92
0
51
95
0
51
95
62
51
98
62
51
100
65
51
100
62
51
99
62
51
99
62
51
99
62
51
96
66
51
95
70
51
98
72
51
99
74
51
102
73
51
105
75
51
105
75
51
101
70
51
103
68
51
104
0
50
105
0
50
106
0
50
107
0
50
108
49
50
105
60
51
104
62
51
104
76
51
103
76
51
104
0
51
101
0
51
97
0
51
91
0
51
88
0
51
85
0
51
82
0
51
82
0
52
78
0
52
78
0
52
79
0
52
74
0
52
73
0
52
76
0
52
73
0
52
73
0
52
70
0
52
67
0
53
69
0
53
66
0
53
63
0
53
60
0
53
57
0
53
57
0
53
53
0
52
53
0
52
49
0
52
50
0
52
55
0
52
58
52
58
52
55
52
58
52
56
52
53
52
56
52
59
52
55
52
58
52
55
52
54
52
55
53
57
5
53
58
62
52
61
64
52
65
0
52
68
64
52
64
0
52
67
0
52
70
65
52
74
69
52
76
70
52
80
67
52
84
66
52
87
58
52
91
58
52
93
0
52
94
66
52
91
68
52
88
70
52
89
69
51
86
68
51
89
63
51
86
69
51
88
68
51
93
73
51
96
71
51
96
71
51
92
76
51
89
68
51
90
68
51
89
66
51
84
67
51
81
68
51
78
69
51
76
68
51
80
66
51
77
65
50
74
64
50
74
66
50
77
67
50
78
67
50
82
66
50
84
0
50
83
0
50
84
58
50
85
69
50
82
68
49
82
0
49
82
0
49
84
0
49
89
0
49
92
61
49
93
64
49
96
0
49
96
69
49
93
69
48
92
0
48
89
0
48
88
0
48
85
0
47
88
0
47
88
0
47
86
0
46
83
0
46
81
0
46
82
64
46
79
67
47
78
0
47
82
64
47
84
65
47
87
0
47
89
0
47
89
0
46
90
0
46
89
0
46
87
72
46
84
68
47
84
66
47
88
66
46
89
68
46
91
69
46
89
49
46
86
71
46
87
54
46
90
63
47
90
57
47
85
69
47
88
69
47
83
71
47
86
72
48
91
68
48
90
68
48
87
65
48
88
75
48
91
75
48
87
74
47
85
74
47
83
0
47
83
71
47
83
76
47
83
79
47
80
78
47
84
80
47
88
77
47
93
78
47
96
77
47
101
78
47
104
72
47
101
73
47
104
69
47
108
0
46
109
70
46
111
70
46
109
70
46
109
70
46
109
70
46
106
74
46
106
74
47
103
78
47
103
76
47
100
76
47
96
69
47
96
70
47
98
74
47
101
73
47
105
71
47
108
71
47
107
71
47
104
73
47
107
68
47
107
0
47
104
0
47
101
70
46
101
70
46
98
70
46
99
70
46
102
75
46
100
0
46
100
0
46
97
73
46
96
72
46
99
74
46
102
73
46
96
72
46
97
72
47
99
71
47
98
72
47
97
67
47
97
67
47
101
67
47
97
0
47
91
66
48
86
68
48
79
67
48
74
66
48
74
66
48
73
74
48
71
67
49
74
68
49
74
0
49
71
68
49
75
70
49
75
71
49
78
70
50
81
69
50
79
66
50
81
65
50
78
70
51
82
73
51
81
73
51
83
72
51
79
73
51
75
73
52
74
72
52
74
62
52
73
53
53
74
56
54
74
56
54
75
70
54
75
70
54
76
64
54
77
50
55
74
70
55
78
71
55
76
68
56
74
66
56
72
66
56
69
63
56
67
70
56
68
75
57
68
79
57
72
80
57
78
80
57
78
0
57
79
71
57
81
69
57
78
0
57
77
0
57
75
0
57
75
64
57
72
64
58
73
64
58
76
64
58
79
0
58
78
0
58
81
0
58
84
0
58
88
0
58
92
0
57
95
0
56
94
69
56
91
64
56
87
73
56
90
69
56
87
68
56
83
68
56
80
0
55
78
0
55
80
0
55
84
64
55
81
65
54
79
72
54
77
75
54
78
70
54
82
72
54
85
76
54
88
78
54
91
96
54
95
96
54
90
96
54
91
77
54
94
61
53
91
49
53
88
74
52
85
70
52
88
70
52
86
70
52
89
67
52
86
67
52
88
76
52
91
53
52
91
69
52
88
65
52
91
63
52
88
64
52
90
62
52
91
0
52
93
0
51
96
0
51
93
0
51
88
0
51
84
0
51
81
56
51
80
68
51
79
73
51
77
0
50
74
0
50
73
65
50
76
69
50
77
0
50
74
67
50
72
65
51
72
0
51
69
52
51
68
60
51
68
67
51
67
69
51
70
74
51
72
75
51
75
76
52
77
75
52
79
89
52
79
0
53
79
71
53
80
88
53
81
0
53
82
62
54
79
59
54
81
49
54
80
44
54
80
46
54
81
46
55
78
49
55
77
51
55
80
53
56
82
55
56
85
56
56
82
56
56
87
56
56
85
56
57
86
52
57
83
53
57
86
50
58
83
49
58
85
49
59
84
0
59
84
0
59
83
57
60
79
63
60
79
61
60
81
61
60
75
62
60
69
62
60
65
62
61
65
62
61
63
0
61
59
0
61
63
0
61
62
0
61
59
0
61
58
0
61
58
0
61
58
0
61
61
0
61
58
0
61
61
0
61
59
0
61
56
0
61
57
0
60
60
0
60
57
49
60
56
49
60
56
56
60
57
57
60
62
64
60
62
68
60
62
72
60
66
75
60
66
75
60
71
0
60
69
0
59
66
0
59
71
0
59
75
67
59
72
68
59
73
70
59
73
71
59
71
77
59
72
71
58
77
71
58
81
71
58
81
71
59
78
86
58
79
68
58
76
68
59
73
85
59
76
85
58
81
0
58
84
72
58
85
71
58
88
71
58
87
74
58
84
70
58
87
70
58
88
0
58
86
69
58
83
70
58
80
72
58
80
65
58
80
0
58
85
75
58
83
75
58
84
95
58
85
0
58
85
0
58
85
0
58
82
68
58
83
69
58
86
71
58
85
67
58
86
69
58
89
69
58
84
0
58
89
0
58
91
66
58
98
64
58
105
64
58
109
64
58
108
63
58
105
63
58
104
70
58
102
0
58
99
0
58
100
69
58
97
66
58
92
68
58
91
71
58
87
71
58
83
73
58
82
75
58
85
72
58
84
72
57
84
69
57
87
66
57
88
0
57
88
0
57
86
75
57
87
75
57
84
77
57
87
96
57
87
77
57
84
74
57
81
68
57
81
70
58
82
71
59
83
71
60
83
72
60
84
73
61
83
40
61
86
48
62
83
63
62
82
65
63
81
71
63
78
68
63
81
68
63
83
0
63
80
0
63
81
0
62
84
0
61
82
0
61
83
0
60
79
0
60
81
0
59
80
0
59
78
74
60
80
59
60
82
61
60
80
0
60
78
0
60
79
0
60
80
0
60
81
0
60
82
0
60
81
0
60
79
0
59
78
0
58
79
0
57
77
83
57
78
83
56
75
83
56
75
83
56
72
83
56
72
83
56
73
83
56
74
64
56
77
68
56
74
71
56
76
79
56
79
76
56
81
90
56
85
0
56
82
0
56
77
0
56
81
0
56
82
0
56
81
57
56
78
0
56
82
0
56
81
0
56
84
0
56
83
0
56
80
0
56
81
0
55
79
0
55
76
0
55
72
0
55
70
0
55
66
0
55
69
0
55
68
0
55
68
0
55
65
0
55
62
0
55
67
0
55
64
0
55
63
0
55
69
0
55
73
0
55
78
0
55
75
0
54
75
0
54
78
0
54
75
0
54
72
0
54
69
0
54
72
0
54
70
54
67
54
70
54
66
54
69
54
70
54
74
54
77
54
80
54
77
54
77
54
74
54
77
54
77
54
77
54
74
54
75
54
75
1
54
78
1
54
81
53
54
83
55
54
87
67
54
86
67
54
83
36
54
82
68
54
80
58
54
85
69
54
88
0
54
93
67
54
94
67
54
91
72
54
95
73
54
96
68
54
95
67
54
90
70
54
93
70
54
91
70
54
94
71
54
95
73
54
96
70
54
94
69
54
93
71
54
94
69
54
97
69
54
93
68
54
96
67
54
95
0
54
97
0
54
97
71
55
94
72
55
95
72
55
98
71
55
100
0
55
96
0
55
98
60
55
96
61
55
95
63
54
93
64
54
93
71
54
94
69
54
95
66
54
96
66
55
96
69
55
95
71
55
95
65
55
98
0
55
95
0
55
95
0
55
96
0
55
95
0
55
93
69
55
93
67
54
96
0
54
96
0
54
98
70
54
95
71
55
98
72
54
101
69
54
102
72
54
102
89
54
105
0
54
106
68
54
109
70
54
109
78
55
111
87
55
109
84
55
112
78
55
108
79
55
107
79
56
110
77
56
105
80
56
106
86
56
109
79
56
111
77
57
109
70
57
110
68
58
111
72
58
110
73
58
113
92
59
112
61
59
112
64
59
112
65
60
109
71
60
108
77
60
108
74
60
109
68
60
107
76
60
111
88
60
110
88
60
109
70
60
109
71
60
106
72
60
103
0
60
104
0
59
104
0
59
104
0
58
108
0
58
107
0
58
104
0
58
99
0
57
96
81
57
96
76
57
96
76
57
97
71
57
97
72
57
99
70
57
98
70
57
96
67
57
99
68
57
100
69
57
100
68
57
99
67
57
101
64
57
102
62
58
99
59
59
100
47
60
99
47
60
100
0
60
99
0
60
99
0
60
100
0
59
96
96
59
97
0
58
96
0
58
95
0
57
94
0
57
93
0
57
90
0
57
93
0
57
92
0
56
92
0
56
91
0
55
94
56
55
94
0
55
94
0
55
97
0
54
98
0
54
101
0
54
101
0
54
100
56
54
100
0
54
98
66
54
98
65
54
101
70
54
103
63
54
106
65
54
104
68
54
107
60
54
110
64
54
107
71
54
104
66
54
104
0
54
105
0
54
103
0
54
99
69
54
102
66
54
106
61
54
106
61
54
109
0
55
110
0
55
106
59
55
108
67
55
107
78
55
104
0
55
106
0
55
103
0
55
100
0
54
101
0
54
104
65
54
105
68
54
107
59
53
107
59
53
108
59
53
107
0
53
107
0
53
108
0
53
105
0
53
108
62
53
109
62
53
109
62
53
106
40
53
107
55
53
111
89
53
108
89
53
105
89
53
103
0
53
102
57
53
101
64
53
101
64
53
99
0
53
99
72
53
98
76
53
98
76
53
97
74
53
101
81
53
104
79
53
107
77
53
107
78
53
110
80
53
108
69
53
111
64
52
110
64
52
106
66
52
106
69
52
103
73
52
103
73
53
101
73
53
104
74
53
104
75
53
107
73
54
106
73
54
109
72
54
106
71
54
108
73
54
109
75
54
106
74
55
111
75
55
112
75
55
112
0
55
110
65
56
110
65
56
105
70
56
102
71
56
99
53
56
100
68
56
101
72
57
104
72
57
105
0
57
104
71
57
97
84
58
94
42
58
91
56
58
93
79
59
93
0
59
97
0
59
93
0
59
94
0
59
92
42
60
92
50
60
92
73
60
90
70
61
93
71
61
90
70
61
87
71
61
89
70
61
92
72
62
93
72
62
96
71
62
94
71
62
97
0
61
97
0
60
97
0
60
93
0
60
96
0
60
93
71
60
95
68
59
92
70
59
91
70
59
90
75
59
94
74
59
95
73
59
94
54
59
98
62
59
99
64
58
98
72
58
97
72
58
97
69
58
100
42
58
100
69
59
99
79
58
101
96
58
98
52
58
98
70
58
99
82
58
95
84
58
90
84
57
84
84
57
85
85
57
83
83
57
83
83
57
83
0
57
83
0
57
79
61
57
81
65
56
82
67
56
83
71
56
83
71
56
85
71
57
86
0
57
85
0
57
83
65
57
83
67
57
84
71
57
85
73
57
82
77
57
79
77
57
76
82
57
79
78
58
83
77
58
86
80
57
85
80
57
88
81
57
89
82
57
88
100
57
88
0
57
87
0
56
86
51
56
83
67
56
82
72
56
79
75
56
75
74
56
76
71
56
79
72
56
82
0
56
81
69
56
81
69
57
80
65
57
83
65
57
84
0
57
83
66
57
82
68
58
85
69
58
85
0
58
85
0
58
86
0
58
90
0
58
94
0
58
95
0
58
96
0
57
97
0
57
95
0
57
91
0
57
94
63
57
92
66
57
91
75
57
91
69
57
94
70
57
94
69
57
90
73
57
93
69
57
94
64
58
92
69
58
96
67
58
99
67
58
99
69
58
96
70
58
95
70
58
99
0
58
94
72
58
91
76
58
91
75
58
88
76
58
91
72
58
95
72
58
93
69
58
96
73
58
96
71
59
97
71
60
97
69
60
98
78
61
97
78
62
97
72
62
98
70
62
101
70
63
97
71
63
99
70
64
99
64
64
98
65
65
98
63
66
93
63
66
90
63
66
85
62
66
78
61
67
75
61
67
67
60
67
64
58
67
63
57
68
61
55
68
59
60
69
58
60
69
61
0
69
62
0
69
66
0
69
63
0
69
63
0
68
66
0
68
65
0
67
66
0
66
64
0
66
63
0
65
63
0
64
62
0
63
63
0
63
69
0
63
70
0
62
71
0
62
72
0
61
75
0
61
71
0
61
71
0
61
72
63
61
70
72
61
69
69
61
71
69
61
67
69
61
68
69
61
65
69
61
68
69
61
68
69
61
65
69
61
65
69
61
68
69
61
64
69
61
64
69
61
60
69
61
64
69
61
67
69
61
70
69
61
70
69
61
74
69
61
68
69
61
71
69
60
70
69
61
67
69
61
70
69
61
66
69
61
69
69
61
68
69
61
72
69
61
69
69
61
71
69
61
74
58
61
78
62
61
79
69
61
82
72
61
82
94
61
85
94
61
84
94
61
87
0
61
88
63
61
91
50
61
95
64
61
89
66
61
91
66
61
92
77
61
89
77
61
86
77
61
89
78
61
93
78
61
94
78
61
94
75
61
90
63
61
93
69
61
94
77
61
91
77
61
87
93
61
84
0
61
87
0
60
86
65
59
84
72
59
83
68
60
83
70
60
79
67
61
78
67
61
75
72
61
76
74
61
79
72
61
74
73
61
78
74
61
78
76
61
75
72
61
75
0
61
78
0
61
78
68
61
74
0
61
78
0
61
74
0
60
75
73
60
73
0
60
72
0
60
68
67
60
70
75
59
73
76
60
75
70
60
73
70
60
72
68
60
69
72
60
70
0
60
68
0
60
71
0
60
76
0
60
75
0
60
72
0
60
76
0
60
75
0
59
76
0
59
77
0
59
79
61
58
78
62
59
81
62
59
80
72
60
77
79
60
80
76
61
82
52
61
82
69
61
79
70
61
81
67
61
77
67
62
77
66
62
77
67
62
81
69
62
79
75
63
82
72
63
83
73
63
82
0
63
86
0
63
87
61
63
95
64
63
98
66
63
102
68
63
106
68
63
106
70
63
107
71
62
104
0
61
103
67
61
103
77
61
99
75
61
96
75
61
96
75
61
99
79
61
100
75
61
97
75
61
94
69
61
96
0
61
99
0
61
101
63
61
97
72
61
94
0
60
92
71
60
93
92
60
96
92
60
99
0
60
98
0
60
97
0
60
97
0
60
99
0
60
99
0
60
95
0
60
96
0
60
93
0
60
97
0
60
94
0
60
90
0
60
93
0
60
90
0
60
84
0
60
81
0
60
76
0
60
73
0
60
70
0
60
67
0
60
69
0
60
66
0
60
70
0
60
74
0
60
77
0
60
77
0
60
80
0
60
79
0
60
78
46
60
82
56
60
86
71
60
86
72
60
89
80
60
92
79
60
96
67
60
93
67
60
89
0
60
86
73
60
87
71
60
84
76
60
87
77
60
88
0
60
89
78
61
89
74
60
89
69
60
90
67
60
87
0
60
88
69
60
90
72
60
93
72
60
91
0
60
91
0
60
93
0
60
93
0
60
92
0
60
92
0
60
89
0
60
89
0
60
87
45
60
84
45
60
82
45
60
80
45
60
77
45
60
81
45
60
80
45
60
79
45
60
84
38
60
85
48
60
86
48
60
85
77
60
87
78
60
90
67
60
91
73
60
94
76
60
95
74
60
99
85
60
102
76
60
105
80
60
104
78
60
101
0
60
99
77
60
102
83
60
101
0
61
101
0
61
101
0
61
101
0
61
102
56
62
97
70
62
98
76
62
104
81
62
107
76
62
107
80
62
108
79
62
102
44
62
101
57
62
96
74
62
99
73
62
96
71
62
96
74
62
95
62
62
96
0
62
95
65
62
92
65
62
95
69
62
92
67
62
91
67
63
94
0
62
95
0
62
96
0
62
97
0
62
97
62
62
94
48
62
93
66
62
90
0
63
90
67
63
93
68
63
93
0
63
90
0
62
92
0
62
95
71
62
95
67
62
99
65
62
100
69
62
96
0
62
96
0
62
94
0
62
96
0
62
97
0
62
93
0
61
98
0
61
103
0
61
103
0
61
106
0
61
103
0
61
100
0
61
99
0
62
96
0
62
95
0
62
92
0
62
92
54
62
96
54
62
97
54
62
98
54
62
100
54
62
99
54
62
99
54
62
98
54
62
97
54
62
97
36
62
96
52
62
94
66
62
93
0
62
93
0
62
96
0
61
97
75
61
100
43
61
102
43
61
99
0
61
96
75
61
98
74
60
101
59
60
104
61
60
110
68
61
115
69
61
118
74
61
119
63
61
119
68
61
116
65
61
115
0
61
114
0
62
117
0
62
114
0
62
111
0
62
108
0
62
107
0
62
104
0
62
103
0
62
102
63
62
101
67
62
98
81
62
99
77
63
97
74
64
97
68
64
94
64
64
96
60
64
97
60
64
100
0
64
100
0
64
104
0
64
106
0
65
103
0
64
100
0
64
99
0
64
94
0
64
97
0
64
92
0
64
95
0
65
92
0
65
91
0
65
88
0
65
84
0
65
79
0
65
72
0
65
69
0
66
68
0
65
71
0
65
73
0
66
76
68
66
78
75
66
78
0
66
74
0
66
73
0
66
70
0
66
67
49
67
68
67
67
70
78
68
73
76
68
76
53
69
76
69
69
79
73
69
83
0
69
86
0
69
89
76
69
94
76
69
100
76
68
98
76
67
97
76
67
96
76
66
93
76
66
92
76
65
94
76
65
99
76
65
100
76
64
97
76
64
98
76
64
99
76
64
96
76
64
98
76
64
95
76
64
94
76
64
92
76
64
91
48
64
90
0
64
88
55
64
90
64
64
93
64
64
95
0
64
97
61
64
97
74
64
99
0
64
98
0
64
101
53
64
102
58
64
102
79
64
99
67
64
99
75
64
102
74
64
102
0
64
105
0
64
102
0
64
101
0
64
98
0
64
94
73
64
97
76
64
100
76
64
100
78
64
101
77
64
98
81
64
98
56
64
99
72
63
99
77
64
102
73
63
100
73
63
101
0
63
104
75
63
103
71
63
99
48
63
102
48
63
102
0
63
103
0
63
102
0
63
102
0
63
99
0
63
98
0
63
96
48
63
95
53
63
94
0
63
95
38
63
91
40
63
92
51
64
85
51
64
85
51
65
85
0
65
82
0
65
83
0
65
82
53
65
81
0
64
81
0
64
81
0
64
79
0
64
77
0
63
77
0
62
76
0
62
79
0
62
77
0
62
71
0
62
65
0
62
63
0
62
64
69
62
66
72
62
66
66
62
63
66
62
59
0
62
55
0
62
52
0
62
56
0
62
59
0
62
60
0
62
57
0
62
57
50
61
58
43
62
60
0
62
57
50
62
54
34
62
54
34
62
55
33
62
52
33
62
56
0
62
55
0
62
53
0
62
52
46
62
50
67
63
51
71
63
54
66
63
50
66
63
50
66
63
50
0
63
51
0
63
53
55
63
52
62
63
49
0
63
46
60
63
45
68
63
45
79
63
44
98
63
44
0
63
47
0
64
48
0
64
46
0
64
47
56
64
50
59
64
56
39
64
61
39
64
59
39
64
60
39
64
63
0
64
66
0
64
66
0
64
70
0
64
73
0
64
70
0
63
73
0
63
72
0
63
70
0
63
71
51
63
68
59
63
69
61
63
72
65
64
72
64
64
75
62
64
79
0
64
81
0
64
81
60
64
85
69
64
82
70
64
83
0
64
84
0
64
83
0
64
80
0
64
83
47
64
80
61
64
77
61
64
81
0
64
77
0
65
75
72
65
78
72
65
82
77
65
83
77
65
86
76
66
88
61
67
86
58
68
87
52
68
87
56
68
84
59
68
80
60
69
83
0
69
82
0
69
86
0
69
82
0
69
83
0
70
86
0
70
87
0
70
84
0
70
85
0
70
88
0
70
87
0
69
84
0
69
85
0
69
91
0
69
88
0
69
88
0
69
87
0
68
90
0
68
89
0
68
86
0
68
89
0
68
87
0
68
85
0
67
84
0
67
87
0
67
90
0
67
91
0
66
91
0
66
94
0
66
93
0
66
93
0
66
90
45
66
90
45
66
88
70
66
87
70
66
90
70
66
91
70
66
88
70
66
92
70
66
89
76
65
91
0
65
88
0
65
85
0
65
83
0
65
86
0
65
86
65
65
87
53
65
88
0
64
84
0
64
86
0
64
84
0
64
82
0
64
80
0
64
80
0
64
78
0
64
75
0
64
78
0
64
81
50
64
81
50
64
84
64
64
88
64
64
91
0
64
95
60
64
95
60
64
91
39
64
91
39
64
88
0
64
85
0
64
86
0
65
83
0
65
82
0
65
79
0
65
77
0
64
81
0
64
81
0
64
84
0
64
87
0
64
90
0
64
92
0
64
88
0
64
91
0
64
90
0
64
87
0
64
84
0
64
85
0
64
81
0
64
85
0
64
88
0
64
90
0
64
91
0