01
02
03
04
05
06
07
08
04
08
08
10
11
12
13
14
15
04
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
03
10
10
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
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
30
31
01
02
03
04
05
06
07
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
31
01
02
03
04
05
06
07
08
09
10
11
10
07
07
13
14
15
16
17
18
10
09
09
20
21
22
23
24
25
26
27
28
29
30
31
01
53
53
01
55
55
01
57
57
01
59
59
05
06
01
61
61
01
63
63
01
65
65
01
67
67
01
69
69
12
13
01
71
71
01
73
73
01
75
75
01
77
77
01
79
79
19
20
01
81
81
01
83
83
01
85
85
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
09
11
11
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
28
29
30
31
01
09
08
08
03
04
05
06
07
08
09
09
09
10
11
12
13
14
15
09
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
05
05
08
09
10
11
12
13
01
06
06
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
06
10
10
05
06
07
08
09
10
06
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
05
06
07
03
09
09
09
10
11
12
13
14
03
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
32
32
02
03
04
05
06
07
08
09
10
11
12
13
14
01
33
33
16
17
18
19
20
21
01
34
34
23
24
25
26
27
28
01
35
35
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
01
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
05
10
10
10
11
12
13
14
15
05
11
11
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
09
09
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
31
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
31
01
02
03
04
11
12
12
06
07
08
09
10
11
12
13
14
15
16
17
18
11
13
13
20
21
22
23
24
25
26
27
28
29
30
31
01
14
14
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
01
15
15
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
07
07
06
07
08
09
10
11
01
08
08
13
14
15
16
17
18
01
09
09
20
21
22
23
24
25
01
10
10
27
28
29
30
31
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
32
32
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
02
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
1998
42
42
08
09
10
11
12
13
1998
43
43
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
30
31
01
02
03
04
05
06
07
08
02
11
11
10
11
12
13
14
15
02
12
12
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
06
10
10
04
05
06
07
08
09
10
11
12
13
14
15
16
06
11
11
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
07
11
11
06
07
08
09
10
11
07
12
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
03
10
10
06
07
08
09
10
11
12
13
14
15
16
17
18
03
11
11
20
21
22
23
24
25
26
27
28
29
30
31
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
31
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
09
09
29
30
31
01
92
92
01
93
93
01
94
94
01
95
95
05
06
01
96
96
01
97
97
01
98
98
01
99
99
01
100
100
12
13
01
101
101
01
102
102
01
103
103
01
104
104
01
105
105
19
20
01
106
106
01
107
107
01
108
108
01
109
109
01
110
110
26
27
01
111
111
01
112
112
01
113
113
01
114
114
01
02
03
04
05
02
08
08
07
08
09
10
11
12
02
09
09
14
15
16
17
18
19
02
10
10
21
22
23
24
25
26
02
11
11
28
29
30
31
01
02
03
04
05
06
07
08
09
05
09
09
11
12
13
14
15
16
05
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
03
11
11
08
09
10
11
12
13
03
12
12
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
08
48
48
05
06
07
08
09
10
08
49
49
12
13
14
15
16
17
08
50
50
19
20
21
22
23
24
08
51
51
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
03
11
11
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
09
09
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
31
01
02
03
04
05
06
07
08
09
06
09
09
11
12
13
14
15
16
06
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
05
09
09
11
12
13
14
15
16
05
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
04
01
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
31
01
02
03
04
05
06
03
16
16
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
03
18
18
29
30
31
01
02
03
04
05
06
07
08
11
11
09
10
11
12
13
14
08
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
07
08
08
05
06
07
08
09
10
07
09
09
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
31
04
02
02
02
03
04
05
06
07
04
03
03
09
10
11
12
13
14
04
04
04
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
26
26
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
31
01
02
03
04
05
05
03
03
07
08
09
10
11
12
05
04
04
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
04
11
11
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
03
14
14
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
03
09
09
09
10
11
12
13
14
03
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
03
09
09
13
14
15
16
17
18
03
10
10
20
21
22
23
24
25
26
27
28
29
30
31
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
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
127
127
10
11
12
13
14
15
16
17
18
19
20
21
22
01
128
128
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
1998
15
15
12
13
14
1998
16
16
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
09
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
03
49
49
03
04
05
06
07
08
03
50
50
10
11
12
13
14
15
03
51
51
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
02
01
01
12
13
14
15
16
17
02
02
02
19
20
21
22
23
24
02
03
03
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
07
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
01
14
14
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
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
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
07
18
18
15
16
17
18
19
20
07
19
19
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
02
10
10
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
03
08
08
12
13
14
15
16
17
03
09
09
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
1998
14
14
08
09
10
11
12
13
1998
15
15
15
16
17
18
19
20
1998
16
16
22
23
24
25
26
27
1998
17
17
29
30
31
01
02
03
04
01
10
10
06
07
08
09
10
11
01
11
11
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
12
12
01
13
13
01
14
14
01
15
15
05
06
01
16
16
01
17
17
01
18
18
01
19
19
01
20
20
12
13
01
21
21
01
22
22
01
23
23
01
24
24
01
25
25
19
20
01
26
26
01
27
27
01
28
28
01
29
29
01
30
30
26
27
01
31
31
01
32
32
01
33
33
01
34
34
26
09
09
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
26
10
10
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
01
16
16
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
04
11
11
07
08
09
10
11
12
04
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
05
08
08
03
04
05
06
07
08
05
09
09
10
11
12
13
14
15
05
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
01
75
75
04
05
06
07
08
09
01
76
76
11
12
13
14
15
16
01
77
77
18
19
20
21
22
23
01
78
78
25
26
27
28
29
30
31
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
31
01
02
03
04
02
07
07
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
31
01
02
03
04
05
06
03
03
07
08
09
10
11
06
04
04
13
14
15
16
17
18
06
05
05
20
21
22
23
24
25
26
06
06
06
28
29
30
31
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
25
26
27
28
29
30
31
01
02
03
04
24
08
08
06
07
08
09
10
11
24
09
09
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
25
26
27
28
29
30
31
01
02
03
01
23
23
05
06
07
08
09
10
01
24
24
12
13
14
15
16
17
01
25
25
19
20
21
22
23
24
01
26
26
26
27
28
29
30
31
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
25
26
27
28
29
30
31
01
02
03
04
05
06
04
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
31
01
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
30
31
01
02
03
04
04
20
20
06
07
08
09
10
11
04
21
21
13
14
15
16
17
18
04
22
22
20
21
22
23
24
25
04
23
23
27
28
29
30
31
01
02
03
04
05
06
07
08
02
16
16
10
11
12
13
14
15
02
17
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
05
11
11
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
05
12
12
26
27
28
29
30
31
01
02
03
04
05
06
07
03
11
11
09
10
11
12
13
14
03
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
22
23
24
25
26
27
28
29
30
31
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
07
10
10
31
01
05
08
08
03
04
05
06
07
08
05
09
09
10
11
12
13
14
15
05
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
03
11
11
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
12
25
25
04
05
06
07
08
09
10
11
12
13
14
15
16
12
26
26
18
19
20
21
22
23
24
25
26
27
28
29
30
12
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
24
25
26
1998
26
26
28
29
30
31
01
02
03
04
05
01
11
11
07
08
09
10
11
12
01
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
02
11
11
14
15
16
17
18
19
02
12
12
21
22
23
24
25
26
02
13
13
28
29
30
31
01
02
03
04
05
06
02
05
05
08
09
10
11
12
13
02
06
06
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
10
10
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
16
16
03
04
05
06
07
08
09
10
11
12
13
02
17
17
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
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
31
01
02
03
04
05
06
1998
193
193
1998
194
194
1998
195
195
1998
196
196
1998
197
197
12
13
1998
198
198
1998
199
199
1998
200
200
1998
201
201
1998
202
202
19
20
1998
203
203
1998
204
204
1998
205
205
24
25
26
27
1998
206
206
1998
207
207
1998
208
208
1998
209
209
01
01
07
07
03
04
05
06
07
08
01
08
08
10
11
12
13
14
15
01
09
09
17
18
19
20
21
22
01
10
10
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
06
10
10
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
01
12
12
06
07
08
09
10
11
01
13
13
13
14
15
16
17
18
19
01
14
14
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
27
27
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
03
12
12
07
08
09
10
11
12
03
13
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
24
24
05
06
07
08
09
10
04
25
25
12
13
14
15
16
17
04
26
26
19
20
21
22
23
24
25
26
27
28
29
30
31
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
30
31
01
02
03
04
05
03
09
09
07
08
09
10
11
12
03
10
10
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
03
07
07
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
10
08
08
07
08
09
10
11
12
13
14
15
16
17
18
19
10
09
09
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
04
07
07
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
05
05
07
08
09
10
11
12
06
06
06
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
05
11
11
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
02
11
11
10
11
12
13
14
15
02
12
12
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
04
01
01
21
22
23
24
25
04
02
02
27
28
29
30
31
01
02
03
01
158
158
05
06
07
08
09
10
01
159
159
12
13
14
15
16
17
01
160
160
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
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
31
01
02
03
04
05
06
07
04
10
10
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
07
10
10
06
07
08
09
10
11
07
11
11
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
01
08
08
10
11
12
13
14
15
01
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
09
09
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
02
07
07
02
03
04
05
06
07
02
08
08
09
10
11
12
13
14
15
16
17
02
09
09
19
20
21
02
10
10
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
49
49
08
09
10
11
12
13
06
50
50
15
16
17
18
19
20
06
51
51
22
23
24
25
26
27
06
52
52
29
30
31





























































































































