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
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
27
28
29
30
31
01
02
03
04
05
06
07
08
09
01
01
10
11
12
13
14
15
09
02
02
17
18
19
20
21
22
09
03
03
24
25
26
27
28
29
09
04
04
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
03
20
20
03
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
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
05
01
01
02
03
04
05
06
07
05
02
02
09
10
11
12
13
14
05
03
03
16
17
18
19
20
21
05
04
04
23
24
25
26
27
28
05
05
05
30
31
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
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
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
31
01
02
03
04
05
06
07
08
09
10
11
36
02
02
13
14
15
16
17
18
36
03
03
20
21
22
23
24
25
36
04
04
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
13
01
01
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
29
01
01
01
31
01
21
13
13
03
04
05
06
07
08
21
14
14
10
11
12
13
14
15
21
15
15
17
18
19
20
21
22
21
16
16
24
25
26
27
28
29
30
31
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
31
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
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
01
02
02
27
28
29
30
31
01
02
03
04
02
01
01
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
04
04
27
28
29
30
31
04
03
03
04
04
04
04
05
05
04
05
04
06
06
04
07
07
04
08
08
04
09
09
10
11
12
04
10
10
04
11
11
04
12
12
04
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
06
24
24
06
25
25
06
26
26
04
05
06
27
27
06
28
28
06
29
29
06
30
30
06
31
31
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
02
01
01
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
11
01
01
18
19
20
21
22
23
11
02
02
25
26
27
28
29
30
11
03
03
01
02
19
09
09
04
05
06
07
08
09
19
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
03
02
02
06
07
08
09
10
11
03
03
03
13
14
15
16
17
18
03
04
04
20
21
22
23
24
25
03
05
05
27
28
29
30
31
01
02
03
04
16
02
02
06
07
08
09
10
11
12
13
14
15
16
17
18
16
03
03
20
21
22
23
24
25
16
04
04
27
28
29
30
31
01
02
03
08
01
01
05
06
07
08
09
10
08
02
02
12
13
14
15
16
17
08
03
03
19
20
21
22
23
24
08
04
04
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
02
02
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
07
02
02
03
04
05
06
07
08
07
03
03
10
11
12
13
14
15
07
04
04
17
18
19
20
21
22
07
05
05
24
25
26
27
28
29
07
06
06
31
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
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
30
31
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
31
01
02
03
17
37
37
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
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
14
01
01
02
03
04
05
06
07
14
02
02
09
10
11
12
13
14
14
03
03
16
17
18
19
20
21
14
04
04
23
24
25
26
27
28
14
05
05
30
31
11
01
01
02
03
04
05
06
07
11
02
02
09
10
11
12
13
14
11
03
03
16
17
18
19
20
21
11
04
04
23
24
25
26
27
28
11
05
05
30
31
13
01
01
02
03
04
05
06
07
13
02
02
09
10
11
12
13
14
13
03
03
16
17
18
19
20
21
13
04
04
23
24
25
26
27
28
13
05
05
30
31
01
02
03
01
09
09
01
10
10
06
07
08
09
10
01
11
11
01
12
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
37
26
26
04
05
06
07
08
09
37
27
27
11
12
13
14
15
16
37
28
28
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
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
2025
09
09
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
11
02
02
07
08
09
10
11
12
11
03
03
14
15
16
17
18
19
11
04
04
21
22
23
24
25
26
11
05
05
28
29
30
31
01
02
03
04
05
06
34
04
04
08
09
10
11
12
13
34
05
05
15
16
17
18
19
20
34
06
06
22
23
24
25
26
27
34
07
07
29
30
31
01
02
03
04
04
04
04
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
31
01
02
21
10
10
04
05
06
07
08
09
21
11
11
11
12
13
14
15
16
21
12
12
18
19
20
21
22
23
21
13
13
25
26
27
28
29
30
21
15
15
01
02
03
04
05
06
07
08
09
10
2025
31
31
12
13
14
15
16
17
2025
32
32
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
01
02
02
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
26
17
17
02
03
04
05
06
07
26
18
18
09
10
11
12
13
14
26
19
19
16
17
18
19
20
21
26
20
20
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
07
07
08
09
10
11
12
13
14
15
16
17
18
19
20
05
08
08
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
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
01
02
02
30
31
01
02
03
04
05
02
02
06
07
08
09
10
11
05
03
03
13
14
15
16
17
18
05
04
04
20
21
22
23
24
25
05
05
05
27
28
29
30
31
01
20
02
02
03
04
05
06
07
08
20
03
03
10
11
12
13
14
15
20
04
04
17
18
19
20
21
22
20
05
05
24
25
26
27
28
29
20
06
06
31
01
22
10
10
03
04
05
06
07
08
22
11
11
10
11
12
13
14
15
22
12
12
17
18
19
20
21
22
22
13
13
24
25
26
27
28
29
30
31
2025
103
103
2025
104
104
2025
105
105
04
05
2025
106
106
2025
107
107
2025
108
108
2025
109
109
2025
110
110
11
12
2025
111
111
2025
112
112
2025
113
113
2025
114
114
2025
115
115
18
19
2025
116
116
2025
117
117
2025
118
118
2025
119
119
2025
120
120
25
26
2025
121
121
2025
122
122
2025
123
123
2025
124
124
2025
125
125
01
02
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
31
01
02
03
04
05
06
07
08
09
10
11
03
01
01
13
14
15
03
02
02
17
18
19
20
21
22
03
03
03
24
25
26
27
28
29
03
04
04
31
01
02
04
04
03
04
05
06
07
08
02
07
07
10
11
12
13
14
15
02
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
03
03
04
05
06
07
08
09
01
04
04
11
12
13
14
15
16
01
05
05
18
19
20
21
22
23
01
06
06
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
08
01
01
14
15
16
17
18
19
08
02
02
21
22
23
24
25
26
08
03
03
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
04
01
01
18
19
20
21
22
23
04
02
02
25
26
27
28
29
30
04
03
03
01
02
03
2025
37
37
2025
38
38
06
07
08
09
10
11
12
13
14
15
16
17
2025
39
39
2025
41
41
20
21
22
23
24
25
2025
43
43
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
01
01
29
30
31
01
02
05
09
09
04
05
06
07
08
09
05
11
11
11
12
13
14
15
16
05
13
13
18
19
20
21
22
23
05
15
15
25
26
27
28
29
30
05
17
17
01
02
03
04
01
13
13
06
07
08
09
10
11
01
14
14
13
14
15
16
17
18
01
15
15
20
21
22
23
24
25
01
16
16
27
28
29
30
31
02
05
05
02
03
04
05
06
07
02
06
06
09
10
11
12
13
14
02
07
07
16
17
18
19
20
21
02
08
08
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
02
01
01
17
18
19
20
21
22
02
02
02
24
25
26
27
28
29
02
03
03
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
30
02
02
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
07
07
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
2025
06
06
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
05
01
01
17
18
19
20
21
22
05
02
02
24
25
26
27
28
29
05
03
03
31
27
01
01
02
03
04
05
06
07
27
02
02
09
10
11
12
13
14
27
03
03
16
17
18
19
20
21
27
04
04
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
20
12
12
08
09
10
11
12
13
20
13
13
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
22
01
01
10
11
12
13
14
15
22
02
02
17
18
19
20
21
22
22
03
03
24
25
26
27
28
29
22
04
04
31
01
02
03
04
05
06
07
08
09
10
11
12
04
01
01
04
03
03
04
05
05
04
07
07
04
10
10
18
19
04
11
11
04
12
12
04
13
13
04
14
14
04
15
15
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
02
01
01
30
31
01
02
03
04
19
01
01
06
07
08
09
10
11
19
02
02
13
14
15
16
17
18
19
03
03
20
21
22
23
24
25
19
04
04
27
28
29
30
31
01
24
02
02
03
04
05
06
07
08
24
03
03
10
11
12
13
14
15
24
04
04
17
18
19
20
21
22
24
05
05
24
25
26
27
28
29
24
06
06
31
01
02
03
04
05
06
02
04
04
08
09
10
11
12
13
02
05
05
15
16
17
18
19
20
02
06
06
22
23
24
25
26
27
02
07
07
29
30
31
01
02
03
04
05
06
2025
40
40
08
09
10
11
12
13
2025
41
41
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
28
03
03
03
04
05
06
07
08
28
04
04
10
11
12
13
14
15
28
05
05
17
18
19
20
21
22
28
06
06
24
25
26
27
28
29
28
07
07
31
01
02
03
04
02
01
01
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
31
01
02
03
04
05
08
03
03
07
08
09
10
11
12
08
04
04
14
15
16
17
18
19
08
05
05
21
22
23
24
25
26
08
06
06
28
29
30
31
12
01
01
02
03
04
05
06
07
12
02
02
09
10
11
12
13
14
12
03
03
16
17
18
19
20
21
12
04
04
23
24
25
26
27
28
12
05
05
30
31
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
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
17
01
01
30
31
01
02
03
07
07
04
05
06
07
08
09
03
08
08
11
12
13
14
15
16
03
09
09
18
19
20
21
22
23
03
10
10
25
26
27
28
29
30
31
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
31
2025
119
119
2025
120
120
03
04
05
2025
121
121
2025
122
122
2025
123
123
2025
124
124
10
11
12
2025
125
125
2025
126
126
2025
127
127
2025
128
128
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
01
02
02
23
24
25
26
27
28
01
03
03
30
31
04
22
22
04
23
23
04
24
24
04
25
25
05
06
04
26
26
04
27
27
04
28
28
04
29
29
04
30
30
12
13
04
31
31
04
32
32
04
33
33
04
34
34
04
35
35
19
20
04
36
36
04
37
37
04
38
38
24
25
26
27
04
39
39
04
40
40
04
41
41
04
42
42
02
01
01
02
03
04
05
06
07
02
02
02
09
10
11
12
13
14
02
03
03
16
17
18
19
20
21
02
04
04
23
24
25
26
27
28
02
05
05
30
31
01
02
03
06
01
01
05
06
07
08
09
10
06
02
02
12
13
14
15
16
17
06
03
03
19
20
21
22
23
24
06
04
04
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
02
02
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
24
02
02
04
05
06
07
08
09
24
03
03
11
12
13
14
15
16
24
04
04
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
12
04
04
03
04
05
06
07
08
12
05
05
10
11
12
13
14
15
12
06
06
17
18
19
20
21
22
12
07
07
24
25
26
27
28
29
12
08
08
31
01
02
03
04
03
02
02
06
07
08
09
10
11
12
13
14
15
16
17
18
03
03
03
20
21
22
23
24
25
03
04
04
27
28
29
30
31
01
02
03
04
12
25
25
06
07
08
09
10
11
12
26
26
13
14
15
16
17
18
19
20
21
22
23
24
25
12
27
27
27
28
29
30
31
2025
105
105
2025
106
106
03
04
05
2025
107
107
2025
108
108
2025
109
109
2025
110
110
2025
111
111
11
12
13
14
15
16
17
18
19
2025
112
112
2025
113
113
2025
114
114
2025
115
115
24
25
26
27
28
29
30
31
01
25
02
02
03
04
05
06
07
08
25
03
03
10
11
12
13
14
15
25
04
04
17
18
19
20
21
22
25
05
05
24
25
26
27
28
29
25
06
06
31
01
27
02
02
03
04
05
06
07
08
27
03
03
10
11
12
13
14
15
27
04
04
17
18
19
20
21
22
27
05
05
24
25
26
27
28
29
27
06
06
31
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
31
01
02
03
04
05
06
07
08
09
02
01
01
11
12
13
14
15
16
02
02
02
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
02
08
08
02
09
09
02
10
10
02
11
11
02
12
12
25
26
27
28
29
30
31
01
02
03
05
12
12
05
06
07
08
09
10
05
14
14
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
01
01
16
17
18
19
20
21
03
03
03
23
24
25
26
27
28
03
04
04
30
31
09
01
01
02
03
04
05
06
07
09
07
07
09
10
11
12
13
14
09
10
10
16
17
18
19
20
21
09
12
12
23
24
25
26
27
28
09
13
13
30
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
04
01
01
14
15
16
17
18
19
20
21
22
23
24
25
26
04
02
02
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
02
01
01
13
14
15
02
02
02
17
18
19
20
21
22
02
03
03
24
25
26
27
28
29
02
04
04
31
01
02
01
01
01
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
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
04
01
01
27
28
29
30
31
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
31
01
02
03
08
05
05
05
06
07
08
09
10
08
06
06
12
13
14
15
16
17
08
07
07
19
20
21
22
23
24
08
08
08
26
27
28
29
30
31
03
12
12
02
03
04
05
06
07
03
15
15
09
10
11
12
13
14
03
20
20
16
17
18
19
20
21
22
23
24
25
26
27
28
03
21
21
30
31
01
02
03
04
06
10
10
06
07
08
09
10
11
06
11
11
13
14
15
16
17
18
06
12
12
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
27
28
29
30
31
01
02
03
04
05
2025
06
06
07
08
09
10
11
12
2025
07
07
14
15
16
17
18
19
2025
08
08
21
22
23
24
25
26
27
28
29
30
31
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
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
08
01
01
27
28
29
30
31
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
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
01
01
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
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
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
05
05
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
04
05
06
07
08
09
10
11
12
13
23
01
01
15
16
17
18
19
20
23
02
02
22
23
24
25
26
27
23
03
03
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
02
02
22
23
24
25
26
27
02
03
03
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
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
31
01
02
03
04
05
06
07
01
01
01
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
02
01
01
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
02
06
06
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
02
01
01
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
03
01
01
18
19
20
21
22
23
03
02
02
25
26
27
28
29
30
03
03
03
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
2025
24
24
20
21
22
23
24
25
2025
25
25
27
28
29
30
31
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
31
01
02
03
04
05
06
05
07
07
08
09
10
11
12
13
05
08
08
15
16
17
18
19
20
05
09
09
22
23
24
25
26
27
05
10
10
29
30
31
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
11
10
10
29
30
31
01
02
03
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
01
01
01
02
02
01
03
03
23
24
25
26
01
04
04
01
05
05
01
06
06
01
07
07
31
01
02
07
07
03
04
05
06
07
08
02
08
08
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
11
13
13
11
12
13
14
15
16
11
14
14
18
19
20
21
22
23
11
15
15
25
26
27
28
29
30
11
16
16
01
02
03
04
04
04
05
06
07
08
09
10
04
05
05
12
13
14
15
16
17
04
06
06
19
20
21
22
23
24
04
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
05
27
27
19
20
21
22
23
24
05
28
28
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
03
03
29
30
31
02
10
10
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
27
67
67
11
12
13
14
15
16
27
68
68
18
19
20
21
22
23
27
69
69
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
54
06
06
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
10
10
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
23
01
01
22
23
24
25
26
27
23
02
02
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
02
01
01
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
23
29
29
04
05
06
07
08
09
10
11
12
13
14
15
16
23
30
30
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
01
01
05
06
07
01
02
02
09
10
01
03
03
12
13
14
01
04
04
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
29
30
02
08
08
01
02
03
04
05
05
01
01
07
08
09
10
11
12
05
02
02
14
15
16
17
18
19
05
03
03
21
22
23
24
25
26
05
04
04
28
29
30
31
01
02
03
04
42
243
243
06
07
08
09
10
11
42
245
245
42
247
247
14
15
16
17
18
42
250
250
42
251
251
21
22
23
24
25
42
253
253
42
255
255
28
29
30
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
01
01
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
07
02
02
03
04
05
06
07
08
07
03
03
10
11
12
13
14
15
07
04
04
17
18
19
20
21
22
07
05
05
24
25
26
27
28
29
07
06
06
31
01
02
01
01
01
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
31
01
02
03
51
01
01
05
06
07
08
09
10
51
02
02
12
13
14
15
16
17
51
03
03
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
07
07
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
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
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
09
01
01
30
31
05
02
02
02
03
04
05
06
07
05
03
03
09
10
11
12
13
14
05
04
04
16
17
18
19
20
21
05
05
05
23
24
25
26
27
28
05
06
06
30
31
17
02
02
02
03
04
05
06
07
17
03
03
09
10
11
12
13
14
15
16
17
18
19
20
21
17
04
04
23
24
25
26
27
28
29
30
31
07
19
19
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
01
01
01
18
19
20
21
22
23
01
02
02
25
26
27
28
29
30
01
03
03
02
01
01
02
03
04
05
06
07
02
02
02
09
10
11
12
13
14
02
03
03
16
17
18
19
20
21
02
04
04
23
24
25
26
27
28
02
05
05
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
2025
25
25
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
04
08
08
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
20
02
02
06
07
08
09
10
11
20
03
03
13
14
15
16
17
18
20
04
04
20
21
22
23
24
25
20
05
05
27
28
29
30
31
05
02
02
02
03
04
05
06
07
05
03
03
09
10
11
12
13
14
05
04
04
16
17
18
19
20
21
05
05
05
23
24
25
26
27
28
05
06
06
30
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
06
05
05
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
01
13
13
03
04
05
06
07
08
01
14
14
10
11
12
13
14
15
01
15
15
17
18
19
20
21
22
01
16
16
24
25
26
27
28
29
01
17
17
31
01
02
01
121
121
04
05
06
07
08
09
01
122
122
11
12
13
14
15
16
01
123
123
18
19
20
21
22
23
01
124
124
25
26
27
28
29
30
01
125
125
01
02
03
04
05
06
07
08
09
10
11
12
13
14
28
01
01
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
28
02
02
01
04
19
19
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
01
01
01
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
16
07
07
04
05
06
07
08
09
16
09
09
11
12
13
14
15
16
16
10
10
18
19
20
21
22
23
16
11
11
25
26
27
28
29
30
31
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
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
03
02
02
30
31
01
02
03
23
03
03
23
04
04
06
07
08
09
10
23
05
05
23
06
06
13
14
15
16
17
23
07
07
23
08
08
20
21
22
23
24
23
09
09
23
10
10
27
28
29
30
31
01
02
03
04
2025
06
06
06
07
08
09
10
11
2025
07
07
13
14
15
16
17
18
2025
08
08
20
21
22
23
24
25
2025
09
09
27
28
29
30
31
49
02
02
02
03
04
05
06
07
49
03
03
09
10
11
12
13
14
49
04
04
16
17
18
19
20
21
49
05
05
23
24
25
26
27
28
49
06
06
30
31
01
02
03
04
11
05
05
06
07
08
09
10
11
11
06
06
13
14
15
16
17
18
11
07
07
20
21
22
23
24
25
11
08
08
27
28
29
30
31
01
02
03
04
05
05
05
06
07
08
09
10
11
05
06
06
13
14
15
16
17
18
05
07
07
20
21
22
23
24
25
26
27
28
29
30
31
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
31
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
31
01
20
04
04
03
04
05
06
07
08
20
05
05
10
11
12
13
14
15
20
06
06
17
18
19
20
21
22
20
07
07
24
25
26
27
28
29
20
08
08
31
01
02
03
06
02
02
05
06
07
08
09
10
06
03
03
12
13
14
15
16
17
06
04
04
19
20
21
22
23
24
06
05
05
26
27
28
29
30
31
01
02
03
04
2025
23
23
06
07
08
09
10
11
2025
24
24
13
14
15
16
17
18
19
20
21
22
23
24
25
2025
25
25
27
28
29
30
31
01
02
03
09
25
25
05
06
07
08
09
10
09
26
26
12
13
14
15
16
17
09
27
27
19
20
21
22
23
24
09
28
28
26
27
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
38
02
02
02
03
04
05
06
07
38
03
03
09
10
11
12
13
14
38
04
04
16
17
18
19
20
21
38
05
05
23
24
25
26
27
28
38
06
06
30
31
01
02
03
04
06
10
10
06
11
11
07
08
09
10
11
06
12
12
06
13
13
14
15
16
17
18
06
14
14
06
15
15
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
01
01
13
14
15
16
17
18
01
02
02
20
21
22
23
24
25
01
03
03
27
28
29
30
31
41
10
10
02
03
04
05
06
07
41
11
11
09
10
11
12
13
14
41
12
12
16
17
18
19
20
21
41
13
13
23
24
25
26
27
28
41
14
14
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
01
01
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
01
01
01
01
02
02
27
28
29
30
31
04
02
02
02
03
04
05
06
07
04
03
03
09
10
11
12
13
14
04
04
04
16
17
18
19
20
21
04
05
05
23
24
25
26
27
28
29
30
31
01
02
33
02
02
04
05
06
07
08
09
33
03
03
11
12
13
14
15
16
33
04
04
18
19
20
21
22
23
33
05
05
25
26
27
28
29
30
33
06
06
01
02
03
04
05
06
16
06
06
08
09
10
11
12
13
16
07
07
15
16
17
18
19
20
16
08
08
22
23
24
25
26
27
16
09
09
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
01
01
17
18
19
20
21
22
01
05
05
24
25
26
27
28
29
01
06
06
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
07
01
01
24
25
26
27
28
29
07
02
02
31
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
04
04
25
26
27
28
29
30
01
05
05
2025
116
116
2025
117
117
03
04
05
06
07
08
09
10
11
12
2025
118
118
2025
119
119
2025
120
120
2025
121
121
17
18
19
2025
122
122
2025
123
123
2025
124
124
2025
125
125
24
25
26
27
28
29
30
31
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
31
04
03
03
02
03
04
05
06
07
04
04
04
09
10
11
12
13
14
04
05
05
16
17
18
19
20
21
04
06
06
23
24
25
26
27
28
04
07
07
30
31
01
02
03
04
05
19
01
01
07
08
09
10
11
12
19
02
02
14
15
16
17
18
19
19
03
03
21
22
23
24
25
26
19
04
04
28
29
30
31
01
02
01
05
05
04
05
06
07
08
09
01
06
06
11
12
13
14
15
16
01
08
08
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
08
01
01
14
15
16
17
18
19
08
02
02
21
22
23
24
25
26
08
03
03
28
29
30
31
01
02
05
11
11
04
05
06
07
08
09
05
12
12
11
12
13
14
15
16
05
13
13
18
19
20
21
22
23
24
25
26
27
28
29
30
05
14
14
01
02
01
08
08
04
05
06
07
08
09
01
09
09
11
12
13
14
15
16
01
10
10
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
01
01
01
20
21
22
23
24
25
01
02
02
27
28
29
30
31
01
02
01
03
03
04
05
06
07
08
09
01
04
04
11
12
13
14
15
16
01
05
05
18
19
20
21
22
23
01
06
06
25
26
27
28
29
30
01
07
07
01
02
03
04
37
02
02
06
07
08
09
10
11
12
13
14
15
16
17
18
37
03
03
20
21
22
23
24
25
37
04
04
27
28
29
30
31
01
23
23
02
03
04
05
06
07
01
24
24
09
10
11
12
13
14
01
25
25
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2025
121
121
2025
122
122
03
04
05
2025
123
123
2025
124
124
2025
125
125
2025
126
126
10
11
12
13
14
15
16
17
18
19
2025
127
127
2025
128
128
2025
129
129
2025
130
130
24
25
2025
131
131
2025
132
132
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
01
01
22
23
24
25
26
27
03
02
02
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
07
15
15
04
05
06
07
08
09
07
16
16
11
12
13
14
15
16
07
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
07
18
18
01
02
03
04
05
06
07
08
09
10
11
14
14
14
13
14
15
16
17
18
14
15
15
20
21
22
23
24
25
14
16
16
27
28
29
30
31
01
02
03
04
05
28
05
05
28
06
06
08
09
10
11
12
28
07
07
28
08
08
15
16
17
18
19
28
09
09
21
22
23
24
25
26
28
10
10
28
29
30
31
01
02
03
04
03
05
05
06
07
08
09
10
11
03
06
06
13
14
15
16
17
18
03
07
07
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
29
04
01
01
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
01
04
04
04
03
04
05
06
07
08
04
05
05
10
11
12
13
14
15
04
06
06
17
18
19
20
21
22
04
07
07
24
25
26
27
28
29
04
08
08
31
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
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
01
13
13
04
05
06
07
08
09
01
14
14
11
12
13
14
15
16
17
18
19
20
21
22
23
01
15
15
25
26
27
28
29
30
01
16
16
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
05
05
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
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
03
06
06
27
28
29
30
31
01
02
03
04
03
03
03
06
07
08
09
10
11
03
04
04
13
14
15
16
17
18
03
05
05
20
21
22
23
24
25
03
06
06
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
01
01
01
01
02
02
13
14
15
16
17
01
03
03
01
04
04
20
21
22
23
24
01
05
05
01
06
06
27
28
29
30
31
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
31
01
02
03
04
05
06
07
08
01
01
01
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2025
142
142
2025
143
143
2025
144
144
04
05
2025
145
145
2025
146
146
2025
147
147
2025
148
148
2025
149
149
11
12
2025
150
150
2025
151
151
2025
152
152
2025
153
153
2025
154
154
18
19
2025
155
155
2025
156
156
2025
157
157
2025
158
158
2025
159
159
25
26
2025
160
160
2025
161
161
2025
162
162
2025
163
163
2025
164
164
01
02
01
14
14
04
05
06
07
08
09
01
15
15
11
12
13
14
15
16
01
16
16
18
19
20
21
22
23
01
17
17
25
26
27
28
29
30
01
18
18
01
02
03
04
05
06
07
08
09
10
11
12
02
01
01
14
15
16
17
18
19
02
02
02
21
22
23
24
25
26
02
03
03
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
05
01
01
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
01
01
01
27
28
29
30
31
01
02
03
04
01
25
25
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
02
05
05
04
05
06
07
08
09
02
08
08
11
12
13
14
15
16
02
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
26
40
40
04
05
06
07
08
09
26
41
41
11
12
13
14
15
16
26
42
42
18
19
20
21
22
23
26
43
43
25
26
27
28
29
30
26
44
44
01
02
03
04
05
06
19
40
40
08
09
10
11
12
13
19
41
41
15
16
17
18
19
20
19
42
42
22
23
24
25
26
27
19
43
43
29
30
31
01
02
03
04
05
32
40
40
07
08
09
10
11
12
32
41
41
14
15
16
17
18
19
32
42
42
21
22
23
24
25
26
32
43
43
28
29
30
31
01
02
03
13
05
05
05
06
07
08
09
10
13
06
06
12
13
14
15
16
17
13
07
07
19
20
21
22
23
24
13
08
08
13
09
09
27
28
29
30
31



















































































































































































































































