01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
07
07
19
20
21
22
23
24
25
26
27
28
29
30
01
08
08
01
02
03
04
05
06
08
04
04
08
09
10
11
12
13
08
05
05
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
08
06
06
31
01
02
03
03
03
04
05
06
07
08
09
03
04
04
11
12
13
14
15
16
03
05
05
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
05
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
02
09
09
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
04
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
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
07
01
01
26
27
28
29
30
31
01
01
07
07
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
11
12
13
14
15
05
01
01
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
03
07
07
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
01
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
02
143
143
02
145
145
02
147
147
04
05
02
149
149
02
151
151
02
153
153
02
155
155
02
157
157
11
12
02
159
159
02
161
161
02
163
163
02
165
165
02
167
167
18
19
02
169
169
02
171
171
02
173
173
02
175
175
24
25
26
27
28
29
30
31
01
02
03
02
10
10
05
06
07
08
09
10
02
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
10
11
11
07
08
09
10
11
12
10
12
12
14
15
16
17
18
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
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
02
12
12
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
10
11
11
16
17
18
19
20
21
10
12
12
23
24
25
26
27
28
29
30
31
01
02
07
11
11
04
05
06
07
08
09
10
11
12
13
14
15
16
07
12
12
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
04
10
10
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
13
13
15
16
17
18
19
20
03
14
14
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
02
48
48
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
02
08
08
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
06
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
07
07
04
05
06
07
08
09
03
08
08
11
12
13
14
15
16
03
09
09
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
12
11
11
05
06
07
08
09
10
12
12
12
12
13
14
15
16
17
12
13
13
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
04
04
04
05
06
07
08
09
10
11
12
13
14
15
16
01
05
05
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
01
34
34
27
28
29
30
31
03
09
09
02
03
04
05
06
07
08
09
10
11
12
13
14
03
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
1999
43
43
07
08
09
10
11
12
1999
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
07
08
09
10
11
12
13
03
12
12
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
07
11
11
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
39
39
06
07
08
09
10
11
01
40
40
13
14
15
16
17
18
01
41
41
20
21
22
23
24
25
01
42
42
27
28
29
30
31
01
02
03
04
01
39
39
06
07
08
09
10
11
01
40
40
13
14
15
16
17
18
01
41
41
20
21
22
23
24
25
01
42
42
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
04
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
03
10
10
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
02
23
23
07
08
09
10
11
12
13
14
15
16
17
18
19
02
25
25
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
06
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
11
12
04
11
11
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
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
02
03
03
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
09
09
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
04
11
11
26
27
28
29
30
31
04
09
09
02
03
04
05
06
07
04
10
10
09
10
11
12
13
14
04
11
11
16
17
18
19
20
21
04
12
12
23
24
25
26
27
28
04
13
13
30
31
01
02
03
04
05
06
07
08
07
10
10
10
11
12
13
14
15
07
11
11
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
06
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
02
07
07
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
02
05
05
12
13
14
15
16
17
02
06
06
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
14
14
06
07
08
09
10
11
01
15
15
13
14
15
16
17
18
01
16
16
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
01
01
01
25
26
27
28
29
30
01
02
02
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
26
27
28
29
30
01
13
13
01
02
03
04
16
16
05
06
07
08
09
10
04
17
17
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
17
03
10
10
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
08
08
03
04
05
06
07
08
02
09
09
10
11
12
13
14
15
02
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
06
03
03
05
10
10
07
08
09
10
11
06
04
04
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
17
18
01
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
05
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
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
07
08
09
10
11
12
13
04
10
10
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
18
19
20
21
22
23
24
25
26
27
28
29
30
04
11
11
01
02
03
04
05
06
07
08
09
10
11
04
09
09
13
14
15
16
17
18
04
10
10
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
152
152
10
11
12
13
14
15
16
17
18
19
20
21
22
01
153
153
24
25
26
27
28
29
30
31
01
01
23
23
03
04
05
06
07
08
01
24
24
10
11
12
13
14
15
01
25
25
17
18
19
20
21
22
01
26
26
24
25
26
27
28
29
30
31
01
1999
40
40
03
04
05
06
07
08
09
10
11
12
13
14
15
1999
41
41
1999
42
42
18
19
20
21
22
23
24
25
26
27
28
29
30
31
10
08
08
02
03
04
05
06
07
08
09
10
11
12
13
14
10
09
09
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
06
06
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
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
03
07
07
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
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
03
01
01
01
02
03
04
05
1999
13
13
07
08
09
10
11
12
1999
14
14
14
15
16
17
18
19
1999
15
15
21
22
23
24
25
26
1999
16
16
28
29
30
31
02
11
11
02
03
04
05
06
07
08
09
10
11
12
13
14
02
12
12
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
27
07
07
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
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
64
64
01
66
66
01
67
67
04
05
01
68
68
01
69
69
01
70
70
01
71
71
01
72
72
11
12
13
01
73
73
01
74
74
16
01
75
75
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
1999
04
04
09
10
11
12
13
14
1999
05
05
16
17
18
19
20
21
22
23
24
25
26
27
28
1999
06
06
30
31
01
02
03
04
05
12
12
06
07
08
09
10
11
12
13
14
15
16
17
18
05
13
13
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
09
09
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
03
08
08
03
04
05
06
07
08
03
09
09
10
11
12
13
14
15
03
10
10
17
18
19
20
21
22
03
11
11
24
25
26
27
28
29
30
31
01
02
07
42
42
04
05
06
07
08
09
10
11
12
13
14
15
07
43
43
07
44
44
07
45
45
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
06
06
05
06
07
08
09
10
04
07
07
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
02
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
01
04
04
03
04
05
06
07
08
01
05
05
10
11
12
13
14
15
01
06
06
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
09
09
02
03
04
05
06
07
08
09
10
11
12
13
14
01
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
07
08
08
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
04
11
11
11
12
13
14
15
16
04
12
12
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
25
07
07
05
06
07
08
09
10
25
08
08
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
04
09
09
04
05
06
07
08
09
04
10
10
11
12
13
14
15
16
04
11
11
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
05
19
19
05
06
07
08
09
10
05
20
20
12
13
14
15
16
17
05
21
21
19
20
21
22
23
24
25
26
27
28
29
30
31
03
15
15
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
03
16
16
30
31
01
02
06
06
06
04
05
06
07
08
09
06
07
07
11
12
13
14
15
16
06
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
04
11
11
08
09
10
11
12
13
14
15
16
17
18
19
20
04
12
12
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
30
01
28
28
01
02
03
04
05
06
02
06
06
08
09
10
11
12
13
02
07
07
15
16
17
18
19
20
02
08
08
22
23
24
25
26
27
02
09
09
29
30
31
06
10
10
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
04
08
08
07
08
09
10
11
12
04
09
09
14
15
16
17
18
19
04
11
11
21
22
23
24
25
26
04
02
02
28
29
30
31
01
13
24
24
03
04
05
06
07
08
09
10
11
12
13
14
15
13
25
25
17
18
19
20
21
22
23
24
25
26
27
28
29
13
26
26
31
01
02
03
04
1999
27
27
06
07
08
09
10
11
1999
28
28
13
14
15
16
17
18
1999
29
29
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
02
10
10
08
09
10
11
12
13
02
11
11
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
04
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
03
19
19
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
03
20
20
01
02
03
01
05
05
05
06
07
08
09
10
01
06
06
12
13
14
15
16
17
01
07
07
19
20
21
22
23
24
25
26
27
28
29
30
31
1999
149
149
1999
150
150
03
04
05
1999
151
151
1999
152
152
1999
153
153
1999
154
154
10
11
12
1999
155
155
1999
156
156
1999
157
157
1999
158
158
17
18
19
1999
159
159
1999
160
160
22
23
24
25
26
27
28
29
30
31
01
02
03
04
03
02
02
06
07
08
09
10
11
03
03
03
13
14
15
16
17
18
03
04
04
20
21
22
23
24
25
03
05
05
27
28
29
30
03
06
06
01
02
03
04
05
06
07
08
09
10
11
12
02
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1999
193
193
1999
194
194
1999
195
195
04
05
06
07
08
09
10
11
12
1999
196
196
1999
197
197
1999
198
198
1999
199
199
1999
200
200
18
19
1999
201
201
1999
202
202
1999
203
203
1999
204
204
24
25
26
1999
205
205
1999
206
206
1999
207
207
1999
208
208
1999
209
209
01
02
03
04
05
06
02
12
12
08
09
10
11
12
13
03
16
16
15
16
17
18
19
20
21
22
23
03
15
15
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
04
10
10
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
05
06
07
08
09
10
04
07
07
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
17
18
19
20
21
22
23
24
02
07
07
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
11
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
16
17
18
19
20
21
22
23
03
01
01
03
02
02
26
03
03
03
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
07
05
05
06
07
08
09
10
11
07
06
06
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
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
06
10
10
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
10
10
02
03
04
05
06
07
03
11
11
09
10
11
12
13
14
03
12
12
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
26
27
28
29
30
05
01
01
01
02
03
04
05
06
07
08
09
10
08
11
11
12
13
14
15
16
17
08
12
12
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
15
15
03
04
05
06
07
08
02
16
16
10
11
12
13
14
15
02
17
17
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
02
09
09
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
01
16
16
03
04
05
06
07
08
01
17
17
10
11
12
13
14
15
01
18
18
17
18
19
20
21
22
01
19
19
24
25
26
27
28
29
01
20
20
31
01
02
03
04
05
07
49
49
07
08
09
10
11
12
07
50
50
14
15
16
17
18
19
07
51
51
21
22
23
24
25
26
07
52
52
28
29
30
31



























































































































