100
100
100
100
100
101
101
101
101
101
100
100
101
101
101
101
101
101
101
101
102
102
101
102
101
101
101
101
101
101
101
101
101
102
102
102
102
102
102
101
102
102
102
103
104
104
104
104
104
103
103
103
102
102
102
102
102
102
101
102
102
102
102
102
102
102
102
102
102
102
102
101
102
102
102
103
103
103
103
104
103
102
101
100
99
98
98
97
96
96
95
96
96
96
96
96
96
97
97
97
97
98
98
98
98
98
98
99
99
99
99
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
97
97
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
94
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
93
94
93
93
93
93
93
92
93
93
93
93
93
93
93
93
93
93
93
93
93
94
94
95
94
94
94
94
94
95
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
96
96
97
96
96
96
96
95
96
96
96
96
96
96
96
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
95
96
96
96
96
97
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
98
98
97
97
97
97
97
97
96
96
97
96
96
95
96
95
95
95
95
96
96
95
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
97
97
97
97
97
97
97
97
97
97
97
98
98
98
98
98
99
99
98
98
99
99
99
98
98
98
98
97
98
98
98
98
99
99
99
99
99
98
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
99
99
99
99
99
99
99
99
99
99
99
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
97
97
97
97
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
98
99
99
99
99
99
99
99
99
98
98
99
98
98
98
98
98
98
98
98
98
98
98
98
97
98
97
97
97
97
97
97
97
97
97
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
96
96
97
97
96
96
96
96
96
96
95
95
95
95
95
95
96
96
96
96
96
96
95
95
95
95
95
95
97
93
89
88
94
93
93
93
93
94
93
93
92
91
93
93
93
93
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
94
94
94
94
94
93
94
93
93
93
93
93
93
93
93
93
93
93
92
92
93
93
93
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
95
96
96
95
95
95
95
95
94
95
94
94
94
94
94
93
93
93
93
93
93
93
94
93
93
93
94
94
95
95
95
95
95
95
96
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
97
97
96
96
97
97
97
97
97
97
97
97
97
97
97
96
96
97
96
96
96
96
96
96
96
96
96
96
97
97
97
97
96
97
96
97
96
96
96
96
97
96
96
96
96
96
97
97
97
96
97
97
96
96
97
96
97
96
96
97
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
98
97
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
96
95
96
96
95
95
95
95
95
95
95
95
96
96
96
95
96
95
95
96
96
95
95
95
95
95
95
96
96
96
95
95
95
95
95
96
95
96
96
96
95
95
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
95
94
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
93
94
94
94
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
95
96
95
96
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
94
95
94
94
94
94
94
94
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
95
96
96
96
96
97
97
97
97
97
97
97
98
99
99
99
99
100
100
100
100
100
100
100
100
100
100
99
99
100
100
99
100
100
99
100
100
99
99
99
99
99
99
99
98
98
98
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
98
97
97
97
98
98
98
98
97
97
98
97
98
98
98
98
98
98
98
98
98
98
99
99
98
98
98
98
98
98
98
98
98
98
98
99
99
99
98
98
98
98
98
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
99
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
97
96
96
96
96
96
96
96
96
96
97
96
96
96
96
96
96
96
96
96
96
96
97
97
97
96
96
96
96
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
94
94
94
94
95
95
95
95
96
96
96
96
96
95
95
96
95
95
94
94
94
94
94
93
93
94
94
94
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
93
93
92
93
93
93
93
93
94
94
93
93
93
93
93
93
94
93
93
93
93
93
93
93
93
93
92
93
92
92
93
93
93
93
93
93
93
92
92
91
91
92
92
92
92
92
92
92
92
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
94
93
93
93
93
93
93
93
94
94
94
94
94
94
94
94
93
94
93
94
93
93
93
94
94
94
94
94
93
93
92
93
92
92
92
92
92
92
92
91
91
91
91
91
91
92
92
93
93
93
93
93
93
94
94
95
95
95
95
95
95
95
95
95
95
95
96
95
95
95
95
95
95
95
95
95
94
94
94
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
93
93
93
92
93
92
92
92
92
92
92
92
92
93
92
92
92
92
92
92
92
93
93
93
93
93
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
96
96
96
96
95
96
96
96
96
95
95
95
95
95
95
95
96
96
96
96
95
95
95
95
95
95
96
95
95
95
95
95
95
95
95
95
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
92
91
91
91
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
91
92
92
92
92
91
91
91
91
91
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
93
93
94
93
93
93
93
93
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
93
93
94
93
93
93
93
92
93
93
93
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
92
91
92
92
92
91
91
91
91
91
91
91
91
91
91
92
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
93
93
93
93
93
93
93
93
94
94
93
93
93
93
93
94
94
95
95
96
96
96
96
96
96
96
96
96
96
96
97
97
97
97
97
98
98
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
97
97
97
97
98
97
97
98
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
98
98
98
98
97
98
97
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
98
97
98
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
95
95
95
96
96
95
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
97
96
97
97
97
97
96
96
96
96
96
96
97
96
96
96
95
95
95
95
95
95
96
95
96
96
96
96
96
96
96
96
96
95
95
96
95
95
95
95
95
94
95
94
94
94
94
94
94
94
94
94
94
95
95
94
94
94
94
94
94
94
93
94
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
95
94
94
94
94
94
95
94
94
94
94
94
94
94
94
94
93
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
93
93
93
92
92
92
92
92
92
92
92
92
92
92
91
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
93
92
92
93
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
91
90
91
91
91
91
91
91
91
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
92
91
91
91
91
91
92
91
91
91
91
91
91
91
91
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
93
94
93
93
94
94
93
93
93
93
93
93
93
93
93
94
94
94
94
94
94
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
95
95
95
95
95
95
94
95
95
95
95
95
96
95
95
95
94
94
94
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
95
95
96
96
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
94
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
96
96
95
96
95
95
95
96
96
95
96
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
96
96
95
96
96
95
95
95
95
95
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
94
93
93
93
93
93
93
93
93
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
97
97
97
97
97
97
97
96
96
96
96
96
96
97
97
96
97
97
97
97
97
97
97
97
96
96
97
97
96
96
97
96
96
96
96
97
97
96
97
96
96
96
97
96
97
97
97
97
97
97
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
98
97
97
97
97
97
97
97
97
97
96
96
97
96
96
96
96
96
96
96
95
95
95
96
96
96
96
97
97
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
97
96
96
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
97
97
97
97
97
97
98
97
98
98
97
97
97
96
96
96
95
95
95
96
96
95
95
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
97
96
96
96
97
96
96
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
95
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
95
94
94
94
93
93
93
93
93
93
93
93
93
94
94
94
94
95
94
94
95
95
95
95
95
95
96
96
96
96
96
96
96
97
98
97
98
97
98
98
98
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
97
97
97
98
96
95
95
95
95
95
95
95
94
94
94
94
95
95
95
95
95
95
96
96
97
97
97
97
97
97
97
98
98
98
99
99
98
99
99
99
98
99
99
99
99
99
99
99
99
99
99
99
100
100
99
100
99
99
99
99
99
99
100
99
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
100
100
99
99
99
99
98
98
98
98
99
100
100
99
99
99
99
99
99
98
98
98
98
98
98
98
98
98
99
99
99
99
99
99
98
99
99
99
98
98
98
98
98
98
98
98
98
97
97
97
97
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
93
93
92
92
92
92
93
94
94
93
93
94
94
93
93
93
93
93
93
94
94
94
93
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
94
95
95
95
95
95
95
96
96
96
96
95
95
96
95
96
96
96
96
97
97
96
96
96
96
96
96
97
97
96
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
97
96
96
96
96
95
95
95
95
95
94
95
95
96
96
96
96
96
96
96
96
97
96
96
96
96
97
97
97
97
97
97
97
96
96
96
95
94
95
95
95
95
96
96
97
97
97
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
98
98
98
98
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
99
99
99
99
99
99
99
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
97
97
97
97
97
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
95
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
97
97
97
97
97
97
97
96
97
97
97
97
98
98
98
98
98
99
99
99
99
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
100
100
100
100
99
100
100
100
99
99
99
99
99
99
99
99
98
98
97
97
97
98
97
97
97
97
97
97
97
97
97
96
97
97
97
97
97
97
97
96
96
96
96
97
97
97
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
96
96
96
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
95
96
96
96
96
96
97
97
97
97
97
96
96
96
96
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
97
96
96
95
96
96
96
96
96
96
97
97
96
96
96
97
97
97
97
97
97
96
97
96
96
96
96
96
96
96
95
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
94
95
95
95
95
95
95
95
95
95
95
95
96
95
95
95
95
96
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
97
97
97
97
97
97
98
98
98
98
98
98
98
98
98
97
98
98
98
98
98
98
97
97
98
97
97
97
97
98
98
97
97
97
97
97
96
97
97
98
97
98
97
98
98
97
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
98
98
98
98
98
98
99
99
99
99
99
99
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
101
101
101
101
102
102
102
101
101
100
100
99
99
99
99
98
98
98
97
98
99
99
100
100
101
101
101
102
102
102
103
102
102
102
101
102
101
102
102
102
102
102
102
105
103
102
103
102
101
101
101
101
101
101
101
101
102
101
101
102
102
102
102
103
102
103
103
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
102
102
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
99
99
100
99
99
99
99
99
99
99
99