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
11
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
09
09
03
04
05
06
07
08
02
10
10
10
11
12
13
14
15
02
11
11
17
18
19
20
21
22
02
12
12
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
01
01
13
14
15
16
17
18
12
02
02
20
21
22
23
24
25
12
03
03
27
28
29
30
01
02
20
02
02
04
05
06
07
08
09
20
03
03
11
12
13
14
15
16
20
04
04
18
19
20
21
22
23
20
05
05
25
26
27
28
29
30
01
17
01
01
03
04
05
06
07
08
17
02
02
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
02
02
06
07
08
09
10
11
03
03
03
13
14
15
16
17
18
03
04
04
20
21
22
23
24
25
03
05
05
27
28
29
30
01
02
03
04
05
06
01
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
01
12
12
22
23
24
25
26
27
01
13
13
29
30
01
02
03
04
02
02
02
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
15
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
03
04
05
02
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
01
02
03
04
05
01
10
10
07
08
09
10
11
12
01
11
11
14
15
16
17
18
19
01
12
12
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
18
19
20
21
22
23
24
25
26
27
28
29
30
01
09
09
02
03
04
05
06
07
01
10
10
09
10
11
12
13
14
01
11
11
16
17
18
19
20
21
01
12
12
23
24
25
26
27
28
29
30
01
02
03
04
05
04
07
07
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
01
03
03
26
27
28
29
30
01
02
03
04
18
05
05
06
07
08
09
10
11
18
06
06
13
14
15
16
17
18
18
07
07
20
21
22
23
24
25
18
08
08
27
28
29
30
01
02
03
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
02
08
08
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
2025
62
62
2025
63
63
2025
64
64
2025
65
65
2025
66
66
07
08
2025
67
67
2025
68
68
2025
69
69
2025
70
70
2025
71
71
14
15
2025
72
72
2025
73
73
2025
74
74
2025
75
75
2025
76
76
21
22
23
24
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
23
15
15
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
03
10
10
07
08
09
10
11
12
03
11
11
14
15
16
17
18
19
03
12
12
21
22
23
24
25
26
27
28
29
30
2025
20
20
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
03
07
07
06
07
08
09
10
11
03
08
08
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
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
01
12
12
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
02
01
01
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
03
01
01
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
04
08
08
02
03
04
05
06
07
04
09
09
09
10
11
12
13
14
04
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
10
05
05
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
09
09
06
07
08
09
10
11
02
10
10
13
14
15
16
17
18
02
11
11
20
21
22
23
24
25
26
27
28
29
30
01
04
06
06
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
15
16
01
01
01
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
04
04
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
21
21
08
09
10
11
12
13
01
22
22
15
16
17
18
19
20
01
23
23
22
23
24
25
26
27
01
24
24
29
30
01
02
03
04
05
06
02
10
10
08
09
10
11
12
13
02
11
11
15
16
17
18
19
20
02
12
12
22
23
24
25
26
27
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
171
171
03
172
172
03
173
173
03
174
174
03
175
175
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
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
01
12
12
22
23
24
25
26
27
01
13
13
29
30
01
02
03
04
05
06
05
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
06
30
30
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
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
26
27
28
29
30
12
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
03
04
05
09
09
06
07
08
09
10
11
05
10
10
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
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
05
03
03
03
04
05
06
07
08
05
04
04
10
11
12
13
14
15
05
05
05
17
18
19
20
21
22
05
06
06
24
25
26
27
28
29
30
01
02
03
04
03
10
10
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
02
07
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
01
02
03
02
08
08
05
06
07
08
09
10
02
09
09
12
13
14
15
16
17
02
10
10
19
20
21
22
23
24
02
11
11
26
27
28
29
30
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
30
01
02
03
04
05
01
01
01
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
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
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
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
01
13
13
01
02
03
02
04
04
05
06
07
08
09
10
02
05
05
12
13
14
15
16
17
02
06
06
19
20
21
22
23
24
02
07
07
26
27
28
29
30
01
02
03
01
11
11
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
14
01
01
21
22
23
24
25
26
14
02
02
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
01
10
10
04
05
06
07
08
09
01
11
11
11
12
13
14
15
16
01
12
12
18
19
20
21
22
23
24
25
26
27
28
29
30
2024
43
43
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
01
05
05
07
08
09
10
11
12
01
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
04
04
02
03
04
05
06
01
05
05
01
06
06
09
10
11
12
13
01
07
07
01
08
08
16
17
18
19
20
01
09
09
01
10
10
23
24
25
26
27
01
11
11
01
12
12
30
01
03
06
06
03
04
05
06
07
08
03
07
07
10
11
12
13
14
15
03
08
08
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
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
01
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
01
12
12
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
07
07
06
07
08
09
10
11
02
08
08
13
14
15
16
17
18
02
09
09
20
21
22
23
24
25
02
10
10
27
28
29
30
01
02
03
05
07
07
05
06
07
08
09
10
05
09
09
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
04
01
01
07
08
09
10
11
12
04
02
02
14
15
16
17
18
19
04
03
03
21
22
23
24
25
26
04
04
04
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
01
01
13
14
15
16
17
18
01
02
02
20
21
22
23
24
25
01
03
03
27
28
29
30
08
02
02
02
03
04
05
06
07
08
03
03
09
10
11
12
13
14
08
04
04
16
17
18
19
20
21
08
05
05
23
24
25
26
27
28
08
06
06
30
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
01
13
13
27
28
29
30
01
02
03
04
05
10
06
06
07
08
09
10
11
12
10
07
07
14
15
16
17
18
19
10
08
08
21
22
23
24
25
26
10
09
09
28
29
30
01
02
03
04
05
06
02
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
34
08
08
02
03
04
05
06
07
34
09
09
09
10
11
12
13
14
34
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
19
27
27
02
03
04
05
06
07
19
28
28
09
10
11
12
13
14
19
29
29
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
02
08
08
13
14
15
16
17
18
19
20
21
22
23
24
25
02
09
09
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
01
01
01
28
29
30
01
02
03
04
05
06
01
104
104
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
15
22
22
07
08
09
10
11
12
15
24
24
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
03
01
01
28
29
30
01
02
03
01
01
01
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
02
03
04
05
06
16
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
03
06
06
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
03
07
07
23
24
25
26
27
28
03
08
08
30
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
30
01
02
03
04
03
10
10
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
10
10
03
04
05
06
07
08
01
11
11
10
11
12
13
14
15
01
12
12
17
18
19
20
21
22
01
13
13
24
25
26
27
28
29
30
01
02
03
04
19
06
06
06
07
08
09
10
11
19
07
07
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
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2025
18
18
02
03
04
05
06
07
08
2025
19
19
10
11
12
13
14
2025
20
20
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
02
21
21
07
08
09
10
11
12
02
22
22
14
15
16
17
18
19
02
23
23
21
22
23
24
25
26
02
24
24
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
04
05
05
26
27
28
29
30
01
02
03
01
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
01
12
12
19
20
21
22
23
24
25
26
27
28
29
30
01
05
05
01
06
06
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
01
10
10
06
07
08
09
10
11
01
11
11
13
14
15
16
17
18
01
12
12
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
05
01
01
16
17
18
19
20
21
05
03
03
23
24
25
26
27
28
05
07
07
30
01
02
04
11
11
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
10
10
07
08
09
10
11
12
01
11
11
14
15
16
17
18
19
01
12
12
21
22
23
24
25
26
27
28
29
30
01
02
01
01
02
02
02
02
03
03
02
04
04
02
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
09
10
11
12
13
14
15
16
17
18
19
20
21
03
01
01
23
24
25
26
27
28
03
02
02
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
09
09
02
03
04
05
06
07
01
10
10
09
10
11
12
13
14
01
11
11
16
17
18
19
20
21
01
12
12
23
24
25
26
27
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
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
30
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
30
01
02
06
01
01
04
05
06
07
08
09
06
02
02
11
12
13
14
15
16
06
03
03
18
19
20
21
22
23
06
04
04
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
01
11
11
18
19
20
21
22
23
01
12
12
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
03
04
05
01
03
03
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
07
07
07
07
08
09
10
11
12
07
08
08
14
15
16
17
18
19
07
09
09
21
22
23
24
25
26
07
10
10
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
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
01
01
01
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
02
02
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
30
01
02
03
04
02
16
16
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
04
101
101
04
102
102
04
103
103
04
104
104
04
105
105
07
08
04
106
106
04
107
107
04
108
108
04
109
109
04
110
110
14
15
04
111
111
04
112
112
04
113
113
04
114
114
04
115
115
21
22
23
24
25
26
27
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
04
07
07
20
21
22
23
24
25
05
08
08
27
28
29
30
01
02
03
04
02
10
10
06
07
08
09
10
11
02
11
11
13
14
15
16
17
18
02
12
12
20
21
22
23
24
25
02
13
13
27
28
29
30
01
09
09
02
03
04
05
06
07
01
10
10
09
10
11
12
13
14
01
11
11
16
17
18
19
20
21
01
12
12
23
24
25
26
27
28
29
30
01
02
03
04
05
26
23
23
07
08
09
10
11
12
26
24
24
14
15
16
17
18
19
26
25
25
21
22
23
24
25
26
26
26
26
28
29
30
01
02
19
22
22
04
05
06
07
08
09
19
23
23
11
12
13
14
15
16
19
24
24
18
19
20
21
22
23
19
25
25
25
26
27
28
29
30
01
32
22
22
03
04
05
06
07
08
32
23
23
10
11
12
13
14
15
32
24
24
17
18
19
20
21
22
32
25
25
24
25
26
27
28
29
32
26
26
01
02
03
04
05
06
01
10
10
08
09
10
11
12
13
01
11
11
15
16
17
18
19
20
01
12
12
22
23
24
25
26
27
28
29
30
01
02
03
01
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
01
12
12
19
20
21
22
23
24
25
26
27
28
29
30
01
01
09
09
03
04
05
06
07
08
01
10
10
10
11
12
13
14
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
30