01
02
03
04
05
06
02
06
06
08
09
10
11
12
13
02
07
07
15
16
17
18
19
20
21
22
23
24
25
26
27
02
08
08
29
30
01
02
03
04
05
06
07
02
05
05
09
10
11
12
13
14
02
06
06
16
17
18
19
20
21
22
23
24
25
26
27
28
02
07
07
30
01
04
12
12
03
04
05
06
07
08
04
13
13
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
13
07
07
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
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
01
02
03
18
05
05
05
06
07
08
09
10
18
06
06
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
09
08
08
08
09
10
11
12
13
09
09
09
15
16
17
18
19
20
09
10
10
22
23
24
25
26
27
09
11
11
29
30
01
02
03
03
04
04
05
06
07
08
09
10
03
05
05
12
13
14
15
16
17
03
06
06
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
01
01
01
12
13
14
15
16
17
01
02
02
19
20
01
03
03
01
04
04
01
05
05
24
25
01
06
06
01
07
07
01
08
08
01
09
09
01
10
10
01
02
03
05
30
30
05
31
31
06
07
08
09
10
05
32
32
05
33
33
13
14
15
16
17
05
34
34
05
35
35
20
21
22
23
24
05
36
36
26
27
28
29
30
01
03
07
07
03
04
05
06
07
08
03
08
08
10
11
12
13
14
15
03
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
03
11
11
01
13
13
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
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
31
31
02
03
04
05
06
07
01
32
32
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
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
28
29
30
01
02
03
04
10
93
93
10
95
95
10
97
97
10
99
99
10
101
101
10
11
10
103
103
10
105
105
10
107
107
10
109
109
10
111
111
17
18
10
113
113
10
115
115
10
117
117
10
119
119
10
121
121
24
25
10
123
123
10
125
125
10
127
127
10
129
129
10
131
131
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
06
06
02
03
04
05
06
07
01
07
07
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
01
08
08
30
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
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
21
22
23
24
25
26
27
01
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
27
01
13
13
29
30
01
02
03
04
05
06
2007
39
39
08
09
10
11
12
13
2007
40
40
15
16
17
18
19
20
2007
41
41
22
23
24
25
26
27
2007
42
42
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
09
09
01
02
03
04
05
03
06
06
07
08
09
10
11
12
03
07
07
14
15
16
17
18
19
03
08
08
21
22
23
24
25
26
03
09
09
28
29
30
01
02
03
04
05
04
06
06
07
08
09
10
11
12
04
07
07
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
02
06
06
05
06
07
08
09
02
07
07
11
12
13
14
15
16
17
02
08
08
19
20
21
22
23
24
02
09
09
26
27
28
29
30
01
02
03
02
06
06
05
06
07
08
09
10
02
07
07
12
13
14
15
16
17
18
19
20
21
22
23
24
02
08
08
26
27
28
29
30
01
02
03
04
03
02
02
06
07
08
09
10
11
03
03
03
13
14
15
16
17
18
03
04
04
20
21
22
23
24
25
03
05
05
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
01
05
05
07
08
09
10
11
12
01
06
06
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
01
01
01
03
04
05
06
07
08
01
05
05
10
11
12
13
14
15
01
07
07
17
18
19
20
21
22
01
09
09
24
25
26
27
28
29
01
12
12
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
01
05
05
02
03
04
05
06
07
01
06
06
09
10
11
12
13
14
01
07
07
16
17
18
19
20
21
01
08
08
23
24
25
26
27
28
01
09
09
30
01
02
03
05
07
07
05
06
07
08
09
10
05
08
08
12
13
14
15
16
17
05
09
09
19
20
21
22
23
24
05
10
10
26
27
28
29
30
01
02
20
09
09
04
05
06
07
08
09
20
10
10
11
12
13
14
15
16
20
11
11
18
19
20
21
22
23
20
12
12
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
05
06
06
13
14
15
16
17
18
05
07
07
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
01
01
01
19
20
21
22
23
24
01
02
02
26
27
28
29
30
01
02
03
04
05
06
03
07
07
08
09
10
11
12
13
03
08
08
15
16
17
18
19
20
03
09
09
22
23
24
25
26
27
03
10
10
29
30
08
05
05
02
03
04
05
06
07
08
06
06
09
10
11
12
13
14
08
07
07
16
17
18
19
20
21
08
08
08
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
06
04
07
07
08
09
10
11
12
13
04
08
08
15
16
17
18
19
20
04
09
09
22
23
24
25
26
27
04
10
10
29
30
01
02
01
01
01
04
05
06
07
08
09
01
02
02
11
12
13
14
15
16
01
03
03
18
19
20
21
22
23
01
04
04
25
26
27
28
29
30
01
02
03
06
09
09
05
06
07
08
09
10
06
10
10
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
01
02
03
04
05
02
06
06
07
08
09
10
11
12
02
07
07
14
15
16
17
18
19
02
08
08
21
22
23
24
25
26
02
09
09
28
29
30
01
02
03
04
05
14
14
05
15
15
07
08
09
10
11
05
16
16
05
17
17
14
15
16
17
18
05
18
18
05
19
19
21
22
23
24
25
05
20
20
05
21
21
28
29
30
01
07
05
05
03
04
05
06
07
08
07
06
06
10
11
12
13
14
15
07
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
01
44
44
04
05
06
07
08
09
01
45
45
11
12
13
14
15
16
01
46
46
18
19
20
21
22
23
01
47
47
25
26
27
28
29
30
01
02
03
04
06
06
05
06
07
08
09
10
04
07
07
12
13
14
15
16
17
18
19
20
21
22
23
24
04
08
08
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
2007
30
30
27
28
29
30
01
02
03
02
06
06
05
06
07
08
09
10
02
07
07
12
13
14
15
16
17
02
08
08
19
20
21
22
23
24
02
09
09
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
01
01
01
14
15
16
17
18
19
01
02
02
21
22
23
24
25
26
01
03
03
28
29
30
01
02
03
04
05
03
21
21
07
08
09
10
11
12
03
22
22
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
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
01
09
09
29
30
01
02
03
04
03
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
09
10
11
12
13
14
15
16
17
18
19
20
21
22
04
01
01
24
25
26
27
28
29
04
02
02
06
39
39
06
40
40
03
04
06
41
41
06
42
42
06
43
43
06
44
44
06
45
45
10
11
06
46
46
06
47
47
06
48
48
06
49
49
06
50
50
17
18
06
51
51
06
52
52
06
53
53
22
06
54
54
24
25
06
55
55
06
56
56
06
57
57
06
58
58
06
59
59
01
02
03
04
02
06
06
06
07
08
09
10
11
02
07
07
13
14
15
16
17
18
02
08
08
20
21
22
23
24
25
02
09
09
27
28
29
30
01
02
03
04
05
04
04
06
07
08
09
10
11
12
13
14
15
05
05
05
17
18
05
06
06
20
21
22
23
24
25
05
07
07
27
28
29
30
03
12
12
02
03
04
05
06
07
03
13
13
09
10
11
12
13
03
14
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
04
01
01
02
03
04
05
06
07
04
02
02
09
10
11
12
13
14
04
03
03
16
17
18
19
20
21
04
04
04
23
24
25
26
27
28
04
05
05
30
01
02
01
05
05
04
05
06
07
08
09
01
06
06
11
12
13
14
15
16
01
07
07
18
19
20
21
22
23
01
08
08
25
26
27
28
29
30
01
02
01
05
05
04
05
06
07
08
09
01
06
06
11
12
13
14
15
16
01
07
07
18
19
20
21
22
23
01
08
08
25
26
27
28
29
30
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
05
05
05
07
08
09
10
11
12
13
14
15
16
17
18
19
05
06
06
21
22
23
24
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
14
06
06
02
03
04
05
06
07
14
07
07
09
10
11
12
13
14
14
08
08
16
17
18
19
20
21
22
23
24
25
26
27
28
14
09
09
30
01
02
03
04
03
06
06
06
07
08
09
10
11
03
07
07
13
14
15
16
17
18
03
08
08
20
21
22
23
24
25
03
09
09
27
28
29
30
01
02
03
05
06
06
05
06
07
08
09
10
05
07
07
12
13
14
15
16
17
18
19
20
21
22
23
24
05
08
08
26
27
28
29
30
01
02
03
04
05
06
03
23
23
08
09
10
11
12
13
03
24
24
15
16
17
18
19
20
03
25
25
22
23
24
25
26
27
03
26
26
29
30
01
02
03
06
04
04
05
06
07
08
09
10
06
05
05
12
13
14
15
16
17
06
06
06
19
20
21
22
23
24
06
07
07
26
27
28
29
30
01
01
12
12
03
04
05
06
07
08
01
13
13
10
11
12
13
14
15
01
14
14
17
18
19
20
21
22
23
24
25
26
27
28
29
01
15
15
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
01
02
03
04
05
06
12
07
07
08
09
10
11
12
13
12
08
08
15
16
17
18
19
20
12
09
09
22
23
24
25
26
27
12
10
10
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
05
12
12
23
24
25
26
27
28
29
30
01
02
05
05
03
04
05
06
07
08
02
06
06
10
11
12
13
14
15
02
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
02
08
08
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
02
08
08
29
30
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
01
08
08
29
30
01
03
03
02
03
04
05
06
07
01
04
04
09
10
11
12
13
14
01
05
05
16
17
18
19
20
21
01
06
06
23
24
25
26
27
28
01
07
07
30
01
02
03
04
05
06
03
18
18
08
09
10
11
12
13
03
19
19
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
03
06
06
03
04
05
06
07
08
03
07
07
10
11
12
13
14
15
03
08
08
17
18
19
20
21
22
03
09
09
24
25
26
27
28
29
30
01
02
03
04
05
06
07
02
31
31
09
10
11
12
13
14
02
32
32
16
17
18
19
20
21
02
33
33
23
24
25
26
27
28
02
34
34
30
01
05
05
02
03
04
05
06
07
01
06
06
09
10
11
12
13
14
01
07
07
16
17
18
19
20
21
01
08
08
23
24
25
26
27
28
01
09
09
30
01
02
03
04
05
06
01
07
07
08
09
10
11
12
13
01
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
01
09
09
29
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
01
10
10
25
26
27
28
29
30
04
06
06
02
03
04
05
06
07
04
07
07
09
10
11
12
13
14
04
08
08
16
17
18
19
20
21
04
09
09
23
24
25
26
27
28
29
30
01
02
06
06
03
04
05
06
07
08
02
07
07
10
11
12
13
14
15
02
08
08
17
18
19
20
21
22
02
09
09
24
25
26
27
28
29
02
10
10
01
02
03
04
05
06
07
08
09
02
19
19
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
01
32
32
05
06
07
08
09
10
01
33
33
12
13
14
15
16
17
01
34
34
19
20
21
22
23
24
01
35
35
26
27
28
29
30
01
02
03
01
04
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
02
07
07
06
07
08
09
10
11
02
08
08
13
14
15
16
17
18
02
09
09
20
21
22
23
24
25
02
10
10
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
04
04
21
22
23
24
25
26
02
05
05
28
29
30
01
02
03
09
10
10
05
06
07
08
09
10
09
11
11
12
13
14
15
16
17
09
12
12
19
20
21
22
23
24
09
13
13
26
27
28
29
30
01
02
03
04
04
11
11
06
07
08
09
10
11
04
12
12
13
14
15
16
17
18
04
13
13
20
21
22
23
24
25
04
14
14
27
28
29
30
01
02
03
04
05
02
18
18
07
08
09
10
11
12
02
19
19
14
15
16
17
18
19
02
20
20
21
22
23
24
25
26
02
21
21
28
29
30
01
02
03
04
05
02
18
18
07
08
09
10
11
12
02
19
19
14
15
16
17
18
19
02
20
20
21
22
23
24
25
26
02
21
21
28
29
30
01
02
03
04
05
04
06
06
07
08
09
10
11
12
04
07
07
14
15
16
17
18
19
04
08
08
21
22
23
24
25
26
04
09
09
28
29
30
01
02
03
04
03
07
07
06
07
08
09
10
11
03
08
08
13
14
15
16
17
18
03
09
09
20
21
22
23
24
25
03
10
10
27
28
29
30
01
02
01
08
08
04
05
06
07
08
09
01
09
09
11
12
13
14
15
16
01
10
10
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
01
06
06
30
03
12
12
02
03
04
05
06
07
03
14
14
09
10
11
12
13
14
03
15
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
2007
153
153
2007
154
154
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
04
56
56
04
57
57
04
58
58
04
59
59
04
60
60
10
11
04
61
61
04
62
62
04
63
63
04
64
64
04
65
65
17
18
04
66
66
04
67
67
04
68
68
04
69
69
04
70
70
24
25
04
71
71
04
72
72
04
73
73
04
74
74
04
75
75
01
02
03
10
10
04
05
06
07
08
09
03
11
11
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
06
06
06
07
08
09
10
11
02
07
07
13
14
15
16
17
18
02
09
09
20
21
22
23
24
25
26
27
28
29
30
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
01
02
03
01
05
05
05
06
07
08
09
10
01
06
06
12
13
14
15
16
17
18
01
07
07
20
21
22
23
24
25
01
08
08
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
01
06
06
13
14
15
16
17
18
01
07
07
20
21
22
23
24
25
26
27
28
29
30
01
02
02
04
04
04
05
06
07
08
09
02
05
05
11
12
13
14
15
16
02
06
06
18
19
20
21
22
23
02
07
07
25
26
27
28
29
30
01
02
03
04
01
03
03
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
01
04
04
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
01
07
07
26
27
28
29
30
01
02
03
04
05
04
01
01
07
08
09
10
11
12
04
02
02
14
15
16
17
18
19
04
03
03
21
22
23
24
25
26
04
04
04
28
29
30
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
01
11
11
29
30
01
02
01
05
05
04
05
06
07
08
09
01
06
06
11
12
13
14
15
16
01
07
07
18
19
20
21
22
23
01
08
08
25
26
27
28
29
30
01
02
01
05
05
04
05
06
07
08
09
01
06
06
11
12
13
14
15
16
01
07
07
18
19
20
21
22
23
01
08
08
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
12
05
05
12
13
14
15
16
17
12
06
06
19
20
21
22
23
24
12
07
07
26
27
28
29
30
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
01
09
09
29
30
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
01
05
07
07
03
04
05
06
07
08
05
08
08
10
11
12
13
14
15
05
09
09
17
18
19
20
21
22
23
24
25
26
27
28
29
05
10
10
2007
167
167
2007
168
168
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
07
05
05
02
03
04
05
06
07
07
06
06
09
10
11
12
13
14
07
07
07
16
17
18
19
20
21
22
23
24
25
26
27
28
07
08
08
30
01
02
03
04
05
09
06
06
07
08
09
10
11
12
09
07
07
14
15
16
17
18
19
09
08
08
21
22
23
24
25
26
09
09
09
28
29
30
01
02
02
06
06
04
05
06
07
08
09
10
11
12
13
14
15
16
02
07
07
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
07
07
08
09
10
11
12
13
01
08
08
15
16
17
18
19
20
21
22
23
24
25
26
27
01
09
09
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
25
26
27
28
29
30
01
02
03
04
03
14
14
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
03
15
15
27
28
29
30
01
02
03
01
02
02
05
06
07
08
09
10
01
03
03
12
13
14
15
16
17
01
04
04
19
20
21
22
23
24
01
05
05
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
01
02
03
04
05
06
07
08
02
01
01
10
11
12
13
14
15
02
02
02
17
18
19
20
21
22
02
03
03
24
25
26
27
28
29
02
04
04
01
02
03
01
08
08
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
01
03
13
13
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
04
04
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
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
30
01
02
03
02
04
04
05
06
07
08
09
10
02
05
05
12
13
14
15
16
17
02
06
06
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
03
08
08
07
08
09
10
11
12
03
09
09
14
15
16
17
18
19
03
10
10
21
22
23
24
25
26
03
11
11
28
29
30
01
02
03
04
01
05
05
06
07
08
09
10
11
01
06
06
13
14
15
16
17
18
01
07
07
20
21
22
23
24
25
01
08
08
27
28
29
30
01
02
03
04
05
06
01
56
56
08
09
10
11
12
13
01
57
57
15
16
17
18
19
20
01
58
58
22
23
24
25
26
27
01
59
59
29
30
01
02
03
04
2007
10
10
06
07
08
09
10
11
2007
11
11
13
14
15
16
17
18
2007
12
12
20
21
22
23
24
25
2007
13
13
27
28
29
30
01
01
06
06
03
04
05
06
07
08
01
07
07
10
11
12
13
14
15
01
08
08
17
18
19
20
21
22
01
09
09
24
25
26
27
28
29
30
03
07
07
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
03
11
11
30
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
01
09
09
29
30
01
02
03
04
05
06
05
21
21
08
09
10
11
12
13
14
15
16
17
18
19
20
05
22
22
22
23
24
25
26
27
05
23
23
29
30
01
02
03
04
05
06
07
08
01
07
07
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
2007
17
17
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
2007
33
33
09
10
11
12
13
14
2007
34
34
16
17
18
19
20
21
2007
35
35
23
24
25
26
27
28
2007
36
36
30
01
02
03
04
05
05
07
07
07
08
09
10
11
12
05
08
08
14
15
16
17
18
19
05
09
09
21
22
23
24
25
26
05
10
10
28
29
30
01
02
03
04
05
06
07
01
01
01
09
10
11
12
13
14
01
02
02
16
17
18
19
20
21
01
03
03
23
24
25
26
27
28
01
04
04
30
01
02
03
04
05
06
01
06
06
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
01
09
09
29
30
01
02
03
04
05
01
06
06
07
08
09
10
11
12
01
07
07
14
15
16
17
18
19
01
08
08
21
22
23
24
25
26
01
09
09
28
29
30
01
02
03
14
09
09
05
06
07
08
09
10
14
10
10
12
13
14
15
16
17
14
11
11
19
20
21
22
23
24
14
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
2007
01
01
23
24
25
26
27
28
2007
02
02
30
01
02
03
04
05
05
02
02
07
08
09
10
11
12
05
03
03
14
15
16
17
18
19
05
04
04
21
22
23
24
25
26
05
05
05
28
29
30
01
02
03
04
05
35
04
04
07
08
09
10
11
12
35
05
05
14
15
16
17
18
19
35
06
06
21
22
23
24
25
26
27
28
29
30
01
04
06
06
03
04
05
06
07
08
04
07
07
10
11
12
13
14
15
04
08
08
17
18
19
20
21
22
04
09
09
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
02
02
02
27
28
29
30
01
02
03
2007
38
38
05
06
07
08
09
10
2007
39
39
12
13
14
15
16
17
2007
40
40
19
20
21
22
23
24
2007
41
41
26
27
28
29
30
01
01
07
07
03
04
05
06
07
08
09
10
11
12
13
14
15
01
08
08
17
18
19
20
21
22
23
24
25
26
27
28
29
01
09
09
01
02
10
35
35
04
05
06
07
08
09
10
36
36
11
12
13
14
15
16
10
37
37
18
19
20
21
22
23
10
38
38
25
26
27
28
29
30
01
02
03
04
02
49
49
02
50
50
02
51
51
02
52
52
02
53
53
02
54
54
11
02
55
55
02
56
56
02
57
57
02
58
58
02
59
59
02
60
60
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
36
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
04
15
31
31
06
07
08
09
10
11
15
32
32
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
03
06
06
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
01
02
03
04
05
06
07
08
09
10
11
12
13
01
07
07
15
16
17
18
19
20
01
08
08
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
04
01
01
15
16
17
18
19
20
04
02
02
22
23
24
25
26
27
04
03
03
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
01
06
06
15
16
17
18
19
20
01
07
07
22
23
24
25
26
27
01
08
08
29
30
01
05
07
07
03
04
05
06
07
08
05
08
08
10
11
12
13
14
15
05
09
09
17
18
19
20
21
22
05
10
10
24
25
26
27
28
29
05
11
11
01
02
03
04
05
05
02
02
07
08
09
10
11
12
05
03
03
14
15
16
17
18
19
05
04
04
21
22
23
24
25
26
05
05
05
28
29
30
01
05
24
24
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
07
07
07
08
09
10
11
12
01
08
08
14
15
16
17
18
19
20
21
22
23
24
25
26
01
09
09
28
29
30
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
01
02
02
05
05
04
05
06
07
08
09
02
06
06
11
12
13
14
15
16
02
07
07
18
19
20
21
22
23
02
08
08
25
26
27
28
29
30
01
02
03
03
12
12
05
06
07
08
09
10
03
13
13
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
01
28
28
12
13
14
15
16
17
01
29
29
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
07
07
06
07
08
09
10
11
02
08
08
13
14
15
16
17
18
02
09
09
20
21
22
23
24
25
26
27
28
29
30
01
02
02
25
25
04
05
06
07
08
09
02
26
26
11
12
13
14
15
16
02
27
27
18
19
20
21
22
23
02
28
28
25
26
27
28
29
30
01
02
03
04
01
04
04
06
07
08
09
10
11
01
05
05
13
14
15
16
17
18
01
06
06
20
21
22
23
24
25
01
07
07
27
28
29
30
01
02
33
04
04
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
09
09
09
05
06
07
08
09
10
09
10
10
12
13
14
15
16
17
09
11
11
19
20
21
22
23
24
09
12
12
26
27
28
29
30
07
02
02
02
03
04
05
06
07
07
03
03
09
10
11
12
13
14
07
04
04
16
17
18
19
20
21
22
23
24
25
26
27
28
07
05
05
30
01
06
06
02
03
04
05
06
07
01
07
07
09
10
11
12
13
14
01
08
08
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
02
05
05
04
05
06
07
08
09
02
06
06
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
05
05
03
04
05
06
07
08
02
06
06
10
11
12
13
14
15
02
07
07
17
18
19
20
21
22
02
08
08
24
25
26
27
28
29
02
09
09
01
02
03
02
07
07
05
06
07
08
09
10
02
08
08
12
13
14
15
16
17
02
09
09
19
20
21
22
23
24
02
10
10
26
27
28
29
30
01
02
01
05
05
04
05
06
01
07
07
08
09
01
06
06
11
12
13
14
15
16
17
18
19
20
21
22
23
01
08
08
25
26
27
28
29
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
01
10
10
25
26
27
28
29
30
07
06
06
02
03
04
05
06
07
07
07
07
09
10
11
12
13
14
07
08
08
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
05
15
15
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
12
30
30
04
05
06
07
08
09
12
31
31
11
12
13
14
15
16
12
32
32
18
19
20
21
22
23
12
33
33
25
26
27
28
29
30
01
02
03
04
05
06
11
13
13
08
09
10
11
12
13
11
14
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
10
03
03
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
05
32
32
24
25
26
27
28
29
30
01
02
03
04
05
06
05
05
07
08
09
10
11
12
06
06
06
14
15
16
17
18
19
06
07
07
21
22
23
24
25
26
06
08
08
28
29
30
01
04
06
06
03
04
05
06
07
08
04
07
07
10
11
12
13
14
15
04
08
08
17
18
19
20
21
22
23
24
25
26
27
28
29
04
09
09
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
01
19
19
01
20
20
01
02
05
09
09
05
10
10
05
06
07
08
09
05
11
11
05
12
12
12
13
14
15
16
05
13
13
05
14
14
19
20
21
22
23
05
15
15
05
16
16
26
27
28
29
30
01
02
03
2007
09
09
05
06
07
08
09
10
2007
10
10
12
13
14
15
16
17
2007
11
11
19
20
21
22
23
24
2007
12
12
26
27
28
29
30
03
05
05
02
03
04
05
06
07
03
06
06
09
10
11
12
13
14
03
07
07
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
15
07
07
02
03
04
05
06
07
15
08
08
09
10
11
12
13
14
15
09
09
16
17
18
19
20
21
15
10
10
23
24
25
26
27
28
15
11
11
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
02
03
03
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
01
01
01
03
04
05
06
07
08
01
04
04
10
11
12
13
14
15
01
06
06
17
18
19
20
21
22
01
08
08
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
04
11
11
12
13
04
12
12
15
16
17
18
19
20
04
13
13
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
2007
29
29
12
13
14
15
16
17
18
19
20
21
22
23
24
2007
30
30
26
27
28
29
30
01
02
03
01
09
09
05
06
07
08
09
10
01
10
10
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
12
01
01
05
06
07
08
09
10
12
02
02
12
13
14
15
16
17
12
03
03
19
20
21
22
23
24
12
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
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
02
20
20
21
22
23
24
25
26
27
28
29
30
01
01
02
02
03
04
05
06
07
08
01
03
03
10
11
12
13
14
15
16
17
18
19
20
21
22
01
04
04
24
25
26
27
28
29
01
05
05
01
02
05
05
05
04
05
06
07
08
09
05
06
06
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
07
07
06
07
08
09
10
11
01
08
08
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
2007
01
01
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
02
05
05
06
07
08
09
10
11
12
13
14
15
16
17
18
02
06
06
20
21
22
23
24
25
02
07
07
27
28
29
30
2007
138
138
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
2007
138
138
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
08
08
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
2007
106
106
2007
107
107
03
04
2007
108
108
2007
109
109
2007
110
110
08
2007
111
111
10
11
2007
112
112
2007
113
113
2007
114
114
2007
115
115
2007
116
116
17
18
2007
117
117
2007
118
118
2007
119
119
22
2007
120
120
24
25
2007
121
121
2007
122
122
2007
123
123
2007
124
124
2007
125
125
01
02
02
02
03
04
05
06
07
01
03
03
09
10
11
12
13
14
01
04
04
16
17
18
19
20
21
01
05
05
23
24
25
26
27
28
01
06
06
30
02
04
04
02
03
04
05
06
07
02
05
05
09
10
11
12
13
14
02
06
06
16
17
18
19
20
21
02
07
07
23
24
25
26
27
28
02
08
08
30
01
02
03
04
05
06
07
08
06
15
15
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
04
04
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
03
13
13
06
07
08
09
10
11
03
14
14
13
14
15
16
17
18
03
15
15
20
21
22
23
24
25
03
16
16
27
28
29
30
2007
174
174
2007
175
175
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
2007
163
163
2007
164
164
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
01
08
08
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
08
09
10
11
12
13
14
03
01
01
16
17
18
19
20
21
03
02
02
23
24
25
26
27
28
03
03
03
30
04
10
10
02
03
04
05
06
07
04
11
11
09
10
11
12
13
14
04
12
12
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
05
05
02
03
04
05
06
07
01
06
06
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
08
08
06
07
08
09
10
11
01
09
09
13
14
15
16
17
18
01
10
10
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
02
06
06
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
19
05
05
05
06
07
08
09
10
19
06
06
12
13
14
15
16
17
19
07
07
19
20
21
22
23
24
19
08
08
26
27
28
29
30
01
04
49
49
03
04
05
06
07
08
04
50
50
10
11
12
13
14
15
04
52
52
17
18
19
20
21
22
04
54
54
24
25
26
27
28
29
04
56
56
01
02
03
04
05
06
07
08
09
03
14
14
11
12
13
14
15
16
03
15
15
18
19
20
21
22
23
24
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
06
10
10
22
23
24
25
26
27
06
11
11
29
30
01
02
03
04
05
03
07
07
07
08
09
10
11
12
03
08
08
14
15
16
17
18
19
03
09
09
21
22
23
24
25
26
03
10
10
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
04
15
15
04
05
06
07
08
09
04
17
17
11
12
13
14
15
16
04
19
19
18
19
20
21
22
23
04
21
21
25
26
27
28
29
30
01
02
01
05
05
04
05
06
07
08
09
01
07
07
11
12
13
14
15
16
01
09
09
18
19
20
21
22
23
01
11
11
25
26
27
28
29
30
01
02
02
16
16
04
05
06
07
08
09
02
19
19
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
10
04
04
05
06
07
08
09
10
10
05
05
12
13
14
15
16
17
10
06
06
19
20
21
22
23
24
10
07
07
26
27
28
29
30
01
02
03
01
19
19
05
06
07
08
09
10
01
20
20
12
13
14
15
16
17
01
21
21
19
20
21
22
23
24
01
22
22
26
27
28
29
30
03
07
07
02
03
04
05
06
07
03
08
08
09
10
11
12
13
14
03
09
09
16
17
18
19
20
21
03
10
10
23
24
25
26
27
28
03
11
11
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
01
02
03
04
05
07
07
06
07
08
09
10
11
05
08
08
13
14
15
16
17
18
05
09
09
20
21
22
23
24
25
05
10
10
27
28
29
30
02
06
06
02
03
04
05
06
07
02
07
07
09
10
11
12
13
14
02
08
08
16
17
18
19
20
21
02
09
09
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
02
01
01
30
01
02
03
03
07
07
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
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
03
04
04
02
03
04
05
06
07
03
05
05
09
10
11
12
13
14
03
06
06
16
17
18
19
20
21
03
07
07
23
24
25
26
27
28
03
08
08
30
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
02
01
01
21
22
23
24
25
26
02
02
02
28
29
30
01
02
03
04
03
13
13
06
07
08
09
10
11
03
14
14
13
14
15
16
17
18
03
15
15
20
21
22
23
24
25
26
27
28
29
30
06
05
05
02
03
04
05
06
07
06
06
06
09
10
11
12
13
14
06
07
07
16
17
18
19
20
21
06
08
08
23
24
25
26
27
28
29
30
01
01
04
04
03
04
05
06
07
08
01
05
05
01
06
06
11
12
13
14
15
01
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
01
08
08
01
01
04
04
03
04
05
06
07
08
01
05
05
10
11
12
13
14
01
06
06
01
07
07
17
18
19
20
21
22
01
08
08
24
25
26
27
28
29
30
01
09
09
09
03
04
05
06
07
08
09
10
10
10
11
12
13
14
15
09
11
11
17
18
19
20
21
22
09
12
12
24
25
26
27
28
29
09
13
13
01
02
03
04
15
45
45
06
07
08
09
10
11
15
46
46
13
14
15
16
17
18
15
47
47
20
21
22
23
24
25
15
48
48
27
28
29
30
01
02
03
04
01
15
15
01
16
16
07
08
09
10
11
01
17
17
01
18
18
14
15
16
17
18
01
19
19
01
20
20
21
22
23
24
25
01
21
21
01
22
22
28
29
30
01
02
03
21
21
04
05
06
07
08
09
10
11
12
13
14
15
16
03
22
22
18
19
20
21
22
23
24
25
26
27
28
29
30






























































































































































































































































