01
02
03
04
05
06
07
08
09
05
25
25
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
11
12
13
14
15
16
17
18
04
21
21
20
21
22
23
24
25
26
27
28
29
30
01
02
02
07
07
02
08
08
02
09
09
06
07
08
09
02
10
10
02
11
11
02
12
12
13
14
15
16
02
13
13
02
14
14
02
15
15
20
21
22
23
02
16
16
02
17
17
02
18
18
27
28
29
02
19
19
01
02
03
04
05
06
07
08
09
10
03
13
13
12
13
14
15
16
17
03
14
14
19
20
21
22
23
24
03
15
15
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
09
01
01
18
19
20
21
22
23
09
02
02
25
26
27
28
29
30
01
02
05
16
16
04
05
06
07
08
09
05
18
18
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
05
13
13
12
13
14
15
16
17
05
14
14
19
20
21
22
23
24
05
15
15
26
27
28
29
30
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
01
06
06
30
01
02
03
04
05
06
07
03
01
01
09
10
11
12
13
14
03
02
02
16
17
18
19
20
21
03
03
03
23
24
25
26
27
28
03
04
04
30
01
02
03
01
11
11
01
12
12
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
01
01
01
25
26
27
28
29
30
01
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
06
12
12
24
25
26
27
28
29
06
13
13
01
02
03
04
05
04
14
14
07
08
09
10
11
12
04
15
15
14
15
16
17
18
19
04
16
16
21
22
23
24
25
26
04
17
17
28
29
30
01
01
03
03
03
04
05
06
07
08
01
04
04
10
11
12
13
14
15
01
05
05
17
18
19
20
21
22
01
06
06
24
25
26
27
28
29
01
07
07
01
02
06
02
02
04
05
06
07
08
09
06
03
03
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
09
03
03
05
06
07
08
09
10
09
04
04
12
13
14
15
16
17
09
05
05
19
20
21
22
23
24
09
06
06
26
27
28
29
30
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
01
02
02
24
24
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
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
04
14
14
12
13
14
15
16
17
04
15
15
19
20
21
22
23
24
04
16
16
26
27
28
29
30
01
02
03
04
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
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
01
02
03
01
20
20
05
06
07
08
09
10
01
21
21
12
13
14
15
16
17
01
22
22
19
20
21
22
23
24
01
23
23
26
27
28
29
30
01
02
32
16
16
04
05
06
07
08
09
32
17
17
11
12
13
14
15
16
32
18
18
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
20
08
08
20
09
09
05
06
07
08
09
20
10
10
20
11
11
12
13
14
15
16
20
12
12
20
13
13
19
20
21
22
23
20
14
14
20
15
15
26
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
03
20
20
03
04
05
06
07
08
03
22
22
10
11
12
13
14
15
03
24
24
17
18
19
20
21
22
03
26
26
24
25
26
27
28
29
03
28
28
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
01
01
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
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
03
04
04
08
09
10
11
12
13
03
05
05
15
16
17
18
19
20
03
06
06
22
23
24
25
26
27
03
07
07
29
30
01
02
04
28
28
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
23
23
09
24
24
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
25
26
27
01
01
01
29
30
01
02
03
04
05
06
07
08
09
01
13
13
11
12
13
14
15
16
01
14
14
18
19
20
21
22
23
01
15
15
25
26
27
28
29
30
01
02
03
04
05
06
01
26
26
08
09
10
11
12
13
01
27
27
15
16
17
18
19
20
01
28
28
22
23
24
25
26
27
01
29
29
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
01
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
03
01
01
25
26
27
28
29
30
06
05
05
02
03
04
05
06
07
06
06
06
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
06
14
14
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
06
01
01
19
20
21
22
23
24
06
03
03
26
27
28
29
30
01
02
03
05
07
07
05
06
07
08
09
10
05
08
08
12
13
14
15
16
17
05
09
09
19
20
21
22
23
24
05
10
10
26
27
28
29
30
01
02
03
04
05
06
02
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
01
02
06
11
11
04
05
06
07
08
09
06
12
12
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
01
01
01
25
26
27
28
29
30
01
02
03
04
05
06
04
29
29
08
09
10
11
12
13
04
30
30
15
16
17
18
19
20
04
31
31
22
23
24
25
26
27
04
32
32
29
30
01
02
03
04
08
11
11
06
07
08
09
10
11
08
12
12
13
14
15
16
17
18
08
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
01
01
01
01
02
02
01
03
03
28
29
30
01
02
05
04
04
04
05
06
07
08
09
05
05
05
11
12
13
14
15
16
05
06
06
18
19
20
21
22
23
05
07
07
25
26
27
28
29
30
12
17
17
02
03
04
05
06
07
12
18
18
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
12
19
19
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
03
18
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
12
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
12
18
18
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
05
01
01
27
28
29
30
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
01
02
2022
13
13
04
05
06
07
08
09
2022
14
14
11
12
13
14
15
16
2022
15
15
18
19
20
21
22
23
2022
16
16
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
15
01
01
15
02
02
18
19
20
21
22
15
03
03
24
25
26
27
28
29
15
04
04
01
02
03
04
05
06
06
16
16
08
09
10
11
12
13
06
17
17
15
16
17
18
19
20
06
18
18
22
23
24
25
26
27
06
19
19
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
01
01
01
28
29
30
01
02
03
04
05
06
02
14
14
08
09
10
11
12
13
02
15
15
15
16
17
18
19
20
02
16
16
22
23
24
25
26
27
02
17
17
29
30
01
02
03
04
05
06
07
08
09
10
01
01
11
12
13
14
15
16
10
04
04
18
19
20
21
22
23
10
05
05
25
26
27
28
29
30
01
02
03
04
05
06
10
05
05
08
09
10
11
12
13
10
06
06
15
16
17
18
19
20
10
07
07
22
23
24
25
26
27
10
08
08
29
30
01
06
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
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
04
07
07
30
01
02
03
04
05
10
17
17
07
08
09
10
11
12
10
18
18
14
15
16
17
18
19
10
19
19
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
07
17
17
07
08
09
10
11
12
07
18
18
14
15
16
17
18
19
07
19
19
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
09
17
17
07
08
09
10
11
12
09
18
18
14
15
16
17
18
19
09
19
19
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
01
01
06
07
08
09
10
11
05
02
02
13
14
15
16
17
18
05
03
03
20
21
22
23
24
05
04
04
26
27
28
29
30
01
02
03
04
05
06
03
01
01
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
01
09
09
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
01
01
01
16
17
18
19
20
21
01
02
02
23
24
25
26
27
28
01
03
03
30
01
02
03
04
05
06
07
07
01
01
09
10
11
12
13
14
07
02
02
16
17
18
19
20
21
07
03
03
23
24
25
26
27
28
07
04
04
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
01
01
21
22
23
24
25
26
27
28
29
30
33
19
19
02
03
04
05
06
07
33
20
20
09
10
11
12
13
14
33
21
21
16
17
18
19
20
21
33
22
22
23
24
25
26
27
28
33
23
23
30
01
02
03
04
05
06
04
11
11
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
01
09
09
01
10
10
06
07
08
09
10
01
11
11
01
12
12
13
14
15
16
17
01
13
13
01
14
14
20
21
22
23
24
01
15
15
01
16
16
27
28
29
30
01
02
03
04
05
06
03
19
19
08
09
10
11
12
13
03
20
20
15
16
17
18
19
20
03
21
21
22
23
24
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
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
07
08
09
10
11
12
13
14
15
16
01
93
93
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
04
01
01
09
10
11
12
13
14
04
02
02
16
17
18
19
20
21
04
03
03
23
24
25
26
27
28
04
04
04
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
18
01
01
20
21
22
23
24
25
18
02
02
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
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
2022
07
07
17
18
19
20
21
22
2022
08
08
24
25
26
27
28
29
2022
09
09
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
02
03
03
30
01
02
03
04
05
13
13
13
07
08
09
10
11
12
13
14
14
14
15
16
17
18
19
13
15
15
21
22
23
24
25
26
13
16
16
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
01
02
02
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
03
01
01
03
02
02
03
03
03
03
04
04
15
16
17
18
03
05
05
03
06
06
03
07
07
03
08
08
23
24
03
09
09
03
10
10
03
11
11
03
12
12
03
13
13
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
03
03
29
30
01
02
03
04
05
06
13
02
02
08
09
10
11
12
13
13
03
03
15
16
17
18
19
20
13
04
04
22
23
24
25
26
27
13
05
05
29
30
20
125
125
02
03
20
126
126
05
06
20
127
127
20
128
128
09
10
20
129
129
12
13
20
130
130
20
131
131
16
17
20
132
132
20
133
133
20
134
134
20
135
135
20
136
136
23
24
20
137
137
26
20
138
138
20
139
139
20
140
140
30
01
02
02
02
02
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
19
14
14
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
08
01
01
30
01
02
03
04
05
09
01
01
07
08
09
10
11
12
09
02
02
14
15
16
17
18
19
09
03
03
21
22
23
24
25
26
09
04
04
28
29
30
01
02
02
03
03
04
05
06
07
08
09
02
04
04
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
05
06
06
02
03
04
05
06
07
05
07
07
09
10
11
12
13
14
05
08
08
16
17
18
19
20
21
22
23
24
25
26
27
28
05
09
09
30
09
183
183
02
03
09
184
184
09
185
185
09
186
186
09
187
187
09
188
188
09
10
09
189
189
09
190
190
09
191
191
09
192
192
15
16
17
18
09
193
193
09
194
194
09
195
195
09
196
196
23
24
09
197
197
09
198
198
09
199
199
09
200
200
09
201
201
30
02
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
05
01
01
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
02
02
06
07
08
09
10
11
02
03
03
13
14
15
16
17
18
02
04
04
20
21
22
23
24
25
02
05
05
27
28
29
30
01
02
03
10
01
01
10
02
02
10
03
03
10
04
04
10
05
05
09
10
10
06
06
10
07
07
10
08
08
10
09
09
15
16
17
18
10
10
10
10
11
11
10
12
12
10
13
13
23
24
10
14
14
10
15
15
10
16
16
10
17
17
10
18
18
30
04
65
65
02
03
04
66
66
04
67
67
04
68
68
04
69
69
04
70
70
09
04
71
71
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
01
15
15
03
04
05
06
07
08
01
16
16
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
03
04
04
06
07
08
09
10
11
12
13
03
05
05
15
16
17
18
19
03
07
07
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
04
17
17
13
14
15
16
17
18
04
18
18
20
21
22
23
24
25
04
19
19
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
16
16
13
14
15
16
17
18
01
17
17
20
21
22
23
24
25
01
18
18
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
03
17
17
13
14
15
16
17
18
03
18
18
20
21
22
23
24
25
03
19
19
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
07
09
09
18
19
20
21
22
23
07
11
11
25
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
28
28
03
04
05
06
07
08
02
29
29
10
11
12
13
14
15
02
30
30
17
18
19
20
21
22
02
31
31
24
25
26
27
28
29
02
32
32
01
02
03
04
05
06
07
08
09
10
11
12
13
07
01
01
15
16
17
18
19
20
07
02
02
22
23
24
25
26
27
07
03
03
29
30
01
01
15
15
01
16
16
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
09
02
02
07
08
09
10
11
12
09
03
03
14
15
16
17
18
19
09
04
04
21
22
23
24
25
26
09
05
05
28
29
30
01
02
03
04
05
06
07
08
2022
05
05
2022
06
06
11
12
13
14
15
16
17
18
19
20
21
22
2022
07
07
2022
08
08
25
26
27
28
29
30
01
02
01
09
09
04
05
06
07
08
09
01
10
10
11
12
13
14
15
16
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
01
01
01
25
26
27
28
29
30
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
02
03
03
25
26
27
28
29
30
02
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
23
11
11
08
09
10
11
12
13
23
12
12
15
16
17
18
19
20
23
13
13
22
23
24
25
26
27
23
14
14
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
01
17
17
15
16
17
18
19
20
01
18
18
22
23
24
25
26
27
28
29
30
02
01
01
02
03
04
05
06
07
02
02
02
09
10
11
12
13
14
02
04
04
16
17
18
19
20
21
02
06
06
23
24
25
26
27
28
02
08
08
30
01
02
03
04
05
01
10
10
07
08
09
10
11
12
13
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
04
05
05
07
08
09
10
11
12
04
06
06
14
15
16
17
18
19
04
07
07
21
22
23
24
25
26
04
08
08
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
07
05
05
30
07
04
04
02
03
04
05
06
07
07
05
05
09
10
11
12
13
14
07
06
06
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
15
02
02
07
08
09
10
11
12
15
03
03
14
15
16
17
18
19
15
04
04
21
22
23
24
25
26
15
05
05
28
29
30
01
02
03
04
05
06
18
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
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
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
01
02
03
01
01
01
05
06
07
08
09
10
01
03
03
12
13
14
15
16
17
01
05
05
19
20
21
22
23
24
01
07
07
26
27
28
29
30
01
02
03
04
05
11
07
07
07
08
09
10
11
12
13
14
15
16
17
18
11
08
08
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
05
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
01
02
02
23
24
25
26
27
28
29
30
01
02
06
14
14
04
05
06
07
08
09
06
15
15
11
12
13
14
15
16
06
16
16
18
19
20
21
22
23
06
17
17
25
26
27
28
29
30
01
02
03
09
07
07
05
06
07
08
09
10
09
08
08
12
13
14
15
16
17
09
09
09
19
20
21
22
23
24
09
10
10
26
27
28
29
30
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
01
06
06
30
01
02
03
04
05
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
27
28
29
30
01
02
03
04
2022
13
13
06
07
08
09
10
11
2022
14
14
13
14
15
16
17
18
2022
15
15
20
21
22
23
24
25
2022
16
16
27
28
29
30
01
02
03
04
05
06
07
08
09
10
03
01
01
12
13
14
15
16
17
03
02
02
19
20
21
22
23
24
03
03
03
26
27
28
29
30
01
02
03
04
05
06
17
12
12
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
43
43
02
03
01
44
44
01
45
45
01
46
46
01
47
47
01
48
48
09
10
01
49
49
01
50
50
01
51
51
01
52
52
15
16
17
18
01
53
53
01
54
54
01
55
55
01
56
56
23
24
01
57
57
01
58
58
01
59
59
01
60
60
01
61
61
30
01
02
03
04
2022
25
25
06
2022
26
26
08
09
10
11
2022
27
27
13
2022
28
28
15
16
17
18
2022
29
29
20
2022
30
30
22
23
24
25
2022
31
31
27
2022
32
32
29
30
01
01
26
26
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
02
15
16
17
18
19
20
21
14
03
03
23
24
25
26
27
28
29
30
01
02
10
05
05
04
05
06
07
08
09
10
06
06
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
10
13
13
07
08
09
10
11
12
10
14
14
14
15
16
17
18
19
10
15
15
21
22
23
24
25
26
10
16
16
28
29
30
01
02
03
04
04
14
14
06
07
08
09
10
11
04
15
15
13
14
15
16
17
18
04
16
16
20
21
22
23
24
25
26
27
28
29
30
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
01
02
03
04
05
06
07
02
01
01
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
01
09
18
18
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
03
01
02
02
05
06
07
08
09
10
01
03
03
12
13
14
15
16
17
01
05
05
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
07
01
01
21
22
23
24
25
26
07
02
02
28
29
30
01
02
03
04
05
03
05
05
07
08
09
10
11
12
03
06
06
14
15
16
17
18
19
03
07
07
21
22
23
24
25
26
03
08
08
28
29
30
2022
44
44
02
03
2022
45
45
2022
46
46
2022
47
47
2022
48
48
08
09
10
2022
49
49
2022
50
50
2022
51
51
2022
52
52
15
16
17
2022
53
53
2022
54
54
2022
55
55
2022
56
56
22
23
24
2022
57
57
2022
58
58
2022
59
59
28
29
30
01
02
03
04
05
01
02
02
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
18
146
146
02
03
18
147
147
18
148
148
18
149
149
18
150
150
18
151
151
09
10
18
152
152
18
153
153
18
154
154
18
155
155
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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
06
07
03
01
01
09
10
11
12
13
14
03
02
02
16
17
18
19
20
21
03
03
03
23
24
25
26
27
28
03
04
04
30
01
02
28
28
03
04
05
06
07
08
02
29
29
10
11
12
13
14
15
02
30
30
17
18
19
20
21
22
02
31
31
24
25
26
27
28
29
02
32
32
01
02
03
04
05
02
04
04
07
08
09
10
11
12
02
05
05
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
03
63
63
02
03
03
64
64
03
65
65
03
66
66
03
67
67
03
68
68
09
10
03
69
69
03
70
70
03
71
71
03
72
72
15
16
17
18
03
73
73
03
74
74
03
75
75
03
76
76
23
24
03
77
77
03
78
78
03
79
79
03
80
80
03
81
81
30
01
02
04
07
07
04
05
06
07
08
09
04
08
08
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
01
02
02
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
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
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
17
04
04
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
17
05
05
24
25
26
27
28
29
17
06
06
01
02
03
04
05
06
05
08
08
08
09
10
11
12
13
14
15
16
17
18
19
20
05
09
09
22
23
24
25
26
27
05
10
10
29
30
01
02
03
04
05
02
05
05
07
08
09
10
11
12
02
06
06
14
15
16
17
18
19
20
21
22
23
24
25
26
02
07
07
28
29
30
01
02
03
04
05
03
25
25
07
08
09
10
11
12
03
26
26
14
15
16
17
18
19
03
27
27
21
22
23
24
25
26
03
28
28
28
29
30
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
01
25
25
02
03
01
26
26
01
27
27
01
28
28
01
29
29
01
30
30
09
10
01
31
31
01
32
32
01
33
33
01
34
34
01
35
35
16
17
18
01
36
36
01
37
37
01
38
38
01
39
39
23
24
01
40
40
01
41
41
01
42
42
01
43
43
01
44
44
30
01
02
09
06
06
04
05
06
07
08
09
09
07
07
11
12
13
14
15
16
09
08
08
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
2022
36
36
2022
37
37
2022
38
38
2022
39
39
08
09
10
11
12
13
14
15
16
17
2022
40
40
2022
41
41
2022
42
42
2022
43
43
22
23
24
2022
44
44
2022
45
45
2022
46
46
2022
47
47
29
30
01
02
03
04
05
06
21
05
05
08
09
10
11
12
13
21
06
06
15
16
17
18
19
20
21
22
23
24
25
26
27
21
07
07
29
30
01
02
03
04
05
06
02
17
17
08
09
10
11
12
13
02
18
18
15
16
17
18
19
20
21
22
23
24
25
26
27
02
19
19
29
30
01
02
03
04
05
06
23
17
17
08
09
10
11
12
13
23
18
18
15
16
17
18
19
20
21
22
23
24
25
26
27
23
19
19
29
30
01
02
03
04
05
06
04
14
14
08
09
10
11
12
13
04
15
15
15
16
17
18
19
20
21
22
23
24
25
26
27
04
16
16
29
30
01
02
03
04
05
10
01
01
07
08
09
10
11
12
10
03
03
14
15
16
17
18
19
10
05
05
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
01
01
01
29
30
01
24
24
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
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
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
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
07
08
09
10
11
12
13
01
01
01
15
16
17
18
19
20
01
03
03
22
23
24
25
26
27
01
04
04
29
30
01
02
03
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
04
17
17
02
03
04
05
06
07
04
18
18
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
04
19
19
30
01
02
16
10
10
04
05
06
07
08
09
16
11
11
11
12
13
14
15
16
16
12
12
18
19
20
21
22
23
16
13
13
25
26
27
28
29
30
01
02
03
04
05
14
13
13
07
08
09
10
11
12
14
14
14
14
15
16
17
18
19
14
15
15
21
22
23
24
25
26
14
16
16
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
14
01
01
14
02
02
14
03
03
14
04
04
22
23
14
05
05
14
06
06
14
07
07
14
08
08
14
09
09
29
30
01
02
03
04
05
06
08
04
04
08
09
10
11
12
13
08
05
05
15
16
17
18
19
20
08
06
06
22
23
24
25
26
27
08
07
07
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
04
01
01
20
21
22
23
24
25
04
03
03
27
28
29
30
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
01
13
13
01
14
14
20
21
22
23
24
01
15
15
01
16
16
27
28
29
30
01
02
03
04
05
06
01
07
07
08
09
10
11
12
13
01
09
09
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
04
05
05
06
07
08
09
10
11
04
06
06
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
04
04
06
07
08
09
10
11
02
05
05
13
14
15
16
17
18
02
06
06
20
21
22
23
24
25
02
07
07
27
28
29
30
01
02
03
04
05
06
07
08
01
01
01
01
02
02
11
12
13
14
15
01
03
03
01
04
04
18
19
20
21
22
01
05
05
01
06
06
25
26
27
28
29
01
07
07
13
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
13
03
03
30
01
02
14
09
09
04
05
06
07
08
09
14
10
10
11
12
13
14
15
16
14
11
11
18
19
20
21
22
23
14
13
13
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
10
10
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
19
18
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
19
19
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
13
15
15
11
12
13
14
15
16
13
16
16
18
19
20
21
22
23
13
17
17
25
26
27
28
29
30
01
02
03
03
01
01
05
06
07
08
09
10
03
03
03
12
13
14
15
16
17
03
05
05
19
20
21
22
23
24
03
08
08
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
04
16
16
20
21
22
23
24
25
04
17
17
27
28
29
30
12
02
02
02
03
04
05
06
07
12
03
03
09
10
11
12
13
14
12
04
04
16
17
18
19
20
21
12
05
05
23
24
25
26
27
28
12
06
06
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
02
01
01
27
28
29
30
01
01
01
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
05
05
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
2022
10
10
18
19
20
21
22
23
2022
11
11
25
26
27
28
29
30
02
30
30
02
03
04
05
06
07
02
31
31
09
10
11
12
13
14
15
16
17
18
19
20
21
02
32
32
23
24
25
26
27
28
02
33
33
30
01
02
03
04
05
06
07
08
09
10
11
12
01
01
01
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
01
01
16
17
18
19
20
21
01
03
03
23
24
25
26
27
28
01
05
05
30
01
02
06
05
05
04
05
06
07
08
09
06
06
06
11
12
13
14
15
16
17
18
19
20
21
22
23
06
07
07
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
04
08
08
30
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
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
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
01
01
21
22
23
24
25
26
27
28
29
30
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
20
01
01
24
25
26
27
28
29
20
02
02
01
02
06
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
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
02
03
04
05
06
07
05
25
25
09
10
11
12
13
14
05
27
27
16
17
18
19
20
21
05
28
28
23
24
25
26
27
28
29
30
25
13
13
02
03
04
05
06
07
25
15
15
09
10
11
12
13
14
25
16
16
16
17
18
19
20
21
25
17
17
23
24
25
26
27
28
25
18
18
30
01
02
03
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
01
13
13
02
03
04
05
06
07
01
14
14
09
10
11
12
13
14
01
15
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
02
11
11
07
08
09
10
11
12
02
12
12
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
02
01
01
15
02
03
03
17
18
19
02
04
04
02
05
05
22
23
24
25
26
02
06
06
02
07
07
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
06
01
01
15
16
17
18
19
20
06
02
02
22
23
24
25
26
27
06
03
03
29
30
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
20
10
10
02
03
04
05
06
07
20
11
11
09
10
11
12
13
14
15
16
17
18
19
20
21
20
12
12
23
24
25
26
27
28
20
13
13
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
01
01
19
20
21
22
23
24
01
02
02
26
27
28
29
30
01
02
03
04
05
25
17
17
07
25
19
19
09
10
11
12
25
21
21
14
25
23
23
16
17
18
19
25
25
25
21
25
28
28
23
24
25
26
25
29
29
28
25
31
31
30
01
02
01
01
03
04
05
06
07
08
02
02
02
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
01
02
06
08
08
04
05
06
07
08
09
06
09
09
11
12
13
14
15
16
06
10
10
18
19
20
21
22
23
06
11
11
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
01
01
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
11
19
19
05
06
07
08
09
10
11
20
20
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
2022
12
12
04
05
06
07
08
09
2022
13
13
11
12
13
14
15
16
2022
14
14
18
19
20
21
22
23
2022
15
15
25
26
27
28
29
30
14
13
13
02
03
04
05
06
07
14
14
14
09
10
11
12
13
14
14
15
15
16
17
18
19
20
21
14
16
16
23
24
25
26
27
28
29
30
14
13
13
02
03
04
05
06
07
14
14
14
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
02
01
01
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
04
07
07
08
09
10
11
12
13
04
08
08
15
16
17
18
19
20
04
09
09
22
23
24
25
26
27
04
10
10
29
30
01
06
06
02
03
04
05
06
07
01
07
07
09
10
11
12
13
14
01
08
08
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
16
16
11
12
13
14
15
16
05
17
17
18
19
20
21
22
23
05
18
18
25
26
27
28
29
30
01
02
03
04
05
02
24
24
07
08
09
10
11
12
02
25
25
14
15
16
17
18
19
02
26
26
21
22
23
24
25
26
27
28
29
30
01
02
02
03
03
04
05
06
07
08
09
02
04
04
11
12
13
14
15
16
02
05
05
18
19
20
21
22
23
02
06
06
25
26
27
28
29
30
01
47
16
16
03
04
05
06
07
08
47
17
17
10
11
12
13
14
15
47
18
18
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
08
08
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
05
02
02
23
24
25
26
27
28
29
30
01
08
08
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
01
02
03
04
05
06
01
50
50
08
09
10
11
12
13
01
51
51
15
16
17
18
19
20
01
52
52
22
23
24
25
26
27
28
29
30
13
18
18
02
03
04
05
06
07
13
19
19
09
10
11
12
13
14
13
20
20
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
01
01
01
10
11
12
13
14
15
01
02
02
17
18
19
20
21
22
01
03
03
24
25
26
27
28
29
01
04
04
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
01
01
01
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
01
01
01
02
02
24
25
26
27
28
01
03
03
01
04
04
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
28
01
01
18
19
20
21
22
23
28
02
02
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
12
12
22
23
24
25
26
27
02
13
13
29
30
01
02
03
04
05
06
04
17
17
08
09
10
11
12
13
04
18
18
15
16
17
18
19
20
04
19
19
22
23
24
25
26
27
04
20
20
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
2022
10
10
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
01
01
01
28
29
30
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
01
06
06
30
01
02
03
04
05
06
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
05
05
08
08
07
08
09
10
11
12
05
09
09
14
15
16
17
18
19
05
10
10
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
03
07
07
25
26
27
28
29
30
01
08
59
59
03
04
05
06
07
08
08
60
60
10
11
12
13
14
15
08
61
61
17
18
19
20
21
22
08
62
62
24
25
26
27
28
29
08
63
63
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
44
44
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
13
20
20
23
24
25
26
27
28
13
22
22
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
02
06
06
08
09
10
11
12
13
02
07
07
15
16
17
18
19
20
02
08
08
22
23
24
25
26
27
02
09
09
29
30
01
02
03
04
05
06
07
08
09
10
11
01
01
01
13
14
15
16
17
18
01
03
03
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
05
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
01
02
04
13
13
04
05
06
07
08
09
04
14
14
11
12
13
14
15
16
04
15
15
18
19
20
21
22
23
04
16
16
25
26
27
28
29
30
01
02
03
04
14
09
09
06
07
08
09
10
11
14
11
11
13
14
15
16
17
18
14
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
01
01
01
16
17
18
19
20
21
01
02
02
23
24
25
26
27
28
01
03
03
30
01
02
01
06
06
04
05
06
07
08
09
01
07
07
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
02
10
10
27
28
29
30
01
02
03
04
05
42
05
05
07
08
09
10
11
12
42
06
06
14
15
16
17
18
19
42
08
08
21
22
23
24
25
26
42
09
09
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
01
01
17
18
19
20
21
22
03
03
03
24
25
26
27
28
29
03
04
04
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
08
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
01
02
10
18
18
04
05
06
07
08
09
10
19
19
11
12
13
14
15
16
10
20
20
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
06
01
01
24
25
26
27
28
29
06
03
03
01
02
03
04
05
06
07
08
09
10
11
12
13
13
01
01
15
16
17
18
19
20
13
02
02
22
23
24
25
26
27
13
03
03
29
30
01
01
03
03
03
04
05
06
07
08
01
04
04
10
11
12
13
14
15
01
05
05
17
18
19
20
21
22
01
06
06
24
25
26
27
28
29
01
07
07
01
02
2022
13
13
04
05
06
07
08
09
2022
14
14
11
12
13
14
15
16
17
2022
15
15
19
20
21
22
23
24
25
26
27
28
29
30
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
01
08
08
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
01
01
01
25
26
27
28
29
30
01
02
2022
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
09
14
14
02
03
04
05
06
07
09
15
15
09
10
11
12
13
14
09
16
16
16
17
18
19
20
21
09
17
17
23
24
25
26
27
28
09
18
18
30
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
01
02
03
04
09
21
21
06
07
08
09
10
11
09
22
22
13
14
15
16
17
18
09
23
23
20
21
22
23
24
25
09
24
24
27
28
29
30
01
02
03
04
05
06
07
08
09
10
2022
32
32
2022
33
33
2022
34
34
2022
35
35
15
16
17
2022
36
36
2022
37
37
2022
38
38
2022
39
39
22
23
24
2022
40
40
2022
41
41
2022
42
42
2022
43
43
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
05
06
01
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
2022
61
61
02
03
2022
62
62
2022
63
63
2022
64
64
2022
65
65
2022
66
66
09
10
2022
67
67
2022
68
68
2022
69
69
2022
70
70
2022
71
71
16
17
2022
72
72
2022
73
73
2022
74
74
2022
75
75
2022
76
76
23
24
2022
77
77
2022
78
78
2022
79
79
2022
80
80
2022
81
81
30
01
02
03
04
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
01
02
03
04
05
06
07
08
09
02
14
14
11
12
13
14
15
16
02
15
15
18
19
20
21
22
23
02
16
16
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
01
01
01
18
19
20
21
22
23
01
02
02
25
26
27
28
29
30
01
02
03
04
05
08
10
10
07
08
09
10
11
12
08
11
11
14
15
16
17
18
19
20
21
22
23
24
25
26
08
12
12
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
04
04
29
30
01
02
03
06
06
04
05
06
07
08
09
03
07
07
11
12
13
14
15
16
03
08
08
18
19
20
21
22
23
03
09
09
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
07
08
09
10
11
12
09
18
18
14
15
16
17
18
19
09
19
19
21
22
23
24
25
26
27
28
29
30
01
02
03
05
13
13
05
06
07
08
09
10
05
14
14
12
13
14
15
16
17
05
15
15
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
02
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
02
18
18
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
02
01
01
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
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
01
05
05
02
03
04
05
06
07
01
07
07
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
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
05
05
02
03
04
05
06
07
01
06
06
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
2022
41
41
2022
42
42
2022
43
43
07
08
09
10
11
12
13
14
15
16
17
2022
44
44
2022
45
45
2022
46
46
2022
47
47
22
23
24
2022
48
48
2022
49
49
2022
50
50
2022
51
51
29
30
2022
50
50
02
03
2022
51
51
2022
52
52
2022
53
53
2022
54
54
08
09
10
2022
55
55
2022
56
56
2022
57
57
2022
58
58
2022
59
59
16
17
2022
60
60
2022
61
61
2022
62
62
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
01
01
01
25
26
27
28
29
30
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
07
08
08
28
29
30
01
02
03
15
23
23
05
06
07
08
09
10
15
24
24
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
04
18
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
01
01
01
29
30
01
02
13
13
03
04
05
06
07
08
02
14
14
10
11
12
13
14
15
02
15
15
17
18
19
20
21
22
02
16
16
24
25
26
27
28
29
02
17
17
01
02
03
04
05
17
17
06
07
08
09
10
11
05
18
18
13
14
15
16
17
18
05
19
19
20
21
22
23
24
25
05
20
20
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
01
01
23
24
25
26
27
28
29
30
01
02
03
04
05
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
04
17
17
04
05
06
07
08
09
04
18
18
11
12
13
14
15
16
17
18
19
20
21
22
23
04
19
19
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
33
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
33
18
18
25
26
27
28
29
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
24
25
26
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
19
20
21
22
23
24
25
26
27
28
29
30
2022
54
54
02
03
2022
55
55
2022
56
56
2022
57
57
2022
58
58
2022
59
59
09
10
11
12
13
14
15
16
17
2022
60
60
2022
61
61
2022
62
62
2022
63
63
2022
64
64
23
24
2022
65
65
2022
66
66
2022
67
67
2022
68
68
2022
69
69
30
01
02
03
04
05
01
01
01
07
08
09
10
11
12
01
09
09
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
04
01
01
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
11
01
01
11
02
02
11
03
03
21
22
23
24
11
04
04
11
05
05
11
06
06
28
29
30
01
02
11
16
16
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
01
18
18
07
08
09
10
11
12
01
19
19
14
15
16
17
18
19
01
20
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
06
11
11
06
07
08
09
10
11
06
12
12
13
14
15
16
17
18
06
13
13
20
21
22
23
24
25
06
14
14
27
28
29
30
01
02
03
04
05
06
07
02
01
01
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
01
02
03
04
05
06
01
01
01
08
09
10
11
12
13
01
04
04
15
16
17
18
19
20
01
07
07
22
23
24
25
26
27
01
08
08
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
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
01
02
03
04
02
13
13
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
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
10
10
03
04
05
06
07
08
02
11
11
10
11
12
13
14
15
02
12
12
17
18
19
20
21
22
02
13
13
24
25
26
27
28
29
02
14
14
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
01
21
21
01
22
22
01
23
23
01
24
24
01
25
25
01
26
26
01
27
27
01
28
28
01
29
29
01
30
30
01
01
15
15
01
16
16
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
02
01
01
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
01
01
01
29
30
11
08
08
02
03
04
05
06
07
11
09
09
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
02
01
01
30
01
02
03
04
05
06
02
13
13
08
09
10
11
12
13
02
14
14
15
16
17
18
19
20
21
22
23
24
25
26
27
02
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
01
01
01
26
27
28
29
30
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
29
30
01
02
09
05
05
04
05
06
07
08
09
09
06
06
11
12
13
14
15
16
09
07
07
18
19
20
21
22
23
09
08
08
25
26
27
28
29
30
01
02
03
04
05
06
07
08
18
10
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
01
01
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
11
06
06
04
05
06
07
08
09
11
07
07
11
12
13
14
15
16
11
08
08
18
19
20
21
22
23
11
09
09
25
26
27
28
29
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
05
06
07
08
09
03
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
02
01
01
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
06
12
12
06
07
08
09
10
11
06
13
13
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
15
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
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
25
26
27
28
29
30
01
02
03
29
14
14
05
06
07
08
09
10
29
15
15
12
13
14
15
16
17
29
16
16
19
20
21
22
23
24
29
17
17
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
01
01
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
04
17
17
08
09
10
11
12
13
04
18
18
15
16
17
18
19
20
04
19
19
22
23
24
25
26
27
04
20
20
29
30
01
02
03
04
02
04
04
06
07
08
09
10
11
02
05
05
13
14
15
16
17
18
02
06
06
20
21
22
23
24
25
02
07
07
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
05
18
18
15
16
17
18
19
20
05
19
19
22
23
24
25
26
27
05
20
20
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
01
01
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
02
01
01
22
23
24
25
26
27
02
03
03
29
30