10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
4
10
4
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
4
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
4
10
10
10
10
10
10
10
10
10
10
10
10
10
10
4
10
20
4
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
28
10
28
10
10
4
10
10
10
10
10
4
4
4
4
4
7
10
10
10
10
10
10
10
10
10
10
10
10
28
28
28
10
10
4
10
10
10
4
20
10
4
10
10
10
10
10
10
10
10
10
20
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
28
28
28
28
10
10
28
10
28
10
4
4
4
4
20
20
10
20
20
10
10
10
10
20
10
12
12
10
10
10
10
10
10
10
4
4
4
28
4
10
4
4
4
4
4
10
7
10
10
20
12
10
10
10
10
12
10
10
10
10
10
10
10
10
10
28
28
28
10
28
10
28
10
4
4
10
10
10
7
7
7
7
10
4
7
7
20
10
10
10
10
10
12
10
10
12
10
10
10
10
10
10
10
28
10
10
10
28
4
10
4
10
7
10
7
7
20
7
4
20
20
12
10
10
10
10
10
10
10
28
28
28
28
10
28
10
4
4
7
10
7
4
4
20
4
7
7
10
20
10
10
10
12
10
10
10
10
12
10
12
10
10
10
12
10
10
10
28
28
28
28
28
28
10
4
4
4
4
4
7
7
10
7
4
4
7
7
7
10
7
20
10
12
12
20
10
10
12
10
10
10
12
10
28
28
28
4
4
7
7
10
10
10
7
7
38
7
10
20
20
10
10
10
20
10
10
10
12
12
10
10
10
12
10
10
12
10
12
12
10
10
28
28
28
28
28
28
28
28
7
7
7
7
10
28
4
10
7
4
7
7
7
4
7
7
20
20
20
12
12
10
10
12
12
12
10
10
12
10
28
28
28
28
28
28
28
28
28
28
28
7
7
4
7
4
28
38
7
4
7
7
7
7
7
7
10
10
10
10
10
12
12
12
12
12
12
10
12
10
10
28
28
28
28
28
28
28
28
7
4
28
28
7
7
7
7
28
10
7
28
4
7
38
7
7
20
20
20
20
7
7
20
20
38
10
10
10
10
10
10
10
10
12
12
10
12
12
12
10
12
10
28
28
28
28
28
4
7
28
7
7
7
4
28
7
4
4
28
7
7
7
20
7
38
20
10
10
10
20
10
10
10
10
12
12
10
28
28
28
28
28
28
7
7
28
7
28
7
7
7
20
20
20
20
20
10
10
10
12
12
12
12
12
10
12
10
10
10
10
12
10
28
4
28
28
7
28
7
7
7
28
28
28
7
28
28
7
28
7
28
4
10
20
10
7
20
10
20
10
10
20
10
10
12
12
12
12
12
10
10
12
12
28
24
28
28
24
28
28
28
28
24
28
7
7
7
7
7
4
28
7
4
4
4
20
7
7
7
10
20
10
10
20
10
12
12
10
10
12
10
10
10
10
10
10
10
12
10
12
10
28
28
28
28
28
24
7
7
7
28
28
24
4
7
7
4
28
7
20
4
20
20
10
10
10
10
10
10
10
10
28
28
28
28
28
24
24
28
28
24
7
7
7
7
7
28
7
7
7
4
4
28
7
4
7
7
7
7
28
4
28
28
4
7
10
10
10
10
10
10
12
12
12
10
6
10
46
12
12
12
10
10
12
10
28
28
28
28
28
28
7
28
7
7
28
4
24
7
38
4
24
28
7
4
7
38
28
7
20
20
10
10
20
7
12
10
10
20
20
12
10
10
10
38
12
10
10
38
10
12
10
10
10
12
12
12
10
10
10
12
12
12
10
12
12
28
28
28
24
24
28
7
24
28
7
28
7
28
7
7
24
7
7
7
7
7
28
28
4
20
10
20
10
10
20
12
10
38
10
10
12
12
12
12
12
12
28
28
28
28
24
28
7
7
7
24
7
4
4
28
7
4
4
28
7
20
10
4
20
7
12
20
10
12
10
12
10
10
12
12
6
10
12
10
12
10
12
24
24
28
28
24
24
7
7
7
24
7
7
4
7
7
7
7
10
10
10
10
20
20
20
12
12
12
12
12
12
10
12
12
12
6
12
12
12
6
6
12
12
10
28
28
28
28
24
28
24
7
24
28
7
4
28
7
4
4
24
4
7
7
7
7
7
7
7
4
20
20
20
20
10
10
10
10
12
10
6
10
12
12
12
10
6
6
10
10
10
12
12
10
10
10
28
28
28
7
7
28
7
24
24
28
7
24
28
7
7
7
28
28
24
7
4
28
4
7
7
10
7
20
10
12
12
10
12
12
10
12
6
10
12
12
12
6
28
28
28
24
24
7
7
7
7
7
24
7
7
28
7
24
24
24
7
7
7
7
24
24
7
7
7
24
7
7
4
4
7
4
7
7
4
20
20
20
20
20
20
12
20
12
10
12
10
10
12
10
10
10
6
12
12
12
28
28
28
28
28
28
24
24
7
7
7
24
7
7
7
7
7
7
7
7
7
10
10
20
20
20
10
10
10
12
12
12
12
6
6
6
12
12
12
6
12
12
6
28
28
28
28
28
28
28
7
7
7
24
7
7
28
24
7
24
7
28
7
7
7
4
4
7
20
20
10
10
10
10
12
20
10
10
10
12
12
12
12
6
6
6
6
28
28
28
24
28
7
7
7
24
28
7
7
24
7
24
7
24
7
7
28
28
7
24
4
4
7
7
7
7
7
10
20
20
20
20
20
20
10
46
12
12
12
46
10
10
8
6
6
6
28
28
28
28
28
28
28
7
24
28
28
28
24
7
24
7
24
7
28
28
7
7
7
7
24
24
4
7
7
7
7
7
7
4
7
10
10
12
20
20
12
10
10
12
12
12
6
6
6
6
28
28
28
28
28
28
28
7
24
7
7
24
28
24
7
24
7
24
7
24
28
24
24
14
24
24
38
4
4
4
20
10
12
12
20
20
12
12
8
10
6
6
12
12
12
8
6
6
28
28
28
28
28
28
7
7
7
28
28
7
7
7
7
7
7
58
7
24
24
24
7
14
7
14
7
10
20
20
10
12
12
6
14
14
8
12
12
12
12
6
6
12
6
6
6
6
28
28
7
28
28
28
7
24
28
24
28
28
7
7
7
7
7
28
24
28
7
24
24
24
24
7
7
4
7
7
24
7
7
7
7
12
12
6
6
12
6
12
8
8
6
6
6
28
28
28
7
28
28
7
7
24
28
7
24
24
7
7
7
28
24
7
24
24
7
7
7
7
4
24
4
38
7
10
4
7
4
12
20
46
12
12
12
12
12
20
12
12
12
12
12
8
14
14
8
12
12
12
6
6
6
6
6
7
7
7
28
7
24
7
24
7
7
7
24
7
7
7
24
24
24
24
7
7
4
4
4
46
4
12
20
12
12
8
14
8
8
8
12
6
6
6
6
28
28
28
7
7
24
7
7
7
28
7
28
7
7
24
28
28
24
24
7
24
24
24
4
4
4
4
4
14
14
14
4
24
4
14
14
14
14
14
14
4
12
14
14
12
6
12
12
6
12
6
6
6
28
7
7
28
7
24
24
7
7
7
7
7
7
7
7
7
30
7
24
24
24
24
24
24
7
7
14
14
14
7
4
14
14
7
4
4
4
24
10
14
24
14
20
12
6
8
6
12
6
6
6
6
6
28
28
28
28
28
28
7
24
7
7
7
7
24
24
24
28
24
28
24
24
30
7
4
24
14
14
7
7
24
4
4
10
14
24
14
14
12
14
12
8
8
12
6
6
6
28
28
28
28
7
7
28
7
24
28
7
7
7
30
7
14
7
7
24
4
1
24
24
7
1
1
14
12
12
12
12
12
12
8
14
12
8
8
8
8
6
6
12
12
8
6
6
6
6
28
28
28
28
28
28
28
28
24
28
28
28
24
24
7
7
7
7
7
7
24
30
30
30
24
24
7
24
24
14
14
1
1
24
7
14
24
24
14
12
12
12
8
8
8
12
12
6
6
6
28
28
28
28
28
24
24
7
7
24
24
7
24
24
30
30
30
7
7
7
1
24
14
1
24
7
14
14
14
12
12
12
14
14
8
14
12
8
8
12
8
6
6
6
28
28
28
28
28
24
7
7
7
7
28
7
7
30
30
24
30
24
30
7
30
7
24
14
58
24
1
1
1
1
4
24
24
12
14
14
14
14
9
12
14
12
8
12
8
8
8
12
12
6
6
6
6
28
28
28
28
28
28
28
24
28
7
7
7
7
28
7
28
30
7
7
24
30
9
30
7
7
9
7
7
1
1
1
24
24
1
24
24
24
24
14
1
24
12
12
14
12
12
6
6
12
6
6
6
28
24
24
24
24
7
7
24
7
28
7
30
7
24
24
7
30
30
24
7
24
7
7
24
24
1
1
24
7
24
24
14
24
24
24
24
24
24
12
12
12
12
8
8
6
8
8
8
6
6
6
6
6
6
6
6
28
28
28
28
28
28
24
24
24
30
24
30
30
24
30
30
7
30
30
7
7
24
7
1
1
14
1
1
12
12
6
8
12
12
6
8
12
8
8
8
6
28
28
28
24
28
24
24
24
30
24
7
24
30
30
24
7
24
29
29
30
29
24
1
1
1
12
9
9
24
1
1
12
12
14
12
12
8
12
8
8
12
6
28
28
28
28
28
30
30
28
30
30
24
30
30
7
30
30
1
1
58
29
9
9
9
9
12
14
14
1
14
14
12
12
12
14
8
12
6
6
28
24
24
24
28
28
28
28
28
28
30
30
24
30
28
28
30
30
24
9
24
9
30
7
29
29
24
9
46
9
1
1
14
9
8
12
8
12
6
6
6
6
6
6
6
28
24
28
24
28
24
28
28
28
30
24
30
24
24
30
24
30
30
30
30
30
30
9
9
9
30
30
30
29
30
30
1
1
1
1
14
9
12
12
8
14
14
8
12
6
8
6
6
8
8
8
8
8
6
6
6
24
28
24
21
24
28
28
28
28
30
28
28
28
30
24
30
30
30
30
9
30
9
30
29
1
29
7
1
9
1
14
9
1
9
9
12
12
8
8
12
6
6
8
6
6
8
8
8
6
24
28
24
28
24
24
28
24
24
28
28
28
24
28
30
30
30
28
7
30
24
24
9
9
30
30
29
29
1
1
1
1
1
9
9
1
1
14
12
12
14
12
14
8
6
6
8
8
6
8
8
6
6
8
8
6
8
6
6
28
28
24
28
28
28
28
30
28
24
28
7
24
24
9
30
30
30
30
9
9
9
9
9
1
29
29
9
1
1
9
1
14
14
12
12
14
12
8
8
8
6
6
6
8
8
8
28
24
21
28
24
24
21
30
24
24
24
24
28
30
9
28
30
9
30
30
9
1
29
29
29
29
9
9
14
6
8
14
6
6
8
8
6
8
8
8
8
8
28
21
28
24
16
28
28
30
28
28
30
30
30
30
30
30
24
24
30
30
28
30
28
24
24
9
28
30
30
30
9
30
9
9
1
1
1
1
9
14
9
12
12
14
8
14
8
6
6
8
6
6
8
8
6
8
6
6
6
6
16
16
21
28
21
21
21
21
28
16
30
30
30
30
28
30
30
30
28
30
28
24
30
30
30
24
30
30
30
30
30
30
9
43
9
9
9
9
1
9
29
9
14
9
1
1
1
14
1
1
1
12
14
6
12
6
12
12
8
6
8
6
8
6
28
21
16
21
16
21
16
16
16
28
16
16
21
21
21
21
21
21
21
16
28
28
16
30
30
24
24
30
9
43
30
30
30
30
30
30
30
30
29
29
29
29
1
9
9
14
14
14
12
14
6
6
6
6
8
6
6
21
21
21
21
21
21
23
16
16
21
16
21
21
21
21
21
16
30
30
30
30
28
28
24
22
9
24
9
30
30
30
9
29
29
29
9
14
14
1
1
14
9
12
12
6
6
8
8
21
21
21
21
23
21
21
21
21
21
21
21
21
28
30
30
30
30
30
28
30
30
24
16
24
24
24
30
9
9
9
1
29
9
9
9
12
14
14
6
6
6
8
8
6
8
8
6
8
21
21
21
21
21
21
21
16
16
21
30
16
30
30
30
30
30
24
16
30
24
30
24
24
9
9
30
30
9
0
0
29
29
0
9
29
9
9
14
14
14
14
12
6
6
6
14
8
8
8
6
6
8
21
16
16
16
21
21
21
16
30
24
30
30
9
9
30
9
43
9
9
29
1
14
14
15
14
6
12
14
8
8
8
6
6
8
8
21
21
21
21
21
21
23
21
21
16
21
21
21
16
21
16
28
24
28
30
30
30
30
29
29
1
29
1
1
0
9
14
6
15
14
15
6
6
8
6
6
8
8
6
8
8
8
8
21
21
21
21
21
21
16
16
16
16
30
21
30
30
21
21
30
21
30
30
30
30
30
30
9
30
30
30
30
29
29
29
29
29
0
14
1
14
9
0
0
0
1
12
15
15
14
15
6
14
6
6
6
6
6
8
21
21
23
21
21
16
23
21
21
16
24
16
16
30
30
24
30
21
30
30
22
22
30
30
24
30
30
30
9
30
56
30
43
30
30
30
9
29
30
9
29
29
29
0
29
29
29
29
14
29
29
1
1
0
15
14
14
14
6
6
6
8
6
6
6
8
21
21
21
16
21
21
16
30
22
30
30
30
30
30
30
29
29
29
29
0
29
1
29
29
1
14
0
0
0
0
0
15
15
14
8
14
6
8
6
8
6
8
21
21
23
23
21
23
21
21
21
21
21
21
21
16
16
30
22
22
21
24
16
30
30
9
9
30
29
29
0
29
29
29
29
0
0
0
14
0
0
0
0
15
15
14
15
15
15
15
8
6
6
6
6
6
8
6
6
8
8
21
21
21
21
21
21
16
21
16
21
21
21
30
16
30
16
30
30
21
30
30
30
30
30
29
30
30
30
29
29
29
29
29
0
0
0
0
0
0
0
14
14
15
15
8
8
6
8
6
8
6
8
8
21
21
21
16
16
21
16
21
21
22
30
22
30
22
9
9
30
30
29
30
29
33
30
30
29
29
29
0
0
0
14
14
14
14
0
1
14
0
14
0
0
14
14
0
6
15
15
14
15
6
6
8
23
23
23
21
21
21
23
23
23
21
21
21
23
23
16
22
30
30
30
9
30
9
30
9
9
30
29
29
30
29
29
1
0
0
14
0
14
14
0
0
0
6
15
14
6
6
6
21
21
21
21
23
23
21
21
21
23
21
21
22
21
16
16
22
30
9
30
30
30
30
30
30
34
34
29
30
30
29
30
29
29
29
29
0
0
0
29
29
1
14
14
14
14
14
0
0
0
0
14
15
14
14
15
15
8
6
6
6
6
8
8
23
23
23
23
23
23
21
21
21
16
21
21
21
21
22
21
30
21
30
30
30
30
30
0
30
30
30
30
30
30
33
0
0
29
29
14
14
29
29
14
14
0
0
0
14
0
15
6
6
6
8
8
8
23
23
23
16
23
23
23
23
16
23
23
23
21
21
23
21
21
21
21
21
21
16
21
21
21
21
30
22
22
21
30
30
22
30
9
30
30
30
30
30
29
30
29
0
29
29
29
29
0
29
29
14
14
15
15
15
8
8
8
8
8
6
8
8
8
8
8
8
23
23
16
23
23
23
16
21
21
23
23
21
21
21
21
16
21
21
16
16
16
16
21
21
22
21
22
30
0
30
30
30
29
29
33
29
29
29
14
29
0
0
0
0
15
6
14
14
8
6
6
8
8
8
23
23
23
23
23
23
23
23
23
16
21
21
21
21
21
21
16
21
22
22
30
22
22
30
34
30
30
30
34
33
30
33
30
29
0
29
0
29
14
29
14
0
0
14
14
0
0
0
0
15
15
6
8
8
8
8
23
23
23
23
23
21
22
21
16
22
21
56
22
30
21
9
22
30
30
30
30
34
33
30
33
0
29
33
29
29
14
14
0
0
14
0
14
0
0
15
15
15
8
15
6
6
8
6
6
14
8
6
8
16
23
23
16
23
23
23
23
16
21
21
21
21
21
50
16
16
21
21
21
30
30
0
30
30
34
30
29
33
33
33
29
33
33
29
33
29
29
29
14
14
0
8
15
15
15
8
6
6
8
6
6
8
8
8
23
16
23
23
23
23
21
16
21
21
21
21
21
22
22
30
22
22
21
30
30
34
30
30
30
30
21
29
29
29
29
29
14
14
0
29
0
0
14
0
15
15
15
14
15
8
8
8
6
6
16
23
23
23
23
23
23
23
21
16
21
23
21
23
22
16
22
22
21
21
30
9
30
30
30
33
33
21
29
34
30
33
29
29
29
29
0
0
14
0
29
0
29
0
6
15
14
6
6
8
8
8
8
8
23
23
16
16
23
23
23
23
21
23
23
16
21
21
23
16
21
21
21
22
22
21
22
21
22
21
21
23
21
22
21
21
30
30
21
30
0
34
34
33
0
29
29
29
0
0
0
0
14
14
0
0
0
0
0
0
14
15
15
15
8
14
6
8
15
8
8
8
8
23
23
23
23
23
16
16
21
21
21
22
16
22
21
21
22
22
21
21
22
34
33
21
34
29
29
29
29
29
29
29
29
0
0
14
14
14
14
14
14
0
14
8
15
8
8
6
8
23
23
23
23
16
16
23
23
21
21
21
22
21
23
21
22
22
21
30
0
34
21
21
29
34
33
33
29
33
33
33
29
29
29
14
29
14
0
29
15
0
15
14
14
15
6
8
8
6
6
8
16
23
16
23
23
23
23
23
23
21
21
16
23
23
22
23
22
23
22
21
21
21
21
30
30
34
21
33
33
29
34
29
29
29
29
29
29
29
0
14
14
0
14
14
14
14
15
0
0
14
15
14
6
6
8
8
8
23
23
22
16
21
23
21
21
21
21
21
21
22
21
21
21
21
21
21
30
21
34
29
33
29
29
29
14
29
0
0
0
0
0
0
14
6
8
6
8
16
23
16
16
50
23
21
23
21
22
23
21
21
21
21
0
30
34
0
21
34
34
34
29
33
29
29
0
29
29
29
0
0
0
0
6
0
15
15
8
6
8
6
8
8
8
23
27
23
27
23
23
16
23
23
16
27
23
21
22
22
23
23
22
21
23
21
21
22
21
0
21
21
21
29
30
21
21
21
29
21
21
33
33
29
0
0
0
14
0
14
6
6
6
8
8
6
8
8
8
8
8
8
8
8
27
27
23
23
23
27
23
23
16
23
23
23
23
22
22
56
22
23
21
21
21
23
21
22
21
21
34
33
33
21
0
29
29
29
0
34
29
29
0
29
29
0
0
0
0
0
15
0
0
0
0
14
14
14
6
6
15
15
8
8
8
23
27
23
23
23
23
23
23
23
56
23
23
21
23
21
23
34
21
21
21
21
21
21
21
34
33
33
29
29
29
0
29
29
14
0
14
0
0
0
14
15
8
6
27
23
23
23
27
23
23
23
23
23
27
27
23
23
23
23
23
3
22
23
22
22
0
21
21
34
21
34
33
21
29
29
0
29
29
29
29
29
29
29
29
14
0
29
14
14
0
0
0
0
15
6
5
15
8
8
6
8
27
27
27
23
23
23
23
23
23
23
23
22
3
27
22
22
22
21
22
23
21
21
0
34
21
0
33
34
29
29
29
34
34
14
0
14
29
14
0
14
14
0
15
15
6
6
8
8
6
8
27
23
27
23
23
23
23
27
27
23
23
23
23
23
23
23
23
22
23
23
23
23
21
22
21
21
23
21
34
34
34
29
29
29
29
0
0
14
29
14
14
14
0
29
0
6
0
0
6
6
8
8
8
8
27
27
27
23
27
23
23
23
27
3
27
21
23
21
21
23
23
34
21
21
21
34
29
29
29
29
29
29
34
29
0
14
14
0
0
0
0
8
8
8
8
8
8
27
27
27
3
27
23
23
27
22
21
21
23
34
21
29
29
29
34
29
29
0
29
0
14
14
5
0
0
0
5
5
5
8
8
8
8
27
27
27
27
27
23
23
22
22
22
23
23
21
22
22
21
21
21
21
21
21
21
34
21
21
21
21
34
33
21
34
23
0
29
33
29
29
29
29
29
0
34
34
0
29
14
0
29
29
0
0
0
14
14
0
6
14
0
5
8
8
8
8
8
27
27
27
23
27
27
23
23
22
23
22
23
23
21
34
21
21
21
23
21
29
34
34
34
29
29
29
29
14
0
29
14
0
14
8
14
8
8
6
8
27
27
27
3
27
22
27
23
27
23
23
23
23
23
23
21
21
34
21
21
23
21
23
29
29
29
29
29
29
29
29
29
29
0
29
29
29
0
14
0
29
14
14
0
14
0
6
0
6
5
5
5
5
8
8
8
8
27
27
27
27
3
27
27
3
3
23
23
23
23
23
23
23
23
3
3
23
23
23
23
23
22
23
23
23
0
21
21
23
23
34
23
23
29
0
34
34
29
29
29
0
0
29
14
14
14
14
14
14
0
0
0
5
8
14
8
8
8
8
8
8
8
27
27
27
27
27
27
27
23
23
22
23
22
22
22
21
23
23
21
0
23
34
34
0
14
0
29
14
0
0
0
0
0
8
8
8
6
5
8
8
6
8
8
8
8
8
8
8
8
8
8
8
27
27
27
27
3
3
3
3
3
3
3
27
27
27
27
3
3
27
27
23
23
23
21
23
23
29
34
29
29
34
29
29
29
14
0
0
5
5
8
6
8
8
6
8
8
27
27
27
3
3
3
3
3
27
3
3
23
27
27
27
22
27
22
23
23
22
23
22
0
23
23
23
0
23
34
23
23
23
23
29
34
29
29
29
29
0
0
14
0
0
14
0
14
0
0
0
5
6
6
8
8
8
8
8
6
6
8
8
8
8
27
27
27
3
3
3
3
3
23
3
27
3
27
22
23
23
21
22
23
34
23
23
21
23
0
29
29
29
0
34
0
0
14
0
0
0
0
0
0
0
5
5
8
8
8
8
8
8
27
27
27
27
3
3
3
3
3
3
27
27
27
23
23
22
22
22
34
23
0
23
34
29
29
29
0
0
0
0
0
0
14
29
0
0
0
14
14
5
5
5
5
8
5
8
27
3
27
3
3
27
27
56
3
3
23
23
23
3
3
23
3
23
23
23
3
0
0
23
23
23
29
29
29
29
0
29
0
0
0
0
0
29
0
14
14
0
0
8
8
14
8
8
27
27
27
3
3
3
3
27
27
3
3
3
3
22
27
27
3
23
23
23
23
23
23
23
34
34
34
23
34
29
34
34
29
0
0
29
0
0
14
0
14
8
5
8
8
27
27
27
27
27
27
3
3
3
61
3
27
3
3
27
23
22
23
23
23
23
23
23
23
0
29
29
29
29
34
29
29
0
29
0
0
29
29
0
0
0
14
14
5
5
14
5
8
27
27
27
27
27
3
3
27
3
27
3
27
23
23
22
23
22
23
23
23
23
34
23
34
34
29
29
29
34
13
34
29
0
14
14
0
0
0
6
6
6
6
6
6
6
6
6
6
6
6
27
27
61
27
27
27
3
27
3
3
3
27
23
22
23
3
23
23
17
17
23
23
17
23
23
17
23
23
23
29
23
34
23
29
29
29
29
29
29
0
29
0
0
29
0
0
29
0
14
14
14
6
8
6
6
27
27
3
3
3
3
3
3
3
3
27
23
23
23
17
23
23
17
23
23
17
23
23
0
23
34
34
0
29
34
14
29
29
13
34
0
0
29
34
0
0
14
14
5
6
6
6
27
3
3
27
3
27
27
3
27
27
3
3
27
23
23
3
22
3
26
23
23
17
17
34
23
23
29
34
29
0
29
29
29
29
34
13
29
34
0
29
29
5
29
5
5
5
14
14
6
32
6
6
6
27
3
3
3
3
3
3
27
3
3
3
3
3
3
3
3
27
2
3
23
23
23
23
23
23
23
17
17
34
17
29
34
29
0
29
29
0
14
29
5
14
14
14
14
14
14
14
5
14
8
27
27
27
3
27
3
3
27
3
27
27
3
3
3
3
3
26
17
23
0
0
17
34
34
17
34
0
34
34
29
29
13
29
29
0
34
29
29
29
0
29
32
29
5
14
8
8
8
8
8
8
8
27
27
27
3
3
3
3
27
27
27
3
27
3
27
3
2
3
2
3
3
23
0
2
3
17
23
17
34
34
17
17
17
34
13
13
29
29
13
29
29
32
32
5
29
14
32
8
8
5
14
27
27
3
3
3
3
3
3
27
3
2
23
3
2
3
23
17
17
17
17
17
34
34
17
34
29
34
13
29
0
29
29
32
29
29
5
14
14
14
14
14
32
8
8
8
8
8
3
3
3
3
27
27
27
27
3
27
27
27
27
3
3
3
3
2
3
17
17
17
17
17
17
17
17
17
17
17
0
0
13
13
29
13
13
29
29
29
29
29
0
29
29
29
29
14
14
5
8
32
8
6
8
27
27
27
27
27
27
27
3
3
3
3
26
17
17
17
34
17
34
34
34
25
25
34
13
34
13
13
29
32
14
27
27
27
3
3
3
27
3
3
3
3
27
27
2
17
17
17
17
17
17
34
17
34
13
13
29
14
32
32
32
27
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
26
2
26
3
26
23
26
26
17
17
34
17
0
0
34
25
25
34
13
11
34
13
29
29
29
14
14
27
27
27
27
27
3
3
3
3
27
27
3
26
26
26
2
17
17
17
17
26
17
17
0
34
17
17
34
34
34
13
13
13
29
29
29
32
14
14
27
27
27
27
3
27
3
3
27
3
27
3
27
3
3
3
2
2
26
17
17
17
34
34
0
13
13
11
34
34
13
29
29
29
29
29
32
29
32
32
14
14
14
27
27
27
27
3
3
3
3
27
27
3
27
61
3
3
3
26
17
17
0
17
17
17
17
34
34
34
34
13
13
29
29
29
32
32
32
32
32
32
32
32
32
27
27
27
3
3
3
3
3
3
27
26
26
3
27
27
26
26
26
26
17
17
17
17
17
17
17
17
17
17
34
17
0
13
29
11
11
11
29
14
27
27
27
3
27
3
27
3
3
27
27
3
3
26
27
26
26
26
26
26
26
26
2
2
2
17
2
17
17
0
17
17
17
17
17
17
17
17
34
0
34
34
11
13
34
29
13
13
47
13
13
13
11
29
32
32
29
27
27
3
3
3
3
27
27
3
3
26
3
26
26
26
26
27
26
2
26
26
17
17
17
34
34
34
25
34
11
11
34
34
11
13
13
13
13
11
29
32
29
32
27
27
27
3
27
3
27
3
3
3
27
26
27
3
26
26
26
26
26
26
17
17
0
19
13
13
11
11
11
11
13
32
13
11
11
11
11
29
13
29
29
32
27
27
27
27
27
61
3
27
3
26
27
26
19
0
34
19
19
19
19
19
11
25
11
34
11
11
11
11
34
11
11
11
11
11
11
11
11
13
11
11
13
13
11
29
32
32
27
27
27
27
3
3
27
36
26
27
26
26
27
26
2
0
26
17
17
0
34
19
19
19
17
34
34
17
19
34
11
18
11
11
11
11
11
11
13
11
32
13
11
11
11
13
11
13
29
32
27
27
27
27
27
27
3
3
27
27
26
26
17
17
17
17
19
34
19
34
0
0
34
11
19
19
19
25
11
25
11
18
25
11
11
13
11
11
11
13
47
29
32
29
32
27
27
27
27
3
26
26
26
2
26
26
26
17
34
34
19
19
19
17
11
34
11
11
11
18
25
18
11
11
11
11
11
29
29
27
27
3
3
3
27
3
3
3
27
27
26
26
27
2
26
2
0
17
17
19
19
17
19
34
19
17
19
19
11
18
25
19
25
11
13
11
11
11
11
11
13
11
27
27
27
27
27
3
27
27
3
26
26
26
27
26
26
26
26
26
2
26
26
2
17
26
26
17
0
17
0
19
19
11
11
13
18
13
11
11
11
13
27
27
27
27
27
61
27
27
26
26
26
17
17
17
34
19
19
19
19
19
19
11
19
11
18
18
11
59
25
25
11
11
11
27
27
27
27
3
27
27
3
26
27
27
26
26
27
3
26
26
36
2
26
26
26
17
17
19
19
19
11
11
11
13
11
11
27
27
27
27
3
27
3
27
26
26
26
3
26
26
26
27
27
26
26
17
17
19
19
11
19
34
11
11
25
19
18
59
13
13
13
11
11
11
11
27
27
27
27
61
26
27
26
3
26
26
3
27
27
26
26
27
27
26
26
26
2
26
26
0
2
17
19
19
17
19
19
25
25
11
34
11
18
18
18
11
11
11
47
13
13
27
27
3
3
27
3
27
26
26
26
26
26
2
26
2
17
0
0
19
25
19
11
13
25
11
11
11
13
11
13
11
27
27
27
3
27
26
26
26
27
26
27
26
26
26
26
27
26
26
26
26
26
19
25
19
19
25
18
18
18
13
13
11
11
11
27
27
27
26
2
2
2
26
26
2
26
19
19
19
19
11
19
19
11
25
18
18
11
13
13
13
13
13
27
27
27
27
27
27
27
27
27
26
26
27
26
2
26
26
26
26
26
26
26
0
0
17
19
11
19
0
11
19
19
11
19
18
19
18
59
25
11
13
13
13
13
27
27
27
26
26
26
26
26
26
26
36
26
17
19
19
19
25
18
11
18
47
13
11
11
11
11
27
27
27
27
27
27
27
27
27
36
3
26
26
26
27
26
26
27
27
26
26
26
2
26
19
19
19
19
25
19
19
19
11
18
13
11
11
11
11
11
13
13
27
27
36
26
26
26
27
26
27
26
26
26
26
26
26
26
26
2
19
19
25
19
11
25
25
13
11
13
13
11
13
13
47
11
11
27
27
27
26
26
26
26
26
27
26
26
2
27
26
26
26
26
26
26
26
26
19
0
19
19
25
18
13
11
11
11
11
11
11
13
13
13
27
27
27
26
26
26
26
26
26
26
27
26
26
27
26
2
26
2
2
2
26
26
25
26
19
25
19
25
11
19
18
13
11
18
13
13
27
27
27
26
27
27
27
26
26
26
2
2
26
2
26
25
25
19
25
25
19
13
18
18
18
11
11
11
11
13
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
27
2
27
26
25
26
26
19
19
25
25
25
18
18
19
13
13
11
18
11
11
11
13
13
13
27
26
27
26
26
26
26
26
27
27
2
2
25
19
19
19
19
18
25
13
13
11
18
13
18
13
13
26
26
26
27
27
27
27
26
26
26
59
25
27
25
26
19
25
19
25
25
19
19
25
11
11
18
11
27
27
26
26
26
26
26
26
26
26
26
26
26
26
25
18
18
19
19
25
13
18
11
11
11
11
11
13
13
11
27
27
27
26
27
27
26
26
27
27
26
26
26
26
25
26
26
26
25
25
25
19
19
25
19
13
13
11
13
11
27
27
26
27
26
26
27
26
26
25
26
27
26
26
26
25
25
25
25
19
19
25
19
26
19
11
18
11
18
18
13
26
26
26
27
27
26
26
26
27
26
26
26
25
25
26
25
26
26
25
25
25
25
26
26
25
25
13
11
18
18
11
18
13
18
13
11
13
13
11
27
26
26
27
26
27
26
26
26
26
26
25
25
26
25
25
25
11
11
18
11
47
13
11
27
27
27
26
27
27
26
26
26
27
27
26
26
26
26
26
59
25
26
25
27
25
26
26
25
25
25
13
19
18
18
13
11
13
11
13
13
27
27
27
26
26
26
26
26
27
27
27
26
25
27
27
26
25
11
18
26
18
18
13
26
27
26
26
61
27
26
26
26
26
26
27
27
26
26
25
26
25
11
18
18
13
13
27
27
27
26
27
26
26
26
26
26
26
26
25
27
26
26
26
25
13
25
13
26
11
11
11
13
27
26
26
26
27
26
26
27
27
25
27
18
18
18
18
13
13
27
27
27
27
26
26
27
26
27
27
26
25
26
26
27
13
13
26
26
13
26
11
13
27
26
26
26
27
26
26
26
27
26
26
26
26
26
27
26
26
13
13
11
11
27
27
26
26
26
26
27
26
27
26
27
26
26
26
26
26
26
26
26
27
26
26
26
26
26
26
13
11
13
11
13
13
13
27
27
27
27
61
26
26
26
27
26
26
27
27
26
26
26
13
26
26
13
26
13
11
11
27
27
27
27
27
27
27
27
27
26
26
27
26
26
27
26
26
26
26
26
26
26
26
13
13
26
13
13
11
27
27
27
27
26
27
27
26
26
26
26
26
26
13
27
13
13
13
26
26
13
11
11
27
27
26
26
27
26
26
26
26
27
26
26
26
26
26
26
26
26
26
26
27
26
26
26
26
26
26
11
11
11
11
11
11
11
11
27
27
26
27
27
26
26
26
27
27
26
27
27
27
61
27
26
26
13
26
13
26
26
26
26
26
11
27
27
26
26
26
27
27
26
26
27
27
26
26
26
26
26
13
26
26
26
13
13
26
26
11
11
13
13
27
27
26
27
26
26
27
27
27
27
26
26
26
26
26
13
13
26
26
26
13
11
27
27
27
27
27
26
26
26
27
26
26
26
26
26
27
27
27
26
26
27
11
13
27
27
27
27
26
26
26
26
27
27
26
13
26
26
26
26
11
27
27
27
27
27
26
27
27
27
27
26
26
13
26
26
26
13
26
26
11
27
27
27
27
26
27
27
27
26
26
26
26
26
13
26
13
13
26
26
26
26
26
26
13
26
13
11
27
27
27
27
26
26
27
26
27
26
27
26
26
26
26
27
27
27
26
27
27
27
26
13
31
26
26
26
26
11
13
27
27
26
26
27
26
27
27
26
26
26
31
31
31
27
27
26
27
27
26
27
27
26
27
26
31
26
26
11
27
27
26
26
27
27
27
27
27
27
31
27
26
31
31
27
27
31
31
31
31
31
27
27
31
31
31
31
31
27
27
31
31
31
31
31
31
23
23
23
3
23
27
27
27
8
6
13
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
54
54
54
44
44
44
44
44
44
44
44
44
44
44
44
44
44
38
44
38
44
44
38
44
54
54
44
44
62
44
44
44
44
62
44
44
44
44
44
44
38
44
44
38
38
44
44
44
44
44
44
44
44
62
62
62
44
44
38
38
38
38
38
44
44
44
38
54
38
38
44
44
44
44
44
44
44
44
44
44
62
62
62
62
62
44
62
62
44
44
44
44
44
44
44
38
38
44
44
38
44
38
44
44
44
44
38
44
44
44
44
44
44
44
44
62
62
62
62
38
44
38
38
38
44
44
44
38
54
46
46
46
54
44
46
44
44
44
62
62
62
62
62
62
62
62
38
44
62
38
38
38
44
44
38
54
54
38
54
46
46
46
44
44
62
62
62
62
62
62
41
38
4
44
38
44
38
38
44
38
54
46
46
54
46
12
46
44
44
44
62
62
62
62
62
62
62
62
62
62
62
62
38
62
41
41
44
62
62
41
41
41
41
38
44
38
44
44
44
44
44
54
44
54
46
44
44
44
44
62
62
62
62
62
62
62
62
62
62
41
62
41
41
4
4
38
44
44
44
44
44
54
38
54
44
44
46
46
46
44
46
54
46
44
46
44
44
44
44
62
62
62
62
62
62
62
41
41
41
41
38
41
41
4
44
44
44
54
54
46
44
46
44
44
38
41
62
38
62
62
41
62
38
41
41
41
41
44
41
41
44
44
38
54
54
44
44
54
54
12
46
44
46
44
44
44
38
62
62
38
41
41
62
62
41
41
41
44
41
44
41
38
44
54
38
54
54
44
46
44
44
44
44
44
62
62
62
62
62
62
58
58
62
38
62
58
38
41
38
41
41
41
38
38
38
38
54
54
54
46
54
44
44
46
46
44
46
46
44
44
44
62
62
62
62
58
62
58
62
38
38
41
41
41
38
41
62
41
41
62
38
41
44
38
44
38
44
44
54
54
44
46
44
44
44
62
62
62
62
62
58
62
58
62
38
38
38
38
41
41
41
38
41
38
62
62
38
44
44
38
44
44
44
54
44
44
44
54
46
44
54
44
46
46
46
46
46
44
44
46
44
44
44
44
62
62
62
58
58
62
58
62
41
41
62
58
58
62
41
41
38
62
62
38
54
44
44
44
54
54
44
44
44
46
54
44
44
46
46
46
44
46
62
62
62
62
62
62
62
62
62
62
62
62
58
58
58
62
41
41
38
41
62
62
4
44
54
54
54
54
54
54
46
46
44
46
46
44
46
44
44
44
62
62
41
62
58
38
41
41
41
41
38
41
41
41
38
44
54
54
44
46
12
44
44
12
44
40
44
44
44
46
40
44
44
62
62
62
62
62
62
58
62
62
58
58
58
41
62
41
41
38
38
41
58
41
4
41
41
44
54
54
54
44
44
44
44
44
54
46
54
44
44
40
46
46
44
44
44
62
62
62
58
62
62
62
58
58
62
58
58
58
58
62
58
62
38
38
38
44
54
54
54
54
46
44
44
46
46
44
44
40
46
44
46
44
44
62
62
62
62
58
41
41
41
41
41
41
41
41
41
41
58
38
38
62
38
38
41
41
38
41
41
41
44
44
54
54
54
54
54
44
54
44
44
46
44
54
12
46
46
46
44
40
44
40
44
44
46
46
44
62
62
62
58
58
58
62
58
41
41
62
58
58
24
58
41
62
58
38
38
41
41
54
54
44
54
44
54
44
44
44
46
46
46
46
46
44
44
44
62
62
62
62
62
62
41
41
62
41
41
41
58
58
58
62
41
58
41
58
38
58
38
41
44
54
54
54
54
46
46
44
54
54
44
44
44
44
44
46
46
46
46
46
44
41
41
41
58
58
41
41
41
41
58
62
41
41
41
58
58
41
41
62
62
41
62
58
58
41
41
38
41
41
41
38
44
54
46
44
12
44
44
12
44
44
44
44
44
46
46
46
46
44
44
46
46
44
44
62
62
41
62
62
41
41
41
58
41
41
41
41
41
41
41
58
41
58
41
41
41
41
58
38
38
41
38
54
54
44
44
44
46
54
46
46
46
46
46
44
44
44
40
44
44
44
46
44
46
40
40
40
44
40
62
62
58
41
62
41
58
41
58
58
41
41
58
58
41
58
41
41
41
62
58
41
58
58
38
41
41
41
41
38
54
46
44
41
46
44
44
44
44
46
46
44
46
46
46
46
46
46
46
46
44
44
44
40
46
44
44
40
62
62
62
41
62
62
58
62
58
41
62
41
41
41
41
58
62
58
41
41
41
58
58
58
38
38
38
41
38
38
44
41
44
44
44
46
44
46
44
40
40
40
46
46
46
44
44
46
40
46
44
46
40
40
62
62
62
62
62
58
41
58
41
41
41
58
58
62
58
58
58
58
41
58
54
54
46
46
44
46
44
44
40
40
46
46
46
44
40
46
46
46
46
44
46
44
44
40
62
62
62
62
58
62
41
41
62
58
41
41
58
62
62
62
41
41
58
58
58
41
58
24
58
58
41
38
41
46
44
44
46
44
46
46
46
44
44
44
44
46
46
44
40
44
46
62
62
62
62
41
41
58
62
41
41
41
62
62
58
41
58
58
41
58
41
38
38
41
38
58
38
54
54
44
54
44
54
46
46
46
44
46
40
58
62
62
62
62
62
62
41
58
41
41
58
58
58
58
58
41
62
58
58
41
62
41
41
62
38
38
41
58
46
54
46
24
58
58
54
44
46
46
46
46
46
46
46
44
46
46
46
46
44
46
44
46
46
46
44
40
58
58
62
62
62
58
41
58
58
62
58
58
62
41
41
41
62
41
62
62
58
41
41
41
41
58
38
24
58
41
38
58
41
41
58
38
41
38
44
54
41
54
46
46
44
46
44
46
46
46
44
46
46
44
46
40
40
40
40
62
62
58
58
62
62
41
62
62
41
62
41
58
41
58
41
41
41
41
41
58
58
58
58
41
38
41
41
38
44
46
44
44
44
46
44
44
46
46
44
40
44
62
62
58
62
58
62
62
62
62
62
41
58
58
41
41
62
41
41
62
58
41
58
58
58
41
41
58
41
58
58
41
41
38
58
41
41
54
46
54
46
54
44
44
46
46
44
46
44
40
46
46
46
40
46
46
44
44
40
62
58
62
62
41
41
41
24
58
41
41
41
58
41
58
58
58
58
58
41
38
41
46
46
46
46
44
46
46
46
46
40
44
44
44
40
40
44
40
44
62
62
62
62
62
62
58
62
58
41
41
62
62
41
58
41
41
41
58
58
38
38
58
41
41
41
38
38
54
46
54
46
46
44
46
46
46
44
44
40
46
44
40
44
44
40
40
40
62
62
58
58
62
58
41
41
58
58
24
58
38
38
38
58
38
46
58
9
41
46
46
46
40
46
40
44
44
44
40
40
44
62
62
62
62
58
62
62
41
58
58
58
41
41
41
41
41
41
24
41
58
58
38
46
48
48
54
46
46
46
44
40
40
40
62
62
62
58
58
62
62
58
58
58
41
41
41
58
41
41
41
41
41
58
58
58
41
9
41
58
41
58
46
41
41
41
41
41
41
38
54
46
41
41
48
46
46
54
54
46
44
44
44
44
46
46
44
46
46
46
46
44
44
44
40
62
62
62
62
62
58
62
41
41
41
41
58
41
41
41
41
58
41
58
41
41
41
58
41
24
58
58
58
41
58
43
41
46
46
46
48
46
46
44
44
46
46
42
42
40
46
46
44
40
44
40
40
40
40
40
62
62
62
62
62
58
62
41
41
41
62
41
41
41
41
41
41
43
41
41
41
43
41
41
41
41
41
54
41
46
41
46
42
46
42
40
46
40
46
40
44
40
44
40
62
62
62
58
58
41
62
58
58
58
41
41
41
41
41
41
41
41
58
58
58
41
41
41
41
41
41
41
58
46
43
48
46
46
46
46
46
40
44
44
40
40
62
58
62
62
62
62
41
62
41
41
58
41
41
58
58
58
41
41
58
41
58
58
41
41
41
41
41
58
58
41
58
41
43
58
38
38
58
58
43
41
46
46
48
48
48
46
46
44
42
44
46
44
44
40
62
62
62
58
62
58
58
62
41
58
58
41
58
58
41
43
41
58
41
58
41
41
58
43
58
58
58
43
43
43
41
48
46
46
46
46
40
46
44
40
62
62
62
62
58
58
58
62
58
62
41
58
41
58
41
41
41
58
41
41
41
41
41
41
41
41
41
58
41
58
41
41
41
58
48
48
46
43
48
41
42
46
40
42
40
58
58
62
62
58
62
62
62
58
62
43
43
41
41
58
58
41
41
41
41
41
41
41
41
43
41
58
58
43
43
46
46
42
46
42
46
46
42
42
44
44
62
62
62
62
62
62
62
58
62
62
62
62
62
58
58
41
41
41
62
41
41
64
41
41
41
48
48
48
46
48
40
42
42
46
42
42
46
42
46
42
40
40
40
40
62
58
58
62
62
62
58
58
41
58
41
58
41
58
41
58
41
41
41
43
58
43
41
41
41
9
43
43
41
41
41
41
43
46
46
43
46
46
46
48
48
46
46
46
42
42
40
46
46
46
40
40
40
40
55
62
62
50
58
62
62
62
58
62
58
58
41
58
58
41
58
58
41
41
41
58
9
43
41
43
41
46
48
46
42
42
46
42
42
40
55
55
62
58
62
50
50
62
62
58
58
41
62
58
58
9
43
43
64
64
64
64
64
43
43
41
41
41
41
41
41
43
43
41
46
46
48
46
48
46
46
42
40
46
42
40
40
40
40
40
55
62
55
50
62
62
50
58
64
64
64
62
62
64
50
41
41
41
64
58
62
41
41
58
41
41
43
58
43
43
41
43
43
64
41
41
43
43
43
43
43
41
41
41
41
43
41
48
48
48
46
46
48
48
46
42
46
42
42
42
42
42
40
44
42
40
40
42
42
42
42
42
40
55
55
55
55
55
62
62
62
62
50
50
62
58
64
64
50
58
41
41
41
41
64
50
58
58
41
58
58
43
64
64
64
64
41
43
64
64
41
41
41
43
63
41
48
43
41
43
48
48
48
48
48
46
46
46
48
42
44
46
42
42
46
42
40
42
42
42
42
42
40
40
40
50
55
55
50
62
62
50
62
62
62
62
62
64
64
50
64
64
58
58
43
64
64
64
41
43
41
64
43
41
41
41
41
41
41
43
48
43
41
43
43
46
48
48
46
46
40
42
40
40
40
40
42
40
40
42
42
55
55
55
16
55
50
55
62
62
62
50
41
41
41
41
64
58
62
41
64
58
64
64
64
43
64
64
64
35
63
0
0
41
0
43
35
41
48
46
48
48
46
46
46
42
42
42
40
42
42
42
42
42
40
50
50
55
55
55
62
55
62
62
55
62
64
62
64
64
64
58
64
58
9
64
43
64
35
41
35
43
35
35
46
43
48
48
46
46
48
48
48
42
42
42
46
46
40
40
42
40
40
40
42
40
42
55
55
55
50
55
55
55
55
55
62
50
50
62
50
62
50
62
62
62
62
64
64
64
56
58
41
43
43
43
64
0
35
41
0
35
35
35
0
35
35
43
43
48
46
48
46
46
46
42
40
42
42
42
55
50
55
50
55
50
62
62
62
55
50
50
62
62
62
62
58
62
58
64
56
43
64
64
35
63
43
48
43
48
42
40
40
42
40
42
40
42
40
55
55
16
55
55
50
55
62
55
58
58
50
50
50
64
50
64
64
56
9
64
43
64
63
63
35
0
0
48
48
35
48
48
46
48
40
42
40
46
42
40
42
40
40
40
40
42
42
57
50
50
55
55
50
50
62
50
62
50
64
62
56
58
50
64
56
64
64
64
64
43
35
0
35
43
35
46
48
46
49
42
40
40
40
40
40
42
40
57
55
55
55
50
55
55
50
55
55
50
50
50
50
50
50
64
50
50
64
64
43
64
43
64
64
64
64
35
35
0
35
0
0
35
43
48
46
49
49
42
42
40
42
40
42
40
42
42
42
57
55
57
55
55
50
57
64
64
64
62
58
50
64
64
62
64
64
43
64
64
43
64
43
64
64
63
35
63
35
35
48
48
43
40
42
40
42
42
42
50
55
55
57
64
64
64
50
64
64
50
64
55
55
64
64
56
56
56
64
64
64
64
63
64
63
35
63
63
35
35
35
35
0
63
35
0
0
0
48
48
43
46
48
48
49
40
42
42
42
42
40
57
57
50
55
55
50
55
50
57
55
50
50
64
64
64
64
64
56
64
56
56
64
64
64
64
64
64
64
64
43
64
64
63
0
63
35
35
35
35
0
0
48
0
0
48
48
49
40
40
40
40
40
42
42
57
50
55
55
55
57
55
55
55
55
55
50
55
55
50
62
64
64
64
50
64
56
56
62
62
64
64
64
56
56
64
64
56
64
0
63
63
35
48
0
48
0
0
46
46
40
42
40
40
40
40
42
40
42
42
57
57
50
57
55
57
57
55
55
55
55
55
50
50
50
50
50
56
64
64
22
56
56
64
64
63
64
63
64
63
0
0
0
63
63
35
35
35
35
35
0
0
0
48
0
49
49
48
48
49
42
42
49
42
40
40
40
42
42
42
57
57
50
55
57
55
55
55
55
55
55
55
50
50
56
64
64
56
64
63
63
64
63
64
0
0
63
35
35
35
0
0
35
48
0
48
48
0
49
48
48
49
48
40
49
42
42
42
40
40
40
42
42
57
57
57
57
50
55
55
55
64
22
64
64
56
56
64
63
63
63
63
63
63
63
0
0
35
0
0
46
48
48
49
49
48
49
49
40
40
42
42
50
50
57
55
57
55
55
55
55
55
55
55
57
50
55
55
64
55
64
55
64
50
55
56
64
64
55
64
64
64
64
64
56
56
64
64
64
0
63
63
63
35
35
0
0
0
35
0
0
0
49
49
48
49
40
42
40
49
40
40
42
42
42
50
50
50
50
55
55
50
57
55
55
50
55
55
55
55
55
50
56
56
64
64
64
64
56
55
64
64
64
0
64
64
67
64
64
63
63
64
63
63
35
48
63
48
48
0
0
0
40
49
42
40
42
40
42
57
55
57
55
50
55
57
50
55
55
16
57
56
56
64
64
55
56
56
55
64
22
64
56
56
64
63
63
63
64
63
63
63
63
48
48
48
48
48
0
0
48
0
48
48
40
40
42
42
40
40
57
50
55
57
55
16
55
55
50
55
50
55
64
56
64
64
64
56
64
64
64
64
64
64
64
0
64
64
64
63
63
0
63
63
63
48
48
48
48
48
48
0
0
0
0
40
40
49
40
40
42
42
42
42
40
57
50
55
57
55
50
50
57
57
55
55
55
55
55
64
64
64
64
64
64
64
64
64
63
63
63
0
35
48
63
0
49
0
40
40
49
49
49
42
42
42
40
40
40
42
40
42
40
42
57
57
57
50
57
57
55
57
55
55
55
57
50
55
57
57
61
56
55
56
64
64
56
64
64
56
64
55
64
64
56
56
64
64
63
64
64
64
64
64
68
63
63
63
63
35
48
0
48
48
48
0
48
0
48
49
42
48
42
42
49
40
42
42
42
42
42
42
40
42
42
50
50
57
50
55
57
57
57
55
50
50
57
55
55
50
57
55
64
64
64
64
67
64
63
63
63
48
48
48
0
0
0
48
48
0
40
48
40
40
42
42
42
40
42
42
42
42
50
57
50
57
57
57
50
57
57
55
50
55
57
56
56
55
22
64
64
64
0
64
68
63
67
63
63
63
63
63
48
48
63
48
0
63
48
48
48
48
63
0
48
0
48
49
49
49
40
40
42
50
57
50
57
61
57
57
57
57
57
55
57
55
55
57
56
56
55
55
56
56
55
64
64
64
68
64
67
63
63
67
63
0
48
48
48
48
0
0
0
48
49
48
40
42
42
42
42
50
57
57
57
57
50
55
55
50
55
57
56
56
56
55
55
56
56
64
67
64
64
64
63
64
63
63
63
0
0
48
63
48
0
0
0
63
0
0
0
0
49
49
48
49
48
49
40
40
42
57
57
50
57
50
57
50
57
57
57
16
50
57
57
57
61
61
55
56
55
55
56
64
63
67
63
68
64
67
67
63
63
48
48
0
0
0
0
48
49
48
42
49
49
42
40
49
42
40
40
42
42
57
57
61
57
61
50
57
55
55
55
57
61
56
56
22
55
0
64
64
64
64
64
64
64
68
64
67
63
67
63
48
0
48
48
48
48
48
48
48
0
0
0
48
0
0
48
48
42
40
57
50
57
50
57
57
57
61
57
61
57
55
57
55
55
64
64
64
68
64
64
64
64
64
0
0
48
67
0
48
63
63
63
63
0
0
0
0
48
49
48
48
42
42
40
40
42
42
42
40
61
57
50
61
61
57
57
57
57
57
61
57
57
56
56
64
55
56
55
55
64
64
64
64
67
68
63
63
63
48
63
63
48
48
48
48
48
0
48
0
0
48
48
48
48
0
0
49
40
49
49
49
42
42
40
61
57
61
61
56
61
55
55
56
56
57
50
56
55
56
55
56
56
55
64
64
68
64
68
63
67
63
0
55
68
68
63
0
48
0
48
0
49
0
49
49
42
49
40
57
61
61
57
57
57
57
57
55
61
55
55
22
55
55
64
64
55
64
68
55
64
64
64
68
68
67
63
63
63
63
0
63
63
48
0
48
48
48
0
0
48
48
0
0
0
49
48
49
40
42
42
40
42
61
61
61
61
61
57
57
57
61
57
57
57
57
57
57
61
57
57
56
22
55
55
55
57
56
55
57
57
55
55
55
55
55
0
0
64
64
63
67
67
68
63
63
48
48
48
0
48
48
0
48
48
42
42
42
49
42
61
57
57
61
61
61
57
56
55
56
55
56
55
55
56
55
55
55
55
67
68
0
63
67
67
67
63
63
63
63
48
48
63
48
48
0
0
0
0
0
0
48
48
42
49
42
42
61
61
61
61
61
61
61
57
61
57
55
56
56
55
55
55
55
55
55
57
56
55
55
64
68
63
63
67
67
67
63
63
63
63
63
48
63
63
48
48
63
0
0
0
48
48
49
48
49
42
40
39
40
61
61
61
57
61
61
57
57
57
61
55
55
56
55
22
56
56
57
57
55
68
55
55
63
55
55
55
0
63
67
63
63
0
48
48
48
48
48
48
0
48
48
0
0
49
48
49
49
40
40
49
42
40
40
61
61
61
57
57
57
27
55
57
56
55
55
57
57
57
0
55
55
55
55
55
55
68
63
68
67
63
63
63
48
48
0
48
0
0
48
0
0
48
0
39
39
49
42
42
42
42
42
61
61
61
61
57
57
57
61
56
56
55
55
57
55
55
55
68
67
67
63
68
48
48
48
0
48
48
0
0
48
48
48
0
0
48
48
42
42
39
49
39
42
42
42
61
61
61
61
61
57
57
57
61
56
57
57
56
55
55
55
55
55
68
63
67
67
0
63
63
63
68
68
48
48
0
48
0
48
0
48
0
40
42
42
39
42
40
40
57
57
57
57
61
27
56
57
55
57
55
55
55
64
55
55
68
68
63
48
0
48
48
0
0
48
0
0
0
0
48
0
39
48
39
42
39
42
42
48
42
42
61
61
61
57
57
57
57
56
61
57
55
57
57
55
55
55
55
68
68
68
55
63
63
63
63
63
63
48
0
0
48
48
48
48
0
48
48
48
48
48
0
48
48
0
48
48
0
0
40
0
0
48
42
42
42
42
42
61
61
61
61
61
56
57
61
27
56
57
56
56
56
56
55
68
63
67
67
63
63
68
63
63
63
63
0
48
63
48
48
0
0
0
40
40
48
48
40
40
42
42
42
61
61
61
61
61
61
61
57
56
57
57
56
0
55
55
55
55
55
55
0
0
67
63
63
63
63
63
63
48
48
63
0
0
0
0
63
63
48
0
0
48
0
0
48
48
48
0
0
40
39
48
39
42
42
42
42
61
61
57
57
57
61
61
57
57
61
61
61
57
57
56
57
57
57
57
55
57
57
0
55
55
57
57
55
57
55
55
55
55
55
55
68
55
67
68
63
0
63
68
68
63
68
48
0
0
0
0
0
0
40
39
42
42
39
42
42
42
42
42
42
42
42
42
42
61
61
61
57
57
57
61
61
61
57
61
57
57
57
57
57
57
61
56
56
56
57
57
57
57
55
55
55
55
55
68
55
55
55
68
68
68
63
63
0
63
63
63
0
0
0
0
0
48
0
0
63
48
63
48
48
0
0
0
48
0
42
42
42
42
40
42
42
42
42
61
61
61
57
57
57
57
57
57
57
57
57
61
57
57
61
57
57
61
56
57
57
56
55
0
55
55
55
55
55
55
55
63
63
63
63
63
63
63
0
63
63
63
63
0
48
0
48
40
48
40
42
39
39
42
61
61
57
57
57
57
57
57
57
61
57
57
57
57
57
37
37
37
56
56
57
55
0
55
55
68
55
63
63
68
63
63
0
0
0
48
0
48
0
39
42
42
42
61
57
57
57
57
61
61
61
57
57
57
57
57
0
57
57
55
57
55
55
55
55
55
57
63
68
63
68
68
63
48
63
63
0
0
63
0
63
48
0
0
48
42
42
39
48
40
40
42
48
42
42
61
61
61
57
61
37
61
57
57
37
56
61
56
57
57
56
57
37
68
55
57
68
57
0
0
63
68
63
63
68
63
0
63
0
63
0
0
0
0
48
48
48
48
0
0
48
48
0
40
40
48
48
39
39
42
42
42
42
42
48
42
61
61
61
61
61
37
37
56
57
57
57
56
57
57
55
68
63
63
68
63
0
0
0
0
0
48
48
0
0
0
0
42
39
42
40
42
42
61
61
61
61
37
56
37
37
57
57
37
56
57
57
57
57
68
68
57
63
0
63
63
63
63
63
63
0
63
0
0
0
48
0
0
0
0
39
39
40
42
61
61
57
61
37
37
57
37
61
37
36
36
57
57
36
0
0
57
57
0
55
68
0
0
63
63
63
63
63
63
63
63
68
0
0
0
0
0
0
39
39
39
61
61
61
61
61
61
61
61
37
37
37
37
57
61
56
61
37
57
57
57
36
57
57
55
57
68
57
68
68
63
63
68
0
63
0
68
68
68
0
63
63
48
48
48
48
0
39
40
40
40
40
42
42
48
42
42
61
61
61
61
61
61
61
61
37
37
37
37
37
61
61
36
57
36
57
57
57
37
37
36
57
57
57
57
68
68
0
57
68
63
57
57
57
51
68
68
63
0
63
0
68
63
68
0
0
63
0
48
0
48
39
48
39
42
40
40
42
61
61
37
61
37
37
37
37
57
37
36
57
56
37
57
51
57
57
57
57
57
68
68
0
63
63
0
0
68
68
68
63
0
63
68
48
48
48
42
42
42
42
61
61
61
61
61
61
37
37
61
37
37
37
61
37
61
27
36
57
57
37
37
0
57
57
57
57
57
68
68
0
68
63
63
63
0
68
68
63
63
0
0
68
63
68
0
48
48
39
48
39
48
40
42
48
48
40
61
61
61
61
61
61
37
37
61
36
36
57
57
57
57
57
36
57
57
57
57
68
68
68
68
57
68
63
63
68
63
68
0
68
68
63
0
48
48
66
66
48
48
48
40
61
61
61
61
61
61
61
37
37
37
37
37
37
61
37
27
61
37
37
61
36
57
36
57
36
57
37
57
57
37
57
57
0
57
57
57
68
68
68
63
0
0
68
68
63
48
68
48
39
48
48
48
48
42
61
61
61
37
61
61
27
37
37
37
37
61
37
57
0
57
57
57
51
51
57
51
57
51
68
57
0
0
63
63
68
63
68
68
68
45
45
68
63
68
0
63
48
42
42
42
48
42
42
42
40
42
40
42
42
42
40
61
61
61
61
37
61
61
37
36
61
37
57
36
57
51
57
57
57
57
57
57
57
57
57
57
68
68
63
68
63
63
45
68
68
45
63
63
63
63
66
48
48
66
48
42
66
39
66
40
42
61
61
61
37
27
61
61
61
57
36
57
57
37
51
60
51
51
51
57
57
51
57
51
51
51
51
51
57
68
0
63
63
63
68
47
63
0
68
68
63
63
63
48
48
63
66
66
48
66
42
66
42
40
40
40
61
61
61
61
37
37
37
37
61
36
36
36
57
37
57
57
57
51
51
68
51
0
51
51
51
47
47
45
45
63
45
63
63
66
48
48
48
66
66
66
40
66
40
61
61
61
37
61
61
61
61
61
61
61
37
36
36
36
36
51
0
57
57
57
57
51
51
57
51
68
51
51
51
51
51
0
68
63
63
68
68
45
45
68
68
45
47
47
47
63
66
66
63
63
48
66
66
48
40
40
66
66
61
61
37
37
37
61
37
37
37
37
37
61
37
37
36
37
60
51
0
57
57
51
0
51
68
68
68
47
68
63
63
63
63
0
47
63
63
66
66
66
61
61
61
61
37
37
37
61
61
37
61
61
37
37
37
37
37
36
27
36
37
37
37
57
51
57
51
51
68
68
0
13
63
68
45
45
68
63
45
45
45
47
45
45
47
63
48
63
66
48
48
48
48
42
66
61
61
37
37
61
61
61
37
37
37
37
61
37
61
37
36
37
37
37
37
36
51
51
51
68
0
51
51
51
68
68
68
68
63
68
47
63
63
63
45
45
47
47
63
45
63
48
66
66
48
48
61
61
61
61
37
37
37
61
37
61
37
36
61
27
37
37
36
37
57
60
51
51
57
68
51
51
68
51
51
51
68
68
68
47
63
63
63
47
47
63
45
63
45
63
48
66
66
66
48
66
66
48
66
61
61
61
61
61
61
61
61
37
61
37
37
37
37
37
36
37
36
36
37
36
60
60
0
51
51
51
51
51
51
51
59
68
68
59
47
68
68
47
63
63
63
47
45
47
45
45
63
66
66
48
48
66
48
40
48
61
61
37
61
37
37
37
36
37
60
36
60
60
60
0
51
51
51
53
51
51
51
51
51
53
45
47
13
47
47
45
45
47
47
63
66
66
66
48
66
66
61
61
61
61
61
61
37
61
37
37
61
36
51
51
36
60
51
51
51
51
51
51
51
51
51
68
45
47
47
47
47
47
63
63
47
48
66
61
61
61
61
61
61
61
61
27
37
37
61
60
60
51
51
51
51
51
51
51
68
51
68
59
68
59
68
47
59
45
47
13
63
63
63
66
48
66
63
48
66
61
61
61
61
61
61
37
37
61
37
61
61
37
36
60
36
36
60
51
60
60
51
51
51
68
59
68
68
45
45
45
47
45
45
45
63
47
63
63
63
63
63
66
66
66
66
66
61
61
61
61
61
37
37
61
37
37
61
36
61
36
37
37
37
37
60
36
60
36
60
51
0
51
51
53
53
68
59
45
68
47
45
45
45
45
45
45
45
45
45
45
63
63
63
63
45
63
63
63
63
66
61
61
37
37
61
37
37
60
60
60
51
51
51
51
51
51
53
0
68
45
45
45
45
45
45
47
13
63
63
63
63
48
61
61
37
61
37
37
37
37
37
37
36
61
61
37
37
36
36
36
60
2
60
60
0
51
53
53
68
0
59
47
45
45
45
45
45
45
45
47
45
63
63
61
61
37
61
37
37
61
37
61
37
61
61
60
61
36
60
60
60
36
60
51
51
51
53
53
53
51
51
68
53
53
53
53
45
59
45
47
45
45
45
45
45
45
13
45
45
47
47
45
45
47
47
63
63
63
63
61
61
61
61
61
37
37
60
61
61
36
60
60
60
60
36
36
51
53
53
53
53
51
60
53
53
53
53
45
53
53
59
59
52
52
52
52
45
45
45
45
45
45
45
47
45
63
61
61
61
61
61
61
37
61
61
61
61
37
36
27
60
60
60
60
60
60
53
68
53
53
0
53
52
25
59
45
45
45
47
45
47
45
47
47
61
61
61
37
60
61
60
36
60
36
36
51
51
0
0
60
53
53
53
53
0
53
53
45
52
52
68
47
47
52
45
45
45
45
45
47
45
45
61
61
61
61
61
61
61
61
61
36
60
60
36
60
36
60
60
60
60
36
36
36
51
60
60
53
53
0
52
45
52
45
52
52
45
45
47
45
45
47
61
61
27
61
61
61
61
61
37
60
61
36
60
27
60
27
60
60
60
36
60
60
60
53
0
59
45
45
52
47
45
45
61
61
61
61
61
60
60
61
36
60
60
60
2
53
53
52
53
53
59
52
59
45
45
45
47
45
45
45
45
47
45
47
47
61
61
61
61
61
61
61
60
60
61
60
36
36
36
53
53
0
36
53
53
53
53
53
53
47
59
59
52
45
47
45
45
47
61
61
61
60
60
36
36
60
36
60
60
60
60
36
36
36
36
36
53
53
53
53
53
53
59
53
47
52
45
52
47
47
45
61
61
61
61
60
60
60
61
60
61
60
60
36
36
60
60
60
60
36
60
53
36
36
53
53
53
53
59
52
45
45
52
45
47
45
45
45
47
47
47
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
36
60
60
36
36
36
36
53
53
53
53
53
53
53
59
53
52
45
52
45
52
45
61
60
60
61
60
61
60
61
61
60
60
60
60
60
60
60
60
60
53
36
36
53
53
59
53
53
53
59
53
59
45
47
53
59
52
45
45
47
47
47
61
61
61
61
61
60
60
60
60
61
60
61
36
60
60
60
36
53
53
45
45
47
47
47
47
45
47
45
45
45
45
47
61
61
61
61
61
61
61
60
36
60
59
36
53
59
53
53
53
59
59
53
45
47
45
47
45
61
61
61
61
61
61
61
60
60
60
60
61
36
60
60
60
60
59
53
59
53
53
53
53
59
53
59
45
47
59
52
47
45
47
45
61
61
60
60
60
60
60
36
61
61
61
60
59
53
53
59
53
45
53
52
45
52
52
52
52
52
13
45
47
45
47
61
61
60
60
60
61
60
61
60
61
60
61
60
60
60
60
59
61
59
59
59
60
59
59
60
53
53
53
53
45
53
47
53
47
47
45
45
61
61
60
60
61
61
60
61
60
60
60
60
60
53
53
25
59
53
59
45
52
45
52
47
52
52
45
45
47
61
61
60
60
60
60
61
60
61
61
60
60
60
60
61
60
59
60
59
60
53
53
59
53
59
45
47
45
45
52
45
60
60
61
60
61
61
61
60
60
60
60
60
60
60
59
53
53
52
53
45
52
53
47
47
52
47
45
47
47
47
61
60
60
60
60
60
61
61
61
60
60
60
60
60
61
60
59
59
60
60
60
60
60
59
25
59
59
53
47
45
52
45
45
45
52
47
60
61
60
61
27
60
60
60
59
61
61
59
59
25
60
60
60
60
60
59
60
60
60
60
60
47
47
47
47
27
59
47
53
47
47
45
45
53
52
45
45
47
47
47
61
61
60
60
60
60
61
60
60
60
60
59
60
61
61
61
59
60
59
61
61
60
60
53
59
60
60
47
47
47
47
52
52
45
45
47
45
45
61
61
61
61
61
60
60
60
61
61
60
61
60
61
27
61
60
60
61
61
59
60
60
60
60
60
60
59
59
61
59
59
59
47
52
52
52
45
47
47
13
61
61
60
61
60
61
60
60
60
60
60
60
59
59
60
61
61
60
59
60
45
45
52
47
47
52
52
52
52
45
47
47
61
61
61
61
60
60
61
61
61
60
60
60
61
60
60
60
60
59
53
60
53
45
52
45
47
47
61
61
60
61
61
61
60
60
60
61
60
61
53
53
60
53
52
47
45
52
52
45
52
45
47
45
45
61
60
60
60
60
60
61
60
60
60
61
60
60
60
60
60
60
60
60
47
52
45
47
45
45
47
47
61
61
61
27
60
61
61
60
60
60
60
60
60
60
60
60
60
61
60
60
60
52
45
45
52
52
52
52
52
61
61
61
60
60
60
60
61
60
61
60
47
52
52
47
47
52
45
61
61
61
60
61
60
60
60
61
60
61
60
61
61
60
60
60
60
61
47
47
52
47
47
61
61
60
60
61
61
61
60
60
60
60
60
60
60
60
60
60
61
60
60
47
47
60
60
47
52
52
47
52
45
61
60
61
61
60
61
60
60
61
61
47
61
61
60
60
60
60
47
60
47
47
47
52
60
47
47
45
47
61
60
60
60
60
60
27
60
61
60
61
60
60
61
47
47
47
47
52
52
60
45
45
45
45
45
45
45
60
60
61
61
60
60
60
61
61
60
61
61
60
47
60
60
47
60
47
47
60
52
60
47
47
60
45
61
61
60
60
61
61
60
60
60
61
60
61
60
60
60
61
60
60
60
47
60
60
60
60
47
52
60
47
60
60
60
60
47
60
60
47
47
45
47
61
61
60
61
60
60
60
60
60
61
52
60
60
52
60
47
60
60
47
47
61
61
61
61
61
61
60
60
60
61
60
60
47
60
60
47
47
60
60
60
61
61
61
61
61
61
60
60
60
60
60
61
60
61
60
60
60
60
60
60
60
60
60
60
60
45
61
61
61
61
60
61
61
61
60
60
61
47
60
65
65
47
60
60
65
47
60
65
47
61
61
61
60
60
60
60
60
61
61
61
61
61
60
47
60
60
65
60
65
60
65
60
47
61
61
61
60
60
61
60
60
61
61
61
61
61
61
60
61
60
61
60
61
60
60
65
60
65
65
60
60
60
45
65
60
60
61
61
60
61
60
60
60
60
61
60
47
47
65
60
61
60
60
60
61
60
61
61
60
60
60
65
61
60
65
60
65
65
60
60
60
61
61
61
60
61
65
61
65
65
60
65
65
65
65
60
65
65
65
65
65
65
65
61
61
65
65
65
65
57
57
57
42
66
66
45
60