2
2
2
2
10
4
2
2
2
2
2
2
2
2
6
22
4
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
4
2
4
6
2
2
2
2
2
2
2
2
2
6
4
8
2
2
2
2
6
10
2
2
2
2
2
0
4
2
6
2
2
2
2
2
2
6
2
2
4
2
56
2
4
2
6
2
2
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
2
6
2
2
2
2
2
2
18
2
2
2
2
158
6
6
2
2
2
2
2
4
20
2
2
10
2
2
2
2
2
10
2
2
4
2
2
2
24
2
2
14
2
2
4
2
2
2
2
2
2
2
28
2
2
2
2
14
0
2
2
44
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
6
8
2
4
2
2
2
2
4
2
2
4
2
64
2
2
2
2
2
2
38
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
8
2
2
6
2
2
2
2
2
2
2
2
2
8
2
4
2
2
2
2
4
2
2
2
2
2
2
2
38
2
2
2
4
4
2
2
2
2
2
2
2
216
2
2
2
4
2
2
2
0
4
2
36
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
32
4
2
4
2
2
2
4
2
2
2
2
2
2
4
4
2
2
2
2
2
6
2
4
2
2
2
6
12
2
2
2
2
2
2
2
4
2
2
2
2
2
6
20
268
2
2
2
2
4
2
4
2
2
2
2
2
2
2
2
2
2
4
2
2
30
2
2
2
2
2
2
2
2
4
2
2
2
14
2
4
2
2
6
2
2
4
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
4
4
2
2
2
2
2
2
2
2
4
2
2
16
2
2
2
2
4
2
2
2
2
2
2
2
2
6
10
2
2
10
12
6
2
2
26
2
2
2
8
4
2
2
2
2
2
8
2
2
2
2
2
2
2
10
2
2
4
2
2
32
12
2
2
2
2
6
2
2
2
2
2
2
2
4
2
2
2
6
2
2
4
2
2
4
2
2
2
2
20
8
4
2
2
16
2
4
2
2
2
2
2
2
2
2
2
2
4
2
2
8
2
2
2
2
2
2
2
2
8
2
2
4
2
2
2
2
2
2
2
2
2
156
2
2
2
14
2
2
2
2
2
12
4
2
2
2
6
2
2
12
2
6
2
2
2
2
34
2
2
2
2
2
2
4
2
2
2
2
4
14
2
2
2
2
2
2
4
6
4
2
2
2
2
10
4
2
8
2
2
8
2
2
4
2
2
2
2
26
2
2
2
10
4
2
2
2
2
2
4
8
2
2
8
6
2
2
4
2
64
2
2
2
4
12
2
2
2
2
2
2
2
2
2
2
2
14
2
2
2
10
6
2
2
2
2
2
2
2
2
2
2
16
2
6
2
4
6
2
8
2
4
2
6
110
2
2
6
2
2
2
6
2
6
2
12
4
2
2
12
2
2
2
2
2
4
2
2
2
2
2
18
2
2
156
12
8
2
4
2
6
2
2
2
2
2
6
2
2
2
2
2
2
10
2
2
2
2
8
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
10
16
10
2
10
2
6
2
2
14
2
2
4
2
2
2
2
2
2
2
2
10
2
2
2
2
2
2
22
2
2
2
2
2
2
2
4
14
6
2
2
2
12
2
10
2
2
2
2
2
2
2
2
2
2
2
4
2
2
6
6
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
4
2
2
2
2
2
8
6
2
2
2
2
2
2
6
2
2
2
2
4
2
2
2
6
2
2
2
2
2
2
2
6
54
2
2
2
2
2
2
2
10
2
2
8
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
30
2
2
2
2
2
2
2
2
20
2
2
2
6
2
4
36
6
2
4
2
2
2
2
2
8
2
2
2
2
2
4
2
2
6
2
2
2
2
4
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
6
2
2
2
68
2
2
2
2
2
2
4
2
2
2
6
2
8
2
2
2
2
2
2
4
54
2
2
6
2
2
4
2
2
2
2
6
4
2
2
2
6
2
2
10
2
2
2
2
2
2
2
2
6
2
2
2
4
56
2
2
4
78
2
2
2
2
2
2
2
2
2
2
2
4
6
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
4
2
2
2
2
2
6
2
2
2
2
2
4
2
2
2
2
8
2
2
2
2
28
2
2
2
2
2
2
2
2
4
6
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
8
2
2
4
2
2
2
2
2
2
2
2
2
2
18
2
2
2
2
2
24
2
2
2
2
2
2
2
2
2
20
4
2
2
2
2
2
2
2
2
2
34
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
4
2
2
2
2
2
4
2
2
8
2
2
2
8
2
2
2
2
2
2
6
2
6
2
2
8
2
2
2
4
2
2
2
4
2
2
2
4
2
46
2
2
16
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
8
4
2
2
2
2
2
4
2
4
2
2
6
2
2
6
42
56
8
2
2
4
2
4
12
2
4
0
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
4
2
2
2
2
22
2
30
4
2
4
2
2
2
2
2
2
4
2
6
8
2
2
4
2
2
22
16
2
2
58
2
2
2
2
2
2
2
2
12
2
4
2
18
2
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
4
2
2
2
2
2
0
2
4
2
102
2
2
2
26
2
2
2
10
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
4
2
2
4
2
2
2
2
6
6
2
2
2
2
2
2
4
2
2
18
2
2
2
28
4
2
2
2
2
2
4
2
2
2
4
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
14
16
2
2
2
18
2
2
2
2
2
12
2
2
6
4
2
2
2
2
2
2
2
2
2
2
6
4
4
2
4
2
2
2
2
2
2
12
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
4
4
2
2
2
2
2
4
2
2
2
8
2
2
2
4
2
2
4
2
4
2
2
6
2
8
2
2
20
2
2
6
2
2
4
2
2
2
16
4
18
2
2
2
2
6
2
2
2
12
2
2
2
10
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
6
2
2
2
2
2
14
2
2
0
2
2
2
2
2
2
12
2
8
2
2
10
2
2
0
2
2
6
6
2
2
2
4
2
2
2
2
46
2
6
2
4
2
4
2
2
2
22
2
28
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
4
2
4
4
2
2
2
2
2
2
2
2
2
20
8
2
2
2
2
10
2
2
4
2
2
10
2
2
2
2
4
2
6
2
2
2
2
2
2
2
6
2
46
2
2
2
2
14
2
10
36
2
2
2
4
2
4
4
2
4
2
2
4
8
4
2
2
2
2
2
12
2
2
2
2
2
2
2
2
2
12
2
2
2
2
2
270
2
2
2
6
2
2
2
2
2
46
2
2
2
2
2
4
2
2
2
2
2
2
6
4
2
2
2
2
2
2
10
2
2
2
2
2
42
2
2
6
12
2
2
8
46
2
2
20
6
24
2
6
2
2
8
14
2
2
2
2
2
2
2
2
2
60
2
2
2
2
2
6
2
2
2
2
2
4
2
12
2
2
2
2
2
2
4
2
2
2
16
2
2
4
2
2
2
2
2
2
2
2
2
4
2
2
22
2
4
2
2
6
2
2
2
2
2
2
2
2
2
28
8
2
2
2
2
2
2
2
2
12
34
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
2
4
2
14
2
2
2
2
2
2
2
2
4
8
2
2
6
4
4
2
2
2
10
2
2
2
10
2
14
84
2
2
6
2
2
2
2
2
2
2
2
6
2
2
2
4
2
2
2
2
8
2
2
2
4
2
2
2
4
2
2
2
2
2
4
4
4
2
2
2
2
92
2
2
10
2
2
2
6
4
2
2
2
2
2
2
2
2
12
4
2
2
2
4
2
2
2
2
2
16
2
2
2
2
8
2
138
2
2
2
2
10
2
2
6
2
4
2
2
2
2
2
2
2
2
16
2
2
2
2
4
2
4
2
2
4
2
6
2
2
2
2
2
2
10
4
2
2
2
2
20
2
2
2
2
4
6
2
2
2
4
2
2
2
2
2
2
4
2
2
2
2
10
2
2
18
0
2
2
2
4
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
8
2
4
8
2
8
2
4
2
2
4
2
4
4
2
4
2
2
2
2
2
2
2
2
2
4
2
10
2
2
2
2
4
6
4
2
8
4
2
4
2
2
2
2
2
2
2
2
4
2
2
2
2
134
2
2
2
2
2
2
2
2
8
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
6
4
2
2
2
2
8
2
2
2
2
2
2
2
2
2
6
56
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
16
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
2
22
2
2
2
2
2
14
2
4
2
2
2
4
4
2
2
2
2
2
2
38
2
6
2
2
4
2
2
2
2
2
2
8
2
2
2
2
2
4
4
4
6
4
2
2
2
2
2
2
2
18
4
8
2
2
2
4
2
2
2
2
2
4
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
6
2
2
2
2
6
2
2
4
56
2
2
2
2
2
16
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
4
2
4
2
2
4
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
6
2
14
16
2
2
2
6
4
2
4
2
2
2
20
2
6
2
2
2
2
4
2
4
2
4
4
2
8
2
2
2
2
2
4
2
2
2
12
2
2
2
2
2
2
4
2
20
6
18
2
2
2
10
2
4
2
2
2
2
4
8
2
2
2
2
2
2
2
2
2
2
252
4
8
134
2
2
2
2
4
2
2
2
2
2
2
2
2
14
2
4
46
2
22
2
2
2
2
8
2
2
2
2
2
2
4
2
2
2
6
2
2
2
42
6
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
10
2
2
2
6
2
2
2
2
6
2
2
2
2
2
4
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
4
2
2
2
2
2
2
2
14
4
6
4
4
2
2
2
2
2
2
8
4
2
2
2
2
2
2
2
6
2
8
6
2
2
2
2
2
28
2
2
4
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
16
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
14
2
2
4
2
2
2
2
4
2
2
2
2
2
2
2
10
2
2
2
2
56
20
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
8
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
6
8
4
2
2
12
4
2
16
2
2
2
4
2
2
2
2
2
2
2
2
8
2
2
2
2
2
4
2
2
2
2
2
2
14
4
4
2
2
2
2
2
2
2
2
254
2
2
18
2
6
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
26
2
2
2
2
2
2
2
2
2
6
2
2
2
4
2
6
10
2
2
2
4
2
2
8
2
2
10
6
4
2
2
6
2
2
2
2
2
2
8
2
2
2
2
4
40
2
2
4
2
2
2
2
2
2
2
10
2
2
2
4
2
2
4
2
2
2
4
2
2
2
2
2
2
4
2
2
2
6
2
2
2
2
6
2
2
2
2
8
2
2
2
12
2
2
8
2
8
4
2
2
2
2
2
2
2
2
2
4
2
2
2
16
2
2
2
2
2
2
2
2
22
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
6
2
8
26
2
2
2
2
14
2
2
2
2
6
2
2
2
2
20
2
2
2
8
98
2
96
2
6
2
14
2
6
8
4
2
2
2
2
2
2
2
8
2
2
10
2
2
2
2
2
2
8
4
30
2
56
2
2
2
2
2
2
2
2
2
4
2
2
2
2
6
2
2
2
2
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
6
2
2
2
2
2
6
2
2
4
2
2
2
8
2
2
2
2
4
8
2
2
2
2
2
4
2
2
2
2
6
2
2
2
2
18
2
2
2
2
2
2
2
2
6
4
2
2
6
2
2
2
2
2
2
4
2
2
4
2
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
4
12
2
2
2
4
2
2
2
4
2
2
2
18
2
2
2
2
2
2
2
22
4
2
2
20
2
54
8
2
2
2
2
2
4
2
2
2
2
702
2
10
2
2
14
2
26
2
2
2
2
2
2
2
30
2
2
14
4
2
2
2
6
2
2
2
4
8
16
2
4
2
2
2
2
4
26
2
4
18
2
6
2
2
2
2
2
4
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
122
2
2
18
8
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
4
6
2
6
2
2
2
4
2
2
12
2
2
2
2
2
8
18
2
2
2
2
2
2
10
2
2
2
2
18
2
18
2
2
6
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
14
4
2
2
2
2
2
2
4
2
2
2
2
4
2
0
4
10
2
2
2
2
2
2
2
18
4
4
2
2
6
2
2
32
2
2
2
2
2
4
2
14
2
2
10
2
2
2
2
4
12
4
2
2
2
2
4
2
2
68
2
2
10
2
2
2
2
2
2
2
2
8
2
2
2
2
20
2
2
2
8
2
2
2
2
2
2
2
2
6
2
2
6
2
2
2
4
2
10
2
2
30
2
2
2
2
16
2
2
4
2
2
2
8
2
2
4
4
4
10
2
2
2
2
2
2
2
2
30
2
2
6
2
2
2
4
2
6
12
32
2
2
2
2
2
2
2
2
2
2
2
2
8
2
2
6
64
2
2
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
2
2
4
2
6
2
2
2
2
2
110
4
2
2
2
14
2
2
2
2
12
2
2
4
2
2
2
2
4
2
2
2
2
758
4
6
10
2
2
2
2
2
2
2
2
2
2
2
60
2
2
2
30
2
6
20
2
10
2
2
2
2
2
2
4
4
2
4
2
2
4
4
2
2
4
16
2
4
2
2
2
2
2
2
2
2
2
8
2
2
6
6
2
2
2
2
2
2
2
2
4
2
14
2
6
2
2
2
2
2
4
4
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
14
2
6
2
2
2
2
2
2
2
2
2
2
4
4
2
2
2
2
2
14
2
2
4
4
2
4
2
4
4
2
2
2
2
4
2
2
2
2
2
68
2
4
6
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
8
2
2
2
4
6
4
2
2
2
2
2
2
12
2
4
2
2
2
2
6
28
4
12
2
2
2
6
2
2
2
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
8
22
2
4
2
2
60
2
4
2
18
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
980
2
2
2
2
2
4
2
2
2
36
2
4
2
2
4
2
4
16
2
2
2
2
2
2
4
2
2
2
12
2
2
2
2
4
2
2
4
2
4
2
2
2
2
4
4
2
2
2
2
2
2
2
292
2
4
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
4
2
98
2
2
2
2
18
2
2
2
2
2
2
2
2
66
2
2
2
2
4
2
2
8
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
52
4
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
8
14
2
2
2
2
2
2
2
6
2
2
2
2
2
2
10
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
6
2
2
2
2
2
2
4
0
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
8
4
2
2
2
2
4
2
2
2
506
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
10
2
2
2
2
2
2
2
2
2
6
64
4
2
10
4
2
2
2
4
2
88
2
2
10
2
2
2
2
10
2
2
2
2
2
2
2
6
2
2
2
14
2
2
2
16
4
4
2
2
2
2
2
2
2
2
2
12
2
2
2
2
14
4
6
2
2
2
2
174
2
6
6
2
6
2
2
12
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
2
2
2
2
6
4
2
2
2
2
2
2
2
42
2
2
2
52
2
2
2
190
2
2
2
2
2
2
2
2
2
2
8
2
2
12
2
2
2
6
16
2
2
4
4
2
4
2
2
2
2
2
2
2
2
2
6
2
10
2
2
2
2
2
2
2
2
30
2
2
2
4
2
18
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
18
2
2
2
4
2
10
2
2
4
2
2
2
2
2
2
12
2
2
8
2
2
4
2
2
2
2
2
2
2
2
2
2
2
6
4
4
2
2
2
4
2
2
38
2
2
10
2
2
2
2
4
4
8
2
2
2
2
2
18
2
4
2
2
2
2
2
4
4
2
2
4
4
2
2
2
2
2
2
2
2
2
2
2
6
2
2
4
2
2
4
2
4
4
6
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
4
56
10
2
2
2
2
2
2
2
34
2
8
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
8
2
2
4
2
2
2
114
2
2
8
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
4
2
4
2
2
2
2
2
14
2
2
2
2
22
6
2
8
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
4
358
2
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
50
2
4
4
4
2
4
2
4
2
2
2
304
4
2
2
2
2
2
2
4
2
2
8
10
2
6
2
2
2
2
6
2
2
2
2
2
2
2
4
2
4
14
2
72
2
4
6
2
6
2
2
2
2
2
2
2
40
2
6
2
2
6
2
2
2
6
2
4
2
2
4
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
58
2
2
2
6
2
2
4
62
2
8
2
4
6
2
2
2
2
2
2
52
2
2
4
2
2
0
2
2
2
2
34
2
2
2
6
138
4
6
2
2
2
6
2
4
2
8
2
2
6
2
2
2
6
10
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
10
2
2
2
2
4
2
2
2
2
2
2
2
2
4
8
2
10
2
18
2
2
2
6
4
2
8
2
2
4
2
8
2
4
2
2
2
2
2
4
2
2
6
2
6
2
2
2
4
2
2
2
14
6
2
2
4
8
2
2
2
2
6
2
2
2
6
2
2
4
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
6
2
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
4
2
2
2
2
2
4
6
16
2
2
2
2
2
2
24
2
2
2
2
10
2
2
2
2
2
2
2
2
346
2
4
2
2
2
2
2
2
2
2
2
2
20
2
10
4
2
2
2
4
2
2
4
4
4
2
2
4
4
2
2
2
2
20
70
2
2
6
2
2
4
2
2
2
2
2
2
2
2
2
54
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
4
4
2
4
2
2
16
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
6
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
24
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
94
2
2
6
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
10
2
6
6
46
2
2
2
2
2
2
2
2
2
2
2
2