4
4
4
4
12
6
4
4
4
4
4
4
4
4
8
24
6
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
6
8
4
4
4
4
4
4
4
4
4
8
6
10
4
4
4
4
8
12
4
4
4
4
4
4
6
4
8
4
4
4
4
4
4
8
4
4
6
4
58
4
6
4
8
4
4
6
4
4
4
8
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
8
4
4
4
4
4
4
20
4
4
4
4
160
8
8
4
4
4
4
4
6
22
4
4
12
4
4
4
4
4
12
4
4
6
4
4
4
26
4
4
16
4
4
6
4
4
4
4
4
4
4
30
4
4
4
4
16
4
4
4
48
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
8
10
4
6
4
4
4
4
6
4
4
6
4
66
4
4
4
4
4
4
42
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
10
4
4
8
4
4
4
4
4
4
4
4
4
10
4
6
4
4
4
4
6
4
4
4
4
4
4
4
40
4
4
4
6
6
4
4
4
4
4
4
4
218
4
4
4
6
4
4
4
4
6
4
38
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
34
6
4
6
4
4
4
6
4
4
4
4
4
4
6
6
4
4
4
4
4
8
4
6
4
4
4
8
12
4
4
4
4
4
4
4
6
4
4
4
4
4
10
22
270
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
6
4
4
32
4
4
4
4
4
4
4
4
6
4
4
4
16
4
6
4
4
8
4
4
6
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
6
4
4
4
4
4
4
4
4
6
4
4
18
4
4
4
4
6
4
4
4
4
4
4
4
4
8
14
4
4
12
14
8
4
4
28
4
4
4
10
6
4
4
4
4
4
10
4
4
4
4
6
4
4
12
4
4
6
4
4
34
14
4
4
4
4
8
4
4
4
4
4
4
4
6
4
4
4
8
4
4
6
4
4
6
4
4
4
4
22
10
6
6
4
18
4
6
4
4
4
4
4
4
4
4
4
4
6
4
4
10
4
4
4
4
4
4
4
4
10
4
4
6
4
4
4
4
4
4
4
4
4
160
4
4
4
16
4
4
4
4
4
14
6
4
4
4
8
4
4
14
4
8
4
4
4
4
36
4
4
4
4
4
4
6
4
4
4
4
6
16
4
4
4
4
4
4
6
8
6
4
4
4
4
12
6
4
10
4
4
10
4
4
6
4
4
4
4
28
4
4
4
12
6
4
4
4
4
4
6
10
4
4
10
8
4
4
6
4
66
4
4
4
6
14
4
4
4
4
4
4
4
4
4
4
4
16
4
4
4
12
8
4
4
4
4
4
4
4
4
4
4
18
4
8
4
6
8
4
10
4
6
4
8
112
4
4
8
4
4
4
8
4
8
4
14
6
4
4
14
4
4
4
4
4
6
4
4
4
4
4
20
4
4
158
14
10
4
6
4
8
4
4
4
4
4
8
4
4
4
4
4
4
12
4
4
4
4
10
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
12
18
12
4
12
4
8
4
4
16
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
24
4
4
4
4
4
4
4
6
16
8
4
4
4
14
4
12
4
4
4
4
4
4
4
4
4
4
4
6
4
4
8
8
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
6
4
4
4
4
4
10
8
4
4
4
4
4
4
8
4
4
4
4
6
4
4
4
8
4
4
4
4
4
4
4
8
58
4
4
4
4
4
4
4
12
4
4
10
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
32
4
4
4
4
4
4
4
4
22
4
4
4
8
4
6
38
6
4
6
4
4
4
4
4
10
4
4
4
4
4
6
4
4
8
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
8
4
4
4
70
4
4
4
4
4
4
6
4
6
4
8
4
10
4
4
4
4
4
4
6
56
4
4
8
4
4
6
4
4
4
4
8
6
4
4
4
8
4
4
12
4
4
4
4
4
4
4
4
8
4
4
4
6
58
4
4
6
80
4
4
4
4
4
4
4
4
4
4
4
6
8
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
6
4
4
4
4
4
8
4
4
4
4
4
6
4
4
4
4
10
4
4
4
4
30
4
4
4
4
4
4
4
4
6
8
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
10
4
4
6
4
4
4
4
4
4
4
4
4
4
20
4
4
4
4
4
26
4
4
4
4
4
4
4
4
4
22
4
4
4
4
4
4
4
4
4
4
36
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
6
4
4
4
4
4
6
4
4
10
4
4
4
10
4
4
4
4
4
4
8
4
8
4
4
10
4
4
4
6
4
4
4
6
4
4
4
6
4
48
4
4
18
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
10
6
4
4
4
4
4
6
4
6
4
4
8
4
4
8
44
58
10
4
4
6
4
6
14
4
6
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
4
4
4
4
24
4
32
6
4
6
4
4
4
4
4
4
6
4
8
10
4
4
6
4
4
24
18
4
4
60
4
4
4
4
4
4
4
4
14
4
6
4
20
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
6
4
4
4
4
4
1
4
6
4
104
4
4
4
28
4
4
4
12
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
6
4
4
6
4
4
4
4
6
8
4
4
4
4
4
4
6
4
4
20
4
4
4
30
6
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
16
18
4
4
4
20
4
4
4
4
4
14
4
4
8
6
4
4
4
4
4
4
4
4
4
4
8
6
6
4
6
4
4
4
4
4
4
14
6
4
4
4
4
4
4
4
12
4
4
4
4
4
4
4
6
6
4
4
4
4
4
6
4
4
4
10
4
4
4
6
4
4
6
4
6
4
4
8
4
10
4
4
22
4
4
8
4
4
6
4
4
4
18
6
20
4
4
4
4
8
4
4
4
14
4
4
4
12
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
8
4
4
4
4
4
16
4
4
1
4
4
4
4
4
4
14
4
10
4
4
12
4
4
4
4
4
8
8
4
4
4
6
4
4
4
4
48
4
8
4
6
4
6
4
4
4
24
4
30
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
6
4
6
6
4
4
4
4
4
4
4
4
4
22
10
4
4
4
4
12
4
4
6
4
4
12
4
4
4
4
6
4
8
4
4
4
4
4
4
4
8
4
48
4
4
4
4
16
4
12
38
4
4
4
6
4
6
6
4
6
4
4
6
10
6
4
4
4
4
4
14
4
4
4
4
4
4
4
4
4
14
4
4
4
4
4
272
4
4
4
8
4
4
4
4
4
48
4
4
4
4
4
8
4
4
4
4
4
4
8
6
4
4
4
4
4
4
12
4
4
4
4
4
44
4
4
8
14
4
4
10
50
4
4
22
8
26
4
8
4
4
10
16
4
4
4
4
4
4
4
4
4
62
4
4
4
4
4
8
4
4
4
4
4
6
4
14
4
4
4
4
4
4
6
4
4
4
18
4
4
6
4
4
4
4
4
4
6
4
4
6
4
4
24
4
6
4
4
8
4
4
4
4
4
4
4
4
4
30
10
4
4
4
4
4
4
4
4
12
36
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
6
4
16
4
4
4
4
4
4
4
4
6
10
4
4
8
6
6
4
4
4
12
4
4
4
12
4
16
86
4
4
8
4
4
4
4
4
4
4
4
10
4
4
4
6
4
4
4
4
10
4
4
4
6
4
4
4
6
4
4
4
4
4
6
6
6
4
4
4
4
94
4
4
12
4
4
4
8
6
4
4
4
4
4
4
4
4
14
6
4
4
4
6
4
4
4
4
4
18
4
4
4
4
10
4
140
4
4
4
4
12
4
4
8
4
6
4
4
4
4
4
4
4
4
18
4
4
4
4
6
4
6
4
4
6
4
8
4
4
4
4
4
4
12
6
4
4
4
4
22
4
4
4
4
6
8
6
4
4
6
4
4
4
4
4
4
6
4
4
4
4
12
4
4
20
4
4
4
4
6
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
10
4
6
10
4
10
4
6
4
4
6
4
6
6
4
6
4
4
4
4
4
4
4
4
4
6
4
12
4
4
4
4
6
8
6
4
10
6
4
6
4
4
4
4
4
4
4
4
6
4
4
4
4
136
4
4
4
4
4
4
4
4
10
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
8
6
4
4
4
4
10
4
4
4
4
4
4
4
4
4
8
58
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
18
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
24
4
4
4
4
4
16
4
6
4
4
4
6
6
4
4
4
4
4
4
40
4
8
4
4
6
4
4
4
4
4
4
10
4
4
4
4
4
6
6
6
8
6
4
4
4
4
4
4
4
20
6
10
4
4
4
6
4
4
4
4
4
6
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
8
4
4
4
4
8
4
4
6
58
4
4
4
4
4
18
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
6
4
6
4
4
6
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
8
4
16
18
4
4
4
8
6
4
6
4
4
4
22
4
8
4
4
4
4
6
4
6
4
6
6
4
10
4
4
4
4
4
6
4
4
4
14
4
4
4
4
4
4
6
4
22
8
18
4
4
4
12
4
6
4
4
4
4
6
10
4
4
4
4
4
4
4
4
4
4
256
6
10
136
4
4
4
4
6
4
4
4
4
4
4
4
4
16
4
6
48
4
24
4
4
4
4
10
4
4
4
4
4
4
6
4
4
4
8
4
4
4
44
8
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
12
4
4
4
8
4
4
4
4
8
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
4
16
6
8
6
6
4
4
4
4
4
4
10
6
4
4
4
4
4
4
4
8
4
10
8
4
4
4
4
4
30
4
4
6
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
18
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
16
4
4
6
4
4
4
4
6
4
4
4
4
4
4
4
12
4
4
4
4
58
22
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
6
4
4
10
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
8
10
6
4
4
14
6
4
18
4
4
4
6
4
4
4
4
4
4
4
4
10
4
4
4
4
4
6
4
4
4
4
4
4
16
6
6
4
4
4
4
4
4
4
4
256
4
4
20
4
8
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
28
4
4
4
4
4
4
4
4
4
8
4
4
4
6
4
6
12
4
4
4
6
4
4
10
4
4
12
8
6
4
4
8
4
4
4
4
4
4
10
4
4
4
4
6
42
4
4
6
4
4
4
4
4
4
4
12
4
4
4
6
4
4
6
4
4
4
6
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
8
4
4
4
4
10
4
4
4
14
4
4
10
4
10
8
4
4
4
4
4
4
4
4
4
6
4
4
4
18
4
4
4
4
4
4
4
4
24
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
8
4
10
28
4
4
4
4
16
4
4
4
4
8
4
4
4
4
22
4
4
4
12
100
4
98
4
8
4
16
4
8
10
6
4
4
4
4
4
4
4
10
4
4
12
4
4
4
4
4
4
10
6
32
4
58
4
4
4
4
4
4
4
4
4
6
4
4
4
4
8
4
4
4
4
4
4
4
4
4
6
4
4
6
4
4
4
4
4
4
8
4
4
4
4
4
8
4
4
6
4
4
4
10
4
4
4
4
6
10
4
4
4
4
4
6
4
4
4
4
8
4
4
4
4
20
4
4
4
4
4
4
4
4
8
6
4
4
8
4
4
4
4
4
4
6
4
4
6
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
14
4
4
4
6
4
4
4
6
4
4
4
20
4
4
4
4
4
4
4
24
6
4
4
22
4
56
10
4
4
4
4
4
6
4
4
4
4
706
4
12
4
4
16
4
28
4
4
4
4
4
4
4
32
4
4
16
6
4
4
4
6
4
4
4
6
10
18
4
6
4
4
4
4
6
28
4
6
20
4
8
4
4
4
4
4
6
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
124
4
4
20
10
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
36
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
8
4
8
4
4
4
6
4
4
14
4
4
4
4
4
10
20
4
4
4
4
4
4
12
4
4
4
4
20
4
20
4
4
8
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
16
6
4
4
4
4
4
4
6
4
4
4
4
6
4
4
6
12
4
4
4
4
4
4
4
20
6
6
4
4
8
4
4
34
4
4
4
4
4
6
4
16
4
4
12
4
4
4
4
6
14
6
4
4
4
4
6
4
4
70
4
4
12
4
4
4
4
4
4
4
4
10
4
4
4
4
22
4
4
4
10
4
4
4
4
4
4
4
4
8
4
4
8
4
4
4
6
4
12
4
4
32
4
4
4
4
18
4
4
6
4
4
4
10
4
4
6
6
6
12
4
4
4
4
4
4
4
4
32
4
4
8
4
4
4
6
4
8
14
34
4
4
4
4
4
4
4
4
4
4
4
4
10
4
4
8
66
4
4
4
4
8
4
4
8
4
4
4
4
6
4
4
4
4
20
4
4
4
12
4
4
4
4
6
6
4
4
4
4
4
4
6
4
8
4
4
4
4
4
112
6
4
4
4
16
4
4
4
4
14
4
4
6
4
4
4
4
6
4
4
4
4
760
6
8
12
4
4
4
4
4
4
4
4
4
4
4
62
4
4
4
32
4
8
22
4
12
4
4
4
4
4
4
6
6
4
6
4
4
6
6
4
4
6
18
4
6
4
4
4
4
4
4
4
4
4
10
4
4
8
8
4
4
4
4
4
4
4
4
6
4
16
4
8
4
4
4
4
4
6
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
16
4
8
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
4
4
16
4
4
6
6
4
6
4
6
6
4
4
4
4
6
4
4
4
4
4
70
4
6
8
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
10
4
4
4
6
8
6
4
4
4
4
4
4
14
4
6
4
4
4
4
8
30
6
14
4
4
4
8
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
10
24
4
6
4
4
62
4
6
4
18
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
984
4
4
4
4
4
6
4
4
4
38
4
6
4
4
6
4
6
18
4
4
4
4
4
4
6
4
4
4
14
4
4
4
4
6
4
4
6
4
6
4
4
4
4
6
4
4
4
4
4
4
4
4
294
4
6
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
6
4
100
4
4
4
4
20
4
4
4
4
4
4
4
4
68
4
4
4
4
6
4
4
10
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
54
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
10
16
4
4
4
4
4
4
4
6
4
4
4
4
4
4
12
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
8
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
8
6
4
4
4
4
6
4
4
4
508
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
12
4
4
4
4
4
4
4
4
4
8
66
6
4
12
6
4
4
4
6
4
90
4
4
12
4
4
4
4
12
4
4
4
4
4
4
4
8
4
4
4
16
4
4
4
18
6
6
4
4
4
4
4
4
4
4
4
14
4
4
4
4
16
6
8
4
4
4
4
176
4
8
8
4
8
4
4
14
4
4
4
10
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
6
4
4
4
4
4
4
4
44
4
4
4
54
4
4
4
190
4
4
4
4
4
4
4
4
4
4
8
4
4
14
4
4
4
8
18
4
4
6
6
4
6
4
4
4
4
4
4
4
4
4
8
4
12
4
4
4
4
4
4
4
4
32
4
4
4
6
4
20
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
20
4
4
4
6
4
12
4
4
6
4
4
4
4
4
4
14
4
4
10
4
4
6
4
4
4
4
4
4
4
4
4
4
4
8
6
6
4
4
4
6
4
4
40
4
4
12
4
4
4
4
6
6
10
4
4
4
4
4
20
4
6
4
4
4
4
4
6
6
4
4
6
6
4
4
4
4
4
4
4
4
4
4
4
8
4
4
6
4
4
6
4
6
6
8
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
58
12
4
4
4
4
4
4
4
36
4
10
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
4
8
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
8
4
4
4
4
4
10
4
4
6
4
4
4
116
4
4
10
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
6
4
6
4
4
4
4
4
16
4
4
4
4
24
8
4
10
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
6
360
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
52
4
6
6
6
4
6
4
6
4
4
4
306
6
4
4
4
4
4
4
6
4
4
12
12
4
8
4
4
4
4
8
4
4
4
4
4
4
4
6
4
6
16
4
74
4
6
8
4
8
4
4
4
4
4
4
4
42
4
8
4
4
8
4
4
4
8
4
6
4
4
6
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
60
4
4
4
8
4
4
6
64
4
10
4
6
8
4
4
4
4
4
4
54
4
4
6
4
4
4
4
4
4
4
36
4
4
4
8
142
6
6
4
4
4
8
4
6
4
10
4
4
8
4
4
4
8
12
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
12
4
4
4
4
6
4
4
4
4
4
4
4
4
6
10
4
12
4
20
4
4
4
8
6
4
10
4
4
6
4
10
4
6
4
4
4
4
4
6
4
4
8
4
8
4
4
4
6
4
4
4
16
8
4
4
4
10
4
4
4
4
8
4
4
4
8
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
8
4
4
4
4
4
4
6
4
4
4
4
4
4
4
6
4
6
4
4
4
4
4
6
8
18
4
4
4
4
4
4
26
4
4
4
4
12
4
4
4
4
4
4
4
4
348
4
6
4
4
4
4
4
4
4
4
4
4
22
4
12
6
4
4
4
6
4
4
6
6
6
4
4
6
6
4
4
4
4
22
72
4
4
8
4
4
6
4
4
4
4
4
4
4
4
4
56
4
4
6
4
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
6
6
4
6
4
4
18
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
8
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
26
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
96
4
4
8
6
4
4
4
4
4
4
4
4
6
4
4
4
4
4
8
4
12
4
8
8
48
4
4
4
4
4
4
4
4
4
4
4
4