01
02
03
07
04
04
05
06
07
08
09
10
07
05
05
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
01
02
02
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
01
04
04
20
21
22
23
24
25
01
05
05
27
28
29
30
01
02
03
04
01
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
02
03
04
05
06
07
08
09
03
09
09
11
12
13
14
15
16
03
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
03
01
01
03
02
02
03
03
03
03
04
04
19
20
21
03
05
05
03
06
06
03
07
07
03
08
08
26
27
28
03
09
09
03
10
10
01
02
05
05
03
04
05
06
07
08
02
06
06
10
11
12
13
14
15
02
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
02
08
08
01
02
03
03
01
01
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
01
01
02
03
04
05
06
07
06
02
02
09
10
11
12
13
14
06
03
03
16
17
18
19
20
21
06
04
04
23
24
25
26
27
28
06
05
05
30
01
02
01
09
09
04
05
06
07
08
09
01
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
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
01
02
03
04
05
06
34
17
17
08
09
10
11
12
13
14
15
16
17
18
19
20
34
18
18
22
23
24
25
26
27
34
19
19
29
30
01
02
12
06
06
04
05
06
07
08
09
12
07
07
11
12
13
14
15
16
12
08
08
18
19
20
21
22
23
12
09
09
25
26
27
28
29
30
22
07
07
02
03
04
05
06
22
08
08
22
09
09
09
10
11
12
13
22
10
10
22
11
11
16
17
18
19
20
22
12
12
22
13
13
23
24
25
26
27
22
14
14
22
15
15
30
01
02
03
01
01
01
05
06
07
08
09
10
01
03
03
12
13
14
15
16
17
01
04
04
19
20
21
22
23
24
01
05
05
26
27
28
29
30
01
02
03
04
05
06
07
08
09
01
01
01
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
09
08
08
02
03
04
05
06
07
09
09
09
09
10
11
12
13
14
09
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
02
06
06
02
07
07
02
08
08
02
09
09
02
10
10
06
07
02
11
11
02
12
12
02
13
13
02
14
14
02
15
15
13
14
02
16
16
02
17
17
02
18
18
02
19
19
02
20
20
20
21
02
21
21
02
22
22
02
23
23
02
24
24
02
25
25
27
28
02
26
26
02
27
27
01
02
03
04
05
06
07
08
09
10
01
01
01
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
01
02
02
11
12
13
14
15
16
01
03
03
18
19
20
21
22
23
01
04
04
25
26
27
28
29
30
01
02
03
04
05
06
02
01
01
08
09
10
11
12
13
02
02
02
15
16
17
18
19
20
02
03
03
22
23
24
25
26
27
02
04
04
29
30
01
18
11
11
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
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
02
06
06
27
28
29
30
01
02
03
04
05
06
07
08
09
01
01
01
11
12
13
14
15
16
01
03
03
18
19
20
21
22
23
01
05
05
25
26
27
28
29
30
01
02
03
04
14
05
05
06
07
08
09
10
11
14
06
06
13
14
15
16
17
18
19
20
21
22
23
24
25
14
07
07
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
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
03
48
48
08
09
10
11
12
13
14
15
16
17
18
19
20
03
49
49
22
23
24
25
26
27
28
29
30
05
09
09
02
03
04
05
06
07
08
09
10
11
12
13
14
05
10
10
16
17
18
19
20
21
05
11
11
23
24
25
26
27
28
05
12
12
30
01
08
06
06
03
04
05
06
07
08
08
07
07
10
11
12
13
14
15
08
08
08
17
18
19
20
21
22
08
09
09
24
25
26
27
28
29
08
10
10
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
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
17
01
01
17
02
02
22
23
24
25
26
17
03
03
28
29
30
01
02
03
04
05
01
12
12
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
07
10
10
29
30
01
02
03
04
05
06
02
27
27
08
09
10
11
12
13
02
28
28
15
16
17
18
19
20
02
29
29
22
23
24
25
26
27
02
30
30
29
30
01
02
03
12
05
05
05
06
07
08
09
10
12
06
06
12
13
14
15
16
17
12
07
07
19
20
21
22
23
24
12
08
08
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
16
12
12
13
14
15
16
17
18
16
13
13
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
09
01
01
01
02
03
04
01
01
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
12
09
09
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
09
09
09
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
11
09
09
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
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
09
03
05
05
11
12
13
14
15
16
03
06
06
18
19
20
21
22
23
03
07
07
25
26
27
28
29
30
01
02
03
04
36
01
01
06
07
08
09
10
11
36
03
03
13
14
15
16
17
18
36
05
05
20
21
22
23
24
25
26
27
28
29
30
01
02
03
03
90
90
05
06
07
08
09
10
03
91
91
12
13
14
15
16
17
03
92
92
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
01
01
01
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
03
06
06
22
23
24
25
26
27
03
07
07
29
30
01
02
03
04
05
06
12
10
10
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
05
01
01
11
12
13
14
15
16
05
02
02
18
19
20
21
22
23
05
03
03
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
03
01
14
14
05
06
07
08
09
10
01
15
15
12
13
14
15
16
17
01
16
16
19
20
21
22
23
24
01
17
17
26
27
28
29
30
01
02
03
04
05
2024
11
11
07
08
09
10
11
12
2024
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
2024
13
13
28
29
30
01
02
21
13
13
04
05
06
07
08
09
21
14
14
11
12
13
14
15
16
21
15
15
18
19
20
21
22
23
21
16
16
25
26
27
28
29
30
01
02
03
21
14
14
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
12
01
01
04
05
06
07
08
09
12
02
02
11
12
13
14
15
16
12
03
03
18
19
20
21
22
23
12
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
01
03
03
05
06
07
08
09
10
01
04
04
12
13
14
15
16
17
01
05
05
19
20
21
22
23
24
01
06
06
26
27
28
29
30
01
02
03
04
05
06
07
08
09
01
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
22
14
14
11
12
13
14
15
16
22
15
15
18
19
20
21
22
23
24
25
26
27
28
29
30
01
06
07
07
03
04
05
06
07
08
06
08
08
10
11
12
13
14
15
06
09
09
17
18
19
20
21
22
06
10
10
24
25
26
27
28
29
30
01
03
07
07
03
04
05
06
07
08
03
08
08
10
11
12
13
14
15
03
09
09
17
18
19
20
21
22
03
10
10
24
25
26
27
28
29
30
01
05
07
07
03
04
05
06
07
08
05
08
08
10
11
12
13
14
15
05
09
09
17
18
19
20
21
22
05
10
10
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
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
02
03
04
02
05
05
06
07
08
09
10
11
02
06
06
13
14
15
16
17
18
19
20
21
22
23
24
25
02
07
07
27
28
29
30
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
01
02
03
04
05
2024
07
07
2024
08
08
08
09
10
11
12
13
14
15
16
17
18
19
2024
09
09
2024
10
10
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
02
02
13
14
15
16
17
18
01
04
04
20
21
22
23
24
25
01
05
05
27
28
29
30
01
02
02
01
01
04
05
06
07
08
09
02
02
02
11
12
13
14
15
16
02
03
03
18
19
20
21
22
23
02
04
04
25
26
27
28
29
30
01
02
03
03
06
06
05
06
07
08
09
10
03
07
07
12
13
14
15
16
17
03
08
08
19
20
21
22
23
24
03
09
09
26
27
28
29
30
01
02
03
04
05
06
07
08
09
06
01
01
11
12
13
14
15
16
06
02
02
18
19
20
21
22
23
06
03
03
25
26
27
28
29
30
01
01
01
02
03
04
05
06
07
01
02
02
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
30
01
02
03
04
08
06
06
06
07
08
09
10
11
08
07
07
13
14
15
16
17
18
08
08
08
20
21
22
23
24
25
08
09
09
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
22
23
24
25
01
01
01
27
28
29
30
01
02
03
04
18
12
12
06
07
08
09
10
11
18
13
13
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
20
04
04
05
06
07
08
09
10
20
05
05
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
01
08
08
08
09
10
11
12
13
01
09
09
15
16
17
18
19
20
01
10
10
22
23
24
25
26
27
01
11
11
29
30
01
02
06
11
11
04
05
06
07
08
09
06
12
12
11
12
13
14
15
16
06
13
13
18
19
20
21
22
23
06
14
14
25
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
13
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
13
09
09
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
07
01
01
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
02
11
11
02
12
12
02
13
13
02
14
14
02
15
15
06
07
02
16
16
02
17
17
02
18
18
02
19
19
02
20
20
13
14
02
21
21
02
22
22
02
23
23
02
24
24
02
25
25
20
21
02
26
26
02
27
27
02
28
28
02
29
29
02
30
30
27
28
29
30
02
11
11
02
12
12
02
13
13
02
14
14
02
15
15
06
07
02
16
16
02
17
17
02
18
18
02
19
19
02
20
20
13
14
02
21
21
02
22
22
02
23
23
02
24
24
02
25
25
20
21
02
26
26
02
27
27
02
28
28
02
29
29
02
30
30
27
28
29
30
01
02
03
04
05
06
07
08
09
10
02
01
01
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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
08
14
14
08
09
10
11
12
13
08
15
15
15
16
17
18
19
20
08
16
16
22
23
24
25
26
27
08
17
17
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
12
07
07
02
03
04
05
06
07
12
08
08
09
10
11
12
13
14
15
16
17
18
19
20
21
12
09
09
23
24
25
26
27
28
12
10
10
30
01
02
03
04
05
06
07
08
2024
13
13
10
11
12
13
14
15
2024
14
14
17
18
19
20
21
22
2024
15
15
24
25
26
27
28
29
2024
16
16
01
02
03
23
11
11
05
06
07
08
09
10
23
12
12
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
16
04
04
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
06
12
12
03
04
05
06
07
08
06
13
13
10
11
12
13
14
15
06
14
14
17
18
19
20
21
22
06
15
15
24
25
26
27
28
29
06
16
16
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
01
02
02
25
26
27
28
29
30
01
01
01
02
03
04
05
06
07
01
02
02
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
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
02
03
04
05
06
07
01
01
01
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
06
06
23
24
25
26
27
28
29
30
01
02
01
53
53
04
05
06
07
08
09
10
11
12
13
14
15
16
01
67
67
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
10
17
17
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
05
04
04
03
04
05
06
07
08
05
05
05
10
11
12
13
14
15
05
06
06
17
18
19
20
21
22
05
07
07
24
25
26
27
28
29
05
08
08
01
02
03
02
08
08
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
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
2024
39
39
2024
40
40
2024
41
41
2024
42
42
05
06
07
2024
43
43
2024
44
44
2024
45
45
2024
46
46
12
13
14
2024
47
47
2024
48
48
2024
49
49
2024
50
50
19
20
21
2024
51
51
2024
52
52
2024
53
53
25
26
27
28
2024
54
54
2024
55
55
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
02
123
123
02
124
124
02
125
125
02
126
126
07
08
02
127
127
02
128
128
02
129
129
02
130
130
02
131
131
14
15
02
132
132
02
133
133
02
134
134
02
135
135
02
136
136
21
22
02
137
137
02
138
138
02
139
139
02
140
140
02
141
141
28
29
02
142
142
01
02
03
04
05
06
07
08
09
10
11
12
01
01
01
14
15
16
17
18
19
01
02
02
21
22
23
24
25
26
01
03
03
28
29
30
01
02
03
04
05
04
30
30
07
08
09
10
11
12
13
14
15
16
17
18
19
04
31
31
21
22
23
24
25
26
04
32
32
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
03
01
01
11
12
13
14
15
16
03
02
02
18
19
20
21
22
23
03
03
03
25
26
27
28
29
30
01
02
03
04
05
06
01
18
18
08
09
10
11
12
13
14
15
16
17
18
19
20
01
19
19
22
23
24
25
26
27
01
20
20
29
30
01
02
03
04
05
06
07
08
09
10
11
12
04
01
01
14
15
16
17
18
19
04
02
02
21
22
23
24
25
26
04
03
03
28
29
30
01
02
05
25
25
04
05
06
07
08
09
10
11
12
13
14
15
16
05
26
26
18
19
20
21
22
23
05
27
27
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
03
01
01
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
11
07
07
08
09
10
11
12
13
11
08
08
15
16
17
18
19
20
11
09
09
22
23
24
25
26
27
28
29
30
2024
39
39
2024
40
40
2024
41
41
2024
42
42
05
06
07
2024
43
43
2024
44
44
2024
45
45
2024
46
46
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2024
47
47
2024
48
48
01
02
03
04
05
06
07
08
09
10
23
09
09
12
13
14
15
16
17
23
10
10
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
01
06
06
12
13
14
15
16
17
01
07
07
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
04
09
09
12
13
14
15
16
17
04
10
10
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
25
09
09
12
13
14
15
16
17
25
10
10
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
04
04
05
06
07
08
09
03
05
05
11
12
13
14
15
16
03
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
02
01
01
04
05
06
07
08
09
02
03
03
11
12
13
14
15
16
02
04
04
18
19
20
21
22
23
02
05
05
25
26
27
28
29
30
01
02
03
04
05
06
07
01
01
01
01
02
02
10
11
12
13
14
01
03
03
01
04
04
17
18
19
20
21
01
05
05
01
06
06
24
25
26
27
28
01
07
07
01
08
08
01
01
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
02
02
19
20
21
22
23
24
01
03
03
26
27
28
29
30
01
02
03
04
05
06
18
30
30
08
09
10
11
12
13
18
31
31
15
16
17
18
19
20
18
32
32
22
23
24
25
26
27
18
33
33
29
30
01
02
03
04
03
01
01
06
07
08
09
10
11
03
02
02
13
14
15
16
17
18
03
03
03
20
21
22
23
24
25
03
04
04
27
28
29
30
01
02
03
04
01
05
05
06
07
08
09
10
11
01
06
06
13
14
15
16
17
18
01
07
07
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
17
24
24
11
12
13
14
15
16
17
25
25
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
16
01
01
16
02
02
16
03
03
16
04
04
26
27
16
05
05
16
06
06
16
07
07
01
02
03
04
05
06
07
08
09
10
11
12
13
14
09
05
05
16
17
18
19
20
21
09
06
06
23
24
25
26
27
28
09
07
07
30
01
02
01
13
13
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
01
01
01
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
02
01
01
29
30
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
01
02
03
04
02
01
01
06
07
08
09
10
11
12
02
03
03
14
15
16
17
18
19
02
05
05
21
22
23
24
25
26
02
07
07
28
29
30
01
13
09
09
03
04
05
06
07
08
13
10
10
10
11
12
13
14
15
13
11
11
17
18
19
20
21
22
13
12
12
24
25
26
27
28
29
13
13
13
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
05
01
01
17
18
19
20
21
22
05
02
02
24
25
26
27
28
29
05
03
03
01
02
03
04
05
06
02
13
13
08
09
10
11
12
13
02
14
14
15
16
17
18
19
20
02
15
15
22
23
24
25
26
27
02
16
16
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
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
17
08
08
08
09
10
11
12
13
17
09
09
15
16
17
18
19
20
17
10
10
22
23
24
25
26
27
17
11
11
29
30
21
06
06
02
03
04
05
06
07
08
09
10
11
12
13
14
21
07
07
16
17
18
19
20
21
21
08
08
23
24
25
26
27
28
21
09
09
30
03
06
06
02
03
04
05
06
07
08
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
01
02
03
04
05
06
01
04
04
08
09
10
11
12
13
01
05
05
15
16
17
18
19
20
01
06
06
22
23
24
25
26
27
01
07
07
29
30
01
02
03
04
05
01
09
09
07
08
09
10
11
12
01
10
10
14
15
16
17
18
19
01
11
11
21
22
23
24
25
26
01
12
12
28
29
30
01
02
03
04
05
06
07
08
09
02
07
07
11
12
13
14
15
16
02
08
08
18
19
20
21
22
23
02
10
10
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
03
04
05
06
2024
12
12
08
09
10
11
12
13
14
15
16
17
18
19
20
2024
13
13
22
23
24
25
26
27
2024
14
14
29
30
01
01
01
02
03
04
05
06
07
01
02
02
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
30
01
02
03
04
05
06
07
04
30
30
09
10
11
12
13
14
04
31
31
16
17
18
19
20
21
04
32
32
23
24
25
26
27
28
04
33
33
30
01
02
01
05
05
04
05
06
07
08
09
01
06
06
11
12
13
14
15
16
01
07
07
18
19
20
21
22
23
01
08
08
25
26
27
28
29
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
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
01
02
03
04
10
18
18
06
07
08
09
10
11
12
13
14
15
16
17
18
10
19
19
20
21
22
23
24
25
10
20
20
27
28
29
30
01
02
08
08
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
26
46
46
13
14
15
16
17
18
26
47
47
20
21
22
23
24
25
26
27
28
29
30
01
21
11
11
03
04
05
06
07
08
21
12
12
10
11
12
13
14
15
21
13
13
17
18
19
20
21
22
21
14
14
24
25
26
27
28
29
21
15
15
01
02
03
04
05
01
09
09
01
10
10
08
09
10
11
12
01
11
11
01
12
12
15
16
17
18
19
01
13
13
01
14
14
22
23
24
25
26
01
15
15
01
16
16
29
30
01
02
03
04
05
06
07
08
09
04
01
01
11
12
13
14
15
16
04
02
02
18
19
20
21
22
23
04
03
03
25
26
27
28
29
30
01
01
01
02
03
04
05
06
07
01
02
02
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
30
01
02
03
04
05
06
07
08
09
10
11
22
11
11
13
14
15
16
17
18
22
12
12
20
21
22
23
24
25
22
13
13
27
28
29
30
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
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
03
03
22
23
24
25
26
27
28
29
30
01
02
03
08
08
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
38
28
28
08
09
10
11
12
13
39
02
02
15
16
17
18
19
20
39
05
05
22
23
24
25
26
27
38
32
32
29
30
01
02
03
01
02
02
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
2024
14
14
08
09
10
11
12
13
2024
15
15
15
16
17
18
19
20
2024
16
16
22
23
24
25
26
27
2024
17
17
29
30
01
02
03
04
16
14
14
06
07
08
09
10
11
16
15
15
13
14
15
16
17
18
16
16
16
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
16
14
14
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
07
07
07
06
07
08
09
10
11
07
08
08
13
14
15
16
17
18
07
09
09
20
21
22
23
24
25
07
10
10
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
49
16
16
07
08
09
10
11
12
49
17
17
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
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
01
13
13
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
01
13
13
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
15
19
19
06
07
08
09
10
11
15
20
20
13
14
15
16
17
18
15
21
21
20
21
22
23
24
25
26
27
28
29
30
01
01
07
07
03
04
05
06
07
08
01
08
08
10
11
12
13
14
15
01
09
09
17
18
19
20
21
22
01
10
10
24
25
26
27
28
29
30
01
02
03
04
05
06
32
01
01
08
09
10
11
12
13
32
02
02
15
16
17
18
19
20
32
03
03
22
23
24
25
26
27
32
04
04
29
30
01
01
01
02
03
04
05
06
07
01
02
02
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
30
01
02
03
2024
08
08
05
2024
09
09
07
08
09
10
11
12
13
14
15
16
17
18
19
2024
10
10
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
05
05
06
07
08
09
10
11
02
06
06
13
14
15
16
17
18
02
07
07
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
03
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
01
01
01
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
02
05
05
12
13
14
15
16
17
02
06
06
19
20
21
22
23
24
02
07
07
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
18
05
05
16
17
18
19
20
21
18
06
06
23
24
25
26
27
28
18
07
07
30
01
02
03
04
05
01
43
43
07
08
09
10
11
12
01
44
44
14
15
16
17
18
19
01
45
45
21
22
23
24
25
26
01
46
46
28
29
30
01
02
03
04
05
06
07
08
09
10
11
03
21
21
13
14
15
16
17
18
19
20
21
22
23
24
25
03
23
23
27
28
29
30
01
02
03
05
01
01
05
06
07
08
09
10
05
03
03
12
13
14
15
16
17
05
04
04
19
20
21
22
23
24
05
05
05
26
27
28
29
30
01
02
03
10
10
04
05
06
07
08
09
03
12
12
11
12
13
14
15
16
03
13
13
18
19
20
21
22
23
03
14
14
25
26
27
28
29
30
01
02
03
07
04
04
05
06
07
08
09
10
07
05
05
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
01
03
03
07
08
09
10
11
12
01
04
04
14
15
16
17
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
01
03
03
14
15
16
17
18
19
01
04
04
21
22
23
24
25
26
01
05
05
28
29
30
01
02
03
04
01
01
01
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
01
04
04
20
21
22
23
24
25
01
05
05
27
28
29
30
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
02
03
03
29
30
01
02
03
04
05
06
07
08
09
10
06
04
04
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
46
06
06
04
05
06
07
08
09
46
07
07
11
12
13
14
15
16
46
08
08
18
19
20
21
22
23
46
09
09
25
26
27
28
29
30
01
02
03
04
05
05
04
04
07
08
09
10
11
12
05
05
05
14
15
16
17
18
19
05
06
06
21
22
23
24
25
26
05
07
07
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
17
02
02
05
06
07
08
09
10
17
03
03
12
13
14
15
16
17
17
04
04
19
20
21
22
23
24
17
05
05
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
2024
12
12
02
03
04
05
06
2024
13
13
08
09
10
11
12
13
2024
14
14
15
16
17
18
19
20
21
22
23
24
25
26
27
2024
15
15
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
03
01
01
06
07
08
09
10
11
03
02
02
13
14
15
16
17
18
03
03
03
20
21
22
23
24
25
03
04
04
27
28
29
30
01
02
36
04
04
04
05
06
07
08
09
36
05
05
11
12
13
14
15
16
36
06
06
18
19
20
21
22
23
36
07
07
25
26
27
28
29
30
01
02
03
18
10
10
05
06
07
08
09
10
18
11
11
12
13
14
15
16
17
18
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
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
26
27
28
10
01
01
30
01
02
03
04
05
06
07
08
09
04
01
01
11
12
13
14
15
16
04
03
03
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
06
04
04
18
19
20
21
22
23
06
06
06
25
26
27
28
29
30
01
03
05
05
03
04
05
06
07
08
03
06
06
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
11
21
21
03
04
05
06
07
08
11
22
22
10
11
12
13
14
15
11
23
23
17
18
19
20
21
22
11
24
24
24
25
26
27
28
29
11
25
25
01
02
03
04
05
06
07
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
01
02
03
04
02
03
03
02
04
04
07
08
09
10
11
02
05
05
02
06
06
14
15
16
17
18
02
07
07
02
08
08
21
22
23
24
25
02
09
09
02
10
10
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
05
07
07
15
16
17
18
19
20
05
08
08
22
23
24
25
26
27
28
29
30
01
07
05
05
03
04
05
06
07
08
07
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
07
07
07
01
02
03
04
05
06
04
08
08
08
09
10
11
12
13
04
09
09
15
16
17
18
19
20
04
11
11
22
23
24
25
26
27
04
12
12
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
24
25
26
27
28
29
30
01
02
01
11
11
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
01
01
01
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
02
01
01
22
23
24
25
26
27
02
02
02
29
30
01
02
03
04
05
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
05
05
27
28
29
30
2024
40
40
2024
41
41
2024
42
42
2024
43
43
05
06
07
2024
44
44
2024
45
45
2024
46
46
11
12
13
14
2024
47
47
2024
48
48
2024
49
49
2024
50
50
19
20
21
22
23
24
25
26
27
28
2024
51
51
2024
52
52
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
30
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
11
05
05
04
05
06
07
08
09
11
06
06
11
12
13
14
15
16
11
07
07
18
19
20
21
22
23
11
08
08
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
02
13
13
13
14
15
16
17
18
02
14
14
20
21
22
23
24
25
02
15
15
27
28
29
30
17
23
23
02
03
04
05
06
07
17
24
24
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
06
06
06
02
03
04
05
06
07
08
09
10
11
12
13
14
06
07
07
16
17
18
19
20
21
06
08
08
23
24
25
26
27
28
06
09
09
30
01
02
03
04
05
06
07
08
09
10
11
12
01
01
01
14
15
16
17
18
19
01
02
02
21
22
23
24
25
26
01
03
03
28
29
30
01
02
01
10
10
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
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
01
06
05
05
03
04
05
06
07
08
06
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
06
07
07
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
01
02
03
04
05
06
35
14
14
08
09
10
11
12
13
14
15
16
17
18
19
20
35
15
15
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
01
01
20
21
22
23
24
25
26
27
28
29
30
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
2024
55
55
2024
56
56
2024
57
57
2024
58
58
2024
59
59
06
07
2024
60
60
2024
61
61
2024
62
62
2024
63
63
2024
64
64
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2024
65
65
2024
66
66
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
25
11
11
02
03
04
05
06
07
25
12
12
09
10
11
12
13
14
25
13
13
16
17
18
19
20
21
25
14
14
23
24
25
26
27
28
25
15
15
30
01
02
03
01
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
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
02
02
02
26
27
28
29
30
01
01
01
01
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
02
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
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
01
02
03
04
05
06
07
08
09
10
11
12
13
01
08
08
15
16
17
18
19
20
01
09
09
22
23
24
25
26
27
01
10
10
29
30
02
13
13
02
03
04
05
06
07
02
14
14
09
10
11
12
13
14
02
15
15
16
17
18
19
20
21
02
16
16
23
24
25
26
27
28
02
17
17
30
01
02
03
04
05
06
07
08
09
10
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
02
13
13
12
13
14
15
16
17
02
14
14
19
20
21
22
23
24
02
15
15
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
01
05
05
06
07
08
09
10
11
01
08
08
13
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
12
13
14
15
16
17
18
01
10
10
20
21
22
23
24
25
26
27
28
29
30
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
04
01
01
04
05
06
07
08
09
04
02
02
11
12
13
14
15
16
04
03
03
18
19
20
21
22
23
04
04
04
25
26
27
28
29
30
01
02
03
01
04
04
05
06
07
08
09
10
01
05
05
12
13
14
15
16
17
01
06
06
19
20
21
22
23
24
01
07
07
26
27
28
29
30
01
02
03
04
05
06
2024
07
07
08
09
10
11
12
13
14
15
16
17
18
19
20
2024
08
08
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
11
01
01
08
09
10
11
12
13
11
02
02
15
16
17
18
19
20
11
03
03
22
23
24
25
26
27
11
04
04
29
30
01
02
03
04
05
06
07
08
09
10
11
12
01
01
01
14
15
16
17
18
19
01
02
02
21
22
23
24
25
26
01
03
03
28
29
30
01
02
03
04
05
06
13
06
06
08
09
10
11
12
13
13
07
07
15
16
17
18
19
20
21
22
23
24
25
26
27
13
08
08
29
30
01
02
05
05
03
04
05
06
07
08
02
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
02
07
07
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
01
11
11
01
12
12
07
08
09
10
11
01
13
13
01
14
14
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
14
14
02
03
04
05
06
07
31
15
15
09
10
11
12
13
14
31
16
16
16
17
18
19
20
21
31
17
17
23
24
25
26
27
28
31
18
18
30
01
02
01
04
04
04
05
06
07
08
09
01
05
05
11
12
13
14
15
16
01
06
06
18
19
20
21
22
23
01
07
07
25
26
27
28
29
30
01
02
03
04
02
29
29
06
07
08
09
10
11
12
13
14
15
16
17
18
02
30
30
20
21
22
23
24
25
02
31
31
27
28
29
30
01
02
03
03
02
02
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
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
01
02
03
07
06
06
05
06
07
08
09
10
07
07
07
12
13
14
15
16
17
07
08
08
19
20
21
22
23
24
07
09
09
26
27
28
29
30
01
02
03
03
01
01
05
06
07
08
09
10
03
02
02
12
13
14
15
16
17
03
03
03
19
20
21
22
23
24
03
04
04
26
27
28
29
30