blob: b069bc46e11d17537989d16c8a8f76cc8ccd5a02 [file] [log] [blame]
! ------------------------------------------------------------------------
! @file en-US_lh0_kpdf_dur.utf
!
! Probability distribution <Duration> for voice en-US_lh0
!
! Copyright (C) 2008-2009 SVOX AG, Baslerstr. 30, 8048 Zuerich, Switzerland
! All rights reserved.
!
! History:
! - 2009-05-30 -- initial version
!
! ------------------------------------------------------------------------
! -------------------------------------------------
! Pico pdf lingware source format
!
! line entries are of the following types
!
! line_empty : empty line
! line_comment: comment : '! comment'
! line_section: section definition : 'duration', 'pitch', 'cepstral', 'phase' + '! optional comment'
! line_spec : line specification : 'key' = 'number of following values' , 'data type' + '! optional comment'
! NOTE : 'data_type' resticted to 'unit8', 'unit16', 'uint32'
! line_value : value : 'numeric' + '! optional comment'
!
! any other type becomes
! line_error : any line not in the previous set
!
! remarks
! comments are started with !
! all data is represented as unsigned
! the order, number and data_type for each section should match this reference description
! -------------------------------------------------
[duration] !duration section opening
numvectors = 1 , uint16 ; !specification for total number of vectors in the pdf file
4685
vecsize = 1 , uint8 ; !specification for length of each vector
3
sampperframe = 1 , uint8 ; !specification for number of samples per frame
64
phonquantlen = 1 , uint8 ; !specification for length of the phone qantization table
16
phonquant = 16 , uint8 ; !specification for phone qantization table
5
6
7
8
10
12
14
16
20
24
30
40
60
80
110
140
statequantlen = 1 , uint8 ; !specification for length of the state qantization table
16
statequant = 16 , uint8 ;!specification for state qantization table
1
2
3
4
5
6
7
8
9
10
15
20
40
60
80
120
content = 14055 , uint8 ; !specification for content
16
0
0
16
0
0
16
0
0
16
0
16
161
42
39
96
1
98
145
10
18
144
10
33
16
0
0
16
0
0
96
4
80
65
17
32
0
0
0
0
0
0
16
0
16
16
0
0
144
11
33
16
1
0
176
11
100
16
0
1
32
0
17
48
17
17
96
2
82
32
0
16
0
0
0
33
0
16
64
3
1
0
0
0
137
0
17
48
0
17
16
0
17
0
0
0
96
1
97
16
1
0
16
0
17
16
0
0
0
0
0
16
0
1
165
27
2
145
27
0
48
1
18
16
0
0
0
0
0
80
1
81
0
0
0
0
0
0
17
0
0
32
1
0
80
4
32
80
0
97
16
0
16
64
2
64
48
1
33
64
1
49
80
21
0
16
0
17
0
0
0
162
55
160
0
0
0
16
0
0
0
0
0
32
16
17
16
0
1
64
1
80
80
0
36
0
0
0
0
0
0
0
0
0
0
0
0
48
3
0
16
0
0
0
0
0
0
0
0
34
0
0
195
186
167
16
0
17
16
0
1
16
1
0
16
0
16
16
0
16
0
0
0
32
1
17
0
0
0
0
0
0
48
0
17
32
1
17
16
0
17
112
1
145
16
0
0
0
0
0
32
1
0
16
0
1
16
0
16
32
1
0
16
1
0
32
0
17
32
1
16
64
5
0
34
0
0
178
11
117
160
11
82
64
1
49
16
0
17
16
0
16
16
0
17
17
0
0
96
1
113
65
18
1
32
1
16
115
7
0
0
0
0
16
1
0
112
2
113
128
6
68
0
0
0
16
1
0
0
0
0
32
1
17
32
0
32
145
41
100
32
1
0
48
2
16
16
0
1
0
0
0
0
0
0
0
0
0
0
0
0
32
16
1
161
11
0
160
11
0
0
0
0
0
0
0
81
20
0
16
0
0
64
0
19
66
18
16
80
1
80
176
11
144
0
0
0
0
0
0
145
1
176
129
10
48
64
0
65
32
0
17
136
17
66
32
2
0
16
0
0
0
0
0
0
0
0
112
0
100
48
3
0
146
9
8
115
0
8
32
0
17
48
0
17
0
0
0
16
0
1
48
0
33
16
1
0
112
1
145
34
0
0
64
0
96
80
2
65
0
0
0
66
3
0
16
0
0
16
16
0
80
0
68
32
0
17
48
16
17
162
176
0
162
179
0
33
0
0
0
0
0
64
17
33
32
0
17
0
0
0
96
0
83
80
1
80
128
1
160
112
1
145
48
2
16
165
90
5
96
1
129
16
1
0
50
0
2
112
54
33
162
153
54
32
1
0
65
19
0
33
0
2
16
16
0
16
0
1
0
0
0
16
0
0
128
48
144
114
22
16
16
1
0
0
0
0
49
0
33
16
0
16
130
160
0
97
18
50
64
1
34
112
3
97
148
8
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
162
11
16
163
11
32
17
0
0
0
0
0
32
2
0
33
1
0
0
0
0
32
1
0
33
0
16
80
1
80
64
0
50
16
1
1
0
0
0
32
1
16
114
53
17
144
10
65
176
11
100
16
0
16
98
33
65
0
0
0
0
0
0
16
0
0
17
0
0
115
1
67
48
0
49
170
41
65
16
0
0
16
0
1
16
0
0
16
1
0
48
2
16
0
0
0
164
11
96
132
25
0
65
3
16
0
0
0
81
17
34
16
0
1
96
0
129
48
1
2
49
2
0
32
2
0
32
2
0
81
35
0
16
1
0
0
0
0
16
0
16
48
0
33
0
0
0
0
0
0
48
0
33
16
1
0
48
2
16
80
0
97
67
1
0
0
0
0
16
0
0
0
0
0
64
1
34
80
1
81
16
16
0
32
0
1
0
0
0
16
1
0
164
11
32
114
37
33
80
32
65
131
24
18
112
50
53
0
0
0
171
3
100
133
39
0
112
2
98
96
0
98
0
0
0
129
1
72
113
35
34
112
6
65
32
2
0
0
0
0
16
0
16
112
8
64
64
17
32
80
1
81
137
21
0
96
0
113
17
0
0
97
23
0
113
38
17
130
17
83
97
22
17
165
11
1
16
0
0
0
0
0
17
1
0
162
27
0
112
1
145
49
1
0
160
11
98
160
10
97
160
11
97
128
9
64
129
54
49
32
1
1
32
0
2
0
0
0
32
0
1
32
2
0
0
0
0
16
0
1
0
0
0
152
3
99
0
0
0
0
0
0
16
1
0
0
0
0
0
0
0
0
0
0
16
1
0
64
2
3
0
0
0
0
0
0
48
3
0
114
112
18
32
0
17
112
2
71
0
0
0
16
0
0
0
0
0
48
3
0
0
0
0
32
2
0
0
0
0
83
0
4
32
1
0
16
1
0
32
16
0
16
0
16
16
16
0
128
51
82
81
32
66
48
0
3
32
16
0
164
74
22
162
66
178
48
3
0
144
0
176
48
17
16
16
1
0
0
0
0
16
0
0
48
2
2
82
21
0
16
16
0
32
16
0
0
0
0
114
36
33
179
168
118
16
0
16
51
1
0
16
0
1
101
0
50
16
0
16
32
2
0
32
1
1
48
3
0
32
2
0
153
53
0
32
32
0
112
35
51
0
0
0
16
0
0
16
1
0
16
0
0
66
17
16
0
0
0
48
0
48
32
16
0
176
27
144
129
22
82
0
0
0
0
0
0
16
16
0
16
16
0
81
4
2
80
0
81
112
0
145
49
18
0
16
0
1
50
0
2
112
0
160
0
0
0
33
17
0
65
4
16
16
0
0
17
0
0
0
0
0
16
0
16
16
0
0
131
10
0
48
1
18
83
2
2
176
10
160
160
11
0
81
21
16
146
147
34
133
41
0
151
25
1
101
0
34
80
0
97
165
73
66
16
1
16
163
87
146
0
0
0
64
1
49
64
0
34
177
12
18
148
26
49
148
10
17
0
0
0
16
0
1
0
0
0
16
0
16
48
2
1
128
23
80
128
10
64
32
2
0
48
2
1
68
0
0
64
16
33
17
0
0
48
3
0
97
18
80
16
1
0
65
32
32
98
5
16
0
0
0
64
2
2
16
1
0
32
2
0
81
1
33
80
3
48
48
1
1
16
1
0
16
1
0
64
5
0
179
149
90
0
0
0
65
18
0
16
1
0
50
2
0
17
0
0
129
37
83
32
0
2
32
16
0
32
16
1
0
0
0
0
0
0
96
23
0
17
0
0
16
0
0
48
0
3
64
5
1
32
0
16
16
0
16
65
80
0
113
67
33
96
48
96
16
1
0
34
0
0
0
0
0
66
0
1
48
2
1
32
0
2
32
0
17
32
0
1
16
0
1
16
16
0
16
16
16
48
16
33
48
3
0
16
0
0
16
0
0
0
0
0
0
0
0
48
48
0
115
0
144
16
16
0
48
18
0
16
1
0
48
1
17
80
2
65
0
0
0
65
34
0
112
144
32
83
19
0
66
32
0
0
0
0
64
3
1
64
4
0
32
0
1
64
0
20
0
0
0
0
0
0
16
0
0
48
17
16
83
0
18
0
0
0
99
33
48
84
32
16
160
11
81
128
9
49
176
11
115
160
11
114
32
17
0
32
1
16
0
0
0
131
144
0
114
144
0
0
0
0
162
51
176
130
54
51
17
0
0
33
16
0
147
10
0
131
19
144
130
41
17
49
2
0
128
10
0
64
4
0
17
0
0
16
0
16
48
0
48
0
0
0
50
2
0
64
80
0
48
32
0
65
2
1
32
2
16
48
1
1
16
0
1
0
0
0
80
36
0
68
16
16
162
11
0
163
11
0
16
0
0
161
41
148
147
150
0
179
169
129
82
19
16
0
0
0
113
19
128
145
20
145
130
71
33
80
6
0
0
0
0
51
0
0
16
1
0
177
11
80
160
138
37
161
27
0
0
0
0
146
103
18
50
1
0
0
0
0
16
1
0
32
32
0
17
0
0
80
7
0
133
9
16
16
0
0
0
0
0
130
52
65
146
54
112
146
72
64
16
0
17
16
0
0
80
1
96
80
1
96
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
32
1
17
131
130
34
166
27
0
48
3
0
129
26
0
80
35
32
16
1
0
48
3
0
0
0
0
0
0
0
16
1
0
64
1
50
48
0
33
114
24
0
171
3
50
112
35
80
0
0
0
67
2
0
49
0
32
0
0
0
16
0
1
16
0
0
17
0
0
0
0
0
96
1
69
80
0
128
80
1
97
161
90
97
164
11
48
80
0
83
113
112
65
130
84
81
96
1
98
0
0
0
0
0
0
0
0
0
131
117
17
128
25
65
64
48
17
0
0
0
0
0
0
112
19
68
17
0
0
80
0
96
80
21
0
49
0
0
48
1
33
0
0
0
33
1
0
112
0
145
64
19
32
16
1
0
16
1
0
163
21
164
97
34
34
133
35
112
48
18
1
16
16
0
81
5
2
64
5
0
178
171
17
179
123
18
16
0
0
0
0
0
164
11
32
161
51
161
130
83
80
81
20
16
48
3
0
129
41
19
48
2
0
131
25
0
114
9
0
144
32
161
132
25
0
16
0
0
16
16
1
132
25
0
64
5
0
48
48
1
131
25
0
115
25
0
113
21
49
32
32
0
81
20
16
16
1
0
68
0
0
160
11
113
16
0
1
16
1
0
48
0
4
48
0
3
97
22
0
161
43
0
33
1
0
48
2
16
32
0
1
32
1
16
180
183
147
64
1
2
80
7
0
64
5
0
161
43
18
136
17
112
16
0
0
16
0
0
48
32
1
96
128
16
64
0
50
16
0
0
84
0
3
84
0
3
80
32
80
48
1
2
48
0
33
161
11
16
48
16
32
112
3
98
153
3
66
16
0
0
32
0
2
16
1
0
165
11
32
133
23
0
117
21
0
117
23
0
116
23
0
0
0
0
0
0
0
0
0
0
167
10
32
0
0
0
178
155
16
112
32
129
16
1
0
16
1
0
129
24
20
16
16
0
64
0
65
33
1
0
0
0
0
16
16
0
0
0
0
0
0
0
33
0
16
16
1
0
0
0
0
80
1
65
144
11
16
49
1
16
128
32
162
144
23
144
0
0
0
0
0
0
64
1
18
33
1
0
49
0
2
64
0
65
128
17
160
97
49
80
48
3
1
32
0
2
16
0
16
16
0
16
17
0
0
103
1
0
32
2
0
0
0
0
80
17
50
16
0
1
64
1
50
128
10
0
176
11
101
130
16
160
64
4
0
50
0
0
16
0
0
132
24
0
32
17
0
80
5
16
34
0
0
16
1
16
50
0
17
66
0
3
32
0
32
96
1
97
81
19
18
0
0
0
0
0
0
32
2
0
32
0
16
48
3
0
0
0
0
48
0
17
48
16
17
16
0
16
48
2
0
16
0
16
16
0
0
0
0
0
17
0
0
17
0
0
32
16
1
164
27
0
192
187
1
176
187
17
185
155
17
32
2
0
96
48
51
49
0
2
17
0
0
32
1
1
0
0
0
16
0
16
48
0
32
50
0
1
48
3
0
144
11
0
145
10
0
51
1
0
51
0
16
17
16
0
64
33
3
0
0
0
112
2
144
32
2
0
16
0
0
145
41
33
81
36
0
144
16
176
147
57
48
16
1
0
96
0
129
16
1
0
0
0
0
164
27
1
80
22
0
96
7
1
64
2
2
32
0
17
0
0
0
148
9
112
48
1
33
16
16
0
32
16
17
112
4
66
112
0
144
81
50
16
50
2
1
16
0
0
65
20
0
81
21
0
64
4
16
160
11
16
48
3
0
64
4
0
48
3
0
48
3
0
32
2
0
48
2
0
32
1
1
48
3
0
161
11
32
128
10
16
160
121
20
16
1
0
80
5
1
32
2
1
149
52
65
96
0
83
48
1
3
64
4
2
0
0
0
80
23
0
82
80
1
96
144
0
48
1
18
129
67
67
81
5
1
144
11
1
135
9
0
116
8
0
82
0
80
81
5
1
0
0
0
32
16
16
33
0
16
17
0
0
80
33
48
80
17
65
66
2
0
16
0
0
64
19
16
114
16
128
113
128
2
32
16
0
64
2
3
48
2
0
33
1
0
0
0
0
115
128
2
129
40
65
16
0
0
66
33
16
0
0
0
48
16
32
0
0
0
16
0
1
49
1
16
49
17
0
0
0
0
32
0
17
48
3
1
132
10
0
149
10
0
149
9
80
148
102
3
82
1
34
17
0
0
65
32
16
16
0
16
16
0
16
80
6
0
64
4
0
162
105
83
64
32
32
144
105
20
164
11
16
0
0
0
130
20
128
49
0
33
32
0
17
16
0
0
16
0
16
16
0
0
34
1
0
34
0
0
96
4
64
154
34
0
32
0
1
80
48
80
145
10
49
48
3
0
49
18
16
49
2
0
32
2
0
16
0
0
132
9
16
132
9
32
165
56
37
144
10
32
80
0
97
80
1
81
128
10
32
197
170
169
0
0
0
0
0
0
66
18
0
129
25
17
81
20
17
48
18
16
50
1
16
34
0
0
0
0
0
16
0
0
0
0
0
16
1
0
32
1
17
133
16
144
208
173
81
195
156
82
137
0
3
64
0
80
112
9
17
32
2
1
48
2
1
113
23
16
80
1
96
96
1
113
162
25
162
33
1
0
112
67
33
32
1
1
16
0
0
16
0
0
16
0
1
32
0
1
33
17
0
112
25
0
64
3
17
64
4
1
0
0
0
146
10
64
160
107
0
160
91
0
164
11
0
148
153
0
160
11
82
130
38
50
32
1
0
32
1
0
48
0
3
48
3
0
16
1
0
49
16
2
32
1
1
16
0
1
132
6
5
179
107
20
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
16
0
1
16
16
1
16
0
1
128
72
0
160
10
84
16
0
16
129
38
96
112
64
39
0
0
0
16
0
0
145
49
10
183
43
81
132
25
0
150
23
3
16
16
0
64
0
49
64
3
3
0
0
0
0
0
0
0
0
0
17
0
0
32
16
1
161
59
1
48
0
16
162
106
34
16
0
1
32
0
1
16
0
0
16
1
0
80
0
82
80
2
81
65
19
16
98
37
0
49
1
0
160
11
144
160
11
128
160
11
112
160
11
97
160
11
144
163
10
100
177
155
48
96
6
1
112
9
16
64
4
16
161
11
48
116
24
0
134
21
16
131
25
0
133
25
0
96
3
67
148
11
0
164
10
3
0
0
0
160
1
169
112
20
81
33
0
16
32
0
16
33
0
16
48
18
0
114
50
51
0
0
0
0
0
0
65
19
0
149
10
16
128
10
0
96
8
16
160
135
7
144
58
19
0
0
0
16
0
0
16
1
0
161
99
160
161
67
163
81
18
49
64
17
32
49
2
17
182
75
19
164
11
16
16
0
0
48
1
2
16
1
0
163
27
32
64
1
19
65
4
0
81
4
0
81
21
0
81
19
2
145
57
17
129
41
49
83
16
48
0
0
0
0
0
0
113
39
0
65
17
16
162
106
67
0
0
0
0
0
0
80
32
81
0
0
0
48
0
48
96
32
81
32
1
1
32
1
16
48
2
1
32
16
1
48
32
17
0
0
0
17
0
0
16
0
1
17
1
0
49
0
16
0
0
0
64
0
96
112
37
48
98
23
0
82
20
0
162
90
17
17
0
0
80
64
32
66
32
1
128
35
113
176
187
17
192
187
17
64
4
0
32
1
0
16
0
0
134
9
0
81
21
0
16
0
0
16
0
0
0
0
0
116
38
0
147
121
1
162
122
34
50
0
0
49
2
0
81
17
50
132
25
0
161
74
52
162
86
133
0
0
0
64
35
0
0
0
0
112
3
113
80
3
80
96
34
65
112
23
48
147
70
66
96
18
81
148
71
64
32
17
0
0
0
0
114
24
0
33
1
0
0
0
0
113
21
49
180
186
128
164
10
32
161
11
32
144
11
16
48
3
0
32
2
0
0
0
0
0
0
0
164
162
33
16
0
0
48
1
2
32
2
0
48
2
0
32
0
2
16
0
0
48
2
16
66
3
0
49
2
0
49
18
0
16
1
0
16
0
1
135
64
80
168
96
128
98
32
65
146
55
34
64
1
48
112
25
1
160
11
113
100
97
0
32
17
1
64
33
48
48
1
17
68
1
0
145
32
176
130
161
0
64
4
1
102
3
17
0
0
0
134
7
0
132
20
96
80
23
0
64
3
1
64
5
0
81
3
3
64
5
0
16
16
0
80
32
49
0
0
0
81
36
16
65
4
1
65
2
1
64
2
1
65
0
4
32
0
2
32
1
16
64
17
48
16
0
0
181
107
25
48
4
0
16
0
1
0
0
0
104
1
0
115
18
65
48
4
0
66
17
17
17
1
0
64
3
32
16
1
0
16
0
16
16
0
0
161
11
0
112
52
66
112
144
16
128
9
32
113
22
49
67
2
0
64
4
16
49
2
16
0
0
0
164
11
16
163
11
48
170
10
0
165
11
16
168
10
16
168
10
0
49
16
2
112
1
145
50
16
0
32
2
0
48
1
2
48
3
1
129
84
50
129
68
50
148
150
0
179
169
64
133
53
16
17
0
0
0
0
0
16
16
0
32
0
2
164
25
69
117
21
0
131
32
144
116
21
0
81
80
0
48
18
0
32
2
0
96
5
65
80
1
96
97
52
32
64
35
0
80
3
4
16
16
0
64
35
16
50
16
0
48
3
0
16
1
0
148
163
33
114
36
34
0
0
0
32
2
0
16
1
1
146
71
49
64
1
5
81
20
0
66
19
0
51
1
0
16
0
16
16
1
0
161
132
160
32
2
0
32
17
0
16
0
1
115
25
0
64
2
18
16
1
0
165
89
17
48
1
1
32
2
0
48
3
1
32
0
1
81
22
0
0
0
0
17
0
0
116
22
0
162
27
64
177
11
128
64
17
3
0
0
0
16
0
17
32
2
0
16
0
1
17
0
0
32
1
16
64
32
49
96
0
128
112
4
82
81
0
5
132
145
0
147
89
49
48
32
16
149
16
10
0
0
0
81
16
34
65
20
0
151
32
144
113
9
0
80
0
97
80
3
66
64
0
19
48
4
0
80
4
33
80
32
80
166
10
17
49
17
0
66
18
0
64
0
34
80
4
33
16
16
0
166
26
17
128
5
98
112
0
160
64
34
32
162
152
81
0
0
0
16
0
16
64
18
16
16
0
0
16
0
0
64
48
32
96
112
32
116
24
0
82
35
0
148
102
48
80
33
64
98
18
18
97
17
34
48
16
33
0
0
0
128
48
144
16
1
0
0
0
0
0
0
0
112
7
65
112
0
145
112
9
17
48
2
17
17
1
0
64
1
35
48
0
2
49
0
2
16
0
0
144
57
51
0
0
0
82
32
33
80
7
1
98
0
22
49
17
0
64
2
3
81
20
0
80
2
65
0
0
0
33
0
0
98
48
32
98
6
0
32
1
0
49
32
0
81
96
16
16
0
16
16
0
16
194
137
177
81
34
32
115
32
128
161
11
80
161
139
0
32
17
0
49
3
0
32
1
0
16
16
1
166
26
0
96
9
0
163
72
83
80
21
0
180
12
1
180
106
65
160
154
97
160
137
97
96
19
49
80
18
64
16
1
0
48
0
17
32
17
0
64
4
0
64
19
2
64
16
4
81
21
0
96
3
81
129
22
65
129
22
98
33
0
0
17
0
0
176
11
145
160
11
97
65
18
16
49
2
0
80
6
0
48
32
32
64
49
32
148
10
1
160
11
32
16
1
0
148
10
32
80
5
2
32
17
0
51
0
0
33
0
0
114
48
80
129
96
112
33
0
0
32
0
2
97
7
0
82
4
2
100
2
3
49
2
16
66
32
16
146
58
34
161
42
49
164
11
48
147
10
32
80
3
65
16
0
0
16
1
0
133
38
0
132
86
1
65
2
0
48
3
0
64
4
0
49
18
0
16
0
1
49
17
0
16
0
16
82
35
1
176
25
179
97
38
0
97
22
16
0
0
0
32
17
0
48
0
48
16
0
16
48
18
0
32
0
2
0
0
0
80
19
3
48
16
2
81
32
64
16
16
0
32
1
0
32
1
17
179
11
80
33
17
0
33
16
0
64
0
4
16
16
0
48
1
1
48
0
3
48
16
2
17
0
1
0
0
0
82
0
80
116
0
81
97
33
20
0
0
0
33
1
0
0
0
0
0
0
0
32
1
16
96
3
66
80
35
1
16
0
0
0
0
0
0
0
0
48
0
32
128
10
16
80
1
81
0
0
0
0
0
0
0
0
0
33
1
0
48
4
0
64
3
1
81
19
18
81
5
0
80
7
0
136
20
48
132
25
0
48
18
0
64
33
1
80
32
65
0
0
0
16
0
1
146
10
0
165
51
160
64
1
5
64
1
49
48
3
0
32
2
0
164
98
149
147
86
34
49
16
0
98
52
0
164
164
34
164
120
50
145
42
16
49
18
0
96
52
48
32
17
0
32
1
16
161
99
162
161
90
17
160
80
163
81
48
16
112
39
0
80
18
2
49
19
0
33
0
0
131
96
96
132
66
96
82
5
0
80
0
96
16
16
0
32
32
1
0
0
0
16
1
0
84
0
2
104
0
2
16
0
0
48
4
0
16
1
0
48
2
16
145
43
0
144
100
54
128
10
16
80
16
96
80
34
48
16
17
0
32
1
0
32
2
0
64
16
48
32
1
1
113
19
50
130
49
99
130
22
66
114
9
0
80
0
81
32
2
0
181
152
147
164
11
32
166
11
16
178
121
147
0
0
0
17
0
0
64
19
2
16
1
0
49
0
2
81
19
17
81
18
19
129
64
144
129
65
144
64
4
1
48
3
0
98
32
96
114
32
81
64
3
16
129
24
49
113
1
114
112
0
145
16
1
0
32
1
0
16
0
0
16
16
0
80
22
1
68
0
0
80
6
1
68
0
2
80
7
0
50
1
16
32
2
0
96
19
35
48
2
16
80
3
18
112
5
81
33
0
17
129
19
68
130
40
2
82
1
4
66
17
2
145
70
81
129
57
1
64
16
4
164
24
160
115
25
0
128
26
0
128
21
112
96
7
1
96
4
65
48
1
17
16
1
0
32
2
0
48
33
1
48
4
0
32
32
0
64
16
48
16
0
16
16
0
0
16
1
0
33
16
0
80
1
96
80
1
97
0
0
0
0
0
0
185
69
11
49
2
0
65
19
0
32
1
16
97
22
32
32
1
0
97
51
17
64
48
32
64
5
0
32
16
0
64
18
2
64
4
1
16
1
0
160
11
112
0
0
0
32
16
1
48
17
16
80
34
48
129
51
96
49
17
0
49
2
0
0
0
0
0
0
0
80
65
16
80
48
34
64
20
0
65
20
0
49
1
2
68
1
0
80
21
0
96
2
7
162
75
0
131
9
16
0
0
0
16
0
0
130
9
1
32
2
0
16
1
0
148
20
85
152
1
144
153
16
144
16
1
0
98
37
0
129
22
5
128
1
10
113
7
4
113
25
0
128
19
100
146
164
17
146
176
0
181
171
17
32
1
16
16
0
16
33
16
0
17
0
0
16
16
1
32
1
0
16
0
0
48
1
16
97
22
0
96
0
114
80
2
50
112
1
145
115
64
64
16
0
17
16
0
17
66
1
17
17
0
0
0
0
0
145
70
128
49
16
32
0
0
0
0
0
0
32
0
1
0
0
0
97
22
17
16
0
16
17
0
0
32
0
17
17
0
0
145
27
0
114
48
97
113
64
66
96
16
97
112
21
65
33
0
0
144
86
37
33
0
0
50
1
0
177
152
135
112
0
87
112
3
113
32
2
0
64
5
0
48
33
0
0
0
0
16
0
1
66
33
0
98
35
1
144
42
49
129
73
33
48
0
33
132
57
16
114
22
3
0
0
0
80
3
49
96
3
96
80
6
1
160
11
83
0
0
0
32
17
0
17
0
0
32
0
1
48
0
17
32
17
0
128
9
18
128
26
0
130
1
160
163
118
128
128
40
65
0
0
0
0
0
0
16
0
0
0
0
0
97
24
0
0
0
0
16
0
0
0
0
0
66
19
0
32
0
1
162
25
160
161
26
144
49
0
2
50
0
1
66
16
17
48
0
32
32
1
0
178
7
167
132
38
18
148
101
18
113
35
65
65
17
17
49
0
2
81
21
0
131
23
48
32
2
0
99
32
20
160
32
176
16
16
0
0
0
0
130
33
144
160
27
32
145
42
32
165
11
32
32
0
2
48
16
18
50
0
1
16
0
0
128
144
5
113
25
0
16
0
16
32
17
0
48
1
0
32
17
0
166
10
32
163
121
20
68
0
2
177
171
0
128
144
49
80
16
80
80
17
65
164
96
160
145
112
144
0
0
0
16
1
0
96
35
64
64
19
0
128
147
32
128
160
16
176
11
98
161
56
164
16
0
0
130
128
80
145
114
144
129
38
50
145
42
2
33
0
0
98
20
16
50
16
0
17
0
0
97
23
0
17
0
0
0
0
0
166
18
160
131
25
0
80
0
81
96
19
34
0
0
0
16
1
0
33
17
0
144
50
161
148
10
0
64
1
48
163
91
1
65
19
16
146
26
1
112
4
96
96
17
113
112
0
101
130
17
117
112
0
144
112
3
53
176
11
129
164
10
70
64
5
0
48
1
17
48
1
2
82
4
2
82
3
1
64
4
1
65
19
0
112
1
144
112
1
130
128
2
160
0
0
0
16
1
0
129
85
35
64
0
65
64
48
32
80
0
50
48
32
1
48
2
16
80
32
80
80
33
64
65
0
3
131
87
1
16
0
16
48
2
1
80
7
16
16
1
0
16
1
0
48
2
1
48
18
0
64
4
0
64
5
0
128
48
145
119
0
4
113
23
0
97
23
0
48
3
0
65
4
0
129
26
0
48
2
1
48
2
1
16
0
0
0
0
0
81
33
49
81
34
17
80
7
0
64
2
2
65
18
2
32
1
0
33
1
0
48
1
1
48
18
1
131
147
1
48
3
0
16
1
0
16
1
0
96
0
69
112
2
84
128
0
161
112
7
49
112
8
2
96
2
83
112
4
37
112
3
98
81
35
17
48
16
1
0
0
0
16
0
0
16
0
0
133
37
16
146
160
96
48
1
17
101
0
49
115
20
33
147
10
1
17
0
0
16
1
0
81
20
0
98
36
0
192
188
113
176
171
80
182
123
70
69
0
0
52
0
0
160
11
128
176
11
128
81
32
64
114
33
67
98
22
16
97
17
81
97
18
112
98
23
0
114
21
49
16
16
0
49
17
0
17
0
0
114
52
33
16
1
0
32
1
16
64
17
48
0
0
0
96
0
100
48
3
1
64
3
2
17
0
0
32
1
0
33
0
1
32
0
17
117
37
0
0
0
0
16
0
0
64
1
49
80
48
49
64
18
1
0
0
0
16
0
0
112
0
145
80
32
81
114
34
33
82
17
17
48
18
0
96
7
0
64
33
32
32
16
0
80
64
33
0
0
0
80
4
1
16
1
0
32
1
0
96
2
7
32
0
2
33
16
0
64
18
1
48
0
33
32
2
0
163
43
0
65
19
0
81
20
16
48
0
3
0
0
0
0
0
0
16
16
0
16
16
0
32
1
1
0
0
0
0
0
0
96
4
36
112
4
51
130
10
0
0
0
0
33
16
1
97
34
19
97
50
33
32
1
1
32
0
1
17
0
0
0
0
0
180
122
132
66
1
2
33
1
0
64
2
32
80
32
48
162
118
68
32
17
0
112
0
145
96
3
51
0
0
0
161
74
4
16
1
0
65
5
0
48
2
0
145
151
2
96
3
49
64
1
33
0
0
0
33
0
16
96
1
112
80
1
50
96
1
98
162
55
117
0
0
0
64
48
16
64
48
17
163
11
16
64
4
16
32
1
1
80
6
0
96
9
0
32
2
0
96
0
8
64
3
2
64
4
1
0
0
0
49
2
0
112
9
32
144
8
144
16
1
0
16
0
0
131
22
96
147
26
0
117
6
0
64
49
17
97
23
0
146
89
34
81
6
0
49
18
0
16
0
0
16
16
16
64
17
48
146
0
162
97
36
1
32
17
0
80
18
4
48
3
0
32
1
16
33
16
16
32
1
0
64
4
16
64
4
32
183
176
144
178
150
176
113
34
82
16
0
0
48
1
16
131
23
112
130
25
0
80
32
80
48
0
34
64
32
48
96
112
16
98
6
16
160
27
32
164
27
32
193
169
180
179
27
64
16
1
0
160
104
146
97
18
81
130
82
66
98
64
34
32
16
17
64
32
17
32
16
1
115
4
80
136
8
0
115
17
128
132
18
112
64
48
32
0
0
0
48
3
0
146
73
49
84
0
3
101
16
2
65
19
16
97
22
1
113
21
49
48
17
32
49
16
0
65
18
0
98
36
0
32
16
1
151
9
32
147
10
16
144
10
16
128
10
16
128
99
5
146
42
32
65
18
2
96
25
0
144
119
3
177
27
101
178
75
116
64
5
0
179
152
150
180
123
0
146
10
0
16
0
16
0
0
0
64
32
33
66
0
18
67
0
17
48
0
33
16
0
17
65
35
0
81
20
16
80
6
0
32
2
0
64
0
4
80
6
0
64
17
2
48
4
0
48
2
1
114
69
16
147
35
160
163
55
161
33
16
0
65
16
17
64
1
49
96
1
128
101
16
4
114
25
0
66
18
0
98
21
17
119
16
2
81
21
16
145
42
64
161
74
97
65
3
0
128
84
20
182
89
148
129
85
5
114
52
33
181
153
115
129
23
81
0
0
0
0
0
0
16
0
1
16
0
0
0
0
0
100
32
2
65
18
0
0
0
0
144
40
113
160
26
112
128
32
145
144
32
177
128
32
160
66
19
0
32
2
1
48
3
0
48
3
0
48
3
0
132
54
34
131
57
0
148
55
64
0
0
0
16
0
16
130
24
17
98
20
17
33
0
1
48
1
32
80
4
32
65
0
3
66
0
2
67
1
1
80
48
64
64
33
32
64
16
18
64
32
32
48
32
17
48
18
1
80
34
48
33
0
0
16
0
0
16
16
0
97
19
49
64
18
16
132
21
80
131
9
0
165
56
83
146
85
66
145
58
18
16
0
0
160
121
6
48
18
1
48
16
16
100
32
17
149
10
1
48
3
16
65
17
17
81
18
18
128
26
16
128
101
2
32
1
0
81
7
0
131
114
5
134
9
16
128
9
34
129
70
50
147
100
66
134
81
16
49
2
0
65
0
4
129
103
1
16
16
0
96
17
128
64
33
18
48
32
0
210
173
48
48
16
18
97
22
0
97
24
0
80
1
112
64
0
34
145
20
103
162
21
152
147
81
115
129
100
80
129
83
49
183
167
150
129
52
113
80
32
65
98
34
49
114
50
50
163
32
178
81
21
0
48
1
17
16
0
1
16
1
0
32
1
16
32
1
17
16
1
0
50
0
0
160
11
32
144
73
2
144
150
19
133
9
32
148
10
32
131
39
17
130
24
17
195
169
168
48
2
0
48
3
0
16
17
0
17
0
0
32
0
2
80
7
0
96
8
16
48
2
1
32
2
0
16
0
1
48
2
1
145
26
0
162
27
0
117
7
0
96
21
49
80
5
1
96
81
4
146
48
160
145
40
100
64
0
66
96
3
51
96
6
3
112
5
81
32
1
0
164
163
50
66
1
16
34
0
0
113
23
16
98
20
32
113
54
1
81
20
16
48
1
3
32
0
1
0
0
0
16
0
0
160
11
145
160
11
128
130
66
67
178
170
150
32
1
0
32
1
0
48
1
17
48
1
17
48
0
32
64
33
0
32
16
1
64
2
3
83
32
32
67
32
1
85
48
0
132
9
16
145
161
3
49
1
1
82
20
0
114
24
0
161
26
80
177
139
102
193
156
56
178
123
82
194
92
37
193
112
201
195
48
193
130
39
50
32
1
1
176
123
162
178
154
163
0
0
0
80
48
49
64
18
32
81
6
0
148
41
49
97
32
80
146
36
144
179
153
68
163
168
4
181
90
70
180
152
122
32
1
0
33
1
0
16
1
0
34
0
0
178
183
4
145
118
67
97
23
16
96
2
96
80
1
67
129
10
0
129
24
3
128
89
0
128
102
4
182
107
25
176
171
16
65
0
4
64
16
4
0
0
0
48
3
0
17
0
0
131
96
66
146
55
65
162
169
0
146
120
33
178
59
99
16
0
0
80
81
0
32
1
0
49
18
0
163
151
83
179
150
103
65
3
0
147
57
4
148
57
65
131
21
82
66
19
0
81
19
32
80
35
48
80
33
49
16
1
0
32
2
0
0
0
0
64
19
0
48
0
3
16
0
0
16
1
0
16
0
1
16
1
0
0
0
0
64
5
0
64
3
2
146
144
49
146
147
66
66
1
2
16
0
1
114
113
17
83
64
1
98
80
2
51
0
0
17
0
0
65
18
0
64
0
4
97
23
1
128
48
160
97
22
0
81
21
0
98
35
34
144
4
147
144
24
99
133
9
0
96
2
98
64
0
81
48
2
16
64
4
0
179
106
165
177
107
148
33
0
0
49
17
0
132
64
5
128
48
146
160
91
17
160
11
1
16
1
0
48
0
17
81
64
17
64
0
34
80
80
17
48
17
17
64
48
16
64
16
33
51
0
1
180
11
32
180
43
49
64
4
1
48
17
1
33
0
0
49
32
16
96
16
113
49
1
17
49
2
16
49
18
0
49
1
17
49
2
0
17
0
0
65
2
1
32
1
1
48
4
0
32
2
0
66
18
0
65
17
0
82
20
0
114
39
0
144
87
81
160
74
66
96
32
112
64
18
17
64
19
1
0
0
0
48
18
0
0
0
0
0
0
0
48
18
0
65
33
0
49
1
17
16
1
0
33
0
16
64
19
0
16
0
0
16
0
0
48
3
0
48
18
0
0
0
0
0
0
0
33
0
1
49
1
17
32
32
0
0
0
0
162
152
144
179
75
128
48
3
0
130
10
16
130
72
16
145
10
16
65
18
0
65
17
2
148
144
4
150
54
2
116
8
0
115
25
0
115
40
0
161
0
179
129
18
147
48
0
33
134
16
128
162
90
51
180
58
98
48
1
2
48
3
0
32
0
2
49
1
1
49
16
1
65
1
1
144
39
116
32
1
16
16
1
0
113
0
114
135
18
4
100
0
21
83
16
18
16
0
1
48
1
2
16
0
16
66
16
17
128
96
99
99
18
33
0
0
0
16
1
0
80
4
3
96
4
5
0
0
0
17
0
0
66
32
16
82
32
64
32
0
2
66
18
0
50
17
0
82
19
0
97
52
0
194
171
132
178
155
82
130
69
34
82
20
0
80
1
5
129
71
33
162
106
0
64
4
0
164
164
51
163
176
0
114
49
3
114
96
65
114
32
67
17
16
0
82
33
17
113
48
82
113
16
128
96
16
129
114
20
33
176
11
145
160
11
82
98
22
0
163
105
130
82
19
16
82
20
0
49
3
0
65
17
1
134
22
0
98
21
0
32
1
0
32
2
16
128
6
112
128
35
147
32
1
16
148
9
2
148
89
49
145
73
64
129
56
49
16
16
0
64
50
32
65
3
32
66
19
0
117
81
0
112
7
3
112
3
113
96
1
128
32
2
0
0
0
0
16
0
16
97
24
0
82
0
19
148
39
66
113
39
0
145
41
80
113
41
0
163
27
32
163
11
48
180
155
17
144
16
176
161
0
177
33
1
0
99
52
0
65
1
34
32
0
2
164
11
32
17
1
0
32
2
0
64
1
64
49
0
17
80
20
17
64
4
17
80
4
17
80
33
2
64
4
0
80
32
64
80
34
48
96
0
99
96
18
80
113
52
48
112
56
16
96
17
81
112
17
113
96
33
81
97
23
16
98
22
0
32
0
16
16
1
0
66
18
0
97
21
16
160
123
0
144
59
0
179
91
0
131
83
2
16
0
16
64
3
32
129
25
0
116
19
3
113
54
16
64
5
0
80
36
0
80
34
48
64
32
33
64
18
32
131
37
81
147
56
48
32
0
2
64
3
2
98
21
1
80
16
80
16
0
0
32
32
0
16
16
0
32
1
0
113
22
32
86
0
32
145
19
160
145
16
176
16
0
0
0
0
0
32
1
0
114
21
3
98
22
0
64
4
0
48
1
3
64
5
0
64
4
2
146
135
0
186
9
58
33
0
0
49
32
0
148
55
64
166
11
64
180
11
17
164
11
1
164
11
17
163
105
65
48
2
0
96
34
81
50
17
0
49
2
0
81
2
18
168
85
50
49
0
2
49
0
2
16
0
16
0
0
0
32
0
16
32
0
32
97
21
32
130
55
49
129
56
33
145
42
2
145
73
18
80
7
0
80
16
112
51
0
0
50
1
0
144
26
128
128
16
161
128
25
81
49
32
0
65
33
32
114
0
113
113
64
96
66
18
0
65
17
17
64
20
0
97
22
16
16
0
16
34
0
0
64
6
0
113
9
1
146
9
144
99
2
80
119
0
19
83
16
3
160
103
114
133
82
16
147
147
34
97
32
80
48
17
17
48
0
49
112
32
129
128
64
145
0
0
0
50
16
0
32
1
16
49
1
1
0
0
0
16
0
1
82
19
0
80
0
6
82
18
2
32
1
0
32
1
0
145
21
101
161
70
118
148
21
112
153
8
0
97
37
0
65
49
17
80
16
64
48
17
16
17
0
0
32
16
0
16
16
0
16
16
0
149
71
33
147
88
16
148
104
33
64
16
49
83
16
4
16
16
0
16
16
0
48
0
49
48
1
18
48
1
18
48
1
18
16
1
0
66
17
16
32
1
0
145
73
80
112
67
48
162
11
97
165
10
82
195
169
138
17
0
0
49
16
32
17
0
0
66
1
16
17
0
0
130
49
145
131
80
80
48
1
3
148
10
0
149
10
0
131
56
2
98
36
0
147
10
32
147
70
21
129
1
161
144
0
176
162
59
32
163
123
16
162
138
1
177
155
113
179
155
17
32
1
0
32
1
16
33
16
0
162
71
130
65
64
0
113
96
34
0
0
0
0
0
0
165
74
16
163
11
32
162
139
0
145
1
176
80
0
112
129
1
103
162
22
150
162
11
16
149
10
16
183
74
69
182
74
131
0
0
0
0
0
0
145
84
145
177
53
176
133
80
5
64
5
0
64
5
0
32
16
0
81
17
34
65
1
33
80
34
32
80
20
32
81
35
0
16
0
0
112
1
144
96
17
98
112
80
81
113
20
96
115
23
0
114
33
96
32
16
1
32
16
1
32
17
0
32
16
0
32
2
0
32
32
0
131
68
49
32
17
0
50
17
0
97
4
65
112
1
144
129
42
1
131
9
16
16
0
16
16
0
0
32
1
0
49
2
0
128
0
160
112
4
66
161
153
80
162
104
130
136
3
2
112
10
0
64
5
1
48
0
3
132
52
35
115
36
18
32
1
0
145
73
3
129
72
3
65
18
32
32
0
32
81
16
80
129
70
33
112
8
64
129
71
49
64
1
48
64
0
4
48
0
32
128
10
48
144
22
145
16
0
0
32
0
2
16
0
1
33
16
1
33
2
0
48
1
3
49
17
0
32
0
1
49
17
16
112
84
4
162
90
100
162
42
66
64
0
49
64
16
49
16
0
0
48
17
0
129
23
65
144
90
32
144
27
17
49
18
0
48
1
2
32
16
0
64
33
32
64
1
64
32
1
17
16
0
1
0
0
0
33
0
17
80
0
7
32
1
1
16
1
0
16
1
16
16
0
0
32
1
0
16
1
0
81
17
80
80
1
96
112
1
130
17
0
0
33
0
0
81
17
4
81
4
2
163
119
84
181
135
116
65
19
0
49
17
16
113
40
16
130
87
16
82
5
0
82
19
2
98
5
2
64
17
32
64
19
16
112
64
114
130
112
67
0
0
0
0
0
0
17
0
0
147
103
17
149
88
0
149
103
16
129
57
32
129
57
16
65
19
1
129
40
18
0
0
0
162
64
176
145
33
161
32
1
0
48
1
16
16
0
0
48
17
32
112
20
97
129
80
115
112
48
129
64
16
64
0
0
0
32
1
0
178
51
177
161
37
166
70
0
0
16
1
0
96
22
17
68
0
0
101
17
0
114
48
80
114
32
67
168
2
161
32
32
0
17
16
0
32
2
0
16
1
0
49
18
0
133
18
66
112
6
49
146
86
50
147
103
32
96
8
0
96
35
48
96
33
81
64
33
33
16
0
1
0
0
0
81
20
0
97
21
16
65
64
0
33
1
0
33
1
0
48
1
1
113
39
2
115
35
49
129
81
96
97
38
0
113
37
48
112
9
16
129
57
1
112
70
2
112
35
6
112
10
0
147
57
18
147
41
16
164
11
32
97
22
0
80
0
22
81
19
18
32
1
16
16
0
1
17
0
0
161
26
144
145
41
48
146
42
49
178
169
66
145
26
48
130
64
144
146
73
64
161
58
50
113
36
34
49
32
16
96
0
99
114
35
34
147
58
64
167
11
16
145
42
16
113
21
65
48
2
17
80
21
17
98
21
16
98
6
0
97
39
0
112
32
24
113
39
48
112
21
20
97
23
16
147
71
33
114
98
17
96
144
0
180
27
3
131
80
112
128
10
0
112
9
0
162
90
66
129
103
1
145
73
33
164
11
16
166
58
16
48
3
0
161
169
34
182
154
117
48
1
17
65
19
0
65
18
16
160
42
35
128
10
32
160
137
23
144
73
21
181
165
50
144
10
50
160
154
50
112
129
1
146
73
3
145
89
20
64
4
16
81
4
32
66
3
0
81
17
3
64
16
80
80
49
32
129
54
5
145
86
21
160
104
146
162
57
146
165
17
176
163
4
162
97
49
49
128
26
16
112
52
65
32
0
17
48
0
33
154
1
5
96
34
81
0
0
0
16
0
1
65
3
16
81
1
50
130
25
0
131
10
0
148
9
80
163
54
55
178
171
0
181
171
48
48
17
16
32
16
0
64
0
80
112
7
19
80
2
65
32
1
1
48
2
0
133
20
96
114
34
80
83
0
64
16
0
1
48
0
17
128
104
32
96
8
0
64
48
32
96
48
96
163
11
32
164
73
20
81
21
0
97
22
16
64
19
1
32
16
0
32
1
0
212
172
112
210
189
145
197
156
69
160
146
9
113
23
18
114
52
1
130
70
21
161
7
176
146
22
144
132
16
128
133
18
82
129
41
33
161
144
161
16
1
0
16
1
0
32
0
16
32
0
1
48
1
0
32
1
0
49
18
0
161
26
144
160
20
176
32
1
0
96
33
81
161
114
90
177
86
167
97
67
0
145
71
82
67
16
0
83
34
32
134
38
48
149
9
32
178
170
145
195
184
176
135
25
0
32
1
0
48
17
1
32
2
0
64
4
0
64
5
0
64
3
2
64
2
2
64
5
0
80
37
0
64
36
0
129
40
35
96
35
18
146
70
50
32
16
0
16
1
0
119
20
0
81
21
0
81
36
0
33
1
0
64
19
0
160
154
66
132
98
18
129
52
50
48
0
3
64
0
5
49
32
0
16
0
0
50
17
0
65
19
0
65
4
0
96
1
81
81
5
1
97
21
32
82
20
0
81
21
16
147
6
117
162
56
117
49
2
0
84
32
32
163
57
21
16
1
0
16
0
0
128
9
34
162
55
84
48
2
0
64
19
16
146
86
19
129
73
0
161
58
5
16
0
16
49
0
32
147
41
50
132
9
16
161
153
2
130
84
50
0
0
0
0
0
0
48
0
2
48
1
2
32
0
17
32
0
17
133
20
80
65
17
3
131
72
16
162
123
0
97
21
17
97
21
18
16
0
0
80
17
5
80
19
2
163
89
146
128
144
80
162
73
83
131
64
96
147
115
112
177
139
3
180
90
22
82
4
16
66
17
16
131
39
16
129
40
34
33
17
0
48
17
1
48
1
18
64
0
34
180
183
101
163
150
100
146
16
160
132
67
64
148
69
81
113
39
0
117
0
21
82
1
5
132
0
9
115
20
3
65
17
17
32
0
2
66
19
0
130
37
21
50
1
0
33
16
0
131
21
112
131
22
80
65
3
1
81
20
16
66
19
0
82
34
0
84
17
16
87
0
1
83
1
17
69
0
0
48
1
32
32
1
0
64
19
16
64
4
0
80
34
48
64
32
48
161
11
48
161
11
49
32
0
17
64
2
49
48
32
32
130
37
65
32
16
0
64
32
48
32
17
0
48
16
1
80
4
32
65
19
0
163
9
144
163
56
68
81
20
32
81
20
16
145
90
3
48
16
33
16
1
0
112
18
113
145
37
85
130
69
50
114
48
7
131
57
1
65
17
16
150
10
2
131
10
0
98
22
0
81
51
0
48
3
0
16
1
0
65
19
0
96
2
112
64
2
17
32
1
0
33
1
1
64
33
0
115
23
0
100
3
2
81
21
1
80
19
48
80
34
32
145
42
32
98
51
17
145
88
65
65
33
16
49
32
0
66
19
0
145
26
1
148
11
0
81
3
17
65
16
17
0
0
0
16
1
0
16
0
1
80
1
36
82
32
48
49
32
0
48
32
1
113
128
17
148
10
0
49
33
0
49
32
0
98
19
4
82
20
0
114
49
66
115
80
33
160
107
34
162
59
34
65
2
1
48
2
17
16
1
0
32
1
0
144
48
162
128
33
145
81
19
16
48
2
16
48
3
0
80
3
50
81
4
0
81
21
0
65
33
18
98
21
16
96
32
96
96
6
32
129
52
144
16
1
0
17
0
0
117
35
16
132
57
16
131
54
16
112
112
64
112
144
32
17
0
0
82
34
33
48
2
1
65
17
17
48
2
17
64
0
34
115
24
0
132
25
32
130
8
96
178
184
117
180
167
102
185
2
27
184
106
57
115
8
0
33
17
0
81
4
0
65
21
0
81
20
1
49
2
0
49
17
16
65
2
2
81
18
3
65
18
0
49
18
0
81
21
0
65
2
3
83
19
1
128
21
128
114
9
0
130
10
0
113
20
96
114
19
80
130
9
0
131
9
0
113
25
0
101
18
0
116
23
0
0
0
0
16
0
0
48
1
17
48
1
16
64
0
65
80
64
32
146
9
96
113
25
0
113
40
0
16
0
0
65
35
0
16
0
0
0
0
0
118
0
4
97
5
2
48
0
2
48
2
1
32
1
0
48
1
2
112
82
33
160
153
68
128
7
52
128
4
145
162
137
19
148
10
32
166
11
16
168
10
32
148
10
32
32
16
0
48
17
0
80
52
0
32
2
0
66
16
16
99
33
48
48
3
16
64
4
16
96
7
16
81
3
17
113
39
16
113
23
1
65
19
0
65
4
0
130
40
17
131
40
1
165
33
163
81
19
16
65
18
16
0
0
0
33
1
0
146
26
48
147
25
21
129
22
66
48
0
33
48
16
33
64
32
17
64
32
17
64
32
17
96
17
112
64
16
33
65
1
3
64
16
18
133
25
1
0
0
0
34
0
0
112
1
129
112
1
130
65
0
32
17
0
0
48
0
4
32
0
2
16
1
0
0
0
0
133
16
128
48
0
3
80
4
2
162
90
128
161
43
0
177
59
144
145
58
0
32
1
0
49
1
0
65
18
0
161
130
177
161
81
163
176
92
16
48
17
16
0
0
0
32
17
0
161
43
6
160
43
21
49
2
0
65
18
17
81
19
18
81
20
2
32
2
0
65
18
0
87
0
0
51
0
0
113
19
34
147
70
50
164
25
160
166
10
0
130
53
50
179
139
81
181
155
17
65
35
0
113
36
18
80
23
0
96
34
49
80
6
16
96
20
49
97
23
0
177
153
146
131
9
2
116
23
0
0
0
0
0
0
0
166
22
144
163
27
1
97
6
0
97
22
16
176
183
119
180
152
101
49
18
0
17
0
0
17
1
0
67
18
0
16
0
16
16
0
0
16
0
17
16
16
0
49
1
1
32
0
2
154
48
3
176
155
16
150
39
5
192
156
0
85
0
1
32
2
0
32
2
0
113
34
80
96
1
128
112
19
128
112
24
32
113
21
18
83
17
32
113
36
33
162
73
82
176
187
50
181
154
67
164
11
21
162
11
32
100
32
18
100
18
2
112
17
145
112
1
145
64
16
48
82
18
2
32
1
2
32
32
0
112
49
128
112
37
81
131
38
33
130
37
66
101
0
18
101
0
3
81
20
0
81
20
16
128
5
130
114
19
81
114
38
0
149
10
16
163
7
161
128
128
128
48
1
17
16
1
0
16
0
0
32
1
16
132
145
32
115
65
35
147
84
52
162
104
98
130
82
50
50
0
1
16
1
0
144
72
112
146
55
65
80
17
80
64
1
65
144
48
161
64
1
49
96
4
4
80
2
33
64
1
49
64
3
0
81
20
16
32
32
0
0
0
0
48
33
1
65
18
0
50
1
0
49
17
0
49
17
0
49
17
1
32
0
16
17
0
1
17
0
0
212
173
130
195
156
97
82
50
0
81
49
16
64
32
18
16
0
0
132
20
96
64
0
34
113
36
35
97
35
18
97
20
49
33
16
0
49
16
17
50
0
2
120
0
3
80
16
112
113
16
144
164
27
32
64
0
49
64
17
33
96
3
36
128
70
4
128
89
2
144
11
0
145
149
32
161
91
32
112
35
64
96
64
80
99
3
18
64
2
1
16
1
0
0
0
0
64
4
16
81
20
32
131
25
0
144
89
18
144
144
6
144
87
5
97
16
112
97
21
17
113
23
33
113
16
9
65
1
18
145
41
66
113
22
33
145
56
66
64
18
32
33
16
0
49
17
0
177
43
50
176
107
50
147
55
35
195
139
26
194
172
33
132
37
4
130
96
6
179
107
56
178
105
148
49
18
0
17
0
0
100
48
32
113
16
145
81
19
33
145
69
128
145
39
84
164
87
144
146
58
16
146
71
112
112
39
16
113
39
48
67
17
0
85
1
0
97
22
0
81
20
0
17
1
0
147
10
18
149
56
50
0
0
0
17
0
0
64
4
16
98
34
48
50
16
0
48
18
0
112
17
144
113
51
65
144
101
144
160
148
145
160
11
2
152
7
18
145
42
33
16
1
0
64
17
17
48
16
1
148
42
32
48
3
0
81
6
16
65
34
0
81
18
18
16
1
0
48
1
2
49
17
0
50
16
0
97
19
33
144
57
20
160
153
20
129
16
161
114
18
97
64
20
16
80
20
16
32
1
16
49
2
0
49
18
0
97
22
16
32
32
0
96
48
96
66
2
1
49
1
17
128
9
17
128
88
17
112
32
113
96
36
48
160
11
97
178
11
71
16
16
0
16
1
0
32
0
1
152
9
16
66
19
0
81
19
16
64
16
4
64
0
20
145
105
16
149
69
80
196
156
128
160
139
48
49
32
0
0
0
0
64
32
48
33
16
16
65
17
1
81
35
0
134
9
0
146
87
81
131
39
33
114
9
0
130
9
32
16
16
0
16
0
0
80
34
32
49
2
0
48
1
32
64
1
64
162
155
0
163
11
32
164
106
20
164
11
32
164
11
64
164
11
32
81
35
2
130
52
81
178
107
35
32
0
2
100
18
2
32
0
1
16
0
0
81
19
32
65
4
0
16
0
0
17
1
0
0
0
0
64
2
34
49
32
0
65
18
16
130
25
17
97
48
64
113
49
96
129
80
112
145
112
144
98
21
16
17
0
0
16
16
0
49
17
0
129
42
1
145
39
129
32
32
0
48
32
2
64
2
48
96
1
112
65
18
0
65
18
2
32
1
1
49
0
17
129
58
0
131
72
2
97
23
0
97
24
0
178
123
5
177
75
21
16
0
0
65
17
1
129
19
160
64
4
16
130
21
128
64
16
33
112
0
145
144
48
161
128
24
97
16
16
0
48
17
0
151
25
16
80
18
65
64
5
0
80
50
2
64
3
2
96
25
0
64
33
3
128
9
82
129
19
145
17
0
0
16
16
0
65
50
0
97
53
0
114
23
0
80
49
2
80
35
18
32
0
2
64
0
5
65
17
16
32
2
0
16
1
0
97
48
64
114
32
51
150
10
16
48
33
0
64
18
16
112
81
50
97
34
50
81
21
0
65
18
0
33
17
0
66
18
0
128
96
144
129
98
65
144
9
115
130
36
84
33
16
1
178
170
19
176
180
4
32
1
1
16
16
0
65
33
16
96
80
18
64
4
1
48
3
1
32
1
1
80
5
1
81
2
3
185
9
39
163
26
144
82
5
0
113
25
1
197
185
136
212
185
170
32
2
0
16
16
0
176
171
16
176
171
32
182
155
8
176
171
16
176
171
0
16
0
0
0
0
0
48
3
0
48
2
16
16
16
0
17
0
0
65
17
17
48
16
32
16
16
0
33
0
17
64
0
65
96
20
4
80
1
66
80
4
33
33
0
1
100
18
2
150
10
16
148
56
2
81
0
96
81
19
33
115
35
49
145
52
101
98
33
34
33
1
0
67
1
0
80
20
2
87
0
0
64
3
1
64
3
2
68
0
0
32
2
0
48
2
17
67
2
0
32
1
16
81
20
16
129
40
80
129
40
80
130
10
0
130
10
0
97
23
16
113
23
16
16
0
0
48
2
16
97
36
17
97
22
1
49
2
0
81
35
0
166
89
66
160
136
84
68
16
0
83
0
2
82
32
49
130
25
0
130
22
80
85
0
17
99
16
19
67
16
0
96
22
1
80
4
2
16
1
0
48
1
16
113
38
17
130
25
17
128
10
16
128
120
16
112
16
129
112
17
112
162
88
160
162
73
146
162
137
82
97
24
0
81
20
17
162
106
112
128
21
112
65
18
0
65
19
0
32
0
18
64
2
3
80
2
51
96
18
35
33
17
0
49
18
0
128
34
129
112
49
113
97
22
0
97
22
0
65
0
18
32
0
1
33
0
1
144
10
32
128
57
48
128
54
20
51
0
0
49
1
16
179
149
160
163
153
98
80
4
33
112
8
17
162
52
161
147
6
115
80
20
3
112
39
4
113
38
2
0
0
0
16
16
0
32
1
0
33
1
16
65
16
48
145
84
112
16
1
0
0
0
0
114
24
0
80
37
0
99
35
16
16
0
16
17
0
0
112
1
130
96
1
112
131
20
82
132
17
82
48
2
0
80
19
3
98
7
1
49
0
2
16
0
1
48
1
17
97
22
17
65
18
17
177
139
18
178
91
98
133
20
48
133
19
64
161
11
144
162
26
144
162
137
68
161
103
25
96
16
7
147
73
5
131
85
3
0
0
0
50
17
16
182
123
17
177
187
17
32
0
2
0
0
0
164
153
0
146
105
0
113
20
3
113
23
16
113
24
16
33
1
0
34
0
0
96
23
0
80
36
16
162
75
50
162
122
67
65
18
0
81
20
0
64
20
0
49
1
16
65
18
0
48
17
1
144
121
0
130
56
0
50
17
0
115
19
49
134
22
64
147
55
33
113
24
17
113
22
33
96
9
0
64
3
32
176
11
146
160
11
112
32
0
2
48
17
0
48
17
1
98
18
48
115
20
48
32
17
0
49
17
1
112
36
21
113
67
34
65
2
32
160
11
16
128
84
4
144
58
16
0
0
0
0
0
0
81
21
0
97
37
16
16
0
0
16
0
0
0
0
0
48
17
32
64
18
16
32
2
0
48
2
0
164
58
1
146
72
50
97
17
7
116
48
34
113
80
65
64
19
1
64
2
2
80
2
5
129
57
18
128
10
16
153
66
1
160
139
0
163
75
16
49
2
0
64
19
16
65
3
0
81
19
16
98
22
0
49
17
0
97
37
0
82
20
16
65
3
16
82
19
16
145
41
67
148
10
16
146
10
32
146
41
17
48
18
16
48
33
16
65
18
0
65
18
1
130
99
5
146
100
53
112
39
17
113
36
33
80
34
2
80
5
1
64
49
17
160
11
64
96
7
17
128
32
147
16
0
0
16
0
16
130
55
49
98
20
33
112
81
64
112
144
17
96
36
64
112
48
112
112
25
0
96
66
48
112
69
16
112
80
128
128
112
81
48
3
0
80
3
19
80
2
35
49
1
16
16
1
16
166
89
21
163
11
48
131
22
64
115
8
0
131
22
82
64
1
4
80
2
65
163
1
176
113
50
96
132
54
2
150
9
16
148
35
24
147
25
50
131
20
128
130
42
0
112
0
131
33
0
1
32
0
2
16
0
16
16
0
1
16
0
1
32
0
1
16
1
0
16
0
1
17
1
0
32
1
1
49
18
0
48
1
17
32
0
2
17
0
0
146
35
160
113
17
144
162
137
115
163
73
160
162
121
114
115
25
0
132
9
0
131
26
0
33
1
1
34
0
0
163
11
20
166
121
20
180
155
18
179
139
17
162
121
81
162
11
1
161
91
17
113
23
32
113
23
16
65
19
0
48
2
16
163
89
35
132
49
49
34
0
0
144
105
32
96
33
35
83
17
33
32
1
1
96
65
33
164
58
38
179
106
118
48
16
2
32
32
0
97
19
18
81
19
17
114
69
1
146
88
18
129
68
66
66
18
1
80
49
18
113
36
18
199
155
33
181
171
17
147
160
0
163
179
49
146
16
160
130
36
97
80
33
49
81
0
80
16
0
16
145
98
147
164
11
32
163
74
35
32
16
1
48
16
0
81
21
0
81
18
3
113
24
48
130
26
0
32
2
0
48
2
16
48
0
3
84
0
18
84
16
34
49
0
32
16
1
0
129
84
96
112
0
144
113
1
144
112
80
81
96
48
80
96
1
82
112
1
86
32
16
1
96
37
33
96
5
48
64
33
49
65
19
0
64
2
3
81
19
2
83
3
16
51
0
0
16
0
0
16
0
0
16
1
0
64
5
0
96
20
48
65
3
0
112
113
48
83
32
32
51
0
0
163
74
34
146
26
65
16
0
0
17
0
0
64
4
1
49
18
0
65
19
17
65
2
2
81
36
0
65
19
0
193
164
183
177
97
176
16
0
0
16
0
0
16
1
0
32
1
16
32
18
0
80
35
32
115
24
0
119
20
0
132
18
80
117
22
1
133
20
64
130
38
49
129
23
33
81
35
33
97
36
1
98
35
33
32
32
0
81
20
1
64
0
49
96
48
112
49
1
1
64
17
33
128
66
130
97
128
0
146
129
114
0
0
0
0
0
0
163
150
6
164
11
0
164
105
4
160
48
180
129
66
98
163
71
68
148
10
16
148
10
16
131
9
2
148
87
3
147
11
16
148
25
17
132
9
16
150
10
17
149
72
20
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
49
0
16
65
17
33
96
2
6
114
9
0
97
19
3
65
35
0
66
1
16
64
34
1
65
18
17
137
23
0
134
20
80
146
88
34
131
9
0
112
19
128
81
19
17
132
25
0
150
16
144
133
5
96
130
20
96
115
24
0
96
21
2
64
5
0
48
17
2
64
17
2
48
2
0
32
1
0
33
0
0
184
83
160
163
43
32
144
89
19
144
10
32
66
1
2
84
2
2
64
3
16
49
18
0
32
32
0
16
16
1
146
38
144
179
75
133
96
20
17
48
2
1
113
22
17
16
0
1
32
16
0
16
0
0
16
0
17
64
0
21
65
0
34
65
17
2
33
1
0
48
33
16
83
18
0
128
0
161
96
17
98
32
0
18
32
0
16
149
10
16
148
55
19
48
0
48
48
1
17
33
17
0
33
0
16
112
69
49
112
69
32
128
104
0
48
3
0
96
35
64
80
19
48
48
16
32
96
35
48
48
32
16
113
84
0
100
16
2
99
18
1
97
21
16
113
18
5
131
22
64
130
21
80
128
69
50
128
33
147
33
1
16
32
16
16
65
18
16
81
20
17
96
40
0
97
22
16
32
1
17
32
1
17
48
2
16
49
17
32
65
17
16
181
170
21
184
138
24
49
18
1
65
18
17
49
18
0
49
17
0
115
18
50
131
19
114
16
0
16
32
1
16
188
53
16
171
1
98
162
89
84
178
122
102
145
87
96
145
39
145
129
56
65
144
58
17
113
48
112
113
48
112
129
66
112
97
1
97
49
0
1
97
17
65
97
32
6
114
32
52
49
2
0
83
2
32
16
1
0
0
0
0
0
0
0
32
0
16
34
0
0
32
0
2
65
17
2
133
113
1
116
81
48
160
90
32
165
119
20
32
1
0
16
0
16
64
5
0
64
2
32
113
22
18
80
20
17
16
1
0
64
0
35
65
16
34
97
67
17
80
37
1
66
19
0
97
35
32
113
36
34
64
4
0
48
18
16
145
103
49
145
151
48
162
150
84
80
19
2
113
22
34
160
75
16
176
59
16
33
16
0
49
0
2
65
18
1
97
37
2
112
1
9
33
1
0
48
17
0
146
35
148
144
38
115
144
41
112
128
68
96
132
71
16
148
26
32
179
123
70
163
11
32
164
11
16
164
106
22
136
8
0
132
34
96
148
17
160
149
9
2
132
21
81
132
25
1
116
8
0
133
23
2
132
22
64
116
23
1
146
41
21
162
22
133
146
89
0
130
86
32
144
146
112
112
0
144
80
96
32
32
1
16
16
0
0
49
1
0
48
1
3
48
1
1
80
16
6
32
16
0
48
16
2
32
0
17
48
0
3
48
16
18
97
96
16
48
64
0
80
35
18
48
0
18
16
0
16
65
17
18
49
17
0
98
18
18
50
0
17
66
1
17
33
17
0
0
0
0
176
43
80
176
59
64
194
171
166
194
123
165
164
41
114
148
36
83
48
2
16
34
0
0
16
1
0
33
0
0
33
1
16
97
23
16
97
20
19
16
0
0
32
16
0
49
1
1
32
1
1
0
0
0
32
17
0
166
11
32
164
11
16
164
11
32
164
11
48
163
11
32
164
74
21
163
10
64
164
10
80
166
10
32
163
146
9
163
11
48
163
10
48
164
89
36
166
86
116
150
103
49
114
21
2
113
19
21
97
38
0
97
37
17
97
21
0
65
18
2
64
5
0
81
5
16
81
34
2
82
18
2
128
52
21
64
4
17
162
43
67
161
58
66
33
0
1
81
21
1
113
37
18
177
43
117
148
57
1
148
39
19
65
2
33
65
16
33
64
4
1
80
35
18
65
18
16
81
19
17
114
50
34
145
72
35
132
21
80
135
37
0
68
0
0
69
0
0
147
69
5
162
69
162
48
16
32
114
18
35
115
16
5
99
18
18
66
0
3
84
16
3
162
90
33
178
90
98
132
25
0
130
19
144
49
17
0
16
1
0
96
23
1
113
40
17
130
16
144
130
32
115
81
18
33
65
17
33
162
11
129
166
10
86
65
1
17
16
0
0
65
17
33
81
1
4
67
16
2
48
16
2
64
0
5
153
23
1
137
23
0
64
0
80
80
0
128
147
10
2
113
9
0
115
24
0
0
0
0
32
1
1
32
2
0
48
3
0
48
1
1
48
0
18
48
2
17
64
3
1
144
5
160
82
18
48
97
34
49
113
37
49
81
64
17
97
35
49
177
12
48
178
11
48
195
12
64
161
75
48
160
74
80
32
0
1
32
0
16
82
16
48
97
48
96
32
1
0
16
1
0
48
2
0
64
2
1
0
0
0
64
1
18
16
1
0
48
16
32
32
2
0
65
2
32
48
16
32
48
32
16
178
139
0
180
91
49
145
73
81
48
2
16
146
102
65
113
33
144
147
24
68
114
114
1
113
67
65
130
112
4
97
112
0
48
2
1
32
2
0
32
1
1
144
151
0
130
55
33
167
11
35
149
73
3
34
0
0
0
0
0
32
1
0
64
18
17
144
11
33
144
135
4
114
22
16
96
18
6
81
21
0
97
20
18
81
35
16
81
19
18
50
0
1
99
35
17
160
11
145
160
11
98
34
0
0
16
0
0
!end of section