01
08
08
02
03
04
05
06
01
09
09
01
10
10
09
10
11
12
13
01
11
11
01
12
12
16
17
18
19
20
01
13
13
01
14
14
23
24
25
26
27
01
15
15
01
16
16
30
01
02
03
04
05
06
07
08
09
10
11
12
01
01
01
14
15
16
17
18
19
01
03
03
21
22
23
24
25
26
01
04
04
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
27
28
29
30
01
02
03
04
02
04
04
06
07
08
09
10
11
02
05
05
13
14
15
16
17
18
02
06
06
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
10
04
04
06
07
08
09
10
11
10
05
05
13
14
15
16
17
18
10
06
06
20
21
22
23
24
25
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
02
08
08
19
20
21
22
23
24
25
26
27
28
29
30
01
01
05
05
01
06
06
01
07
07
01
08
08
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
06
05
05
05
06
07
08
09
10
06
06
06
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
05
04
04
02
03
04
05
06
07
05
05
05
09
10
11
12
13
14
05
06
06
16
17
18
19
20
21
05
07
07
23
24
25
26
27
28
05
08
08
30
01
02
03
02
03
03
05
06
07
08
09
10
02
04
04
12
13
14
15
16
17
02
05
05
19
20
21
22
23
24
02
06
06
26
27
28
29
30
01
08
08
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
05
05
05
02
03
04
05
06
07
05
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
05
06
07
02
05
05
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
07
12
12
07
13
13
07
14
14
07
15
15
07
16
16
07
08
07
17
17
07
18
18
07
19
19
07
20
20
07
21
21
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
01
06
06
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
13
04
04
07
08
09
10
11
12
13
05
05
14
15
16
17
18
19
13
06
06
21
22
23
24
25
26
13
07
07
28
29
30
05
216
216
02
03
04
05
06
07
05
217
217
09
10
11
12
13
14
05
218
218
16
17
18
19
20
21
05
219
219
23
24
25
26
27
28
29
30
01
02
02
06
06
04
05
06
07
08
09
02
07
07
11
12
13
14
15
16
02
08
08
18
19
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
02
07
07
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
02
01
01
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
23
24
01
01
01
26
27
28
29
30
01
02
03
01
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
05
01
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
01
02
03
15
05
05
05
06
07
08
09
10
15
06
06
12
13
14
15
16
17
15
07
07
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
14
05
05
05
06
07
08
09
10
14
06
06
12
13
14
15
16
17
14
07
07
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
02
01
01
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
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
26
27
28
29
30
01
12
06
06
03
04
05
06
07
08
12
07
07
10
11
12
13
14
15
12
08
08
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
35
09
09
03
04
05
06
07
08
09
35
10
10
11
12
13
14
15
16
35
11
11
18
19
20
21
22
23
35
12
12
25
26
27
28
29
30
03
08
08
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
05
09
09
02
03
04
05
06
07
05
10
10
09
10
11
12
13
14
05
11
11
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
02
02
02
07
08
09
10
11
12
02
03
03
14
15
16
17
18
19
02
04
04
21
22
23
24
25
26
02
05
05
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
01
01
01
24
25
26
27
28
29
30
01
02
03
06
06
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
09
09
01
10
10
08
09
10
11
12
01
11
11
01
12
12
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
04
07
07
07
08
09
10
11
12
04
08
08
14
15
16
17
18
19
04
09
09
21
22
23
24
25
26
04
10
10
28
29
30
01
04
04
02
03
04
05
06
07
01
05
05
09
10
11
12
13
14
01
06
06
16
17
18
19
20
21
01
07
07
23
24
25
26
27
28
01
08
08
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
09
05
05
03
04
05
06
07
08
09
06
06
10
11
12
13
14
15
09
07
07
17
18
19
20
21
22
23
24
25
26
27
28
29
09
08
08
01
04
04
02
03
04
05
06
01
05
05
01
06
06
09
10
11
12
13
01
07
07
01
08
08
16
17
18
19
20
01
09
09
01
10
10
23
24
25
26
27
01
11
11
01
12
12
30
01
02
03
04
05
05
05
05
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
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
2026
45
45
02
03
04
05
06
2026
46
46
2026
47
47
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
06
03
03
06
07
08
09
10
11
06
04
04
13
14
15
16
17
18
06
05
05
20
21
22
23
24
25
06
06
06
27
28
29
30
01
02
03
04
05
02
05
05
07
08
09
10
11
12
02
06
06
14
15
16
17
18
19
02
07
07
21
22
23
24
25
26
02
08
08
28
29
30
01
02
03
04
03
05
05
06
07
08
09
10
11
03
06
06
13
14
15
16
17
18
03
07
07
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
01
07
07
09
10
11
12
13
14
01
08
08
16
17
18
19
20
21
01
09
09
23
24
25
26
27
28
01
10
10
30
01
02
03
04
23
04
04
06
07
08
09
10
11
23
05
05
13
14
15
16
17
18
23
06
06
20
21
22
23
24
25
26
27
28
29
30
03
05
05
02
03
04
05
06
07
03
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
05
03
03
03
07
08
09
10
11
12
03
04
04
14
15
16
17
18
19
03
05
05
21
22
23
24
25
26
27
28
29
30
01
02
03
03
01
01
05
06
07
08
09
10
03
02
02
12
13
14
15
16
17
03
03
03
19
20
21
22
23
24
03
04
04
26
27
28
29
30
20
05
05
02
03
04
05
06
07
20
06
06
09
10
11
12
13
14
20
07
07
16
17
18
19
20
21
20
08
08
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
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
01
05
43
43
05
44
44
05
45
45
05
46
46
05
47
47
07
08
05
48
48
05
49
49
05
50
50
05
51
51
05
52
52
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
01
04
04
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
13
09
09
06
07
08
09
10
11
13
10
10
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
13
28
28
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
28
05
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
07
07
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
05
05
01
06
06
04
05
06
07
08
01
07
07
01
08
08
11
12
13
14
15
01
09
09
01
10
10
18
19
20
21
22
01
11
11
01
12
12
25
26
27
28
29
30
01
02
03
11
12
12
05
06
07
08
11
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
05
06
07
08
09
10
11
02
01
01
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
02
03
03
02
03
04
05
06
07
02
04
04
09
10
11
12
13
14
02
05
05
16
17
18
19
20
21
02
06
06
23
24
25
26
27
28
29
30
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
02
05
05
02
03
04
05
06
07
02
06
06
09
10
11
12
13
14
02
07
07
16
17
18
19
20
21
02
08
08
23
24
25
26
27
28
29
30
01
02
03
01
10
10
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
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
27
28
29
30
01
2026
08
08
03
04
05
06
07
08
2026
09
09
10
11
12
13
14
15
2026
10
10
17
18
19
20
21
22
2026
11
11
24
25
26
27
28
29
2026
12
12
01
02
03
04
05
06
07
08
09
24
05
05
11
12
13
14
15
16
24
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
01
05
05
11
12
13
14
15
16
01
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
03
05
05
11
12
13
14
15
16
03
06
06
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
01
03
03
07
08
09
10
11
12
01
04
04
14
15
16
17
18
19
01
05
05
21
22
23
24
25
26
01
06
06
28
29
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
27
28
29
30
01
02
03
04
05
01
07
07
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
03
02
02
21
22
23
24
25
26
03
03
03
28
29
30
01
02
03
04
05
06
06
10
10
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
04
04
04
05
06
07
08
09
01
05
05
11
12
13
14
15
16
01
06
06
18
19
20
21
22
23
01
07
07
25
26
27
28
29
30
01
02
03
04
05
06
07
08
09
10
11
12
13
03
01
01
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
01
09
09
21
22
23
24
25
26
01
10
10
28
29
30
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
01
02
03
04
05
06
52
05
05
08
09
10
11
12
13
52
06
06
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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
03
04
05
02
05
05
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
11
01
01
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
21
05
05
02
03
04
05
06
07
21
06
06
09
10
11
12
13
14
21
07
07
16
17
18
19
20
21
21
08
08
23
24
25
26
27
28
21
09
09
30
01
02
03
04
05
06
07
08
09
10
11
12
03
12
12
14
15
16
17
18
19
20
21
22
23
24
25
26
03
13
13
28
29
30
01
02
03
04
05
06
01
178
178
08
09
10
11
12
13
01
179
179
15
16
17
18
19
20
01
180
180
22
23
24
25
26
27
01
181
181
29
30
01
02
03
04
05
06
07
08
09
10
29
05
05
12
13
14
15
16
17
18
19
20
21
22
23
24
29
06
06
26
27
28
29
30
01
03
01
01
03
04
05
06
07
08
03
02
02
10
11
12
13
14
15
03
03
03
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
02
02
02
05
06
07
08
09
10
02
03
03
12
13
14
15
16
17
02
04
04
19
20
21
22
23
24
02
05
05
26
27
28
29
30
2026
09
09
02
03
04
05
06
07
2026
10
10
09
10
11
12
13
14
2026
11
11
16
17
18
19
20
21
2026
12
12
23
24
25
2026
13
13
27
28
2026
14
14
30
01
02
03
01
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
51
07
07
05
06
07
08
09
10
51
08
08
12
13
14
15
16
17
51
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
16
17
18
19
20
21
22
23
24
25
02
01
01
27
28
29
30
01
02
03
04
22
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
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
13
14
15
16
17
18
01
01
01
20
21
22
23
24
25
26
27
28
29
30
01
02
03
39
07
07
05
06
07
08
09
10
39
08
08
12
13
14
15
16
17
39
09
09
19
20
21
22
23
24
39
10
10
26
27
28
29
30
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
02
02
02
06
07
08
09
10
11
02
03
03
13
14
15
16
17
18
02
04
04
20
21
22
23
24
25
02
05
05
27
28
29
30
01
02
07
02
02
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
06
01
01
16
17
18
19
20
21
06
04
04
23
24
25
26
27
28
06
05
05
30
01
02
14
01
01
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
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
06
06
06
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
04
01
01
02
03
04
05
06
07
04
02
02
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
01
06
06
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
01
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
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
02
08
08
27
28
29
30
01
02
03
04
02
05
05
06
07
08
09
10
11
02
06
06
13
14
15
16
17
18
02
07
07
20
21
22
23
24
25
02
08
08
27
28
29
30
01
02
03
04
05
06
07
02
01
01
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
03
01
01
12
13
14
15
16
17
03
05
05
19
20
21
22
23
24
03
07
07
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
02
07
07
26
27
28
29
30
01
02
03
04
05
02
04
04
07
08
09
10
11
12
02
05
05
14
15
16
17
18
19
02
06
06
21
22
23
24
25
26
02
07
07
28
29
30
01
02
03
04
02
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
38
05
05
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
08
08
02
03
04
05
06
07
01
09
09
09
10
11
12
13
14
01
10
10
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
01
02
03
04
05
09
09
06
07
08
09
10
11
05
10
10
13
14
15
16
17
18
05
12
12
20
21
22
23
24
25
26
27
28
29
30
01
04
07
07
03
04
05
06
07
08
04
08
08
10
11
12
13
14
15
04
09
09
17
18
19
20
21
22
04
10
10
24
25
26
27
28
29
30
01
30
11
11
03
04
05
06
07
08
30
12
12
10
11
12
13
14
15
30
13
13
17
18
19
20
21
22
30
14
14
24
25
26
27
28
29
30
15
15
01
02
03
04
05
08
08
06
07
08
09
10
11
05
09
09
13
14
15
16
17
18
05
10
10
20
21
22
23
24
25
26
05
11
11
28
29
30
01
02
03
04
05
01
56
56
07
08
09
10
11
12
01
57
57
14
15
16
17
18
19
01
58
58
21
22
23
24
25
26
01
59
59
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
04
05
05
02
03
04
05
06
07
08
09
10
11
12
13
14
04
06
06
16
17
18
19
20
21
04
08
08
23
24
25
26
27
28
29
30
01
04
04
02
03
04
05
06
07
01
05
05
09
10
11
12
13
14
01
06
06
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
04
05
05
14
15
16
17
18
19
04
06
06
21
22
23
24
25
26
04
07
07
28
29
30
01
03
04
04
03
04
05
06
07
08
03
05
05
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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
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
26
27
28
29
30
01
25
25
01
26
26
01
27
27
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
02
03
03
05
06
07
08
09
10
02
04
04
12
13
14
15
16
17
02
05
05
19
20
21
22
23
24
02
06
06
26
27
28
29
30
01
02
03
04
05
27
45
45
07
08
09
10
11
12
27
46
46
14
15
16
17
18
19
27
47
47
21
22
23
24
25
26
27
48
48
28
29
30
01
02
20
44
44
04
05
06
07
08
09
20
45
45
11
12
13
14
15
16
20
46
46
18
19
20
21
22
23
20
47
47
25
26
27
28
29
30
01
33
44
44
03
04
05
06
07
08
33
45
45
10
11
12
13
14
15
33
46
46
17
18
19
20
21
22
33
47
47
24
25
26
27
28
29
33
48
48
01
02
03
04
05
06
14
11
11
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
04
04
07
08
09
10
11
12
01
05
05
14
15
16
17
18
19
01
06
06
21
22
23
24
25
26
01
08
08
28
29
30
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
26
27
28
29
30
01
08
08
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
01
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











































































































































