6
4
4
4
6
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
4
32
4
4
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
12
4
4
4
4
4
4
4
4
4
8
4
4
4
14
28
4
24
4
12
4
10
4
4
16
4
4
4
4
10
4
12
4
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
12
4
4
4
4
12
4
4
4
4
4
4
14
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
134
4
4
4
6
4
8
4
4
4
4
4
6
4
4
4
4
4
4
16
4
8
4
4
4
4
4
4
4
4
4
4
4
10
4
4
44
6
4
4
4
4
4
4
4
4
4
4
4
8
4
4
104
4
4
4
6
8
6
4
4
4
20
6
16
4
4
6
6
18
4
4
4
4
6
4
4
4
18
4
4
6
4
18
4
4
4
4
6
4
4
4
4
14
18
4
6
4
4
8
4
4
4
4
4
4
22
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
26
4
6
4
8
4
4
4
4
4
10
4
4
6
4
4
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
28
4
4
4
4
4
16
4
4
4
4
4
4
4
6
4
22
4
4
4
4
6
4
4
6
4
4
4
14
14
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
6
4
4
6
4
8
4
4
4
4
4
4
4
4
4
4
52
6
4
6
6
4
4
14
4
4
4
4
4
6
4
8
4
4
4
4
6
4
22
4
4
4
6
4
4
4
12
4
4
4
4
26
4
4
4
6
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
26
4
4
4
4
4
4
4
4
8
4
4
4
4
4
6
4
4
4
4
4
4
6
4
4
6
4
4
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
6
4
6
4
4
4
4
4
4
6
4
20
14
4
4
4
4
4
4
4
18
4
4
4
4
4
4
124
4
4
4
14
4
4
4
6
6
4
8
4
6
4
4
4
4
1178
4
4
4
4
4
4
4
6
4
388
4
4
4
4
240
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
32
10
4
96
4
4
4
4
4
4
4
4
8
4
4
124
4
4
4
4
4
4
4
18
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
6
4
10
4
8
4
4
4
4
4
4
4
4
4
4
16
4
4
4
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
14
6
4
4
4
4
6
8
4
4
8
6
16
4
4
26
4
4
4
4
4
6
4
22
4
30
4
4
4
6
4
6
4
10
4
4
6
4
4
4
4
4
6
4
4
4
4
6
4
4
4
6
4
6
4
4
20
14
4
4
4
4
4
4
48
8
4
4
4
4
14
4
4
4
4
4
4
14
4
4
4
4
4
4
4
4
4
8
4
4
4
6
4
6
4
4
12
4
6
4
4
6
4
4
4
4
4
4
4
8
4
6
6
4
6
22
4
4
4
4
4
4
30
4
4
4
4
4
6
4
4
4
4
4
148
4
4
6
6
4
6
4
4
4
4
4
4
4
10
4
4
4
6
4
4
4
4
4
4
4
4
4
4
6
4
48
12
4
4
4
4
4
4
58
8
14
4
4
4
4
12
4
22
4
4
12
4
4
4
4
4
4
4
4
4
4
6
4
4
4
14
6
4
4
34
4
4
4
4
6
4
4
4
8
6
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
36
26
4
4
4
4
4
8
4
4
4
4
16
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
8
4
4
44
6
18
4
4
8
6
4
4
4
22
6
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
32
44
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
8
4
4
4
4
4
4
4
14
6
8
4
4
4
4
4
4
4
4
6
10
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
14
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
6
8
4
6
42
6
4
4
32
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
6
4
4
8
4
4
6
6
4
4
4
4
4
4
4
4
40
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
4
6
62
6
4
4
4
4
4
8
4
4
4
4
4
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
14
8
4
6
8
1
4
4
4
4
4
4
4
4
4
4
4
6
4
4
8
4
64
4
4
4
4
4
4
4
4
4
4
42
4
4
4
6
4
4
4
6
14
4
6
4
4
4
4
4
4
4
22
4
4
8
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
8
4
4
4
4
28
50
4
6
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
8
4
8
4
4
4
8
4
4
12
4
4
34
4
4
4
4
4
4
4
4
4
4
12
4
4
4
4
4
6
10
4
4
4
4
4
4
4
4
4
4
4
4
4
48
8
4
4
4
8
4
12
4
4
6
6
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
6
4
4
6
4
4
4
6
4
6
4
4
30
4
4
4
4
4
4
4
4
4
4
4
4
8
4
6
4
4
4
4
4
6
4
4
66
18
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
66
4
4
4
4
4
4
6
4
8
4
4
6
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
8
4
4
4
4
6
4
4
26
4
4
14
14
4
4
12
4
4
4
4
4
4
6
4
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
6
4
12
4
4
4
4
10
8
4
4
4
4
4
4
4
4
4
4
4
120
4
4
4
4
4
4
4
4
6
4
4
10
4
4
4
4
4
4
6
4
4
30
4
4
78
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
10
4
4
6
4
10
4
4
4
4
4
4
4
4
4
8
4
6
4
4
4
4
4
4
4
20
4
4
4
4
4
4
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
14
6
4
4
4
10
4
4
4
4
6
6
4
4
4
6
6
4
10
14
12
4
4
4
4
6
10
4
4
6
12
10
238
4
4
4
4
4
4
4
8
4
4
4
4
136
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
12
4
4
32
28
4
4
4
4
86
4
4
4
4
4
4
8
6
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
82
4
4
4
4
4
4
4
6
4
4
4
6
6
4
4
28
8
4
4
8
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
8
4
4
8
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
6
4
4
4
4
4
4
4
4
4
4
14
4
20
18
4
4
4
4
4
4
4
8
4
4
4
4
4
16
4
4
8
4
4
4
4
8
4
8
4
6
22
2024
6
4
4
4
4
4
14
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
22
4
4
4
4
6
4
12
4
4
4
4
4
4
4
8
10
4
4
4
4
4
6
10
4
4
6
4
4
6
4
4
4
4
14
4
4
6
4
4
4
4
8
4
4
6
4
4
4
4
4
22
4
6
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
10
4
4
4
4
6
4
4
4
4
4
4
4
4
4
20
6
6
4
4
6
4
6
10
4
4
4
4
4
4
46
4
4
4
10
4
6
4
6
8
4
4
4
4
4
4
10
4
4
4
6
4
4
4
4
4
6
6
44
18
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
8
6
4
4
4
6
4
4
38
4
4
14
4
24
8
4
8
4
4
4
4
4
4
4
4
4
22
4
4
6
4
4
4
24
4
4
4
6
4
4
4
6
4
4
4
20
4
4
32
4
4
20
4
4
4
4
4
4
4
4
6
4
4
4
4
56
28
6
4
4
4
4
4
4
4
4
4
4
6
4
4
10
6
4
10
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
6
1
4
4
4
4
4
4
4
4
4
4
6
10
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
16
4
4
4
4
4
4
92
4
4
4
4
4
4
4
4
4
4
4
8
4
4
6
8
6
4
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
6
4
4
8
4
4
4
4
10
18
4
4
4
8
4
4
4
26
4
4
4
4
18
4
4
4
4
4
4
4
4
4
4
4
14
6
4
6
6
4
4
6
4
4
4
4
4
4
22
4
4
12
4
4
4
4
6
4
8
4
24
4
4
4
8
4
4
6
4
4
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
42
8
6
6
4
4
10
4
4
4
8
4
4
4
14
4
4
4
6
4
4
42
4
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
34
4
4
4
4
4
4
4
4
4
16
6
4
6
22
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
8
4
4
40
4
4
4
6
4
4
6
4
4
4
4
4
4
6
12
4
4
10
4
4
4
8
4
10
6
4
16
4
4
4
4
4
4
4
4
4
4
4
30
4
4
6
4
6
4
4
4
8
4
4
4
6
4
4
4
4
4
4
6
4
4
4
4
16
4
4
4
6
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
4
4
4
26
4
6
4
4
4
4
4
4
4
4
4
6
8
4
4
4
4
4
4
4
16
4
38
6
4
4
18
4
10
4
6
4
4
98
4
4
4
4
4
4
4
6
6
4
4
4
4
4
4
4
38
4
4
4
4
4
4
4
6
36
4
4
4
4
4
4
4
6
6
4
16
10
4
4
40
4
4
4
18
4
4
4
4
4
4
18
4
4
4
4
4
12
4
4
4
4
4
4
4
4
4
4
8
4
6
4
4
4
4
6
4
4
4
4
8
4
4
124
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
148
4
6
4
4
4
54
4
4
4
4
4
4
4
12
4
4
4
6
4
4
4
22
4
4
4
14
4
40
20
18
6
4
4
4
4
12
4
4
6
4
8
4
4
4
4
8
4
4
4
4
4
4
4
4
8
4
4
6
4
4
4
4
6
4
4
10
4
4
4
4
6
4
12
4
4
4
4
4
10
4
4
4
4
4
16
6
4
4
4
4
4
4
4
4
4
4
4
6
4
4
6
4
4
8
28
4
4
4
4
6
4
4
4
38
4
4
4
4
4
4
4
14
4
4
4
4
4
28
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
34
4
4
4
4
4
4
4
4
4
4
6
4
4
26
44
4
4
4
4
4
4
4
6
4
4
4
4
4
112
6
4
4
4
4
50
4
4
4
4
22
4
6
4
6
46
4
4
4
4
4
4
4
4
4
4
4
20
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
6
6
4
4
6
4
4
4
8
4
4
18
6
4
4
4
4
4
4
4
4
4
34
4
4
4
4
8
16
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
8
4
4
4
4
4
10
6
4
4
12
4
4
4
6
4
4
6
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
12
4
4
4
4
12
18
4
4
4
4
4
4
4
4
4
12
6
4
4
4
4
4
4
4
6
4
4
4
4
6
4
4
32
6
4
4
4
4
4
4
18
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
40
4
4
4
4
6
4
4
4
4
4
4
4
4
4
6
4
20
4
4
4
4
6
4
4
4
4
8
4
4
4
4
4
4
4
6
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
6
4
4
4
8
4
4
6
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
6
4
4
12
4
4
4
80
4
114
4
4
6
56
4
6
6
4
4
6
4
4
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
6
4
4
4
10
4
4
4
4
4
298
6
10
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
16
4
4
4
4
4
4
4
168
4
4
8
8
4
4
4
22
4
4
4
6
6
4
4
4
10
6
104
44
4
6
72
4
4
4
58
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
30
4
4
4
4
6
6
8
10
4
46
6
10
22
6
4
4
4
4
12
6
14
4
4
4
4
4
4
20
4
6
4
12
6
4
4
6
4
4
6
4
4
4
4
4
4
16
4
4
4
4
26
4
4
16
4
4
4
4
4
6
52
4
30
4
6
4
4
14
4
4
4
4
6
48
4
4
4
4
4
4
4
4
4
4
4
20
8
4
4
4
8
4
4
4
4
4
4
10
6
4
12
4
86
4
4
4
4
4
4
4
50
4
4
34
4
4
4
4
4
4
30
4
6
4
8
4
4
4
4
6
4
4
4
8
12
4
6
4
4
4
4
4
4
4
4
4
4
8
1
6
6
34
4
42
4
4
6
4
4
4
32
4
4
4
6
4
4
4
4
6
20
14
4
4
4
4
4
6
4
18
24
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
14
6
8
4
4
4
4
14
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
4
4
4
6
4
8
6
4
4
4
4
4
4
4
10
4
4
4
4
6
4
4
4
10
16
4
4
4
6
16
6
4
4
4
4
6
4
4
4
4
4
4
14
6
4
10
4
4
4
4
4
4
46
4
4
4
6
4
4
4
8
4
4
10
8
6
6
12
4
6
4
6
4
4
4
4
4
4
4
14
4
4
4
4
4
4
42
4
4
4
4
14
4
4
4
12
4
4
4
4
4
4
26
10
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
148
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
32
4
4
4
10
6
4
8
4
4
6
4
4
4
4
14
4
6
4
36
4
4
4
4
6
4
4
4
6
34
4
4
4
4
4
4
4
8
4
30
4
4
4
4
4
4
6
4
4
4
4
12
4
4
4
4
4
4
122
4
4
4
4
4
4
4
4
6
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
4
4
4
4
4
4
6
4
8
4
8
4
4
4
4
4
4
4
6
4
6
4
356
4
14
6
4
4
4
4
4
6
4
6
4
4
6
4
4
4
100
4
4
12
4
6
4
144
6
4
4
6
4
4
4
4
4
4
4
4
10
4
8
8
8
8
4
34
4
4
4
4
6
8
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
22
4
4
4
302
4
36
4
4
4
4
4
4
4
4
6
4
4
4
4
8
4
4
6
4
4
4
4
4
4
6
8
4
4
4
4
4
4
4
6
4
4
4
4
12
4
4
4
4
4
18
4
4
4
4
4
4
10
10
4
4
4
4
4
4
36
4
4
4
4
4
4
4
4
14
6
4
4
8
6
4
4
4
4
4
4
4
4
4
4
4
4
18
4
4
14
6
4
4
20
4
4
4
4
6
4
4
6
4
4
4
6
4
4
4
4
18
4
4
4
10
4
4
4
4
6
4
4
4
4
4
4
6
4
4
8
6
4
4
4
4
4
22
4
4
6
4
4
4
6
6
8
6
4
4
4
4
4
4
12
4
6
4
4
58
4
4
4
4
4
4
8
4
4
4
4
4
4
106
4
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
34
4
4
4
4
18
4
18
4
4
14
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
12
4
82
4
8
4
4
4
6
4
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
4
4
8
6
4
12
4
6
4
4
4
4
4
4
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
4
10
6
4
4
6
4
4
4
6
12
4
44
340
4
4
4
4
4
6
6
4
8
4
6
4
4
4
6
4
4
4
12
4
4
4
20
8
4
4
4
4
4
14
4
4
4
24
4
6
6
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
10
4
8
8
4
4
6
4
4
4
4
6
4
4
414
4
10
4
4
4
4
4
6
4
4
4
6
4
8
4
6
4
8
4
4
4
4
20
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
16
4
4
4
4
30
4
4
4
4
8
4
6
4
4
4
4
4
4
4
4
6
4
66
4
4
4
4
4
10
4
6
10
4
4
4
4
4
10
4
4
4
4
6
4
4
4
4
4
6
4
4
4
6
8
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
14
4
4
4
4
4
4
4
4
4
4
4
16
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
6
4
4
14
4
6
22
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
42
4
8
4
4
4
20
4
8
4
4
4
4
14
4
4
10
32
14
4
4
8
4
4
6
6
4
4
4
4
4
4
4
4
8
4
14
4
4
6
4
4
8
4
4
4
4
4
4
78
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
8
4
4
6
6
4
4
4
4
4
4
4
4
4
4
68
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
6
4
4
4
4
4
6
4
10
4
4
4
4
14
6
6
4
8
4
4
4
4
4
4
30
4
4
6
4
6
4
18
4
4
4
4
6
4
4
4
10
4
4
4
22
16
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
6
10
4
20
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
6
4
4
4
4
4
4
8
6
4
4
4
6
4
4
38
4
6
4
8
4
4
4
8
6
4
4
4
4
16
4
4
4
4
8
4
4
10
4
4
4
6
4
4
8
4
4
4
8
4
4
4
4
6
4
6
4
4
4
4
6
18
4
4
4
4
4
6
4
4
6
4
4
6
6
6
4
4
4
4
4
4
4
4
4
4
24
4
4
4
8
4
32
4
4
4
6
4
4
4
6
6
4
4
6
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
14
4
4
6
4
38
4
4
128
4
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
184
4
4
6
4
4
4
4
4
10
4
4
4
4
6
22
4
4
6
4
4
4
4
6
40
6
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
6
4
4
4
4
4
18
4
4
4
10
4
4
4
4
4
4
14
10
4
4
4
4
16
4
4
4
4
8
4
4
4
4
16
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
8
8
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
8
4
6
4
4
4
4
4
4
10
4
10
6
4
18
4
10
4
4
10
4
6
4
4
10
2360
8
4
4
4
4
4
4
12
4
10
4
22
4
18
4
4
4
4
8
6
4
8
4
4
4
4
4
4
4
4
4
4
4
4
56
4
6
4
4
6
4
4
8
6
4
4
4
4
4
4
4
52
4
8
4
8
4
8
4
4
18
4
4
4
4
8
4
4
4
10
4
4
4
4
4
4
6
4
4
8
6
4
4
12
4
4
4
4
10
14
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
12
16
4
4
4
4
4
10
14
4
4
4
10
4
4
4
4
8
10
10
4
4
6
4
4
6
4
4
6
4
4
4
4
4
22
4
6
4
4
12
66
4
4
4
12
4
4
4
42
4
4
8
4
4
4
4
4
4
6
4
4
4
6
8
4
4
4
4
4
12
4
4
4
4
4
4
4
6
12
4
32
4