01
18
18
02
03
04
05
06
07
01
19
19
09
10
11
12
13
14
01
20
20
16
17
18
19
20
21
01
21
21
23
24
25
26
27
28
01
22
22
30
01
02
07
10
10
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
01
07
07
01
08
08
04
05
06
07
08
01
09
09
01
10
10
11
12
13
14
15
01
11
11
01
12
12
18
19
20
21
22
01
13
13
01
14
14
25
26
27
28
29
30
01
02
03
04
05
04
05
05
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
30
01
02
03
03
04
04
05
06
07
08
09
10
03
05
05
12
13
14
15
16
17
03
06
06
19
20
21
22
23
24
03
07
07
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
02
01
01
14
15
16
17
18
19
02
03
03
21
22
23
24
25
26
02
04
04
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
02
06
06
22
23
24
25
26
27
28
29
30
01
03
03
02
03
04
05
06
07
01
04
04
09
10
11
12
13
14
01
05
05
16
17
18
19
20
21
01
06
06
23
24
25
26
27
28
01
07
07
30
14
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
01
02
05
05
03
04
05
06
07
08
02
06
06
10
11
12
13
14
15
02
07
07
17
18
19
20
21
22
02
08
08
24
25
26
27
28
29
02
09
09
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
07
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
06
06
06
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
21
22
23
24
25
26
27
28
29
30
01
02
03
10
06
06
05
06
07
08
09
10
10
07
07
12
13
14
15
16
17
10
08
08
19
20
21
22
23
24
25
26
27
28
29
30
01
05
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
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
30
01
02
03
04
05
06
05
06
06
08
09
10
11
12
13
05
07
07
15
16
17
18
19
20
05
08
08
22
23
24
25
26
27
05
09
09
29
30
01
02
03
04
05
01
10
10
07
08
09
10
11
12
01
11
11
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
02
01
01
23
24
25
26
27
28
29
30
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
28
29
30
01
02
03
04
05
06
07
01
06
06
09
10
11
12
13
14
01
07
07
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
06
06
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
07
07
04
05
06
07
08
09
04
08
08
11
12
13
14
15
16
04
09
09
18
19
20
21
22
23
04
10
10
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
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
02
04
04
08
09
10
11
12
13
02
05
05
15
16
17
18
19
20
02
06
06
22
23
24
25
26
27
28
29
30
01
02
03
03
03
04
05
06
07
08
09
03
04
04
11
12
13
14
15
16
03
05
05
18
19
20
21
22
23
03
06
06
25
26
27
28
29
30
01
02
03
04
05
10
14
14
07
08
09
10
11
12
10
15
15
14
15
16
17
18
19
10
16
16
21
22
23
24
25
26
10
17
17
28
29
30
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
01
02
03
07
07
04
05
06
07
08
09
03
08
08
11
12
13
14
15
16
03
09
09
18
19
20
21
22
23
03
10
10
25
26
27
28
29
30
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
28
29
30
01
02
03
04
05
06
04
04
04
08
09
10
11
12
13
04
05
05
15
16
17
18
19
20
04
06
06
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
15
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
18
05
05
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
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
01
09
09
27
28
29
30
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
01
02
03
04
05
06
10
08
08
08
09
10
11
12
13
10
09
09
15
16
17
18
19
20
10
10
10
22
23
24
25
26
27
28
29
30
01
02
02
05
05
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
15
16
01
01
01
18
19
20
21
22
23
01
03
03
25
26
27
28
29
30
01
02
03
04
05
06
26
06
06
08
09
10
11
12
13
26
07
07
15
16
17
18
19
20
26
08
08
22
23
24
25
26
27
28
29
30
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
01
09
09
25
26
27
28
29
30
01
04
04
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
01
07
07
08
09
10
11
12
13
01
08
08
15
16
17
18
19
20
01
09
09
22
23
24
25
26
27
01
10
10
29
30
01
02
06
06
03
04
05
06
07
08
02
07
07
10
11
12
13
14
15
02
08
08
17
18
19
20
21
22
02
09
09
24
25
26
27
28
29
02
10
10
01
02
03
04
05
06
01
05
05
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
2024
09
09
05
06
07
08
09
10
2024
10
10
12
13
14
15
16
17
2024
11
11
19
20
21
22
23
24
2024
12
12
26
27
28
29
30
01
02
03
04
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
01
02
03
04
09
09
05
06
07
08
09
10
04
10
10
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
07
05
05
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
22
04
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
05
05
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
03
01
01
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
04
10
10
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
07
09
09
23
24
25
26
27
28
29
30
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
01
02
03
04
05
03
06
06
07
08
09
10
11
12
03
07
07
14
15
16
17
18
19
03
08
08
21
22
23
24
25
26
27
28
29
30
01
02
03
01
07
07
05
06
07
08
09
10
01
08
08
12
13
14
15
16
17
01
09
09
19
20
21
22
23
24
25
26
27
28
29
30
01
02
02
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
04
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
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
05
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
08
03
03
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
50
05
05
03
04
05
06
07
08
50
06
06
10
11
12
13
14
15
50
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
05
07
07
07
08
09
10
11
12
05
08
08
14
15
16
17
18
19
05
09
09
21
22
23
24
25
26
05
10
10
28
29
30
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
01
02
03
04
05
01
28
28
07
08
09
10
11
12
01
29
29
14
15
16
17
18
19
01
30
30
21
22
23
24
25
26
01
31
31
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
01
01
01
30
01
02
03
04
05
02
05
05
07
08
09
10
11
12
02
06
06
14
15
16
17
18
19
02
07
07
21
22
23
24
25
26
02
08
08
28
29
30
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
30
01
02
03
02
02
04
05
06
07
08
09
03
03
03
11
12
13
14
15
16
03
04
04
18
19
20
21
22
23
03
05
05
25
26
27
28
29
30
01
02
02
03
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
02
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
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
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
01
02
2024
10
10
04
05
06
07
08
09
2024
11
11
11
12
13
14
15
16
2024
12
12
18
19
20
21
22
23
2024
13
13
25
26
27
2024
14
14
29
30
01
02
03
04
06
06
05
06
07
08
09
10
04
07
07
12
13
14
15
16
17
04
08
08
19
20
21
22
23
24
04
09
09
26
27
28
29
30
01
02
03
04
05
47
08
08
07
08
09
10
11
12
47
09
09
14
15
16
17
18
19
47
10
10
21
22
23
24
25
26
47
11
11
28
29
30
02
05
05
02
03
04
05
06
07
02
06
06
09
10
11
12
13
14
02
07
07
16
17
18
19
20
21
02
08
08
23
24
25
26
27
28
02
09
09
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
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
18
09
09
08
09
10
11
12
13
18
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
03
07
07
06
07
08
09
10
11
03
08
08
13
14
15
16
17
18
03
09
09
20
21
22
23
24
25
03
10
10
27
28
29
30
01
02
2024
24
24
04
05
06
07
08
09
2024
25
25
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
08
34
34
03
04
05
06
07
08
08
35
35
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
06
06
06
07
08
09
10
11
06
07
07
13
14
15
16
17
18
06
08
08
20
21
22
23
24
25
06
09
09
27
28
29
30
01
02
03
04
05
40
12
12
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
02
02
13
14
15
16
17
18
12
03
03
20
21
22
23
24
25
12
04
04
27
28
29
30
01
02
03
04
05
06
01
10
10
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
05
03
03
04
05
06
07
08
09
10
11
12
13
14
15
16
05
04
04
18
19
20
21
22
23
05
05
05
25
26
27
28
29
30
01
02
01
05
05
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
01
09
09
26
27
28
29
30
01
02
03
07
03
03
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
01
07
07
04
05
06
07
08
09
01
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
14
15
16
17
18
19
20
03
01
01
22
23
24
25
26
27
03
02
02
29
30
01
02
03
02
07
07
05
06
07
08
09
10
02
08
08
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
07
05
05
02
03
04
05
06
07
07
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
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
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
03
12
12
30
01
02
02
18
18
04
05
06
07
08
09
02
19
19
11
12
13
14
15
16
02
20
20
18
19
20
21
22
23
02
21
21
25
26
27
28
29
30
01
02
02
04
04
04
05
06
07
08
09
02
05
05
11
12
13
14
15
16
02
06
06
18
19
20
21
22
23
02
07
07
25
26
27
28
29
30
01
02
03
04
05
06
03
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
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
01
02
03
06
05
05
05
06
07
08
09
10
06
06
06
12
13
14
15
16
17
06
07
07
19
20
21
22
23
24
06
08
08
26
27
28
29
30
01
02
03
03
03
03
05
06
07
08
09
10
03
04
04
12
13
14
15
16
17
03
05
05
19
20
21
22
23
24
03
06
06
26
27
28
29
30
21
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
30
01
02
03
31
45
45
05
06
07
08
09
10
31
46
46
12
13
14
15
16
17
31
47
47
19
20
21
22
23
24
31
48
48
26
27
28
29
30
01
02
03
04
05
06
07
08
09
05
09
09
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30