100
104
80
100
98
100
89
108
104
96
98
102
98
84
102
91
97
101
110
98
101
107
115
86
96
88
85
101
107
98
112
90
107
87
84
109
101
109
103
102
102
109
86
92
92
83
89
92
85
101
104
89
100
98
104
89
102
109
104
86
92
108
82
86
101
111
84
94
109
90
93
110
104
104
91
96
103
96
96
90
104
109
91
100
104
91
98
102
92
91
114
82
84
101
95
95
92
91
94
118
86
103
115
82
114
112
109
96
71
86
93
84
85
101
99
96
94
103
84
76
81
97
79
112
118
102
80
79
98
106
93
86
107
103
104
92
92
88
88
91
91
100
87
90
96
106
90
89
107
81
90
92
101
98
101
89
94
100
96
115
99
95
110
98
105
93
92
93
107
96
105
105
97
102
104
98
103
101
81
88
94
106
106
104
102
103
81
94
92
86
112
104
109
90
89
109
104
112
98
84
92
93
79
113
106
84
88
69
100
91
104
92
98
87
112
110
93
95
93
98
104
96
95
105
105
97
105
107
112
92
86
90
101
82
96
104
90
118
80
100
95
88
89
92
101
93
87
88
90
104
108
92
94
101
96
96
78
112
107
125
94
89
92
97
92
94
85
105
106
105
85
107
104
95
110
86
90
112
92
96
106
88
111
115
113
110
102
104
95
97
105
103
84
96
94
103
84
91
112
109
101
123
98
102
112
88
110
97
90
85
80
104
99
83
110
103
102
87
94
95
95
90
102
102
91
104
102
99
117
106
95
88
90
104
83
91
107
97
91
91
76
109
88
99
112
83
101
91
98
99
102
93
95
92
92
94
96
91
115
88
98
97
97
98
109
87
122
115
99
92
96
94
91
97
93
83
89
94
101
104
105
99
98
99
101
100
107
109
97
93
97
102
115
96
96
107
99
88
90
104
84
105
106
96
110
90
109
98
84
83
109
105
78
95
102
91
105
106
92
94
110
94
84
83
84
103
108
92
86
109
98
98
75
85
114
91
90
88
84
102
93
122
111
88
78
102
92
94
82
96
82
96
114
96
100
93
100
92
99
91
101
109
99
101
108
110
109
98
94
98
103
93
101
110
95
98
107
86
89
82
106
94
102
87
96
88
102
102
106
106
93
99
99
114
115
114
100
94
97
108
102
91
104
91
86
105
88
106
96
90
82
88
93
102
94
105
93
90
90
106
99
91
90
86
96
92
101
94
95
95
82
99
101
102
96
91
98
108
94
97
121
105
105
94
86
98
96
96
92
105
87
100
100
94
86
104
99
90
102
105
97
91
103
87
84
95
93
82
83
117
108
108
91
92
110
103
86
99
90
100
101
101
81
88
95
90
101
91
109
122
92
87
78
106
83
110
100
82
108
100
94
99
98
112
107
121
108
104
87
101
91
93
89
138
87
101
100
116
110
101
102
101
94
95
81
95
110
97
82
86
88
83
91
92
76
109
93
103
90
100
89
112
86
89
114
88
102
106
104
86
109
96
105
108
81
112
104
90
99
115
100
90
90
98
82
97
81
95
91
86
102
92
92
92
92
95
100
95
88
94
111
98
106
95
112
115
122
112
87
97
102
103
86
86
100
121
104
87
102
112
101
102
98
92
81
101
115
88
92
98
103
86
94
109
100
101
93
109
83
104
124
92
99
90
97
92
99
100
96
91
99
104
109
92
100
98
83
104
90
102
104
97
109
106
99
109
95
106
103
104
93
92
92
82
86
102
88
106
102
106
96
138
101
116
115
93
103
112
118
98
91
96
90
107
88
69
102
97
98
107
88
93
97
102
114
123
89
92
104
95
95
101
106
102
100
86
111
106
120
90
111
123
105
91
96
103
91
90
80
87
97
99
107
95
108
84
115
110
89
103
100
118
99
104
85
99
97
80
101
88
100
104
100
105
93
95
95
90
94
97
115
90
111
96
110
101
108
99
92
106
102
110
89
79
98
99
113
110
82
111
109
101
97
119
117
109
105
107
100
95
96
116
113
99
102
111
95
91
99
106
93
87
84
122
85
109
96
85
108
112
97
102
100
91
92
99
93
92
110
106
111
102
89
116
100
107
90
95
101
95
81
107
91
90
107
100
95
83
116
102
92
87
103
90
98
100
90
91
85
98
96
93
92
89
100
84
85
92
112
84
101
99
84
105
97
99
87
99
92
91
90
109
91
103
113
109
104
103
89
92
102
94
91
92
86
85
96
94
95
95
124
88
104
102
103
107
80
104
93
104
94
94
103
91
112
90
97
104
92
90
102
102
115
97
112
97
92
106
94
82
102
105
84
101
94
101
87
88
91
97
110
88
109
84
103
102
118
101
98
101
100
87
91
107
101
101
99
111
97
96
104
97
97
87
89
102
96
98
85
85
89
115
85
105
90
107
104
85
105
90
101
91
95
91
93
106
89
97
84
92
92
90
109
89
94
85
102
100
90
102
103
90
102
99
90
114
113
84
119
87
108
81
99
98
95
97
122
94
94
106
91
92
92
98
100
95
88
86
91
90
106
100
102
113
101
105
84
96
88
93
110
90
99
97
97
104
83
101
95
99
81
103
115
114
95
107
112
104
100
106
109
99
87
82
94
87
91
90
99
82
100
103
104
99
100
108
100
80
98
91
97
96
91
104
102
102
107
101
86
103
97
92
96
138
83
95
116
98
98
92
93
93
115
92
94
94
110
90
84
93
115
95
94
109
89
102
83
103
83
102
106
93
100
109
108
91
95
90
103
107
116
96
85
108
88
112
108
100
103
103
107
106
87
97
81
106
98
91
92
105
108
110
103
91
87
96
108
95
95
99
105
98
106
110
104
77
102
90
91
103
110
118
69
93
109
92
94
105
118
98
117
106
104
86
92
90
93
94
80
89
93
98
95
108
101
94
93
90
94
109
88
85
89
94
96
102
95
96
99
88
82
105
102
96
87
90
109
95
97
90
96
99
86
112
82
105
109
95
103
113
92
104
100
89
113
90
96
96
110
104
94
100
94
87
103
100
97
90
90
84
93
91
91
86
84
114
97
101
107
93
89
99
90
96
113
86
86
94
107
95
82
91
96
106
106
108
89
106
81
108
103
94
94
98
99
102
98
119
91
110
99
81
99
82
98
84
104
101
114
96
107
113
115
111
108
102
89
112
103
94
106
118
107
85
84
85
93
104
95
97
72
82
113
90
90
100
96
96
98
97
101
84
99
95
87
109
84
85
92
109
93
106
108
110
94
90
85
90
111
85
112
96
84
99
106
99
102
91
87
86
94
93
102
97
95
100
96
98
92
95
101
94
100
102
99
107
107
100
99
84
91
93
99
90
88
95
89
90
94
96
99
101
94
104
87
97
113
100
110
99
92
100
98
95
109
92
107
125
99
90
102
108
94
107
94
93
112
101
86
100
99
100
100
110
89
109
88
106
91
82
83
102
102
102
85
80
99
102
99
109
93
98
103
108
86
88
90
103
94
103
112
86
87
99
109
98
90
115
102
82
89
85
93
97
89
95
100
106
109
90
114
96
96
94
96
93
86
117
94
105
98
99
91
101
102
81
97
91
109
104
108
86
94
102
115
103
101
89
89
79
85
91
112
96
106
92
99
98
84
115
93
87
92
101
82
101
98
114
90
100
91
105
91
106
100
114
88
92
93
84
89
102
109
80
104
91
107
103
111
101
94
96
96
93
101
100
85
95
91
96
102
93
98
111
93
79
85
118
95
106
97
99
102
94
109
114
98
98
92
100
118
88
99
96
99
110
106
98
102
94
110
102
87
101
110
106
101
79
103
103
101
96
113
91
84
91
104
106
101
106
108
113
109
101
110
93
92
99
95
92
97
91
90
103
97
90
102
105
88
107
99
104
114
106
96
109
96
91
105
80
95
90
89
95
84
107
90
107
94
98
105
102
102
108
97
102
106
93
114
91
107
95
86
114
91
104
122
96
91
110
106
102
101
101
102
94
88
100
99
95
113
92
97
99
110
94
107
100
79
96
103
80
85
109
104
89
85
91
96
91
92
109
94
88
102
82
122
84
118
100
93
91
100
83
99
100
82
95
99
109
97
86
82
109
90
88
101
95
86
100
93
108
88
100
104
94
90
104
106
92
106
102
111
101
87
80
95
95
102
82
101
100
84
97
98
99
106
90
92
96
92
84
90
99
85
104
101
109
95
111
112
107
98
95
101
94
100
93
80
94
110
94
106
87
107
105
114
80
86
86
93
85
106
102
109
106
102
90
91
85
85
106
93
106
88
103
81
92
111
88
102
101
85
84
113
98
82
90
102
103
78
106
123
99
102
86
69
84
92
87
101
106
101
106
94
108
91
90
93
115
96
104
102
90
94
121
92
91
90
98
107
93
96
90
104
92
83
89
93
96
94
101
86
102
101
95
94
103
105
84
93
118
93
87
93
100
95
85
83
92
89
109
94
109
91
108
109
96
98
94
92
101
92
97
85
104
92
97
107
87
85
99
90
103
95
99
97
102
101
89
105
96
97
102
93
93
102
90
84
101
107
91
90
96
69
93
87
89
81
92
91
97
115
125
89
79
99
83
98
90
96
97
92
115
86
90
105
82
99
107
110
96
95
109
98
98
100
77
97
92
106
92
101
93
103
93
95
89
96
94
89
99
105
98
92
93
104
112
89
104
84
83
89
97
115
99
101
94
100
101
100
99
94
94
92
93
109
103
109
101
93
84
122
113
97
83
90
85
94
100
104
102
106
92
105
95
104
103
106
109
95
89
119
96
110
92
113
99
103
104
114
95
106
90
84
110
95
113
88
104
91
107
98
99
106
112
94
82
103
97
89
99
105
97
107
99
92
110
102
101
101
104
89
112
102
95
104
108
82
89
104
98
95
112
106
107
105
101
101
88
98
101
81
112
97
110
102
94
81
102
102
123
86
98
90
109
91
84
111
92
105
106
97
99
96
102
110
105
89
98
91
91
103
106
109
119
85
96
117
91
102
97
88
91
90
78
78
91
83
101
107
95
82
93
104
97
95
113
96
84
94
97
109
95
96
102
93
99
108
91
97
95
84
104
94
109
92
103
91
114
102
87
94
109
86
99
84
79
100
100
94
100
81
102
96
100
111
97
86
93
96
95
88
86
102
99
111
102
90
105
101
89
100
81
89
95
99
99
93
86
96
82
91
92
101
99
106
100
101
98
96
92
87
93
111
95
101
103
90
101
95
109
88
108
101
91
91
101
86
94
106
99
91
95
100
79
91
90
93
101
87
98
115
102
77
81
84
93
94
103
98
93
77
101
95
102
98
104
90
100
100
98
102
88
90
92
107
89
106
95
100
86
95
108
99
97
102
99
101
92
93
93
91
94
81
101
101
97
112
94
103
99
91
81
94
98
102
114
99
99
79
95
97
104
101
115
90
112
91
103
89
105
92
117
97
105
92
86
101
92
78
86
94
81
89
110
90
90
81
81
106
91
96
102
97
98
89
99
88
92
90
101
93
101
88
100
88
85
106
100
107
98
110
81
102
97
99
107
98
85
112
97
82
98
116
101
104
111
109
109
103
97
102
112
102
91
103
91
97
96
108
105
118
88
102
107
100
107
85
96
94
108
94
96
101
106
100
85
93
90
98
101
92
98
95
98
108
97
101
93
115
84
99
97
104
90
100
86
98
104
98
116
106
95
99
107
95
94
106
98
91
96
100
112
88
96
83
105
98
102
94
109
94
91
89
94
87
92
101
83
98
99
96
100
88
102
104
104
108
95
98
90
99
90
77
95
104
112
97
98
94
106
107
101
84
86
107
83
85
86
83
105
82
76
102
86
91
101
96
93
91
93
91
102
95
83
106
94
81
95
99
81
109
92
85
93
98
96
114
112
111
101
108
92
90
112
101
102
106
92
109
96
87
99
100
98
103
102
108
91
109
85
90
90
100
83
88
95
90
99
99
97
98
87
89
90
105
93
99
88
90
79
81
90
100
84
99
96
90
92
99
88
96
87
112
98
102
103
88
100
95
104
109
96
95
95
117
93
113
91
103
113
84
104
86
103
104
99
110
90
95
115
93
92
84
94
83
105
84
106
91
92
92
89
102
90
101
112
96
89
103
94
96
115
115
92
93
114
107
94
82
117
109
91
91
90
85
94
97
99
102
102
103
117
89
99
90
93
92
97
103
93
107
109
107
95
99
91
101
94
92
90
86
94
86
100
102
99
107
99
92
90
85
100
115
100
104
106
85
103
90
110
91
119
100
106
117
84
97
102
95
88
86
97
80
105
91
84
97
111
92
104
102
89
96
103
88
120
116
103
104
84
108
104
99
96
100
88
91
94
95
95
106
103
95
100
93
94
103
104
110
107
99
93
87
117
104
93
113
100
103
105
95
93
101
91
99
94
101
110
109
93
94
123
88
101
86
95
110
104
95
91
97
99
90
96
90
109
95
110
92
89
79
89
114
95
89
120
99
94
115
109
96
98
95
79
90
77
111
102
93
93
97
103
101
92
111
90
88
102
76
108
106
93
103
101
90
92
89
95
109
101
92
110
98
81
90
120
92
100
88
79
111
103
94
84
110
97
98
106
112
92
110
108
106
89
122
97
100
93
86
105
102
106
83
104
90
110
98
94
114
85
100
79
102
114
83
100
90
109
90
94
97
101
100
104
102
98
101
105
80
103
89
84
95
88
102
102
100
96
102
92
102
90
115
82
108
109
95
92
115
80
97
89
92
100
92
99
96
102
119
96
95
97
100
115
97
105
99
91
99
89
82
96
96
89
106
99
119
103
108
110
90
83
104
72
105
100
94
96
94
109
98
83
101
91
81
99
92
90
87
99
111
92
77
99
89
76
89
101
92
98
92
94
107
105
96
108
84
95
93
95
93
92
93
106
103
97
84
96
106
110
96
114
91
96
101
90
105
81
90
88
86
102
95
91
96
112
88
100
107
95
96
103
108
103
93
103
109
103
93
94
83
79
80
97
101
93
86
101
104
91
103
90
109
91
107
86
96
96
99
109
93
102
97
102
103
98
109
92
86
102
89
80
102
86
98
81
96
112
109
109
87
91
98
92
99
102
97
101
103
112
108
106
110
98
112
97
92
96
91
96
97
111
105
107
111
91
92
85
84
103
94
92
102
112
92
107
94
110
91
99
85
98
109
90
98
119
102
79
106
102
101
85
89
99
98
84
104
93
94
87
105
95
97
96
113
102
102
108
98
110
99
99
102
95
102
104
109
89
102
102
89
110
99
86
110
92
100
99
107
110
93
92
112
110
115
99
115
106
98
98
106
102
103
108
97
98
91
110
98
98
106
101
91
110
93
77
97
96
119
76
92
116
83
92
103
82
99
94
107
97
89
110
83
105
101
97
112
112
112
76
96
90
99
101
78
84
89
82
96
101
91
98
100
97
87
123
91
107
78
90
90
93
89
97
94
101
90
92
91
90
97
92
91
101
81
100
98
91
97
84
102
106
93
91
99
99
90
93
93
104
103
100
96
101
95
99
106
84
105
91
94
108
114
96
102
103
81
105
122
100
89
113
99
81
81
98
96
87
83
99
117
98
91
109
98
111
118
81
92
105
102
114
91
100
99
117
109
96
105
94
104
93
110
107
94
108
69
90
93
90
106
104
107
101
91
94
90
99
103
122
118
91
91
110
100
85
96
94
101
104
113
101
93
91
97
81
91
112
87
113
90
89
96
96
106
118
94
97
93
103
108
95
87
93
96
109
85
99
85
90
104
97
99
112
96
103
97
113
99
93
117
82
96
113
95
86
104
96
102
80
102
90
84
122
101
113
121
102
102
90
115
117
99
99
88
90
85
118
95
79
108
97
104
125
115
84
100
104
91
101
92
96
121
94
109
98
109
107
113
104
80
107
90
80
92
97
103
84
110
99
98
99
97
95
96
107
103
105
97
109
100
95
92
106
84
91
93
92
94
98
94
96
97
97
109
93
107
100
94
110
94
95
88
90
91
91
90
101
99
99
102
104
92
108
98
100
109
104
110
107
78
88
84
78
97
83
96
101
111
87
93
101
102
93
94
86
95
95
95
96
94
100
108
106
99
85
91
99
92
102
101
79
97
108
87
89
88
95
92
85
92
97
106
92
81
80
111
110
97
104
88
100
105
90
96
105
112
118
90
93
115
99
101
108
118
113
125
100
92
86
105
93
98
89
103
101
85
93
107
98
82
109
93
95
103
106
101
95
118
91
100
109
98
96
102
84
90
79
104
96
103
78
104
98
106
93
98
81
101
79
98
85
106
86
85
104
97
92
96
102
103
91
105
88
88
68
99
105
101
104
92
106
93
100
94
92
99
86
100
85
104
89
86
101
98
96
104
76
110
100
91
90
105
101
92
86
94
92
114
112
101
106
94
99
108
85
86
95
107
101
97
94
121
94
82
107
93
97
97
95
92
99
92
86
96
108
138
109
118
95
101
113
108
93
91
95
69
84
95
92
110
78
94
97
104
108
102
101
110
101
98
100
84
102
118
92
101
98
84
109
105
93
108
91
110
83
90
98
88
89
109
93
92
124
108
90
102
97
104
115
95
84
101
111
98
87
96
89
85
93
79
92
118
93
91
89
100
102
109
114
84
90
107
85
97
115
99
84
91
95
95
86
104
97
84
92
100
108
97
95
86
99
95
89
113
91
92
91
107
83
96
86
96
94
103
108
85
95
95
90
78
104
89
103
96
94
107
88
105
99
108
93
108
104
107
99
86
102
89
89
86
77
118
91
100
115
85
95
99
104
108
115
92
103
104
93
92
91
93
103
88
107
91
114
92
99
122
68
113
99
96
101
95
85
96
92
89
99
90
102
93
102
91
92
97
98
84
97
99
86
96
92
109
89
105
94
104
89
114
90
90
108
80
98
101
94
121
95
90
102
109
105
93
95
117
79
98
95
105
101
87
85
115
84
91
89
93
103
102
96
76
100
106
99
103
94
85
118
98
109
101
109
96
99
109
84
85
90
98
106
111
85
97
108
88
104
100
107
99
102
93
90
112
94
115
99
101
89
93
103
105
94
94
101
102
96
91
87
110
96
91
98
94
96
99
113
83
97
106
99
108
91
88
105
98
81
98
91
96
84
91
92
90
113
79
92
102
84
100
104
82
117
114
108
88
102
88
109
91
82
95
92
90
105
89
97
89
75
106
122
93
101
106
99
98
97
102
85
105
87
94
102
124
97
93
102
115
82
100
106
92
99
109
113
105
95
90
102
100
93
105
90
101
99
94
104
94
96
84
98
102
96
102
104
100
99
104
96
113
108
102
99
110
76
95
110
92
100
99
90
106
106
99
114
113
100
95
101
104
91
106
92
103
91
93
96
101
106
91
91
86
118
92
112
91
100
112
111
115
95
96
83
113
102
103
99
95
103
107
92
98
93
86
93
93
101
90
104
90
102
98
109
99
85
94
105
101
94
86
85
103
92
99
92
110
92
82
115
85
110
99
93
94
106
118
102
104
85
81
100
103
103
99
105
90
90
101
101
91
96
100
96
87
96
109
104
100
99
106
104
108
98
107
96
105
101
88
90
97
123
91
84
90
85
98
94
100
89
85
92
99
113
99
103
110
114
82
99
86
99
86
92
99
99
79
94
84
93
118
89
111
106
104
102
96
101
92
87
96
89
107
87
103
91
107
83
115
86
88
101
107
84
114
92
107
106
89
102
89
95
97
107
98
83
109
97
103
95
109
96
109
83
114
92
106
89
100
91
111
83
88
93
89
96
122
92
103
110
116
95
90
92
100
113
103
113
84
106
89
111
102
105
109
88
81
99
104
99
93
118
90
107
106
91
82
84
107
90
97
109
106
98
97
105
84
99
97
94
93
119
99
112
81
98
92
107
98
93
98
97
91
103
98
99
95
103
107
90
95
91
97
113
91
107
92
106
89
106
113
104
88
89
102
97
109
90
106
107
99
85
79
103
86
101
112
102
101
108
90
92
107
93
98
92
109
104
101
107
104
101
92
90
90
110
89
104
101
96
112
90
105
84
83
101
100
98
113
112
97
97
86
106
96
106
83
102
106
106
85
95
99
107
93
93
98
90
96
87
86
97
100
96
105
93
102
90
84
92
93
92
93
95
100
76
86
83
92
96
110
94
97
76
104
99
84
86
87
81
82
94
89
92
97
83
97
103
93
95
118
115
101
88
106
81
104
84
112
89
91
93
94
113
93
96
107
100
93
97
101
89
102
94
98
97
102
86
77
85
102
95
110
89
102
100
101
95
92
101
102
107
98
112
95
112
99
101
83
96
106
89
106
84
94
100
103
102
115
76
102
101
103
90
108
88
96
81
101
85
105
87
99
99
87
91
102
85
109
86
95
93
99
110
90
115
99
102
98
109
85
123
84
101
85
104
107
104
105
96
85
89
84
91
112
122
93
102
98
100
94
89
90
96
92
102
98
99
103
99
115
93
98
101
88
87
102
103
87
102
94
103
100
103
99
101
107
99
91
107
89
99
92
99
104
89
101
95
85
102
102
95
97
122
95
110
103
94
100
77
86
93
90
101
107
103
119
113
99
91
95
99
91
111
92
94
81
68
103
111
85
91
89
90
90
102
96
99
94
103
98
117
86
93
102
102
96
99
95
108
108
92
89
90
95
111
95
90
106
92
104
90
97
85
99
94
103
105
97
105
89
102
104
110
94
84
82
95
112
115
98
103
97
120
112
94
93
115
101
99
93
92
91
114
115
111
109
92
107
98
84
110
102
111
102
95
82
98
97
104
90
112
94
101
93
114
111
79
101
94
109
100
102
104
118
96
114
105
104
76
102
87
96
103
99
103
104
90
97
117
99
106
111
92
94
85
103
91
97
102
101
86
99
115
113
91
95
96
86
98
95
114
93
110
90
93
99
98
101
85
95
108
88
107
108
82
101
98
90
91
100
83
115
97
93
112
91
102
106
86
108
92
103
90
98
83
68
103
98
107
90
100
102
89
83
83
104
104
94
109
103
97
95
90
103
105
90
91
104
108
100
98
97
97
109
88
108
94
96
91
98
122
88
113
108
90
112
96
81
99
99
102
89
92
91
114
89
95
82
113
107
103
96
96
109
112
81
92
107
110
108
108
115
114
109
90
94
106
106
94
112
92
113
110
94
81
91
104
93
103
89
99
99
88
93
106
91
101
94
101
109
91
87
98
97
97
94
95
93
99
110
88
100
107
106
108
108
109
91
89
77
103
95
96
109
95
101
83
90
86
99
92
109
76
102
94
115
106
112
106
93
89
101
96
114
99
80
100
86
92
100
85
91
89
93
102
90
96
92
95
93
109
91
93
115
97
106
99
107
80
104
112
106
112
79
103
106
88
107
94
95
101
115
86
92
71
90
115
98
107
84
92
89
101
92
108
88
93
81
82
92
96
104
96
86
97
105
90
75
90
107
102
99
115
104
94
109
107
93
92
100
92
85
85
85
107
91
109
99
96
109
109
105
118
98
87
100
93
93
107
89
93
104
96
115
107
102
96
105
84
90
101
99
117
76
92
97
109
94
110
93
109
93
95
109
100
103
98
100
88
90
81
104
109
110
94
104
85
96
90
94
107
93
101
93
102
101
83
87
104
112
99
102
98
97
90
102
92
97
101
82
91
86
97
100
95
95
98
90
81
107
103
109
101
107
101
93
109
85
117
83
115
96
95
102
92
106
87
92
84
97
86
81
96
105
95
102
91
99
104
104
100
92
105
101
90
103
89
90
95
89
89
89
113
108
99
100
84
95
94
96
90
92
111
91
106
108
102
101
99
99
93
77
99
90
109
92
92
92
87
90
94
107
103
94
94
106
85
97
96
101
97
84
79
71
87
93
90
91
106
119
96
88
90
77
91
103
86
91
115
101
92
88
104
102
109
87
93
92
97
88
94
104
90
108
103
102
103
94
88
109
83
102
96
113
114
78
99
90
114
91
90
91
106
101
100
100
84
100
98
109
97
98
93
91
108
95
85
120
96
108
100
102
99
96
102
92
99
100
95
90
101
115
102
96
113
98
92
94
98
100
99
105
114
82
86
94
87
112
99
93
108
102
91
77
94
102
100
98
110
91
96
106
94
112
84
92
95
109
96
100
97
110
102
93
106
102
106
97
90
109
99
90
90
115
106
108
96
109
86
94
102
106
90
106
89
102
109
109
89
102
102
100
103
90
103
94
95
93
88
103
96
98
111
116
88
103
92
104
101
90
107
120
96
122
80
104
83
110
96
106
94
97
90
118
84
94
92
76
99
89
95
94
97
99
101
95
96
90
91
97
86
99
102
100
102
82
107
107
82
96
85
92
109
93
122
90
103
110
109
101
107
97
94
97
90
98
94
83
89
96
91
97
94
96
99
93
102
117
105
99
112
92
113
97
94
85
80
108
104
102
106
109
94
93
85
91
86
92
97
114
92
113
102
92
102
91
91
97
106
103
99
106
81
105
104
94
92
100
87
112
92
97
83
88
81
101
103
105
85
102
78
96
95
105
84
101
100
92
102
94
84
115
98
104
86
110
118
90
107
104
82
99
115
106
105
102
112
94
98
111
98
97
88
106
105
105
113
83
93
89
95
107
83
105
97
102
101
100
107
91
92
99
94
101
118
93
96
107
98
101
97
114
113
104
99
93
94
84
96
103
106
107
95
99
100
105
105
105
89
103
112
102
98
90
99
110
106
101
99
96
99
92
90
90
89
104
107
87
105
92
93
90
97
118
103
109
115
115
88
94
88
94
113
107
92
101
104
93
98
100
84
102
102
96
88
82
98
115
107
82
108
96
100
99
104
104
99
100
90
88
101
92
92
81
106
101
91
112
98
80
100
92
92
92
101
99
97
100
88
96
92
87
93
100
109
115
112
84
94
83
94
96
98
107
91
77
85
101
93
97
105
96
88
76
101
94
109
84
95
90
90
85
97
101
87
90
99
91
97
94
87
84
69
123
113
96
96
89
102
107
118
94
99
109
98
104
110
102
102
89
96
92
99
91
86
98
96
92
99
98
113
112
138
97
102
80
108
94
78
101
97
111
91
103
84
95
87
88
110
94
108
95
94
90
96
88
91
95
92
94
83
91
108
83
101
87
107
108
90
90
112
115
85
106
108
80
98
93
104
85
95
125
102
97
89
100
91
107
101
98
99
118
100
97
102
90
94
77
101
98
77
94
101
96
86
89
92
110
98
83
103
84
84
86
105
101
93
103
93
92
90
96
92
95
95
82
96
86
103
102
82
88
91
90
113
96
92
95
113
112
110
88
98
102
96
90
98
88
84
100
104
77
101
109
100
88
106
106
106
104
102
90
118
97
86
90
108
110
106
95
86
118
98
106
103
102
81
92
93
98
88
110
94
104
104
99
94
115
89
116
101
97
99
99
94
114
101
114
115
77
94
99
90
92
87
102
93
101
82
101
96
106
106
99
91
84
94
95
110
91
102
102
101
95
109
81
107
107
98
103
95
104
95
88
104
92
99
111
98
92
109
113
103
83
103
107
86
103
90
121
95
81
88
106
91
99
85
95
110
93
95
95
88
91
98
92
109
92
104
100
94
95
98
102
87
99
102
100
103
99
98
92
111
93
111
104
110
91
103
88
91
106
100
86
99
95
99
104
88
88
114
90
87
99
111
98
86
108
83
101
105
110
90
99
101
99
108
103
92
102
97
106
86
92
115
93
102
109
89
110
97
108
87
109
90
95
114
106
86
77
112
94
118
100
109
96
94
96
96
101
99
84
79
95
100
106
97
93
87
89
90
92
86
114
101
117
123
90
93
94
107
97
103
103
116
97
90
82
102
116
82
101
110
115
138
90
117
99
78
109
102
98
103
99
100
104
95
110
121
99
101
88
115
92
92
91
83
98
109
116
94
114
96
93
108
115
97
95
90
90
110
91
91
102
114
104
92
100
89
94
81
85
103
106
82
90
90
88
94
109
91
107
102
92
105
83
101
101
89
101
113
83
104
115
97
92
99
98
113
115
101
93
109
92
95
93
100
103
113
102
89
100
102
105
82
100
108
106
89
83
86
82
122
85
105
98
102
115
98
102
90
102
118
96
101
84
109
101
94
101
92
90
125
91
92
96
109
101
92
97
102
113
98
94
125
94
110
99
90
104
92
106
90
92
90
90
96
81
92
76
100
90
90
105
90
108
92
98
102
110
101
90
108
91
97
95
98
105
101
99
102
108
105
106
86
89
101
103
98
99
101
97
88
93
80
95
98
106
108
115
95
98
97
100
104
93
111
114
94
96
104
100
121
76
103
93
101
90
86
96
103
89
93
93
98
95
88
85
84
94
102
93
99
108
83
79
104
81
112
69
97
90
92
101
95
113
108
86
84
88
90
92
113
99
102
87
82
117
84
89
108
93
101
96
95
110
78
96
88
90
99
99
92
94
93
108
91
95
93
91
104
84
95
90
99
104
109
109
96
90
101
99
82
84
106
92
86
91
94
98
109
108
88
101
99
105
107
93
97
104
103
106
92
90
102
93
101
106
103
97
102
115
105
100
92
105
96
90
92
82
99
91
88
94
112
114
87
94
88
86
91
94
90
107
86
114
84
95
83
109
105
95
84
99
92
103
111
103
115
88
109
91
104
112
122
101
114
106
94
94
101
110
102
119
83
98
113
96
105
99
83
100
92
87
121
109
95
101
113
95
94
104
75
93
99
90
106
91
92
100
90
88
103
91
114
99
101
112
93
87
95
110
102
92
97
86
89
96
97
117
91
105
94
98
95
83
99
99
121
98
96
90
101
92
95
91
106
109
113
100
93
93
103
93
85
95
106
89
102
109
113
102
92
95
93
92
115
95
86
92
103
102
83
102
103
88
86
106
97
101
96
109
99
88
108
109
106
99
99
91
92
90
95
104
106
94
105
99
86
100
107
85
87
96
102
105
92
99
107
92
92
103
82
101
85
112
92
92
86
94
91
97
103
98
89
95
106
101
104
98
117
107
82
98
92
95
105
83
96
86
104
115
88
79
92
115
104
84
122
91
106
98
93
98
93
88
101
97
115
100
109
99
103
76
106
92
94
96
109
108
100
102
115
107
93
100
82
94
96
102
104
86
95
84
92
108
103
84
83
94
107
102
87
108
92
103
112
95
88
100
84
84
91
105
118
92
101
104
96
84
99
102
125
89
82
99
105
96
102
106
108
119
102
79
84
106
88
102
83
110
103
111
100
82
109
90
111
91
95
99
99
99
100
68
103
100
106
97
92
106
115
121
107
105
88
94
92
102
85
81
108
107
89
101
116
97
109
107
92
81
115
113
109
81
109
99
103
94
103
112
95
94
103
111
90
83
97
82
98
107
100
107
110
101
92
94
92
95
105
97
109
91
112
103
112
85
84
105
85
95
108
100
100
84
91
81
84
100
92
110
81
104
102
102
104
102
90
93
107
89
91
98
90
97
112
99
90
101
95
108
98
96
109
103
109
107
92
92
92
85
109
119
109
112
101
98
87
93
104
87
95
100
118
102
92
92
91
92
96
107
102
94
88
84
88
113
93
102
99
89
92
90
101
97
102
109
92
81
112
98
80
92
119
109
90
91
99
86
92
109
102
100
80
99
99
87
96
94
115
88
100
93
83
95
90
109
103
109
110
79
98
94
96
98
94
91
107
110
86
109
108
92
91
112
89
100
92
103
107
104
88
110
103
103
82
79
116
101
125
77
112
86
106
103
112
92
97
94
114
80
80
96
98
110
96
91
109
91
92
101
98
109
99
103
109
94
98
97
88
102
94
93
108
108
110
91
98
93
72
95
100
115
113
72
97
96
87
90
110
84
110
99
101
90
80
82
109
95
92
98
97
93
90
94
84
108
95
111
90
98
101
103
115
88
106
96
103
84
94
87
97
93
94
81
105
92
105
108
85
93
102
96
106
109
99
97
97
105
110
90
95
88
90
91
93
92
91
88
114
105
114
100
100
118
99
80
107
92
112
100
100
99
88
104
92
94
92
86
108
81
118
90
102
102
100
106
94
89
111
108
81
99
98
86
104
102
100
109
110
102
105
93
95
102
106
115
105
96
99
113
107
90
91
98
96
96
99
111
98
99
96
91
86
106
104
101
102
101
98
104
85
95
93
99
90
91
99
97
80
101
104
96
99
96
102
101
97
94
97
95
86
103
94
99
121
99
93
89
85
90
97
88
88
90
95
88
93
92
90
100
96
92
109
84
109
87
75
109
94
103
80
97
90
108
95
104
87
94
91
100
88
110
103
100
101
91
97
110
90
94
83
119
88
88
89
92
81
111
85
101
113
98
93
95
106
100
89
99
96
93
97
88
106
86
85
90
99
104
112
106
87
90
101
96
99
96
111
91
100
105
102
82
102
103
117
100
93
101
120
121
86
122
100
115
93
116
97
115
96
95
91
103
110
91
99
103
100
99
92
98
80
109
84
108
108
100
122
90
112
103
110
82
99
92
83
117
111
88
87
100
91
98
94
95
95
85
110
109
92
106
98
86
81
100
103
102
93
95
112
88
76
110
100
99
99
84
104
101
102
94
97
90
90
91
107
96
101
115
83
106
118
95
85
102
95
100
91
99
100
86
92
111
103
106
106
119
105
102
94
105
101
95
101
121
107
85
95
92
97
91
110
81
91
91
94
94
92
92
81
104
103
109
82
102
98
100
95
89
109
93
92
106
92
88
91
87
86
91
99
106
86
84
100
98
98
94
103
106
101
87
91
108
113
96
103
92
113
83
106
87
101
104
95
96
110
88
94
85
85
80
122
103
103
97
106
99
102
99
91
96
101
98
107
91
108
105
96
89
93
84
95
86
85
102
101
105
71
86
102
94
97
96
106
81
84
97
96
77
84
88
92
110
85
105
104
94
109
90
85
116
112
105
90
99
109
109
107
90
104
76
98
90
114
99
112
92
88
109
99
110
101
96
102
101
94
101
90
84
94
95
95
89
98
102
101
101
108
90
103
94
119
84
101
94
106
94
101
101
96
104
105
121
85
89
88
105
79
106
98
100
95
89
97
99
90
99
88
115
95
83
71
103
99
109
108
83
102
99
86
97
88
98
105
102
95
103
105
90
93
121
97
88
109
105
87
91
101
100
97
109
89
82
118
84
99
93
114
91
98
84
91
97
99
91
87
80
118
99
91
86
85
82
88
101
81
105
91
76
91
108
87
77
97
98
96
93
102
86
91
98
102
94
101
92
81
110
100
122
109
107
98
110
90
97
106
106
103
92
98
112
79
94
91
101
104
91
86
93
101
100
97
88
80
117
84
97
95
93
104
101
96
105
98
77
103
99
92
108
118
97
99
89
103
107
114
101
98
84
109
93
93
90
104
99
68
125
90
89
103
96
94
85
103
101
93
106
92
87
85
90
92
112
82
88
94
94
99
98
98
117
100
106
97
107
99
97
94
85
115
121
95
95
95
106
102
100
88
93
97
105
102
78
89
86
92
98
96
99
103
94
108
99
96
100
112
102
100
112
99
71
91
100
93
107
104
86
92
101
102
94
94
94
92
95
111
90
103
90
98
115
105
98
85
103
115
75
88
104
110
97
92
109
102
107
101
83
115
125
103
96
89
96
88
104
97
95
96
94
108
94
90
80
108
89
84
119
94
118
108
88
102
104
101
95
111
95
93
111
112
105
91
89
90
91
101
105
105
88
91
86
83
82
89
104
100
102
90
106
107
101
94
95
83
101
108
100
92
91
100
91
89
94
88
105
103
90
107
91
103
91
93
89
102
84
115
98
98
96
95
106
110
97
106
84
112
92
102
94
90
94
101
103
102
98
92
94
89
84
86
101
103
118
91
92
91
108
106
109
80
89
113
104
90
93
96
111
90
105
110
97
94
102
99
107
88
102
102
96
82
94
108
96
106
86
88
92
96
92
107
117
97
109
95
104
95
101
96
105
101
97
95
83
98
112
99
104
100
98
95
99
92
94
92
102
108
94
91
104
102
103
99
105
106
84
94
89
95
94
82
90
92
102
97
89
99
89
88
102
95
93
96
95
90
102
86
97
100
91
102
86
122
102
84
112
114
105
99
94
105
107
113
90
95
99
100
90
101
86
95
88
114
92
102
98
96
97
106
102
92
108
110
95
87
95
112
87
98
86
90
100
99
104
101
102
110
121
101
98
98
100
105
99
96
89
106
95
101
109
113
105
115
82
95
96
91
95
99
83
109
93
94
87
93
96
98
109
105
99
79
107
103
102
91
95
91
107
97
95
99
84
87
104
93
93
103
107
92
93
102
108
91
102
110
99
81
89
104
93
101
108
88
96
99
100
89
85
100
98
105
97
94
110
99
91
71
90
91
91
90
92
83
102
83
84
121
97
89
102
103
109
97
118
104
98
89
98
96
84
90
114
95
102
98
97
80
102
110
90
103
110
89
93
96
102
107
95
108
96
97
85
107
106
97
85
107
118
97
97
95
103
88
91
87
95
82
101
96
114
95
101
84
96
83
84
107
96
99
97
97
95
89
91
108
101
90
98
101
86
115
98
101
98
110
99
68
90
112
106
109
96
95
109
102
83
98
101
97
95
102
102
104
95
98
94
102
122
96
103
68
85
114
82
91
76
118
105
112
107
99
91
89
95
86
95
98
106
110
94
112
90
105
103
101
96
103
117
96
100
91
85
108
83
93
98
102
93
98
97
84
97
95
92
94
91
98
100
105
97
97
90
72
105
78
92
99
99
94
82
101
75
85
85
97
106
88
82
113
105
92
80
111
103
102
108
100
102
93
99
100
101
105
102
84
121
108
86
95
101
112
103
92
108
94
103
87
106
99
115
100
68
104
112
98
98
122
102
115
89
104
88
95
113
95
91
99
84
93
118
111
90
95
99
92
93
100
102
108
100
82
110
103
97
96
101
106
107
91
96
96
95
96
96
95
85
103
115
112
99
101
95
88
102
82
104
92
103
106
106
101
87
95
106
107
102
112
98
106
103
100
109
92
85
98
97
89
92
87
99
84
102
103
92
82
100
102
107
114
110
118
68
105
112
105
98
97
91
112
99
101
104
103
92
98
85
109
99
101
101
101
93
98
89
104
93
92
83
106
102
89
90
103
95
108
87
99
110
109
105
106
95
115
98
107
96
85
90
98
93
76
86
90
88
109
93
79
93
100
96
112
93
92
103
90
87
89
92
104
95
92
89
82
98
85
89
95
103
83
115
90
138
97
109
85
92
101
95
89
100
91
107
112
98
99
97
91
76
91
100
101
104
108
100
100
88
96
97
85
108
102
87
85
87
89
91
95
114
101
115
95
86
91
96
103
94
90
98
94
107
107
91
107
111
82
106
84
99
120
99
112
88
96
105
85
99
92
92
97
101
107
108
103
84
100
90
115
90
91
97
79
104
115
101
89
99
99
113
108
86
100
92
97
115
115
84
110
96
89
92
103
93
103
109
95
106
104
99
100
121
91
113
102
109
91
104
103
100
102
100
105
113
95
88
138
96
103
97
109
95
95
106
90
93
94
107
97
92
79
115
113
80
105
96
91
92
99
103
110
89
91
122
92
81
95
100
98
84
104
101
94
100
102
106
93
92
108
84
84
84
113
98
103
122
103
104
107
118
109
82
91
100
78
109
94
98
93
110
90
92
91
85
84
85
92
93
106
96
102
98
91
104
101
87
99
97
92
108
94
115
116
101
105
96
108
94
92
98
85
86
101
110
105
93
101
101
91
91
101
96
106
82
102
91
92
95
101
106
113
108
97
90
94
110
80
103
89
101
99
90
122
99
81
83
90
80
94
97
99
109
88
88
93
103
102
103
84
88
97
92
111
93
108
95
89
86
96
87
98
100
102
87
82
105
101
101
97
99
93
117
98
77
101
107
96
118
89
99
95
105
88
118
94
86
102
96
93
92
98
102
85
103
97
102
107
100
108
97
112
91
98
90
89
99
102
106
106
116
98
97
122
83
89
86
97
88
95
90
94
83
99
104
98
111
103
94
95
81
84
103
97
76
94
118
95
95
93
101
108
79
115
82
80
103
87
98
106
93
102
100
104
107
93
105
86
103
93
125
98
98
109
89
103
105
100
91
89
103
92
87
89
105
106
98
85
114
98
69
96
86
106
106
98
102
86
101
88
101
99
90
97
92
91
109
91
90
118
92
82
99
112
109
105
104
99
97
97
89
90
85
88
87
99
92
103
110
91
108
83
97
97
97
103
98
101
102
104
102
91
107
96
92
92
98
87
101
94
89
103
95
83
105
81
82
103
95
108
85
107
107
110
87
86
99
90
83
88
80
91
99
104
94
102
99
98
97
100
108
104
109
116
97
94
104
93
99
115
96
107
97
90
87
115
92
103
101
117
101
102
86
92
94
91
104
101
83
113
92
90
106
95
106
84
91
98
99
94
98
85
115
100
96
78
102
89
69
89
90
84
109
102
93
97
79
93
114
101
85
91
95
99
93
96
97
89
85
103
89
115
106
92
95
105
93
109
102
110
97
103
86
117
102
97
84
98
93
106
93
98
99
107
102
85
88
103
107
99
102
100
122
92
100
100
103
95
97
98
92
92
96
99
110
85
95
107
89
102
82
92
93
102
109
90
91
82
95
90
108
89
106
106
101
93
105
104
87
96
90
118
113
105
102
93
95
92
96
102
97
93
84
95
92
87
80
83
103
108
109
81
89
97
97
100
113
98
86
90
106
84
91
92
82
112
95
87
108
82
76
109
93
94
90
108
105
97
104
107
96
98
108
101
81
98
106
99
102
90
97
91
90
106
96
110
122
100
102
91
92
104
94
96
89
114
118
108
109
104
109
88
101
91
99
95
93
105
91
83
94
115
81
117
91
104
91
81
89
94
87
97
110
89
95
102
89
109
99
101
102
113
99
109
106
107
107
102
111
84
100
101
90
84
86
94
95
93
96
97
82
91
84
95
96
99
111
105
90
102
105
90
91
98
91
100
97
100
92
104
76
76
94
101
91
106
89
89
105
109
99
108
102
97
96
92
81
90
93
93
112
103
90
115
82
99
110
96
97
101
99
100
97
110
97
104
118
104
109
106
124
101
99
115
108
109
102
101
101
94
102
115
94
91
81
71
99
109
88
102
93
78
88
117
99
99
109
98
108
109
102
102
97
92
84
100
92
100
100
95
88
97
107
105
106
99
89
91
103
114
109
93
90
78
85
114
91
92
98
84
115
83
99
114
102
98
102
120
102
85
90
79
101
110
89
86
110
99
100
98
91
98
105
98
90
80
86
110
94
81
101
117
100
89
100
92
109
97
100
96
82
103
98
84
104
101
98
106
103
84
95
91
97
97
86
117
108
100
99
92
88
103
89
108
98
95
108
90
97
89
97
108
93
96
106
93
93
106
98
85
94
96
105
100
106
103
96
99
99
103
106
109
102
103
98
91
91
104
113
91
98
96
94
99
108
107
104
84
95
112
109
93
109
94
114
98
94
113
106
104
114
85
91
92
118
69
94
94
96
113
100
110
103
101
106
101
94
102
114
121
71
85
121
98
109
97
106
105
91
91
112
99
103
100
107
115
98
92
90
96
125
101
91
95
101
96
107
93
84
89
77
96
91
88
102
87
88
114
80
92
95
106
107
83
100
110
89
85
83
105
76
87
108
90
106
98
88
93
94
91
89
102
96
88
104
106
104
92
106
93
114
103
94
85
109
88
109
103
96
100
92
100
93
113
102
98
101
115
94
91
91
99
98
105
101
85
88
108
107
123
90
97
97
115
91
92
114
100
87
96
94
113
123
99
100
112
83
93
102
91
90
107
113
102
112
102
102
89
108
93
109
99
89
115
110
94
99
92
98
76
104
84
107
99
100
91
102
94
101
85
101
89
98
109
96
84
91
93
113
99
89
97
104
122
79
105
102
81
94
94
104
106
105
104
102
86
87
112
104
94
96
86
91
88
94
97
99
90
99
91
99
88
90
97
79
105
91
111
92
98
116
95
109
102
94
104
95
109
99
101
90
102
92
91
97
88
98
91
93
93
105
95
83
96
96
101
105
107
88
114
99
97
113
79
97
102
86
99
102
88
98
95
89
86
98
100
82
110
97
107
99
85
91
116
98
98
92
114
113
93
91
115
84
85
103
105
108
82
107
102
88
94
90
97
105
115
94
97
114
91
79
94
101
108
97
109
104
112
98
90
101
109
92
96
101
103
95
91
93
95
90
92
91
103
107
112
84
96
91
101
100
96
87
90
89
97
85
92
101
95
93
84
95
88
91
91
109
97
94
102
96
93
101
114
101
80
95
86
98
84
98
110
93
100
89
94
99
106
88
101
91
118
90
100
110
115
93
83
102
89
82
91
94
86
99
90
111
109
96
82
94
115
96
99
101
86
91
92
95
103
123
99
112
98
86
101
102
103
80
107
89
101
83
106
91
100
94
94
114
101
86
96
111
91
103
71
85
92
83
96
114
96
121
84
88
97
109
104
106
95
85
103
98
113
92
110
113
101
96
102
102
95
90
102
94
96
104
90
87
109
90
100
93
90
111
99
103
110
109
92
103
90
98
90
89
92
102
98
116
91
93
95
93
95
94
107
82
109
102
103
93
83
104
92
92
84
115
106
89
83
89
87
92
112
98
91
106
102
86
96
104
103
107
101
106
99
102
102
96
105
95
94
100
101
105
92
100
103
104
102
104
79
92
92
104
105
92
101
122
113
115
91
100
94
100
95
87
109
92
104
89
89
109
98
82
96
98
109
101
89
81
111
102
93
92
105
79
98
98
104
116
95
99
100