01
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
04
05
06
07
08
09
10
11
12
13
14
15
16
17
05
17
17
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
17
17
06
07
08
09
10
11
12
13
14
15
16
17
18
02
18
18
20
21
22
23
24
25
02
19
19
27
28
29
30
01
02
03
04
05
06
07
08
09
04
18
18
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
03
17
17
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
01
17
17
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
01
18
18
26
27
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
01
02
02
28
29
30
01
02
02
305
305
02
307
307
02
309
309
02
311
311
02
313
313
08
09
02
315
315
02
317
317
02
319
319
02
321
321
02
323
323
15
16
02
325
325
02
327
327
02
329
329
02
331
331
02
333
333
22
23
24
02
335
335
02
337
337
02
339
339
02
341
341
29
30
02
19
19
02
03
04
05
06
07
02
20
20
09
10
11
12
13
14
02
21
21
16
17
18
19
20
21
02
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
10
19
19
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
01
18
18
23
24
25
26
27
28
01
19
19
30
01
02
03
04
05
06
07
08
09
02
20
20
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
10
22
22
06
07
08
09
10
11
12
13
14
15
16
17
18
10
23
23
20
21
22
23
24
25
10
24
24
27
28
29
30
01
02
03
04
05
06
07
20
20
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
07
21
21
29
30
01
02
03
04
17
17
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
04
18
18
26
27
28
29
30
02
08
08
02
03
04
05
06
07
02
09
09
09
10
11
12
13
14
02
10
10
16
17
18
19
20
21
02
11
11
23
24
25
26
27
28
02
12
12
30
01
01
07
07
03
04
05
06
07
08
01
08
08
10
11
12
13
14
01
09
09
01
10
10
17
18
19
20
21
22
01
11
11
24
25
26
27
28
29
01
12
12
01
02
03
04
05
02
17
17
07
08
09
10
11
12
13
14
15
16
17
18
19
02
18
18
21
22
23
24
25
26
02
19
19
28
29
30
01
02
03
04
05
06
18
18
07
08
09
10
11
12
06
19
19
14
15
16
17
18
19
06
20
20
21
22
23
24
25
26
06
21
21
28
29
30
01
02
03
04
05
06
07
08
09
01
09
09
11
12
13
14
15
16
01
10
10
18
19
20
21
22
23
01
11
11
25
26
27
28
29
30
01
02
03
04
05
06
07
12
27
27
09
10
11
12
13
14
12
28
28
16
17
18
19
20
21
12
29
29
23
24
25
26
27
28
12
30
30
30
02
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
04
05
06
01
02
02
08
09
10
11
12
13
01
03
03
15
16
17
18
19
20
01
04
04
22
23
24
25
26
27
01
05
05
29
30
01
02
03
04
05
06
04
06
06
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
01
02
03
04
03
18
18
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
03
19
19
27
28
29
30
01
02
03
04
05
06
07
08
09
2000
12
12
11
12
13
14
15
16
2000
13
13
18
19
20
21
22
23
2000
14
14
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
03
21
21
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
19
19
07
08
09
10
11
12
13
14
15
16
17
18
19
07
20
20
21
22
23
24
25
26
07
21
21
28
29
30
01
02
03
04
03
01
01
06
07
08
09
10
11
03
02
02
13
14
15
16
17
18
03
03
03
20
21
22
23
24
25
03
04
04
27
28
29
30
01
02
01
01
03
04
05
06
07
08
02
02
02
10
11
12
13
14
15
02
03
03
17
18
19
20
21
22
02
04
04
24
25
26
27
28
29
02
05
05
01
02
01
01
03
04
05
06
07
08
02
02
02
10
11
12
13
14
15
02
03
03
17
18
19
20
21
22
02
04
04
24
25
26
27
28
29
02
05
05
01
02
03
04
05
06
07
04
16
16
09
10
11
12
13
14
15
16
17
18
19
20
21
04
17
17
23
24
25
26
27
28
04
18
18
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
03
18
18
18
19
20
21
22
23
03
19
19
25
26
27
28
29
30
01
02
03
04
05
06
17
17
07
08
09
10
11
12
06
18
18
14
15
16
17
18
19
20
21
22
23
24
25
26
06
19
19
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
04
20
20
18
19
20
21
22
23
24
25
26
27
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
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
04
02
16
16
06
07
08
09
10
11
02
17
17
13
14
15
16
17
18
02
18
18
20
21
22
23
24
25
02
19
19
27
28
29
30
04
19
19
02
03
04
05
06
07
04
20
20
09
10
11
12
13
14
04
21
21
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
2000
03
03
10
11
12
13
14
15
16
17
18
19
20
21
22
2000
04
04
24
25
26
27
28
29
30
01
02
03
04
05
07
19
19
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
07
20
20
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
06
20
20
14
15
16
17
18
19
20
21
22
23
24
25
26
06
21
21
28
29
30
01
02
14
14
03
04
05
06
07
08
02
15
15
10
11
12
13
14
15
02
16
16
17
18
19
20
21
22
23
24
25
26
27
28
29
02
17
17
02
16
16
02
03
04
05
06
07
02
17
17
09
10
11
12
13
14
02
18
18
16
17
18
19
20
21
02
19
19
23
24
25
26
27
28
29
30
01
01
27
27
03
04
05
06
07
08
09
10
11
12
13
14
15
01
28
28
17
18
19
20
21
22
01
29
29
24
25
26
27
28
29
01
30
30
01
02
03
04
05
06
07
08
09
10
11
12
13
01
04
04
15
16
17
18
19
20
01
05
05
22
23
24
25
26
27
01
06
06
29
30
01
26
26
02
03
04
05
06
07
01
27
27
09
10
11
12
13
14
01
28
28
16
17
18
19
20
21
01
29
29
23
24
25
26
27
28
01
30
30
30
01
02
03
04
05
04
04
06
07
08
09
10
11
05
06
06
13
14
15
16
17
18
05
07
07
20
21
22
23
24
25
05
08
08
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
03
19
19
30
01
23
23
02
03
04
05
06
07
08
09
10
11
12
13
14
01
24
24
16
17
18
19
20
21
01
25
25
23
24
25
26
27
28
29
30
01
02
01
01
01
04
05
06
07
08
09
10
01
02
02
12
13
14
15
16
17
01
03
03
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
05
03
03
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
06
06
06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
06
07
07
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
01
02
03
05
20
20
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
05
21
21
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
19
19
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
19
19
05
06
07
08
09
10
11
12
13
14
15
16
17
04
20
20
19
20
21
22
23
24
25
26
04
21
21
28
29
30
04
12
12
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
07
08
04
19
19
10
11
12
13
14
15
04
20
20
17
18
19
20
21
22
23
24
25
26
27
28
29
04
21
21
01
02
03
01
160
160
05
06
07
08
09
10
11
12
13
14
15
16
17
01
161
161
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
06
07
07
06
07
08
09
10
11
06
08
08
13
14
15
16
17
18
06
09
09
20
21
22
23
24
25
06
10
10
27
28
29
30
01
02
03
04
05
01
40
40
07
08
09
10
11
12
01
41
41
14
15
16
17
18
19
01
42
42
21
22
23
24
25
26
01
43
43
28
29
30
01
04
10
10
03
04
05
06
07
08
09
10
11
12
13
14
15
04
11
11
17
18
19
20
21
22
04
12
12
24
25
26
27
28
29
30
01
02
03
04
10
18
18
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
10
19
19
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
01
18
18
15
16
17
18
19
20
21
22
23
24
25
26
27
01
19
19
29
30
01
03
09
09
03
04
05
06
07
08
03
10
10
10
11
12
13
14
15
03
11
11
17
18
19
20
21
22
03
12
12
24
25
26
27
28
29
03
13
13
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
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
23
24
25
26
27
28
29
01
13
13
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
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
03
13
13
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
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
10
10
23
24
25
26
27
28
01
11
11
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
27
19
19
19
20
21
22
23
24
27
20
20
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
01
19
19
15
16
17
18
19
20
01
20
20
22
23
24
25
26
27
01
21
21
29
30
01
02
03
04
05
06
07
08
09
10
11
2000
12
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2000
14
14
27
28
29
30
01
05
21
21
03
04
05
06
07
08
05
22
22
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
18
18
05
06
07
08
09
10
06
19
19
12
13
14
15
16
17
06
20
20
06
21
21
20
21
22
23
24
25
06
22
22
27
28
29
30
01
02
03
04
05
06
01
02
02
08
09
10
11
12
13
01
03
03
15
16
17
18
19
20
01
04
04
22
23
24
25
26
27
01
05
05
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
01
17
17
16
17
18
19
20
21
01
18
18
23
24
25
26
27
28
01
19
19
30
01
02
03
04
05
03
26
26
07
08
09
10
11
12
03
27
27
14
15
16
17
18
19
03
28
28
21
22
23
24
25
26
03
29
29
28
29
30
08
08
08
02
03
04
05
06
07
08
09
09
09
10
11
12
13
14
08
10
10
16
17
18
19
20
21
08
11
11
23
24
25
26
27
28
08
12
12
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
04
17
17
23
24
25
26
27
28
04
18
18
30
01
02
03
04
05
06
07
08
09
10
11
12
13
02
19
19
15
16
17
18
19
20
21
22
23
24
25
26
27
02
20
20
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
04
17
17
16
17
18
19
20
21
04
18
18
23
24
25
26
27
28
04
19
19
30
01
02
03
04
05
02
01
01
07
08
09
10
11
12
02
02
02
14
15
16
17
18
19
02
03
03
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
04
20
20
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
01
17
17
23
24
25
26
27
28
01
18
18
30
01
02
03
04
05
06
07
08
09
01
17
17
11
12
13
14
15
16
01
18
18
18
19
20
21
22
23
01
19
19
25
26
27
28
29
30
01
02
03
04
05
02
01
01
07
08
09
10
11
12
02
02
02
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
04
20
20
15
16
17
18
19
20
21
22
23
24
25
26
27
04
21
21
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
05
01
01
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
25
16
16
09
10
11
12
13
14
15
16
17
25
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
01
20
20
23
24
25
26
27
28
29
30
01
02
03
01
04
04
05
06
07
08
09
10
01
05
05
12
13
14
15
16
17
01
06
06
19
20
21
22
23
24
25
26
27
28
29
30
05
32
32
02
03
04
05
06
07
05
33
33
09
10
11
12
13
14
05
34
34
16
17
18
19
20
21
05
35
35
23
24
25
26
27
28
05
36
36
30
01
02
03
04
04
01
01
06
07
08
09
10
11
04
02
02
13
14
15
16
17
18
04
03
03
20
21
22
23
24
25
04
04
04
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
04
20
20
20
21
22
23
24
25
04
21
21
27
28
29
30
01
38
38
02
03
04
05
06
07
01
40
40
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
20
20
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
06
21
21
20
21
22
23
24
25
06
22
22
27
28
29
30
01
2000
09
09
03
04
05
06
07
08
2000
10
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
2000
11
11
25
26
27
28
29
30
01
02
02
22
22
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
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
06
07
08
09
10
11
12
13
14
15
01
01
01
17
18
19
20
21
22
01
02
02
24
25
26
27
28
29
01
03
03
01
02
03
04
05
06
07
08
09
2000
46
46
2000
47
47
2000
48
48
2000
49
49
14
15
16
2000
50
50
2000
51
51
2000
52
52
2000
53
53
21
22
23
2000
54
54
2000
55
55
2000
56
56
2000
57
57
28
29
30
01
02
03
04
05
06
07
08
03
17
17
10
11
12
13
14
15
03
18
18
17
18
19
20
21
22
03
19
19
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
02
21
21
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
2000
44
44
2000
45
45
2000
46
46
2000
47
47
2000
48
48
08
09
2000
49
49
2000
50
50
2000
51
51
2000
52
52
2000
53
53
15
16
17
18
19
20
21
22
23
2000
54
54
2000
55
55
2000
56
56
2000
57
57
2000
58
58
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
02
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
09
09
23
24
25
26
27
28
01
10
10
30
01
02
03
04
05
06
07
08
09
10
11
12
13
06
09
09
15
16
17
18
19
20
06
10
10
22
23
24
25
26
27
06
11
11
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
10
10
29
30
01
04
17
17
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
04
19
19
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
04
16
16
23
24
25
26
27
28
04
17
17
30
01
02
03
04
05
06
07
08
11
18
18
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
11
19
19
01
02
12
12
03
04
05
06
07
08
02
13
13
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
18
18
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
01
19
19
27
28
29
30
01
07
16
16
03
04
05
06
07
08
07
17
17
10
11
12
13
14
15
07
18
18
17
18
19
20
21
22
23
24
25
26
27
28
29
07
19
19
01
02
03
04
05
06
07
08
09
01
18
18
11
12
13
14
15
16
01
19
19
18
19
20
21
22
23
01
20
20
25
26
27
28
29
30
01
06
20
20
03
04
05
06
07
08
06
21
21
10
11
12
13
14
15
16
17
18
19
20
21
22
06
22
22
24
25
26
27
28
29
06
23
23
01
02
03
04
03
21
21
06
07
08
09
10
11
03
22
22
13
14
15
16
17
18
03
23
23
20
21
22
23
24
25
03
24
24
27
28
29
30
05
14
14
02
03
04
05
06
07
05
15
15
09
10
11
12
13
14
05
16
16
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
02
17
17
02
03
04
05
06
07
02
18
18
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
02
19
19
30
01
02
03
04
05
06
07
08
20
20
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
08
21
21
30
01
02
03
04
05
02
31
31
07
08
09
10
11
12
13
14
15
16
17
18
19
02
32
32
21
22
23
24
25
26
02
33
33
28
29
30
01
02
03
02
18
18
05
06
07
08
09
10
11
12
13
14
15
16
17
02
19
19
19
20
21
22
23
24
25
26
27
28
29
30
01
04
10
10
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
34
34
07
08
09
10
11
12
01
35
35
14
15
16
17
18
19
01
36
36
21
22
23
24
25
26
01
37
37
28
29
30
01
02
08
14
14
04
05
06
07
08
09
08
15
15
11
12
13
14
15
16
08
16
16
18
19
20
21
22
23
08
17
17
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
05
17
17
18
19
20
21
22
23
05
18
18
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
01
01
01
19
20
21
22
23
24
25
26
27
28
29
30


































































































































