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
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
07
09
09
24
25
26
27
28
29
07
10
10
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
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
03
11
11
02
03
04
05
06
07
03
12
12
09
10
11
12
13
14
03
13
13
16
17
18
19
20
21
03
14
14
23
24
25
26
27
28
29
30
31
03
01
01
02
03
04
05
06
07
03
03
03
09
10
11
12
13
14
03
04
04
16
17
18
19
20
21
03
05
05
23
24
25
26
27
28
03
06
06
30
31
01
03
11
11
03
04
05
03
12
12
03
13
13
03
14
14
03
15
15
10
11
12
03
16
16
03
17
17
03
18
18
03
19
19
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
02
09
09
08
09
10
11
12
13
02
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
06
07
08
09
10
11
12
06
07
07
14
15
16
17
18
19
06
08
08
21
22
23
24
25
26
06
09
09
28
29
30
31
01
02
01
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
31
01
02
03
04
34
20
20
06
07
08
09
10
11
34
21
21
13
14
15
16
17
18
34
22
22
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
19
01
01
29
30
31
01
02
03
04
22
16
16
06
07
08
09
10
11
22
17
17
13
14
15
16
17
18
22
18
18
20
21
22
23
24
25
26
27
28
29
30
31
01
01
06
06
03
04
05
06
07
08
01
07
07
10
11
12
13
14
15
01
08
08
17
18
19
20
21
22
01
09
09
24
25
26
27
28
29
01
10
10
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
02
28
28
02
29
29
02
30
30
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
05
05
02
03
04
05
06
07
01
06
06
09
10
11
12
13
14
01
07
07
16
17
18
19
20
21
01
08
08
23
24
25
26
27
28
01
09
09
30
31
01
02
02
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
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
02
08
08
27
28
29
30
31
01
07
07
02
03
04
05
06
07
01
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
02
03
04
05
06
07
08
09
02
01
01
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
14
08
08
04
05
06
07
08
09
14
09
09
11
12
13
14
15
16
14
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
05
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
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
14
13
13
20
21
22
23
24
25
26
27
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
01
02
03
07
01
01
05
06
07
08
09
10
07
02
02
12
13
14
15
16
17
07
03
03
19
20
21
22
23
24
07
04
04
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
17
04
04
05
06
07
08
09
10
11
17
05
05
13
14
15
16
17
17
06
06
19
20
21
22
23
24
17
07
07
17
08
08
17
09
09
17
10
10
17
11
11
17
12
12
17
13
13
01
02
03
04
07
11
11
06
07
08
09
10
11
07
12
12
13
14
15
16
17
18
07
13
13
20
21
22
23
24
25
07
14
14
27
28
29
30
31
01
02
03
04
02
31
31
06
07
08
09
10
11
02
32
32
13
14
15
16
17
18
02
33
33
20
21
22
23
24
25
02
34
34
27
28
29
30
31
01
12
09
09
03
04
05
06
07
08
12
10
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
09
03
03
08
09
10
11
12
13
09
06
06
15
16
17
18
19
20
09
07
07
22
23
24
25
26
27
09
08
08
29
30
31
12
10
10
02
03
04
05
06
07
12
11
11
09
10
11
12
13
14
12
12
12
16
17
18
19
20
21
12
13
13
23
24
25
26
27
28
29
30
31
09
10
10
02
03
04
05
06
07
09
11
11
09
10
11
12
13
14
09
12
12
16
17
18
19
20
21
09
13
13
23
24
25
26
27
28
29
30
31
11
10
10
02
03
04
05
06
07
11
11
11
09
10
11
12
13
14
11
12
12
16
17
18
19
20
21
11
13
13
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
23
24
25
26
01
08
08
28
29
30
31
03
08
08
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
01
04
05
06
07
08
09
03
05
05
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
02
01
01
31
01
03
93
93
03
04
05
06
07
08
03
94
94
10
11
12
13
14
15
03
95
95
17
18
19
20
21
22
03
96
96
24
25
26
27
28
29
30
31
01
02
03
04
03
08
08
06
07
08
09
10
11
03
09
09
13
14
15
16
17
18
03
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
2024
04
04
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
04
04
23
24
25
26
27
28
01
05
05
30
31
05
04
04
02
03
04
05
06
07
05
05
05
09
10
11
12
13
14
05
06
06
16
17
18
19
20
21
05
07
07
23
24
25
26
27
28
05
08
08
30
31
01
01
18
18
03
04
05
06
07
08
01
19
19
10
11
12
13
14
15
01
20
20
17
18
19
20
21
22
01
21
21
24
25
26
27
28
29
01
22
22
31
01
02
03
04
05
06
07
08
09
10
11
04
01
01
13
14
15
16
17
18
04
02
02
20
21
22
23
24
25
04
03
03
27
28
29
30
31
01
02
03
2024
14
14
05
06
07
08
09
10
2024
15
15
12
13
14
15
16
17
2024
16
16
19
20
21
22
23
24
25
26
27
28
29
30
31
21
17
17
02
03
04
05
06
07
21
18
18
09
10
11
12
13
14
21
19
19
16
17
18
19
20
21
21
20
20
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
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
19
20
21
22
23
24
25
26
27
28
29
30
03
01
01
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
06
01
01
06
02
02
06
03
03
06
04
04
25
26
06
05
05
06
06
06
06
07
07
06
08
08
06
09
09
12
05
05
02
03
04
05
06
07
12
06
06
09
10
11
12
13
14
12
07
07
16
17
18
19
20
21
12
08
08
23
24
25
26
27
28
12
09
09
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
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
02
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
04
01
01
24
25
26
27
28
29
04
02
02
31
01
02
03
04
05
06
06
11
11
08
09
10
11
12
13
06
12
12
15
16
17
18
19
20
06
13
13
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
03
11
11
08
09
10
11
12
13
03
12
12
15
16
17
18
19
20
03
13
13
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
11
11
08
09
10
11
12
13
05
12
12
15
16
17
18
19
20
05
13
13
22
23
24
25
26
27
28
29
30
31
01
02
02
08
08
04
05
06
07
08
09
02
09
09
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
03
04
37
37
05
06
07
08
09
10
04
38
38
12
13
14
15
16
17
04
39
39
19
20
21
22
23
24
04
40
40
26
27
28
29
30
31
01
02
03
2024
12
12
2024
13
13
06
07
08
09
10
11
12
13
14
15
16
17
2024
14
14
2024
15
15
20
21
22
23
24
2024
16
16
2024
17
17
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
01
01
01
02
02
03
04
05
06
07
01
03
03
01
04
04
10
11
12
13
14
01
05
05
01
06
06
17
18
19
20
21
01
07
07
01
08
08
24
25
26
27
28
01
09
09
01
10
10
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
02
03
04
05
06
07
08
09
10
11
12
13
14
27
01
01
16
17
18
19
20
21
27
02
02
23
24
25
26
27
28
27
03
03
30
31
02
05
05
02
03
04
05
06
07
02
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
03
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
06
04
04
02
03
04
05
06
07
06
05
05
09
10
11
12
13
14
06
06
06
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
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
07
01
01
01
02
08
10
10
04
05
06
07
08
09
08
11
11
11
12
13
14
15
16
08
12
12
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
24
02
08
08
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
04
01
01
28
29
30
31
01
02
02
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
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
04
01
12
12
06
07
08
09
10
11
01
13
13
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
06
15
15
02
03
04
05
06
07
06
16
16
09
10
11
12
13
14
06
17
17
16
17
18
19
20
21
06
18
18
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
03
07
07
24
25
26
27
28
29
03
09
09
31
01
01
05
05
03
04
05
06
07
08
01
06
06
10
11
12
13
14
15
01
07
07
17
18
19
20
21
22
01
08
08
24
25
26
27
28
29
01
09
09
31
01
02
03
04
05
06
07
08
09
10
11
12
03
01
01
14
15
16
17
18
19
03
03
03
21
22
23
24
25
26
03
04
04
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
13
10
10
13
14
15
16
17
18
19
20
21
22
23
24
25
13
11
11
27
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
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
02
08
08
01
01
05
05
03
04
05
06
07
08
01
06
06
10
11
12
13
14
15
01
07
07
17
18
19
20
21
22
01
08
08
24
25
26
27
28
29
01
09
09
31
01
02
03
04
08
18
18
06
07
08
09
10
11
08
19
19
13
14
15
16
17
18
08
20
20
20
21
22
23
24
25
08
21
21
27
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
03
08
08
27
28
29
30
31
01
02
03
04
05
12
11
11
07
08
09
10
11
12
12
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
2024
17
17
08
09
10
11
12
13
2024
18
18
15
16
17
18
19
20
2024
19
19
22
23
24
25
26
27
2024
20
20
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
24
01
01
24
25
26
27
28
29
24
02
02
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
16
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
04
01
01
17
18
19
20
21
22
04
02
02
24
25
26
27
28
29
04
03
03
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
09
09
17
18
19
20
21
22
03
10
10
24
25
26
27
28
29
03
11
11
31
01
02
03
04
01
02
02
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
01
05
05
20
21
22
23
24
25
01
07
07
27
28
29
30
31
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
28
29
30
31
01
02
03
03
03
04
05
06
07
08
02
04
04
10
11
12
13
14
15
02
05
05
17
18
19
20
21
22
02
06
06
24
25
26
27
28
29
30
31
01
02
03
04
05
01
07
07
07
08
09
10
11
12
01
09
09
01
11
11
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
09
01
01
09
10
11
12
13
14
09
02
02
16
17
18
19
20
21
09
03
03
23
24
25
26
27
28
09
04
04
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
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
01
08
08
27
28
29
30
31
2024
56
56
2024
57
57
03
04
05
2024
58
58
2024
59
59
2024
60
60
2024
61
61
10
11
12
13
14
15
16
17
18
19
2024
62
62
2024
63
63
2024
64
64
23
24
25
26
27
28
2024
65
65
2024
66
66
2024
67
67
02
143
143
02
02
144
144
02
145
145
05
06
02
146
146
02
147
147
02
148
148
02
149
149
02
150
150
12
13
02
151
151
02
152
152
02
153
153
02
154
154
02
155
155
19
20
21
02
156
156
02
157
157
02
158
158
02
159
159
26
27
02
160
160
02
161
161
02
162
162
02
163
163
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
31
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
31
01
02
03
04
33
33
05
06
07
08
09
10
04
34
34
12
13
14
15
16
17
04
35
35
19
20
21
22
23
24
04
36
36
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
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
31
01
02
03
04
01
21
21
06
07
08
09
10
11
01
22
22
13
14
15
16
17
18
01
23
23
20
21
22
23
24
25
26
27
28
29
30
31
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
05
28
28
02
03
04
05
06
07
05
29
29
09
10
11
12
13
14
05
30
30
16
17
18
19
20
21
05
31
31
23
24
25
26
27
28
05
32
32
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
01
01
30
31
01
02
03
04
11
10
10
06
07
08
09
10
11
11
11
11
13
14
15
16
17
18
11
12
12
20
21
22
23
24
25
26
27
28
29
30
31
2024
49
49
2024
50
50
03
04
05
2024
51
51
2024
52
52
2024
53
53
2024
54
54
10
11
12
2024
55
55
2024
56
56
2024
57
57
2024
58
58
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
23
11
11
03
04
05
06
07
08
23
12
12
10
11
12
13
14
15
23
13
13
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
04
11
11
03
04
05
06
07
08
04
12
12
10
11
12
13
14
15
04
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
25
11
11
03
04
05
06
07
08
25
12
12
10
11
12
13
14
15
25
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
02
06
06
02
03
04
05
06
07
02
07
07
09
10
11
12
13
14
02
08
08
16
17
18
19
20
21
02
09
09
23
24
25
26
27
28
02
10
10
30
31
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
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
01
07
07
24
25
26
27
28
29
01
08
08
31
01
02
03
04
18
34
34
06
07
08
09
10
11
18
35
35
13
14
15
16
17
18
18
36
36
20
21
22
23
24
25
18
37
37
27
28
29
30
31
01
02
03
05
05
04
05
06
07
08
09
03
06
06
11
12
13
14
15
16
03
07
07
18
19
20
21
22
23
03
08
08
25
26
27
28
29
30
03
09
09
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
01
01
20
21
22
23
24
25
02
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
02
07
07
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
14
01
01
30
31
16
08
08
02
03
04
16
09
09
16
10
10
16
11
11
16
12
12
09
10
11
16
13
13
16
14
14
16
15
15
16
16
16
16
17
18
16
17
17
16
18
18
16
19
19
16
20
20
23
24
25
16
21
21
16
22
22
16
23
23
16
24
24
30
31
01
02
03
04
05
09
08
08
07
08
09
10
11
12
09
09
09
14
15
16
17
18
19
09
10
10
21
22
23
24
25
26
27
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
04
01
01
24
25
26
27
28
29
04
02
02
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
01
01
22
23
01
02
02
25
26
27
28
29
30
01
03
03
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
01
08
08
27
28
29
30
31
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
31
01
02
03
04
05
06
13
14
14
08
09
10
11
12
13
13
15
15
15
16
17
18
19
20
13
16
16
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
04
04
08
09
10
11
12
13
05
05
05
15
16
17
18
19
20
05
06
06
22
23
24
25
26
27
05
07
07
29
30
31
01
02
03
04
02
17
17
06
07
08
09
10
11
02
18
18
13
14
15
16
17
18
19
20
21
22
23
24
25
02
19
19
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
02
01
01
26
27
28
29
30
31
01
02
03
04
04
03
03
06
07
08
09
10
11
04
04
04
13
14
15
16
17
18
04
05
05
20
21
22
23
24
25
04
06
06
27
28
29
30
31
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
06
06
01
02
03
04
17
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
03
04
05
21
10
10
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
10
10
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
08
08
06
07
08
09
10
11
01
09
09
13
14
15
16
17
18
01
10
10
20
21
22
23
24
25
01
11
11
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
01
01
01
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
01
05
05
08
09
10
11
12
13
01
06
06
15
16
17
18
19
20
01
07
07
22
23
24
25
26
27
28
29
30
31
01
02
03
04
2024
15
15
06
07
08
09
10
11
2024
16
16
13
14
15
16
17
18
2024
17
17
20
21
22
23
24
25
2024
18
18
27
28
29
30
31
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
28
29
30
31
01
02
03
04
05
04
34
34
07
08
09
10
11
12
04
35
35
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
23
24
25
26
27
28
29
30
31
01
09
09
02
03
04
05
06
07
01
10
10
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
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
08
16
16
08
17
17
08
18
18
08
19
19
08
20
20
08
21
21
08
22
22
01
02
26
48
48
04
05
06
07
08
09
26
49
49
11
12
13
14
15
16
26
50
50
18
19
20
21
22
23
26
51
51
25
26
27
28
29
30
26
52
52
01
02
03
04
05
06
07
08
02
01
01
10
11
12
13
14
15
02
03
03
17
18
19
20
21
22
02
04
04
24
25
26
27
28
29
02
05
05
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
03
01
01
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
04
07
07
23
24
25
26
27
28
04
08
08
30
31
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
28
29
30
31
01
02
22
14
14
04
05
06
07
08
09
22
15
15
11
12
13
14
15
16
22
16
16
18
19
20
21
22
23
24
25
26
27
28
29
30
22
17
17
01
02
03
04
40
05
05
06
07
08
09
10
11
38
33
33
13
14
15
16
17
18
40
09
09
20
21
22
23
24
25
39
08
08
27
28
29
30
31
01
02
03
04
2024
18
18
06
07
08
09
10
11
2024
19
19
13
14
15
16
17
18
2024
20
20
20
21
22
23
24
25
2024
21
21
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
09
02
02
18
19
20
21
22
23
09
03
03
25
26
27
28
29
30
09
04
04
01
02
07
11
11
04
05
06
07
08
09
07
12
12
11
12
13
14
15
16
07
13
13
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
13
13
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
49
18
18
05
06
07
08
09
10
49
19
19
12
13
14
15
16
17
49
20
20
19
20
21
22
23
24
25
26
27
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
15
22
22
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
03
01
01
25
26
27
28
29
30
03
03
03
01
02
03
04
32
05
05
06
07
08
09
10
11
32
06
06
13
14
15
16
17
18
32
07
07
20
21
22
23
24
25
32
08
08
27
28
29
30
31
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
28
29
30
31
01
02
03
2024
11
11
05
06
07
08
09
10
11
12
13
14
15
2024
12
12
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
03
03
02
03
04
05
06
07
03
05
05
09
10
11
12
13
14
03
07
07
16
17
18
19
20
21
22
23
24
25
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
01
03
03
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
03
03
20
21
22
23
24
25
02
04
04
27
28
29
30
31
01
02
08
08
03
04
05
06
07
08
02
09
09
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
03
04
05
18
08
08
07
08
09
10
11
12
18
09
09
14
15
16
17
18
19
18
10
10
21
22
23
24
25
26
27
28
29
30
31
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
01
47
47
05
06
07
08
09
10
01
48
48
12
13
14
15
16
17
01
49
49
19
20
21
22
23
24
01
50
50
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
03
25
25
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
05
06
06
03
04
05
06
07
08
05
07
07
10
11
12
13
14
15
05
08
08
17
18
19
20
21
22
05
09
09
24
25
26
27
28
29
05
10
10
31
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
31
03
15
15
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
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
07
09
09
24
25
26
27
28
29
07
10
10
31
01
02
03
01
06
06
05
06
07
08
09
10
01
07
07
12
13
14
15
16
17
01
08
08
19
20
21
22
23
24
01
09
09
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
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
31
46
10
10
02
03
04
05
06
07
46
11
11
09
10
11
12
13
14
46
12
12
16
17
18
19
20
21
46
13
13
23
24
25
26
27
28
29
30
31
01
02
03
05
08
08
05
06
07
08
09
10
05
09
09
12
13
14
15
16
17
05
10
10
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
23
24
25
26
01
08
08
28
29
30
31
01
17
06
06
03
04
05
06
07
08
17
07
07
10
11
12
13
14
15
17
08
08
17
18
19
20
21
22
17
09
09
24
25
26
27
28
29
17
10
10
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
02
03
04
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
04
2024
16
16
06
07
08
09
10
11
12
13
14
15
16
17
18
19
2024
17
17
21
22
23
24
25
26
27
28
29
30
31
01
02
03
05
05
04
05
06
07
08
09
03
06
06
11
12
13
14
15
16
03
07
07
18
19
20
21
22
23
03
08
08
25
26
27
28
29
30
03
09
09
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
31
01
02
01
02
02
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
36
08
08
02
03
04
05
06
07
36
09
09
09
10
11
12
13
14
36
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
01
01
01
01
02
02
06
07
08
09
10
01
03
03
01
04
04
13
14
15
16
17
01
05
05
01
06
06
20
21
22
23
24
01
07
07
01
08
08
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
03
03
25
26
27
28
29
30
01
04
04
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
02
07
07
23
24
25
26
27
28
02
08
08
30
31
01
02
03
04
05
10
02
02
07
08
09
10
11
12
10
03
03
14
15
16
17
18
19
10
04
04
21
22
23
24
25
26
10
05
05
28
29
30
31
04
05
05
02
03
04
05
06
07
04
06
06
09
10
11
12
13
14
04
07
07
16
17
18
19
20
21
04
08
08
23
24
25
26
27
28
04
09
09
30
31
06
10
10
02
03
04
05
06
07
06
13
13
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
03
09
09
08
09
10
11
12
13
03
10
10
15
16
17
18
19
20
03
11
11
22
23
24
25
26
27
28
29
30
31
01
02
03
04
04
08
08
06
07
08
09
10
11
04
09
09
13
14
15
16
17
18
04
10
10
20
21
22
23
24
25
26
27
28
29
30
31
01
02
02
11
11
02
12
12
05
06
07
08
09
02
13
13
02
14
14
12
13
14
15
16
02
15
15
02
16
16
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
01
02
02
01
03
03
01
04
04
24
25
26
01
05
05
01
06
06
01
07
07
01
08
08
31
01
02
03
04
05
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
11
12
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
18
19
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
25
26
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
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
03
04
05
06
07
08
08
08
09
10
11
12
13
07
09
09
15
16
17
18
19
20
07
10
10
22
23
24
25
26
27
28
29
30
31
01
02
03
04
04
13
13
06
07
08
09
10
11
04
14
14
13
14
15
16
17
18
04
15
15
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
03
03
06
07
08
09
10
11
01
04
04
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
02
03
03
06
07
08
09
10
11
02
04
04
13
14
15
16
17
18
02
05
05
20
21
22
23
24
25
02
06
06
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
05
01
01
24
25
26
27
28
29
05
02
02
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
2024
53
53
2024
54
54
03
04
05
2024
55
55
2024
56
56
2024
57
57
2024
58
58
10
11
12
2024
59
59
2024
60
60
2024
61
61
2024
62
62
17
18
19
2024
63
63
2024
64
64
2024
65
65
2024
66
66
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
11
09
09
02
03
04
05
06
07
11
10
10
09
10
11
12
13
14
11
11
11
16
17
18
19
20
21
11
13
13
23
24
25
26
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
02
16
16
04
05
06
07
08
09
02
17
17
11
12
13
14
15
16
02
18
18
18
19
20
21
22
23
24
25
26
27
28
29
30
02
19
19
01
02
03
04
05
06
10
10
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
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
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
03
01
01
31
01
02
03
04
02
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
06
08
08
08
09
10
11
12
13
06
09
09
15
16
17
18
19
20
06
10
10
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
03
03
08
09
10
11
12
13
05
04
04
15
16
17
18
19
20
05
05
05
22
23
24
25
26
27
28
29
30
31
01
02
03
04
35
16
16
06
07
08
09
10
11
35
17
17
13
14
15
16
17
18
35
18
18
20
21
22
23
24
25
26
27
28
29
30
31
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
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
2024
67
67
2024
68
68
2024
69
69
04
05
2024
70
70
2024
71
71
2024
72
72
2024
73
73
2024
74
74
11
12
2024
75
75
2024
76
76
2024
77
77
2024
78
78
2024
79
79
18
19
2024
80
80
2024
81
81
2024
82
82
2024
83
83
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
01
02
03
04
05
25
16
16
25
17
17
08
09
10
11
12
25
18
18
25
19
19
15
16
17
18
19
25
20
20
25
21
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
04
01
01
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
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
31
01
02
03
04
05
06
07
08
09
10
11
07
01
01
13
14
15
16
17
18
07
02
02
20
21
22
23
24
25
07
03
03
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
01
13
13
20
21
22
23
24
25
26
27
28
29
30
31
01
02
05
01
01
04
05
06
07
08
09
05
03
03
11
12
13
14
15
16
05
05
05
18
19
20
21
22
23
05
06
06
25
26
27
28
29
30
05
07
07
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
03
03
30
31
01
02
03
04
05
02
18
18
07
08
09
10
11
12
02
19
19
14
15
16
17
18
19
02
20
20
21
22
23
24
25
26
02
21
21
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
16
16
03
04
05
06
07
08
02
17
17
10
11
12
13
14
15
02
18
18
17
18
19
20
21
22
02
19
19
24
25
26
27
28
29
02
20
20
31
01
02
03
04
12
01
01
12
02
02
12
03
03
12
04
04
12
05
05
12
06
06
12
07
07
12
08
08
12
09
09
12
10
10
12
11
11
12
12
12
12
13
13
12
14
14
12
15
15
12
16
16
12
17
17
12
18
18
12
19
19
12
20
20
12
21
21
12
22
22
12
23
23
12
24
24
12
25
25
12
26
26
12
27
27
01
02
01
11
11
04
05
06
07
08
09
10
11
12
13
14
15
16
01
12
12
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
04
05
05
02
03
04
05
06
07
04
06
06
09
10
11
12
13
14
04
07
07
16
17
18
19
20
21
04
08
08
23
24
25
26
27
28
04
09
09
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
01
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
31
01
03
01
01
03
04
05
06
07
08
03
03
03
10
11
12
13
14
15
03
04
04
17
18
19
20
21
22
03
05
05
24
25
26
27
28
29
03
06
06
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
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
31
01
02
03
04
13
09
09
06
07
08
09
10
11
13
10
10
13
14
15
16
17
18
13
11
11
20
21
22
23
24
25
13
12
12
27
28
29
30
31
01
02
03
04
05
06
02
08
08
08
09
10
11
12
13
02
09
09
15
16
17
18
19
20
02
10
10
22
23
24
25
26
27
28
29
30
31
01
01
05
05
03
04
05
06
07
08
01
06
06
10
11
12
13
14
15
01
07
07
17
18
19
20
21
22
01
08
08
24
25
26
27
28
29
01
09
09
31
01
02
03
04
05
31
19
19
07
08
09
10
11
12
31
20
20
14
15
16
17
18
19
31
21
21
21
22
23
24
25
26
31
22
22
28
29
30
31
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
22
23
24
25
26
27
28
29
30
31
01
02
02
32
32
04
05
06
07
08
09
02
33
33
11
12
13
14
15
16
02
34
34
18
19
20
21
22
23
02
35
35
25
26
27
28
29
30
02
36
36
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
31
01
07
10
10
03
04
05
06
07
08
07
11
11
10
11
12
13
14
15
07
13
13
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
03
07
07
17
18
19
20
21
22
03
08
08
24
25
26
27
28
29
03
09
09
31