2
2
2
2
10
4
2
2
2
2
2
2
2
2
8
24
6
2
2
2
2
8
2
4
2
2
4
2
2
2
2
2
2
2
2
4
2
2
2
2
2
4
2
4
6
2
2
4
2
4
2
2
2
2
6
6
8
2
2
4
2
8
10
2
2
4
2
2
2
4
4
8
2
2
2
2
2
2
6
2
2
4
2
56
4
6
2
8
2
4
4
2
2
2
6
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
8
2
2
2
2
2
2
18
2
2
2
2
160
6
8
2
2
2
2
2
4
20
2
2
12
2
2
2
4
4
10
2
2
4
2
2
2
26
2
2
14
2
4
4
2
2
2
2
2
2
2
30
2
2
4
2
14
2
2
2
46
2
2
2
2
2
2
2
2
2
4
4
2
2
2
2
6
2
2
4
6
8
2
4
2
2
2
2
4
2
4
6
2
66
2
2
4
2
2
4
40
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
4
2
2
10
2
2
6
2
2
2
4
4
2
2
2
2
8
2
4
2
4
2
2
4
2
2
2
2
2
2
2
40
2
2
2
4
4
2
2
2
2
2
2
2
216
2
2
2
4
2
2
2
2
4
2
36
2
2
2
2
2
4
2
6
4
2
4
2
2
4
2
2
32
6
2
6
2
2
2
6
2
2
2
2
2
2
4
4
2
2
2
2
2
8
2
4
2
2
2
8
12
4
2
2
2
2
4
2
4
2
2
2
2
2
8
20
268
2
2
2
2
6
2
4
2
2
4
2
2
4
4
4
2
2
6
2
2
30
2
2
2
2
2
2
2
4
4
2
2
2
14
2
4
2
2
8
2
2
6
2
2
4
2
2
4
2
2
2
2
2
6
2
2
4
2
2
2
4
4
2
2
2
2
2
2
2
2
4
2
2
16
4
2
2
4
6
2
2
2
2
4
2
2
2
6
12
2
2
10
12
6
2
4
26
2
2
2
8
6
2
2
2
2
2
8
2
2
2
4
4
2
4
12
2
2
4
2
2
32
14
2
2
2
2
6
4
2
2
4
2
2
2
6
2
2
2
8
2
4
4
2
2
4
2
2
2
2
20
8
4
4
2
16
2
6
2
4
2
2
2
2
2
2
2
2
6
2
2
8
2
2
2
2
4
2
4
2
8
4
2
4
2
2
2
2
2
2
2
2
2
156
4
2
2
14
4
2
2
2
2
12
4
4
2
2
8
2
2
12
4
6
4
2
2
2
36
2
2
2
2
2
2
4
4
2
2
2
6
14
2
4
2
2
2
2
4
6
4
4
2
2
2
10
6
4
10
2
2
8
2
2
6
2
2
2
2
26
2
2
4
12
6
2
2
2
2
2
6
10
2
2
8
6
2
2
6
2
64
2
2
2
4
12
2
2
2
2
2
2
2
2
2
4
2
14
2
2
2
10
8
2
2
2
2
2
2
2
2
2
2
16
2
8
2
4
6
2
10
2
6
2
6
112
2
4
8
4
2
4
8
2
8
2
12
4
2
2
12
2
2
2
2
2
4
4
2
4
4
2
18
2
2
156
12
10
2
6
2
6
2
2
2
2
2
8
2
2
2
2
2
2
12
2
2
2
2
10
2
2
8
4
2
2
2
4
2
2
2
2
2
2
4
10
16
10
2
12
2
8
2
2
14
4
2
4
2
2
2
2
2
2
2
4
10
2
4
2
2
4
2
22
2
2
2
2
2
4
2
6
14
8
2
2
4
12
2
10
2
2
2
2
2
2
2
2
2
2
2
6
2
2
8
8
2
2
2
2
2
2
2
2
2
2
4
4
2
2
2
2
2
2
2
2
4
2
2
2
2
4
8
8
4
2
4
2
2
2
6
2
4
2
2
4
2
2
2
8
2
2
2
2
2
4
2
6
56
2
2
2
2
2
2
2
12
2
2
8
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
32
2
2
4
2
2
2
2
4
20
4
2
2
6
2
4
36
6
4
4
4
4
4
2
2
8
2
2
2
2
2
4
2
2
8
2
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
2
2
2
4
4
4
2
4
2
2
2
2
8
2
2
2
70
4
2
2
2
2
2
6
4
4
2
6
2
8
4
2
2
2
2
2
4
54
2
2
8
2
2
4
4
2
2
4
8
4
2
2
2
8
2
2
12
2
4
2
2
4
2
2
2
8
2
2
4
4
58
2
2
6
78
2
2
2
2
2
2
2
2
2
4
2
4
6
2
2
2
2
2
2
4
2
6
2
2
2
2
2
2
2
4
2
4
4
6
2
2
2
4
6
4
4
4
4
2
8
2
2
2
2
2
6
2
2
2
4
8
2
2
2
2
28
2
4
2
2
2
2
2
2
6
8
2
2
2
2
2
2
4
2
4
2
8
2
4
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
6
2
2
2
2
2
4
2
2
2
2
8
2
2
6
4
2
2
2
2
2
2
4
2
2
18
2
4
2
2
2
26
2
2
2
2
2
4
2
2
4
20
4
2
2
2
2
2
2
2
4
2
34
2
2
2
2
2
4
2
2
2
2
2
2
6
4
4
2
2
2
6
2
4
2
2
2
4
4
2
10
2
2
2
8
2
4
2
2
2
4
8
2
6
2
4
8
4
2
2
4
4
2
2
4
2
2
2
6
2
46
2
2
18
4
2
2
2
4
2
2
4
2
2
2
2
2
2
6
2
2
10
4
2
4
2
2
2
6
2
4
2
4
8
2
2
8
44
56
8
2
4
4
4
4
12
2
4
2
2
2
2
2
2
2
2
2
2
2
6
2
2
4
4
2
2
4
2
2
2
2
24
2
32
6
2
4
2
2
2
4
2
4
4
2
8
10
2
2
6
4
2
22
18
2
2
58
2
2
2
2
2
2
2
2
14
2
6
2
20
2
2
2
4
2
4
2
2
2
2
8
2
2
2
2
4
2
4
2
2
2
2
2
2
4
2
104
2
2
2
28
2
4
2
10
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
6
2
2
4
2
2
2
2
6
6
2
2
2
2
2
2
6
2
2
18
2
2
2
30
4
4
2
2
2
2
4
2
2
2
6
2
2
2
2
2
4
6
2
4
2
2
2
2
2
2
2
2
2
2
2
4
4
2
14
16
2
2
2
18
2
2
4
2
2
12
2
2
6
6
2
2
2
2
2
2
2
2
2
2
6
6
4
2
6
2
2
4
2
4
4
14
4
2
2
2
4
2
2
2
10
2
2
2
2
2
2
2
4
6
2
2
2
2
2
4
2
2
2
10
4
2
4
4
2
2
6
2
4
2
2
8
2
10
2
2
20
2
4
8
2
2
4
2
2
2
18
6
18
2
2
2
2
6
2
2
2
14
2
2
4
12
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
6
2
2
2
4
2
16
2
2
2
2
2
2
2
2
12
2
8
2
2
12
2
2
2
2
4
6
6
2
4
2
4
2
2
2
4
46
2
8
2
6
2
4
2
2
2
24
2
28
2
2
2
2
2
2
4
2
2
2
2
2
4
6
2
2
2
4
4
2
2
2
6
4
6
4
2
2
2
2
2
4
2
2
2
22
8
2
2
2
2
10
2
4
4
2
2
10
2
2
4
4
4
4
8
2
2
2
2
4
2
2
6
2
48
2
2
2
2
16
2
12
36
2
2
2
4
2
6
4
2
4
4
2
4
8
4
4
2
2
2
2
14
2
2
2
2
2
2
2
2
2
12
2
2
2
4
4
272
2
2
2
6
2
2
2
2
2
46
2
4
2
2
2
6
2
2
2
2
2
2
6
4
2
2
2
2
2
2
10
2
2
4
2
2
44
2
2
8
12
2
2
10
48
2
2
20
8
24
2
6
4
2
8
14
2
2
2
2
2
2
2
2
2
62
2
2
2
4
2
6
2
4
2
2
2
4
2
12
2
2
2
2
2
2
6
2
2
2
16
2
2
4
2
2
2
2
2
2
4
2
2
4
2
2
22
2
4
2
2
6
2
2
4
4
4
2
2
2
2
28
8
2
2
2
2
2
2
2
2
12
34
2
2
4
2
6
2
2
2
4
2
2
2
2
2
2
2
2
4
2
4
2
4
2
14
2
2
2
2
4
2
2
2
6
10
2
2
6
4
4
4
2
2
10
2
2
2
12
2
14
84
2
2
6
2
4
2
2
2
2
2
2
8
2
2
2
4
2
2
2
4
10
2
2
2
4
2
2
2
4
2
2
2
2
2
6
6
4
4
2
2
2
94
2
2
10
2
2
4
8
4
4
2
2
2
2
2
2
2
12
4
2
2
2
4
2
4
2
2
2
16
2
2
2
2
8
2
138
2
2
2
2
12
2
2
6
2
4
2
2
2
2
2
2
2
2
18
2
4
2
2
6
2
6
2
2
6
2
6
2
2
2
2
2
2
10
6
2
2
2
2
22
2
2
2
2
4
6
4
2
2
4
2
2
2
2
2
2
6
2
2
2
2
10
2
2
18
2
2
2
4
6
2
2
2
2
2
2
2
2
4
8
2
2
2
2
4
2
2
2
2
8
2
2
2
2
2
2
4
2
2
2
4
2
2
8
4
4
8
4
8
2
4
2
2
4
2
4
4
4
4
2
2
4
2
2
4
2
2
2
4
2
10
2
2
2
2
4
6
4
2
10
4
4
4
2
2
2
4
2
2
4
2
4
2
2
4
2
134
2
2
2
2
2
2
2
2
10
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
10
2
2
2
2
4
2
2
6
4
2
4
2
4
8
2
2
2
2
2
2
2
2
2
6
58
2
2
4
4
2
2
2
4
2
2
2
2
2
2
2
2
4
2
2
18
2
2
2
6
2
2
4
2
2
2
2
4
2
2
2
4
8
2
4
2
4
24
2
4
2
2
2
14
2
6
4
2
2
4
4
2
2
2
2
2
2
40
2
8
2
2
4
2
2
2
2
2
2
8
2
2
4
2
4
6
6
4
6
4
2
2
2
4
2
2
2
18
4
8
2
2
2
4
4
2
2
2
2
4
4
2
2
8
4
4
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
4
2
6
2
2
2
4
6
2
2
4
56
2
2
2
2
4
18
2
2
2
2
2
6
2
2
4
2
2
2
2
2
2
4
2
4
2
2
4
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
6
2
16
18
2
2
2
6
4
2
4
2
2
2
20
2
6
2
2
4
2
6
2
4
2
4
4
2
8
2
2
2
2
4
4
2
2
2
12
2
2
4
2
2
2
4
2
22
6
18
2
2
2
10
2
4
2
2
2
4
6
10
2
2
2
2
4
2
2
2
2
2
254
4
10
136
2
2
2
2
6
2
4
4
2
2
2
2
2
14
2
4
46
2
22
2
2
2
2
10
4
2
2
2
2
2
4
2
4
2
8
2
2
2
44
8
2
2
4
2
2
2
4
4
2
2
2
2
2
2
2
2
2
12
2
2
2
6
4
2
2
2
6
2
2
2
2
4
4
4
2
2
2
2
6
2
2
2
2
2
2
2
4
2
2
2
4
2
4
2
2
2
2
2
14
4
6
4
6
2
2
2
2
2
2
8
4
4
2
2
2
2
2
2
8
2
8
8
4
4
2
2
2
30
2
4
4
8
4
2
4
2
2
4
2
2
2
4
2
2
2
2
18
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
16
2
2
6
2
4
2
4
6
2
2
2
2
2
2
2
10
4
2
2
2
58
22
2
2
2
2
4
4
4
2
2
2
2
4
4
2
2
4
2
2
8
2
2
2
2
2
4
6
2
2
2
2
2
2
2
2
4
4
2
2
2
6
10
4
2
2
14
4
2
18
2
2
4
4
2
2
2
2
2
2
2
4
8
2
2
4
2
2
4
2
2
2
2
2
2
16
4
6
2
4
4
2
2
2
4
2
254
2
2
20
4
6
4
4
2
2
4
2
4
4
2
2
2
2
2
2
4
2
2
28
2
2
2
2
4
2
4
2
2
8
2
2
2
4
2
6
10
2
4
4
4
2
2
10
2
2
10
8
4
2
2
6
2
2
4
2
4
2
8
2
2
2
4
4
42
2
2
4
2
2
2
2
2
2
2
10
2
2
2
6
2
2
4
2
2
2
4
4
4
4
2
2
4
4
2
2
2
6
2
2
4
2
6
2
2
2
2
10
2
2
2
14
2
4
8
4
10
6
2
2
2
2
2
2
2
2
2
4
2
4
4
16
4
2
2
2
2
2
2
2
24
4
2
4
2
4
2
6
4
2
2
2
2
2
2
2
8
2
10
26
4
2
2
2
16
2
2
2
2
6
2
4
2
2
20
2
2
2
10
98
2
96
4
8
2
14
2
6
8
6
2
2
2
2
2
2
2
8
2
2
10
4
2
4
2
2
2
8
4
30
2
58
2
2
2
4
2
2
2
2
2
4
4
2
2
2
8
2
2
2
2
4
2
2
2
2
4
2
2
4
2
2
2
4
2
4
6
2
2
2
2
2
6
2
2
4
2
2
4
8
2
2
2
2
4
8
2
2
2
2
2
6
2
2
2
2
6
2
2
2
2
18
2
4
2
2
2
2
2
2
8
4
2
2
6
2
2
2
2
2
2
6
2
2
6
2
2
2
6
2
4
4
2
4
2
2
2
2
2
2
2
2
4
2
4
12
2
2
2
4
2
4
2
6
2
2
2
20
4
2
2
2
2
2
2
22
4
2
2
22
4
54
8
2
2
2
2
2
4
2
4
2
2
704
2
10
2
4
16
2
26
2
2
2
2
2
2
2
30
2
2
14
6
2
2
2
6
2
2
2
6
8
16
2
4
2
2
2
2
4
28
4
4
18
2
6
2
2
4
2
2
6
2
2
4
2
2
2
8
2
2
2
2
2
2
4
2
2
2
4
2
2
2
4
2
2
4
122
2
2
18
8
6
2
2
4
4
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
34
2
2
2
2
2
6
2
2
2
2
2
4
2
2
2
4
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
4
8
2
2
2
2
2
2
4
8
2
6
2
2
2
4
4
2
12
2
2
2
2
2
8
20
2
2
2
2
2
2
10
2
2
2
2
18
2
20
2
2
6
4
2
2
2
2
4
2
2
4
2
2
2
2
4
2
2
14
6
2
2
4
4
4
2
6
2
4
2
4
4
2
2
6
12
2
2
2
4
2
2
2
20
4
4
2
2
6
4
2
34
2
2
2
2
2
4
2
14
2
2
10
2
2
2
2
6
12
4
2
2
4
2
4
2
2
68
4
2
12
2
2
2
2
2
4
4
2
8
2
2
2
2
20
2
2
2
10
2
4
2
2
2
2
2
2
6
2
2
6
2
2
2
6
2
10
2
2
30
4
4
2
2
16
2
2
4
2
2
4
10
2
2
4
4
4
10
2
2
2
2
2
2
4
2
32
2
2
8
4
2
4
4
2
8
14
34
2
2
2
2
2
2
2
2
4
2
2
2
8
2
4
8
64
2
4
2
2
6
2
2
6
2
2
2
2
4
2
2
2
2
20
2
2
2
10
2
2
2
2
4
4
2
2
2
2
4
4
4
2
8
2
2
2
2
2
110
4
2
2
2
14
2
2
2
2
12
4
2
4
4
2
2
2
4
2
2
2
2
760
4
8
12
2
2
2
2
2
4
4
2
2
4
2
60
2
2
2
32
2
6
22
2
12
2
2
2
2
2
2
4
4
4
6
2
2
4
6
2
2
4
18
2
6
2
2
2
2
2
4
2
2
2
10
2
2
6
8
4
2
2
2
2
2
2
2
4
2
16
2
6
2
2
2
2
2
4
4
2
2
2
2
2
2
4
6
2
2
2
2
2
4
2
2
16
2
8
2
2
2
2
2
2
2
2
2
2
4
4
2
2
2
2
4
16
2
2
4
4
2
6
2
4
4
2
2
4
2
4
2
4
2
2
2
70
2
6
8
2
2
2
4
2
4
2
2
2
2
4
2
2
4
2
2
10
2
2
2
6
6
6
4
2
2
2
2
2
12
2
4
2
2
2
2
6
28
6
12
2
2
2
6
2
2
2
2
2
2
2
4
6
2
2
4
2
2
2
4
2
2
2
2
2
2
6
2
2
2
2
8
22
2
6
2
2
62
2
4
4
18
4
2
2
2
2
2
2
4
2
4
2
2
6
2
4
980
4
2
2
2
2
6
2
2
2
36
2
6
2
4
4
2
6
18
2
4
2
2
2
2
4
2
2
2
12
2
4
2
2
4
2
2
4
2
4
2
2
2
2
6
4
2
2
2
2
2
2
2
294
2
6
2
2
2
4
2
2
4
2
4
2
2
2
2
4
2
4
2
2
2
2
4
6
2
2
2
4
4
98
2
2
2
2
18
2
2
2
2
2
2
2
2
66
2
2
2
4
4
2
4
10
2
2
2
4
2
2
2
2
2
2
4
2
2
2
2
2
2
2
54
6
2
2
2
4
4
4
2
4
2
2
2
4
2
2
2
10
16
2
2
2
4
2
2
2
6
4
2
2
4
2
2
12
4
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
6
2
2
2
2
6
2
2
2
4
2
2
4
2
4
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
2
4
4
2
2
2
2
2
2
8
4
2
2
4
2
6
4
2
2
506
4
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
4
2
10
2
2
2
2
2
2
2
2
2
8
64
4
2
12
6
2
4
2
6
2
90
2
2
10
4
2
2
2
10
4
2
2
2
2
4
2
6
2
2
2
14
2
2
2
18
6
6
4
4
2
4
4
2
2
2
2
12
2
2
2
2
16
4
8
2
4
2
2
174
2
6
6
2
8
2
2
14
2
2
2
8
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
6
4
4
2
2
2
2
2
4
42
2
2
2
52
2
2
2
190
4
2
4
4
2
2
2
2
2
2
8
2
2
12
2
2
2
6
16
2
2
6
4
4
4
2
2
2
2
2
2
2
2
2
8
2
12
2
2
2
2
2
2
2
2
32
4
2
2
4
2
18
2
2
2
4
2
2
4
2
2
2
2
4
4
2
4
2
2
2
2
4
2
2
2
20
2
2
2
6
2
10
2
2
4
2
2
2
2
2
4
12
2
2
8
2
2
6
2
2
2
4
2
4
2
2
2
2
2
8
6
4
2
2
4
6
4
4
38
2
2
12
2
2
2
2
4
4
10
2
2
2
2
2
20
2
4
2
2
2
2
2
4
6
2
2
4
4
2
2
2
2
2
4
2
2
4
2
2
6
2
2
4
4
2
6
2
6
6
8
2
6
2
2
4
2
2
2
2
2
2
2
2
2
4
6
58
10
2
2
2
2
2
2
2
34
2
8
2
2
2
2
6
2
2
2
4
2
2
2
2
2
2
2
2
4
2
6
2
4
2
2
6
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
4
4
2
2
8
2
2
2
2
2
10
2
4
4
2
2
2
116
2
2
8
4
8
2
2
2
2
2
2
2
2
2
2
2
2
4
6
2
6
4
2
6
2
2
2
2
4
16
2
2
2
2
24
8
2
8
2
2
8
2
2
2
2
2
2
2
2
2
2
4
2
2
4
360
2
2
2
6
2
2
4
4
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
52
2
4
6
4
2
6
4
4
2
2
2
304
4
4
2
2
2
2
2
4
2
4
10
10
2
6
2
2
2
4
6
2
2
2
2
4
4
2
6
2
4
16
2
74
4
4
6
2
6
2
2
4
2
2
2
2
42
2
8
2
2
6
2
2
2
8
2
4
2
4
4
6
2
4
2
2
2
2
4
2
2
4
2
2
4
2
6
2
2
2
4
2
58
2
2
2
6
2
2
6
62
4
8
4
4
8
2
2
2
4
2
2
52
2
2
6
4
2
2
2
2
2
2
36
2
2
2
6
140
4
6
2
2
2
6
2
6
2
8
2
2
6
2
4
4
6
10
4
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
4
2
12
2
2
2
2
4
2
2
2
2
2
2
2
2
4
8
2
10
2
18
2
4
2
8
4
2
10
2
2
6
2
8
2
4
4
2
2
2
2
4
2
2
6
2
8
2
2
2
6
2
2
2
14
6
2
2
4
8
2
2
2
4
6
4
2
2
8
2
2
4
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
6
8
2
2
2
2
2
2
4
2
2
4
2
2
2
2
6
2
4
4
2
2
2
4
6
8
18
2
2
2
2
2
2
24
2
2
4
2
10
2
4
2
2
2
2
2
2
348
2
6
2
2
2
4
2
2
2
2
2
2
20
2
10
4
2
2
2
6
2
4
4
6
6
2
2
4
4
4
4
2
2
22
72
2
2
6
2
2
4
2
2
2
2
2
2
2
2
2
54
2
2
4
2
2
2
2
4
2
2
2
2
2
2
2
6
2
2
2
4
4
2
4
2
2
16
4
4
2
2
2
2
2
2
4
2
2
2
2
4
2
4
4
2
2
2
6
2
2
2
6
2
2
2
2
4
2
2
4
6
2
4
2
2
2
2
2
24
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
94
2
2
6
4
2
2
2
2
2
4
2
2
4
2
2
2
2
2
8
2
10
2
6
6
46
2
2
2
2
2
2
2
2
2
2
2
2