01
02
03
04
01
20
20
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
06
06
06
06
07
08
09
10
11
06
07
07
13
14
15
16
17
18
06
08
08
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
03
08
08
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
05
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
04
04
08
09
10
11
12
13
06
05
05
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
07
07
05
06
07
08
09
10
04
08
08
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
01
05
05
12
13
14
15
16
17
01
06
06
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
10
10
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
01
01
31
01
01
14
14
03
04
05
06
07
08
01
15
15
10
11
12
13
14
15
01
16
16
17
18
19
20
21
22
01
17
17
24
25
26
27
28
29
01
18
18
31
03
145
145
02
03
03
147
147
03
149
149
03
151
151
03
153
153
03
155
155
09
10
03
157
157
03
159
159
03
161
161
03
163
163
03
165
165
16
17
03
167
167
03
169
169
03
171
171
03
173
173
03
175
175
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
03
09
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
11
10
10
05
06
07
08
09
10
11
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
09
09
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
03
09
09
12
13
14
15
16
17
03
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
01
09
09
14
15
16
17
18
19
01
10
10
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
05
10
10
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
05
05
07
08
09
10
11
12
03
06
06
14
15
16
17
18
19
03
07
07
21
22
23
24
25
26
03
08
08
28
29
30
31
01
02
07
07
03
04
05
06
07
08
02
08
08
10
11
12
13
14
15
02
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
02
45
45
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
03
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
01
01
01
02
02
01
03
03
21
01
04
04
23
24
01
05
05
01
06
06
01
07
07
01
08
08
01
09
09
30
31
01
02
03
04
05
06
07
08
09
01
01
01
11
12
13
14
15
16
01
02
02
18
19
20
21
22
23
01
03
03
25
26
27
28
29
30
01
04
04
04
07
07
02
03
04
05
06
07
04
08
08
04
09
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
01
12
12
19
20
21
22
23
24
25
01
13
13
27
28
29
30
31
01
02
03
04
01
01
05
06
07
08
09
10
04
02
02
12
13
14
15
16
17
04
03
03
19
20
21
22
23
24
04
04
04
26
27
28
29
30
31
01
13
12
12
03
04
05
06
07
08
09
10
11
12
13
14
15
13
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
01
09
09
09
10
11
12
13
14
15
16
17
18
19
20
21
01
10
10
23
24
25
26
27
28
29
30
31
01
02
01
08
08
04
05
06
07
08
09
01
09
09
11
12
13
14
15
16
01
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
08
08
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
01
37
37
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
01
38
38
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
04
10
10
21
22
23
24
25
26
27
28
29
30
31
01
02
03
2000
43
43
05
06
07
08
09
10
2000
44
44
12
13
14
15
16
17
2000
45
45
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
04
07
07
06
07
08
09
10
11
04
08
08
13
14
15
16
17
18
04
09
09
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
08
08
08
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
02
35
35
04
05
06
07
08
09
02
36
36
11
12
13
14
15
16
02
37
37
18
19
20
21
22
23
02
38
38
25
26
27
28
29
30
31
01
02
02
35
35
04
05
06
07
08
09
02
36
36
11
12
13
14
15
16
02
37
37
18
19
20
21
22
23
02
38
38
25
26
27
28
29
30
31
01
02
01
01
01
01
02
02
05
01
03
03
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
10
10
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
08
08
07
08
09
10
11
12
01
09
09
14
15
16
17
18
19
01
10
10
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
08
08
09
10
11
12
13
07
09
09
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
05
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
10
10
07
08
09
10
11
12
03
11
11
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
13
13
06
07
08
09
10
11
05
14
14
13
14
15
16
17
18
05
15
15
20
21
22
23
24
25
05
16
16
27
28
29
30
31
01
02
03
04
08
07
07
06
07
08
09
10
11
08
08
08
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
09
09
08
09
10
11
12
13
07
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
06
06
04
05
06
07
08
09
01
07
07
11
12
13
14
15
16
01
08
08
18
19
20
21
22
23
01
09
09
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
01
08
08
15
16
17
18
19
01
09
09
01
10
10
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
10
10
08
09
10
11
12
01
11
11
14
15
16
17
18
19
01
12
12
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
10
10
06
07
08
09
10
11
01
11
11
13
14
15
16
17
18
01
12
12
20
21
22
23
24
25
01
13
13
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
01
01
31
01
02
14
14
03
04
05
06
07
08
02
15
15
10
11
12
13
14
15
02
16
16
17
18
19
20
21
22
02
17
17
24
25
26
27
28
29
30
02
18
18
01
01
48
48
03
04
05
06
07
08
01
49
49
10
11
12
13
14
15
01
50
50
17
18
19
20
21
22
01
51
51
24
25
26
27
28
29
30
31
01
02
07
04
04
04
05
06
07
08
09
07
05
05
11
12
13
14
15
16
07
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
08
08
05
06
07
08
09
10
01
09
09
12
13
14
15
16
17
01
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
02
01
01
31
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
06
09
09
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
28
28
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
02
07
07
06
07
08
09
10
11
12
13
14
15
16
17
18
02
08
08
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
03
11
11
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
08
08
08
09
10
11
12
13
05
09
09
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
05
06
06
04
05
06
07
08
09
05
07
07
11
12
13
14
15
16
05
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
170
170
13
14
15
16
17
18
19
20
21
22
23
24
25
01
171
171
27
28
01
175
175
30
31
01
02
03
04
05
06
01
75
75
08
09
10
11
12
13
01
76
76
15
16
17
18
19
20
01
77
77
22
23
24
25
26
27
01
78
78
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
2000
03
03
23
24
25
2000
01
01
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
11
08
08
21
22
23
24
25
26
27
28
29
30
31
02
07
07
02
03
04
05
06
07
08
09
10
11
12
13
14
02
08
08
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
04
29
29
07
08
09
10
11
12
04
30
30
14
15
16
17
18
19
04
31
31
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
02
09
09
11
12
13
14
15
16
02
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
01
01
01
02
02
01
03
03
01
04
04
16
17
01
05
05
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
24
25
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
31
01
02
03
2000
14
14
05
06
07
08
09
10
2000
15
15
12
13
14
15
16
17
2000
16
16
19
20
21
22
23
24
2000
17
17
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
01
14
14
20
21
22
23
24
25
26
27
28
29
30
31
01
02
05
05
03
04
05
06
07
08
02
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
01
09
09
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
09
09
02
03
04
05
06
07
03
10
10
09
10
11
12
13
14
03
11
11
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
28
06
06
13
14
15
16
17
28
07
07
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
02
43
43
07
02
44
44
09
10
11
02
45
45
13
02
46
46
15
16
17
18
02
47
47
02
48
48
21
02
49
49
23
24
25
26
27
28
29
30
31
01
02
03
04
05
2000
43
43
07
08
09
10
11
12
2000
44
44
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
04
19
19
08
09
10
11
12
13
04
20
20
15
16
17
18
19
20
04
21
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
08
08
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
01
01
04
05
06
07
08
09
01
03
03
11
12
13
14
15
16
01
04
04
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
02
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
05
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
26
07
07
10
11
12
13
14
15
26
08
08
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
03
10
10
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
01
01
22
23
24
25
26
27
28
29
01
02
02
31
01
06
09
09
03
04
05
06
07
08
06
10
10
10
11
12
13
14
15
06
11
11
17
18
19
20
21
22
06
12
12
24
25
26
27
28
29
06
13
13
31
01
02
03
04
05
04
15
15
07
08
09
10
11
12
04
16
16
14
15
16
17
18
19
04
17
17
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
04
04
24
25
26
27
28
29
30
31
01
02
03
04
05
05
08
08
07
08
09
10
11
12
05
09
09
14
15
16
17
18
19
05
10
10
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
02
09
09
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
04
20
20
27
28
29
30
31
01
02
03
04
05
06
07
08
09
2000
28
28
11
12
13
14
15
16
2000
29
29
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
03
08
08
13
14
15
16
17
18
03
09
09
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
02
11
11
10
11
12
13
14
15
16
17
18
19
20
21
22
02
12
12
24
25
26
27
28
29
30
31
01
02
03
2000
155
155
2000
156
156
2000
157
157
2000
158
158
08
09
10
2000
159
159
2000
160
160
2000
161
161
2000
162
162
15
16
17
2000
163
163
2000
164
164
2000
165
165
2000
166
166
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
09
09
10
11
12
13
14
15
01
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
10
10
05
06
07
08
09
10
03
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
2000
186
186
2000
187
187
2000
188
188
2000
189
189
2000
190
190
16
17
2000
191
191
2000
192
192
2000
193
193
2000
194
194
2000
195
195
23
24
25
2000
196
196
2000
197
197
2000
198
198
2000
199
199
30
31
03
09
09
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
05
09
09
11
12
13
14
15
16
05
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
03
07
07
26
27
28
29
30
31
01
02
12
06
06
04
05
06
07
08
09
12
07
07
11
12
13
14
15
16
12
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
10
10
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
03
12
12
28
29
03
13
13
31
01
02
08
05
05
04
05
06
07
08
09
08
06
06
11
12
13
14
15
16
08
07
07
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
12
12
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
09
09
05
06
07
08
09
10
11
12
13
14
15
16
17
02
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
09
09
05
06
07
08
09
10
01
10
10
12
13
14
15
16
17
01
11
11
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
07
08
08
04
05
06
07
08
09
07
09
09
11
12
13
14
15
16
07
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
04
09
09
09
10
11
12
13
14
04
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
06
01
01
27
28
29
06
02
02
31
01
02
03
04
01
10
10
06
07
08
09
10
11
01
11
11
13
14
15
16
17
18
01
12
12
20
21
22
23
24
25
01
13
13
27
28
29
30
31
01
02
03
04
05
06
07
08
09
09
09
10
11
12
13
14
15
09
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
03
13
13
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
03
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
05
03
03
04
05
06
07
08
09
05
04
04
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
01
12
12
22
23
24
25
26
27
01
13
13
29
30
31
01
02
03
04
05
06
02
14
14
08
09
10
11
12
13
02
15
15
15
16
17
18
19
20
02
16
16
22
23
24
25
26
27
02
17
17
29
30
31
01
02
03
08
49
49
05
06
07
08
09
10
08
50
50
12
13
14
15
16
17
08
51
51
19
20
21
22
23
24
08
52
52
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
05
05
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
06
09
09
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
10
10
05
06
07
08
09
10
11
12
13
14
15
16
17
01
11
11
19
20
21
22
23
24
25
26
27
28
29
30
31































































































































