2
2
414
4
2
2
2
4
2
4
2
2
2
6
6
4
2
2
4
2
2
2
2
4
2
22
2
2
2
2
2
2
4
2
2
2
2
8
2
2
4
2
4
2
4
6
4
4
2
6
2
4
2
16
4
2
2
6
6
8
12
6
4
2
2
4
4
2
2
2
2
2
2
2
4
2
2
4
8
4
12
4
2
2
2
2
52
6
2
4
2
2
2
2
2
2
2
2
10
2
2
2
2
2
2
4
2
2
2
2
54
2
6
2
4
14
8
2
2
2
6
4
2
2
16
2
2
22
2
2
2
2
2
2
2
24
4
6
4
2
2
32
8
64
2
2
2
2
4
4
2
2
2
2
2
8
2
2
2
2
2
2
2
4
14
2
2
8
2
2
12
2
4
2
2
2
2
2
4
2
6
2
2
2
2
2
4
8
2
2
8
2
2
2
2
2
4
2
2
2
2
2
2
2
2
4
6
2
2
4
2
4
10
2
4
2
2
2
8
2
2
2
4
2
4
2
2
4
4
4
2
2
2
4
2
2
4
6
2
4
2
2
2
2
2
2
6
8
8
4
20
4
2
2
2
6
2
2
2
2
2
2
4
2
2
2
2
4
2
2
2
180
2
2
2
4
2
2
2
4
2
2
2
4
2
2
2
2
2
2
2
2
2
12
2
2
2
2
2
2
2
2
4
2
6
2
10
4
6
8
14
2
6
2
2
8
2
2
4
2
2
2
4
2
2
10
2
2
4
2
2
4
4
2
70
12
2
2
16
24
2
2
2
2
2
2
2
2
2
2
14
2
2
2
4
2
2
4
6
4
2
4
2
2
4
2
6
2
2
2
2
2
2
2
2
34
6
4
2
2
2
2
2
2
2
4
2
4
2
2
4
2
2
2
4
2
2
2
2
4
2
2
2
2
2
6
2
2
2
16
2
2
2
2
2
12
2
218
2
2
2
4
4
2
4
2
2
2
110
2
2
36
2
2
4
2
2
2
4
4
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
10
2
2
2
2
2
2
16
4
2
2
18
4
2
2
2
2
2
4
6
6
2
2
4
2
2
4
2
4
8
18
2
2
2
4
2
2
4
2
2
4
4
6
2
2
8
2
2
2
4
2
2
6
2
6
2
2
2
10
2
2
272
2
6
12
4
2
2
2
4
10
2
2
4
2
2
2
4
2
4
2
2
8
2
2
2
2
2
2
2
2
4
2
6
6
8
2
2
2
4
2
8
2
2
4
2
2
2
2
6
2
90
2
2
2
2
4
2
2
80
2
2
2
8
8
2
2
2
2
2
2
4
2
2
2
6
6
2
18
2
4
4
2
4
16
2
2
2
2
2
2
2
4
4
2
2
2
8
2
2
154
8
2
2
6
4
2
4
2
2
2
6
2
2
8
4
4
4
2
2
4
10
2
2
4
2
12
6
2
2
4
2
6
4
2
2
10
2
2
2
2
4
4
2
2
2
2
2
2
2
2
2
14
4
2
2
6
4
8
216
2
2
2
4
30
2
2
2
10
2
4
2
2
2
2
2
2
32
2
2
4
6
2
2
4
2
4
2
4
4
4
4
2
2
4
2
2
2
4
2
2
2
2
8
2
4
2
2
4
6
2
2
2
2
2
4
2
2
2
4
2
4
2
4
2
2
4
2
2
2
2
2
4
2
4
2
2
2
2
4
4
6
4
2
2
2
4
2
2
2
4
40
2
2
4
2
508
2
20
2
2
2
2
4
2
2
2
2
2
2
4
2
2
2
2
12
2
2
2
2
2
2
2
4
10
4
2
2
10
2
4
2
2
4
2
2
2
4
2
2
4
2
2
8
4
2
2
2
2
4
10
4
2
2
84
4
2
4
2
4
4
2
2
2
2
8
46
4
2
2
4
2
2
2
2
6
2
2
30
6
2
14
2
6
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
8
2
2
4
6
2
2
10
2
2
2
2
4
2
4
12
2
2
2
2
2
2
2
4
2
12
2
2
2
2
8
2
2
2
24
2
2
4
4
32
2
6
2
4
8
2
2
2
4
2
4
4
2
4
2
4
2
2
2
2
38
2
2
2
2
2
4
2
2
2
2
4
2
2
4
2
4
2
2
2
2
6
8
74
14
6
2
2
2
2
2
4
4
6
2
4
2
4
2
2
2
2
2
2
2
4
2
2
18
4
2
2
4
2
2
2
2
4
2
2
4
4
2
2
12
2
2
2
6
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
2
4
2
50
4
10
4
6
4
8
2
2
6
4
38
2
2
2
2
2
2
2
2
2
6
62
2
4
2
2
2
2
4
2
2
2
4
2
2
2
2
2
16
2
2
10
14
20
2
2
6
4
2
2
2
4
4
2
2
4
2
2
18
2
2
2
2
6
2
2
4
2
4
2
2
2
286
2
6
2
4
2
2
2
2
2
4
4
24
2
8
6
2
6
44
2
4
4
2
4
10
2
2
4
6
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
2
20
2
2
2
2
2
4
6
2
2
2
12
2
2
2
2
2
2
4
2
2
2
4
4
2
2
2
122
6
2
2
2
2
4
8
2
2
2
4
10
2
4
4
2
4
2
4
2
2
2
2
6
2
2
2
4
4
2
6
2
4
6
2
2
2
2
2
16
4
2
2
2
6
4
2
2
6
2
2
16
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
72
4
10
6
2
2
4
2
2
2
2
2
12
2
4
2
10
2
2
4
6
10
4
2
2
4
2
20
2
2
2
2
2
2
2
2
2
2
4
4
2
8
2
2
2
2
4
2
4
2
2
2
2
4
2
74
4
4
2
10
2
4
2
2
4
2
4
6
2
2
2
4
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
22
2
2
2
4
2
6
32
6
2
2
2
2
2
2
4
2
2
2
2
6
4
4
2
4
8
2
2
2
2
2
4
8
2
2
2
2
2
4
2
2
2
2
4
2
6
2
2
8
4
2
2
2
2
2
2
4
2
2
2
2
6
2
2
2
2
4
2
2
2
18
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
4
2
2
2
2
4
34
2
2
2
2
2
2
10
2
12
2
2
2
2
4
2
2
4
4
2
2
2
8
2
6
2
2
2
8
4
6
2
2
2
2
2
30
2
2
2
2
2
2
2
2
6
2
2
2
2
6
2
2
4
2
6
2
2
2
2
2
2
2
2
8
2
2
2
2
4
2
4
2
4
32
2
2
4
2
2
2
4
2
4
4
30
2
2
2
2
4
2
2
2
2
2
4
2
4
2
2
6
4
2
2
4
2
2
4
2
2
2
2
4
2
2
2
2
2
2
2
2
2
6
6
2
2
2
4
2
290
2
2
28
2
2
2
2
2
2
2
2
2
2286
4
2
18
2
2
10
2
2
232
2
6
2
2
4
2
4
2
4
2
2
2
2
2
2
2
4
2
2
2
2
66
22
2
2
8
2
8
722
2
4
2
4
2
4
2
2
6
2
14
2
2
4
2
4
2
2
2
2
2
2
2
2
2
4
4
2
4
2
2
2
2
4
4
2
2
2
2
2
2
2
4
2
2
2
2
2
8
4
2
2
2
2
2
52
2
2
4
2
2
2
2
2
2
276
2
2
2
208
4
70
4
2
14
2
8
4
2
8
2
4
4
2
2
2
2
2
8
2
2
2
18
2
2
2
2
2
2
2
8
2
2
2
2
2
8
4
22
2
2
2
2
4
34
2
2
4
2
2
2
4
4
2
2
2
256
2
2
6
4
2
2
2
2
2
2
2
2
6
2
2
2
4
2
2
2
2
2
4
2
2
2
2
2
2
6
4
2
2
4
2
2
2
4
2
2
2
12
4
2
4
2
4
2
4
2
2
4
4
2
8
14
2
8
2
2
2
2
12
2
2
2
14
2
2
2
2
20
2
2
2
8
16
2
2
2
2
2
2
2
2
2
2
14
2
4
2
18
2
2
6
2
4
2
2
2
2
2
2
2
18
2
2
2
2
2
8
2
2
2
2
2
18
6
4
4
6
10
2
10
4
20
2
2
2
4
6
2
4
2
8
2
4
8
10
4
2
2
2
4
2
2
2
2
4
6
4
2
2
4
2
6
2
2
4
2
2
2
2
4
2
2
2
2
6
2
4
2
2
2
2
4
2
2
2
4
4
2
2
8
8
2
2
2
2
2
2
2
4
4
2
2
2
2
2
2
14
14
6
2
2
2
2
2
2
10
2
4
2
2
2
10
4
22
2
2
2
2
2
4
4
4
2
2
2
2
2
2
2
2
4
4
2
4
2
2
6
2
6
2
2
2
2
2
2
2
2
2
2
2
10
2
2
2
2
2
2
2
2
2
2
8
4
2
2
8
2
2
2
2
2
2
2
4
6
2
2
4
2
2
2
2
2
4
2
2
2
2
2
4
2
2
2
2
4
2
4
2
2
2
2
2
2
4
4
2
6
2
2
2
2
8
4
6
2
2
4
2
6
2
2
2
2
2
10
2
4
2
2
2
26
2
2
2
2
2
48
2
4
2
2
4
2
2
2
2
6
2
4
4
2
2
2
4
10
2
2
2
2
2
2
4
2
2
6
2
2
6
2
2
6
2
4
2
2
2
2
2
2
2
2
2
20
4
2
6
2
2
2
2
2
2
2
2
2
2
4
6
2
2
2
2
2
4
4
2
2
2
4
24
2
2
2
10
2
2
2
2
2
4
2
2
2
4
4
2
2
16
6
14
2
12
6
4
8
2
10
2
2
2
4
2
2
22
46
2
2
4
2
16
4
2
2
4
8
2
2
2
2
2
6
2
2
2
2
2
2
16
2
2
2
2
4
26
2
4
4
2
4
2
2
2
2
2
4
2
18
2
2
2
4
2
4
2
2
32
2
4
2
2
4
2
4
2
4
4
2
2
2
6
2
6
2
2
2
4
4
2
2
2
2
70
8
4
28
6
4
10
2
2
4
4
2
2
4
2
2
4
2
2
2
2
4
2
2
4
2
10
6
2
2
2
2
18
4
2
2
2
4
4
2
30
2
86
14
4
2
2
2
2
4
4
4
2
2
2
2
2
4
14
2
2
2
2
2
4
2
2
4
26
2
10
2
2
6
6
44
2
2
10
2
2
2
2
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
2
6
2
2
4
2
2
8
2
2
2
2
6
6
2
2
2
8
2
4
10
2
4
2
2
2
4
4
2
12
2
18
2
2
2
4
2
2
2
2
2
2
2
4
4
6
2
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
6
2
2
22
2
2
2
2
10
8
2
2
2
6
2
6
2
8
2
4
2
4
2
2
2
2
4
4
2
8
8
4
2
2
186
2
2
2
2
2
26
2
2
2
4
2
8
2
2
2
10
2
2
2
2
2
4
2
2
2
6
2
2
6
2
10
2
12
2
4
2
2
4
2
4
2
4
4
2
4
4
2
10
2
2
2
8
2
20
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
70
2
4
4
2
6
2
2
14
2
2
2
2
2
4
2
2
8
2
2
2
6
2
12
2
2
2
4
2
2
2
4
4
4
4
2
2
2
2
28
8
4
2
2
2
18
2
2
10
2
2
2
6
2
2
2
2
4
38
10
2
2
2
2
2
4
6
2
8
2
2
10
2
2
2
4
2
2
32
2
2
8
8
6
2
2
2
2
2
4
2
2
2
2
2
14
2
4
4
2
2
2
2
2
2
2
4
2
2
10
2
6
4
2
4
8
2
4
2
2
2
2
2
4
2
2
2
6
4
12
2
4
2
6
6
4
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
8
2
56
10
1290
2
4
2
2
2
2
4
6
2
2
2
8
2
2
8
4
14
14
2
4
2
4
4
2
2
8
4
2
2
2
2
8
2
2
16
6
8
12
2
2
2
4
2
2
12
2
66
8
6
4
2
30
2
6
2
1010
10
2
2
2
2
2
8
4
6
2
12
4
2
2
12
2
6
2
4
2
2
4
4
2
2
2
10
2
2
2
2
2
2
14
2
22
2
4
12
2
4
4
2
2
2
2
2
4
2
2
8
2
4
2
2
4
2
14
2
4
2
6
2
2
2
2
2
2
2
4
2
4
2
2
2
4
2
2
2
4
2
2
2
4
4
2
2
4
2
2
2
2
2
2
2
2
2
6
8
8
2
2
2
8
2
2
2
2
2
2
2
2
4
2
6
2
4
2
2
2
2
4
2
6
2
6
2
2
4
2
2
2
2
6
2
2
2
2
2
2
2
4
2
2
2
2
2
2
14
2
8
2
2
2
10
42
2
4
2
22
4
10
4
2
2
6
2
4
4
2
6
8
4
4
2
6
2
2
2
12
4
8
2
2
4
2
2
2
2
2
2
4
6
2
2
2
2
2
2
2
4
2
36
4
2
96
4
2
2
2
2
2
2
6
14
4
2
4
4
2
2
2
4
2
2
4
2
2
6
2
4
2
2
8
2
8
2
10
2
2
2
2
8
2
2
2
2
2
4
2
2
2
2
2
2
8
2
22
2
2
2
4
16
8
4
10
2
2
2
2
2
2
4
2
66
2
2
2
4
2
8
2
2
2
2
8
2
4
2
44
24
2
2
4
4
2
2
2
2
2
2
2
4
2
2
2
2
2
4
2
2
2
2
4
2
4
2
4
4
2
2
2
2
2
2
4
2
2
2
8
2
2
4
4
4
2
4
2
2
2
2
2
2
1104
2
2
2
4
2
2
2
2
4
2
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
18
2
2
2
2
2
2
38
4
2
2
2
6
2
4
2
2
2
2
2
2
10
2
2
2
2
2
2
2
2
2
2
22
10
2
10
2
2
4
2
2
2
2
2
4
10
2
2
2
2
2
4
32
2
2
4
2
36
24
2
4
2
18
2
2
2
2
4
4
108
8
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
6
56
2
2
2
22
2
6
4
50
8
2
2
2
2
10
6
2
10
2
50
2
2
10
4
4
2
8
4
2
2
2
2
2
2
2
2
2
2
2
2
2
10
2
2
4
2
2
2
2
2
2
2
4
2
6
4
2
2
14
2
2
2
2
4
2
4
2
2
2
12
2
2
4
2
34
2
4
4
10
2
2
2
2
2
24
2
2
2
2
2
2
2
2
2
2
6
18
2
12
4
8
2
2
2
2
2
2
2
2
2
10
2
2
4
2
4
4
2
10
2
10
4
4
2
2
4
2
2
44
2
8
2
2
2
4
2
2
4
2
6
2
6
4
2
12
4
2
2
2
2
18
2
2
2
4
2
8
4
6
2
8
2
2
2
4
2
8
2
2
2
2
2
4
2
2
4
2
2
2
2
4
2
2
2
4
2
2
2
2
4
2
4
2
4
4
2
2
2
2
2
2
8
4
2
4
2
2
2
4
4
2
6
2
2
2
2
4
2
2
620
4
2
2
2
2
2
6
2
2
2
2
2
2
2
6
10
2
6
2
2
2
2
12
2
2
2
2
2
2
2
4
2
12
2
2
2
102
2
4
2
6
6
10
2
2
2
4
2
2
2
6
10
2
2
2
2
16
2
4
2
2
4
2
6
2
4
2
2
4
2
4
2
2
2
2
2
2
18
2
2
2
2
2
4
2
10
2
2
2
2
2
6
2
2
2
2
4
2
2
2
6
4
4
2
2
12
2
2
2
12
2
2
2
110
2
2
2
8
2
4
8
2
6
14
2
2
2
2
2
2
2
2
4
2
6
2
4
10
2
2
2
2
12
2
2
2
2
2
2
2
2
2
4
2
4
4
2
16
2
6
2
2
2
2
2
2
4
18
2
4
2
2
2
2
4
8
2
2
8
2
2
2
2
2
4
4
2
8
2
10
2
2
2
2
2
6
2
6
2
2
4
2
6
4
2
4
6
2
4
2
2
4
2
4
2
2
4
2
2
2
2
2
4
2
4
2
8
4
4
2
2
2
2
8
2
2
2
6
2
2
4
6
2
4
2
2
2
2
2
2
8
2
2
2
2
34
2
2
2
2
12
2
2
2
20
14
2
2
2
2
10
2
2
2
2
18
2
2
4
4
8
128
16
2
2
2
2
2
2
2
14
2
2
2
8
4
2
2
2
2
2
6
2
2
2
2
2
2
4
10
4
2
2
2
2
2
2
14
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
2
4
2
2
2
2
2
2
4
4
2
2
28
2
4
2
6
2
4
2
2
2
2
4
2
4
2
2
2
4
2
2
2
2
2
2
4
2
4
2
2
2
4
2
2
4
2
2
2
4
8
2
2
12
2
2
2
4
2
4
2
2
6
2
14
2
4
4
4
2
2
2
24
6
2
4
2
2
2
2
2
4
2
2
2
10
2
2
2
2
2
2
2
2
8
4
2
2
2
2
2
4
4
2
2
10
16
2
2
616
26
4
8
4
2
2
2
2
6
2
2
2
2
4
2
2
2
16
2
2
2
2
2
8
2
2
12
2
6
6
6
4
2
2
2
2
6
6
2
2
2
2
2
2
2
2
2
8
2
36
2
2
2
2
6
4
2
2
2
2
6
4
4
4
4
2
2
2
16
8
8
10
2
2
2
2
12
6
2
4
2
4
6
2
2
2
2
4
6
2
8
2
2
2
2
2
14
18
4
2
2
2
4
6
4
2
2
2
2
2
2
4
2
2
2
2
6
4
4
2
8
8
4
2
2
4
6
2
2
2
2
2
2
2
2
4
2
2
2
2
2
4
2
2
16
2
2
2
2
2
2
4
2
2
2
2
2
4
2
2
10
2
6
2
6
2
2
830
2
2
2
2
2
30
2
2
2
4
2
10
2
2
60
2
2
2
2
4
2
2
4
2
2
2
4
4
2
2
2
2
6
2
4
4
2
2
2
2
2
2
2
2
2
2
4
2
10
2
40
4
2
2
6
2
2
2
2
4
4
2
4
12
2
10
6
2
2
2
4
8
14
2
2
2
2
4
10
2
2
4
2
2
4
6
2
2
20
4
4
2
10
2
2
16
2
6
2
4
2
2
2
4
6
2
2
2
10
4
2
2
2
4
4
52
2
14
2
4
2
4
2
2
60
2
2
2
4
10
4
2
6
4
2
6
4
2
4
2
2
2
10
4
4
4
10
2
2
10
4
4
4
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
4
2
4
2
6
6
8
2
2
4
4
4
2
2
2
2
2
2
4
2
2
2
2
6
22
4
2
2
2
8
4
2
2
6
2
2
2
2
2
2
2
4
2
2
4
2
12
2
2
2
2
2
2
2
2
4
4
6
2
4
2
12
6
2
4
2
2
2
2
2
4
4
2
8
2
4
4
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
4
2
4
4
2
2
12
8
2
2
4
4
4
2
4
4
4
2
4
16
2
2
2
2
4
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
4
4
4
2
2
2
2
4
2
2
2
2
4
4
12
12
2
2
2
4
2
2
2
2
2
2
42
2
2
2
2
10
26
2
2
2
30
2
2
2
2
2
2
4
2
4
2
2
2
8
2
4
2
2
14
8
2
2
2
12
2
2
2
2
4
2
2
2
2
2
2
2
2
2
6
2
2
6
2
2
2
2
14
2
2
8
2
8
90
18
10
2
2
4
2
4
4
6
16
20
2
2
2
6
130
4
2
6
8
2
2
32
2
2
2
12
2
8
6
2
2
6
2
8
2
2
2
2
2
2
8
8
4
2
6
2
2
2
2
2
2
4
6
14
6
2
2
2
4
4
2
2
2
14
22
2
4
2
2
2
2
6
26
2
2
2
2
2
2
2
6
2
4
2
2
2
4
2
2
2
2
2
4
2
4
4
4
4
2
2
2
4
2
2
4
2
10
4
6
2
8
2
28
2
2
4
2
4
2
2
2
8
2
48
2
2
2
2
4
2
6
2
2
4
16
4
2
2
4
4
2
2
24
2
2
2
2
2
2
2
4
16
4
2
2
2
2
4
2
2
4
4
8
4
2
4
2
2
16
2
2
2
2
4
2
2
2
2
2
8
4
4
2
2
2
4
16
2
2
4
2
2
2
2
2
2
2
2
2
16
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
8
2
2
2
28
2
4
2
2
10
2
2
2
6
4
2
2
2
30
2
2
2
2
4
2
2
2
2
2
2
4
4
2
2
12
4
10
2
2
2
6
4
4
4
2
2
2
2
2
4
2
2
2
26
4
2
2
4
6
4
4
2
2
4
4
8
12
26
4
2
2
2
2
2
2
4
2
4
2
2
4
2
2
6
2
260
2
2
2
2
4
2
2
2
2
10
2
2
2
2
2
2
2
2
2
4
2
2
4
2
4
2
2
2
2
2
2
2
4
4
2
2
6
2
10
4
2
2
2
2
2
2
2
28
2
2
6
2
2
2
4
2
2
2
6
2
2
2
2
4
2
2
6
2
2
2
2
2
2
2
2
4
8
2
2
2
2
2
2
2
2
2
4
2
2
4
4
2
2
2
2
2
2
2
2
12
2
2
2
2
24
16
34
2
2
2
2
2
2
2
12
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
2
2
2
4
4
2
2
2
2
4
10
2
4
4
4
2
4
2
2
4
2
2
2
4
8
2
2
2
22
4
2
2
2
4
2
4
8
2
2
4
8
2
2
8
2
2
6
2
2
2
2
2
2
4
2
4
2
2
2
2
2
2
46
2
2
10
2
2
6
2
4
2
2
8
2
2
2
6
2
2
2
2
2
12
2
2
2
6
2
2
2
2
4
2
34
2
2
4