01

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03

04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05

06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
07

07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
10
08
08
08
08
08

08
08
08
08
08
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
09
09
10
10
10
10
11
12
09
09
09
09
09
09
09
09
09
10
10
10
11
11
10
10
10
10
11
12
11
14
09
09
09
09
09

09
09
09
09
09
09
09
09
09
09
10
10
10
10
10
11
11
12
14
10
10
10
10
10
11
11
12
11
11
11
12
12
13
10
10
10
10
10
11
11
12
13
11
11
12
12
13
11
11
11
13
12
14
12
15
10
10
10
10
10

10
10
10
10
10
11
11
12
12
14
11
11
11
12
13
12
13
13
15
11
11
12
12
14
12
13
13
12
12
14
14
13
14
11
11
11
12
13
12
13
13
14
12
13
13
13
14
12
12
16
14
14
15
14
16
11
11
11
12
13

11
11
12
13
15
12
13
13
14
15
12
13
15
14
15
13
14
14
16
12
13
13
14
15
14
15
15
13
14
15
16
15
15
12
13
15
14
15
13
14
14
17
14
15
15
14
17
13
15
17
15
15
16
16
17
12
12
14
13
14

13
15
14
14
16
14
15
14
16
16
14
14
18
15
17
15
15
16
17
14
15
14
17
16
15
16
16
14
17
16
17
16
17
14
14
16
15
16
15
15
15
18
15
16
16
15
18
14
18
18
16
16
17
17
18
13
17
15
15
15

14
16
15
16
18
16
16
15
17
17
15
17
19
17
18
18
18
17
18
17
17
15
18
19
16
17
18
15
18
19
18
18
18
15
16
17
16
17
16
16
17
19
16
17
19
17
19
17
19
19
17
17
18
19
19
15
19
18
18
18

15
18
16
19
20
18
18
17
20
19
18
19
20
19
20
20
19
19
19
18
18
18
19
20
17
18
19
18
19
20
19
19
19
16
18
20
18
19
20
19
19
20
18
19
20
19
20
19
20
20
20
19
19
20
20
19
20
20
19
19

21
19
20
21
21
21
21
18
21
20
19
21
21
20
21
21
21
20
21
21
21
21
21
21
19
19
20
21
21
21
20
20
21
17
20
21
19
20
21
21
21
21
19
20
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
20

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03

04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06

07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
09
09
09
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
09

08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
10
09
09
09
09
09
09
10
10
10
10
11
08
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
10
10
11
09
09
09
09
09
10
10
11
10

09
09
09
09
10
10
10
10
11
10
10
10
10
11
12
11
12
10
10
10
10
11
12
11
12
11
11
12
09
09
09
09
09
09
09
09
09
10
10
10
10
11
12
10
10
10
11
11
11
11
12
10
10
10
11
11
11
11
13
11

11
11
11
12
11
11
12
14
12
11
11
11
12
12
13
12
13
11
11
11
12
12
13
12
13
12
13
14
10
10
10
10
10
10
11
11
12
11
11
11
12
12
13
11
11
12
12
13
12
13
14
11
11
12
12
13
12
14
14
12

12
12
14
15
12
13
13
15
15
12
12
14
14
13
14
13
15
12
12
14
14
13
14
14
16
13
15
15
11
11
11
12
12
14
12
13
13
12
12
14
15
13
14
12
13
13
13
14
13
15
16
12
13
13
13
14
13
15
15
14

13
15
17
17
13
14
14
16
17
13
14
15
15
15
15
16
16
13
14
15
16
15
15
15
17
14
16
16
12
12
13
13
15
16
14
15
15
13
15
16
16
15
16
13
14
14
14
15
14
16
17
13
14
15
14
16
14
16
16
16

14
16
18
18
15
15
16
17
18
14
16
16
17
16
16
17
17
14
17
17
17
16
17
16
18
15
17
18
13
15
16
14
16
17
15
16
18
14
16
17
17
18
18
16
16
18
15
17
15
18
18
18
17
16
15
17
16
17
17
17

16
18
19
19
18
18
17
18
19
15
18
17
18
17
18
18
18
15
18
18
18
18
18
17
19
18
18
19
14
16
17
16
17
18
16
18
19
16
17
18
18
19
19
19
18
19
16
18
19
19
19
19
19
17
16
18
17
18
19
19

19
19
20
20
19
19
18
19
20
17
19
20
19
18
19
20
19
19
20
19
19
19
20
18
20
19
20
20
15
17
18
18
19
20
20
20
20
18
19
20
20
20
20
20
20
20
18
19
20
20
20
20
20
19
20
19
19
20
20
20

20
21
21
21
21
20
21
20
21
20
21
21
21
21
21
21
21
20
21
20
21
21
21
20
21
21
21
21
17
18
19
19
21
21
21
21
21
19
21
21
21
21
21
21
21
21
19
20
21
21
21
21
21
21
21
20
21
21
21
21

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03

04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05

06
06
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
07
07
07
07
07
07

09
10
08
08
08
08
08
08
08
08
09
09
10
09
09
10
10
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
09
09
09
08
08
08
08
08
08
08
08
09
09

10
11
09
09
09
09
09
10
10
11
10
10
11
10
10
11
11
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
10
09
09
09
09
09
09
10
10
10
10
11
09
09
09
09
09
09
10
10
10
10

14
12
10
10
10
10
11
11
11
12
11
12
12
11
12
12
12
09
09
09
09
09
09
09
09
09
10
10
10
11
11
10
10
10
10
11
12
11
12
10
10
10
10
11
12
11
13
11
11
13
10
10
10
10
11
12
11
12
11
11

15
14
11
11
12
14
13
12
13
14
12
14
13
12
13
13
14
10
10
10
10
10
11
11
12
13
11
11
12
12
13
11
11
11
12
12
13
12
14
11
11
11
12
12
13
12
14
12
14
14
11
11
11
12
12
13
12
13
12
13

16
16
12
13
13
16
14
13
14
15
14
15
15
13
14
14
15
11
11
11
12
13
12
12
13
14
12
13
13
13
14
12
12
14
14
13
14
14
15
12
12
14
15
13
15
14
15
13
15
15
12
12
14
14
13
14
13
15
13
15

17
17
13
14
14
17
15
14
16
16
15
17
16
15
16
15
16
12
13
14
13
14
13
16
14
15
13
14
14
14
15
13
15
15
17
15
16
15
16
13
15
16
16
16
16
15
16
14
16
17
13
14
15
15
15
15
17
16
14
16

18
18
16
16
16
18
16
15
18
17
16
18
17
17
17
16
17
13
14
16
16
16
14
17
15
16
16
16
17
15
16
14
16
18
18
17
17
16
17
14
16
18
18
17
17
17
17
16
18
18
14
17
16
18
16
17
18
18
15
17

19
19
17
17
18
19
17
17
19
18
18
19
18
18
18
18
19
16
15
18
18
17
18
18
16
18
18
17
18
16
18
16
17
19
19
18
18
17
19
16
18
19
19
18
18
18
18
18
19
19
15
18
18
19
17
18
19
19
17
18

20
20
19
18
20
20
19
19
20
19
19
20
20
20
20
19
20
19
17
19
19
20
19
19
17
19
19
20
19
17
19
17
18
20
20
19
19
20
20
18
19
20
20
19
19
19
19
19
20
20
18
19
20
20
20
19
20
20
20
19

21
21
20
21
21
21
21
20
21
20
21
21
21
21
21
21
21
20
20
21
20
21
20
21
19
21
20
21
21
19
21
19
20
21
21
21
21
21
21
21
20
21
21
21
20
20
20
20
21
21
20
20
21
21
21
20
21
21
21
20

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

05
05
05
05
05
05
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
08
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05

07
07
08
08
08
10
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
08
08
08
09
10
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07

09
12
09
09
10
11
08
08
08
08
08
08
08
09
09
09
10
09
09
10
11
09
09
10
10
11
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
09
09
10
08

11
13
10
11
12
12
09
09
09
09
09
10
10
10
10
11
12
10
10
11
12
10
10
11
13
12
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
11
09
09
09
09
09
09
10
11
10
10
11
09

12
14
11
12
13
13
10
10
10
11
11
11
12
11
11
12
13
11
14
12
13
11
13
12
14
13
09
09
09
09
09
09
09
09
09
10
10
10
11
11
10
10
10
10
11
13
11
12
10
10
10
10
11
13
11
12
11
12
12
10

14
15
13
13
14
15
11
11
12
12
14
12
13
12
13
13
14
12
15
14
14
12
14
14
15
14
10
10
10
10
10
11
11
12
14
11
11
12
12
14
11
11
12
13
12
14
12
13
11
11
12
13
12
15
13
13
12
13
13
11

15
16
14
14
15
16
12
13
13
13
15
13
14
13
14
14
15
14
16
16
15
14
15
15
16
15
11
11
11
12
13
12
13
13
15
12
13
13
13
15
12
13
13
14
14
15
16
14
12
13
13
14
14
16
14
14
13
14
14
12

16
17
15
15
16
17
14
15
17
14
16
15
15
14
15
16
17
16
17
17
16
15
16
16
17
16
12
13
15
14
15
13
14
14
16
14
15
16
14
16
13
14
14
15
15
16
17
15
13
14
14
16
16
17
15
15
15
16
15
13

17
18
16
18
18
18
15
18
18
16
17
16
17
15
16
17
18
17
18
18
17
18
18
17
18
17
14
14
18
15
17
15
15
16
17
15
17
17
16
17
15
15
15
18
17
17
18
16
15
15
15
18
17
18
16
17
17
17
16
14

18
19
17
19
19
19
17
19
19
17
19
17
18
16
18
18
19
19
19
19
19
19
19
18
19
18
15
17
19
17
18
18
18
17
18
17
18
19
17
18
16
16
16
19
18
18
19
18
16
16
17
19
18
19
17
19
19
19
19
18

20
20
20
20
20
20
20
20
20
20
20
20
19
17
19
19
20
20
20
20
20
20
20
20
20
19
18
19
20
19
20
20
19
19
19
19
20
20
19
19
17
17
19
20
20
20
20
20
19
19
19
20
20
20
19
20
20
20
20
20

21
21
21
21
21
21
21
21
21
21
21
21
20
18
20
20
21
21
21
21
21
21
21
21
21
20
19
21
21
20
21
21
21
20
21
20
21
21
20
21
21
20
21
21
21
21
21
21
21
20
20
21
21
21
21
21
21
21
21
21

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06

05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
07
09
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
08
07
07
07
07
08

07
07
07
07
07
07
07
07
07
07
08
08
08
09
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
11
11
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
08
08
08
09
10
08
08
08
09
09

08
08
08
08
08
08
08
09
09
09
09
09
09
10
08
08
08
08
08
08
08
08
09
09
09
09
09
09
11
09
09
09
10
12
12
08
08
08
08
08
08
08
09
09
09
10
09
09
10
11
09
09
10
11
11
09
09
10
10
11

09
09
09
09
09
10
11
10
10
12
10
10
11
11
09
09
09
09
09
09
10
10
10
10
11
10
10
11
12
10
10
11
12
13
13
09
09
09
09
09
10
10
10
10
11
12
10
11
11
12
10
10
11
12
12
10
10
11
12
13

10
10
10
11
12
11
12
11
12
14
11
11
13
12
10
10
10
10
11
12
11
12
11
11
13
11
11
12
13
11
11
12
14
14
14
10
10
10
11
11
11
12
11
11
12
14
11
12
13
13
11
13
12
13
13
11
13
12
13
14

11
12
13
12
14
12
13
12
13
15
12
14
14
13
11
11
11
12
12
13
12
14
12
14
14
12
13
13
14
12
13
13
15
15
15
11
11
12
12
14
12
13
12
13
13
15
12
13
14
14
12
15
14
14
14
12
14
14
15
15

12
13
14
14
15
15
14
13
14
16
13
15
15
14
12
12
14
15
13
14
14
15
13
15
15
13
14
15
15
13
14
14
16
16
16
12
13
14
13
16
13
14
13
14
14
16
15
14
15
16
14
16
15
15
15
14
15
15
16
16

16
14
15
15
17
16
15
15
15
17
14
16
16
15
13
15
16
16
15
16
15
17
14
16
16
14
15
16
16
14
15
16
17
17
17
14
16
15
14
17
15
15
14
15
16
17
16
15
16
17
16
17
17
16
16
15
16
16
17
17

17
15
16
16
18
17
16
16
16
18
16
17
17
16
14
16
17
17
17
17
16
18
16
17
17
15
17
17
17
15
16
17
18
18
18
15
17
16
16
18
16
17
15
16
17
18
17
16
17
18
17
18
18
17
17
17
17
17
18
18

19
16
19
18
19
18
17
17
18
19
17
18
18
18
16
17
18
18
19
19
18
19
17
18
18
16
19
18
18
16
19
19
19
19
19
18
18
17
18
19
18
19
16
19
19
19
18
17
18
19
18
19
19
18
19
18
18
18
19
19

20
17
20
19
20
19
19
19
20
20
18
19
19
19
17
19
19
19
20
20
19
20
19
19
20
19
20
19
20
17
20
20
20
20
20
20
20
18
20
20
20
20
17
20
20
20
19
18
19
20
20
20
20
20
20
20
20
19
20
20

21
21
21
21
21
21
20
20
21
21
21
20
21
20
21
20
21
21
21
21
21
21
20
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
20
21
21

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

02
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03

07
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

08
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06
06
06
06
06
06
06

09
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
07
07
07
07
07
07
07
07
07
07
07

11
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
09
09
09
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
08
08
08
08
08
08
08
08
09
09
09

12
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
10
09
09
09
09
09
09
10
10
10
10
12
09
09
09
09
09
09
10
10
10
10
11
10
10
11
13
09
09
09
09
09
09
10
10
10
10
11

14
09
09
09
09
09
09
09
09
09
10
10
10
11
11
10
10
10
10
11
12
11
13
10
10
10
10
11
12
11
13
11
12
13
10
10
10
10
11
12
11
12
11
11
12
11
11
12
14
10
10
10
10
11
12
11
12
11
11
12

15
10
10
10
10
10
11
11
12
13
11
11
12
12
13
11
11
11
12
12
13
12
14
11
11
11
13
12
13
12
14
12
13
14
11
11
11
12
12
13
12
14
12
13
15
12
13
13
15
11
11
11
12
12
13
12
13
12
13
13

16
11
11
11
12
13
12
13
13
14
12
13
13
13
14
12
12
14
15
13
15
14
15
12
12
15
14
14
15
14
15
13
14
15
12
12
14
14
13
14
14
15
13
15
16
13
14
14
16
12
12
13
14
13
14
13
14
13
14
14

17
12
13
14
13
14
13
14
14
15
13
14
15
14
15
13
15
16
16
16
16
15
16
13
15
16
15
15
17
16
17
14
15
16
13
15
15
16
15
16
15
16
14
17
17
14
15
16
17
13
14
16
15
14
15
15
16
14
15
17

18
13
14
17
17
17
15
15
15
17
17
17
16
15
17
14
16
18
18
17
17
17
17
14
17
17
16
16
18
17
18
17
16
17
14
16
17
18
17
17
16
17
16
18
18
15
17
18
18
14
16
18
16
17
16
17
17
15
17
18

19
17
15
18
18
18
16
16
16
18
18
18
17
16
18
16
18
19
19
18
18
18
18
17
18
19
17
17
19
18
19
18
17
18
16
17
19
19
18
18
17
18
17
19
19
16
18
19
19
15
17
19
17
18
17
18
18
16
18
19

20
18
19
20
19
19
17
17
18
20
19
19
18
18
20
18
19
20
20
19
19
19
19
18
19
20
18
18
20
19
20
19
18
19
17
18
20
20
19
19
19
20
18
20
20
18
19
20
20
16
18
20
19
19
18
19
19
18
19
20

21
21
20
21
21
20
19
18
21
21
21
20
20
21
21
21
20
21
21
21
20
20
20
20
21
21
21
19
21
20
21
21
20
21
18
19
21
21
20
20
21
21
19
21
21
19
20
21
21
17
19
21
21
20
19
20
20
20
21
21

01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01
01

03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

04
04
04
04
04
04
04
04
04
04
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06
07
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06

06
06
06
06
06
07
07
07
07
08
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
08
07
07
07
07
08
08
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
08
07
07
07
07

07
08
08
08
09
08
08
08
09
10
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
08
08
08
09
09
08
08
08
09
09
09
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
08
08
08
08
09
08
08
08
08

11
09
09
10
11
09
09
10
11
11
08
08
08
08
08
08
08
08
09
09
10
09
09
10
10
09
09
10
10
10
09
09
10
10
10
10
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
09
09
09
12
10
09
09
09
11

12
10
11
11
12
10
11
11
12
12
09
09
09
09
09
10
10
11
10
11
11
10
10
11
11
10
10
11
11
12
10
10
11
11
12
12
09
09
09
09
09
09
10
11
10
10
12
10
10
11
11
10
10
11
13
11
10
10
11
12

13
11
12
13
14
11
12
12
13
13
10
10
10
11
11
11
11
13
11
12
12
11
12
12
13
11
12
12
13
13
11
12
12
12
13
13
10
10
10
10
11
12
11
12
11
12
13
11
11
12
12
11
11
12
14
12
11
11
12
13

14
12
13
14
15
12
13
15
14
14
11
11
12
12
13
12
14
14
12
13
15
12
14
13
15
12
13
13
14
14
12
13
13
14
14
14
11
11
12
13
12
14
12
13
12
13
14
12
13
14
13
12
13
14
15
13
12
13
13
14

15
15
14
15
16
14
14
16
15
15
12
13
13
13
14
13
15
15
14
14
16
14
15
14
16
13
15
14
15
16
13
14
14
16
15
15
12
12
13
14
14
15
14
14
13
14
15
13
15
16
14
13
15
15
16
14
13
14
15
15

16
16
15
16
17
16
15
17
16
17
14
14
15
14
16
14
16
16
16
15
17
15
16
16
17
17
16
16
16
17
16
17
15
17
16
16
13
16
14
15
15
16
16
15
15
15
17
14
16
17
15
14
16
16
17
15
14
16
16
17

17
17
16
17
18
18
16
18
18
18
15
18
16
15
17
16
17
18
18
16
18
16
17
18
18
18
18
17
17
18
17
18
17
18
17
17
14
17
15
16
16
17
18
16
16
16
18
15
18
18
16
15
17
17
18
17
15
17
18
18

18
18
17
19
19
19
17
19
19
19
16
19
17
17
18
17
19
19
19
17
19
17
18
19
19
19
19
18
19
19
18
19
18
19
18
18
17
18
16
18
17
18
19
17
17
17
19
19
19
19
17
17
18
18
19
18
17
18
19
19

19
20
19
20
20
20
18
20
20
20
17
20
20
18
19
20
20
20
20
18
20
19
19
20
20
20
20
19
20
20
19
20
19
20
19
19
20
19
17
19
19
20
20
18
18
20
20
20
20
20
19
20
19
20
20
19
18
19
20
20

20
21
21
21
21
21
19
21
21
21
18
21
21
19
21
21
21
21
21
19
21
20
21
21
21
21
21
20
21
21
20
21
20
21
21
20
21
20
18
20
21
21
21
19
19
21
21
21
21
21
20
21
20
21
21
21
19
21
21
21

01
01
01
01
01
01
01
01
01
01
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

04
04
04
05
05
05
05
05
05
06
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03

06
07
08
06
06
06
06
06
07
07
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

08
08
09
07
07
07
07
08
08
08
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06

09
09
10
08
08
08
09
10
10
09
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
07

10
10
11
09
09
10
11
12
11
11
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
08
08
08
08
09
09
09
11
08
08
08
08
08
08
08
09
09
09
10
09
09
10
11
08

11
11
12
10
11
11
13
13
13
12
08
08
08
08
08
08
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
10
09
09
09
09
09
09
10
10
10
10
11
12
09
09
09
09
09
10
10
10
10
11
12
10
11
11
12
09

12
12
13
11
12
13
14
14
14
13
09
09
09
09
09
09
09
09
09
10
10
10
10
11
10
10
10
10
11
12
11
12
10
10
10
10
11
12
11
12
11
11
12
14
10
10
10
11
11
11
12
11
11
12
13
11
12
13
13
10

13
13
14
12
13
14
15
15
15
14
10
10
10
10
10
11
11
11
12
11
11
12
13
12
11
11
11
12
12
13
12
13
11
11
11
12
12
13
12
13
12
13
14
15
11
11
12
12
14
12
13
12
13
13
15
12
13
14
14
11

14
14
15
15
14
15
16
16
16
15
11
11
11
12
13
12
12
14
15
12
13
13
15
15
12
12
14
14
13
14
13
14
12
12
14
14
13
14
13
15
13
14
15
16
12
13
14
13
15
13
14
13
14
14
16
14
14
15
15
12

15
15
16
16
15
16
17
17
17
17
12
12
14
13
14
13
15
16
16
13
14
14
16
16
13
14
15
15
14
15
15
16
13
14
15
15
15
15
16
16
14
16
16
17
14
16
15
14
17
15
15
14
15
16
17
17
15
16
17
14

16
16
18
17
16
18
18
18
18
18
13
16
15
15
15
14
16
17
17
15
15
15
17
17
14
16
16
16
17
16
17
17
14
16
16
17
16
16
17
17
15
18
17
18
15
17
16
16
18
16
17
15
16
17
18
18
16
17
18
15

18
17
19
19
17
19
19
19
19
19
15
19
17
17
17
16
17
18
18
17
17
18
19
18
15
17
17
18
19
17
19
19
15
18
18
18
17
18
19
18
17
19
18
19
18
18
17
18
19
18
18
16
18
18
19
19
17
18
19
16

19
20
20
20
20
20
20
20
20
20
18
20
19
19
18
17
19
19
19
19
18
20
20
19
16
19
18
19
20
19
20
20
17
20
19
20
19
20
20
20
19
20
19
20
19
19
18
19
20
19
20
17
20
20
20
20
18
19
20
17

20
21
21
21
21
21
21
21
21
21
19
21
21
20
21
21
20
21
21
20
21
21
21
21
20
20
20
21
21
20
21
21
21
21
20
21
20
21
21
21
20
21
20
21
21
21
20
21
21
21
21
20
21
21
21
21
20
20
21
20

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02

03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04

04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06
07
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05

06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
08
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
08
07
07
07
07
08
08
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06

07
07
07
07
07
07
07
07
07
07
08
08
08
09
08
08
08
09
09
07
07
07
07
07
07
07
07
07
07
07
08
08
08
09
08
08
08
09
09
08
08
08
09
09
09
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08

08
08
08
08
08
08
08
09
09
10
09
09
10
10
09
09
10
10
10
08
08
08
08
08
08
08
08
09
09
10
09
09
10
10
09
09
09
10
10
09
09
09
10
10
10
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10

09
09
09
09
10
10
11
10
11
11
10
10
11
12
10
10
11
11
12
09
09
09
09
09
10
10
11
10
10
11
10
10
11
11
10
10
12
11
11
10
10
12
11
11
11
09
09
09
09
09
09
10
10
10
10
11
10
10
11
12

10
10
11
11
11
11
13
11
12
13
11
12
12
13
11
12
12
13
14
10
10
10
10
11
11
11
12
11
12
12
11
12
12
12
11
12
13
12
12
11
12
13
12
12
12
10
10
10
10
11
12
11
12
11
11
12
11
11
12
13

11
12
12
13
12
14
14
12
13
14
12
14
13
14
12
13
13
14
15
11
11
12
14
12
12
13
13
12
13
13
12
13
13
13
12
13
15
13
14
12
13
14
13
14
13
11
11
11
12
12
13
12
13
12
13
14
12
13
13
14

13
13
13
14
13
15
16
15
14
15
14
15
15
15
14
16
14
15
16
12
13
13
15
15
13
14
15
14
16
14
13
14
14
15
13
14
16
15
15
13
14
15
14
15
16
12
12
14
14
13
14
14
16
13
15
15
13
14
14
16

15
15
14
16
14
17
17
16
15
16
15
16
16
16
15
17
16
17
17
13
14
14
16
17
14
15
16
15
17
16
15
15
15
16
15
15
17
16
17
14
15
16
16
16
17
13
14
15
16
15
15
15
17
14
16
16
14
15
16
17

16
16
15
17
16
18
18
17
16
17
16
17
17
17
16
18
17
18
18
15
15
16
17
18
15
17
17
16
18
17
16
17
16
18
16
16
18
17
18
17
16
17
17
17
18
14
17
17
17
16
17
16
18
15
17
18
15
16
17
18

17
18
17
19
18
19
19
18
17
18
17
19
18
18
17
19
18
19
19
18
18
17
18
19
16
19
18
17
19
18
18
18
17
19
17
18
19
18
19
18
17
18
18
18
19
15
18
18
18
18
18
17
19
18
18
19
16
18
18
19

18
19
18
20
19
20
20
19
18
19
20
20
19
19
18
20
20
20
20
19
19
18
19
20
19
20
19
18
20
20
19
19
18
20
18
19
20
19
20
20
18
20
19
19
20
19
20
19
19
19
20
18
20
19
20
20
17
19
19
20

20
21
21
21
21
21
21
20
21
21
21
21
20
20
20
21
21
21
21
21
20
21
20
21
20
21
21
20
21
21
20
21
20
21
21
21
21
20
21
21
21
21
21
20
21
20
21
20
21
21
21
20
21
21
21
21
19
21
21
21

02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
02
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
03
04
04
04
04
04
04
04

04
04
04
04
04
04
04
04
04
04
04
04
05
05
05
05
05
05
06
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
04
05
05
05
05
05
05
06
05
05
05
05
05
05
05

05
05
05
05
05
05
06
06
06
06
06
07
06
06
06
06
06
07
07
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
05
06
06
06
06
06
07
06
06
06
06
06
07
07
06
06
06
06
06
07
08

06
07
07
07
07
09
07
07
07
07
09
08
07
07
07
07
08
08
08
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
07
07
07
07
09
07
07
07
07
09
08
07
07
07
07
08
08
08
07
07
07
07
08
08
09

10
08
08
08
10
10
08
08
08
10
10
11
08
08
08
09
09
09
09
07
07
07
07
07
07
07
07
07
07
07
08
08
08
08
10
08
08
08
10
10
08
08
08
10
10
11
08
08
08
09
09
09
09
08
08
08
08
09
09
10

11
09
09
10
11
11
09
09
10
11
11
12
09
09
10
10
11
11
10
08
08
08
08
08
08
08
08
09
09
09
09
09
09
10
11
09
09
10
11
11
09
09
10
11
11
12
09
09
10
10
11
11
10
09
09
09
11
10
10
11

13
10
11
12
12
12
10
11
11
12
12
13
10
10
11
12
12
12
11
09
09
09
09
09
09
10
10
10
10
11
10
10
11
12
13
10
11
12
12
12
10
11
11
12
12
13
10
10
11
12
12
12
11
10
10
11
12
11
11
12

14
11
12
13
13
13
11
12
13
13
13
14
11
12
12
13
13
13
13
10
10
10
10
11
12
11
12
11
11
12
11
11
12
13
14
11
12
13
13
13
11
12
13
13
13
14
11
12
12
13
13
13
13
11
11
12
13
12
12
13

15
13
13
14
14
14
12
13
14
14
14
15
12
14
13
14
14
14
14
11
11
11
12
12
13
12
13
12
13
14
12
13
13
14
15
13
13
14
14
14
12
13
14
14
14
15
12
14
13
14
14
14
14
12
13
13
15
13
13
14

16
14
14
15
15
15
15
14
16
15
15
16
14
15
15
15
15
15
16
12
12
14
14
13
14
14
16
13
15
15
13
14
14
16
16
14
14
15
15
15
15
14
16
15
15
16
14
15
15
15
15
15
16
13
14
16
16
14
14
16

17
15
15
16
17
17
17
15
17
16
16
17
15
16
16
16
16
16
17
13
14
15
16
15
15
15
17
14
16
16
14
15
16
17
17
15
15
16
17
17
17
15
17
16
16
17
15
16
16
16
16
16
17
14
16
17
17
15
15
17

18
16
17
17
18
18
18
16
18
17
17
18
16
18
17
17
17
17
18
14
17
17
17
16
17
16
18
15
17
18
15
16
17
18
18
16
17
17
18
18
18
16
18
17
17
18
16
18
17
17
17
17
18
15
17
18
18
16
16
18

19
17
18
18
19
19
19
18
19
18
18
19
18
19
18
18
19
18
19
15
18
18
18
18
18
17
19
18
18
19
16
18
18
19
19
17
18
18
19
19
19
18
19
18
18
19
18
19
18
18
19
18
19
17
19
19
19
18
18
19

20
19
20
20
20
20
20
19
20
19
19
20
19
20
19
19
20
20
20
19
20
19
19
19
20
18
20
19
20
20
17
19
19
20
20
19
20
20
20
20
20
19
20
19
19
20
19
20
19
19
20
20
20
18
20
20
20
20
19
20

21
20
21
21
21
21
21
21
21
20
20
21
20
21
21
21
21
21
21
20
21
20
21
21
21
20
21
21
21
21
19
21
21
21
21
20
21
21
21
21
21
21
21
20
20
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21

04 06 07 09 10 11 12 13 14 15 16 18 19 20 21
05 06 07 08 09 10 12 13 15 16 17 18 19 20 21