01
24
24
01
25
25
03
04
01
26
26
01
27
27
01
28
28
01
29
29
01
30
30
10
11
01
31
31
01
32
32
01
33
33
01
34
34
01
35
35
17
18
01
36
36
01
37
37
01
38
38
01
39
39
01
40
40
24
25
01
41
41
01
42
42
01
43
43
01
44
44
01
02
03
07
14
14
05
06
07
08
09
10
07
15
15
12
13
14
15
16
17
07
16
16
19
20
21
22
23
24
07
17
17
26
27
28
29
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
01
25
04
04
03
04
05
06
07
08
25
05
05
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
10
16
16
05
06
07
08
09
10
11
12
13
14
15
16
17
10
17
17
19
20
21
22
23
24
10
18
18
26
27
28
29
01
13
01
01
03
04
05
06
07
08
09
13
02
02
11
12
13
14
15
16
13
03
03
18
19
20
21
22
23
13
04
04
25
26
27
28
29
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
01
02
08
11
11
04
05
06
07
08
09
08
12
12
11
12
13
14
15
16
08
13
13
18
19
20
21
22
23
08
14
14
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
01
01
24
25
26
27
28
29
01
02
03
04
05
06
03
01
01
08
09
10
11
12
13
03
03
03
15
16
17
18
19
20
03
04
04
22
23
24
25
26
27
03
05
05
29
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
05
05
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
34
11
11
19
20
21
22
23
24
34
12
12
26
27
28
29
01
02
03
04
01
06
06
06
07
08
09
10
11
01
07
07
13
14
15
16
17
18
01
08
08
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
22
01
01
19
20
21
22
23
24
22
02
02
26
27
28
29
01
02
03
04
05
06
25
08
08
08
09
10
11
12
13
25
09
09
15
16
17
18
19
20
25
10
10
22
23
24
25
26
27
25
11
11
29
01
01
01
01
01
06
06
01
07
07
01
09
09
01
11
11
01
13
13
01
15
15
09
10
01
17
17
01
19
19
01
21
21
01
23
23
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
20
04
04
03
04
05
06
07
08
20
05
05
10
11
12
13
14
15
20
06
06
17
18
19
20
21
22
20
07
07
24
25
26
27
28
29
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
01
02
03
04
05
06
07
08
09
10
11
09
01
01
13
14
15
16
17
18
09
02
02
20
21
22
23
24
25
09
03
03
27
28
29
01
02
03
09
04
04
09
05
05
09
06
06
09
07
07
08
09
10
09
08
08
09
09
09
09
10
10
09
11
11
15
16
17
09
12
12
09
13
13
09
14
14
21
22
23
24
09
15
15
09
16
16
09
17
17
28
29
01
02
03
11
04
04
11
05
05
11
06
06
07
08
09
10
11
07
07
11
08
08
11
09
09
14
15
16
17
11
10
10
11
11
11
11
12
12
21
22
23
24
11
13
13
11
14
14
11
15
15
28
29
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
01
02
03
04
05
06
07
08
09
10
11
01
01
01
01
02
02
01
03
03
01
04
04
01
05
05
17
18
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
24
25
01
11
11
01
12
12
01
13
13
01
14
14
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
01
08
04
04
03
04
05
06
07
08
08
05
05
10
11
12
13
14
15
08
06
06
17
18
19
20
21
22
08
07
07
24
25
26
27
28
29
01
02
03
01
04
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
05
05
19
20
21
22
23
24
01
06
06
26
27
28
29
01
02
03
04
05
18
06
06
07
08
09
10
11
12
18
07
07
14
15
16
17
18
19
20
21
22
23
24
25
26
18
08
08
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
14
01
01
17
18
19
20
21
22
14
02
02
24
25
26
27
28
29
01
02
03
04
05
06
05
05
05
08
09
10
11
12
13
05
06
06
15
16
17
18
19
20
05
07
07
22
23
24
25
26
27
05
08
08
29
01
02
03
04
05
06
07
08
09
10
11
05
01
01
13
14
15
16
17
18
05
02
02
20
21
22
23
24
25
05
03
03
27
28
29
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
08
01
01
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
03
01
01
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
08
13
13
02
03
04
05
06
07
08
14
14
09
10
11
12
13
14
08
15
15
16
17
18
19
20
21
08
16
16
23
24
25
26
27
28
08
17
17
01
02
01
04
04
04
05
06
07
08
09
01
05
05
11
12
13
14
15
16
01
06
06
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
13
05
05
05
06
07
08
09
10
13
06
06
12
13
14
15
16
17
18
19
20
21
22
23
24
13
07
07
26
27
28
29
01
02
03
07
05
05
05
06
07
08
09
10
07
06
06
12
13
14
15
16
17
07
07
07
19
20
21
22
23
24
07
08
08
26
27
28
29
01
02
03
02
18
18
05
06
07
08
09
10
02
19
19
12
13
14
15
16
17
02
20
20
19
20
21
22
23
24
02
21
21
26
27
28
29
01
02
16
04
04
04
05
06
07
08
09
16
05
05
11
12
13
14
15
16
16
06
06
18
19
20
21
22
23
24
25
26
27
28
29
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
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
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
01
02
03
04
05
06
12
04
04
08
09
10
11
12
13
14
15
16
17
18
19
20
12
05
05
22
23
24
25
26
27
12
06
06
29
01
02
03
04
05
06
09
04
04
08
09
10
11
12
13
14
15
16
17
18
19
20
09
05
05
22
23
24
25
26
27
09
06
06
29
01
02
03
04
05
06
11
04
04
08
09
10
11
12
13
14
15
16
17
18
19
20
11
05
05
22
23
24
25
26
27
11
06
06
29
01
02
03
04
05
06
03
06
06
08
09
10
11
12
13
03
07
07
15
16
17
18
19
20
03
08
08
22
23
24
25
26
27
03
09
09
29
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
01
03
04
04
03
04
05
06
07
08
03
05
05
10
11
12
13
14
15
03
06
06
17
18
19
20
21
22
03
07
07
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
02
02
22
23
24
25
26
27
01
04
04
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
35
27
27
17
18
19
20
21
22
35
28
28
24
25
26
27
28
29
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
28
29
03
83
83
02
03
04
05
06
07
03
84
84
09
10
11
12
13
14
03
85
85
16
17
18
19
20
21
03
86
86
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
03
01
01
19
20
21
22
23
24
03
02
02
26
27
28
29
01
02
03
12
01
01
05
06
07
08
09
10
12
02
02
12
13
14
15
16
17
12
03
03
19
20
21
22
23
24
12
04
04
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
2024
02
02
18
19
20
21
22
23
24
25
26
27
28
29
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
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
01
02
03
13
01
01
05
06
07
08
09
10
13
02
02
12
13
14
15
16
17
13
03
03
19
20
21
22
23
24
13
04
04
26
27
28
29
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
17
04
04
02
03
04
05
06
07
17
05
05
09
10
11
12
13
14
17
06
06
16
17
18
19
20
21
17
07
07
23
24
25
26
27
28
17
08
08
01
02
2024
05
05
04
05
06
07
08
09
2024
06
06
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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
07
07
22
23
24
25
26
27
21
08
08
29
01
02
03
04
05
06
07
08
09
10
11
12
03
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
03
08
08
02
03
04
05
06
07
08
09
10
11
12
13
14
03
09
09
16
17
18
19
20
21
03
12
12
23
24
25
26
27
28
03
13
13
01
02
01
03
03
01
04
04
05
06
07
08
09
01
05
05
01
06
06
12
13
14
15
16
01
07
07
01
08
08
19
20
21
22
23
01
09
09
01
10
10
26
27
28
29
02
01
01
02
03
04
05
06
07
02
02
02
09
10
11
12
13
14
02
03
03
16
17
18
19
20
21
02
04
04
23
24
25
26
27
28
02
05
05
01
02
03
01
01
01
05
06
07
08
09
10
01
02
02
12
13
14
15
16
17
01
03
03
19
20
21
22
23
24
01
04
04
26
27
28
29
18
16
16
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
21
05
05
02
03
04
05
06
07
21
06
06
09
10
11
12
13
14
21
07
07
16
17
18
19
20
21
21
08
08
23
24
25
26
27
28
21
09
09
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
01
01
01
01
13
13
01
15
15
01
17
17
01
19
19
01
21
21
01
23
23
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
03
01
01
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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
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
02
03
04
05
01
07
07
07
08
09
10
11
12
01
08
08
14
15
16
17
18
19
01
09
09
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
06
01
01
14
15
16
17
18
19
06
02
02
21
22
23
24
25
26
06
03
03
28
29
01
02
03
04
05
06
07
08
09
10
11
12
03
01
01
14
15
16
17
18
19
03
02
02
21
22
23
24
25
26
03
03
03
28
29
01
02
03
04
05
06
07
08
09
10
11
12
05
01
01
14
15
16
17
18
19
05
02
02
21
22
23
24
25
26
05
03
03
28
29
01
02
03
04
05
06
02
03
03
08
09
10
11
12
13
02
04
04
15
16
17
18
19
20
02
05
05
22
23
24
25
26
27
02
06
06
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
02
01
01
17
18
19
20
21
22
02
02
02
24
25
26
27
28
29
01
01
03
03
01
04
04
04
05
06
07
08
09
10
11
12
13
14
15
01
05
05
01
06
06
18
19
20
21
22
01
07
07
01
08
08
25
26
27
28
29
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
01
02
04
24
24
04
05
06
07
08
09
04
25
25
11
12
13
14
15
16
04
26
26
18
19
20
21
22
23
04
27
27
25
26
27
28
29
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
01
01
21
21
03
04
05
06
07
08
01
22
22
10
11
12
13
14
15
01
23
23
17
18
19
20
21
22
01
24
24
24
25
26
27
28
29
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
04
07
07
23
24
25
26
27
28
29
01
02
03
04
05
24
06
06
07
08
09
10
11
12
24
07
07
14
15
16
17
18
19
24
08
08
21
22
23
24
25
26
24
09
09
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
03
07
07
15
16
17
18
19
20
03
08
08
22
23
24
25
26
27
03
09
09
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
01
01
16
17
18
19
20
21
03
02
02
23
24
25
26
27
28
03
03
03
01
14
19
19
03
04
05
06
07
08
14
20
20
10
11
12
13
14
15
14
21
21
17
18
19
20
21
22
14
22
22
24
25
26
27
28
29
01
02
03
04
05
05
16
16
07
08
09
10
11
12
05
17
17
14
15
16
17
18
19
05
18
18
21
22
23
24
25
26
05
19
19
28
29
01
18
03
03
03
04
05
06
07
08
18
04
04
10
11
12
13
14
15
18
05
05
17
18
19
20
21
22
18
06
06
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
02
02
19
20
21
22
23
24
01
03
03
26
27
28
29
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
01
09
09
29
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
01
02
03
13
03
03
05
06
07
08
09
10
11
12
13
14
15
16
17
13
04
04
19
20
21
22
23
24
25
26
27
28
29
01
01
07
07
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
03
08
05
05
05
06
07
08
09
10
08
06
06
12
13
14
15
16
17
08
07
07
19
20
21
22
23
24
08
08
08
26
27
28
29
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
12
01
01
20
21
22
23
24
25
12
02
02
27
28
29
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
15
05
05
27
28
29
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
01
02
03
04
05
2024
05
05
07
08
09
10
11
12
2024
06
06
14
15
16
17
18
19
2024
07
07
21
22
23
24
25
26
2024
08
08
28
29
23
02
02
02
03
04
05
06
07
23
03
03
09
10
11
12
13
14
23
04
04
16
17
18
19
20
21
23
05
05
23
24
25
26
27
28
23
06
06
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
01
02
03
04
05
06
07
16
01
01
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
16
02
02
01
02
03
04
05
06
12
02
02
08
09
10
11
12
13
12
03
03
15
16
17
18
19
20
12
04
04
22
23
24
25
26
27
12
05
05
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
06
07
07
21
22
23
24
25
26
06
08
08
28
29
01
02
03
04
05
06
03
06
06
08
09
10
11
12
13
03
07
07
15
16
17
18
19
20
03
08
08
22
23
24
25
26
27
28
29
01
03
03
03
03
04
05
06
07
08
03
04
04
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
01
03
03
08
09
10
11
12
13
14
15
16
17
18
19
20
01
16
16
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
10
11
11
09
10
11
12
13
14
10
12
12
16
17
18
19
20
21
10
13
13
23
24
25
26
27
28
10
14
14
01
02
03
08
07
07
05
06
07
08
09
10
08
08
08
12
13
14
15
16
17
08
09
09
19
20
21
22
23
24
08
10
10
26
27
28
29
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
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
01
09
09
29
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
2024
14
14
02
03
04
2024
15
15
2024
16
16
2024
17
17
2024
18
18
09
10
11
2024
19
19
2024
20
20
2024
21
21
2024
22
22
16
17
18
19
2024
23
23
2024
24
24
2024
25
25
2024
26
26
24
25
2024
27
27
2024
28
28
2024
29
29
2024
30
30
02
84
84
02
85
85
02
86
86
04
05
02
87
87
02
88
88
02
89
89
02
90
90
02
91
91
11
12
02
92
92
02
93
93
02
94
94
02
95
95
17
18
19
02
96
96
02
97
97
02
98
98
02
99
99
24
25
26
02
100
100
02
101
101
02
102
102
01
02
04
21
21
04
05
06
07
08
09
04
22
22
11
12
13
14
15
16
04
23
23
18
19
20
21
22
23
04
24
24
25
26
27
28
29
01
09
09
01
10
10
03
04
01
11
11
01
12
12
01
13
13
01
14
14
01
15
15
10
11
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
17
18
01
21
21
01
22
22
01
23
23
01
24
24
01
25
25
24
25
01
26
26
01
27
27
01
28
28
01
29
29
01
02
03
05
04
04
05
06
07
08
09
10
05
05
05
12
13
14
15
16
17
05
06
06
19
20
21
22
23
24
05
07
07
26
27
28
29
09
03
03
02
03
04
05
06
07
09
04
04
09
10
11
12
13
14
09
05
05
16
17
18
19
20
21
09
06
06
23
24
25
26
27
28
09
07
07
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
13
13
19
20
21
22
23
24
01
14
14
26
27
28
29
01
02
03
04
05
06
05
17
17
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
07
02
02
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
03
05
05
07
08
09
10
11
12
03
06
06
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
11
01
01
19
20
21
22
23
24
11
02
02
26
27
28
29
2024
14
14
02
03
04
2024
15
15
2024
16
16
2024
17
17
2024
18
18
09
10
11
2024
19
19
2024
20
20
2024
21
21
2024
22
22
16
17
18
19
20
21
22
23
24
25
2024
23
23
2024
24
24
2024
25
25
2024
26
26
23
03
03
02
03
04
05
06
07
23
04
04
09
10
11
12
13
14
15
16
17
18
19
20
21
23
05
05
23
24
25
26
27
28
23
06
06
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
01
02
02
04
03
03
02
03
04
05
06
07
04
04
04
09
10
11
12
13
14
15
16
17
18
19
20
21
04
05
05
23
24
25
26
27
28
04
06
06
25
03
03
02
03
04
05
06
07
25
04
04
09
10
11
12
13
14
15
16
17
18
19
20
21
25
05
05
23
24
25
26
27
28
25
06
06
01
02
03
04
05
06
07
08
09
10
11
12
13
14
11
02
02
16
17
18
19
20
21
11
04
04
23
24
25
26
27
28
11
05
05
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
01
07
07
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
06
01
01
15
16
17
18
19
20
06
07
07
22
23
24
25
26
27
06
11
11
29
09
05
05
02
03
04
05
06
07
09
06
06
09
10
11
12
13
14
09
07
07
16
17
18
19
20
21
09
08
08
23
24
25
26
27
28
29
01
02
03
04
05
06
01
01
01
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
02
01
01
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
18
22
22
05
06
07
08
09
10
18
23
23
12
13
14
15
16
17
18
24
24
19
20
21
22
23
24
25
26
27
28
29
04
02
02
02
03
04
05
06
07
08
09
10
11
12
13
04
07
07
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
17
16
16
08
09
10
11
12
13
17
17
17
15
16
17
18
19
20
17
18
18
22
23
24
25
26
27
17
19
19
29
01
02
03
04
05
06
02
06
06
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
01
01
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
02
05
05
04
05
06
07
08
09
10
11
12
13
14
15
16
02
06
06
18
19
20
21
22
23
02
07
07
25
26
27
28
29
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
02
03
04
05
23
03
03
07
08
09
10
23
04
04
12
23
05
05
14
15
16
17
18
19
23
06
06
21
22
23
24
23
07
07
26
23
08
08
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
01
01
01
22
23
24
25
26
27
28
29
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
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
25
26
27
28
29
01
02
03
04
05
13
06
06
07
08
09
10
11
12
13
07
07
14
15
16
17
18
19
13
08
08
21
22
23
24
25
26
27
28
29
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
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
01
02
02
01
01
04
05
06
07
08
09
02
02
02
11
12
13
14
15
16
17
02
03
03
19
20
21
22
23
24
02
04
04
26
27
28
29
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
17
01
01
19
20
21
22
23
24
17
02
02
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
21
01
01
13
14
15
16
17
18
21
02
02
20
21
22
23
24
25
21
03
03
27
28
29
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
01
02
03
04
05
02
07
07
07
08
09
10
11
12
02
08
08
14
15
16
17
18
19
02
09
09
21
22
23
24
25
26
27
28
29
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
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
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
01
02
03
04
05
06
07
01
01
01
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
2024
05
05
12
13
14
15
16
17
2024
06
06
19
20
21
22
23
24
2024
07
07
26
27
28
29
01
02
03
04
04
22
22
06
07
08
09
10
11
04
23
23
13
14
15
16
17
18
04
24
24
20
21
22
23
24
25
04
25
25
27
28
29
01
10
11
11
03
04
05
06
07
08
09
10
11
12
13
14
15
10
12
12
17
18
19
20
21
22
10
13
13
24
25
26
27
28
29
01
26
38
38
03
04
05
06
07
08
26
39
39
10
11
12
13
14
15
26
40
40
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
21
06
06
07
08
09
10
11
12
21
07
07
14
15
16
17
18
19
21
08
08
21
22
23
24
25
26
21
09
09
28
29
01
02
03
04
05
02
10
10
07
08
09
10
11
12
02
11
11
14
15
16
17
18
19
02
13
13
21
22
23
24
25
26
27
28
29
01
02
02
02
03
04
05
06
01
03
03
01
04
04
09
10
11
12
13
01
05
05
01
06
06
16
17
18
19
20
01
07
07
01
08
08
23
24
25
26
27
01
09
09
01
10
10
01
02
01
16
16
04
05
06
07
08
09
01
17
17
11
12
13
14
15
16
01
18
18
18
19
20
21
22
23
01
19
19
25
26
27
28
29
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
01
22
03
03
03
04
05
06
07
08
22
04
04
10
11
12
13
14
15
22
05
05
17
18
19
20
21
22
23
24
25
26
27
28
29
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
03
03
01
02
03
04
05
06
07
08
09
10
11
12
13
03
01
01
15
16
17
18
19
20
03
02
02
22
23
24
25
26
27
03
03
03
29
38
11
11
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
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
03
01
01
29
01
02
03
2024
05
05
05
06
07
08
09
10
2024
06
06
12
13
14
15
16
17
2024
07
07
19
20
21
22
23
24
2024
08
08
26
27
28
29
01
16
05
05
03
04
05
06
07
08
16
06
06
10
11
12
13
14
15
16
07
07
17
18
19
20
21
22
16
08
08
24
25
26
27
28
29
01
02
03
04
05
06
07
08
02
01
01
10
11
12
13
14
15
02
02
02
17
18
19
20
21
22
02
03
03
24
25
26
27
28
29
01
16
05
05
03
04
05
06
07
08
16
06
06
10
11
12
13
14
15
16
07
07
17
18
19
20
21
22
16
08
08
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
07
01
01
17
18
19
20
21
22
07
02
02
24
25
26
27
28
29
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
02
49
11
11
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
49
12
12
25
26
27
28
29
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
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
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
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
01
02
03
01
17
17
05
06
07
08
09
10
01
18
18
12
13
14
15
16
17
01
19
19
19
20
21
22
23
24
01
20
20
26
27
28
29
01
15
13
13
03
04
05
06
07
08
09
10
11
12
13
14
15
15
14
14
17
18
19
20
21
22
15
15
15
24
25
26
27
28
29
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
02
02
28
29
01
02
03
04
05
06
07
08
09
2024
03
03
11
12
13
14
15
16
17
18
19
20
21
22
23
2024
04
04
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
01
01
16
17
18
19
20
21
02
02
02
23
24
25
26
27
28
02
03
03
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
24
25
26
27
28
29
01
02
01
34
34
04
05
06
07
08
09
01
35
35
11
12
13
14
15
16
01
36
36
18
19
20
21
22
23
01
37
37
25
26
27
28
29
01
01
11
11
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
15
15
17
18
19
20
21
22
03
17
17
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
14
06
06
13
14
10
10
15
16
17
18
19
14
11
11
21
22
23
24
25
14
12
12
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
03
01
01
22
23
24
25
26
27
03
04
04
29
01
02
03
04
05
06
07
08
09
10
11
12
13
01
39
39
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
03
01
01
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
2024
01
01
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
06
03
03
19
20
21
22
23
24
25
26
27
28
29
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
46
01
01
29
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
10
11
01
17
17
01
18
18
01
19
19
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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
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
01
02
03
2024
06
06
05
06
07
08
09
10
2024
07
07
12
13
14
15
16
17
2024
08
08
19
20
21
22
23
24
25
26
27
28
29
01
02
01
17
17
04
05
06
07
08
09
01
18
18
11
12
13
14
15
16
01
19
19
18
19
20
21
22
23
01
20
20
25
26
27
28
29
18
01
01
02
03
04
05
06
07
18
02
02
09
10
11
12
13
14
18
03
03
16
17
18
19
20
21
18
04
04
23
24
25
26
27
28
18
05
05
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
01
02
03
04
05
06
39
17
17
08
09
10
11
12
13
39
18
18
15
16
17
18
19
20
39
19
19
22
23
24
25
26
27
39
20
20
29
01
02
03
04
05
11
13
13
07
08
09
10
11
12
11
14
14
14
15
16
17
18
19
11
15
15
21
22
23
24
25
26
11
16
16
28
29
01
02
02
05
05
04
05
06
07
08
09
02
06
06
11
12
13
14
15
16
02
07
07
18
19
20
21
22
23
02
08
08
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
01
01
17
18
19
20
21
22
01
03
03
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
04
01
01
19
20
21
22
23
24
04
02
02
26
27
28
29
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
28
29
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
10
10
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
05
01
01
26
27
28
29
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
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
01
31
16
16
03
04
05
06
07
08
31
17
17
10
11
12
13
14
15
31
18
18
17
18
19
20
21
22
31
19
19
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
05
03
03
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
04
02
02
19
20
21
22
23
24
04
03
03
26
27
28
29
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
01
02
03
04
01
09
09
06
07
08
09
10
11
01
10
10
13
14
15
16
17
18
01
11
11
20
21
22
23
24
25
26
27
28
29
2024
15
15
02
03
04
2024
16
16
2024
17
17
2024
18
18
2024
19
19
09
10
2024
20
20
2024
21
21
2024
22
22
2024
23
23
2024
24
24
16
17
18
19
20
21
22
23
24
25
2024
25
25
2024
26
26
2024
27
27
2024
28
28
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
03
05
05
02
03
04
05
06
07
03
06
06
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
01
02
05
06
06
04
05
06
07
08
09
05
07
07
11
12
13
14
15
16
05
08
08
18
19
20
21
22
23
24
25
26
27
28
29
01
02
03
04
17
15
15
06
07
08
09
10
11
17
16
16
13
14
15
16
17
18
17
17
17
20
21
22
23
24
25
17
18
18
27
28
29
01
02
03
04
05
06
07
08
09
10
11
06
01
01
13
14
15
16
17
18
06
02
02
20
21
22
23
24
25
06
03
03
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
01
01
01
15
16
17
18
19
20
01
04
04
22
23
24
25
26
27
01
05
05
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
04
07
07
17
18
19
20
21
22
04
08
08
24
25
26
27
28
29
01
02
03
04
05
06
13
15
15
08
09
10
11
12
13
13
16
16
15
16
17
18
19
20
13
17
17
22
23
24
25
26
27
13
18
18
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
06
01
01
21
22
23
24
25
26
06
02
02
28
29
01
02
03
01
16
16
05
06
07
08
09
10
01
17
17
12
13
14
15
16
17
01
18
18
19
20
21
22
23
24
01
19
19
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
35
11
11
19
20
21
22
23
24
35
12
12
26
27
28
29
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
2024
18
18
2024
19
19
03
04
2024
20
20
2024
21
21
2024
22
22
2024
23
23
2024
24
24
10
11
2024
25
25
2024
26
26
2024
27
27
2024
28
28
2024
29
29
17
18
19
20
21
22
23
24
25
2024
30
30
2024
31
31
2024
32
32
2024
33
33
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
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
25
01
01
25
02
02
28
29
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
01
02
03
02
03
03
05
06
07
08
09
10
11
12
13
14
15
16
17
02
04
04
19
20
21
22
23
24
02
05
05
26
27
28
29
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
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
22
23
24
25
26
27
28
01
07
07
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
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
01
02
03
04
05
06
07
08
09
10
01
01
01
12
13
14
15
16
17
01
02
02
19
20
21
22
23
24
01
03
03
26
27
28
29
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
25
26
27
28
29
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
01
01
17
17
03
04
05
06
07
08
01
18
18
10
11
12
13
14
15
01
19
19
17
18
19
20
21
22
01
20
20
24
25
26
27
28
29
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
01
02
03
04
05
06
07
08
01
05
05
10
11
12
13
14
15
16
17
18
19
20
21
22
01
06
06
24
25
26
27
28
29
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
01
02
03
04
05
06
07
08
04
01
01
10
11
12
13
14
15
04
03
03
17
18
19
20
21
22
04
05
05
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
2024
01
01
19
20
21
22
23
24
2024
02
02
26
27
28
29
01
02
03
04
05
20
22
22
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
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
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
02
02
02
28
29
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
01
02
03
04
31
06
06
06
07
08
09
10
11
31
07
07
13
14
15
16
17
18
31
08
08
20
21
22
23
24
25
31
09
09
27
28
29
01
02
03
04
09
09
05
06
07
08
09
10
04
10
10
12
13
14
15
16
17
04
11
11
19
20
21
22
23
24
04
12
12
26
27
28
29
01
02
20
20
03
04
05
06
07
08
02
21
21
10
11
12
13
14
15
02
22
22
17
18
19
20
21
22
02
23
23
24
25
26
27
28
29
01
02
03
04
05
06
07
08
09
10
11
12
13
14
07
01
01
16
17
18
19
20
21
07
02
02
23
24
25
26
27
28
07
03
03
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