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
31
01
02
03
04
05
01
23
23
07
08
09
10
11
12
01
24
24
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
04
43
43
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
05
09
09
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
07
14
14
02
03
04
05
06
07
07
15
15
09
10
11
12
13
14
07
16
16
16
17
18
19
20
21
07
17
17
23
24
25
26
27
28
07
18
18
30
31
01
04
19
19
04
20
20
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
11
11
11
11
12
12
11
13
13
11
14
14
11
15
15
07
08
11
16
16
11
17
17
11
18
18
11
19
19
11
20
20
14
15
11
21
21
11
22
22
11
23
23
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
09
01
01
15
16
17
18
19
20
09
02
02
22
23
24
25
26
27
28
29
30
31
01
02
03
04
07
07
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
02
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
04
04
04
02
03
04
05
06
07
04
05
05
09
10
11
12
13
14
04
06
06
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
35
08
08
02
03
04
05
06
07
35
09
09
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
20
06
06
03
04
05
06
07
08
20
07
07
10
11
12
13
14
15
20
08
08
17
18
19
20
21
22
20
09
09
24
25
26
27
28
29
20
10
10
31
01
02
03
26
09
09
05
06
07
08
09
10
26
10
10
12
13
14
15
16
17
26
11
11
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
04
10
10
08
09
10
11
12
13
04
11
11
15
16
17
18
19
20
04
12
12
22
23
24
25
26
27
28
29
30
31
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
31
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
31
01
03
08
08
03
04
05
06
07
08
03
09
09
10
11
12
13
14
15
03
10
10
17
18
19
20
21
22
03
11
11
24
25
26
27
28
29
03
12
12
31
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
31
01
03
09
09
03
10
10
03
11
11
03
12
12
03
13
13
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
05
05
05
06
07
08
09
10
02
06
06
12
13
14
15
16
17
02
07
07
19
20
21
22
23
02
08
08
25
26
27
28
29
30
31
01
02
03
04
05
02
21
21
07
08
02
37
37
10
11
12
02
24
24
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
01
01
01
20
21
22
23
24
25
01
03
03
27
28
29
30
31
01
02
03
04
03
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
31
01
02
03
04
05
01
08
08
07
08
09
10
11
12
01
09
09
14
15
16
17
18
19
01
10
10
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
06
01
36
36
08
09
10
11
12
13
01
37
37
15
16
17
18
19
20
01
38
38
22
23
24
25
26
27
01
39
39
29
30
31
01
02
03
04
05
14
17
17
07
08
09
10
11
12
14
18
18
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
10
10
08
09
10
11
12
13
02
11
11
15
16
17
18
19
20
02
12
12
22
23
24
25
26
27
02
13
13
29
30
31
01
02
03
04
05
06
07
15
08
08
09
10
11
12
13
14
15
09
09
16
17
18
19
20
21
22
23
24
25
26
27
28
15
10
10
30
31
01
02
03
04
05
06
07
08
09
09
09
09
11
12
13
14
15
16
09
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
02
01
01
13
14
15
16
17
18
02
02
02
20
21
22
23
24
25
02
03
03
27
28
29
30
31
01
01
10
10
03
04
05
06
07
08
01
11
11
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
03
03
06
07
08
09
10
11
05
04
04
13
14
15
16
17
18
05
05
05
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
11
11
08
09
10
11
12
13
01
12
12
15
16
17
18
19
20
01
13
13
22
23
24
25
26
27
01
14
14
29
30
31
01
02
03
04
04
07
07
06
07
08
09
10
11
04
08
08
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
01
01
01
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
36
20
20
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
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
31
01
02
03
04
03
116
116
06
07
08
09
10
11
03
117
117
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
03
01
01
03
04
05
06
07
08
03
03
03
10
11
12
13
14
15
03
06
06
17
18
19
20
21
22
23
24
25
26
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
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
09
09
06
07
08
09
10
11
05
10
10
13
14
15
16
17
18
05
11
11
20
21
22
23
24
25
05
12
12
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
02
01
01
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
103
103
27
28
29
30
31
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
25
26
27
28
29
30
31
01
02
03
04
05
06
01
09
09
08
09
10
11
12
13
01
10
10
15
16
17
18
19
20
01
11
11
22
23
24
25
26
27
01
12
12
29
30
31
01
02
03
04
05
06
2024
36
36
08
09
10
11
12
13
2024
37
37
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
01
01
01
14
15
16
17
18
19
01
02
02
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
03
07
07
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
23
11
11
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
04
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
31
02
17
17
02
18
18
03
02
20
20
02
21
21
02
22
22
02
24
24
02
26
26
02
28
28
02
29
29
02
30
30
02
31
31
02
33
33
02
38
38
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
04
11
11
02
03
04
05
06
07
08
09
10
11
12
13
14
04
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
08
08
05
06
07
08
09
10
03
09
09
12
13
14
15
16
17
03
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
06
07
08
09
10
01
04
04
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
03
03
02
03
04
05
06
07
01
04
04
09
10
11
12
13
14
01
05
05
16
17
18
19
20
21
01
06
06
23
24
25
26
27
28
29
30
31
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
05
05
23
24
25
26
27
28
01
06
06
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
21
21
02
03
04
05
06
07
01
22
22
09
10
11
12
13
14
01
23
23
16
17
18
19
20
21
01
24
24
23
24
25
26
27
28
01
25
25
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
01
01
01
20
21
22
23
24
25
01
02
02
27
28
29
30
31
01
02
07
06
06
04
05
06
07
08
09
07
07
07
11
12
13
14
15
16
07
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
04
06
06
04
05
06
07
08
09
04
07
07
11
12
13
14
15
16
04
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
06
06
06
04
05
06
07
08
09
06
07
07
11
12
13
14
15
16
06
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
07
07
07
08
09
10
11
12
03
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
10
18
18
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
2024
51
51
02
03
04
05
06
2024
52
52
2024
53
53
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
02
07
07
07
08
09
10
11
12
02
08
08
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
16
16
02
17
17
02
18
18
02
19
19
02
20
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
06
06
04
05
06
07
08
09
01
07
07
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
01
06
06
06
07
08
09
10
11
01
07
07
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
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
31
01
02
03
04
04
06
06
06
07
08
09
10
11
04
07
07
13
14
15
16
17
18
04
09
09
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
15
05
05
07
08
09
10
11
12
15
06
06
14
15
16
17
18
19
15
07
07
21
22
23
24
25
26
15
08
08
28
29
30
31
01
02
03
04
05
01
07
07
07
08
09
10
11
12
01
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
03
11
11
03
12
12
03
13
13
03
14
14
03
15
15
07
08
03
16
16
03
17
17
03
18
18
03
19
19
03
20
20
14
15
03
21
21
03
22
22
03
23
23
03
24
24
03
25
25
21
22
23
24
25
26
27
28
29
30
31
18
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
23
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
03
05
05
03
04
05
06
07
08
03
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
16
09
09
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
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
01
08
08
25
26
27
28
29
30
31
01
02
2024
47
47
04
05
06
07
08
09
2024
48
48
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
29
30
02
01
01
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
31
01
02
03
04
25
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
31
01
02
01
10
10
04
05
06
07
08
09
01
11
11
11
12
13
14
15
16
01
12
12
18
19
20
21
22
23
01
13
13
25
26
27
28
29
30
31
01
02
03
16
09
09
05
06
07
08
09
10
16
10
10
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
2024
149
149
2024
150
150
2024
151
151
2024
152
152
06
07
08
2024
153
153
2024
154
154
2024
155
155
2024
156
156
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
63
63
03
64
64
03
65
65
03
66
66
03
67
67
08
09
03
68
68
03
69
69
03
70
70
03
71
71
03
72
72
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
01
08
08
24
25
26
27
28
29
30
31
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
31
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
31
01
02
03
04
05
02
01
01
07
08
09
10
11
12
02
02
02
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
02
08
08
09
10
11
12
13
14
02
09
09
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
06
09
09
05
06
07
08
09
10
06
10
10
12
13
14
15
16
17
06
11
11
19
20
21
22
23
24
06
12
12
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
04
04
02
03
04
05
06
07
01
05
05
09
10
11
12
13
14
01
06
06
16
17
18
19
20
21
01
07
07
23
24
25
26
27
28
01
08
08
30
31
01
02
03
04
05
06
07
08
2024
132
132
2024
133
133
2024
134
134
2024
135
135
13
14
15
2024
136
136
2024
137
137
2024
138
138
2024
139
139
20
21
22
23
24
25
26
27
28
29
30
31
01
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
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
10
10
02
03
04
05
06
07
01
11
11
09
10
11
12
13
14
01
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
23
10
10
04
05
06
07
08
09
23
11
11
11
12
13
14
15
16
23
12
12
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
01
01
05
06
07
08
09
10
01
05
05
12
13
14
15
16
17
01
07
07
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
11
11
06
07
08
09
10
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
03
04
05
06
07
08
03
13
13
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
11
11
08
09
10
11
12
13
02
12
12
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
18
07
07
04
05
06
07
08
09
18
08
08
11
12
13
14
15
16
18
09
09
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
07
07
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
31
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
31
07
11
11
02
03
04
05
06
07
07
12
12
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
09
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
31
01
02
03
04
05
06
07
05
06
06
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
2024
13
13
03
04
05
06
07
08
2024
14
14
10
11
12
13
14
15
2024
15
15
17
18
19
20
21
22
2024
16
16
24
25
26
27
28
29
2024
17
17
31
01
02
14
04
04
04
05
06
07
08
09
14
05
05
11
12
13
14
15
16
14
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
03
03
05
06
07
08
09
10
04
04
04
12
13
14
15
16
17
04
05
05
19
20
21
22
23
24
25
26
27
28
29
30
31
01
07
09
09
03
04
05
06
07
08
07
10
10
10
11
12
13
14
15
07
11
11
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
22
07
07
03
04
05
06
07
08
22
08
08
10
11
12
13
14
15
22
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
01
08
08
03
04
05
06
07
08
01
09
09
10
11
12
13
14
15
01
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
03
04
05
06
07
08
09
10
11
12
13
14
15
16
03
04
04
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
07
11
11
07
08
09
10
11
12
07
12
12
14
15
16
17
18
19
07
13
13
21
22
23
24
25
26
07
14
14
28
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
28
29
30
31
01
08
38
38
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
22
07
07
04
05
06
07
08
09
22
08
08
11
12
13
14
15
16
22
09
09
18
19
20
21
22
23
24
25
26
27
28
29
30
22
10
10
01
02
03
04
05
06
07
08
09
10
09
02
02
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
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
31
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
31
01
02
03
42
86
86
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
2024
45
45
02
03
04
05
06
07
2024
46
46
09
10
11
12
13
14
2024
47
47
16
17
18
19
20
21
2024
48
48
23
24
25
26
27
28
29
30
31
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
27
28
29
30
31
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
31
01
02
03
04
05
08
07
07
07
08
09
10
11
12
08
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
50
08
08
08
09
10
11
12
13
50
09
09
15
16
17
18
19
20
50
10
10
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
06
07
08
09
01
01
01
11
12
13
14
15
16
01
09
09
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
01
32
32
05
06
07
08
09
10
01
33
33
12
13
14
15
16
17
01
34
34
19
20
21
22
23
24
01
35
35
26
27
28
29
30
31
02
08
08
02
03
04
05
06
07
02
09
09
09
10
11
12
13
14
02
10
10
16
17
18
19
20
21
02
11
11
23
24
25
26
27
28
02
12
12
30
31
01
02
03
04
05
06
07
08
09
10
11
12
16
07
07
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
06
08
08
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
09
05
05
05
06
07
08
09
10
09
06
06
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
09
09
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
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
01
02
03
04
05
06
07
08
09
10
11
2024
30
30
13
2024
31
31
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
04
01
01
02
03
04
05
06
07
04
03
03
09
10
11
12
13
14
04
05
05
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
19
12
12
02
03
04
05
06
07
19
13
13
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
19
15
15
26
27
28
19
14
14
30
31
03
06
06
02
03
04
05
06
07
03
07
07
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
78
78
08
09
10
11
12
13
01
79
79
15
16
17
18
19
20
01
80
80
22
23
24
25
26
27
01
81
81
29
30
31
02
07
07
02
03
04
05
06
07
02
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
46
46
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
15
03
03
15
04
04
04
15
05
05
06
07
08
15
06
06
10
15
07
07
12
15
08
08
14
15
16
15
09
09
18
15
10
10
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
02
01
01
27
28
29
30
31
01
02
01
05
05
04
05
06
07
08
09
10
11
12
13
14
15
16
01
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
08
08
06
07
08
09
10
11
05
09
09
13
14
15
16
17
18
05
10
10
20
21
22
23
24
25
26
27
28
29
30
31
01
01
02
02
03
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
22
22
22
02
03
04
05
06
22
23
23
22
24
24
09
10
11
12
13
22
25
25
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
06
01
01
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2024
15
15
02
03
04
05
06
07
2024
16
16
09
10
11
12
13
14
2024
17
17
16
17
18
19
20
2024
18
18
2024
19
19
23
24
25
26
27
28
2024
20
20
30
31
01
04
10
10
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
47
12
12
05
06
07
08
09
10
47
13
13
12
13
14
15
16
17
47
14
14
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
02
10
10
07
08
09
10
11
12
02
11
11
14
15
16
17
18
19
02
12
12
21
22
23
24
25
26
27
28
29
30
31
2024
28
28
02
03
04
05
06
07
2024
29
29
09
10
11
12
13
14
2024
30
30
16
17
18
19
20
21
2024
31
31
23
24
25
2024
32
32
27
28
29
30
31
01
02
03
04
05
06
07
08
03
01
01
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
03
03
07
08
09
10
11
12
01
04
04
14
15
16
17
18
19
01
05
05
21
22
23
24
25
26
01
06
06
28
29
30
31
01
02
03
04
05
06
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
31
01
02
03
04
02
06
06
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
2024
02
02
28
29
30
31
01
02
06
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
31
01
02
03
40
15
15
05
06
07
08
09
10
40
16
16
12
13
14
15
16
17
40
17
17
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
01
01
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
05
05
07
08
09
10
11
12
01
06
06
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
12
04
04
04
05
06
07
08
09
12
05
05
11
12
13
14
15
16
12
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
01
09
09
05
06
07
08
09
10
01
10
10
12
13
14
15
16
17
01
11
11
19
20
21
22
23
24
01
12
12
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
07
04
04
20
21
22
23
24
25
26
27
28
29
30
31
05
06
06
02
03
04
05
06
07
05
07
07
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
10
10
05
06
07
08
09
10
02
11
11
12
13
14
15
16
17
02
12
12
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
32
10
10
07
08
09
10
11
12
32
11
11
14
15
16
17
18
19
32
12
12
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
12
01
01
06
07
08
09
10
11
12
03
03
13
14
15
16
17
18
12
05
05
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
05
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
03
01
01
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
02
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
2024
141
141
2024
142
142
2024
143
143
2024
144
144
06
07
08
2024
145
145
2024
146
146
2024
147
147
2024
148
148
13
14
15
2024
149
149
2024
150
150
2024
151
151
2024
152
152
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
12
10
10
05
06
07
08
09
10
12
11
11
12
13
14
15
16
17
12
12
12
19
20
21
22
23
24
25
26
27
28
29
30
31
01
01
10
10
03
04
05
06
07
08
01
11
11
10
11
12
13
14
15
01
12
12
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
07
06
06
03
04
05
06
07
08
07
07
07
10
11
12
13
14
15
07
08
08
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
14
03
03
04
05
06
07
08
09
14
04
04
11
12
13
14
15
16
14
05
05
18
19
20
21
22
23
24
25
26
27
28
29
30
14
07
07
02
08
08
02
03
04
05
06
07
02
09
09
09
10
11
12
13
14
02
10
10
16
17
18
19
20
21
02
11
11
23
24
25
26
27
28
02
12
12
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
36
08
08
09
10
11
12
13
14
36
09
09
16
17
18
19
20
21
36
11
11
23
24
25
26
27
28
36
12
12
30
31
01
02
03
04
05
01
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
31
01
2024
164
164
2024
165
165
2024
166
166
2024
167
167
06
07
08
2024
168
168
2024
169
169
2024
170
170
2024
171
171
13
14
15
2024
172
172
2024
173
173
2024
174
174
2024
175
175
20
21
22
23
24
25
26
27
28
29
30
31
01
02
10
10
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
03
01
01
05
06
07
08
09
10
03
06
06
12
13
14
15
16
17
03
09
09
19
20
21
22
23
24
25
26
27
28
29
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
01
26
18
18
26
19
19
04
05
06
07
08
26
20
20
26
21
21
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
13
13
06
07
08
09
10
11
03
14
14
13
14
15
16
17
18
03
15
15
20
21
22
23
24
25
03
16
16
27
28
29
30
31
02
22
22
02
03
04
05
06
07
02
23
23
09
10
11
12
13
14
02
24
24
16
17
18
19
20
21
02
25
25
23
24
25
26
27
28
02
26
26
30
31
02
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
10
10
02
03
04
05
06
07
01
11
11
09
10
11
12
13
14
01
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
14
14
05
06
07
08
09
10
02
15
15
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
10
10
04
05
06
07
08
09
01
11
11
11
12
13
14
15
16
01
12
12
18
19
20
21
22
23
01
13
13
25
26
27
28
29
30
31
01
02
03
04
02
03
03
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
06
01
01
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
06
06
05
06
07
08
09
10
04
07
07
12
13
14
15
16
17
04
08
08
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
03
01
01
03
02
02
03
03
03
03
04
04
03
05
05
03
06
06
03
07
07
03
08
08
30
31
01
06
09
09
03
04
05
06
07
08
06
10
10
10
11
12
13
14
15
06
11
11
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
01
05
05
01
06
06
15
16
17
18
19
01
07
07
01
08
08
22
23
24
25
26
01
09
09
01
10
10
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
11
11
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
01
01
27
28
29
30
31
02
04
04
02
03
04
05
06
07
02
05
05
09
10
11
12
13
14
02
06
06
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
31
49
49
03
04
05
06
07
08
31
50
50
10
11
12
13
14
15
31
51
51
17
18
19
20
21
22
31
52
52
24
25
26
27
28
29
31
53
53
31
01
02
03
04
05
06
12
15
15
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
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
31
01
02
03
04
05
03
13
13
07
08
09
10
11
12
03
14
14
14
15
16
17
18
19
03
15
15
21
22
23
24
25
26
03
16
16
28
29
30
31
05
12
12
02
03
04
05
06
07
05
13
13
09
10
11
12
13
14
05
14
14
16
17
18
19
20
21
22
23
24
25
26
27
28
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
28
29
30
31
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
13
13