2
2
2
8
0
24
4
2
2
52
0
2
2
628
4
2
16
4
2
4
2
2
2
0
4
2
2
16
8
0
8
4
0
4
2
2
0
0
2
2
2
2
2
2
0
0
0
6
4
0
2
4
0
14
6
0
2
2
2
2
2
0
48
12
4
2
2
2
2
0
6
6
0
0
2
2
42
0
2
2
2
6
2
36
14
2
2
4
0
4
2
0
14
0
2
2
0
2
2
2
0
0
6
10
2
2
2
0
2
4
2
0
0
2
2
6
2
14
4
6
2
2
2
2
2
0
2
2
6
0
4
6
2
2
54
8
2
40
4
2
12
4
70
10
4
0
0
2
12
26
0
0
4
4
0
4
4
10
6
4
20
2
2
0
2
2
2
0
4
8
2
2
12
2
4
2
2
2
6
0
6
2
4
2
2
118
0
2
622
0
0
2
32
2
2
8
2
2
0
2
8
24
10
0
2
22
2
0
2
2
0
0
12
2
2
2
2
2
6
0
0
0
0
2
2
6
0
2
12
10
26
4
0
4
2
96
0
2
14
2
2
2
4
0
6
4
6
2
2
2
2
2
4
10
32
0
0
4
14
0
2
0
2
246
2
2
6
0
2
16
2
0
4
2
46
306
14
4
2
118
2
0
2
2
6
0
0
0
16
4
2
4
0
0
2
0
2
0
8
4
2
2
14
4
6
2
38
2
0
0
2
2
12
8
4
12
22
0
2
2
2
8
448
0
12
4
4
2
2
2
2
0
0
2
2
0
2
20
4
0
2
0
6
0
2
0
20
2
0
2
4
8
2
2
0
0
6
14
2
0
0
2
2
2
2
2
4
2
0
0
2
4
2
4
6
6
2
0
0
0
4
0
10
0
6
2
2
2
8
2
8
4
0
4
4
0
0
132
2
0
12
6
2
12
2
2
6
10
8
4
10
4
0
8
4
0
0
0
2
4
4
0
2
0
26
4
1762
2
0
2
2
2
2
0
2
0
4
0
2
6
0
134
28
0
4
2
10
8
6
8
0
8
4
4
0
4
2
2
8
278
2
2
4
4
30
4
0
2
6
2
0
2
2
0
38
14
0
0
12
2
12
0
4
26
0
0
0
8
2
4
2
0
0
2
4
28
0
2
0
0
0
6
4
0
2
0
0
0
28
2
2
0
22
0
0
4
0
4
4
2
2
2
6
8
2
0
12
0
0
4
0
2
66
6
6
4
4
102
14
0
0
4
14
0
2
0
0
2
4
2
2
2
2
78
2
4
6
2
14
2
12
2
6
4
2
4
4
6
2
0
0
0
4
2
0
14
0
0
6
0
14
2
52
2
6
0
0
2
4
4
2
2
2
2
4
2
2
2
4
0
2
2
4
2
4
8
0
2
170
4
0
0
2
0
0
2
10
2
2
0
0
22
48
24
252
6
2
8
0
4
2
2
10
2
2
2
4
2
0
6
26
0
2
0
10
2
6
0
2
8
4
2
210
2
4
0
2
2
8
2
2
0
2
2
2
0
6
6
8
0
0
2
0
0
4
2
2
2
2
64
2
26
0
0
2
2
96
10
0
12
2
12
0
0
2
2
2
4
2
2
0
0
2
2
2
0
2
2
2
2
2
6
0
14
2
4
0
6
0
2
2
2
2
8
0
8
0
12
0
4
4
0
4
6
0
2
6
2
12
0
0
2
0
2
2
160
2
10
2
6
2
8
2
4
2
0
0
2
2
2
2
2
2
2
2
2
4
4
4
2
14
2
14
8
8
2
0
4
2
0
0
10
2
6
2
4
34
0
2
0
16
8
10
2
2
2
2
2
0
18
2
4
2
8
0
4
4
2
4
74
2
0
4
8
12
0
0
2
10
2
0
24
2
20
12
0
0
2
6
8
78
4
6
2
10
16
2
0
4
12
8
2
0
60
0
8
6
4
4
4
2
2
12
2
2
0
4
2
2
0
420
2
2
12
62
0
0
2
2
0
0
2
4
2
0
10
10
0
8
2
0
4
2
4
2
2
0
22
0
2
0
2
0
6
0
0
2
0
2
6
12
2
2
18
6
2
0
4
4
2
2
2
2
0
0
2
8
0
4
0
2
2
2
6
2
2
4
0
4
0
2
6
4
2
2
0
0
2
2
14
4
0
6
6
2
16
26
0
0
2
4
16
2
2
36
2
12
14
2
0
2
126
4
0
0
0
0
2
8
4
2
2
2
4
4
2
2
2
2
0
0
0
2
0
0
24
4
2
4
6
2
2
10
0
0
0
2
4
52
8
2
4
2
18
6
2
0
2
4
2
4
26
0
0
134
0
2
2
12
2
2
28
14
4
0
20
0
2
2
2
6
4
4
0
4
0
0
0
2
4
2
6
4
2
0
0
2
4
6
0
130
0
2
8
4
44
0
2
2
0
2
50
26
0
16
6
2
14
0
0
2
0
4
10
6
0
2
2
12
0
2
2
20
0
2
2
4
0
4
0
42
2
2
14
24
6
14
6
0
0
2
10
4
0
20
2
2
6
36
0
2
4
0
2
4
2
0
2
6
0
6
2
4
2
2
2
6
4
0
2
2
0
2
0
8
0
0
0
0
2
2
2
36
0
12
2
2
16
2
4
0
24
0
2
0
2
2
2
0
0
4
0
0
0
4
0
4
2
4
0
4
16
0
8
2
4
0
0
20
4
2
2
2
2
2
30
6
2
0
2
2
4
0
0
6
2
2
0
2
0
2
8
12
2
6
2
16
6
2
4
6
2
0
4
2
6
2
20
4
6
0
4
2
2
56
4
6
14
0
14
2
4
4
0
16
2
2
12
2
0
2
0
8
0
0
2
14
0
2
6
18
0
2
0
4
2
2
2
2
4
2
12
2
0
2
10
2
2
2
0
0
2
0
6
2
4
16
0
2
2
4
2
0
2
2
2
2
0
0
0
0
4
2
2
0
4
6
2
2
0
4
2
46
2
4
2
0
2
8
4
0
2
28
2
0
0
2
0
0
0
16
8
6
4
22
8
0
0
4
2
2
2
2
0
8
2
0
6
2
0
0
6
0
12
2
2
2
22
2
0
0
2
4
2
6
0
2
4
0
2
2
2
6
0
2
0
2
0
12
4
2
2
2
0
38
0
0
20
0
0
2
8
16
10
2
4
0
0
2
2
2
0
36
0
4
0
2
28
2
2
0
8
2
4
2
2
4
14
0
10
0
2
4
4
0
12
2
0
2
2
0
0
2
0
4
2
2
4
6
28
0
16
0
12
0
16
2
2
104
0
4
22
4
4
0
0
2
2
2
2
2
10
2
0
6
6
4
2
2
0
16
2
0
0
0
0
14
14
2
2
18
2
0
0
0
2
2
2
0
22
0
2
2
2
2
212
0
12
2
12
6
0
8
0
2
2
2
2
0
2
4
0
0
0
0
4
2
34
10
16
240
4
4
16
0
48
2
4
4
0
2
0
8
6
104
2
2
6
14
2
12
6
0
12
2
8
2
2
2
0
4
2
2
6
4
2
4
0
2
4
2
0
0
0
2
6
0
2
2
0
0
4
4
1636
2
4
2
2
2
6
4
20
10
36
2
2
4
2
2
4
0
4
86
2
6
2
6
34
0
0
2
2
2
2
2
8
8
12
6
2
0
2
8
2
0
8
0
0
0
2
2
0
58
2
4
42
2
2
0
0
2
2
2
82
4
0
4
2
12
2
2
0
2
2
2
10
2
2
0
2
0
0
10
2
6
60
2
2
10
4
2
8
78
2
10
2
12
20
0
0
2
62
2
832
6
6
0
4
2
2
4
4
0
2
10
2
0
4
0
0
6
2
2
0
2
2
74
28
4
2
24
2
4
6
2
8
10
2
10
12
0
4
0
4
4
2
2
2
2
4
0
0
0
6
16
6
0
46
2
8
4
14
22
2
16
28
0
0
28
2
2
6
4
2
4
2
2
0
22
84
0
50
2
2
2
34
8
2
2
2
4
18
8
2
2
2
2
10
2
54
2
0
2
40
0
0
14
2
0
6
0
4
0
0
0
0
2
2
2
2
4
2
24
4
2
2
2
2
2
0
2
4
0
2
2
4
2
0
2
0
2
0
0
12
2
26
6
18
164
2
2
6
0
6
4
4
0
2
592
4
10
4
2
2
4
2
2
14
2
26
2
2
2
2
68
4
2
2
0
2
2
2
4
8
2
4
4
0
4
4
8
2
20
66
14
2
2
56
2
0
0
0
2
2
32
0
0
0
4
2
0
0
0
2
6
8
4
2
0
2
2
24
2
0
2
6
2
0
12
2
4
14
34
2
2
18
8
2
4
4
10
2
2
2
0
32
16
2
2
2
6
12
12
2
2
2
4
2
2
6
0
76
2
2
0
0
0
6
14
2
0
0
2
2
12
10
0
2
2
0
2
4
0
2
0
24
2
22
4
0
8
6
2
0
4
2
0
2
4
2
4
4
6
2
0
6
2
2
0
0
2
4
2
2
4
2
2
0
2
2
2
18
2
2
2
0
0
14
2
72
2
22
4
0
26
2
2
0
0
2
12
2
2
2
2
0
2
0
0
2
0
2
84
8
2
0
4
2
0
2
32
2
6
10
0
2
0
6
2
8
2
2
0
0
0
2
0
2
76
0
0
8
16
0
26
12
0
2
4
0
2
6
0
0
2
2
2
0
16
2
0
2
2
6
14
4
2
0
4
12
4
2
4
2
2
4
2
4
6
2
4
18
4
6
2
0
4
2
4
0
2
6
2
0
6
2
30
4
16
10
2
8
6
6
4
16
2
4
0
0
0
0
2
4
2
4
0
6
2
0
2
0
6
2
2
0
0
4
2
0
580
0
2
2
2
12
2
12
2
0
2
6
0
2
10
0
22
2
2
20
2
4
4
2
2
32
2
22
2
0
0
0
2
270
2
2
0
2
18
26
10
0
8
4
2
0
2
10
8
2
2
2
228
4
14
2
4
4
10
4
2
2
18
0
2
2
4
10
60
24
2
4
66
2
2
0
0
2
2
2
294
2
14
4
0
2
0
0
0
2
2
10
6
0
1056
2
0
4
2
12
2
4
16
0
0
10
0
10
2
0
8
2
2
16
2
2
0
2
20
4
6
4
0
2
0
2
2
0
8
2
2
0
0
0
12
2
14
0
2
0
0
0
6
2
8
2
2
6
10
2
2
4
20
2
0
0
10
0
0
10
2
8
2
2
2
0
2
2
6
2
54
6
8
12
0
2
2
2
2
2
0
4
16
2
0
8
2
2
2
2
2
4
6
2
2
4
4
4
2
0
4
2
36
2
2
2
4
2
6
8
2
0
2
2
2
2
0
0
2
0
8
14
0
2
2
0
28
0
0
2
8
10
0
16
2
2
2
2
2
8
2
2
0
654
248
0
2
6
2
0
2
6
2
14
0
2
4
0
2
0
0
18
2
14
4
0
8
2
0
14
0
14
0
6
56
2
0
2
2
2
2
0
0
6
2
4
24
0
2
2
8
2
8
20
4
2
8
4
8
2
0
0
0
0
2
0
0
0
6
0
2
0
2
2
0
0
4
4
8
2
8
4
4
2
2
4
4
2
12
2
2
16
8
2
6
2
6
20
2
4
2
8
12
2
0
6
2
2
4
0
4
6
4
12
8
2
4
2
0
0
2
2
4
0
2
4
0
116
2
0
152
2
2
4
2
2
90
0
2
2
2
0
2
2
0
2
4
4
4
6
2
2
4
2
0
6
2
4
0
2
4
10
0
108
0
2
0
2
0
0
2
2
10
6
0
6
0
0
2
2
2
0
0
14
2
0
2
6
8
4
0
10
8
0
2
2
2
0
2
0
8
12
2
0
2
10
20
0
0
2
2
2
2
4
0
0
16
2
86
2
4
12
2
10
0
0
26
0
4
8
0
0
4
2
2
18
12
2
2
4
6
0
2
0
2
4
4
4
0
16
2
0
0
6
2
2
0
2
10
2
8
6
2
2
4
6
20
4
8
2
2
2
12
2
12
2
2
2
0
0
2
2
0
12
0
2
2
2
2
2
14
32
4
8
4
6
2
2
0
2
2
0
0
0
16
2
14
10
2
6
2
6
4
20
4
2
2
2
0
0
18
2
0
4
2
0
4
2
0
0
2
2
30
2
0
38
2
2
0
0
0
2
2
8
36
4
2
2
4
2
12
48
0
0
2
0
2
2
0
2
0
0
0
10
2
28
0
0
0
2
0
16
0
0
4
6
0
26
0
0
8
6
2
16
2
0
4
12
8
182
0
0
12
124
0
6
2
4
4
2
2
6
2
2
0
2
0
2
2
4
2
6
20
6
6
2
2
2
82
4
0
14
0
2
4
2
0
6
4
2
6
14
0
12
10
8
18
12
10
0
8
2
10
0
2
0
0
0
0
10
0
184
2
2
0
8
2
0
0
16
4
4
2
2
16
6
2
2
10
6
2
0
2
2
4
0
36
6
2
2
8
2
26
4
0
0
0
4
2
2
6
2
20
8
2
2
2
4
2
2
0
2
40
2
2
2
4
4
2
4
12
2
4
24
0
0
0
2
8
2
0
0
2
2
0
4
4
4
2
6
0
2
4
2
2
0
2
2
4
2
56
0
2
0
2
10
0
2
2
2
2
2
0
24
2
2
4
14
2
10
2
4
2
4
2
2
0
2
4
22
0
0
2
2
2
0
4
0
0
62
0
2
4
0
0
2
2
2
2
2
0
2
24
2
2
2
0
2
2
0
2
2
0
4
0
4
14
20
202
0
0
4
2
2
8
0
2
0
2
2
4
2
4
2
2
0
8
30
2
8
2
2
2
0
0
2
0
2
0
2
0
2
2
8
2
2
0
40
0
0
2
0
2
2
10
0
12
2
4
0
2
10
8
0
6
2
2
58
2
28
2
0
8
0
2
6
2
2
88
2
16
0
4
2
6
0
0
4
0
2
2
0
2
0
42
2
2
2
2
0
4
0
0
0
12
2
2
36
4
0
2
0
2
6
0
0
4
4
10
0
2
2
4
0
2
4
0
10
4
6
2
6
4
2
2
0
0
0
4
4
0
2
6
10
0
2
0
18
0
0
2
4
2
32
2
2
0
0
0
6
2
2
0
6
0
2
2
0
4
2
4
22
2
0
2
6
10
2
2
2
0
2
22
2
2
6
2
18
2
2
2
10
4
2
10
2
4
4
0
4
4
4
4
4
0
4
4
2
22
2
2
6
6
8
2
0
4
2
34
14
0
0
8
4
4
6
2
0
0
2
4
14
4
4
2
18
0
2
2
4
2
2
44
2
14
2
4
14
2
0
6
4
6
8
2
2
2
0
2
2
2
544
2
2
4
0
2
2
6
0
22
10
2
6
2
26
4
2
2
10
2
4
2
2
2
2
2
10
4
2
10
2
16
2
0
2
2
4
0
0
8
0
2
2
10
2
2
4
2
2
0
6
2
38
2
4
0
0
8
16
2
2
0
0
0
2
0
2
2
0
4
4
0
6
2
2
0
0
4
6
4
2
24
0
0
4
2
0
0
4
10
0
2
0
2
12
2
6
0
2
10
10
4
8892
2
2
2
0
4
0
82
8
0
4
6
0
444
2
4
4
2
2
2
2
2
20
0
2
0
6
2
4
10
10
2
2
6
4
2
4
2
2
2
14
4
0
0
0
2
2
2
58
10
0
10
4
4
22
0
0
6
14
0
0
0
2
4
0
2
18
8
0
2
0
2
10
2
0
2
4
4
0
2
42
10
2
8
2
0
4
2
78
2
68
0
0
0
0
0
0
2
2
52
0
2
2
2
0
6
6
0
2
2
2
0
6
4
6
8
8
12
14
2
2
120
0
4
12
4
2
2
2
0
2
6
2
0
18
2
2
2
2
4
0
0
20
0
0
4
2
0
0
4
16
2
0
8
2
4
24
112
0
2
2
4
2
2
4
0
6
8
0
0
2
2
2
2
22
4
0
2
2
8
4
0
2
0
16
0
0
8
2
0
0
4
2
4
0
2
2
0
12
24
2
2
20
38
0
2
4
0
4
2
2
0
4
0
2
6
0
0
0
4
6
2
0
6
0
2
2
4
2
2
0
2
2
2
0
2
2
20
2
0
2
2
2
4
2
2
22
2
4
2
190
0
2
28
4
2
2
0
2
18
2
74
0
0
4
4
2
2
0
0
4
2
4
2
2
4
2
22
2
0
0
2
2
2
2
2
6
2
2
0
2
2
2
4
12
0
4
8
16
0
0
18
0
2
2
10
2
2
2
4
20
2
30
2
2
4
8
0
0
28
10
2
4
0
2
0
2
0
2
2
2
2
2
8
2
86
2
0
0
4
2
4
0
4
14
2
0
8
2
0
0
24
2
2
0
2
0
2
2
0
32
0
20
0
2
2
28
0
4
2
10
0
0
14
2
0
2
2
4
14
0
2
4
18
0
8
2
2
0
6
2
4
2
4
46
2
2
2
0
108
2
2
0
0
24
0
2
12
2
6
44
0
2
0
2
2
0
2
24
2
2
0
32
10
2
6
6
2
2
2
2
2
0
2
2
4
2
0
8
0
8
44
2
6
2
2
2
4
2
2
2
4
8
4
0
0
2
10
2
0
4
2
0
2
2
6
2
2
2
2
14
6
2
2
2
26
70
0
2
0
10
6
2
2
8
1
2
0
2
0
6
0
0
6
2
6
2
2
6
2
22
2
0
8
2
6
6
14
6
0
0
0
2
12
2
2
6
2
2
2
2
2
2
2
4
0
6
2
2
0
2
2
2
2
4
8
14
2
4
2
4
0
6
24
0
4
10
2
8
32
2
4
0
0
0
86
6
2
6
0
0
2
0
2
0
2
2
0
2
4
4
0
2
0
12
2
4
2
6
4
4
2
4
54
2
2
0
10
2
0
10
4
2
4
0
0
2
0
68
2
6
0
2
2
0
0
4
4
0
40
6
12
2
2
0
28
0
4
2
2
0
0
0
2
0
0
18
6
2
6
2
2
4
2
4
10
26
4
8
0
4
0
2
2
4
12
24
28
28
8
2
10
144
2
2
16
2
0
4
2
2
0
4
0
0
8
0
0
2
2
26
2
6
0
114
8
2
24
0
0
16
0
0
2
16
0
2
0
24
0
2
2
2
2
0
4
6
2
2
2
0
4
4
12
2
0
0
2
9806
2
4
2
2
4
2
2
2
2
2
4
2
6
2
10
4
2
0
2
0
0
2
2
2
6
0
22
2
0
4
2
8
0
0
0
4
0
0
0
10
4
0
2
0
2
26
2
0
8
0
8
6
12
0
2
0
2
18
0
2
2
0
2
0
2
2
6
0
2
0
6
0
2
2
0
2
2
4
2
8
0
6
2
0
4
0
2
0
2
2
2
0
0
2
2
6
2
2
0
2
2
0
2
0
2
4
2
88
50
0
18
2
2
2
0
20
6
218
2
0
18
2
0
0
4
16
2
2
2
4
0
2
16
2
0
2
0
0
0
2
2
6
0
0
0
2
0
2
2
28
0
2
2
10
4
4
2
0
4
0
4
2
2
0
10
0
2
2
2
0
4
8
2
14
2
4
34
2
12
0
6
0
0
0
2
2
2
2
2
2
0
2
2
8
6
2
2
16
4
0
8
4
12
4
2
6
2
2
2
42
2
2
0
6
2
4
8
0
2
0
0
2
0
0
4
20
2
6
10
38
26
2
2
2
2
2
4
2
0
2
4
8
0
2
2
2
10
0
0
0
2
2
2
0
6
6
4
8
2
16
0
84
2
2
2
6
0
20
2
2
0
4
2
2
2
2
2
14
10
2
4
4
2
2
8
2
4
0
32
2
6
2
2
0
12
2
10
24
6
2
0
16
2
4
0
66
2
8
6
30
2
156
10
40
2
2
6
10
6
0
2
12
2
4
2
2
8
2
40
58
0
2
4
2
2
2
0
4
2
14
0
14
2
4
0
20
0
0
2
4
2
0
2
0
6
8
2
44
26
2
2
0
12
12
88
2
2
0
0
6
0
2
0
2
2
2
2
4
0
8
2
2
2
2
2
22
2
4
30
0
10
0
2
0
0
0
2
6
0
0
4
14
12
2
10
0
20
2
4
10
0
0
4
0
8
0
52
4
2
0
4
412
0
8
0
2
2
6
0
0
0
10
0
4
0
2
2
18
4
36
0
322
2
2
0
0
2
8
2
2
4
10
8
2
8
2
0
12
0
6
0
2
2
2
2
4
2
2
0
2
0
0
2
2
4
2
2
0
2
2
0
4
0
2
0
14
2
10
292
18
10
8
6
12
0
2
42
4
4
2
2
2
8
0
0
2
2
10
0
38
0
10
144
0
20
10
0
2
0
0
28
4
2
0
30
0
0
2
10
4
2
2
2
2
0
6
2
2
2
2
68
16
2
0
2
0
6
0
2
0
2
2
2
4
2
3170
2
0
2
6
0
0
0
2
2
4
2
6
0
2
28
2
2
4
2
2
0
2
2
2
2
40
0
6
2
0
2
0
4
2
2
2
4
4
16
8
8
2
0
8
2
0
0
2
2
2
16
4
14
0
4
2
0
2
0
0
0
6
2
0
0
0
2
0
6
4
6
2
122
2
4
6
4
2
0
2
0
2
8
4
2
2
2
6
2
2
6
0
2
2
2
30
2
0
18
2
4
4
0
0
2
0
4
2
12
2
42
4
0
2
2
2
14
4
2
0
2
0
0
0
2
2
4
4
26
8
64
34
0
0
2
0
2
8
0
2
2
4
26
0
0
2
4
4
0
2
2
2
0
2
0
0
22
4
0
10
4
0
2
0
2
6
0
0
6
2
0
6
56
0
0
2
6
4
6
2
2
4
2
2
2
2
0
18
8
0
12
4
2
2
12
2
0
18
2
8
0
2
0
2
6
2
8
6
0
20
2
6
2
8
0
0
2
4
2
0
4
2
0
0
0
10
4
0
2
0
2
2
50
2
0
20
6
2
4
36
14
2
2
0
12
28
2
2
0
2
4
2
8
8
2
2
2
54
2
0
14
0
0
0
6
2
4
2
2
2
4
2
0
4
4
0
0
2
2
2
4
2
8
6
2
2
2
0
4
6
0
4
0
0
2
2
12
2
2
2
2
10
4
4
26
2
4
0
2
0
0
6
6
4
2
4
2
0
6
0
2
2
4
0
8
0
2
0
2
2
2
10
4
2
2
2
2
0
2
2
0
2
12
4
2
2
0
4
2
2
10
2
8
0
0
330
4
6
2
2
2
2
2
2
0
0
146
2
8
324
4
2
0
6
4
2
0
0
2
26
2
30
4
2
0
2
368
0
6
2
2
10
4
4
2
4
46
2
4
8
4
4