01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
06
01
01
25
26
27
28
29
30
01
02
03
04
05
06
04
02
02
08
09
10
11
12
13
04
03
03
15
16
17
18
19
20
04
04
04
22
23
24
25
26
27
04
05
05
29
30
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
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
25
26
27
28
29
30
01
02
03
04
05
06
07
08
01
02
02
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
03
03
01
02
03
02
07
07
05
06
07
08
09
10
02
08
08
12
13
14
15
16
17
02
09
09
19
20
21
22
23
24
02
10
10
26
27
28
29
30
01
02
03
04
05
06
07
08
01
01
01
10
11
12
13
14
15
01
03
03
17
18
19
20
21
22
01
04
04
24
25
26
27
28
29
01
05
05
01
02
04
19
19
04
21
21
04
23
23
04
25
25
04
27
27
08
09
04
29
29
04
31
31
04
33
33
04
35
35
04
37
37
15
16
04
39
39
04
41
41
04
43
43
04
45
45
04
47
47
22
23
04
49
49
04
51
51
04
53
53
04
55
55
04
57
57
29
30
01
02
01
35
35
04
05
06
07
08
09
01
36
36
11
12
13
14
15
16
01
37
37
18
19
20
21
22
23
01
38
38
25
26
27
28
29
30
01
02
03
02
26
26
02
27
27
02
28
28
07
08
09
10
11
12
13
14
15
16
17
02
29
29
19
02
30
30
21
22
23
24
25
26
27
28
29
30
01
15
15
02
03
04
05
06
07
01
16
16
09
10
11
12
13
14
01
17
17
16
17
18
19
20
21
22
23
24
25
26
27
28
01
18
18
30
01
01
39
39
03
04
05
06
07
08
01
40
40
10
11
12
13
14
15
01
41
41
17
18
19
20
21
22
01
42
42
24
25
26
27
28
29
01
43
43
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
05
01
01
30
01
02
05
10
10
04
05
06
07
08
09
05
11
11
11
12
13
14
15
16
05
12
12
18
19
20
21
22
23
05
13
13
25
26
27
28
29
30
14
01
01
02
03
04
05
06
07
14
03
03
09
10
11
12
13
14
14
04
04
16
17
18
19
20
21
14
05
05
23
24
25
26
27
28
14
06
06
30
01
02
02
01
01
04
05
06
07
08
09
02
02
02
11
12
13
14
15
16
02
03
03
18
19
20
21
22
23
02
04
04
25
26
27
28
29
30
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
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
02
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
02
01
01
24
25
26
27
28
29
02
02
02
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
01
01
29
30
01
02
2001
31
31
04
05
06
07
08
09
2001
32
32
11
12
13
14
15
16
2001
33
33
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
05
01
01
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
05
01
01
20
21
22
23
24
25
05
02
02
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
03
05
05
20
21
22
23
24
25
26
27
28
29
30
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
08
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
06
01
01
25
26
27
28
29
30
01
02
03
04
03
09
09
06
07
08
09
10
11
12
13
14
15
16
17
18
03
10
10
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
01
09
09
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
02
06
16
16
04
05
06
07
08
09
06
17
17
11
12
13
14
15
16
06
18
18
18
19
20
21
22
23
06
19
19
25
26
27
28
29
30
01
2001
14
14
03
04
05
06
07
08
09
10
11
12
13
14
15
2001
15
15
17
18
19
20
21
22
23
24
25
26
27
28
29
2001
16
16
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
09
01
01
26
27
28
29
30
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
08
01
01
28
29
30
01
02
03
04
05
01
10
10
07
08
09
10
11
12
01
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
01
13
13
28
29
30
01
02
03
04
05
06
07
08
09
10
02
08
08
12
13
14
15
16
17
18
19
20
21
22
23
24
02
09
09
26
27
28
29
30
01
02
03
02
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
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
01
01
27
28
29
30
01
02
03
04
01
48
48
06
07
08
09
10
11
12
13
14
15
16
17
18
01
49
49
20
21
22
23
24
25
01
50
50
27
28
29
30
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
01
02
03
01
23
23
05
06
07
08
09
10
01
24
24
12
13
14
15
16
17
01
25
25
19
20
21
22
23
24
01
26
26
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
02
02
24
25
26
27
28
29
30
03
01
01
02
03
04
05
06
07
03
02
02
09
10
11
12
13
14
03
03
03
16
17
18
19
20
21
03
04
04
23
24
25
26
27
28
03
05
05
30
01
06
12
12
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
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
08
01
01
01
02
02
15
15
04
05
06
07
08
09
02
16
16
11
12
13
14
15
16
02
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
18
18
08
09
10
11
12
13
14
15
16
17
18
19
20
01
20
20
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
02
39
39
09
10
11
12
13
14
02
37
37
16
17
18
19
20
21
02
38
38
23
02
14
14
25
26
27
28
02
01
01
30
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
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
01
01
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
05
01
01
13
14
15
16
17
18
05
02
02
20
21
22
23
24
25
05
03
03
27
28
29
30
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
06
01
01
28
29
30
01
02
03
01
188
188
05
06
07
08
09
10
01
189
189
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
01
101
101
01
102
102
01
103
103
01
104
104
01
105
105
08
09
01
106
106
01
107
107
01
108
108
01
109
109
01
110
110
15
16
01
111
111
01
112
112
01
113
113
01
114
114
01
115
115
22
23
01
116
116
01
117
117
01
118
118
01
119
119
01
120
120
29
30
01
02
03
04
05
06
01
01
01
08
01
03
03
10
11
12
13
14
15
01
04
04
01
05
05
18
19
20
21
01
06
06
01
07
07
24
25
26
27
28
01
08
08
01
09
09
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
12
01
01
27
28
29
30
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
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
03
01
01
29
30
01
02
03
04
05
06
04
08
08
08
09
10
11
12
13
04
09
09
15
16
17
18
19
20
21
22
23
24
25
26
27
04
10
10
29
30
01
02
01
02
02
04
05
06
07
08
09
01
03
03
11
12
13
14
15
16
01
04
04
18
19
20
21
22
23
01
05
05
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
22
22
22
23
24
25
26
27
01
23
23
29
30
01
02
03
04
01
04
04
06
07
08
09
10
11
12
13
14
15
16
17
18
01
05
05
20
21
22
23
24
25
01
06
06
27
28
29
30
01
02
03
04
05
01
22
22
07
08
09
10
11
12
01
23
23
14
15
16
17
18
19
01
24
24
21
22
23
24
25
26
27
01
25
25
29
30
01
04
03
03
03
04
05
06
07
08
04
04
04
10
11
12
13
14
15
04
05
05
17
18
19
20
21
22
04
06
06
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
2001
01
01
11
12
13
14
15
16
17
18
19
20
21
22
23
2001
02
02
25
26
27
28
29
30
01
02
03
01
02
02
05
06
07
08
09
10
01
03
03
12
13
14
15
16
17
18
19
20
21
22
23
24
01
04
04
26
27
28
29
30
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
03
04
05
06
02
02
02
08
09
10
11
12
13
02
03
03
15
16
17
18
19
20
02
04
04
22
23
24
25
26
27
02
05
05
29
30
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
01
01
27
28
29
30
01
02
03
02
05
05
05
06
07
08
09
10
11
12
13
14
15
16
17
02
06
06
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
01
23
23
07
08
09
10
11
12
01
24
24
14
15
16
17
18
19
01
25
25
21
22
23
24
25
26
01
26
26
28
29
30
02
73
73
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
74
74
01
2001
27
27
03
04
05
06
07
08
2001
28
28
10
11
12
13
14
15
2001
29
29
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
01
01
29
30
01
02
03
04
05
05
05
05
07
08
09
10
11
12
05
06
06
14
15
16
17
18
19
05
07
07
21
22
23
24
25
26
05
08
08
28
29
30
01
02
03
04
05
06
07
09
30
30
09
10
11
12
13
14
09
31
31
16
17
18
19
20
21
09
32
32
23
24
25
26
27
28
09
33
33
30
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
04
01
01
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
03
01
01
18
19
20
21
22
23
03
02
02
25
26
27
28
29
30
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
01
01
28
29
30
01
07
07
02
01
08
08
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
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
08
01
01
30
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
27
01
01
30
01
01
04
04
03
04
05
06
07
08
09
10
11
12
13
14
15
01
05
05
17
18
19
20
21
22
23
24
25
26
27
28
29
01
06
06
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
01
02
03
04
05
06
07
06
36
36
09
10
11
12
13
14
06
37
37
16
17
18
19
20
21
06
38
38
23
24
25
26
27
28
06
39
39
30
01
07
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
06
01
01
26
27
28
29
30
01
02
03
04
05
06
02
25
25
08
09
10
11
12
13
14
15
16
17
18
19
20
02
27
27
22
23
24
25
26
27
02
29
29
29
30
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
01
01
27
28
29
30
01
02
03
04
05
06
05
11
11
05
12
12
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
04
04
04
12
13
14
15
16
17
04
05
05
19
20
21
22
23
24
04
06
06
26
27
28
29
30
01
2001
18
18
03
04
05
06
07
08
2001
19
19
10
11
12
13
14
15
2001
20
20
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
04
01
01
04
02
02
27
28
29
30
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
01
01
29
30
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
01
01
01
28
29
30
01
02
03
04
01
01
01
06
07
08
09
10
11
12
13
14
15
16
17
18
01
02
02
20
21
22
23
24
25
01
03
03
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
01
01
13
14
15
16
17
18
01
02
02
20
21
22
23
24
25
01
03
03
27
28
29
30
01
02
03
04
05
06
07
08
09
2001
106
106
11
12
13
14
15
16
17
18
19
2001
107
107
21
22
23
2001
108
108
2001
109
109
2001
110
110
2001
111
111
28
29
30
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
02
01
01
30
01
02
03
04
05
06
01
03
03
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
01
01
01
26
27
28
29
30
01
02
03
04
05
06
02
15
15
08
09
10
11
12
13
02
16
16
15
16
17
18
19
20
21
22
23
24
25
26
27
02
17
17
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
04
01
01
25
26
27
28
29
30
01
02
2001
132
132
2001
133
133
2001
134
134
2001
135
135
2001
136
136
08
09
10
11
12
13
14
15
16
2001
137
137
2001
138
138
2001
139
139
2001
140
140
2001
141
141
22
23
2001
142
142
2001
143
143
2001
144
144
2001
145
145
2001
146
146
29
30
01
02
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
08
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
01
11
11
15
01
12
12
01
13
13
01
14
14
01
15
15
01
16
16
01
17
17
22
01
18
18
01
19
19
01
20
20
01
21
21
01
22
22
01
23
23
29
01
24
24
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
01
01
24
25
26
27
28
01
02
02
30
01
02
03
04
05
06
07
07
18
18
09
10
11
12
13
14
07
19
19
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
06
01
01
24
25
26
27
28
29
06
02
02
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
14
14
17
18
19
20
21
22
01
15
15
24
25
26
27
28
29
01
16
16
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
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
02
01
01
18
19
20
21
22
23
02
02
02
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
09
09
22
23
24
25
26
27
01
10
10
29
30
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
08
01
01
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
01
01
01
26
27
28
29
30
01
02
05
32
32
05
33
33
05
34
34
06
07
08
09
05
35
35
11
12
13
14
15
16
05
36
36
05
37
37
05
38
38
05
39
39
21
22
23
05
40
40
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
04
01
01
23
24
25
26
27
28
04
02
02
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
01
06
06
01
07
07
01
08
08
01
09
09
01
02
03
04
05
04
01
01
07
08
09
10
11
12
13
14
15
16
17
18
19
04
03
03
21
22
23
24
25
26
04
05
05
28
29
30
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
04
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
01
01
01
20
21
22
23
24
25
01
02
02
27
28
29
30
01
02
03
03
01
01
05
06
07
08
09
10
11
12
03
02
02
14
15
16
17
18
19
03
03
03
21
22
23
24
25
26
03
04
04
28
29
30
01
02
09
36
36
04
05
06
07
08
09
09
37
37
11
12
13
14
15
16
09
38
38
18
19
20
21
22
23
09
39
39
25
26
27
28
29
30
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
02
01
01
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
02
01
01
25
26
27
28
29
30


























































































































