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
04
18
18
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
04
19
19
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
17
17
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
02
20
20
25
26
27
28
29
30
04
11
11
02
03
04
05
06
07
04
12
12
09
10
11
12
13
14
04
13
13
16
17
18
19
20
21
04
14
14
23
24
25
26
27
28
04
15
15
30
01
02
03
04
02
17
17
06
07
08
09
10
11
12
13
14
15
16
17
18
02
18
18
20
21
22
23
24
25
02
19
19
27
28
29
30
01
02
03
04
05
06
07
10
18
18
09
10
11
12
13
14
10
19
19
16
17
18
19
20
21
10
20
20
23
24
25
26
27
28
10
21
21
30
01
02
03
04
01
01
01
06
07
08
09
10
11
01
02
02
13
14
15
16
17
18
01
03
03
20
21
22
23
24
25
01
04
04
27
28
29
30
01
211
211
01
213
213
03
04
05
01
215
215
01
217
217
01
219
219
01
221
221
10
11
01
223
223
01
225
225
01
227
227
01
229
229
01
231
231
17
18
01
233
233
01
235
235
01
237
237
01
239
239
01
241
241
24
01
242
242
01
243
243
01
245
245
01
247
247
01
249
249
30
01
02
03
04
05
06
07
08
09
01
09
09
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
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
09
19
19
27
28
29
30
01
02
03
04
01
17
17
06
07
08
09
10
11
01
18
18
13
14
15
16
17
18
01
19
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
09
20
20
08
09
10
11
12
13
09
21
21
15
16
17
18
19
20
09
22
22
22
23
24
25
26
27
09
23
23
29
30
01
02
03
04
05
06
07
08
06
19
19
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
06
20
20
01
02
03
04
05
06
07
08
09
10
11
12
13
03
18
18
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
02
03
04
05
02
01
01
07
08
09
10
11
12
02
02
02
14
15
16
17
18
19
02
03
03
21
22
23
24
25
26
02
04
04
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
08
08
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
17
17
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
01
18
18
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
05
20
20
15
16
17
18
19
20
05
21
21
22
23
24
25
26
27
05
22
22
29
30
01
02
11
24
24
04
05
06
07
08
09
11
25
25
11
12
13
14
15
16
17
18
19
20
21
22
23
11
26
26
25
26
27
28
29
30
01
20
20
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
04
02
02
04
03
03
04
04
04
04
05
05
04
06
06
01
02
01
23
23
04
05
06
07
08
09
01
24
24
11
12
13
14
15
16
01
25
25
18
19
20
21
22
23
01
26
26
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
02
18
18
29
30
01
02
03
04
05
06
07
08
09
10
11
1999
12
12
13
14
15
16
17
18
1999
13
13
20
21
22
23
24
25
1999
14
14
27
28
29
30
01
02
03
04
05
06
07
08
09
01
22
22
11
12
01
23
23
14
15
16
17
18
19
20
21
22
23
01
24
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
06
20
20
30
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
01
08
08
26
27
28
29
30
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
01
08
08
26
27
28
29
30
01
02
07
19
19
04
05
06
07
08
09
07
20
20
11
12
13
14
15
16
07
21
21
18
19
20
21
22
23
07
22
22
25
26
27
28
29
30
01
02
03
19
19
04
05
06
07
08
09
10
11
12
13
14
15
16
03
20
20
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
02
17
17
13
14
15
16
17
18
02
18
18
20
21
22
23
24
25
02
19
19
27
28
29
30
01
02
03
04
05
06
07
05
18
18
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
05
19
19
30
01
02
03
04
03
21
21
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
03
22
22
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
09
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
09
09
09
29
30
01
02
03
04
05
06
07
08
09
10
01
02
02
12
13
14
15
16
17
01
03
03
19
20
21
22
23
24
01
04
04
26
27
28
29
30
01
02
03
04
05
06
07
08
01
03
03
10
11
12
13
14
15
01
04
04
17
18
19
20
21
22
01
05
05
24
25
26
27
28
29
01
06
06
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
17
17
21
22
23
24
25
26
01
18
18
28
29
30
01
02
03
04
05
06
07
08
09
10
1999
02
02
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
06
19
19
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
06
20
20
30
01
02
03
04
05
06
07
05
18
18
09
10
11
12
13
14
15
16
17
18
19
20
21
05
19
19
23
24
25
26
27
28
05
20
20
30
01
02
03
01
02
02
05
01
03
03
07
08
09
10
11
12
01
04
04
14
15
16
17
18
19
01
05
05
21
22
23
24
25
26
01
06
06
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
01
01
01
30
22
20
20
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
05
18
18
25
26
27
28
29
30
01
02
03
04
04
06
06
06
04
07
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
01
39
39
04
05
06
07
08
09
10
11
12
13
14
15
16
01
40
40
18
19
20
21
22
23
01
41
41
25
26
27
28
29
30
01
07
17
17
03
04
05
06
07
08
07
18
18
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
07
19
19
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
02
17
17
25
26
27
28
29
30
01
02
03
04
04
12
12
06
07
08
09
10
11
12
13
04
13
13
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
04
19
19
14
15
16
17
18
19
20
21
22
23
24
25
26
04
20
20
28
29
30
01
02
03
04
05
03
19
19
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
03
21
21
20
21
22
23
03
22
22
25
26
27
28
29
30
01
02
03
04
05
03
19
19
07
08
09
10
11
12
03
20
20
14
15
16
17
18
19
03
21
21
21
22
23
24
25
26
03
22
22
28
29
30
01
02
03
04
05
06
01
136
136
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
137
137
24
25
26
27
28
29
30
05
10
10
02
03
04
05
06
07
05
11
11
09
10
11
12
13
14
05
12
12
16
17
18
19
20
21
05
13
13
23
24
25
26
27
28
29
30
01
02
03
03
08
08
05
06
07
08
09
10
03
09
09
12
13
14
15
16
17
18
19
20
21
22
23
24
03
10
10
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
09
18
18
15
16
17
18
19
20
09
19
19
22
23
24
25
26
27
28
29
30
01
02
17
17
03
04
05
06
07
08
02
18
18
10
11
12
13
14
15
02
19
19
17
18
19
20
21
22
02
20
20
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
07
16
16
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
20
20
25
26
27
28
29
30
01
02
03
04
07
28
28
06
07
08
09
10
11
07
29
29
13
14
15
16
17
18
07
30
30
20
21
22
23
24
25
07
31
31
27
28
29
30
01
02
03
04
05
06
07
08
03
16
16
10
11
12
13
14
15
03
17
17
17
18
19
20
21
22
03
18
18
24
25
26
27
28
29
03
19
19
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
01
17
17
18
19
20
21
22
23
01
18
18
25
26
27
28
29
30
01
99
99
01
100
100
03
04
01
101
101
01
102
102
01
103
103
01
104
104
01
105
105
10
11
01
106
106
01
107
107
01
108
108
01
109
109
01
110
110
17
18
01
111
111
01
112
112
01
113
113
01
114
114
01
115
115
24
25
01
116
116
01
117
117
01
118
118
01
119
119
01
120
120
01
02
03
04
05
06
07
08
09
10
10
01
01
12
13
14
15
16
17
10
02
02
19
20
21
22
23
24
10
04
04
26
27
28
29
30
01
02
03
04
05
06
01
03
03
08
09
10
11
12
13
01
04
04
15
16
17
18
19
20
01
05
05
22
23
24
25
26
27
01
06
06
29
30
01
02
03
04
19
19
05
06
07
08
09
10
04
20
20
12
13
14
15
16
17
04
21
21
19
20
21
22
23
24
04
22
22
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
05
20
20
15
16
17
18
19
20
05
21
21
22
23
24
25
26
27
05
22
22
29
30
02
10
10
02
03
04
05
06
07
02
11
11
09
10
11
12
13
14
15
16
17
18
19
20
21
02
12
12
23
24
25
26
27
28
02
14
14
30
01
02
03
04
05
06
07
08
09
10
28
04
04
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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
04
07
07
01
02
07
09
09
04
05
06
07
08
09
07
10
10
11
12
13
14
15
16
07
11
11
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
17
17
04
05
06
07
08
09
03
18
18
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
01
11
11
03
04
05
06
07
08
01
12
12
10
11
12
13
14
15
16
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
03
17
17
19
20
21
22
23
24
03
18
18
26
27
28
29
30
01
02
03
04
05
01
07
07
07
08
09
10
11
12
01
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
02
13
13
04
05
06
07
08
09
02
13
13
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
08
07
07
02
03
04
08
08
08
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
24
24
01
25
25
03
04
01
26
26
01
27
27
01
28
28
01
29
29
01
30
30
10
11
01
31
31
01
32
32
01
33
33
01
34
34
01
35
35
17
18
01
36
36
01
37
37
01
38
38
01
39
39
01
40
40
24
25
01
41
41
01
42
42
01
43
43
01
44
44
01
45
45
01
02
03
04
05
06
06
14
14
08
09
06
15
15
11
12
13
06
16
16
15
16
06
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
01
01
01
09
10
11
12
13
14
01
02
02
16
17
18
19
20
21
01
03
03
23
24
25
26
27
28
01
04
04
30
01
02
03
04
05
06
07
08
03
21
21
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
03
22
22
01
02
03
04
05
06
07
08
09
10
11
12
03
01
01
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
24
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
01
01
01
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
04
19
19
03
04
05
06
07
08
04
20
20
10
11
12
13
14
15
04
21
21
17
18
19
20
21
22
04
22
22
24
25
26
27
28
29
30
01
02
04
37
37
04
05
06
07
08
09
04
38
38
11
12
13
14
15
16
04
39
39
18
19
20
21
22
23
04
40
40
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
28
29
30
01
02
03
04
05
03
21
21
07
08
09
10
11
12
03
22
22
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
01
20
20
07
08
09
10
11
12
01
21
21
14
15
16
17
18
19
20
21
22
23
24
25
26
01
22
22
28
29
30
01
02
03
04
05
06
07
17
17
08
09
10
11
12
13
07
18
18
15
16
17
18
19
20
07
19
19
22
23
24
25
26
27
07
20
20
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
05
21
21
27
05
22
22
29
30
01
02
03
04
05
01
14
14
07
08
09
10
11
12
01
15
15
14
15
16
17
18
19
01
16
16
21
22
23
24
25
26
01
17
17
28
29
30
01
02
03
04
05
06
07
13
07
07
09
10
11
12
13
14
15
16
17
18
19
20
21
13
08
08
23
24
25
26
27
28
29
30
01
02
03
04
1999
07
07
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1999
08
08
26
27
28
29
30
01
02
03
03
04
04
05
06
07
08
09
10
03
05
05
12
13
14
15
16
17
03
06
06
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
01
17
17
18
19
20
21
22
23
01
18
18
25
26
27
28
29
30
1999
43
43
02
03
04
05
06
07
08
09
10
11
1999
44
44
1999
45
45
1999
46
46
1999
47
47
16
17
18
1999
48
48
1999
49
49
1999
50
50
1999
51
51
23
24
25
1999
52
52
1999
53
53
1999
54
54
1999
55
55
30
01
02
03
04
05
06
02
23
23
08
09
10
11
12
13
02
24
24
15
16
17
18
19
20
02
25
25
22
23
24
25
26
27
02
26
26
29
30
01
02
03
04
01
21
21
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
01
22
22
27
28
29
30
1999
50
50
1999
51
51
03
04
1999
52
52
1999
53
53
1999
54
54
1999
55
55
1999
56
56
10
11
1999
57
57
1999
58
58
1999
59
59
1999
60
60
1999
61
61
17
18
19
20
21
22
23
24
25
1999
62
62
1999
63
63
1999
64
64
1999
65
65
1999
66
66
01
02
03
04
05
06
07
08
09
10
11
12
13
01
01
01
15
16
17
18
19
20
01
02
02
22
23
24
25
26
27
01
03
03
29
30
01
02
03
04
01
44
44
06
07
08
01
45
45
10
11
01
46
46
13
14
15
16
17
18
01
47
47
20
21
22
23
24
25
26
27
28
29
30
01
05
08
08
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
05
09
09
24
25
26
27
28
29
05
10
10
01
02
03
04
05
06
01
12
12
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
03
20
20
19
20
21
22
23
24
03
21
21
26
27
28
29
30
01
02
03
16
16
04
05
06
07
08
09
03
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
10
18
18
05
06
07
08
09
10
10
19
19
12
13
14
15
16
17
18
19
20
21
22
23
24
10
20
20
26
27
28
29
30
01
02
03
01
13
13
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
20
20
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
06
17
17
12
13
14
15
16
17
06
18
18
19
20
21
22
23
24
06
19
19
26
27
28
29
30
01
02
03
04
05
01
13
13
07
08
09
10
11
12
01
14
14
14
15
16
17
18
19
01
15
15
21
22
23
24
25
26
01
16
16
28
29
30
01
02
03
05
20
20
05
06
07
08
09
10
05
21
21
12
13
14
15
16
17
18
19
20
21
22
23
24
05
22
22
26
27
28
29
30
01
01
21
21
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
04
14
14
04
05
06
07
08
09
04
15
15
11
12
13
14
15
16
04
16
16
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
04
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
07
18
18
25
26
27
28
29
30
01
02
03
04
05
06
07
01
18
18
09
10
11
12
13
14
15
16
17
18
19
20
21
01
19
19
23
24
25
26
27
28
01
20
20
30
01
02
03
03
11
11
05
06
07
08
09
10
03
03
03
12
13
14
15
16
17
03
12
12
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
01
01
01
30
01
02
03
04
07
14
14
06
07
08
09
10
11
07
15
15
13
14
15
16
17
18
07
16
16
20
21
22
23
24
25
07
17
17
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
04
18
18
25
26
27
28
29
30




























































































































