01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
05
01
01
22
23
24
25
26
27
05
02
02
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
04
01
01
21
22
23
24
25
26
04
02
02
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
01
01
17
18
19
20
21
22
01
03
03
24
25
26
27
28
29
01
04
04
01
02
03
04
05
01
21
21
07
08
09
10
11
12
01
22
22
14
15
16
17
18
19
01
23
23
21
22
23
01
24
24
25
26
27
28
29
30
02
15
15
02
17
17
02
19
19
04
05
02
21
21
02
23
23
02
25
25
02
27
27
02
29
29
11
12
02
31
31
02
33
33
02
35
35
02
37
37
02
39
39
18
19
02
41
41
02
43
43
02
45
45
02
47
47
02
49
49
25
02
50
50
02
51
51
02
53
53
02
55
55
02
57
57
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
24
02
02
02
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
10
01
01
21
22
23
24
25
26
10
02
02
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
01
01
21
22
23
24
25
26
02
02
02
28
29
30
01
02
03
04
05
06
07
10
01
01
09
10
11
12
13
14
10
02
02
16
17
18
19
20
21
10
03
03
23
24
25
26
27
28
10
04
04
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
01
01
19
20
21
22
23
24
01
02
02
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
07
01
01
25
26
27
28
29
30
01
02
03
04
05
06
03
01
01
08
09
10
11
12
13
03
02
02
15
16
17
18
19
20
03
03
03
22
23
24
25
26
27
03
04
04
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
02
01
01
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
01
01
01
01
02
02
01
03
03
01
04
04
10
11
12
13
01
05
05
01
06
06
01
07
07
17
18
19
01
08
08
01
09
09
01
10
10
01
11
11
24
25
01
12
12
01
13
13
01
14
14
01
15
15
01
16
16
01
02
03
02
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
01
02
03
11
35
35
05
06
07
08
09
10
12
01
01
12
13
14
15
16
17
11
36
36
19
20
21
22
23
24
12
02
02
26
27
28
29
30
01
02
06
06
03
04
05
06
02
07
07
08
02
08
08
10
11
12
13
02
09
09
15
02
10
10
17
02
11
11
19
20
21
22
23
24
25
26
27
28
29
30
01
13
13
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
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
01
01
30
01
02
03
04
05
1999
31
31
07
08
09
10
11
12
1999
32
32
14
15
16
17
18
19
1999
33
33
21
22
23
24
25
26
1999
34
34
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
03
01
01
22
23
24
25
26
27
03
02
02
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
07
01
01
24
25
26
27
28
29
07
02
02
01
02
03
04
01
26
26
06
07
08
09
10
11
01
27
27
13
14
15
16
17
18
01
28
28
20
21
22
23
24
25
01
29
29
27
28
29
30
01
02
03
04
01
26
26
06
07
08
09
10
11
01
27
27
13
14
15
16
17
18
01
28
28
20
21
22
23
24
25
01
29
29
27
28
29
30
01
02
03
04
05
08
02
02
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
04
01
01
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
02
01
01
14
15
16
17
18
19
02
03
03
21
22
23
24
25
26
02
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
27
03
01
01
03
02
02
03
03
03
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
06
01
01
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
04
01
01
21
22
23
24
25
26
04
02
02
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
01
17
17
11
12
13
14
15
16
01
18
18
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
02
02
05
06
07
08
09
10
04
03
03
12
13
14
15
16
17
04
04
04
19
20
21
22
23
24
04
05
05
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
1999
13
13
13
14
15
16
17
18
19
20
21
22
23
24
25
1999
14
14
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
07
01
01
24
25
26
27
28
29
07
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
01
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
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
16
17
18
19
20
21
22
23
24
25
02
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
02
01
01
19
20
21
22
23
24
02
02
02
26
27
28
29
30
01
07
07
02
03
04
05
06
07
01
08
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
09
09
23
24
25
26
27
28
29
30
01
07
16
16
03
04
05
07
17
17
07
08
07
18
18
10
11
12
07
19
19
14
15
07
20
20
17
18
19
07
21
21
21
22
07
22
22
24
25
26
07
23
23
28
29
07
24
24
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
04
08
08
12
13
14
15
16
17
04
09
09
19
20
21
22
23
24
04
10
10
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
05
19
19
03
04
05
06
07
08
05
22
22
10
11
12
13
14
15
05
26
26
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
04
10
10
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
01
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
05
01
01
22
23
24
25
26
27
05
02
02
29
30
01
02
02
19
19
04
05
06
07
08
09
02
22
22
11
12
13
14
15
16
02
25
25
18
19
20
21
22
23
02
28
28
25
26
27
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
01
02
02
22
23
24
25
26
27
01
03
03
29
30
01
02
03
04
02
01
01
06
07
08
09
10
11
02
02
02
13
14
15
16
17
18
02
03
03
20
21
22
23
24
25
02
04
04
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
04
01
01
22
23
24
25
26
27
04
02
02
29
30
01
02
03
04
05
06
07
08
09
10
04
06
06
12
13
14
15
16
17
04
07
07
19
20
21
22
23
24
04
08
08
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
04
01
01
27
28
29
30
01
01
145
145
03
04
05
06
07
08
09
10
11
12
13
14
15
16
01
146
146
18
19
20
21
22
23
24
25
26
27
28
29
30
01
01
10
10
03
04
05
06
07
08
01
11
11
10
11
12
13
14
15
01
12
12
17
18
19
20
21
22
01
13
13
24
25
26
27
28
29
01
14
14
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
1999
33
33
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
10
01
01
23
24
25
26
27
28
10
02
02
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
01
01
21
22
23
24
25
26
01
02
02
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
52
52
16
17
18
19
20
21
03
53
53
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
02
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
02
04
04
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
01
01
01
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
1999
01
01
14
15
16
17
18
19
1999
02
02
21
22
23
24
25
26
1999
03
03
28
29
30
01
208
208
01
209
209
01
210
210
04
05
01
211
211
01
212
212
01
213
213
01
214
214
01
215
215
11
12
01
216
216
01
217
217
01
218
218
01
219
219
01
220
220
18
19
01
221
221
01
222
222
01
223
223
01
224
224
01
225
225
25
26
01
226
226
01
227
227
01
228
228
01
229
229
01
02
03
04
05
06
07
08
09
10
11
10
03
03
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
02
01
01
23
24
25
26
27
28
02
02
02
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
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
11
12
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
18
19
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
25
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
03
08
08
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
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
31
31
03
04
05
06
07
08
02
32
32
10
11
12
13
14
15
02
33
33
17
18
19
20
21
22
02
34
34
24
25
26
27
28
29
02
35
35
01
02
03
04
05
06
07
08
09
04
16
16
11
12
13
14
15
16
04
17
17
18
19
20
21
22
23
04
18
18
25
26
27
28
29
30
01
68
68
01
69
69
01
70
70
04
05
01
71
71
01
72
72
01
73
73
01
74
74
01
75
75
11
12
01
76
76
01
77
77
01
78
78
01
79
79
01
80
80
18
19
01
81
81
01
82
82
01
83
83
01
84
84
01
85
85
25
26
01
86
86
01
87
87
01
88
88
01
89
89
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
16
16
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
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
02
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
04
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
10
03
01
01
04
01
01
04
02
02
14
15
16
17
03
02
02
04
03
03
20
21
04
04
04
23
24
03
03
03
04
05
05
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
03
03
01
04
04
01
05
05
04
05
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
11
12
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
18
19
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
25
26
01
21
21
01
22
22
01
23
23
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
23
04
01
01
25
26
27
28
29
30
01
02
03
04
02
01
01
06
07
08
09
10
11
02
02
02
13
14
15
16
17
18
02
03
03
20
21
22
23
24
25
02
04
04
27
28
29
30
01
02
03
04
02
14
14
06
07
08
09
10
11
02
15
15
13
14
15
16
17
18
02
16
16
20
21
22
23
24
25
02
17
17
27
28
29
30
01
02
03
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
01
02
03
04
05
06
07
08
09
10
05
09
09
12
13
14
15
16
17
05
10
10
19
20
21
22
23
24
05
11
11
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
04
01
01
22
23
24
25
26
27
04
02
02
29
30
01
02
03
01
16
16
05
06
07
08
09
10
01
18
18
12
13
14
15
16
17
01
20
20
19
20
21
22
23
24
01
23
23
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
06
01
01
23
24
25
26
27
28
06
02
02
30
01
02
03
04
05
06
02
12
12
08
09
10
11
12
13
02
13
13
15
16
17
18
19
20
02
14
14
22
23
24
25
26
27
02
15
15
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
04
01
01
21
22
23
24
25
26
04
04
04
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
03
11
11
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
13
18
18
10
11
12
13
14
15
16
17
18
19
20
21
22
13
19
19
24
25
26
27
28
29
30
01
02
03
04
1999
19
19
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1999
20
20
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
03
12
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
1999
113
113
1999
114
114
1999
115
115
1999
116
116
17
18
19
1999
117
117
1999
118
118
1999
119
119
1999
120
120
24
25
26
1999
121
121
1999
122
122
1999
123
123
1999
124
124
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
01
01
21
22
23
24
25
26
02
02
02
28
29
30
01
02
03
04
05
06
1999
137
137
1999
138
138
1999
139
139
1999
140
140
11
12
1999
141
141
1999
142
142
1999
143
143
1999
144
144
1999
145
145
18
19
1999
146
146
1999
147
147
1999
148
148
1999
149
149
1999
150
150
25
26
1999
151
151
1999
152
152
1999
153
153
1999
154
154
01
02
03
04
05
06
07
08
09
02
04
04
11
12
13
14
15
16
17
18
19
20
21
22
23
24
02
05
05
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
04
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
04
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
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
11
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
05
01
01
19
20
21
22
23
24
05
02
02
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
01
01
01
23
24
25
26
27
28
01
02
02
30
02
11
11
02
12
12
03
04
05
02
13
13
02
14
14
08
09
10
11
12
02
15
15
02
16
16
02
17
17
02
18
18
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
01
01
01
24
25
01
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
06
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
03
01
01
23
24
25
26
27
28
03
02
02
30
01
28
28
01
29
29
01
30
30
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
02
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
08
01
01
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
02
01
01
17
18
19
20
21
22
02
02
02
24
25
26
27
28
29
02
03
03
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
02
01
01
22
23
24
25
26
27
02
02
02
29
30
01
01
03
03
03
04
05
06
07
08
01
04
04
10
11
12
13
14
15
01
05
05
17
18
19
20
21
22
01
06
06
24
25
26
27
28
29
01
07
07
01
02
03
04
05
07
36
36
07
08
09
10
11
12
07
37
37
14
15
16
17
18
19
07
38
38
21
22
23
24
25
26
07
39
39
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
05
01
01
28
29
30