01
02
02
07
07
04
05
06
07
08
09
02
08
08
11
12
13
14
15
16
02
09
09
18
19
20
21
22
23
02
10
10
25
26
27
28
29
30
31
01
60
60
01
61
61
01
62
62
01
63
63
01
64
64
01
65
65
01
66
66
01
67
67
01
68
68
01
69
69
01
70
70
01
71
71
01
72
72
01
73
73
01
74
74
01
75
75
01
76
76
01
77
77
01
78
78
01
79
79
01
80
80
01
81
81
01
82
82
01
83
83
01
84
84
01
85
85
01
86
86
01
87
87
01
88
88
01
89
89
01
90
90
01
02
03
04
02
10
10
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
07
08
09
10
11
12
13
14
15
16
17
18
19
20
03
16
16
22
23
24
25
26
27
03
17
17
29
30
31
01
01
05
05
03
04
05
06
07
08
01
06
06
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
14
15
16
17
18
04
16
16
20
21
22
23
24
25
04
17
17
27
28
29
30
31
01
02
03
11
02
02
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
01
09
09
07
08
09
10
11
12
01
10
10
14
15
16
17
18
19
01
11
11
21
22
23
24
25
26
01
12
12
28
29
30
31
01
02
06
09
09
04
05
06
07
08
09
06
10
10
11
12
13
14
15
16
06
11
11
18
19
20
21
22
23
06
12
12
25
26
27
28
29
30
06
13
13
01
02
03
04
05
01
09
09
07
08
09
10
11
12
01
10
10
14
15
16
17
18
19
01
11
11
21
22
23
24
25
26
01
12
12
28
29
30
31
03
261
261
03
263
263
03
04
03
265
265
03
267
267
03
269
269
03
271
271
03
273
273
10
11
03
275
275
03
277
277
03
279
279
15
16
17
18
03
281
281
03
283
283
03
285
285
03
287
287
03
289
289
24
25
03
291
291
03
293
293
03
295
295
03
297
297
03
299
299
31
01
02
02
16
16
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
03
17
17
06
07
08
09
10
11
12
13
14
15
16
17
18
03
18
18
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
16
16
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
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
01
12
12
27
28
29
30
31
02
18
18
02
19
19
03
04
02
20
20
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
02
14
14
05
06
07
08
09
10
02
15
15
12
13
14
15
16
17
02
16
16
19
20
21
22
23
24
02
17
17
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
16
16
16
17
18
19
20
21
03
17
17
23
24
25
26
27
28
29
30
31
01
02
03
04
02
14
14
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
01
13
13
05
06
07
08
09
10
01
14
14
12
13
14
15
16
17
01
15
15
19
20
21
22
23
24
01
16
16
26
27
28
29
30
31
01
02
04
14
14
04
05
06
07
08
09
04
15
15
11
12
13
14
15
16
04
16
16
18
19
20
21
22
23
24
25
26
27
28
29
30
04
17
17
01
02
03
04
05
06
07
08
09
10
11
2001
01
01
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
13
26
26
04
05
06
07
08
09
13
27
27
11
12
13
14
15
16
13
28
28
18
19
20
21
22
23
13
29
29
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
02
06
06
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
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
31
01
16
16
02
03
04
05
06
07
01
17
17
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
01
18
18
30
31
01
02
03
04
05
03
03
06
07
08
09
10
11
05
04
04
13
14
15
16
17
18
05
05
05
20
21
22
23
24
25
05
06
06
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
01
15
15
28
29
30
31
01
02
03
04
2001
09
09
06
07
08
09
10
11
2001
10
10
13
14
15
16
17
18
2001
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
04
16
16
14
15
16
17
18
19
20
21
22
23
24
25
26
04
17
17
28
29
30
31
01
08
16
16
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
08
17
17
31
01
02
03
02
47
47
05
06
07
08
09
10
02
48
48
12
13
14
15
16
17
02
49
49
19
20
21
22
23
24
02
50
50
26
27
28
29
30
31
01
02
03
02
47
47
05
06
07
08
09
10
02
48
48
12
13
14
15
16
17
02
49
49
19
20
21
22
23
24
02
50
50
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
01
17
17
29
30
31
07
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
07
17
17
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
05
18
18
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
03
01
01
17
18
19
20
21
22
03
02
02
24
25
26
27
28
29
03
03
03
31
01
02
03
2001
01
01
05
06
07
08
09
10
11
12
13
14
15
16
17
2001
02
02
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
08
16
16
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
08
17
17
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
07
17
17
16
17
18
19
20
21
22
23
24
25
26
27
28
07
18
18
30
31
01
02
03
03
09
09
05
06
07
08
09
10
03
10
10
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
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
30
31
01
15
15
02
03
04
05
06
07
01
16
16
09
10
11
12
13
14
01
17
17
16
17
18
19
20
21
01
18
18
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
02
01
01
02
02
02
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
24
12
12
02
03
04
05
24
13
13
07
24
14
14
09
10
11
12
24
15
15
14
24
16
16
16
17
18
19
24
17
17
21
24
18
18
23
24
25
26
24
19
19
28
24
20
20
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
01
08
08
29
30
31
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
31
01
01
20
20
03
04
05
06
07
08
09
01
21
21
11
12
13
14
15
16
01
22
22
18
19
20
21
22
23
01
23
23
25
26
27
28
29
30
01
24
24
01
02
02
27
27
04
05
06
07
08
09
02
28
28
11
12
13
14
15
16
02
29
29
18
19
20
21
22
23
02
30
30
25
26
27
28
29
30
02
31
31
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
13
13
01
02
01
59
59
04
05
06
07
08
09
01
60
60
11
12
13
14
15
16
01
61
61
18
19
20
21
22
23
24
25
26
27
28
29
30
01
62
62
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
06
01
01
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
07
12
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
01
18
18
06
07
08
09
10
11
01
19
19
13
14
15
16
17
18
01
20
20
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
01
01
01
31
01
02
03
04
05
06
02
08
08
08
09
10
11
12
13
02
09
09
15
16
17
18
19
20
02
10
10
22
23
24
25
26
27
02
11
11
29
30
31
01
02
03
04
05
02
08
08
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
01
12
12
11
12
13
14
15
16
01
13
13
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
06
17
17
14
15
16
17
18
19
20
21
22
23
24
25
26
06
18
18
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
16
16
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
05
17
17
16
17
18
19
20
21
22
23
24
25
26
27
28
05
18
18
30
31
01
02
03
05
14
14
05
06
07
08
09
10
05
15
15
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
01
179
179
07
08
09
10
11
12
13
14
15
16
17
18
19
01
180
180
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
07
01
01
29
30
31
01
87
87
02
03
04
05
06
07
01
88
88
09
10
11
12
13
14
01
89
89
16
17
18
19
20
21
01
90
90
23
24
25
26
27
28
01
91
91
30
31
01
02
03
05
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
11
16
16
15
16
17
18
19
20
11
17
17
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
14
15
16
17
18
19
20
21
22
02
17
17
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
01
07
07
24
25
26
27
28
29
30
31
01
02
03
02
18
18
05
06
07
08
09
10
02
19
19
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
20
21
22
23
24
25
26
27
01
01
01
29
30
31
01
02
02
10
10
04
05
06
07
08
09
02
11
11
11
12
13
14
15
16
02
12
12
18
19
20
21
22
23
02
13
13
25
26
27
28
29
30
31
01
03
19
19
03
04
05
06
07
08
03
20
20
10
11
12
13
14
15
03
21
21
17
18
19
20
21
22
03
22
22
24
25
26
27
28
29
03
23
23
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
28
13
13
28
29
30
31
02
63
63
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
31
01
02
03
04
05
06
2001
09
09
08
09
10
11
12
13
14
15
16
17
18
19
20
2001
10
10
22
23
24
25
26
27
28
29
30
31
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
02
13
13
31
04
30
30
02
03
04
05
06
07
04
31
31
09
10
11
12
13
14
04
32
32
16
17
18
19
20
21
04
33
33
23
24
25
26
27
28
04
34
34
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
30
05
05
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
09
05
05
04
05
06
07
08
09
09
06
06
11
12
13
14
15
16
09
07
07
18
19
20
21
22
23
09
08
08
25
26
27
28
29
30
09
09
09
01
03
15
15
03
04
05
06
07
08
09
10
11
12
13
14
15
03
16
16
17
18
19
20
21
22
23
24
25
26
27
28
29
03
17
17
31
01
02
03
04
05
06
01
02
02
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
01
12
12
05
06
07
08
09
10
01
13
13
12
13
14
15
16
17
01
14
14
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
08
11
11
10
11
12
08
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
08
13
13
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
05
17
17
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
08
08
08
09
10
11
12
13
01
09
09
15
16
17
18
19
20
01
10
10
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
26
14
14
11
12
13
14
15
16
26
15
15
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
05
09
09
03
04
05
06
07
08
05
10
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
05
11
11
31
01
02
02
15
15
04
05
06
07
08
09
02
16
16
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
02
01
01
14
15
16
17
18
19
02
02
02
21
22
23
24
25
26
02
03
03
28
29
30
31
01
02
06
20
20
04
05
06
07
08
09
10
11
12
13
14
15
16
06
21
21
18
19
20
21
22
23
06
22
22
25
26
27
28
29
30
31
01
02
02
02
03
04
05
06
07
08
02
03
03
10
11
12
13
14
15
16
17
18
19
20
21
22
02
04
04
24
25
26
27
28
29
02
05
05
31
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
13
13
01
02
03
04
02
13
13
02
15
15
02
18
18
02
21
21
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
18
18
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
02
06
06
02
03
04
05
06
07
02
07
07
09
10
11
12
13
02
08
08
15
16
17
18
19
20
02
09
09
22
23
24
25
26
27
28
02
10
10
30
31
01
02
03
2001
04
04
05
06
07
08
09
10
2001
05
05
12
13
14
15
16
17
18
19
20
21
22
23
24
2001
06
06
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
01
01
01
22
23
24
25
26
27
01
02
02
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
03
18
18
14
15
16
17
18
19
20
21
22
23
24
25
26
03
19
19
28
29
30
31
01
02
03
04
05
06
07
08
09
01
18
18
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
02
15
15
04
05
06
07
08
09
10
11
12
13
14
15
16
02
16
16
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
04
11
11
04
05
06
07
08
09
04
12
12
11
12
13
14
15
16
04
13
13
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
04
08
08
07
08
09
10
11
12
04
09
09
14
15
16
17
18
19
04
10
10
21
22
23
24
25
26
04
11
11
28
29
30
31
01
02
03
04
2001
23
23
2001
24
24
2001
25
25
2001
26
26
09
10
11
2001
27
27
2001
28
28
2001
29
29
2001
30
30
16
17
18
2001
31
31
2001
32
32
2001
33
33
2001
34
34
23
24
25
2001
35
35
2001
36
36
2001
37
37
2001
38
38
30
31
01
02
03
04
05
06
07
08
09
01
17
17
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
09
09
05
06
07
08
09
10
01
10
10
12
13
14
15
16
17
01
11
11
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
01
01
01
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
01
22
22
24
25
26
27
28
29
01
23
23
31
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
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
03
18
18
20
21
22
23
24
25
26
27
28
29
30
31
2001
34
34
2001
35
35
03
04
05
06
07
08
09
10
11
2001
36
36
2001
37
37
2001
38
38
15
16
17
18
2001
39
39
2001
40
40
2001
41
41
22
23
24
25
2001
42
42
2001
43
43
2001
44
44
2001
45
45
2001
46
46
31
01
02
03
01
01
01
05
06
07
08
09
10
01
02
02
12
13
14
15
01
03
03
17
01
04
04
19
20
21
22
01
05
05
24
25
26
27
28
29
01
06
06
31
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
07
03
03
31
01
02
03
04
05
06
07
08
09
10
05
16
16
12
13
14
15
16
17
05
17
17
19
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
12
15
15
05
06
07
08
09
10
12
16
16
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
01
01
05
06
07
08
09
10
03
03
03
12
13
14
15
16
17
03
04
04
19
20
21
22
23
24
03
05
05
26
27
28
29
30
31
01
02
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
01
22
22
06
07
08
09
10
11
01
23
23
13
14
15
16
17
18
01
24
24
20
21
22
23
24
25
01
25
25
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
17
17
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
08
09
09
05
06
07
08
09
10
08
10
10
12
13
14
15
16
17
08
11
11
19
20
21
22
23
24
08
12
12
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
01
12
12
29
30
31
01
02
03
04
05
06
07
08
09
10
07
17
17
12
13
14
15
16
17
07
18
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
04
18
18
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
01
02
02
06
07
08
09
10
11
01
03
03
13
14
15
16
17
18
01
04
04
20
21
22
23
24
25
01
05
05
27
28
29
30
31
04
24
24
02
03
04
04
25
25
04
26
26
04
27
27
04
28
28
09
10
11
04
29
29
04
30
30
04
31
31
04
32
32
16
17
18
04
33
33
04
34
34
04
35
35
04
36
36
23
24
25
04
37
37
04
38
38
04
39
39
04
41
41
30
31
01
02
06
11
11
04
05
06
07
08
09
06
12
12
11
12
13
14
15
16
06
13
13
18
19
20
21
22
23
24
25
26
27
28
29
30
06
14
14
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
21
21
16
17
18
19
20
21
03
23
23
23
24
25
26
27
28
03
25
25
30
31
01
02
03
04
05
06
07
08
09
10
11
12
13
14
03
18
18
16
17
18
19
20
21
22
23
24
25
26
27
28
03
19
19
30
31
02
26
26
02
03
04
05
06
07
02
27
27
09
10
11
12
13
14
02
28
28
16
17
18
19
20
21
02
29
29
23
24
25
26
27
28
02
30
30
30
31
01
02
03
04
09
10
10
06
07
08
09
10
11
09
11
11
13
14
15
16
17
18
09
12
12
20
21
22
23
24
25
09
13
13
27
28
29
30
31
01
02
01
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
01
10
10
01
02
03
04
05
06
07
08
09
10
11
01
18
18
13
14
15
16
17
18
01
19
19
20
21
22
23
24
25
26
27
28
29
30
31





































































































































