01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
01
01
20
21
22
23
24
25
02
02
02
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
04
05
05
15
16
17
18
19
20
04
06
06
22
23
24
25
26
27
04
07
07
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
03
01
01
24
25
26
27
28
29
03
02
02
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
13
01
01
21
22
23
24
25
26
13
02
02
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
09
01
01
20
21
22
23
24
25
09
02
02
27
28
29
30
01
02
03
04
05
04
38
38
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
28
29
03
01
01
02
31
31
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
04
09
09
07
08
09
10
11
12
04
10
10
14
15
16
17
18
19
04
11
11
21
22
23
24
25
26
04
12
12
28
29
30
01
05
12
12
05
13
13
04
05
06
07
08
05
14
14
05
15
15
11
12
13
14
15
05
16
16
05
17
17
18
19
20
21
22
05
18
18
05
19
19
25
26
27
28
29
05
20
20
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
04
05
06
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
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
01
02
02
27
28
29
30
01
02
03
04
05
01
23
23
07
08
09
10
11
12
01
24
24
14
15
16
17
18
19
01
25
25
21
22
23
24
25
26
01
26
26
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
19
20
21
22
23
24
01
04
04
26
27
28
29
30
01
02
10
11
11
10
13
13
10
15
15
10
17
17
10
19
19
08
09
10
21
21
10
23
23
10
25
25
10
27
27
10
29
29
15
16
10
31
31
10
33
33
10
35
35
10
37
37
10
39
39
22
23
10
41
41
10
43
43
10
45
45
10
47
47
10
49
49
29
30
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
03
03
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
04
05
05
23
24
25
26
27
28
04
06
06
30
01
08
26
26
03
08
27
27
05
08
28
28
07
08
08
29
29
10
08
30
30
12
08
31
31
14
15
08
32
32
17
08
33
33
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
01
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
02
01
01
14
15
16
17
02
02
02
19
20
21
22
23
24
02
03
03
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
01
01
27
28
29
30
01
02
03
04
2007
31
31
06
07
08
09
10
11
2007
32
32
13
14
15
16
17
18
2007
33
33
20
21
22
23
24
25
2007
34
34
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
03
01
01
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
01
13
13
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
01
01
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
29
02
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
02
01
01
01
02
03
04
05
06
07
08
09
10
11
12
01
10
10
14
15
16
17
18
19
01
11
11
21
22
23
24
25
26
27
28
29
30
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
01
07
07
25
26
27
28
29
30
01
02
04
12
12
04
13
13
04
14
14
04
15
15
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
01
01
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
04
01
01
26
27
28
29
30
01
07
03
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
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
10
11
12
13
14
15
16
17
18
19
20
21
22
05
01
01
24
25
26
27
28
29
05
02
02
01
02
03
04
05
06
07
20
01
01
09
10
11
12
13
14
20
03
03
16
17
18
19
20
21
20
04
04
23
24
25
26
27
28
20
05
05
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
22
23
24
25
03
01
01
27
28
29
30
01
02
03
03
14
14
05
06
07
08
09
10
03
15
15
12
13
14
15
16
17
03
16
16
19
20
21
22
23
24
03
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
20
21
22
23
24
25
26
08
01
01
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
06
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
22
23
24
25
04
01
01
27
28
29
30
01
02
03
04
05
06
07
08
06
01
01
10
11
12
13
14
15
06
02
02
17
18
19
20
21
22
06
03
03
24
25
26
27
28
29
06
04
04
01
02
03
01
48
48
05
06
07
08
09
10
01
49
49
12
13
14
15
16
17
01
50
50
19
20
21
22
23
24
01
51
51
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
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
05
01
01
05
02
02
05
03
03
27
28
29
30
01
02
03
04
05
01
22
22
07
08
09
10
11
12
01
23
23
14
15
16
17
18
19
01
24
24
21
22
23
24
25
26
01
25
25
28
29
30
01
35
35
02
03
04
05
06
07
01
36
36
09
10
11
12
13
14
01
37
37
16
17
18
19
20
21
01
38
38
23
24
25
26
27
28
01
39
39
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
29
04
01
01
01
02
2007
27
27
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
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
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
02
01
01
01
02
04
02
02
04
05
06
07
08
09
04
03
03
11
12
13
14
15
16
04
04
04
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
01
01
01
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
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
02
09
09
22
23
24
25
26
27
28
29
30
01
02
05
167
167
05
168
168
05
169
169
05
170
170
05
171
171
08
09
06
01
01
06
02
02
06
03
03
06
04
04
06
05
05
15
16
06
06
06
06
07
07
06
08
08
06
09
09
06
10
10
22
23
06
11
11
06
12
12
06
13
13
06
14
14
06
15
15
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
04
18
18
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
01
01
12
13
14
15
16
17
18
19
20
21
22
23
24
05
02
02
26
27
28
29
30
01
02
03
04
02
01
01
06
07
08
09
10
11
02
02
02
13
14
15
16
17
18
02
03
03
20
21
22
23
24
25
02
04
04
27
28
29
30
01
04
12
12
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
17
18
19
20
21
22
23
24
25
26
14
01
01
28
29
30
01
02
03
02
09
09
05
06
07
08
09
10
02
10
10
12
13
14
15
16
17
02
11
11
19
20
21
22
23
24
02
12
12
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
29
05
01
01
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
03
17
17
20
21
22
23
24
25
03
18
18
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
02
02
01
19
19
02
03
04
05
06
07
01
20
20
09
10
11
12
13
14
01
21
21
16
17
18
19
20
21
01
22
22
23
24
25
26
27
28
01
23
23
30
01
02
12
01
01
04
05
06
07
08
09
12
02
02
11
12
13
14
15
16
12
03
03
18
19
20
21
22
23
12
04
04
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
01
12
12
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
17
18
19
20
21
22
01
11
11
24
25
26
27
28
29
01
12
12
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
12
01
01
27
28
29
30
01
02
03
04
05
06
07
08
2007
13
13
10
11
12
13
14
15
2007
14
14
17
18
19
20
21
22
23
24
25
26
27
28
29
2007
15
15
01
02
03
04
05
06
07
08
09
05
05
05
05
06
06
05
07
07
05
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
02
02
03
04
05
06
07
08
02
03
03
10
11
12
13
14
15
02
04
04
17
18
19
20
21
22
02
05
05
24
25
26
27
28
29
02
06
06
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
03
13
13
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
03
01
01
29
30
01
02
03
04
05
02
23
23
07
08
09
10
11
12
02
24
24
14
15
16
17
18
19
02
25
25
21
22
23
24
25
26
02
26
26
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
01
02
02
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
01
02
02
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
24
25
26
04
01
01
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
02
01
01
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
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
02
17
17
22
23
24
25
26
27
28
29
30
01
02
03
04
03
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
01
23
23
03
04
05
06
07
08
01
24
24
10
11
12
13
14
15
01
25
25
17
18
19
20
21
22
01
26
26
24
25
26
27
28
29
01
27
27
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
02
01
01
25
26
27
28
29
30
01
01
22
22
03
04
05
06
07
08
01
23
23
10
11
12
13
14
15
01
24
24
17
18
19
20
21
22
01
25
25
24
25
26
27
28
29
01
26
26
01
09
01
01
03
04
05
06
07
08
09
02
02
10
11
12
13
14
15
09
03
03
17
18
19
20
21
22
09
04
04
24
25
26
27
28
29
09
05
05
01
02
04
02
02
04
05
06
07
08
09
04
03
03
11
12
13
14
15
16
04
04
04
18
19
20
21
22
23
04
05
05
25
26
27
28
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
02
13
13
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
02
13
13
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
01
01
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
01
02
03
04
05
06
07
08
01
18
18
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
09
03
03
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
01
01
01
09
10
11
12
13
14
01
03
03
16
17
18
19
20
21
01
04
04
23
24
25
26
27
28
01
05
05
30
01
12
16
16
03
04
05
06
07
08
12
17
17
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
13
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
03
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
06
07
08
09
10
11
12
03
01
01
14
15
16
17
18
19
03
04
04
21
22
23
24
25
26
03
05
05
28
29
30
01
02
03
01
05
05
05
06
07
08
09
10
01
06
06
12
13
14
15
16
17
18
19
20
21
22
23
24
01
08
08
26
27
28
29
30
01
02
03
01
05
05
05
06
07
08
09
10
01
06
06
12
13
14
15
16
17
18
19
20
21
22
23
24
01
08
08
26
27
28
29
30
01
02
03
2007
119
119
2007
120
120
2007
121
121
2007
122
122
08
09
10
2007
123
123
2007
124
124
2007
125
125
2007
126
126
15
16
17
2007
127
127
2007
128
128
2007
129
129
2007
130
130
22
23
24
2007
131
131
2007
132
132
2007
133
133
2007
134
134
29
30
01
02
04
15
15
04
16
16
04
17
17
04
18
18
04
19
19
08
09
04
20
20
04
21
21
04
22
22
04
23
23
04
24
24
15
16
04
25
25
04
26
26
04
27
27
04
28
28
04
29
29
22
23
04
30
30
04
31
31
04
32
32
04
33
33
04
34
34
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
03
03
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
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
11
11
02
12
12
04
05
06
07
08
09
10
11
12
13
14
15
02
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
47
47
02
03
04
05
06
07
01
48
48
09
10
11
12
13
14
01
49
49
16
17
18
19
20
21
01
50
50
23
24
25
26
27
28
01
51
51
30
01
04
03
03
03
04
05
06
07
08
04
04
04
10
11
12
13
14
15
04
05
05
17
18
19
20
21
22
04
06
06
24
25
26
27
28
29
30
01
02
03
04
05
06
01
22
22
08
09
10
11
12
13
01
23
23
15
16
17
18
19
20
01
24
24
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
01
01
01
20
21
22
23
24
25
01
02
02
27
28
29
30
04
20
20
02
03
04
05
06
04
21
21
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
12
01
01
24
25
26
27
28
29
12
02
02
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
01
02
02
27
28
29
30
01
02
03
04
01
23
23
06
07
08
09
10
11
01
24
24
13
14
15
16
17
18
01
25
25
20
21
22
23
24
25
01
26
26
27
28
29
30
01
02
02
13
13
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
01
06
06
12
13
14
15
16
17
01
07
07
19
20
21
22
23
24
01
08
08
26
27
28
29
30
01
02
03
01
03
03
05
06
07
08
09
10
01
05
05
12
13
14
15
16
17
01
07
07
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
05
01
01
29
30
01
02
03
2007
122
122
2007
123
123
2007
124
124
2007
125
125
08
09
2007
126
126
2007
127
127
2007
128
128
2007
129
129
2007
130
130
15
16
2007
140
140
2007
141
141
2007
142
142
2007
143
143
2007
144
144
22
23
2007
145
145
2007
146
146
2007
147
147
2007
148
148
2007
149
149
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
09
01
01
26
27
28
29
30
01
02
15
15
03
04
05
06
07
08
02
16
16
10
11
12
13
14
15
02
17
17
17
18
19
20
21
22
02
18
18
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
02
02
02
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
01
01
27
28
29
30
01
02
03
04
05
06
07
08
09
10
03
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
03
12
12
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
19
20
21
22
23
24
01
04
04
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
01
01
01
24
25
26
27
28
29
01
02
02
01
02
03
04
05
06
07
01
21
21
09
10
11
12
13
14
15
16
17
18
19
20
21
01
22
22
23
24
25
26
27
28
01
24
24
30
01
01
22
22
03
04
05
06
07
08
01
23
23
10
11
12
13
14
15
01
24
24
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
01
02
02
10
11
12
13
14
15
01
03
03
17
18
19
20
21
22
01
04
04
24
25
26
27
28
29
01
05
05
01
02
03
04
05
01
08
08
07
08
09
10
11
12
01
09
09
14
15
16
17
18
19
20
21
22
23
24
25
26
01
10
10
28
29
30
07
01
01
07
02
02
07
03
03
07
04
04
07
05
05
07
06
06
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
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
30
01
02
03
04
07
26
26
06
07
08
09
10
11
07
27
27
13
14
15
16
17
18
07
28
28
20
21
22
23
24
25
07
29
29
27
28
29
30
01
02
03
04
05
06
03
05
05
08
09
10
11
12
13
03
06
06
15
16
17
18
19
20
03
07
07
22
23
24
25
26
27
03
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
24
25
26
01
01
01
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
02
01
01
24
25
26
27
28
29
02
02
02
01
02
03
04
01
47
47
06
07
08
09
10
11
01
48
48
13
14
15
16
17
18
01
49
49
20
21
22
23
24
25
01
50
50
27
28
29
30
01
02
03
04
05
06
07
08
09
2007
01
01
11
12
13
14
15
16
2007
03
03
18
19
20
21
22
23
2007
04
04
25
26
27
28
29
30
01
02
03
04
05
06
06
08
08
08
09
10
11
12
13
06
09
09
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
09
09
08
09
10
11
12
13
01
10
10
15
16
17
18
19
20
01
11
11
22
23
24
25
26
27
01
12
12
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
04
04
03
04
05
06
07
08
02
05
05
10
11
12
13
14
15
02
06
06
17
18
19
20
21
22
02
07
07
24
25
26
27
28
29
02
08
08
01
02
01
20
20
04
05
06
07
08
09
01
21
21
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
03
06
06
03
07
07
03
08
08
03
10
10
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
04
05
19
19
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
01
03
03
15
16
17
18
19
20
21
22
23
24
25
26
27
01
04
04
29
30
01
02
03
04
05
06
07
08
09
10
11
12
2007
28
28
14
15
16
17
18
19
20
21
22
23
24
25
26
2007
29
29
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
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
30
01
02
03
04
05
06
07
08
14
01
01
10
11
12
13
14
15
14
02
02
17
18
19
20
21
22
14
03
03
24
25
26
27
28
29
14
04
04
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
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
04
01
01
29
30
01
2007
31
31
03
04
05
06
07
08
2007
32
32
10
11
12
13
14
15
2007
33
33
17
18
19
20
21
22
2007
34
34
24
25
26
27
28
29
30
01
02
03
04
05
01
22
22
07
08
09
10
11
12
01
23
23
14
15
16
17
18
19
01
24
24
21
22
23
24
25
26
01
25
25
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
04
04
29
30
01
02
01
04
04
01
05
05
01
06
06
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
01
23
23
06
07
08
09
10
11
01
24
24
13
14
15
16
17
18
01
25
25
20
21
22
23
24
25
01
26
26
27
28
29
30
01
02
03
04
05
06
01
20
20
08
09
10
11
12
13
01
21
21
15
16
17
18
19
20
01
22
22
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
02
02
29
30
10
25
25
02
03
04
05
06
07
10
27
27
09
10
11
12
13
14
10
28
28
16
17
18
19
20
21
10
29
29
23
24
25
26
27
28
10
30
30
30
01
02
03
04
05
06
07
08
09
02
19
19
02
20
20
02
21
21
02
22
22
02
23
23
02
24
24
16
02
25
25
02
26
26
02
27
27
02
28
28
02
29
29
02
30
30
23
02
31
31
02
32
32
02
33
33
02
34
34
02
35
35
02
36
36
30
01
36
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
30
01
02
03
04
05
06
07
08
15
25
25
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
03
01
01
18
19
20
21
22
23
03
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
21
22
23
24
25
01
01
01
27
28
29
30
01
02
03
04
05
06
02
08
08
08
09
10
11
12
13
02
09
09
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
05
01
01
22
23
24
25
26
27
05
02
02
29
30
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
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
02
03
04
04
12
12
06
07
08
09
10
11
04
13
13
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
03
08
08
01
02
03
04
01
21
21
06
07
08
09
10
11
01
22
22
13
14
15
16
17
18
01
23
23
20
21
22
23
24
25
01
24
24
27
28
29
30
01
02
03
04
05
06
07
08
09
01
25
25
11
12
13
14
15
16
01
26
26
18
19
20
21
22
23
01
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
19
20
21
22
23
02
01
01
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
18
18
16
17
18
19
20
21
02
19
19
23
24
25
26
27
28
02
20
20
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
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
20
21
22
23
24
25
26
27
28
33
01
01
30
01
02
01
07
07
04
05
06
07
08
09
01
08
08
11
12
13
14
15
16
01
09
09
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
15
01
11
11
17
18
19
20
21
22
01
12
12
24
25
26
27
28
29
30
01
02
03
04
01
10
10
06
07
08
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
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
01
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
21
22
23
24
25
26
01
01
01
28
29
30
01
01
22
22
03
04
05
06
07
08
01
23
23
10
11
12
13
14
15
01
24
24
17
18
19
20
21
22
01
25
25
24
25
26
27
28
29
01
26
26
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
02
02
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
02
01
01
24
25
26
27
28
29
02
02
02
01
02
01
21
21
01
23
23
01
25
25
01
28
28
01
29
29
08
09
01
31
31
01
33
33
01
36
36
01
32
32
01
39
39
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
10
10
28
29
30
01
02
03
04
05
06
01
46
46
08
01
47
47
10
11
12
13
14
15
01
48
48
17
18
19
20
21
01
49
49
23
24
25
26
27
28
01
50
50
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
01
02
02
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
07
01
01
28
29
30
12
22
22
02
03
04
05
06
07
12
23
23
09
10
11
12
13
14
12
24
24
16
17
18
19
20
21
12
25
25
23
24
25
26
27
28
12
26
26
30
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
30
01
02
03
04
05
06
07
08
09
10
10
01
01
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
05
31
31
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
04
01
01
29
30
01
14
14
02
03
04
05
06
07
08
09
10
11
12
13
14
01
15
15
16
17
18
19
20
21
01
16
16
23
24
25
26
27
28
01
17
17
30
01
02
03
04
05
02
01
01
07
08
09
10
11
12
02
03
03
14
15
16
17
18
19
02
05
05
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
2007
01
01
07
08
2007
02
02
10
11
12
13
14
15
2007
03
03
17
18
19
20
21
22
2007
04
04
24
25
26
27
28
29
2007
05
05
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
15
01
01
21
22
23
24
25
26
15
02
02
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
04
07
07
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
2007
22
22
10
11
12
13
14
15
2007
23
23
17
18
19
20
21
22
2007
24
24
24
25
26
27
28
29
30
01
02
03
04
05
06
07
06
21
21
09
10
11
12
13
14
06
22
22
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
01
23
23
03
04
05
06
07
08
01
24
24
10
11
12
13
14
15
01
25
25
17
18
19
20
21
22
01
26
26
24
25
26
27
28
29
01
27
27
01
02
03
04
05
06
07
08
04
12
12
10
11
12
13
14
15
04
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
02
16
16
05
06
07
08
09
10
11
12
13
14
15
16
17
02
17
17
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
05
01
01
23
24
25
26
27
28
05
02
02
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
01
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
02
03
12
12
04
05
06
07
08
09
03
13
13
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
2007
112
112
2007
113
113
2007
114
114
2007
115
115
14
15
16
17
2007
116
116
2007
117
117
2007
118
118
21
22
23
2007
119
119
2007
120
120
2007
121
121
2007
122
122
28
29
30
01
02
03
04
05
06
07
08
09
2007
112
112
2007
113
113
2007
114
114
2007
115
115
14
15
16
17
2007
116
116
2007
117
117
2007
118
118
21
22
23
2007
119
119
2007
120
120
2007
121
121
2007
122
122
28
29
30
01
02
03
04
05
06
07
08
06
12
12
10
11
12
13
14
15
06
13
13
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
04
01
01
08
09
10
11
12
13
04
02
02
15
16
17
18
19
20
04
03
03
22
23
24
25
26
27
28
29
30
01
02
03
2007
66
66
2007
67
67
2007
68
68
2007
69
69
08
09
2007
70
70
2007
71
71
2007
72
72
2007
73
73
2007
74
74
15
16
2007
75
75
2007
76
76
2007
77
77
2007
78
78
2007
79
79
22
23
2007
80
80
2007
81
81
2007
82
82
2007
83
83
2007
84
84
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
06
13
13
22
23
24
25
26
27
06
14
14
29
30
01
02
03
04
05
06
01
03
03
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
05
05
04
05
06
07
08
09
03
06
06
11
12
13
14
15
16
03
07
07
18
19
20
21
22
23
03
08
08
25
26
27
28
29
30
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
30
01
02
03
04
05
06
07
08
09
2007
141
141
2007
142
142
2007
143
143
2007
144
144
2007
145
145
15
16
2007
146
146
2007
147
147
2007
148
148
2007
149
149
2007
150
150
22
23
2007
151
151
2007
152
152
2007
153
153
2007
154
154
2007
155
155
29
30
01
02
03
2007
131
131
2007
132
132
2007
133
133
2007
134
134
08
09
2007
135
135
2007
136
136
2007
137
137
2007
138
138
2007
139
139
15
16
17
18
19
20
21
22
23
2007
140
140
2007
141
141
2007
142
142
2007
143
143
2007
144
144
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
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
04
01
01
28
29
30
01
02
04
06
06
04
05
06
07
08
09
04
07
07
11
12
13
14
15
16
04
08
08
18
19
20
21
22
23
04
09
09
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
10
11
12
13
14
15
16
17
18
19
20
21
22
19
01
01
24
25
26
27
28
29
19
02
02
01
02
03
04
05
06
04
41
41
08
09
10
11
12
13
04
42
42
15
16
17
18
19
20
04
43
43
22
23
24
25
26
27
04
44
44
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
11
11
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
06
01
01
20
21
22
23
24
25
06
02
02
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
03
01
01
26
27
28
29
30
01
02
03
01
14
14
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
03
03
02
03
04
05
06
07
04
04
04
09
10
11
12
13
14
04
05
05
16
17
18
19
20
21
04
06
06
23
24
25
26
27
28
04
07
07
30
01
02
11
01
01
11
03
03
11
05
05
11
07
07
11
09
09
11
11
11
11
13
13
11
15
15
11
17
17
11
19
19
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
02
01
01
23
24
25
26
27
28
02
04
04
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
01
14
14
01
02
03
04
05
03
01
01
07
08
09
10
11
12
03
02
02
14
15
16
17
18
19
03
03
03
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
01
02
02
10
11
12
13
14
15
01
03
03
17
18
19
20
21
22
01
04
04
24
25
26
27
28
29
01
05
05
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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
22
23
24
25
26
02
01
01
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
03
02
02
17
18
19
20
21
22
03
03
03
24
25
26
27
28
29
03
04
04
01
11
11
02
03
04
05
06
07
08
09
10
11
01
12
12
13
14
15
16
17
18
19
20
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
03
23
23
02
03
04
05
06
07
03
24
24
09
10
11
12
13
14
03
25
25
16
17
18
19
20
21
03
26
26
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
06
01
01
28
29
30
01
02
03
04
05
06
09
01
01
08
09
10
11
12
13
09
02
02
15
16
17
18
19
20
09
03
03
22
23
24
25
26
27
09
04
04
29
30
01
02
15
36
36
04
05
06
07
08
09
15
37
37
11
12
13
14
15
16
15
38
38
18
19
20
21
22
23
15
39
39
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
01
02
02
19
20
21
22
23
01
03
03
01
04
04
26
27
28
29
30
03
13
13
02
03
04
05
06
07
03
14
14
09
10
11
12
13
14
03
15
15
16
17
18
19
20
21
03
16
16
23
24
25
26
27
28
03
17
17
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
01
10
10
05
06
07
08
09
10
01
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
































































































































































































































































