4
2
2
2
6
2
2
4
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
4
2
6
2
2
2
2
4
4
2
4
32
2
2
2
2
2
6
2
2
2
2
2
2
2
4
2
2
4
2
2
4
4
4
4
2
2
2
2
2
4
2
4
2
2
2
10
2
4
2
4
2
2
2
2
2
8
2
2
2
12
28
4
22
2
12
2
8
2
2
14
4
4
2
4
10
4
10
2
2
4
2
4
2
2
4
2
6
2
2
2
2
2
2
2
2
4
2
2
4
10
2
4
2
2
10
2
2
2
2
2
2
12
2
2
4
2
4
2
2
2
4
2
2
2
2
2
4
2
132
2
2
2
4
2
6
2
2
2
2
2
4
2
2
2
2
2
2
14
2
8
2
4
2
2
2
2
2
2
2
2
2
10
2
2
42
4
4
2
2
2
2
2
2
2
2
4
2
6
2
2
104
2
2
2
6
8
6
2
2
2
20
4
14
2
2
6
4
18
2
2
2
2
6
2
2
2
18
4
2
4
2
18
2
2
2
2
4
2
2
2
2
14
16
2
6
2
2
6
2
2
2
2
2
2
20
4
4
2
2
2
2
2
2
2
4
2
4
4
2
2
6
2
4
2
2
26
2
6
2
8
4
2
2
2
2
10
2
2
4
2
2
2
2
2
2
2
4
2
6
2
4
4
4
2
4
2
2
2
4
26
2
2
2
2
4
14
2
2
2
2
2
2
2
6
2
22
2
2
2
2
6
2
2
4
2
2
2
14
12
2
2
2
2
2
2
2
4
2
2
2
4
2
2
4
4
2
6
2
2
6
2
6
4
2
2
2
2
4
2
2
2
2
50
4
2
6
4
2
2
14
2
2
2
2
2
6
2
8
2
2
2
2
6
2
22
4
2
2
4
2
2
2
12
2
2
2
4
26
2
2
2
6
8
4
2
2
2
2
2
2
2
2
2
2
2
2
2
24
2
4
2
2
4
2
2
2
6
2
2
2
2
2
4
2
2
2
2
2
4
6
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
26
2
2
2
2
2
2
4
2
2
4
2
4
2
2
2
2
2
2
6
2
20
14
2
2
2
4
2
2
2
16
2
2
2
2
2
2
122
2
2
2
12
2
2
2
6
6
2
8
2
4
2
2
2
2
1178
2
2
2
2
2
2
2
4
2
386
2
2
2
2
238
2
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
2
2
2
30
10
2
94
2
2
2
4
2
2
2
2
6
4
2
124
2
2
2
4
2
2
2
18
2
2
2
2
2
2
2
4
2
2
2
2
4
4
2
4
2
8
2
6
2
2
2
2
4
2
2
2
2
2
14
2
2
2
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
6
14
4
2
2
4
2
4
6
2
4
8
6
14
2
2
24
2
2
2
2
2
4
4
20
4
28
2
2
2
6
2
4
2
10
2
2
4
2
2
4
2
2
4
4
2
2
2
4
2
2
2
4
2
6
4
2
18
12
2
2
2
2
2
2
48
8
2
2
4
2
14
2
2
2
4
2
2
14
2
4
4
2
2
2
2
2
2
6
2
2
2
4
2
4
2
2
12
2
4
2
2
4
2
2
2
2
2
2
4
8
2
6
6
2
6
20
2
2
2
2
2
2
28
2
2
2
2
2
6
2
2
2
2
2
144
2
2
6
4
2
4
2
2
2
2
2
4
4
8
2
2
4
4
2
2
2
2
2
2
2
2
2
2
6
2
46
10
4
2
2
4
2
2
56
6
14
2
2
2
2
10
2
20
2
2
10
2
2
2
2
4
2
2
2
2
4
4
2
4
2
12
4
2
4
34
2
2
2
2
4
2
2
2
8
6
2
2
2
4
8
2
2
2
2
2
2
2
2
4
2
34
26
2
4
2
2
2
6
2
4
2
2
14
2
2
2
4
2
2
2
4
2
4
2
2
4
2
2
2
6
2
2
42
4
16
2
2
8
4
2
2
2
20
4
2
2
2
2
2
2
2
4
2
2
2
4
2
2
2
2
32
42
2
4
2
2
2
2
2
2
2
2
4
2
4
2
6
4
2
2
4
2
2
2
4
4
2
4
4
4
2
4
2
2
2
4
2
2
2
6
4
2
2
2
2
6
2
2
2
4
2
2
2
12
4
6
2
2
2
2
2
2
2
2
4
8
2
2
2
2
2
2
10
2
2
2
2
2
4
2
2
2
2
2
4
2
2
2
2
12
2
2
2
4
4
2
2
2
4
4
4
2
2
2
2
4
2
2
2
4
2
2
4
4
2
2
4
8
2
4
42
6
4
2
32
2
2
2
2
2
2
2
2
4
2
2
2
2
6
2
2
4
2
2
6
2
2
4
4
2
2
2
2
2
4
2
2
38
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
2
4
4
2
2
2
2
2
2
2
4
2
2
2
6
60
4
2
2
2
2
2
8
2
2
2
2
4
2
2
2
6
2
2
6
2
4
2
2
2
4
2
4
6
2
2
4
2
2
2
2
2
4
4
2
2
2
12
6
4
4
8
2
2
2
2
2
2
2
2
4
2
2
4
2
2
6
4
64
2
2
4
2
2
2
2
2
2
2
42
2
2
2
4
2
2
2
4
12
2
4
2
2
4
2
2
2
4
22
2
2
8
2
2
6
2
2
2
2
2
2
2
4
2
2
2
4
2
2
2
4
2
8
2
4
2
2
26
50
2
6
2
2
2
4
4
2
8
2
2
2
2
2
2
2
2
2
2
8
2
6
2
2
2
6
2
2
10
4
2
34
2
2
2
2
2
2
2
2
4
2
12
4
2
2
4
4
4
10
2
2
2
2
2
2
2
2
2
2
4
2
2
46
8
2
2
2
6
2
12
4
2
4
4
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
4
2
2
6
2
2
4
2
2
2
4
2
4
2
2
28
2
2
2
2
2
2
2
2
2
2
2
2
6
2
4
2
4
2
2
2
4
2
2
64
18
4
2
4
2
2
2
4
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
66
2
2
2
2
2
2
6
2
8
2
2
6
2
2
2
4
4
4
2
2
2
2
4
2
2
2
4
4
4
2
6
2
2
2
2
6
2
2
26
2
4
12
14
2
2
10
2
2
2
4
2
2
6
2
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
2
2
2
2
2
2
6
2
12
2
2
2
2
10
8
2
2
4
2
2
2
2
2
2
2
2
118
2
2
2
2
2
2
2
2
4
2
2
10
2
2
4
2
2
2
4
2
2
30
2
2
78
4
2
2
2
4
2
2
4
2
2
2
4
2
2
2
2
2
2
2
4
2
2
4
2
4
8
2
2
4
2
10
2
2
2
2
2
2
2
2
2
6
2
4
2
2
4
2
2
2
2
18
2
2
2
4
4
2
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
6
2
2
2
4
2
2
2
2
2
2
2
2
2
2
12
4
4
2
2
8
2
2
4
2
4
6
2
2
2
4
4
4
8
14
10
2
2
2
4
4
10
4
4
4
12
10
238
2
2
2
2
2
4
2
6
2
2
2
2
136
2
2
2
4
2
4
2
2
2
2
4
2
2
2
2
2
12
2
2
32
26
2
2
2
2
86
2
2
2
2
2
2
6
4
2
4
2
2
2
2
2
2
2
8
2
2
2
2
4
2
2
2
2
82
2
2
2
2
2
2
2
6
4
2
2
4
6
2
2
26
8
2
2
6
2
4
2
4
2
2
2
2
4
8
4
2
2
2
2
8
2
2
6
4
2
2
2
2
2
6
2
2
2
2
4
4
2
2
2
4
2
2
2
2
2
2
2
2
6
2
6
2
2
2
2
2
2
4
2
2
2
14
2
18
18
2
2
2
2
2
4
2
8
2
2
2
2
4
16
2
4
8
4
4
2
2
8
2
6
2
6
20
2022
4
2
2
2
4
2
12
2
4
2
2
2
6
2
2
2
4
2
4
2
2
2
4
2
20
2
4
4
2
4
2
10
2
2
4
2
4
2
4
8
8
4
4
4
2
2
4
8
2
2
4
2
4
4
2
2
2
2
12
4
2
4
4
2
2
2
8
2
2
4
2
2
2
2
2
20
2
4
2
2
4
2
2
4
4
2
2
4
4
2
2
2
4
2
2
2
6
2
2
2
8
2
2
2
2
4
2
2
2
2
2
2
2
2
2
18
6
4
2
2
4
2
4
8
4
2
2
2
2
2
46
2
2
2
8
2
4
2
4
8
2
2
2
2
2
2
10
4
2
4
4
2
2
2
2
2
4
6
42
18
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
8
6
2
2
2
6
2
2
38
4
4
12
4
22
6
2
6
4
2
2
2
2
2
4
2
2
20
2
2
6
2
2
2
24
2
2
2
4
2
2
2
4
2
2
2
20
2
4
30
2
2
18
2
2
2
2
2
2
2
2
4
2
2
2
4
56
28
4
2
2
4
2
2
2
2
2
2
2
4
2
2
8
6
2
10
2
2
2
2
2
4
2
4
6
2
2
2
2
4
2
2
4
2
4
2
2
2
2
2
2
2
2
4
8
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
4
4
2
2
2
2
4
2
2
2
2
14
2
2
2
2
2
2
92
2
2
4
2
2
2
2
2
2
2
4
8
2
2
4
6
4
2
2
2
2
2
2
2
2
2
2
2
4
6
4
4
2
4
2
2
6
4
2
2
2
10
18
2
4
2
6
4
2
2
24
2
2
2
2
18
2
2
2
2
2
4
2
2
2
4
2
12
4
2
6
4
2
4
4
4
2
2
2
2
4
22
2
2
12
2
2
2
2
6
2
8
2
24
2
2
4
6
2
2
4
2
2
4
2
2
2
4
2
2
2
2
2
2
4
2
2
4
2
2
4
4
2
42
6
6
6
2
2
10
4
2
2
6
2
2
2
12
2
2
2
4
2
4
40
2
4
2
4
4
2
2
2
2
4
2
2
4
2
2
2
2
2
2
2
4
2
4
2
2
4
2
2
6
2
2
2
2
2
2
4
2
4
2
4
2
2
2
2
32
2
4
2
4
2
2
2
2
4
16
4
2
4
22
6
2
2
4
2
2
4
2
2
4
2
2
2
2
2
4
2
6
2
2
38
2
2
4
6
2
2
4
2
2
4
2
2
4
4
12
2
4
8
4
2
2
6
2
8
6
2
14
2
2
2
2
2
2
4
2
2
2
2
28
2
2
4
2
4
2
2
2
6
2
2
2
4
2
4
2
4
4
2
4
2
2
4
2
16
2
4
2
4
2
6
2
2
2
2
2
2
2
2
2
4
2
2
2
2
6
2
6
2
2
2
2
24
2
4
4
2
2
2
4
2
4
2
2
6
6
2
2
2
4
4
2
2
16
2
38
6
2
2
16
4
8
2
4
4
2
98
2
2
2
2
2
2
2
4
6
2
2
4
4
2
2
2
36
2
2
2
2
4
2
2
4
34
2
2
2
2
2
2
2
4
4
2
16
10
2
2
38
2
2
2
18
2
2
2
2
2
2
18
2
2
2
2
2
10
2
4
2
2
2
2
2
2
2
2
6
2
4
2
4
2
4
4
2
2
4
2
8
2
2
124
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
146
2
4
2
4
2
54
2
2
4
2
2
2
2
12
2
2
2
4
2
2
2
20
4
2
2
12
2
40
20
18
4
2
4
2
4
10
4
4
4
2
8
4
2
2
2
6
2
2
2
2
2
2
2
2
6
4
2
4
4
4
2
2
4
2
2
8
2
2
2
2
4
2
12
2
2
2
2
2
8
2
2
2
4
2
14
4
4
2
2
2
2
2
2
2
2
2
2
4
2
2
4
2
4
8
26
2
2
2
2
4
2
4
2
36
2
2
2
2
2
4
2
12
2
2
2
2
2
28
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
32
2
2
2
4
2
2
2
2
2
2
4
2
4
24
42
2
2
4
2
4
2
4
4
2
2
2
2
4
112
4
4
2
2
2
50
2
2
2
2
20
2
4
2
6
46
2
2
4
2
4
2
2
2
2
2
2
18
2
4
2
2
2
4
2
2
2
2
8
2
2
4
2
2
2
2
2
2
6
4
2
2
6
4
2
2
8
2
2
18
4
2
2
2
2
4
2
2
2
2
34
2
2
2
2
6
14
2
2
4
4
2
2
2
2
2
2
2
4
2
2
2
4
8
4
2
2
2
2
8
4
2
2
10
2
4
2
6
2
2
6
2
2
4
10
2
2
2
2
2
2
2
2
2
2
2
4
4
2
2
12
2
2
2
2
12
16
2
2
2
2
2
2
2
2
2
10
6
2
2
4
2
2
4
2
4
4
2
2
2
6
2
2
30
4
4
2
2
2
2
2
16
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
40
2
2
4
2
4
2
2
2
2
2
2
4
4
2
4
2
20
4
2
2
2
6
4
2
4
2
6
4
2
2
2
2
2
4
4
4
2
2
2
2
2
6
2
4
2
2
2
2
2
2
2
4
4
2
2
2
8
2
2
4
2
2
2
2
2
4
2
2
8
2
2
2
2
2
2
2
2
2
6
2
2
12
2
2
2
80
2
112
2
2
6
56
2
6
4
2
4
6
2
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
12
2
2
2
2
2
4
2
2
2
2
2
2
4
2
2
2
10
2
2
2
2
2
296
4
10
2
2
2
4
2
2
2
2
2
4
4
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
6
4
16
2
2
4
4
2
2
2
166
2
4
6
6
2
2
2
20
2
2
2
4
4
2
2
4
8
4
104
42
2
4
72
2
2
2
56
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
30
2
2
4
4
6
6
6
8
2
46
6
8
20
4
2
2
2
2
10
4
14
2
2
2
2
2
2
20
2
4
2
12
4
2
2
6
4
2
4
2
2
2
2
4
2
16
2
2
2
2
24
2
2
16
2
2
2
2
4
4
50
4
30
2
6
2
2
14
2
2
2
2
4
46
2
2
2
2
2
2
2
4
2
2
2
18
6
2
2
2
6
4
2
2
2
2
2
8
4
2
10
2
86
2
2
2
2
2
2
2
50
2
2
32
2
2
2
2
2
2
28
2
4
2
6
2
2
2
2
4
2
2
2
8
12
2
6
2
2
2
2
2
2
2
2
2
2
6
6
4
34
2
40
2
2
6
2
2
2
30
2
4
4
4
2
2
2
2
4
18
12
2
2
2
2
2
6
2
18
24
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
4
12
4
8
2
2
2
4
12
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
6
2
4
2
2
2
2
6
4
8
6
2
2
2
2
2
2
4
8
2
2
2
2
6
2
2
4
10
16
4
4
2
4
14
6
2
2
2
2
4
2
2
4
2
2
2
14
4
4
8
2
2
4
2
2
2
44
2
2
2
6
2
2
2
6
2
2
8
6
4
6
12
2
6
2
6
2
2
2
2
2
2
4
12
2
2
2
2
4
2
42
2
2
2
4
12
2
2
2
12
4
2
2
2
2
2
26
8
2
2
2
2
2
2
2
10
2
2
2
2
2
2
4
146
4
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
32
2
2
4
8
4
4
6
2
2
4
2
2
2
2
12
2
6
2
36
4
2
2
2
4
2
2
2
6
32
2
4
2
2
2
2
4
6
2
30
2
2
2
2
2
2
6
2
2
2
2
10
2
4
2
2
2
2
120
2
2
2
2
2
2
2
2
4
2
2
4
2
4
4
2
2
2
2
2
2
2
2
2
2
4
6
2
2
2
2
2
2
2
2
2
6
2
6
2
6
2
2
2
2
2
2
2
6
2
6
2
356
4
12
6
2
2
2
2
2
4
2
4
4
2
4
2
2
2
98
2
2
12
4
6
2
142
4
2
2
4
2
2
4
2
2
2
2
2
8
2
8
8
6
6
2
32
2
2
2
4
4
8
4
2
2
2
2
6
4
2
2
2
4
2
2
2
2
2
2
2
2
2
4
2
4
22
2
2
4
302
2
36
2
2
2
4
2
2
2
2
6
2
2
2
2
6
4
2
4
2
2
2
2
2
2
6
6
2
4
2
2
4
2
2
6
2
2
4
2
10
2
2
2
2
2
18
2
2
2
2
2
2
10
8
4
2
2
4
2
2
34
2
2
4
2
2
2
2
2
14
6
2
2
6
4
2
2
2
2
2
2
2
2
2
4
2
2
18
2
2
12
6
2
2
20
4
2
2
4
6
2
2
6
2
2
2
4
4
2
2
2
16
2
2
2
8
2
2
2
2
4
2
2
2
4
2
2
6
2
2
8
6
2
2
4
2
4
20
2
2
4
4
2
2
4
4
6
6
2
2
2
2
4
2
10
2
4
2
4
58
2
2
2
2
2
2
8
2
2
2
2
2
2
106
2
2
4
2
2
2
2
2
4
2
10
2
2
2
2
2
2
2
4
2
2
2
4
2
2
2
34
2
2
2
2
16
2
16
2
2
12
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
4
8
2
10
2
82
2
8
2
2
2
4
2
2
2
2
6
2
2
4
2
2
2
2
2
2
2
2
4
2
6
6
2
12
2
4
2
2
2
2
2
2
2
2
2
4
2
2
6
2
2
2
4
4
2
2
2
4
8
4
2
2
4
2
2
2
4
12
2
42
340
2
4
2
2
2
4
4
2
8
2
4
2
2
4
4
4
4
2
12
2
2
2
18
6
2
2
2
2
2
14
4
2
4
24
4
6
4
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
10
4
8
6
2
2
4
2
2
4
4
6
2
2
412
2
10
2
2
2
2
2
6
2
2
2
4
2
8
2
4
2
6
2
2
2
2
20
2
2
2
2
2
2
2
2
2
6
2
4
2
2
2
2
14
2
4
2
2
30
2
2
4
2
6
2
6
2
2
2
2
4
2
2
2
6
2
64
2
2
2
2
2
10
2
6
10
2
2
2
2
2
8
2
4
2
2
4
2
2
2
2
2
4
2
2
2
4
6
2
4
2
2
2
6
2
2
4
4
2
2
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
4
12
2
4
2
2
4
2
4
4
2
2
2
14
2
2
4
2
2
2
2
2
2
10
2
2
2
2
2
2
2
6
2
2
14
2
4
20
2
2
2
4
2
4
2
2
2
2
2
10
4
2
2
4
2
2
40
2
6
4
2
2
18
2
8
2
2
4
2
14
2
2
10
30
12
2
2
6
2
2
4
6
4
2
2
2
4
2
2
2
6
4
12
4
4
4
2
2
8
2
4
2
2
2
2
76
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
6
8
2
2
6
4
2
4
2
4
2
2
2
4
4
2
68
4
2
2
2
2
2
2
6
2
2
2
4
4
4
2
2
2
4
2
2
2
6
2
2
2
2
2
2
6
2
4
2
4
2
4
2
8
2
2
2
2
14
4
6
2
6
2
2
2
2
2
2
28
2
2
6
2
4
2
18
2
2
2
4
4
2
2
2
8
4
2
2
20
16
2
2
4
2
2
2
2
2
2
4
2
2
2
2
2
2
8
4
10
2
20
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
4
2
2
2
2
2
2
8
6
2
2
2
4
2
2
38
2
6
2
8
2
2
2
6
4
4
2
2
2
14
2
2
2
2
8
2
2
8
4
2
2
4
2
2
6
2
2
2
6
2
2
2
4
4
2
6
2
2
2
2
4
18
2
2
4
2
2
4
2
2
4
2
2
4
4
4
2
2
2
4
2
2
2
2
2
2
24
2
2
2
8
4
32
2
2
2
4
2
2
2
4
6
2
4
4
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
12
2
2
6
2
36
2
2
126
2
4
4
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
182
2
2
6
2
2
2
4
4
8
2
4
2
2
4
22
2
2
6
2
2
2
2
4
40
4
2
4
2
2
2
2
10
2
2
2
2
2
2
2
2
4
2
2
2
2
2
16
2
4
2
8
2
2
2
2
2
4
12
8
2
4
2
2
14
2
2
4
2
8
2
2
2
2
14
2
2
2
2
2
2
4
2
4
2
2
4
4
2
2
8
8
2
2
2
2
2
4
2
2
2
2
2
4
2
4
2
2
2
2
2
2
4
4
8
2
6
2
2
2
2
2
2
8
2
8
6
2
18
2
10
2
2
8
2
4
2
4
8
2360
8
2
2
2
2
2
2
12
2
8
2
20
2
16
2
2
2
2
6
4
2
6
2
2
2
2
2
2
2
2
2
2
2
2
56
2
4
2
2
4
2
2
6
4
2
2
2
2
4
2
2
52
2
6
2
8
2
8
2
2
16
2
2
2
2
6
2
2
2
8
2
2
2
4
2
2
6
2
2
6
6
2
4
10
4
4
2
2
10
14
2
2
2
4
4
2
2
2
2
2
2
2
2
4
2
2
2
4
12
16
4
2
2
2
2
8
14
4
2
4
10
4
2
2
2
8
10
10
2
2
4
2
2
4
2
2
6
2
2
2
2
2
20
2
6
2
2
12
64
2
2
2
10
2
4
2
42
2
2
8
2
2
2
2
4
2
6
2
2
2
6
6
2
2
2
2
2
10
2
2
2
2
2
2
2
4
12
2
30
2