01
05
18
18
03
04
05
06
07
08
05
19
19
10
11
12
13
14
15
05
20
20
17
18
19
20
21
22
05
22
22
24
25
26
27
28
29
30
31
01
02
02
20
20
04
05
06
07
08
09
02
21
21
11
12
13
14
15
16
02
22
22
18
19
20
21
22
23
02
23
23
25
26
27
28
29
30
31
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
04
22
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
01
01
01
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
03
18
18
02
03
04
05
06
07
03
19
19
09
10
11
12
13
14
03
20
20
16
17
18
19
20
21
03
21
21
23
24
25
26
27
28
29
30
31
01
01
19
19
03
04
05
06
07
08
01
20
20
10
11
12
13
14
15
01
21
21
17
18
19
20
21
22
01
22
22
24
25
26
27
28
29
30
31
01
02
03
01
03
03
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
31
01
02
343
343
02
345
345
02
347
347
02
349
349
06
07
02
351
351
02
353
353
02
355
355
02
357
357
02
359
359
13
14
02
361
361
02
363
363
02
365
365
02
367
367
02
369
369
20
21
02
371
371
02
373
373
02
375
375
02
377
377
02
379
379
27
28
02
381
381
02
383
383
02
385
385
01
02
03
04
05
02
23
23
07
08
09
10
11
12
02
24
24
14
15
16
17
18
19
20
21
22
23
24
25
26
02
25
25
28
29
30
31
10
20
20
02
03
04
05
06
07
10
21
21
09
10
11
12
13
14
10
22
22
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
20
20
07
08
09
10
11
12
01
21
21
14
15
16
17
18
19
01
22
22
21
22
23
24
25
26
27
28
29
30
31
02
21
21
02
03
04
05
06
07
02
22
22
09
10
11
12
13
14
02
23
23
16
17
18
19
20
21
02
24
24
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
09
10
25
25
11
12
13
14
15
16
10
26
26
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
03
02
02
27
28
29
30
31
01
02
03
04
07
22
22
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
04
19
19
03
04
05
06
07
08
04
20
20
10
11
12
13
14
15
04
21
21
17
18
19
20
21
22
04
22
22
24
25
26
27
28
29
30
31
01
02
03
04
05
02
13
13
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
01
13
13
08
09
10
11
12
13
01
14
14
15
16
17
18
19
20
01
15
15
22
23
24
25
26
27
28
29
30
31
01
02
03
02
20
20
05
06
07
08
09
10
02
21
21
12
13
14
15
16
17
02
22
22
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
06
22
22
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
12
12
02
03
04
05
06
07
01
13
13
09
10
11
12
13
14
01
14
14
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
30
01
04
04
01
02
03
04
05
12
31
31
07
08
09
10
11
12
12
32
32
14
15
16
17
18
19
12
33
33
21
22
23
24
25
26
27
28
29
30
31
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
31
01
02
03
02
17
17
05
06
07
08
09
10
11
12
02
18
18
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
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
31
01
02
03
20
20
04
05
06
07
08
09
03
21
21
11
12
13
14
15
16
03
22
22
18
19
20
21
22
23
03
23
23
25
26
27
28
29
30
31
2000
15
15
02
03
04
05
06
07
2000
16
16
09
10
11
12
13
14
2000
17
17
16
17
18
19
20
21
2000
18
18
23
24
25
26
27
28
2000
19
19
30
31
01
03
22
22
03
04
05
06
07
08
03
23
23
10
11
12
13
14
15
03
24
24
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
07
22
22
05
06
07
08
09
10
07
23
23
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
05
05
04
05
06
07
08
09
03
06
06
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
02
06
06
08
09
10
11
12
13
02
07
07
15
16
17
18
19
20
02
08
08
22
23
24
25
26
27
02
09
09
29
30
31
01
02
03
04
05
06
02
06
06
08
09
10
11
12
13
02
07
07
15
16
17
18
19
20
02
08
08
22
23
24
25
26
27
02
09
09
29
30
31
01
02
03
04
05
04
19
19
07
08
09
10
11
12
04
20
20
14
15
16
17
18
19
04
21
21
21
22
23
24
25
26
04
22
22
28
29
30
31
03
20
20
02
03
04
05
06
07
03
21
21
09
10
11
12
13
14
03
22
22
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
04
02
02
31
01
02
03
06
20
20
05
06
07
08
09
10
06
21
21
12
13
14
15
16
17
06
22
22
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
45
01
01
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
04
21
21
02
03
04
05
06
07
04
22
22
09
10
11
12
13
14
04
23
23
16
17
18
19
20
21
04
24
24
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
02
13
13
31
01
02
02
20
20
04
05
06
07
08
09
02
21
21
11
12
13
14
15
16
02
22
22
18
19
20
21
22
23
02
23
23
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
22
22
21
22
23
24
25
26
04
23
23
28
29
30
31
01
02
03
04
05
06
2000
05
05
08
09
10
11
12
13
14
15
16
17
18
19
20
2000
06
06
22
23
24
25
26
27
28
29
30
31
01
02
03
07
21
21
05
06
07
08
09
10
07
22
22
12
13
14
15
16
17
07
23
23
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
06
22
22
05
06
07
08
09
10
06
23
23
12
13
14
15
16
17
06
24
24
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
02
18
18
08
09
10
11
12
13
02
19
19
15
16
17
18
19
20
02
20
20
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
31
31
08
09
10
11
12
13
01
32
32
15
16
17
18
19
20
21
22
23
24
25
26
27
01
33
33
29
30
31
01
02
01
12
12
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
01
13
13
20
21
22
23
24
25
01
14
14
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
26
27
28
29
30
31
01
02
03
04
05
01
31
31
07
08
09
10
11
12
01
32
32
14
15
16
17
18
19
01
33
33
21
22
23
24
25
26
01
34
34
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
05
09
09
26
27
28
29
30
31
01
02
03
04
05
03
20
20
07
08
09
10
11
12
03
21
21
14
15
16
17
18
19
03
22
22
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
26
26
07
08
09
10
11
12
01
27
27
14
15
16
17
18
19
01
28
28
21
22
23
24
25
26
01
29
29
28
29
30
31
01
01
05
05
03
04
05
06
07
08
01
06
06
10
11
12
13
14
15
01
07
07
17
18
19
20
21
22
01
08
08
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
10
02
02
27
28
29
30
31
01
02
01
01
03
04
05
06
07
08
02
02
02
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
19
20
21
22
23
24
25
26
27
05
04
04
29
30
31
01
02
03
04
05
06
06
08
08
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
04
04
03
04
05
06
07
08
01
05
05
10
11
12
13
14
15
01
06
06
17
18
19
20
21
22
01
07
07
24
25
26
27
28
29
01
08
08
31
01
05
22
22
03
04
05
06
07
08
05
23
23
10
11
12
13
14
15
05
24
24
17
18
19
20
21
22
05
25
25
24
25
26
27
28
29
30
31
01
02
03
04
05
06
01
01
01
01
02
02
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
20
20
03
04
05
06
07
08
01
21
21
10
11
12
13
14
15
01
22
22
17
18
19
20
21
22
01
23
23
24
25
26
27
28
29
30
31
01
04
22
22
03
04
05
06
07
08
04
23
23
10
11
12
13
14
15
04
24
24
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
04
22
22
08
09
10
11
12
13
04
23
23
15
16
17
18
19
20
04
24
24
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
162
162
17
18
19
20
21
22
23
24
25
26
27
28
29
01
163
163
31
01
02
06
11
11
04
05
06
07
08
09
06
12
12
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
44
44
05
06
07
08
09
10
01
45
45
12
13
14
15
16
17
01
46
46
19
20
21
22
23
24
01
47
47
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
2000
02
02
27
28
29
30
31
01
02
10
20
20
04
05
06
07
08
09
10
21
21
11
12
13
14
15
16
10
22
22
18
19
20
21
22
23
10
23
23
25
26
27
28
29
30
31
01
02
03
04
01
20
20
06
07
08
09
10
11
01
21
21
13
14
15
16
17
18
01
22
22
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
04
01
01
18
19
20
21
22
23
04
02
02
25
26
27
28
29
30
04
03
03
01
02
01
03
03
04
05
06
07
08
09
01
04
04
11
12
13
14
15
16
01
05
05
18
19
20
21
22
23
01
06
06
25
26
27
28
29
30
01
07
07
01
02
03
04
05
06
01
14
14
08
09
10
11
12
13
01
15
15
15
16
17
18
19
20
01
16
16
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
02
21
21
07
08
09
10
11
12
02
22
22
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
03
14
14
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
01
12
12
07
08
09
10
11
12
01
13
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
27
21
21
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
22
22
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
2000
15
15
04
05
06
07
08
09
2000
16
16
11
12
13
14
15
16
2000
17
17
18
19
20
21
22
23
2000
18
18
25
26
27
28
29
30
2000
19
19
01
02
06
24
24
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
01
06
06
06
07
08
09
10
11
01
07
07
13
14
15
16
17
18
01
08
08
20
21
22
23
24
25
01
09
09
27
28
29
30
31
01
02
03
04
05
01
20
20
07
08
09
10
11
12
01
21
21
14
15
16
17
18
19
01
22
22
21
22
23
24
25
26
27
28
29
30
31
01
02
03
03
30
30
05
06
07
08
09
10
03
31
31
12
13
14
15
16
17
03
32
32
19
20
21
22
23
24
03
33
33
26
27
28
29
30
31
01
02
03
04
05
06
29
05
05
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
08
13
13
07
08
09
10
11
12
08
14
14
14
15
16
17
18
19
08
15
15
21
22
23
24
25
26
08
16
16
28
29
30
31
01
02
03
04
05
04
19
19
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
02
21
21
06
07
08
09
10
11
02
22
22
13
14
15
16
17
18
02
23
23
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
04
20
20
07
08
09
10
11
12
04
21
21
14
15
16
17
18
19
04
22
22
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
05
05
05
06
07
08
09
10
02
06
06
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
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
31
01
02
03
04
05
01
19
19
07
08
09
10
11
12
01
20
20
14
15
16
17
18
19
01
21
21
21
22
23
24
25
26
01
22
22
28
29
30
31
01
20
20
02
03
04
05
06
07
01
21
21
09
10
11
12
13
14
01
22
22
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
07
11
11
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
05
05
05
06
07
08
09
10
02
06
06
12
13
14
15
16
17
02
07
07
19
20
21
22
23
24
02
08
08
26
27
28
29
30
31
01
02
03
04
04
22
22
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
25
18
18
07
08
09
10
11
12
25
19
19
14
15
16
17
18
19
25
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
01
21
21
14
15
16
17
18
19
01
22
22
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
05
37
37
07
08
09
10
11
12
05
38
38
14
15
16
17
18
19
05
39
39
21
22
23
24
25
26
05
40
40
28
29
30
31
01
02
04
22
22
04
05
06
07
08
09
04
23
23
11
12
13
14
15
16
04
24
24
18
19
20
21
22
23
04
25
25
25
26
27
28
29
30
31
01
02
03
04
05
06
07
08
02
21
21
10
11
12
13
14
15
02
22
22
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
06
23
23
04
05
06
07
08
09
06
24
24
11
12
13
14
15
16
06
25
25
18
19
20
21
22
23
06
26
26
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
30
01
01
01
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
2000
12
12
22
23
24
25
26
27
2000
13
13
29
30
31
02
23
23
02
03
04
05
06
07
02
24
24
09
10
11
12
13
14
02
25
25
16
17
18
19
20
21
02
26
26
23
24
25
26
27
28
29
30
31
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
28
29
30
31
2000
58
58
2000
59
59
2000
60
60
2000
61
61
05
06
07
2000
62
62
2000
63
63
2000
64
64
2000
65
65
12
13
14
2000
66
66
2000
67
67
2000
68
68
2000
69
69
19
20
21
22
23
24
25
26
27
28
29
2000
70
70
2000
71
71
02
22
22
02
03
04
05
06
07
02
23
23
09
10
11
12
13
14
02
24
24
16
17
18
19
20
21
02
25
25
23
24
25
26
27
28
29
30
31
2000
59
59
2000
60
60
2000
61
61
2000
62
62
2000
63
63
06
07
2000
64
64
2000
65
65
2000
66
66
2000
67
67
2000
68
68
13
14
2000
69
69
2000
70
70
2000
71
71
2000
72
72
2000
73
73
20
21
2000
74
74
2000
75
75
2000
76
76
2000
77
77
2000
78
78
27
28
29
30
31
01
02
02
03
03
04
05
06
07
08
09
02
04
04
11
12
13
14
15
16
02
05
05
18
19
20
21
22
23
02
06
06
25
26
27
28
29
30
02
07
07
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
06
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
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
02
11
11
27
28
29
30
31
01
02
03
04
05
06
04
20
20
08
09
10
11
12
13
04
21
21
15
16
17
18
19
20
04
22
22
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
04
18
18
07
08
09
10
11
12
04
20
20
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
11
20
20
08
09
10
11
12
13
11
21
21
15
16
17
18
19
20
11
22
22
22
23
24
25
26
27
28
29
30
31
01
02
01
20
20
04
05
06
07
08
09
01
21
21
11
12
13
14
15
16
01
22
22
18
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
07
20
20
08
09
10
11
12
13
07
21
21
15
16
17
18
19
20
07
22
22
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
21
21
16
17
18
19
20
21
01
22
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
06
06
24
24
08
09
10
11
12
13
06
25
25
15
16
17
18
19
20
06
26
26
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
02
20
20
07
08
09
10
11
12
02
21
21
14
15
16
17
18
19
02
22
22
21
22
23
24
25
26
27
28
29
30
31
01
02
03
04
05
08
22
22
07
08
09
10
11
12
08
23
23
14
15
16
17
18
19
08
24
24
21
22
23
24
25
26
27
28
29
30
31
01
02
03
02
35
35
05
06
07
08
09
10
02
37
37
12
13
14
15
16
17
02
38
38
19
20
21
22
23
24
25
26
27
28
29
30
31
01
02
20
20
03
04
05
06
07
08
02
21
21
10
11
12
13
14
15
02
22
22
17
18
19
20
21
22
02
23
23
24
25
26
27
28
29
30
31
01
02
03
04
01
38
38
06
07
08
09
10
01
39
39
12
13
14
15
16
17
01
40
40
19
20
21
22
23
24
01
41
41
26
27
28
29
30
31
08
18
18
02
03
04
05
06
07
08
19
19
09
10
11
12
13
14
08
20
20
16
17
18
19
20
21
08
21
21
23
24
25
26
27
28
08
22
22
30
31
05
19
19
02
03
04
05
06
07
05
20
20
09
10
11
12
13
14
05
21
21
16
17
18
19
20
21
05
22
22
23
24
25
26
27
28
29
30
31






























































































































