01
05
01
01
03
04
05
06
07
08
05
02
02
10
11
12
13
14
15
05
03
03
17
18
19
20
21
22
05
04
04
24
25
26
27
28
29
05
05
05
31
01
02
03
04
05
06
02
05
05
08
09
10
11
12
13
02
06
06
15
16
17
18
19
20
02
07
07
22
23
24
25
26
27
02
08
08
29
30
31
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
31
01
02
03
09
09
04
05
06
07
08
09
03
10
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
03
04
04
08
09
10
11
12
13
14
15
16
17
18
19
20
03
05
05
22
23
24
25
26
27
28
29
30
31
07
03
03
02
03
04
05
06
07
08
09
10
11
12
13
14
07
04
04
16
17
18
19
20
21
07
05
05
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
03
18
18
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
02
19
19
12
13
14
15
16
17
02
20
20
19
20
21
22
23
24
02
21
21
26
27
28
29
30
31
01
06
02
02
03
04
05
06
07
08
06
03
03
10
11
12
13
14
15
06
04
04
17
18
19
20
21
22
06
05
05
24
25
26
27
28
29
06
06
06
31
01
02
03
04
05
06
01
02
02
08
09
10
11
12
13
01
03
03
15
16
17
18
19
20
01
04
04
22
23
24
25
26
27
01
05
05
29
30
31
01
02
03
04
05
06
07
08
05
46
46
05
48
48
05
49
49
05
50
50
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
06
01
01
01
02
03
06
05
05
05
06
07
08
09
10
11
12
13
14
15
16
17
06
06
06
19
20
21
22
23
24
06
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
19
20
04
22
22
22
23
24
25
26
27
04
23
23
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
03
03
03
14
15
16
17
18
19
03
04
04
21
22
23
24
25
26
03
05
05
28
29
30
31
01
02
03
04
05
06
04
04
04
08
09
10
11
12
13
04
05
05
15
16
17
18
19
20
04
06
06
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
04
04
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
06
38
38
14
15
16
17
18
19
06
39
39
21
22
23
24
25
26
06
40
40
28
29
30
31
01
02
03
03
03
04
05
06
07
08
02
04
04
10
11
12
13
14
15
02
05
05
17
18
19
20
21
22
23
24
25
26
27
28
29
02
06
06
31
01
02
03
04
05
06
08
06
06
08
09
10
11
12
13
08
07
07
15
16
17
18
19
20
08
08
08
22
23
24
25
26
27
08
09
09
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
03
01
01
03
02
02
24
25
26
27
28
03
03
03
30
31
02
03
03
02
03
04
05
06
07
02
04
04
09
10
11
12
13
14
02
05
05
16
17
18
19
20
21
02
06
06
23
24
25
26
27
28
29
30
31
01
02
03
04
05
22
10
10
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
09
27
27
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
01
01
07
08
09
10
11
12
01
02
02
14
15
16
17
18
19
01
03
03
21
22
23
24
25
26
01
04
04
28
29
30
31
01
02
03
03
04
04
05
06
07
08
09
10
11
12
13
14
15
16
17
03
05
05
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
02
03
03
06
07
08
09
10
11
02
04
04
13
14
15
16
17
18
02
05
05
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
40
40
08
09
10
11
12
13
05
41
41
15
16
17
18
19
20
05
42
42
22
23
24
25
26
27
05
43
43
29
30
31
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
28
29
30
31
01
01
01
01
03
04
05
06
07
08
01
02
02
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
31
1995
14
14
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
1995
15
15
23
24
25
26
27
28
1995
16
16
30
31
01
02
03
04
05
06
07
08
09
03
03
03
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
03
04
04
01
02
03
04
05
06
01
14
14
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
02
03
03
06
07
08
09
10
11
02
04
04
13
14
15
16
17
18
02
05
05
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
27
27
06
07
08
09
10
11
01
28
28
13
14
15
16
17
18
01
29
29
20
21
22
23
24
25
01
30
30
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
02
15
15
13
14
15
16
17
18
19
20
21
22
23
24
25
02
16
16
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
01
01
01
28
29
30
31
03
05
05
02
03
04
05
06
07
03
06
06
09
10
11
12
13
14
03
07
07
16
17
18
19
20
21
03
08
08
23
24
25
26
27
28
03
09
09
30
31
01
02
03
04
05
02
04
04
07
08
09
10
11
12
02
05
05
14
15
16
17
18
19
02
06
06
21
22
23
24
25
26
02
07
07
28
29
30
31
04
01
01
02
03
04
05
06
07
04
02
02
09
10
11
12
13
14
04
03
03
16
17
18
19
20
21
04
04
04
23
24
25
26
27
28
04
05
05
30
31
01
02
02
02
02
10
10
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
31
01
02
05
03
03
04
05
06
07
08
09
10
11
12
13
14
15
16
05
04
04
18
19
20
21
22
23
05
05
05
25
26
27
28
29
30
05
06
06
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
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
05
04
04
27
28
29
30
31
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
28
29
30
31
01
02
03
04
05
06
01
04
04
08
09
10
11
12
13
14
15
16
17
18
19
20
01
05
05
22
23
24
25
26
27
28
29
30
31
05
05
05
02
03
04
05
06
07
05
06
06
09
10
11
12
13
14
05
07
07
16
17
18
19
20
21
05
08
08
23
24
25
26
27
28
05
09
09
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
01
46
46
15
16
17
18
19
20
21
22
23
24
25
26
27
01
47
47
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
01
01
20
21
22
23
24
25
26
02
02
02
28
29
30
31
01
02
03
03
14
14
05
06
07
08
09
10
03
15
15
12
13
14
15
16
17
03
16
16
19
20
21
22
23
24
03
17
17
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
06
03
03
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
01
01
01
12
13
14
15
16
17
01
02
02
19
20
21
22
23
24
01
03
03
26
27
28
29
30
31
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
03
03
02
03
04
05
06
07
08
09
10
11
12
13
14
03
04
04
16
17
18
19
20
21
03
05
05
23
24
25
26
27
28
29
30
31
01
02
03
04
05
1995
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
31
04
02
02
02
03
04
05
06
07
04
03
03
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
04
04
04
30
31
10
03
03
02
03
04
05
06
07
10
04
04
09
10
11
12
13
14
10
05
05
16
17
18
19
20
21
10
06
06
23
24
25
26
27
28
10
07
07
30
31
01
04
05
05
03
04
05
06
07
08
04
06
06
10
11
12
13
14
15
04
07
07
17
18
19
20
21
22
04
08
08
24
25
26
27
28
29
04
09
09
31
01
1995
05
05
03
04
05
06
07
08
1995
06
06
10
11
12
13
14
15
1995
07
07
17
18
19
20
21
22
1995
08
08
24
25
26
27
28
29
1995
09
09
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
13
13
01
02
03
04
12
03
03
06
07
08
09
10
11
12
04
04
13
14
15
16
17
18
12
05
05
20
21
22
23
24
25
26
27
28
29
30
31
01
08
03
03
03
04
05
06
07
08
08
04
04
10
11
12
13
14
15
08
05
05
17
18
19
20
21
22
08
06
06
24
25
26
27
28
29
08
07
07
31
01
02
03
01
01
01
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
31
01
02
03
04
02
06
06
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
23
01
01
11
12
13
14
15
16
23
02
02
18
19
20
21
22
23
23
03
03
25
26
27
28
29
30
23
04
04
01
02
03
04
05
06
07
08
01
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
01
07
07
24
25
26
27
28
29
01
08
08
31
01
02
03
04
05
06
07
08
09
10
11
12
13
02
01
01
15
16
17
18
19
20
02
02
02
22
23
24
25
26
27
28
29
30
31
01
02
03
02
02
02
05
06
07
08
09
10
11
12
13
14
15
16
17
02
03
03
19
20
21
22
23
24
02
04
04
26
27
28
29
30
31
01
02
03
04
05
06
05
01
01
08
09
10
11
12
13
05
02
02
15
16
17
18
19
20
05
03
03
22
23
24
25
26
27
05
05
05
29
30
31
01
02
03
04
05
04
03
03
07
08
09
10
11
12
04
04
04
14
15
16
17
18
19
04
05
05
21
22
23
24
25
26
04
06
06
28
29
30
31
01
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
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
24
10
10
30
31
01
03
14
14
03
04
05
06
07
08
03
15
15
10
11
12
13
14
15
03
16
16
03
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
03
18
18
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
01
06
06
30
31
01
04
04
04
03
04
05
06
07
08
04
05
05
10
11
12
13
14
15
16
17
18
19
20
21
22
04
06
06
24
25
26
27
28
29
04
07
07
31
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
03
03
03
01
02
03
04
05
06
21
02
02
08
09
10
11
12
13
14
15
16
17
18
19
20
21
03
03
22
23
24
25
26
27
21
04
04
29
30
31
01
02
03
04
05
06
07
08
09
10
03
03
03
12
13
14
15
16
17
03
04
04
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
07
03
03
06
07
08
09
10
11
07
04
04
13
14
15
16
17
18
07
05
05
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
27
27
07
08
09
10
11
12
01
28
28
14
15
16
17
18
19
01
29
29
21
22
23
24
25
26
01
30
30
28
29
30
31
02
07
07
02
03
04
05
06
07
02
08
08
09
10
11
12
13
14
02
09
09
16
17
18
19
20
21
02
10
10
23
24
25
26
27
28
02
11
11
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
09
09
21
22
23
24
25
26
27
28
29
30
31
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
02
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
02
06
06
29
30
31
01
04
01
01
03
04
05
06
07
08
04
03
03
10
11
12
13
14
15
04
04
04
17
18
19
20
21
22
04
05
05
24
25
26
27
28
29
04
06
06
31
01
02
06
06
03
04
05
06
07
08
02
07
07
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
02
08
08
31
01
02
03
04
05
06
07
08
09
10
11
12
05
03
03
14
15
16
17
18
19
05
04
04
21
22
23
24
25
26
05
05
05
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
01
01
22
23
24
25
26
27
01
02
02
29
30
31
01
02
03
04
05
06
07
08
09
10
11
09
21
21
13
14
15
16
17
18
19
20
21
22
23
24
25
09
22
22
27
28
29
30
31
1995
19
19
02
03
04
05
06
07
08
09
10
11
12
13
14
1995
20
20
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
09
04
04
08
09
10
11
12
13
09
05
05
15
16
17
18
19
20
09
06
06
22
23
24
25
26
27
09
07
07
29
30
31
01
06
03
03
03
04
05
06
07
08
06
04
04
10
11
12
13
14
15
06
05
05
17
18
19
20
21
22
06
06
06
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
04
11
11
12
13
14
15
16
17
04
12
12
19
20
21
22
23
24
04
13
13
26
27
28
29
30
31
01
1995
162
162
1995
163
163
1995
164
164
1995
165
165
1995
166
166
07
08
09
10
11
12
13
14
15
1995
167
167
1995
168
168
1995
169
169
1995
170
170
1995
171
171
21
22
1995
172
172
1995
173
173
1995
174
174
1995
175
175
1995
176
176
28
29
1995
177
177
1995
178
178
01
02
03
04
05
06
02
05
05
08
09
10
11
12
13
02
06
06
15
16
17
18
19
20
02
07
07
22
23
24
25
26
27
02
08
08
29
30
31
01
02
03
04
05
06
01
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
01
12
12
22
23
24
25
26
27
01
13
13
29
30
31
01
03
04
04
03
04
05
06
07
08
03
05
05
10
11
12
13
14
15
03
06
06
17
18
19
20
21
22
03
07
07
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
02
01
01
15
16
17
18
19
20
02
03
03
22
23
24
25
26
27
02
04
04
29
30
31
07
03
03
02
03
04
05
06
07
07
04
04
09
10
11
12
13
14
07
05
05
16
17
18
19
20
21
22
23
24
25
26
27
28
07
06
06
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
01
02
03
04
05
06
02
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
02
06
06
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
03
03
07
08
09
10
11
12
03
04
04
14
15
16
17
18
19
03
05
05
21
22
23
24
25
26
27
28
29
30
31
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
02
03
04
05
06
07
08
01
01
01
10
11
12
13
14
15
01
02
02
17
18
19
20
21
22
01
03
03
24
25
26
27
28
29
01
04
04
31
01
02
03
04
05
06
04
03
03
08
09
10
11
12
13
04
04
04
15
16
17
18
19
20
04
05
05
22
23
24
25
26
27
28
29
30
31
01
03
37
37
03
04
05
06
07
08
03
38
38
10
11
12
13
14
15
03
39
39
17
18
19
20
21
22
03
40
40
24
25
26
27
28
29
03
41
41
31
01
02
03
04
05
06
04
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
04
06
06
22
23
24
25
26
27
04
07
07
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
01
07
07
31
01
02
14
14
03
04
05
06
07
08
02
15
15
10
11
12
13
14
15
02
16
16
17
18
19
20
21
22
02
17
17
24
25
26
27
28
29
02
18
18
31












































































































