1
1
147
31
31
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
29
29
1
1
1
1
1
20
1
1
1
1
1
8
1
30
30
11
1
1
6
6
0
1
1
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
4
4
4
1
4
3
1
1
1
1
1
52
52
1
52
52
52
52
1
52
52
52
52
52
52
52
1
52
1
1
1
6
0
1
1
98
98
98
1
5
5
5
5
1
1
1
1
9
1
29
132
132
132
1
1
1
1
1
1
1
1
1
11
11
11
11
11
11
11
11
11
2
15
2
2
1
67
67
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
52
1
1
1
1
1
1
1
52
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
53
53
1
0
0
0
1
28
28
28
28
1
28
28
1
1
1
1
1
1
1
1
12
4
0
0
1
13
13
13
13
1
1
1
1
1
1
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
31
31
3
1
1
3
3
1
1
3
3
1
3
3
3
1
1
3
3
3
3
1
3
3
1
1
3
3
1
1
8
8
8
4
1
1
0
1
10
10
10
10
10
70
70
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
3
1
1
46
46
46
46
46
46
46
1
46
46
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
1
1
9
9
9
9
1
9
1
1
9
9
9
9
1
9
9
1
9
9
9
9
9
9
9
9
9
9
9
9
9
9
1
9
1
1
9
9
9
9
1
9
9
1
9
9
9
9
9
9
9
9
9
9
9
9
9
9
1
9
1
1
9
9
9
9
1
9
9
1
9
9
9
9
9
9
9
9
9
9
46
46
46
46
1
1
1
15
1
1
1
1
1
1
1
1
1
1
1
1
3
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
55
10
1
1
10
6
44
44
1
1
10
44
44
44
10
15
44
10
6
44
10
44
1
10
1
44
15
15
10
44
1
1
44
10
10
44
10
10
15
15
15
38
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
36
36
1
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
1
1
1
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
1
1
1
1
1
1
1
1
1
1
1
58
58
1
1
1
33
33
1
1
1
1
1
1
1
1
1
1
1
1
1
19
19
19
19
19
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
14
14
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
55
55
46
1
7
7
7
7
84
84
25
25
25
25
6
6
6
6
0
18
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1