01
02
03
04
05
06
02
03
03
08
09
10
11
12
13
02
04
04
15
16
17
18
19
20
02
05
05
22
23
24
25
26
27
02
06
06
29
30
31
01
04
16
16
03
04
05
06
07
08
09
10
11
12
13
14
15
04
17
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
15
15
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
16
16
03
17
17
02
03
04
05
06
07
08
09
10
11
12
13
14
03
18
18
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
01
01
08
09
10
11
12
13
06
02
02
15
16
17
18
19
20
06
03
03
22
23
24
25
26
27
06
04
04
29
30
31
01
02
03
04
05
02
18
18
07
08
09
10
11
12
02
19
19
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
04
09
09
19
20
21
22
23
24
04
10
10
26
27
28
29
30
31
02
16
16
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
10
12
12
05
06
07
08
09
10
10
14
14
12
13
14
15
16
17
10
15
15
19
20
21
22
23
24
10
17
17
26
27
28
29
30
31
01
167
167
01
169
169
01
171
171
01
173
173
01
175
175
06
07
01
177
177
01
179
179
01
181
181
01
183
183
01
185
185
13
14
15
01
187
187
01
189
189
01
191
191
01
193
193
20
21
01
195
195
01
197
197
01
199
199
01
201
201
01
203
203
27
28
01
205
205
01
207
207
01
209
209
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
12
13
14
15
16
17
18
19
20
21
09
18
18
23
24
25
26
27
28
29
30
31
01
15
15
02
03
04
05
06
07
01
16
16
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
09
17
17
04
05
06
07
08
09
09
18
18
11
12
13
14
15
16
09
19
19
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
18
18
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
03
17
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
02
02
07
08
09
10
11
12
01
03
03
14
15
16
17
18
19
01
04
04
21
22
23
24
25
26
01
05
05
28
29
30
31
02
23
23
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
02
06
06
05
06
07
08
09
10
02
07
07
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
16
16
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
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
05
18
18
25
26
27
28
29
30
05
19
19
01
02
03
04
05
11
21
21
07
08
09
10
11
12
11
22
22
14
15
16
17
18
19
20
21
22
23
24
25
26
11
23
23
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
16
16
17
01
17
17
19
20
21
22
23
24
01
18
18
26
27
28
29
01
19
19
31
01
02
03
04
05
01
19
19
07
08
09
10
11
12
01
20
20
14
15
16
17
18
19
01
21
21
21
22
23
24
25
26
01
22
22
28
29
30
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
03
06
06
25
26
27
28
29
30
31
01
02
02
16
16
04
05
06
07
08
09
02
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1999
09
09
02
03
04
05
06
07
1999
10
10
09
10
11
12
13
14
1999
11
11
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
20
20
07
08
09
10
11
12
13
14
15
16
17
18
19
01
21
21
21
22
23
24
25
26
27
28
29
30
31
01
02
02
19
19
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
02
20
20
01
02
02
07
07
04
05
06
07
08
09
02
08
08
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
01
01
08
09
10
11
12
13
01
02
02
15
16
17
18
19
20
01
03
03
22
23
24
25
26
27
01
04
04
29
30
31
01
02
03
04
05
06
01
01
01
08
09
10
11
12
13
01
02
02
15
16
17
18
19
20
01
03
03
22
23
24
25
26
27
01
04
04
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
08
01
01
16
07
18
18
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
03
18
18
21
22
23
24
25
26
27
28
29
30
31
01
17
17
02
03
04
05
06
07
01
19
19
09
10
11
12
13
14
01
21
21
16
17
18
19
20
21
01
23
23
23
24
25
26
27
28
01
25
25
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
05
17
17
26
27
28
29
30
31
03
19
19
02
03
04
05
06
07
08
09
10
11
12
13
14
03
20
20
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
09
06
06
11
12
13
14
15
16
17
18
19
20
21
22
23
09
07
07
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
01
01
20
21
22
23
24
25
01
02
02
27
28
29
30
31
01
01
16
16
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
1999
01
01
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
06
17
17
12
13
14
15
16
17
18
19
20
21
22
23
24
06
18
18
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
05
17
17
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
01
01
01
29
30
31
01
02
03
04
05
06
01
22
22
08
09
10
11
12
13
01
23
23
15
16
17
18
19
20
01
24
24
22
23
24
25
26
27
01
25
25
29
30
31
01
02
03
04
05
01
15
15
07
08
09
10
11
12
01
16
16
14
15
16
17
18
19
01
17
17
21
22
23
24
25
26
27
28
29
30
31
01
22
11
11
03
22
12
12
05
06
07
08
22
13
13
10
22
14
14
12
13
14
15
22
15
15
17
22
16
16
19
20
21
22
22
17
17
24
22
18
18
26
27
28
29
22
19
19
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
05
17
17
28
29
30
31
01
02
03
04
05
06
07
03
20
20
09
04
01
01
11
12
13
14
04
02
02
16
04
03
03
18
19
20
21
22
23
24
25
26
27
28
04
04
04
30
04
05
05
01
02
03
04
05
01
35
35
07
08
09
10
11
12
01
36
36
14
15
16
17
18
19
01
37
37
21
22
23
24
25
26
01
38
38
28
29
30
31
01
08
19
19
03
04
05
06
07
08
09
10
11
12
13
14
15
08
20
20
17
18
19
20
21
22
23
24
25
26
27
28
29
08
21
21
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
07
16
16
27
28
29
30
31
01
16
16
02
03
04
05
06
07
01
17
17
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
04
09
09
12
13
14
15
16
04
10
10
18
04
11
11
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
04
02
02
29
30
31
01
04
17
17
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
04
18
18
31
01
03
17
17
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
03
18
18
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
17
17
17
18
19
20
21
22
03
18
18
24
25
26
27
28
29
30
31
01
02
01
133
133
04
05
06
07
08
09
10
11
12
13
14
15
16
01
134
134
18
19
20
21
22
23
24
25
26
27
28
29
30
01
135
135
01
02
03
05
06
06
05
06
07
08
09
10
05
07
07
12
13
14
15
16
17
05
08
08
19
20
21
22
23
24
05
09
09
26
27
28
29
30
31
01
02
03
04
05
06
03
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
03
06
06
22
23
24
25
26
27
03
07
07
29
30
31
01
02
09
16
16
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
09
17
17
25
26
27
28
29
30
31
01
02
03
04
02
13
13
06
07
08
09
10
11
02
14
14
13
14
15
16
17
18
02
15
15
20
21
22
23
24
25
02
16
16
27
28
29
30
31
07
14
14
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
10
11
12
13
14
15
16
17
18
19
01
18
18
21
22
23
24
25
26
01
19
19
28
29
30
31
07
26
26
02
03
04
05
06
07
07
27
27
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
03
15
15
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
16
16
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
76
76
01
77
77
01
78
78
01
79
79
01
80
80
06
07
01
81
81
01
82
82
01
83
83
01
84
84
01
85
85
13
14
01
86
86
01
87
87
01
88
88
01
89
89
01
90
90
20
21
01
91
91
01
92
92
01
93
93
01
94
94
01
95
95
27
28
01
96
96
01
97
97
01
98
98
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
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
26
19
19
31
01
02
03
04
05
06
04
17
17
08
09
10
11
12
13
14
15
16
17
18
19
20
04
18
18
22
23
24
25
26
27
28
29
30
31
01
02
05
17
17
04
05
06
07
08
09
05
18
18
11
12
13
14
15
16
05
19
19
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
06
06
05
06
07
08
09
10
02
07
07
12
13
14
15
16
17
02
08
08
19
20
21
22
23
24
02
09
09
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
28
03
03
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
04
01
01
20
21
22
23
24
25
04
02
02
27
28
29
30
31
01
02
03
04
05
07
05
05
07
08
09
10
11
12
07
06
06
14
15
16
17
18
19
07
07
07
21
22
23
24
25
26
07
08
08
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
03
16
16
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
09
09
13
14
15
16
17
18
01
10
10
20
21
22
23
24
25
26
27
28
29
30
31
01
01
02
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
31
01
02
03
08
03
03
05
06
07
08
09
10
08
04
04
12
13
14
15
16
17
08
05
05
19
20
21
22
23
24
08
06
06
26
27
28
29
30
31
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
06
07
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
13
14
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
20
21
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
27
28
01
21
21
01
22
22
01
23
23
01
02
03
04
05
06
11
11
07
08
09
10
11
12
13
14
15
16
17
18
19
06
12
12
21
22
23
24
25
26
06
13
13
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
03
20
20
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
24
15
15
14
15
16
17
18
19
24
16
16
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
03
10
10
06
07
08
09
10
11
03
11
11
13
14
15
16
17
18
03
12
12
20
21
22
23
24
25
03
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
01
03
03
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
04
17
17
20
21
22
23
24
25
04
18
18
27
28
29
30
31
01
02
03
04
05
04
33
33
07
08
09
10
11
12
04
34
34
14
15
16
17
18
19
04
35
35
21
22
23
24
25
26
04
36
36
28
29
30
31
01
03
19
19
03
04
05
06
07
08
09
10
11
12
13
14
15
03
20
20
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
17
17
10
11
12
13
14
15
16
17
18
19
20
21
22
01
18
18
24
25
26
27
28
29
01
19
19
31
01
02
07
16
16
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
05
18
18
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
05
19
19
25
26
27
28
29
30
05
20
20
01
02
03
04
02
21
21
06
07
08
09
10
11
02
22
22
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
11
11
02
03
04
05
06
07
01
12
12
09
10
11
12
13
14
01
13
13
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
17
17
02
03
04
05
06
07
08
09
10
11
12
13
14
03
18
18
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
13
05
05
12
13
14
15
16
17
18
19
20
21
22
23
24
13
06
06
26
27
28
29
30
31
01
02
03
04
05
06
1999
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
1999
06
06
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
19
19
08
09
10
11
12
13
01
20
20
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
01
01
15
16
17
18
19
20
03
02
02
22
23
24
25
26
27
03
03
03
29
30
31
1999
24
24
1999
25
25
1999
26
26
1999
27
27
05
06
07
1999
28
28
1999
29
29
1999
30
30
1999
31
31
12
13
14
1999
32
32
1999
33
33
1999
34
34
1999
35
35
19
20
21
1999
36
36
1999
37
37
1999
38
38
1999
39
39
26
27
28
1999
40
40
1999
41
41
1999
42
42
01
02
03
04
05
06
07
08
09
02
19
19
11
12
13
14
15
16
02
20
20
18
19
20
21
22
23
02
21
21
25
26
27
28
29
30
02
22
22
01
19
19
02
03
04
05
06
07
08
09
10
11
12
13
14
01
20
20
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1999
37
37
1999
38
38
1999
39
39
1999
40
40
1999
41
41
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
1999
42
42
1999
43
43
1999
44
44
1999
45
45
1999
46
46
27
28
1999
47
47
1999
48
48
1999
49
49
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
06
14
14
01
02
03
04
05
01
19
19
07
08
09
10
11
12
01
20
20
14
15
16
17
18
19
01
21
21
21
22
23
24
25
26
01
22
22
28
29
30
31
01
39
39
02
03
04
05
06
07
01
40
40
09
10
11
12
13
14
01
41
41
16
17
18
19
20
21
01
42
42
23
24
25
26
27
28
01
43
43
30
31
01
02
03
04
05
06
07
08
09
10
11
05
07
07
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
03
17
17
08
09
10
11
12
13
03
18
18
15
16
17
18
19
20
21
22
23
24
25
26
27
03
19
19
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
03
15
15
21
22
23
24
25
26
27
28
29
30
31
04
05
05
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
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
10
17
17
29
30
31
01
02
03
04
05
06
01
09
09
08
09
10
11
12
13
01
10
10
15
16
17
18
19
20
01
11
11
22
23
24
25
26
27
01
12
12
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
04
12
12
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
15
15
17
01
16
16
19
20
21
22
01
17
17
24
01
18
18
26
27
28
29
01
19
19
31
01
02
03
04
05
06
06
15
15
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
06
16
16
29
30
31
01
02
03
04
05
06
06
10
10
08
09
10
11
12
13
06
11
11
15
16
17
18
19
20
06
12
12
22
23
24
25
26
27
06
13
13
29
30
31
01
01
08
08
03
04
05
06
07
08
01
09
09
10
11
12
13
14
15
01
10
10
17
18
19
20
21
22
01
11
11
24
25
26
27
28
29
01
12
12
31
01
02
03
04
05
06
05
18
18
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
05
19
19
29
30
31
01
02
03
04
05
06
07
08
09
02
18
18
11
12
13
14
15
16
02
19
19
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
18
18
13
14
15
16
17
18
01
19
19
20
21
22
23
24
25
01
20
20
27
28
29
30
31
01
02
03
04
05
04
11
11
07
08
09
10
11
12
04
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
04
13
13
28
29
30
31
01
02
03
04
05
01
17
17
07
08
09
10
11
01
18
18
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
04
16
16
21
22
23
24
25
26
04
17
17
28
29
30
31
01
02
03
04
05
06
07
08
09
01
18
18
11
12
13
14
15
16
01
19
19
18
19
20
21
22
23
01
20
20
25
26
27
28
29
30
31
01
01
16
16
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
17
17
24
25
26
27
28
29
30
31
01
02
03
04
05
06
03
07
07
08
09
10
11
12
13
03
05
05
15
16
17
18
19
20
03
08
08
22
23
24
25
26
27
03
09
09
29
30
31
07
09
09
02
03
04
05
06
07
07
10
10
09
10
11
12
13
14
07
11
11
16
17
18
19
20
21
07
12
12
23
24
25
26
27
28
07
13
13
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
04
17
17
21
22
23
24
25
26
27
28
29
30
31
































































































































