Cub3D/sprite/cobblestone.ppm

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