Cub3D/sprite/obsidian.ppm

64 64
255
47
49
54
103
105
111
73
75
81
91
95
104
150
155
167
97
102
113
47
50
58
47
41
47
32
26
32
28
22
28
28
22
27
35
41
53
49
53
61
30
37
48
34
40
50
24
22
27
27
24
26
21
19
24
31
30
33
22
22
24
20
19
24
21
18
21
26
20
23
25
20
23
26
22
24
34
33
34
49
45
41
26
23
22
25
19
20
30
25
24
45
41
39
30
28
29
63
70
76
106
112
120
116
120
125
87
92
98
76
82
91
43
43
50
24
20
26
25
20
27
66
67
73
49
53
63
35
39
47
19
18
24
23
22
27
30
29
34
29
26
31
20
18
25
19
19
26
24
21
26
24
20
26
83
89
98
70
79
89
41
46
52
31
32
35
27
35
47
28
36
47
29
37
48
32
40
50
33
41
51
39
44
55
40
46
57
107
108
116
49
50
56
111
111
116
93
96
102
87
91
100
71
76
83
83
88
95
116
122
130
33
32
37
94
95
101
42
36
40
30
25
29
33
36
46
42
47
60
38
45
57
33
39
51
28
32
41
46
50
59
35
42
56
48
56
68
28
27
32
24
21
23
20
19
24
25
20
26
33
31
34
28
25
27
24
23
28
28
30
35
28
25
24
28
24
22
26
22
21
27
23
22
37
35
34
47
54
62
52
59
71
53
55
59
182
183
186
123
128
133
71
75
83
33
29
33
30
24
28
31
24
27
56
53
56
44
50
63
43
51
62
34
36
44
26
24
27
27
25
28
29
25
28
36
32
34
37
33
35
30
27
29
44
37
38
41
35
39
46
49
54
28
23
24
25
25
27
36
43
53
30
40
50
30
38
49
31
39
50
34
41
52
49
53
61
94
97
105
126
127
132
153
155
161
124
126
132
50
52
58
134
137
140
96
98
104
120
121
126
185
185
190
60
61
65
31
28
35
35
34
39
38
35
40
28
28
34
27
23
23
27
25
26
25
23
25
26
24
27
25
23
26
28
24
25
26
25
28
53
58
65
44
42
47
27
22
25
28
23
27
19
19
26
29
34
43
68
75
85
66
73
84
25
21
20
31
27
27
32
29
29
28
25
25
35
36
38
22
21
24
31
27
27
29
23
23
27
22
22
27
23
26
39
37
40
30
25
29
32
27
30
33
30
36
47
49
58
35
30
32
27
23
27
27
25
28
26
24
27
26
24
27
24
22
26
26
24
28
24
22
26
26
24
27
40
36
36
42
36
36
31
27
30
28
25
26
24
25
25
38
48
57
36
40
47
41
48
56
30
38
51
31
39
51
57
59
65
141
143
147
81
88
95
161
164
168
85
88
95
181
182
186
80
84
91
108
111
115
100
104
108
160
165
168
65
65
70
37
38
44
73
75
83
56
63
72
24
26
32
38
35
38
67
66
69
42
42
45
26
24
27
24
22
25
25
23
25
28
25
28
26
24
26
33
29
30
29
26
28
24
23
27
21
21
27
34
31
34
44
39
39
44
41
43
55
55
59
43
39
40
43
39
36
30
24
22
26
23
21
29
24
23
26
21
21
27
22
22
33
30
32
77
74
75
110
109
112
135
134
139
50
55
63
50
49
54
43
46
54
39
36
37
34
31
32
28
25
28
26
24
27
27
25
28
25
23
27
25
23
27
29
27
30
26
24
28
28
26
28
38
34
33
36
33
35
28
23
26
25
23
23
51
51
55
37
43
55
41
48
56
29
34
45
32
36
43
66
66
68
68
73
80
76
80
91
116
117
118
82
88
95
103
105
111
102
104
109
92
94
98
112
115
120
31
29
33
34
40
48
103
106
111
68
74
81
62
68
76
42
43
45
27
24
28
25
22
26
37
36
41
94
92
96
114
112
116
43
42
47
29
27
30
25
23
25
27
25
28
26
23
27
30
27
30
28
26
29
44
40
41
48
46
48
35
33
39
26
23
27
36
42
51
26
33
45
37
39
44
33
34
36
33
33
34
41
48
57
40
47
57
110
110
110
113
113
113
121
120
121
53
58
65
43
47
56
47
44
45
31
35
44
37
45
58
40
45
55
46
47
55
29
31
39
28
25
29
28
26
28
26
24
29
26
25
31
25
25
31
27
27
33
29
29
34
39
40
42
34
34
38
37
32
31
43
38
36
41
37
35
43
38
35
38
33
30
31
27
26
25
22
21
26
23
22
26
26
26
73
73
76
27
23
24
47
46
48
93
96
100
37
38
44
55
52
52
39
41
47
53
54
61
63
70
75
111
111
113
118
116
116
112
114
116
26
27
31
18
19
24
30
31
35
32
33
40
49
48
53
90
90
96
107
107
112
107
107
113
55
55
62
28
27
33
26
24
29
29
25
28
48
46
51
34
34
42
20
20
28
23
23
30
42
50
60
38
46
55
44
49
56
58
59
63
67
70
73
45
42
39
39
40
42
71
72
76
116
115
113
50
54
62
32
30
36
35
32
32
31
37
46
92
96
101
50
53
61
57
62
72
122
121
127
20
20
26
29
26
31
30
24
28
25
21
28
24
22
30
22
22
30
27
24
30
27
23
27
35
37
45
40
45
51
51
48
46
41
37
34
42
37
34
43
38
35
41
36
32
39
34
31
39
35
32
38
34
31
34
31
29
29
25
24
28
24
23
28
23
23
29
25
25
39
33
33
66
63
62
54
57
62
43
46
53
73
82
90
81
87
91
88
94
97
101
103
105
51
51
55
31
30
34
30
28
31
18
19
25
22
21
27
26
25
30
55
54
61
111
110
116
99
101
110
70
73
82
67
69
83
31
32
41
37
38
46
25
24
31
25
24
31
39
43
52
42
51
62
40
49
59
41
47
54
99
99
100
64
66
70
66
67
71
38
40
44
35
32
30
26
22
22
31
27
27
34
29
29
35
40
50
91
91
93
86
87
91
57
61
67
23
23
29
50
50
55
30
26
31
26
22
28
23
21
25
28
23
28
26
21
28
27
22
29
28
26
32
30
26
31
36
32
36
30
28
32
29
32
39
25
24
28
32
31
30
41
36
34
40
36
33
41
36
33
36
33
33
40
36
33
42
38
36
28
23
21
44
47
53
52
54
60
50
53
59
42
47
58
22
20
23
30
25
25
27
27
30
59
67
74
69
77
83
69
78
84
80
83
85
86
87
86
27
23
28
22
20
24
22
19
25
19
18
24
21
20
28
23
20
29
24
22
30
49
49
58
62
65
79
74
75
84
24
21
28
18
19
28
29
28
34
24
26
33
42
48
56
33
33
37
24
21
22
24
22
24
112
111
111
35
41
48
41
44
49
45
47
53
42
46
52
28
26
28
46
44
43
30
39
49
93
94
97
95
94
98
108
108
110
86
88
93
26
26
31
28
23
28
43
44
48
60
66
74
23
23
29
24
21
27
21
20
28
30
30
38
25
23
29
29
27
32
26
21
26
28
24
25
34
32
34
19
21
22
26
32
41
28
33
42
24
31
40
27
34
43
31
37
46
75
77
77
56
60
64
29
36
45
75
76
80
84
83
86
35
40
49
55
61
74
32
29
33
31
26
24
25
23
25
21
19
24
23
24
28
34
34
39
27
23
26
37
31
33
27
27
31
22
24
30
47
51
58
27
24
28
27
24
29
22
20
29
26
23
32
27
26
34
71
80
93
81
88
100
31
31
40
27
31
42
31
40
56
33
42
58
38
42
52
36
32
34
33
35
39
28
24
26
80
81
84
36
43
51
120
117
116
107
105
104
75
77
79
40
41
44
35
37
39
37
45
56
65
70
78
86
88
90
83
84
89
79
80
85
118
117
121
82
79
82
38
37
43
28
23
29
27
22
29
33
34
42
18
21
31
23
21
30
25
22
29
28
26
31
25
24
28
25
20
23
29
25
28
20
19
20
28
31
34
31
37
46
34
39
47
26
33
42
38
43
49
40
43
49
77
80
84
46
51
57
40
44
53
56
58
67
51
59
71
42
47
56
43
45
51
18
18
21
56
55
58
27
24
26
22
20
22
23
18
22
32
30
35
61
71
81
48
53
63
17
17
22
17
18
26
24
22
29
29
24
30
23
20
29
25
24
32
22
21
30
41
46
56
59
63
71
25
24
30
44
49
60
33
44
61
37
48
65
39
46
60
42
44
47
28
22
26
35
30
30
32
30
32
48
53
60
123
124
126
128
126
124
53
47
45
32
26
22
44
43
44
22
23
26
51
55
59
61
66
72
52
60
69
122
121
121
116
116
119
103
105
111
84
89
98
62
66
74
35
39
49
42
46
57
24
21
29
19
19
26
24
23
30
25
23
29
22
22
27
36
31
33
28
23
24
20
18
18
54
49
46
36
39
43
38
42
48
38
43
48
50
51
55
76
76
77
36
41
47
34
41
50
159
158
162
113
113
117
76
83
91
67
73
79
86
92
101
40
36
36
106
103
106
155
154
157
33
30
34
23
21
26
33
36
43
34
40
48
57
62
72
25
24
29
24
22
27
20
20
27
21
22
30
22
21
29
24
24
33
28
27
35
34
33
40
31
32
40
25
24
29
34
35
42
22
26
37
20
22
29
35
38
47
47
51
59
43
48
58
41
40
40
28
24
23
40
40
43
71
75
81
30
29
29
23
22
22
30
29
27
37
36
37
62
64
67
42
44
49
37
43
52
54
58
65
126
124
125
96
99
106
102
105
110
97
101
107
43
42
53
38
39
46
25
22
29
23
22
30
22
19
28
29
26
33
22
21
27
24
20
26
27
22
24
31
26
27
29
25
24
25
22
21
44
39
35
23
18
20
22
19
20
28
24
23
36
32
32
26
21
24
38
33
34
29
23
25
41
40
45
64
70
77
68
77
87
118
123
133
39
37
39
27
23
25
28
22
26
27
22
26
32
27
31
23
20
25
26
25
30
26
23
28
26
22
27
23
21
28
32
35
43
26
29
38
27
24
32
25
23
29
30
27
33
28
24
31
34
30
37
25
20
25
19
18
25
40
47
60
26
34
46
33
45
58
42
47
55
32
34
40
27
26
31
26
22
23
25
23
26
33
32
32
18
17
18
18
18
19
24
22
20
20
18
18
73
76
78
74
77
83
32
35
42
110
112
115
90
95
98
68
69
70
40
39
42
33
29
35
40
39
46
60
61
69
22
21
30
20
20
28
24
23
30
29
26
32
25
22
28
27
25
29
25
24
28
37
34
35
54
48
44
37
33
32
42
36
32
26
22
21
26
23
22
41
37
35
31
25
25
27
22
23
27
20
21
24
20
24
22
21
28
59
68
81
71
78
88
197
198
207
52
55
60
24
20
25
23
20
27
20
19
27
45
44
50
27
22
26
28
23
27
28
23
28
28
26
31
28
24
30
27
26
34
30
28
33
33
32
38
30
31
42
22
20
28
24
21
30
60
62
73
31
36
45
23
20
23
33
41
53
30
42
57
33
44
58
56
61
67
38
39
44
27
25
27
28
24
25
26
20
22
26
23
23
29
26
27
20
18
19
27
25
24
22
20
19
39
38
38
42
42
44
46
51
55
50
51
51
78
79
82
101
103
105
101
102
105
60
60
65
70
71
77
43
42
48
32
34
42
21
22
30
20
20
28
23
21
28
23
21
28
26
24
29
25
23
27
28
28
30
52
47
45
33
31
30
33
29
26
41
36
33
41
36
33
43
39
37
28
24
24
29
25
26
26
22
25
27
25
28
25
23
26
39
42
49
75
82
94
97
101
111
71
78
88
23
19
22
22
22
29
22
20
28
28
25
31
47
48
57
48
48
57
27
22
28
32
26
30
24
21
26
30
25
29
25
20
28
29
24
29
27
22
28
25
22
29
26
26
36
39
40
47
41
36
39
27
24
29
19
22
30
33
42
57
37
45
58
24
24
27
28
26
30
31
26
28
36
30
30
29
23
25
24
21
23
44
41
40
25
21
21
18
17
17
24
19
18
24
20
21
31
27
27
26
21
23
34
25
25
28
21
24
38
30
29
47
42
46
55
52
56
71
74
82
49
47
54
22
21
29
23
25
34
23
22
30
24
21
28
24
22
28
29
27
32
30
26
31
17
17
22
17
17
19
31
28
29
39
36
35
40
36
35
40
36
35
34
30
29
26
23
24
26
23
25
24
22
25
26
24
27
26
24
27
26
24
27
61
63
70
127
130
137
61
70
86
27
21
26
27
23
30
24
22
31
45
50
59
27
28
38
91
97
106
121
120
127
67
63
69
26
22
27
28
27
33
40
43
52
31
36
48
37
44
58
34
43
58
34
42
57
43
52
66
32
30
34
31
26
29
19
18
23
24
29
39
35
41
50
22
20
27
30
24
27
30
25
27
33
27
28
32
28
27
27
24
25
42
37
36
45
40
39
39
34
31
22
18
19
27
24
24
31
25
25
25
21
21
28
23
24
33
25
25
33
24
27
34
25
27
30
24
28
39
39
49
37
37
44
24
21
28
24
24
31
19
19
29
27
25
31
28
26
31
27
25
30
26
21
27
21
19
24
28
24
27
25
23
26
26
24
27
25
23
26
26
24
26
24
22
24
24
22
24
25
23
26
26
24
27
24
22
25
25
23
26
28
25
28
24
19
23
60
66
77
66
77
89
38
35
44
36
30
34
29
31
40
21
20
31
17
19
29
45
46
55
46
46
52
23
24
33
32
40
53
43
50
63
41
49
62
42
51
65
35
45
60
34
43
58
35
43
58
47
56
68
76
78
85
37
31
30
34
32
32
28
23
26
21
21
25
24
20
27
30
24
27
32
29
35
25
23
27
36
35
38
68
70
74
49
47
48
46
41
39
31
27
25
23
22
21
29
25
27
25
24
26
26
23
25
25
22
25
30
25
28
29
23
26
33
30
35
63
66
75
55
51
59
51
50
58
64
68
77
51
54
62
25
26
36
26
25
30
24
21
28
28
26
31
27
22
28
29
24
28
26
23
26
26
24
27
24
22
27
26
24
27
25
23
26
25
23
28
25
23
26
25
23
26
26
24
27
27
23
27
26
22
26
27
23
26
23
19
24
25
23
26
58
66
77
74
75
82
26
21
26
35
32
38
26
22
31
27
23
31
26
22
29
24
23
31
39
45
57
52
60
74
49
52
62
31
40
52
29
37
51
30
38
51
35
43
54
37
43
54
57
62
72
76
84
94
32
26
29
35
30
28
26
22
23
27
23
26
29
26
32
45
51
64
46
55
68
38
47
60
70
73
80
35
36
40
21
22
27
32
29
31
41
39
40
50
49
51
30
26
28
28
23
26
78
74
79
37
34
37
47
46
52
71
74
81
69
74
82
52
57
65
136
140
147
43
45
50
35
32
39
65
72
85
78
86
98
58
64
78
27
24
30
26
22
28
31
24
30
25
20
26
26
23
28
26
24
27
24
22
26
26
24
29
25
22
27
24
22
27
26
23
26
31
26
29
29
24
26
30
27
30
20
19
24
26
22
26
26
21
23
28
23
25
26
22
27
49
56
68
47
41
43
28
25
32
29
27
33
29
28
35
39
41
51
23
24
31
27
29
38
41
47
60
44
49
59
21
26
34
38
45
57
39
47
59
70
76
85
44
52
64
49
59
71
65
72
81
46
49
57
26
23
25
29
27
31
26
25
27
31
34
43
31
34
42
35
37
43
27
27
31
86
86
88
21
20
25
22
21
26
24
23
25
18
16
18
26
21
23
45
45
50
55
55
62
47
42
47
32
26
30
23
18
25
36
33
40
66
68
77
65
69
77
51
50
56
31
29
37
29
24
30
22
21
29
23
24
34
77
81
94
75
84
99
38
40
50
30
28
36
38
37
46
36
40
52
31
32
39
26
25
32
26
25
31
27
25
28
25
23
27
22
18
23
32
26
29
30
25
28
30
31
38
25
24
30
31
27
31
26
24
24
28
21
23
25
24
30
30
33
46
57
60
67
35
32
38
36
36
50
65
69
83
53
58
70
29
31
38
35
41
51
36
46
58
34
34
38
63
67
76
57
60
67
47
53
64
49
55
64
63
72
84
60
68
80
57
64
75
52
60
71
24
20
23
24
19
21
34
30
30
40
36
35
39
35
35
31
28
28
30
27
28
41
36
36
30
29
31
24
23
27
25
23
25
20
17
20
24
22
24
32
33
37
36
35
40
38
34
38
29
27
34
27
22
28
25
21
28
30
25
28
47
48
56
39
38
44
39
39
47
30
27
34
23
22
30
26
24
33
24
22
32
31
29
37
30
27
37
25
25
36
35
31
37
34
35
46
44
52
66
49
57
72
47
55
70
45
52
66
70
75
85
28
35
46
33
38
49
28
32
40
31
39
51
36
42
54
110
109
111
84
84
87
30
33
39
52
58
66
86
88
96
59
63
75
54
60
72
37
38
50
29
32
43
27
29
40
27
28
36
28
27
31
28
27
30
29
29
32
28
26
28
44
44
50
59
67
80
65
69
78
55
61
70
36
41
50
55
59
68
51
61
75
43
45
52
33
29
29
38
34
33
35
31
31
43
38
35
41
35
35
40
36
35
40
35
35
40
35
33
34
32
34
43
48
57
33
32
33
31
30
32
25
23
26
47
47
52
97
100
104
52
53
58
39
37
43
27
23
29
24
19
28
27
22
30
32
30
38
27
26
33
26
25
34
25
24
33
28
26
36
37
34
42
37
34
45
52
52
63
27
26
37
45
45
55
29
25
34
36
35
46
46
52
68
47
56
73
61
65
77
33
42
56
30
38
52
29
37
51
29
38
51
36
42
51
39
40
46
32
29
31
24
20
24
49
52
58
58
63
68
75
80
90
54
56
64
35
35
42
30
29
37
60
58
64
34
33
40
27
24
29
27
25
30
26
24
28
25
24
27
24
22
24
27
24
25
25
22
24
30
27
30
29
27
30
27
25
28
30
24
26
45
44
45
49
51
56
27
32
41
30
33
43
27
32
42
36
38
45
36
39
46
30
36
45
32
37
47
35
40
49
30
35
44
39
41
46
47
41
40
26
24
25
25
23
25
25
21
26
26
24
29
55
54
57
44
42
47
26
23
30
26
24
29
32
27
32
31
32
42
37
42
57
30
41
58
41
48
62
53
52
64
23
20
32
17
20
33
48
54
73
139
140
150
25
23
34
42
46
61
39
43
56
42
49
66
32
41
58
31
41
56
42
49
62
30
38
53
29
37
50
29
36
47
24
21
23
36
33
33
46
44
42
41
44
49
43
45
48
47
53
63
65
70
79
60
61
66
45
45
51
32
31
38
33
31
36
92
93
102
59
64
76
35
39
51
27
28
35
28
25
27
26
24
25
27
24
25
25
23
25
27
25
28
25
23
26
26
24
27
43
39
39
38
37
41
33
29
31
29
26
31
27
33
43
25
34
47
30
36
46
37
42
51
33
41
51
30
38
48
35
41
52
41
45
55
40
47
57
48
47
50
36
32
31
24
22
25
25
22
25
26
24
28
40
37
39
32
30
35
27
25
32
31
33
44
37
44
60
35
43
59
35
40
52
27
23
32
28
27
33
28
25
34
21
22
34
36
44
62
28
33
47
224
224
231
61
59
68
33
31
39
39
48
66
45
45
53
38
45
57
30
40
55
38
47
60
32
40
53
38
46
58
28
30
36
28
26
28
41
39
38
43
45
49
34
40
50
35
40
48
36
39
44
33
33
39
53
55
60
54
54
60
39
38
43
32
28
34
39
38
47
57
61
75
42
50
64
39
48
62
40
45
58
63
63
68
38
36
39
25
23
24
26
22
25
25
25
30
29
33
44
37
43
56
78
84
91
24
21
25
28
23
25
29
21
25
19
18
24
27
31
41
25
32
42
39
44
51
34
40
50
57
60
67
37
43
52
37
43
54
72
73
80
68
66
65
27
24
26
27
24
27
30
28
30
43
42
46
32
35
46
30
36
51
36
43
58
35
42
57
52
57
68
33
29
39
39
39
50
66
73
86
42
48
62
45
51
66
33
38
55
39
51
71
117
119
135
126
124
137
27
22
31
27
23
29
34
36
48
37
44
58
30
34
44
26
35
46
80
85
93
84
84
86
42
42
43
80
83
84
33
30
31
26
27
29
35
42
51
38
45
53
75
74
79
30
24
26
26
24
29
44
44
50
51
51
60
29
34
45
34
35
43
48
50
58
46
52
65
39
47
61
43
51
65
67
71
81
167
167
171
163
164
169
28
27
36
30
35
46
32
41
54
65
66
73
44
42
51
26
20
24
25
21
25
26
22
25
17
16
21
23
18
22
45
50
58
74
75
81
29
35
47
30
40
52
62
64
73
43
51
61
41
49
60
67
73
80
36
39
43
91
87
89
27
24
30
33
39
50
25
29
40
24
30
42
27
30
41
58
60
69
35
28
37
28
23
30
24
20
31
45
52
66
33
43
60
52
59
76
66
73
90
30
37
54
108
111
120
187
187
193
175
173
180
24
22
29
27
23
29
32
28
32
22
21
26
28
25
29
70
77
83
103
101
104
117
115
117
36
34
34
29
35
40
59
59
58
35
44
53
37
40
46
26
24
26
32
26
28
47
50
57
49
49
57
70
74
82
37
41
49
32
35
44
41
38
44
51
55
69
63
66
78
33
32
39
27
25
31
53
59
70
47
49
57
37
48
63
40
43
53
33
30
35
133
135
140
99
105
114
55
54
59
30
25
27
34
28
28
17
15
20
21
20
24
29
24
28
35
38
45
35
45
56
31
39
49
43
50
60
51
59
69
51
59
70
47
54
64
43
46
53
175
173
175
44
51
64
31
34
42
23
22
29
22
21
28
30
24
31
33
27
33
35
27
34
30
24
32
23
26
37
35
46
63
63
71
87
74
81
95
72
76
93
37
47
64
61
68
83
118
119
131
215
215
220
102
100
104
26
24
28
26
24
28
38
34
35
32
26
28
30
24
26
30
24
24
28
24
24
31
33
39
27
36
46
21
21
22
29
29
31
26
23
22
39
35
36
41
36
35
30
29
33
35
32
38
37
34
42
29
26
33
26
21
30
27
25
32
28
25
34
24
23
32
26
23
31
24
22
29
30
24
29
37
31
34
27
24
30
29
25
31
27
22
28
28
29
37
92
96
106
94
95
102
36
31
33
30
24
26
25
22
27
20
18
22
24
19
20
42
45
51
32
26
27
26
22
25
47
52
58
54
62
71
52
60
71
52
60
72
44
50
60
30
28
32
36
42
54
37
47
63
40
46
59
26
23
31
24
21
28
27
23
30
30
26
33
26
24
34
35
45
61
36
46
63
58
64
80
89
90
102
57
66
81
35
44
62
35
45
63
125
124
132
101
102
117
142
143
153
26
24
30
29
27
31
25
23
25
24
19
25
23
18
22
25
20
21
29
23
22
38
43
50
29
35
43
28
26
27
26
22
21
28
26
25
42
38
37
40
35
36
23
20
27
64
69
79
34
33
43
46
51
67
39
46
63
37
47
63
30
34
45
47
50
61
35
33
42
27
22
29
27
23
31
33
31
35
30
28
33
30
26
33
30
25
30
38
41
48
53
55
65
101
105
115
40
35
37
29
23
25
27
22
24
26
20
22
28
25
26
30
26
25
30
24
24
28
22
24
32
32
36
47
52
60
51
60
70
48
55
67
43
50
60
48
54
63
46
50
58
32
36
43
25
23
31
49
50
57
36
32
37
32
25
29
31
26
32
32
40
56
39
48
63
47
55
71
48
53
67
73
78
91
72
77
91
52
58
71
42
51
65
87
89
103
79
82
99
110
110
122
118
114
122
37
33
37
28
25
29
24
19
24
26
22
23
24
19
21
31
27
27
41
40
42
26
21
21
31
26
25
28
24
22
45
40
37
32
26
28
25
20
24
27
21
28
39
36
41
24
23
32
32
27
35
38
46
61
35
44
61
53
58
69
46
48
58
38
35
42
30
26
32
31
24
31
24
21
29
23
21
27
27
25
33
38
34
38
25
22
31
26
23
30
30
27
36
31
25
29
34
30
34
30
26
28
23
20
23
25
20
22
29
23
25
26
23
24
25
23
23
27
23
22
27
23
23
38
40
44
25
25
31
32
28
29
64
64
67
51
51
55
30
30
35
25
24
27
28
24
27
46
45
51
43
43
48
48
54
67
40
49
63
42
48
64
44
53
65
43
50
65
51
61
77
35
43
59
33
39
53
27
31
41
92
95
109
209
209
214
155
154
161
183
184
198
50
47
53
30
26
28
25
20
23
24
20
22
26
22
23
52
52
54
27
23
22
27
22
21
34
27
25
31
25
25
26
21
23
24
20
25
27
25
32
47
44
51
82
79
85
25
24
33
25
21
27
29
23
29
35
29
35
34
30
39
31
26
34
39
38
45
32
31
38
25
21
33
26
23
30
26
23
30
28
25
32
31
29
34
29
27
35
26
24
32
31
31
40
28
24
27
29
24
27
23
19
23
18
18
20
26
23
25
24
18
21
23
18
21
27
24
25
26
24
25
28
25
24
24
20
21
27
21
22
36
35
37
63
63
67
66
67
71
50
54
60
43
47
55
77
76
79
63
61
66
38
42
53
49
56
69
43
51
64
67
70
79
39
44
56
41
46
58
33
42
57
40
48
65
43
49
63
27
26
36
27
24
33
105
104
110
124
124
134
81
84
96
111
110
117
30
25
29
32
26
28
23
18
21
22
21
20
23
22
20
49
49
52
86
87
89
120
123
126
36
42
51
47
52
58
39
42
50
53
57
65
64
71
82
96
99
108
88
86
95
28
23
30
34
28
32
38
33
37
33
29
36
28
25
34
31
25
32
44
41
50
32
24
31
32
29
35
25
22
29
29
28
34
25
26
35
36
37
47
27
27
37
41
42
50
39
33
35
23
19
24
20
18
23
21
19
23
26
24
24
27
23
24
27
22
24
25
19
21
25
22
23
25
23
21
38
35
34
21
18
19
42
46
55
48
51
57
53
54
58
61
63
68
41
45
54
84
83
88
93
92
96
94
94
98
27
25
28
27
28
31
38
43
51
40
44
54
30
39
54
28
36
49
29
31
41
31
30
39
24
22
31
26
23
32
27
23
32
25
23
32
66
65
73
102
102
108
97
96
99
21
20
24
23
21
24
25
25
26
30
28
27
38
41
48
103
107
109
78
85
91
54
60
68
62
68
74
66
72
81
65
71
79
53
60
71
61
68
79
93
94
103
28
24
31
33
28
32
27
22
28
33
27
33
34
31
40
142
141
153
116
121
135
69
72
86
29
28
36
37
38
45
39
45
58
55
56
65
254
254
254
54
56
66
39
41
50
35
31
37
24
20
25
23
19
25
25
23
26
26
24
25
25
23
24
28
24
25
23
19
20
24
19
20
25
21
22
46
41
38
47
46
47
41
48
56
45
49
54
54
56
59
64
65
68
60
61
65
93
90
92
82
84
90
55
64
75
104
106
112
28
23
27
28
24
28
29
23
25
30
25
30
31
26
32
25
21
27
22
19
26
24
21
28
29
24
31
30
25
32
27
24
31
22
20
26
30
28
32
100
98
101
41
43
48
30
39
51
28
35
43
44
49
56
27
25
25
27
23
27
64
63
67
66
71
78
72
80
86
78
86
95
75
83
95
70
77
90
72
79
91
101
105
116
60
60
68
32
27
32
26
21
28
30
26
32
135
140
149
105
110
123
76
77
87
27
26
33
32
37
49
36
42
54
38
47
62
63
67
82
146
147
156
184
188
197
49
50
57
29
27
33
27
22
26
27
22
25
25
23
26
26
24
25
27
24
25
28
25
24
27
22
23
29
23
23
25
19
21
36
30
29
66
66
67
62
65
70
49
48
51
68
69
72
74
76
78
81
82
85
82
87
92
73
82
91
86
88
93
129
126
128
108
107
111
31
27
31
28
24
27
25
22
25
28
24
28
28
26
31
28
26
31
27
25
30
26
21
29
30
25
31
24
21
28
29
24
30
25
23
26
26
24
26
54
54
54
35
44
51
33
41
51
36
38
42
96
100
105
47
53
60
70
77
84
56
61
69
70
70
73
77
78
82
93
93
98
91
93
101
115
118
131
243
243
244
168
169
176
29
24
30
29
24
29
29
23
28
94
97
108
36
32
39
34
25
31
35
38
50
38
48
63
41
45
57
27
23
30
30
25
31
38
33
39
76
72
79
95
94
102
63
63
70
27
24
29
26
25
29
27
25
29
27
26
28
29
26
27
30
26
27
30
26
26
31
27
27
33
30
30
64
61
61
46
49
53
25
23
25
38
33
31
27
23
22
42
43
46
31
32
35
69
76
82
66
70
80
96
96
101
117
116
119
129
128
132
118
116
120
27
22
26
27
23
25
26
24
27
25
23
28
26
24
29
25
22
28
31
26
30
33
25
31
30
24
28
30
23
27
29
27
31
29
33
42
59
55
54
38
36
36
24
21
26
32
38
46
65
72
81
87
92
97
56
63
73
60
66
75
76
80
87
114
113
115
113
112
117
118
117
122
115
117
128
165
165
172
114
115
124
88
84
92
27
22
29
35
29
32
29
25
29
36
30
35
91
94
106
33
38
49
31
29
33
27
24
28
27
25
30
27
23
28
25
22
28
29
27
33
29
27
33
47
49
58
29
37
52
28
36
51
29
37
50
26
34
47
26
34
47
29
39
52
27
35
46
28
35
45
43
48
54
44
41
39
33
28
24
24
22
21
22
19
20
33
29
29
35
32
31
39
37
39
35
34
41
75
79
85
101
102
106
119
117
120
130
129
132
121
119
121
124
121
124
31
25
28
25
23
26
26
24
29
23
20
26
23
20
27
26
21
27
30
29
37
35
39
50
41
48
60
32
42
57
33
42
55
56
60
63
47
44
41
37
44
56
45
54
63
39
42
48
39
43
47
28
31
35
102
107
114
22
23
29
110
112
117
114
113
118
124
125
130
87
92
105
155
154
160
221
220
225
201
201
211
31
26
30
30
25
31
32
29
34
33
37
46
32
39
50
58
61
70
63
64
72
44
45
54
28
29
37
27
25
31
27
25
28
41
40
43
42
46
57
48
53
65
43
52
67
42
51
66
36
44
59
34
41
54
34
40
53
33
40
51
35
42
53
37
40
46
47
52
58
40
39
37
26
23
22
27
24
23
26
23
23
32
29
28
28
24
23
24
22
24
27
24
25
25
24
31
67
72
82
131
129
131
113
112
117
135
132
136
134
130
135
78
81
91
26
22
26
22
21
28
32
32
40
36
43
56
36
47
61
39
46
59
49
50
60
29
33
42
23
25
33
27
25
28
44
44
49
29
25
23
43
41
40
24
23
27
40
36
36
38
40
46
80
84
88
58
63
68
32
30
33
33
33
37
85
83
86
84
83
88
86
88
98
192
192
202
252
252
252
164
164
173
50
51
62
34
39
51
27
35
48
37
40
49
29
29
37
33
33
41
40
41
49
31
35
46
30
37
49
64
67
76
49
53
64
49
50
59
35
33
39
56
61
73
55
63
77
36
46
60
35
44
59
33
43
57
30
40
52
29
37
49
36
44
53
63
63
65
35
32
32
55
51
52
41
37
35
40
34
32
40
34
31
34
29
28
27
23
23
27
24
25
26
23
24
26
23
26
25
25
31
112
112
119
117
117
122
121
119
123
127
123
126
52
54
63
69
71
77
36
43
54
70
75
86
72
77
86
73
79
89
33
33
40
30
26
32
29
28
34
27
23
27
27
23
25
48
47
52
77
76
77
39
35
34
44
40
38
43
39
36
42
38
37
37
33
32
37
33
32
28
25
25
27
24
26
28
26
28
25
23
26
27
25
30
32
31
38
61
58
60
48
47
50
54
56
63
27
27
35
26
24
30
29
23
27
23
20
26
21
20
26
24
22
27
23
22
29
27
23
28
27
22
28
35
35
43
65
71
81
23
20
25
35
32
39
44
53
67
35
45
60
33
42
57
31
41
53
33
42
53
32
43
54
67
69
74
45
41
39
30
23
22
75
77
77
72
71
71
26
23
22
26
22
21
26
22
23
25
21
22
23
18
21
24
19
23
27
22
26
27
22
26
76
75
79
200
203
208
224
226
228
81
82
88
75
79
86
51
50
56
30
28
32
54
54
59
80
83
91
57
65
80
45
52
66
85
86
93
26
22
27
32
27
32
51
51
57
47
52
60
73
78
86
72
75
83
40
35
35
51
48
49
30
26
27
37
34
33
37
33
32
41
36
36
28
25
27
24
22
25
24
22
26
26
24
29
25
23
27
36
33
37
41
47
58
21
22
31
23
21
27
29
25
29
25
22
26
24
20
26
25
21
27
27
24
28
22
21
26
29
23
26
29
23
27
26
22
25
95
99
107
19
16
21
20
18
22
42
44
50
32
42
55
31
41
53
30
40
52
34
42
55
48
52
58
33
29
28
32
27
27
39
36
36
37
34
35
88
89
92
85
87
92
30
28
30
24
22
23
26
23
23
24
20
22
25
20
22
31
26
28
28
23
27
25
19
23
162
162
168
92
90
94
44
38
43
140
144
149
31
28
34
27
25
29
26
24
29
25
22
28
28
24
29
39
40
47
27
23
29
28
24
31
46
51
63
49
54
61
40
46
57
42
49
59
114
112
117
104
102
107
41
35
41
33
32
37
39
45
54
28
36
47
30
36
50
42
47
57
34
41
53
35
42
55
36
42
55
38
43
54
42
41
49
21
20
26
20
19
27
18
18
26
23
22
26
29
30
34
44
50
59
53
58
67
45
45
51
24
19
24
27
21
25
28
22
25
33
32
37
49
50
57
22
19
22
28
23
26
31
27
28
28
25
29
31
37
46
30
40
53
31
39
49
40
36
34
46
41
38
29
24
24
36
42
49
20
19
18
82
89
97
126
125
125
124
122
123
58
56
57
26
22
21
26
23
24
25
23
25
25
23
26
26
24
27
27
25
28
28
26
29
46
47
52
69
75
83
59
63
72
62
67
75
23
21
25
27
22
27
24
20
26
22
20
26
26
24
29
27
27
33
47
50
59
44
50
59
38
37
42
33
32
38
43
49
62
41
36
43
41
35
41
36
30
34
30
26
27
26
27
33
35
43
56
33
42
56
35
44
55
31
40
54
30
39
53
33
42
56
91
95
105
61
62
70
33
34
41
22
23
30
21
19
25
27
22
26
22
21
26
28
24
31
36
35
39
76
79
87
110
114
116
28
23
26
22
23
29
17
18
25
42
45
52
25
23
27
25
21
24
25
23
24
34
25
26
24
20
20
25
25
29
36
32
31
44
40
38
34
30
27
28
28
29
24
26
31
22
22
25
104
105
107
102
105
109
107
111
116
118
117
119
53
56
61
28
24
25
25
23
25
27
25
28
26
24
27
25
23
26
26
23
26
47
46
49
85
90
96
57
59
64
89
95
102
32
29
32
35
38
46
34
33
40
25
20
26
35
38
48
40
47
62
60
65
75
35
38
47
47
43
43
28
29
35
29
24
30
38
33
39
38
33
37
31
26
31
32
31
34
25
22
25
36
31
33
34
40
50
29
37
51
30
37
48
28
36
49
44
50
62
178
178
183
159
161
166
27
23
26
29
24
26
26
22
27
33
27
30
34
29
29
27
22
24
31
25
26
27
21
23
32
29
32
30
25
28
29
27
34
49
52
59
52
54
65
63
64
68
25
21
23
25
23
24
24
21
22
25
23
24
27
24
23
43
39
36
33
29
29
29
26
26
20
19
20
26
22
23
23
21
22
63
63
64
84
88
94
103
104
109
137
135
136
71
76
85
90
94
100
26
24
27
26
24
27
26
24
27
26
24
27
26
24
27
34
33
36
97
101
108
75
80
88
77
81
88
23
19
24
52
52
61
32
25
27
29
33
45
29
38
54
25
32
44
29
34
46
33
38
50
36
42
53
25
24
31
23
18
28
23
20
29
26
21
28
72
76
83
49
53
62
25
20
24
37
35
39
40
42
49
25
25
30
27
26
33
24
25
33
66
71
82
117
118
123
73
83
90
31
28
33
43
48
55
24
23
28
43
43
46
35
29
28
27
23
24
36
36
42
38
41
48
72
80
89
94
93
97
38
38
44
66
70
80
45
46
51
24
25
30
99
97
100
25
23
24
25
23
24
25
21
22
25
23
24
29
24
26
39
34
35
37
34
34
21
20
23
19
19
20
27
25
25
24
22
25
25
22
23
29
26
29
75
73
76
83
85
93
61
67
77
170
171
176
36
34
38
26
24
27
25
23
26
26
24
27
25
23
24
123
124
127
77
80
88
125
128
135
35
36
41
27
21
26
37
42
54
40
48
61
44
50
62
28
36
50
29
39
56
33
42
59
36
39
49
31
31
39
81
81
90
78
79
87
52
49
56
113
117
126
43
48
55
36
41
50
46
47
54
28
24
28
29
26
30
27
25
28
35
37
43
40
41
47
64
70
80
73
77
85
27
27
32
27
29
36
29
35
45
57
61
69
45
47
52
39
43
51
56
64
73
47
54
62
56
61
70
105
110
115
29
27
28
39
39
44
24
23
28
25
24
29
65
64
69
88
92
100
23
22
22
25
23
24
25
23
24
28
23
25
33
25
26
42
43
50
39
46
54
29
29
32
23
21
23
24
22
23
28
24
26
22
18
24
25
20
26
26
24
27
26
24
30
48
48
55
94
97
104
54
53
57
29
24
28
27
24
26
28
24
26
34
33
36
78
81
88
103
110
116
22
20
26
35
44
56
47
52
65
27
36
49
27
35
48
31
37
50
35
42
56
38
45
61
50
58
72
75
80
93
30
26
33
35
32
39
69
71
80
164
169
177
42
45
51
27
26
30
30
26
28
30
24
25
28
23
24
32
27
28
26
23
25
27
26
30
45
48
55
70
78
88
38
46
53
35
43
56
35
44
55
53
59
67
115
115
116
21
22
26
41
44
50
34
37
43
52
56
63
49
54
62
31
26
29
28
22
24
29
24
29
25
23
27
25
22
28
134
136
143
76
82
92
25
23
24
24
22
23
25
22
25
41
36
40
31
38
45
46
46
51
28
23
26
26
23
26
27
24
25
26
21
25
24
19
25
25
21
27
25
23
30
28
24
29
24
20
27
27
22
28
29
25
31
41
41
49
27
24
28
27
24
26
25
23
25
77
77
79
65
64
68
47
51
58
38
43
54
30
37
48
27
37
49
28
37
52
31
41
57
30
39
55
40
44
55
30
26
36
31
29
37
74
74
82
89
93
104
117
118
127
29
26
32
33
34
40
27
22
26
26
24
25
25
23
24
24
19
21
27
21
22
27
21
21
28
22
23
33
28
31
62
73
84
30
31
33
39
47
58
38
46
59
51
58
69
119
117
118
78
78
80
18
19
24
28
30
37
29
30
37
38
39
45
29
25
29
27
23
26
26
20
25
23
19
25
27
27
37
67
67
77
107
107
111
91
92
99
24
21
26
41
38
37
34
35
41
27
25
28
24
22
25
27
22
26
24
19
22
26
21
25
28
23
27
26
23
28
26
24
30
29
26
30
30
27
32
36
38
45
37
43
54
39
49
65
42
50
66
35
43
57
45
48
56
49
48
52
24
23
23
39
36
38
49
52
58
33
40
49
29
38
49
27
37
49
29
39
53
31
39
54
28
31
41
29
29
37
26
24
32
33
31
38
71
71
79
22
20
29
27
25
32
30
25
29
26
24
27
30
24
26
26
23
24
25
23
23
24
20
21
29
25
24
28
22
23
25
20
22
24
18
18
66
72
78
29
25
25
38
47
57
47
54
64
57
64
73
89
90
96
136
135
136
28
28
30
51
54
61
39
41
48
29
24
29
29
26
31
56
58
66
34
43
56
43
52
67
54
61
72
46
49
56
159
161
172
179
179
185
48
48
56
26
35
48
87
90
96
47
50
58
33
32
35
25
22
25
24
19
25
27
22
26
24
23
27
32
33
40
37
43
55
33
43
60
82
83
92
42
46
54
36
41
52
45
52
68
41
48
63
38
47
62
43
49
59
30
36
48
33
38
49
38
40
43
53
50
51
34
40
48
34
42
53
30
39
52
32
39
52
22
24
32
47
47
53
25
24
30
46
44
48
29
27
36
58
57
64
23
21
27
27
23
30
49
54
66
39
47
59
38
43
53
40
41
48
27
29
34
26
26
25
26
24
24
24
20
20
26
22
22
26
22
21
32
33
34
24
22
23
52
56
64
71
73
78
84
88
92
46
49
58
127
126
127
112
111
113
24
24
29
30
28
34
29
26
33
32
33
42
76
82
95
34
42
56
33
34
44
35
31
36
31
26
32
39
36
42
43
40
45
47
50
59
35
42
52
85
86
94
97
104
111
107
107
113
85
85
90
30
31
35
59
65
75
41
48
59
31
40
55
34
43
60
43
50
65
99
101
111
64
68
79
48
52
63
30
31
41
41
48
63
51
59
71
43
49
61
29
38
51
31
38
50
45
53
60
38
29
25
35
37
41
30
37
46
38
40
45
27
25
26
26
24
27
33
31
34
29
27
31
31
27
33
28
23
30
32
27
33
27
23
29
29
28
35
39
47
60
35
45
60
34
42
53
36
41
50
29
37
46
29
38
48
29
38
48
35
41
50
69
70
72
74
73
73
33
34
37
25
24
23
55
55
61
66
71
78
51
59
69
59
68
79
38
34
37
35
36
42
61
66
74
169
168
173
67
65
70
26
21
28
29
25
31
27
23
29
27
23
30
25
21
29
32
28
34
44
41
45
38
43
54
55
58
65
21
24
33
20
20
30
21
20
29
79
90
100
97
102
110
74
71
75
36
36
42
35
42
56
34
42
57
36
44
59
66
71
84
98
101
109
55
61
74
39
42
53
28
30
38
51
58
72
39
47
59
37
45
57
29
38
50
23
23
30
49
57
66
40
32
28
46
40
37
25
23
24
42
36
36
30
27
28
27
25
27
30
28
30
26
24
29
27
23
29
27
22
29
32
27
33
32
33
41
39
45
57
38
46
60
30
40
54
29
37
49
33
40
51
29
36
47
31
38
47
39
46
55
40
47
57
121
119
118
84
87
90
46
48
53
44
47
50
39
34
31
30
24
23
35
31
33
29
23
24
36
39
47
44
51
61
57
56
62
33
24
28
30
25
30
49
48
56
29
25
31
27
25
32
24
20
27
27
26
32
44
43
46
40
39
45
43
50
63
48
51
59
22
22
31
20
20
30
36
35
43
27
29
39
28
31
40
73
78
86
40
33
34
31
30
33
35
36
46
63
68
81
71
75
88
99
102
111
85
91
101
29
38
53
30
38
51
31
39
52
37
46
61
39
45
57
27
27
34
34
30
32
33
28
29
43
40
39
47
42
39
39
34
34
28
25
27
25
24
26
25
23
25
27
25
28
26
23
28
27
26
30
24
21
27
32
34
42
29
38
55
38
46
59
33
39
51
30
40
54
36
44
58
34
42
55
32
40
52
50
56
64
41
46
53
40
45
53
82
85
88
33
39
45
27
25
27
27
26
28
26
25
26
27
23
22
30
26
25
57
54
55
25
25
28
27
25
27
37
33
34
34
29
33
46
47
53
99
103
111
36
35
43
29
29
37
33
35
48
38
38
49
35
26
33
54
55
63
44
50
63
52
59
71
23
25
37
27
30
40
42
48
60
47
49
57
35
38
47
62
64
72
45
45
50
24
21
24
23
19
25
23
20
27
75
76
83
90
92
104
80
85
94
36
45
61
42
52
67
36
44
60
34
43
56
31
29
33
29
24
26
24
22
25
17
18
24
56
60
68
48
45
44
25
23
25
25
24
25
25
24
28
25
24
29
24
25
32
27
28
36
30
32
40
43
45
55
28
31
40
30
29
38
31
28
36
24
20
23
31
32
40
29
39
53
34
42
54
29
35
43
35
43
55
42
49
59
68
70
73
37
34
33
26
23
22
29
26
26
38
45
53
56
61
67
64
64
66
31
30
31
25
22
23
24
22
24
29
26
27
39
35
35
25
23
27
30
28
34
72
74
81
32
35
45
36
37
47
27
25
36
31
26
34
37
35
44
53
57
67
41
51
67
25
27
38
28
31
42
38
42
54
25
27
37
26
28
38
81
87
97
91
96
104
41
38
45
26
25
26
26
24
26
27
22
27
32
26
28
36
36
41
42
47
57
37
47
62
32
42
56
30
39
53
34
36
43
27
23
25
27
23
24
31
26
27
34
37
47
33
37
43
27
23
25
37
40
48
68
69
74
54
58
67
69
72
78
34
42
54
34
41
55
69
73
85
92
99
110
29
27
33
21
18
25
29
24
28
30
22
26
25
22
24
26
25
28
39
48
59
70
76
83
33
33
37
29
27
26
48
42
39
30
26
24
23
21
22
44
48
54
46
50
56
41
41
44
90
90
93
89
89
93
49
51
56
32
30
32
34
36
42
45
46
51
44
48
58
35
44
55
77
78
85
89
90
98
33
36
46
36
30
35
32
26
32
35
42
57
38
48
64
36
45
62
51
55
67
21
22
33
21
21
31
19
20
30
27
30
40
67
74
85
78
83
91
61
65
75
72
70
73
25
28
37
39
42
51
31
28
32
27
22
26
29
25
29
35
36
43
33
42
56
25
28
37
25
20
24
41
36
38
23
20
22
33
29
33
36
47
59
47
50
55
23
20
22
26
22
23
88
87
90
83
84
91
50
54
65
35
43
57
35
40
52
42
41
49
96
99
108
97
101
111
24
18
24
36
30
32
21
18
24
23
21
24
25
23
26
24
22
24
38
35
35
26
22
23
32
29
29
45
39
39
28
25
24
39
43
48
45
43
43
47
42
39
42
38
35
41
39
40
62
62
64
91
95
98
64
71
78
31
31
36
56
59
68
31
39
53
36
43
56
89
89
93
62
67
78
34
43
58
47
52
62
78
78
86
36
39
50
36
47
61
47
55
69
75
82
95
61
69
83
32
36
48
24
29
40
43
48
59
70
79
93
86
91
100
40
47
61
111
116
125
30
24
28
26
22
25
28
23
27
25
20
24
29
24
27
41
38
39
34
32
34
29
26
30
25
20
24
27
21
24
26
23
25
38
44
51
50
53
60
84
93
98
41
43
48
48
49
52
47
53
60
33
39
50
76
78
86
75
79
88
61
60
66
44
40
47
33
30
37
79
88
101
48
49
56
27
22
28
26
21
26
23
18
25
25
23
27
25
23
26
33
30
32
25
23
24
37
34
34
41
37
37
28
25
28
22
19
19
47
42
39
44
39
38
32
28
28
25
20
24
29
29
32
88
88
88
146
145
148
69
67
71
29
24
27
25
25
31
29
32
41
82
82
86
58
63
73
46
52
63
94
94
102
70
73
78
26
21
26
24
20
25
27
24
32
63
62
72
90
93
103
46
50
61
36
40
51
19
21
31
34
36
47
113
114
122
23
23
30
31
32
40
44
42
48
25
22
25
29
23
25
32
26
29
29
22
25
33
27
29
35
30
32
31
26
28
29
23
25
27
23
24
28
27
30
55
57
61
57
63
68
36
35
37
57
55
54
47
51
58
34
33
39
28
26
31
30
26
33
193
194
200
202
201
207
142
140
149
134
133
139
64
67
80
23
23
32
24
21
28
31
26
30
25
21
26
25
23
27
25
23
27
29
27
31
32
28
32
28
23
26
33
37
45
30
38
51
30
30
34
47
40
38
38
35
36
27
23
26
25
21
24
50
48
52
85
90
99
243
243
244
159
157
163
33
27
28
28
24
26
26
23
24
27
22
25
27
23
27
36
35
40
81
85
93
65
74
87
37
31
33
26
22
28
27
23
29
24
20
28
23
20
29
23
20
29
26
23
30
31
32
44
45
49
62
185
186
190
85
89
97
97
100
108
35
35
43
24
18
25
24
19
24
28
23
25
23
18
23
35
29
29
29
24
27
39
35
38
35
29
30
32
26
25
33
34
38
52
52
52
62
61
62
29
28
28
43
46
49
47
52
62
33
36
44
27
24
29
25
21
27
22
20
27
150
148
155
186
186
193
187
184
194
194
195
204
79
79
89
43
45
53
24
23
30
26
24
29
26
24
29
29
27
32
28
24
29
34
32
37
26
23
30
27
30
38
33
42
55
35
43
56
31
34
42
26
20
25
26
20
25
30
25
28
27
23
24
25
21
26
37
32
36
67
61
62
45
41
43
24
21
24
27
23
24
29
24
25
31
25
25
30
24
26
28
27
30
73
81
90
24
21
25
25
22
26
24
19
26
26
22
29
26
23
30
25
23
29
25
23
28
26
24
29
28
25
29
34
32
36
157
157
161
71
75
82
99
102
107
44
44
50
29
23
26
31
25
28
32
27
29
30
26
27
33
30
31
29
25
25
40
35
34
43
42
43
48
48
53
23
24
29
53
57
64
37
33
35
22
23
26
41
37
37
36
32
33
26
21
25
27
22
27
23
20
29
24
20
28
148
146
151
231
231
237
214
213
220
127
126
136
48
50
61
42
46
56
31
33
39
39
32
37
25
22
30
27
25
32
36
39
51
24
23
30
24
20
26
28
27
34
21
20
28
30
24
29
30
24
28
31
25
27
27
24
27
25
22
26
25
20
23
27
21
23
29
25
28
57
62
69
57
63
72
28
35
45
43
42
47
31
29
31
24
22
22
24
19
22
30
28
30
33
38
48
33
36
47
63
63
70
48
47
54
38
36
41
28
26
32
27
25
30
26
24
28
27
25
29
27
25
28
26
24
28
33
33
39
96
100
110
137
136
143
35
28
31
27
22
25
31
25
28
29
25
26
25
23
26
24
23
24
38
38
40
29
33
38
24
23
24
27
22
22
27
25
24
32
34
37
32
34
38
27
29
36
30
25
27
26
21
26
23
19
26
24
20
27
30
25
31
29
22
30
67
65
71
135
132
142
137
136
145
126
128
137
77
82
91
61
63
72
28
23
29
26
25
31
32
35
46
31
42
60
36
45
61
40
48
62
36
36
46
28
23
30
28
23
29
31
25
30
28
23
28
26
23
28
22
18
24
24
19
24
26
21
24
50
52
57
44
52
62
30
38
49
36
42
51
126
125
126
81
82
85
64
66
71
57
58
63
34
36
44
35
35
39
47
44
50
103
102
108
113
113
119
85
87
96
57
61
72
41
46
60
47
51
62
39
43
56
43
46
56
36
37
47
35
36
44
30
27
34
47
46
51
34
32
38
26
21
25
26
22
26
25
24
27
30
33
39
31
37
48
38
43
54
27
35
47
31
38
48
52
54
59
51
50
53
42
44
49
43
45
50
33
31
34
27
21
24
27
22
28
24
21
28
22
19
26
26
21
27
28
24
31
25
23
29
27
24
30
27
25
32
51
49
57
30
30
40
32
37
52
52
54
64
43
43
52
33
44
62
34
45
63
33
46
63
32
31
40
28
25
32
26
22
30
25
22
32
24
21
28
27
23
29
25
20
25
28
24
28
25
20
24
42
46
52
37
42
52
31
39
50
28
36
47
105
105
107
156
156
155
42
49
57
89
90
92
84
86
90
28
33
41
63
68
77
38
46
59
35
43
56
59
62
71
63
66
74
43
49
61
47
52
63
63
65
74
45
50
63
48
52
64
93
95
105
55
62
74
45
52
67
88
90
98
37
45
59
36
35
40
27
33
44
35
41
52
28
37
49
33
39
48
38
44
52
29
37
47
35
42
52
51
54
61
68
69
70
44
50
55
36
32
31
29
23
24
23
20
24
29
28
33
21
21
29
25
22
30
28
26
32
25
22
28
25
22
29
27
23
30
28
24
29
30
25
30
41
46
59
35
43
59
36
43
54
132
133
143
26
22
29
23
24
37
25
27
40
27
23
32
33
28
34
24
22
32
24
22
32
30
25
31
33
27
31
29
23
28
29
23
27
49
49
53
51
56
62
33
41
53
31
39
49
36
42
49
112
111
114
52
60
68
45
52
61
101
102
104
94
96
100
27
29
33
59
62
69
37
44
56
43
49
59
68
72
82
45
52
64
64
67
77
57
61
70
62
64
73
47
51
63
58
62
72
47
55
67
38
45
58
47
51
63
43
48
62
72
75
82
43
42
46
21
19
24
24
28
38
26
35
50
56
61
71
30
38
50
31
39
51
43
49
59
63
65
69
91
92
92
42
54
66
35
35
35
27
23
24
26
20
23
25
21
25
23
21
26
26
21
27
28
23
29
28
24
30
25
23
29
29
29
38
30
35
48
42
47
60
47
53
65
56
62
74
44
49
58
53
56
67
73
73
83
30
25
32
31
25
33
26
22
30
29
26
33
28
27
36
31
26
33
28
23
29
27
22
29
31
23
27
41
38
42
42
43
48
47
51
56
37
41
47
44
46
51
60
66
73
61
67
75
39
42
47
46
50
55
67
72
79
68
71
75
27
24
25
31
33
38
35
44
56
35
44
58
81
83
89
47
52
64
49
55
68
53
58
69
55
56
65
51
54
65
67
69
81
34
42
57
34
41
57
72
74
83
44
44
50
33
26
33
22
22
28
20
18
25
18
18
23
16
17
23
35
35
39
33
37
48
32
41
56
36
44
55
90
90
93
84
85
91
46
56
67
48
55
62
36
30
29
27
22
25
27
24
26
33
25
28
31
25
27
30
30
38
42
45
56
34
40
52
28
36
49
29
37
51
42
47
61
61
67
77
116
119
125
26
26
36
34
35
44
62
63
75
26
25
33
26
23
31
29
25
32
29
26
31
29
26
34
29
24
31
29
24
30
29
23
28
33
31
35
47
50
57
48
51
59
45
53
61
36
34
36
33
28
28
24
21
22
25
22
22
30
31
34
36
39
43
47
51
57
62
62
65
27
25
27
19
19
21
38
47
58
31
41
55
74
76
83
68
71
78
46
50
60
30
29
35
26
22
28
23
20
27
23
20
29
24
21
29
26
22
29
24
22
28
70
77
88
32
28
36
27
21
27
18
17
23
20
20
25
26
27
32
28
22
27
32
26
27
31
23
25
31
31
35
98
97
99
67
71
78
52
60
73
47
55
66
51
49
50
26
24
25
28
29
35
44
48
58
55
60
69
43
48
59
42
46
58
32
40
53
29
37
52
28
37
51
37
43
57
107
110
120
78
80
87
84
86
95
47
51
63
30
26
33
57
56
65
36
32
39
46
41
45
47
42
44
74
82
96
100
106
118
67
66
74
26
24
29
38
45
58
42
48
58
38
43
50
46
52
61
27
28
32
29
24
25
27
21
22
29
31
35
26
23
24
21
19
22
28
30
33
34
33
35
31
28
28
20
18
19
44
52
63
32
40
53
49
55
64
73
76
81
59
62
67
48
48
53
26
22
28
27
23
28
20
19
27
24
21
29
23
20
28
21
19
29
28
27
35
93
99
110
50
56
69
33
38
48
16
17
24
17
19
24
31
32
38
25
23
30
27
21
23
25
22
24
25
20
24
25
22
26
61
66
72
35
36
43
59
62
64
29
37
48
48
52
60
44
51
61
50
54
63
36
43
53
27
35
48
33
41
53
27
36
51
30
39
54
54
59
69
213
214
216
115
119
128
133
133
138
112
112
117
126
126
134
119
120
130
46
45
52
43
38
41
38
31
35
29
24
30
25
20
28
23
21
27
22
26
36
35
44
59
41
49
62
24
24
28
22
23
28
19
18
21
22
20
23
39
43
49
35
32
32
25
21
22
24
21
22
23
18
22
27
24
25
35
32
33
32
30
28
30
33
39
34
36
44
39
38
40
100
103
107
55
55
58
47
46
49
44
46
52
59
58
63
27
23
29
26
22
27
24
21
26
25
21
28
32
29
35
95
99
107
38
40
49
24
27
35
21
20
25
20
18
24
23
23
29
28
29
35
46
49
56
27
22
25
27
22
24
27
22
25
27
25
29
46
47
53
34
32
35
28
28
32
33
37
43
33
39
47
30
35
47
33
41
52
31
39
52
44
49
59
34
41
53
39
44
53
33
33
38