01
02
03
04
05
01
10
10
07
08
09
10
11
12
01
11
11
14
15
16
17
18
19
01
12
12
21
22
23
24
25
26
01
13
13
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
04
41
41
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
05
01
01
24
25
26
27
28
29
05
02
02
07
01
01
02
03
04
05
06
07
07
02
02
09
10
11
12
13
14
07
03
03
16
17
18
19
20
21
07
04
04
23
24
25
26
27
28
07
05
05
30
01
06
10
10
03
04
05
06
07
08
06
11
11
10
11
12
13
14
15
06
12
12
17
18
19
20
21
22
06
13
13
24
25
26
27
28
29
06
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
08
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
04
01
01
02
01
01
02
02
02
02
03
03
02
04
04
02
05
05
06
07
08
02
06
06
02
07
07
02
08
08
02
09
09
13
14
15
02
10
10
02
11
11
02
12
12
02
13
13
20
21
22
02
14
14
02
15
15
02
16
16
02
17
17
27
28
29
02
18
18
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
26
27
28
29
30
01
04
05
05
04
06
06
04
07
07
04
08
08
06
07
08
04
09
09
04
10
10
04
11
11
04
12
12
13
14
15
04
13
13
04
14
14
04
15
15
04
16
16
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
01
01
01
19
20
21
22
23
24
01
03
03
26
27
28
29
30
01
03
09
09
03
04
05
06
07
08
03
10
10
10
11
12
13
14
15
03
11
11
17
18
19
20
21
22
03
12
12
24
25
26
27
28
29
03
13
13
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
01
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
01
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
35
01
01
30
01
02
19
15
15
19
16
16
05
06
07
08
09
10
19
17
17
19
18
18
13
14
15
16
19
19
19
18
19
20
21
22
23
19
20
20
25
26
27
28
29
30
01
16
10
10
03
04
05
06
07
08
16
11
11
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
20
19
19
07
08
09
10
11
12
20
20
20
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
09
18
18
06
07
08
09
10
11
09
19
19
13
14
15
16
17
18
09
20
20
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
02
01
01
02
02
02
02
03
03
02
04
04
27
28
29
02
05
05
05
01
01
05
02
02
05
03
03
05
04
04
05
05
05
05
06
06
07
08
05
07
07
05
08
08
05
09
09
05
10
10
05
11
11
14
15
05
12
12
05
13
13
05
14
14
05
15
15
05
16
16
21
22
05
17
17
05
18
18
05
19
19
05
20
20
05
21
21
28
29
05
22
22
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
04
05
06
07
08
09
10
11
12
13
06
09
09
15
16
17
18
19
20
06
10
10
22
23
24
25
26
27
06
11
11
29
30
01
02
03
04
05
09
04
04
07
08
09
10
11
12
09
05
05
14
15
16
17
18
19
09
06
06
21
22
23
24
25
26
09
07
07
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
02
12
12
22
23
24
25
26
27
28
29
30
01
02
03
04
05
18
04
04
07
08
09
10
11
12
18
05
05
14
15
16
17
18
19
18
07
07
21
22
23
24
25
26
18
09
09
28
29
30
26
22
22
02
03
26
23
23
26
24
24
06
07
26
25
25
09
10
26
26
26
26
27
27
13
14
26
28
28
16
17
26
29
29
26
30
30
20
21
26
31
31
23
24
26
32
32
26
33
33
27
28
26
34
34
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
06
01
01
19
20
21
22
23
24
06
02
02
26
27
28
29
30
01
02
03
04
05
06
07
14
14
14
09
10
11
12
13
14
14
15
15
16
17
18
19
20
21
14
16
16
23
24
25
26
27
28
15
01
01
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
09
01
01
18
19
20
21
22
23
09
02
02
25
26
27
28
29
30
01
02
03
04
05
06
07
16
16
08
09
10
11
12
13
07
17
17
15
16
17
18
19
20
07
18
18
22
23
24
25
26
27
07
19
19
29
30
01
02
03
04
05
06
01
11
11
08
09
10
11
12
13
01
12
12
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
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
22
01
01
01
24
25
26
27
28
29
01
02
02
01
02
03
04
05
01
09
09
07
08
09
10
11
12
01
10
10
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
17
09
09
08
09
10
11
12
13
17
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
17
11
11
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
13
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
10
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
12
01
01
26
27
28
29
30
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
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
36
09
09
28
29
30
01
02
03
04
03
106
106
06
07
08
09
10
11
03
107
107
13
14
15
16
17
18
03
108
108
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
2024
08
08
15
16
17
18
19
20
2024
09
09
22
23
24
25
26
27
28
29
30
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
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
10
01
01
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
33
01
01
18
19
20
21
22
23
33
02
02
25
26
27
28
29
30
01
02
03
04
05
06
07
03
01
01
09
10
11
12
13
14
03
02
02
16
17
18
19
20
21
03
03
03
23
24
25
26
27
28
03
04
04
30
01
02
20
12
12
04
05
06
07
08
09
20
13
13
11
12
13
14
15
16
20
14
14
18
19
20
21
22
23
20
15
15
25
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
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
04
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
2024
26
26
15
16
17
18
19
20
2024
27
27
22
23
24
25
26
27
2024
28
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
23
01
01
26
27
28
29
30
01
02
03
04
05
06
07
08
09
04
03
03
11
12
13
14
15
16
17
18
19
20
21
22
23
04
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
24
25
01
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
01
02
02
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
04
01
01
23
24
25
26
27
28
04
02
02
30
01
02
03
04
02
12
12
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
03
05
05
05
06
07
08
09
10
03
06
06
12
13
14
15
16
17
03
07
07
19
20
21
22
23
24
03
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
19
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
13
01
01
19
20
21
22
23
24
13
02
02
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
04
06
06
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
04
01
01
03
04
05
06
07
08
04
02
02
10
11
12
13
14
15
04
03
03
17
18
19
20
21
22
04
04
04
24
25
26
27
28
29
04
05
05
01
02
03
04
01
09
09
06
07
08
09
10
11
01
10
10
13
14
15
16
17
18
01
11
11
20
21
22
23
24
25
01
12
12
27
28
29
30
01
09
09
02
03
04
05
06
07
01
10
10
09
10
11
12
13
14
01
11
11
16
17
18
19
20
21
01
12
12
23
24
25
26
27
28
01
13
13
30
01
02
03
04
05
06
07
08
09
10
11
29
01
01
13
14
15
16
17
18
29
02
02
20
21
22
23
24
25
29
03
03
27
28
29
30
01
02
03
04
05
06
05
01
01
08
09
10
11
12
13
05
02
02
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2024
34
34
02
03
04
05
06
07
08
09
10
11
12
13
2024
35
35
2024
36
36
16
17
18
19
20
2024
37
37
2024
38
38
23
24
25
26
27
28
29
30
01
02
03
04
05
04
04
04
07
08
09
10
11
12
04
05
05
14
15
16
17
18
19
04
08
08
21
22
23
24
25
26
04
10
10
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
02
01
01
02
02
02
02
03
03
02
04
04
02
05
05
21
22
23
24
25
26
02
06
06
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
02
02
20
21
22
23
24
25
02
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
03
01
01
23
24
25
26
27
28
03
02
02
30
01
02
03
04
05
02
01
01
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
12
06
06
03
04
05
06
07
08
12
07
07
10
11
12
13
14
15
12
08
08
17
18
19
20
21
22
12
09
09
24
25
26
27
28
29
12
10
10
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
26
27
28
29
30
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
26
27
28
29
30
01
02
03
04
02
10
10
06
07
08
09
10
11
02
11
11
13
14
15
16
17
18
02
12
12
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
04
04
04
07
08
09
10
11
12
04
05
05
14
15
16
17
18
19
04
06
06
21
22
23
24
25
26
04
07
07
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
26
27
28
29
30
01
02
19
14
14
04
05
06
07
08
09
19
15
15
11
12
13
14
15
16
19
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
17
18
19
20
21
22
23
24
25
21
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
01
02
02
26
27
28
29
30
01
02
03
02
03
03
05
06
07
08
09
10
02
04
04
12
13
14
15
16
17
02
05
05
19
20
21
22
23
24
02
06
06
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
19
05
05
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
07
02
02
07
03
03
07
04
04
07
05
05
27
28
29
07
06
06
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
18
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
23
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
01
01
01
18
19
20
21
22
23
01
02
02
25
26
27
28
29
30
01
13
06
06
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
13
07
07
24
25
26
27
28
29
13
08
08
01
02
2024
34
34
04
05
06
07
08
09
2024
35
35
11
12
13
14
15
16
2024
36
36
18
19
20
21
22
23
2024
37
37
25
26
27
28
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
25
01
01
20
21
22
23
24
25
25
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
16
10
10
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
04
05
05
13
14
15
16
17
18
04
06
06
20
21
22
23
24
25
04
07
07
27
28
29
30
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
26
27
28
29
30
01
02
03
04
11
11
11
06
07
08
09
10
11
11
12
12
13
14
15
16
17
18
11
13
13
20
21
22
23
24
25
11
15
15
27
28
29
30
03
04
04
02
03
04
05
06
07
03
05
05
09
10
11
12
13
14
03
06
06
16
17
18
19
20
21
03
07
07
23
24
25
26
27
28
03
08
08
30
01
02
03
04
05
06
07
08
09
10
11
01
01
01
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
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
01
02
2024
104
104
2024
105
105
2024
106
106
2024
107
107
07
08
2024
108
108
2024
109
109
2024
110
110
2024
111
111
13
14
15
2024
112
112
2024
113
113
2024
114
114
2024
115
115
20
21
22
2024
116
116
2024
117
117
2024
118
118
2024
119
119
27
28
29
2024
120
120
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
03
01
01
03
02
02
03
03
03
03
04
04
08
09
03
05
05
03
06
06
03
07
07
03
08
08
03
09
09
15
16
03
10
10
03
11
11
03
12
12
03
13
13
03
14
14
22
23
03
15
15
03
16
16
03
17
17
03
18
18
03
19
19
29
30
01
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
07
08
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
14
15
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
21
22
23
24
25
26
27
28
29
30
01
02
01
01
02
02
02
02
03
03
02
04
04
02
05
05
07
08
02
06
06
02
07
07
02
08
08
02
09
09
02
10
10
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
01
09
09
06
07
08
09
10
11
01
10
10
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
10
01
01
20
21
22
23
24
25
10
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
28
02
01
01
30
2024
15
15
02
2024
16
16
2024
17
17
2024
18
18
2024
19
19
2024
20
20
2024
21
21
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
02
03
03
07
08
09
10
11
12
02
04
04
14
15
16
17
18
19
02
05
05
21
22
23
24
25
26
02
06
06
28
29
30
01
02
03
04
05
06
07
11
22
22
09
10
11
12
13
14
15
16
17
18
19
20
21
11
23
23
23
24
25
26
27
28
11
24
24
30
01
02
2024
87
87
2024
88
88
2024
89
89
06
07
08
2024
90
90
2024
91
91
2024
92
92
2024
93
93
13
14
15
16
2024
94
94
2024
95
95
2024
96
96
20
21
22
2024
97
97
2024
98
98
2024
99
99
2024
100
100
27
28
29
2024
101
101
01
02
03
04
05
06
07
08
09
10
11
12
01
02
02
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
03
07
07
14
15
16
17
18
19
03
10
10
21
22
23
24
25
26
03
11
11
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
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
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
07
07
08
09
10
11
12
06
08
08
14
15
16
17
18
19
06
09
09
21
22
23
24
25
26
06
10
10
28
29
30
01
06
06
02
03
04
05
06
01
07
07
01
08
08
09
10
11
12
13
01
09
09
01
10
10
16
17
18
19
20
01
11
11
01
12
12
23
24
25
26
27
01
13
13
01
14
14
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
06
06
03
04
05
06
07
08
09
10
11
12
13
14
15
03
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
03
08
08
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
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
14
14
14
05
06
07
08
09
10
14
17
17
12
13
14
15
16
17
14
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
01
01
01
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
07
01
01
23
24
25
26
27
28
07
02
02
30
01
22
22
02
03
04
05
06
07
01
23
23
09
10
11
12
13
14
01
24
24
16
17
18
19
20
21
01
25
25
23
24
25
26
27
28
01
26
26
30
01
02
03
04
05
06
01
11
11
08
09
10
11
12
13
01
12
12
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
06
01
01
21
22
23
24
25
26
06
02
02
28
29
30
01
02
03
04
05
06
07
08
2024
01
01
10
11
12
13
14
15
2024
02
02
17
18
19
20
21
22
2024
03
03
24
25
26
27
28
29
2024
04
04
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
01
02
02
20
21
22
23
24
25
26
27
28
29
30
01
02
05
08
08
04
05
06
07
08
09
05
09
09
11
12
13
14
15
16
05
10
10
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
07
01
01
23
24
25
26
27
28
07
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
24
01
01
01
26
27
28
29
30
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
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
04
01
01
10
11
12
13
14
15
04
02
02
17
18
19
20
21
22
04
03
03
24
25
26
27
28
29
04
04
04
01
09
09
02
03
04
05
06
07
01
10
10
09
10
11
12
13
14
01
11
11
16
17
18
19
20
21
01
12
12
23
24
25
26
27
28
29
30
01
02
03
04
05
02
09
09
07
08
09
10
11
12
02
10
10
14
15
16
17
18
19
02
11
11
21
22
23
24
25
26
02
12
12
28
29
30
01
02
03
04
05
06
07
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
01
01
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
01
09
09
04
05
06
07
08
09
01
10
10
11
12
13
14
15
16
01
11
11
18
19
20
21
22
23
01
12
12
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
01
03
03
27
28
29
30
01
02
03
04
05
02
03
03
07
08
09
10
11
12
02
04
04
14
15
16
17
18
19
02
05
05
21
22
23
24
25
26
02
06
06
28
29
30
2024
29
29
02
03
04
05
06
07
2024
30
30
09
10
11
12
13
14
2024
31
31
16
17
18
19
20
21
2024
32
32
23
24
25
26
27
28
29
30
01
02
04
02
02
04
05
06
07
08
09
04
03
03
11
12
13
14
15
16
04
04
04
18
19
20
21
22
23
04
05
05
25
26
27
28
29
30
01
01
22
22
03
04
05
06
07
08
01
23
23
10
11
12
13
14
15
01
24
24
17
18
19
20
21
22
01
25
25
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
02
10
10
12
13
14
15
16
17
02
11
11
19
20
21
22
23
24
02
12
12
26
27
28
29
30
01
02
10
02
02
04
05
06
07
08
09
10
03
03
11
12
13
14
15
16
10
04
04
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
02
01
01
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
01
02
03
04
05
02
03
03
07
08
09
10
11
12
02
04
04
14
15
16
17
18
19
02
05
05
21
22
23
24
25
26
02
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
01
01
01
24
25
26
27
28
29
01
03
03
01
02
03
22
08
08
05
06
07
08
09
10
11
12
13
14
15
16
17
22
09
09
19
20
21
22
23
24
22
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
25
26
27
28
29
08
27
27
01
02
03
04
05
06
07
08
09
10
11
02
03
03
13
02
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
02
02
06
07
08
09
10
11
02
03
03
13
14
15
16
17
18
02
04
04
20
21
22
23
24
25
02
05
05
27
28
29
30
01
02
03
04
05
26
64
64
07
08
09
10
11
12
26
65
65
14
15
16
17
18
19
26
66
66
21
22
23
24
25
26
26
67
67
28
29
30
01
02
03
04
05
04
06
06
07
08
09
10
11
12
04
07
07
14
15
16
17
18
19
04
08
08
21
22
23
24
25
26
04
09
09
28
29
30
01
02
03
04
05
01
10
10
07
08
09
10
11
12
01
11
11
14
15
16
17
18
19
01
12
12
21
22
23
24
25
26
01
13
13
28
29
30
01
02
03
04
05
03
16
16
07
08
09
10
11
12
03
17
17
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
22
26
26
07
08
09
10
11
12
22
27
27
14
15
16
17
18
19
22
28
28
21
22
23
24
25
26
22
29
29
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
01
02
02
24
25
26
27
28
29
01
03
03
01
04
02
02
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
01
02
03
04
01
04
04
06
07
08
09
10
11
01
05
05
13
14
15
16
17
18
01
06
06
20
21
22
23
24
25
01
07
07
27
28
29
30
42
50
50
02
03
04
05
06
07
42
57
57
09
10
11
12
13
14
42
60
60
16
17
18
19
20
21
42
62
62
23
24
25
26
27
28
42
66
66
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
01
01
16
17
18
19
20
21
02
02
02
23
24
25
26
27
28
02
03
03
30
01
08
08
02
03
04
05
06
01
09
09
01
10
10
09
10
11
12
13
01
11
11
01
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2024
32
32
02
03
04
05
06
07
2024
33
33
09
10
11
12
13
14
2024
34
34
16
17
18
19
20
21
2024
35
35
23
24
25
26
27
28
2024
36
36
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
01
05
05
07
08
09
10
11
12
01
06
06
14
15
16
17
18
19
01
07
07
21
22
23
24
25
26
01
08
08
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
19
20
21
22
23
24
25
26
27
50
01
01
29
30
07
05
05
02
03
04
05
06
07
07
06
06
09
10
11
12
13
14
07
07
07
16
17
18
19
20
21
07
08
08
23
24
25
26
27
28
07
09
09
30
01
02
03
04
05
08
05
05
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
21
21
05
06
07
08
09
10
01
22
22
12
13
14
15
16
17
01
23
23
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
01
09
09
06
07
08
09
10
11
01
10
10
13
14
15
16
17
18
01
11
11
20
21
22
23
24
25
01
12
12
27
28
29
30
02
03
03
02
04
04
03
04
05
06
07
02
05
05
02
06
06
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
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
01
12
12
19
20
21
22
23
24
25
26
27
28
29
30
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
30
01
02
03
04
05
06
01
09
09
08
09
10
11
12
13
01
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
09
09
03
04
05
06
07
08
02
10
10
10
11
12
13
14
15
02
11
11
17
18
19
20
21
22
02
12
12
24
25
26
27
28
29
30
01
02
03
04
2024
20
20
06
07
08
09
10
11
12
13
2024
21
21
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
19
01
01
16
17
18
19
20
21
19
02
02
23
24
25
26
27
28
19
03
03
30
01
02
03
04
01
01
05
06
07
08
09
10
04
02
02
12
13
14
15
16
17
04
03
03
19
20
21
22
23
24
04
04
04
26
27
28
29
30
04
07
07
02
03
04
05
06
07
04
08
08
09
10
11
12
13
14
04
09
09
16
17
18
19
20
21
04
10
10
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
65
65
08
09
10
11
12
13
01
66
66
15
16
17
18
19
20
01
67
67
22
23
24
25
26
27
01
68
68
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
03
01
01
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
03
37
37
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
22
01
01
15
16
17
18
19
20
22
02
02
22
23
24
25
26
27
22
03
03
22
04
04
30
01
02
03
04
2024
01
01
06
07
2024
02
02
09
10
11
12
13
14
2024
03
03
16
17
18
19
20
21
2024
04
04
23
24
25
26
27
28
2024
05
05
30
01
02
03
01
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
47
01
01
19
20
21
22
23
24
47
02
02
26
27
28
29
30
01
02
03
04
05
06
10
01
01
10
02
02
09
10
11
12
13
10
03
03
10
04
04
16
17
18
19
20
10
05
05
22
23
24
25
26
27
10
06
06
29
30
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
01
02
03
04
05
06
07
08
09
10
11
18
01
01
13
14
15
16
17
18
18
02
02
20
21
22
23
24
25
18
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
03
01
01
25
26
27
28
29
30
01
02
05
09
09
05
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
2024
18
18
16
17
18
19
20
21
2024
19
19
23
24
25
26
27
28
2024
20
20
30
01
02
03
02
01
01
05
06
07
08
09
10
02
03
03
12
13
14
15
16
17
02
04
04
19
20
21
22
23
24
02
05
05
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
03
23
23
21
22
23
24
25
26
03
24
24
28
29
30
01
02
03
04
05
06
07
08
05
01
01
05
02
02
11
12
13
14
05
03
03
05
04
04
17
18
19
20
21
05
05
05
05
06
06
24
25
26
27
28
05
07
07
05
08
08
01
02
10
09
09
04
05
06
07
08
09
10
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
02
08
08
05
06
07
08
09
10
02
09
09
12
13
14
15
16
17
02
10
10
19
20
21
22
23
24
02
11
11
26
27
28
29
30
01
02
03
40
04
04
05
06
07
08
09
10
11
12
13
14
15
16
17
40
05
05
19
20
21
22
23
24
40
06
06
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
07
01
01
12
13
14
15
16
17
07
05
05
19
20
21
22
23
24
07
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
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
25
26
32
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
06
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
10
11
12
13
14
15
16
17
18
19
20
21
22
23
15
01
01
25
26
27
28
29
30
04
16
16
02
03
04
05
06
07
04
18
18
09
10
11
12
13
14
04
20
20
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
2024
99
99
2024
100
100
2024
101
101
06
07
08
2024
102
102
2024
103
103
2024
104
104
2024
105
105
13
14
15
16
2024
106
106
2024
107
107
2024
108
108
20
21
22
2024
109
109
2024
110
110
2024
111
111
2024
112
112
27
28
29
2024
113
113
01
02
03
04
02
04
04
06
07
08
09
10
11
02
05
05
13
14
15
16
17
18
02
06
06
20
21
22
23
24
25
02
07
07
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
12
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
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
28
29
18
01
01
01
02
03
04
05
06
07
08
09
10
11
02
01
01
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
01
01
01
20
21
22
23
24
25
26
27
28
01
02
02
30
01
02
03
04
01
01
01
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
01
05
05
20
21
22
23
24
25
26
27
28
29
30
01
02
02
13
13
04
05
06
07
08
09
02
14
14
11
12
13
14
15
16
02
15
15
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
01
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
25
26
27
28
36
01
01
30
01
02
03
01
11
11
05
06
07
08
09
10
01
12
12
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
2024
117
117
2024
118
118
2024
119
119
06
07
08
2024
120
120
2024
121
121
2024
122
122
2024
123
123
13
14
15
2024
124
124
2024
125
125
2024
126
126
2024
127
127
20
21
22
2024
128
128
2024
129
129
2024
130
130
2024
131
131
27
28
29
2024
132
132
01
03
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
02
01
01
24
25
26
27
28
29
02
02
02
13
07
07
13
08
08
13
09
09
04
05
06
07
13
10
10
09
10
11
12
13
14
13
11
11
16
17
18
19
20
21
13
12
12
23
24
25
26
27
28
13
13
13
30
01
02
03
04
05
06
13
02
02
08
09
10
11
12
13
13
03
03
15
16
17
18
19
20
13
04
04
22
23
24
25
26
27
13
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
26
01
01
24
25
26
27
28
29
26
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
02
01
01
30
01
05
19
19
03
04
05
06
07
08
05
20
20
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
03
01
01
13
14
15
16
17
18
03
02
02
20
21
22
23
24
25
03
03
03
27
28
29
30
07
10
10
02
03
04
05
06
07
07
11
11
09
10
11
12
13
14
07
12
12
16
17
18
19
20
21
07
13
13
23
24
25
26
27
28
07
14
14
30
02
09
09
02
03
04
05
06
07
02
10
10
09
10
11
12
13
14
02
11
11
16
17
18
19
20
21
02
12
12
23
24
25
26
27
28
02
13
13
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
03
01
01
20
21
22
23
24
25
03
02
02
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
01
01
16
17
18
19
20
21
02
02
02
23
24
25
26
27
28
02
03
03
30
01
02
03
02
01
01
05
06
07
08
09
10
02
02
02
12
13
14
15
16
17
02
03
03
19
20
21
22
23
24
02
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
01
01
01
20
21
22
23
24
25
26
27
28
29
30
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
26
27
28
29
30
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
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
06
07
08
09
14
01
01
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
01
05
05
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
21
01
01
07
08
09
10
11
12
21
03
03
14
15
16
17
18
19
20
21
22
23
24
25
26
21
05
05
28
29
30
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
01
08
08
02
03
04
05
06
07
01
09
09
09
10
11
12
13
14
01
10
10
16
17
18
19
20
21
01
11
11
23
24
25
26
27
28
01
12
12
30
01
31
36
36
03
04
05
06
07
08
31
37
37
10
11
12
13
14
15
31
38
38
17
18
19
20
21
22
31
39
39
24
25
26
27
28
29
31
40
40
01
02
03
04
05
06
12
01
01
08
09
10
11
12
13
12
02
02
15
16
17
18
19
20
12
03
03
22
23
24
25
26
27
12
04
04
29
30
01
02
03
04
05
06
07
08
09
10
11
12
03
01
01
14
15
16
17
18
19
03
02
02
21
22
23
24
25
26
03
03
03
28
29
30