12
1732
144
0
2
4
8
2
2
90
2
0
42
2
4
2
2
6
2
16
0
2
2
0
2
4
12
2
4
2
2
14
2
0
0
4
12
6
0
8
2
12
0
8
2
2
4
4
20
2
4
4
8
4
2
2
2
8
94
22
0
2
4
0
2
2
0
4
2
8
2
0
14
42
10
10
2
0
0
2
0
0
2
4
2
0
4
0
2
4
4
4
2
2
0
2
4
0
2
2
2
0
0
2
0
2
0
6
2
0
2
18
0
2
0
12
252
0
2
70
2
0
10
12
12
14
2
4
0
0
4
0
2
52
4
2
6
2
2
2
0
24
36
10
6
8
2
2
8
8
4
14
0
2
2
82
18
2
4
0
4
8
4
0
4
10
0
6
4
2
2
4
0
4
2
4
4
0
0
0
8
0
6
2
2
4
0
32
2
0
28
8
2
18
2
4
2
0
0
2
2
4
6
0
2
2
2
2
6
0
0
2
2
2
0
2
4
2
4
0
2
4
2
0
2
0
0
8
2
2
0
14
0
2
10
2
0
0
2
4
0
18
0
2
110
2
0
6
12
0
0
2
2
2
6
0
14
0
2
14
14
10
2
50
8
2
2
0
0
2
2
46
4
0
4
2
0
12
2
0
18
10
0
0
2
2
18
10
2
6
0
2
0
0
0
2
2
6
2
0
2
6
34
0
14
2
4
0
0
6
2
4
4
2
2
6
2
2
4
0
4
64
0
2
0
12
2
2
6
2
2
10
2
2
2
0
2
2
0
0
12
6
2
6
2
4
46
0
2
2
2
8
2
10
14
80
2
24
4
2
2
18
10
0
0
2
2
2
14
2
8
2
4
2
0
8
6
4
4
2
0
4
18
12
2
10
8
6
2
2
2
0
20
0
70
30
24
4
0
16
2
6
0
0
4
4
6
10
26
0
4
16
22
2
12
2
24
6
2
4
2
2
2
2
6
2
10
4
14
0
12
2
0
10
10
8
0
2
2
0
2
0
0
2
2
2
4
8
2
2
4
4
2
10
2
2
38
2
2
38
2
2
0
2
2
14
2
8
4
0
4
2
0
0
0
4
4
2
0
2
32
6
0
2
8
2
2
10
0
0
4
2
2
2
2
2
0
0
0
2
8
6
2
2
2
0
114
4
4
0
2
0
2
0
4
4
2
2
0
2
4
0
0
2
2
48
0
50
2
2
2
0
4
0
24
2
0
6
10
10
0
2
0
2
20
4
6
10
4
0
4
4
4
6
2
0
4
0
2
2
2
2
28
0
2
0
0
16
2
0
8
2
0
0
12
2
0
0
2
4
2
4
6
0
8
2
0
0
2
242
2
0
0
4
16
4
2
0
2
4
2
0
6
8
4
0
4
44
0
0
2
2
70
2
2
278
218
4
2
10
16
2
26
0
2
0
0
2
0
2
4
2
0
2
4
0
2
4
18
6
2
6
0
2
0
0
20
4
2
2
6
2
0
10
2
6
2
26
0
4
2
4
0
2
0
0
4
0
0
6
4
8
4
4
2
2
4
48
96
0
0
2
0
0
8
0
2
2
8
138
14
6
2
4
8
2
0
6
4
2
2
8
2
6
2
4
0
2
0
2
2
0
2
122
0
4
4
4
0
0
0
0
4
44
6
4
0
0
2
4
2
498
2
2
2
2
0
2
0
0
10
0
16
0
0
36
0
6
8
2
4
0
4
2
2
0
2
2
20
2
0
2
88
2
0
2
4
0
6
2
2
2
0
10
2
2
0
0
0
2
16
8
0
2
2
0
0
2
10
2
2
0
2
2
90
2
6
4
22
4
4
2
0
2
2
0
4
2
4
2
4
66
0
40
0
0
170
0
0
12
6
14
0
32
0
8
2
20
0
2
6
6
2
6
4
2
0
6
2
20
0
6
10
0
2
2
8
0
0
10
2
2
4
0
2
4
0
4
2
2
0
2
2
2
2
4
28
0
4
4
0
0
8
0
0
2
2
4
4
2
8
0
0
2
8
2
0
2
28
14
0
0
6
2
2
4
2
8
6
0
0
4
4
8
0
2
0
0
0
2
2
2
2
2
6
2
4
2
2
14
8
4
4
0
2
0
6
4
4
2
2
2
0
8
2
2
2
6
4
2
4
0
2
2
4
0
0
0
2
0
2
0
0
6
0
6
2
0
0
0
6
0
176
10
2
6
0
18
44
2
0
2
2
2
0
8
8
8
4
2
0
4
2
0
2
14
0
0
2
0
16
2
4
6
4
2
2
2
8
8
0
2
18
14
4
18
2
2
114
30
70
2
0
2
2
4
4
0
2
2
0
6
10
40
2
6
0
6
2
4
12
8
0
0
0
0
2
0
2
2
10
6
2
92
0
2
2
0
2
0
4
0
0
0
6
18
4
2
2
2
2
2
0
2
2
2
20
2
2
6
0
2
2
50
2
2
0
0
2
0
40
2
2
78
0
2
0
2
2
2
26
6
0
8
0
14
10
2
2
2
12
2
2
0
8
0
2
4
34
10
2
82
0
188
2
4
6
10
0
10
10
6
0
10
0
2
4
2
12
0
2
4
2
2
6
2
0
4
0
2
8
92
2
2
4
16
0
2
0
4
2
2
0
46
4
0
0
6
0
10
2
0
2
2
4
12
0
6
0
2
4
2
106
16
2
6
4
0
4
2
2
0
0
0
0
0
4
26
38
2
10
2
26
10
0
2
6
0
2
2
2
16
0
2
34
0
2
4
28
10
2
4
1
44
72
8
2
0
0
8
8
0
20
6
0
0
2
2
2
2
0
4
0
2
2
18
0
2
0
2
14
0
2
2
0
0
2
2
0
2
2
0
2
2
0
12
2
0
0
0
56
2
2
8
2
0
0
10
20
4
4
10
24
0
16
4
0
4
2
2
0
2
2
4
4
16
2
4
0
0
106
2
0
0
0
12
2
0
0
0
2
8
2
0
0
2
2
2
2
0
2
2
46
4
4
0
0
2
0
4
6
2
0
2
4
2
10
4
8
4
0
16
0
2
30
14
0
12
0
2
24
12
2
0
8
14
4
2
0
6
6
4
0
2
0
6
0
98
0
2
6
2
106
2
6
0
2
2
0
2
4
2
2
0
10
2
36
0
0
0
8
0
6
0
0
10
6
2
2
2
78
0
4
2
6
6
0
2
4
14
4
0
0
0
2
0
2
4
2
16
2
6
2
2
2
0
0
2
2
2
8
2
12
2
6
2
12
2
0
2
0
2
12
2
2
0
0
2
2
2
14
6
2
2
2
54
4
0
0
0
0
52
8
2
2
4
4
2
6
30
2
2
8
8
0
26
2
6
6
10
6
22
0
0
0
0
10
6
2
18
0
8
2
0
2
4
0
2
0
4
0
2
4
4
2
0
2
2
4
2
6
2
2
4
32
2
2
0
10
6
2
6
18
12
2
2
8
0
0
4
2
2
4
2
4
2
14
8
0
0
2
4
2
0
6
0
134
8
4
2
4
2
4
2
10
70
2
2
2
2
0
2
2
2
4
36
14
4
2
2
2
2
0
2
84
4
0
2
2
2
0
6
2
2
4
2
2
4
2
2
0
2
0
0
2
4
2
2
2
6
2
2
2
2
2
6
8
2
2
0
6
0
0
6
0
0
4
0
0
8
6
0
4
4
2
2
10
4
4
2
4
2
2
2
4
2
2
10
2
2
14
2
8
6
52
0
0
4
2
2
4
2
14
2
2
0
0
2
2
2
20
2
2
4
0
0
310
2
4
8
4
0
2
182
2
2
0
4
0
2
6
2
4
2
2
14
2
4
2
0
4
2
4
0
2
2
6
0
114
10
0
8
36
28
2
0
2
2
0
2
4
0
2
2
2
2
26
0
2
12
12
6
2
2
2
0
816
4
4
0
2
8
6
4
0
0
24
2
4
2
0
6
0
12
20
2
2
2
40
2
4
2
22
12
4
14
4
2
2
0
2
0
2
2
0
4
2
14
10
0
10
2
10
0
2
8
2
2
4
8
14
0
0
2
0
0
2
6
0
0
2
2
6
0
4
0
8
2
22
2
6
4
2
2
0
254
0
4
2
2
232
6
4
2
4
2
2
68
2
4
2
4
6
2
2
0
2
2
2
10
2
0
0
0
0
2
8
2
2
14
4
0
2
8
0
0
4
2
2
0
0
0
0
2
6
6
34
602
0
0
10
6
12
4
2
8
2
2
94
4
2
0
0
20
2
2
58
2
10
0
2
42
0
2
0
2
2
0
0
0
2
2
6
6
2
12
0
0
2
4
6
2
2
4
4
4
2
248
2
4
0
0
18
2
0
4
2
18
28
2
2
2
0
4
2
58
30
4
0
2
2
6
2
0
4
0
4
0
0
2
2
34
8
0
2
2
8
4
12
2
4
6
0
2
2
0
2
32
2
2
26
26
2
2
4
64
2
2
2
2
0
2
2
0
2
0
12
2
12
0
0
0
112
2
0
4
4
6
6
2
0
4
2
2
0
2
2
4
4
2
4
2
164
6
0
0
0
4
2
0
12
6
4
4
0
4
2
0
0
10
0
0
2
0
2
0
158
2
0
2
0
8
2
2
4
26
4
10
8
46
2
4
0
2
6
8
476
4
12
0
2
6
10
0
4
0
0
2
2
0
6
0
234
2
0
0
2
4
2
2
0
4
304
0
36
6
2
0
2
2
4
2
2
2
4
2
20
0
4
0
0
2
2
6
4
4
10
2
0
0
2
12
0
18
2
2
0
12
2
10
2
2
4
2
0
4
2
4
2
2
0
2
10
0
0
22
6
0
0
14
0
0
2
2
0
4
2
2
0
2
2
0
0
170
2
0
2
2
0
18
0
0
0
0
4
2
0
68
0
2
16
2
2
0
2
2
2
2
16
0
2
2
4
4
0
12
6
8
16
4
0
0
4
0
2
2
0
2
0
2
6
0
2
2
0
20
2
2
2
4
6
16
2
8
2
2
2
2
22
12
46
0
2
2
4
0
2
6
2
2
2
4
2
36
4
4
2
0
22
6
0
0
18
4
2
52
0
0
0
2
10
2
2
56
226
6
8
16
0
0
4
2
18
0
0
18
0
0
10
0
4
0
2
8
2
2
4
24
0
4
14
2
2
4
0
2
2
2
6
166
2
2
4
2
2
2
12
2
0
0
6
2
2
0
2
0
0
2
2
2
2
4
8
2
2
4
2
2
2
2
0
2
2
4
10
0
4
2
0
2
2
2
2
0
0
8
2
2
2
2
4
4
2
2
6
2
0
2
6
2
2
4
0
2
0
2
0
2
0
30
10
6
8
0
10
0
828
22
8
2
2
2
4
24
2
10
4
4
0
0
2
0
2
4
0
2
4
12
8
0
2
4
2
2
2
0
0
2
10
8
0
0
2
0
0
4
2
2
6
2
0
2
2
0
2
6
18
6
2
8
2
0
0
4
0
2
12
2
2
14
12
0
8
0
0
2
2
2
4
330
0
0
2
4
12
2
2
2
2
2
2
2
4
52
2
4
10
4
2
2
0
2
0
0
2
2
20
4
4
4
2
10
2
2
60
10
48
10
2
4
24
2
4
4
112
2
0
4
4
0
0
2
2
0
14
58
0
14
2
0
8
2
2
2
0
6
2
0
90
0
0
0
10
2
2
0
4
4
0
2
2
10
8
0
2
0
2
0
16
0
2
62
4
2
6
22
2
0
2
4
0
20
2
2
0
6
2
0
0
2
2
20
10
6
6
2
2
2
26
2
2
2
500
0
0
2
8
2
2
8
16
20
0
58
2
6
2
38
2
0
6
2
0
0
2
0
2
2
2
6
2
2
2
44
2
16
6
6
12
2
0
2
20
2
2
2
2
2
2
2
2
2
4
2
4
0
4
22
0
0
2
2
0
0
2
0
2
2
10
18
0
2
38
14
2
10
64
4
8
26
0
2
2
2
12
2
2
2
10
0
2
2
2
4
0
2
6
4
6
0
0
0
2
4
2
28
0
2
12
4
0
4
0
10
12
6
8
2
4
0
14
0
2
2
2
2
2
2
2
0
6
0
2
2
2
4
2
2
2
0
0
0
2
6
6
2
14
2
4
4
0
2
0
8
0
0
210
16
4
6
6
12
0
0
0
0
2
0
2
18
0
2
0
0
4
2
2
2
2
0
10
2
12
2
26
4
2
6
2
8
56
0
10
8
6
2
4
6
2
26
4
4
2
8
16
2
2
2
2
16
2
2
6
0
0
8
2
0
0
2
2
0
2
0
4
10
2
0
2
4
2
2
14
18
4
0
4
0
6
50
0
4
2
2
2
2
2
0
0
2
0
10
2
0
2
18
4
4
12
2
8
0
4
50
2
2
2
2
2
26
60
2
2
16
8
0
0
2
2
0
4
2
6
2
0
2
4
0
2
0
0
2
2
4
2
0
42
2
200
10
0
2
10
2
52
2
20
2
0
0
0
8
0
2
0
8
0
2
2
4
8
2
2
2
8
2
4
2
0
2
0
10
32
8
0
2
0
4
2
86
6
2
0
2
4
18
0
2
18
88
2
2
4
2
16
2
2
20
2
2
342
28
4
10
0
6
2
0
8
20
40
12
2
4
10
2
0
2
4
0
2
0
4
4
4
42
2
2
4
26
2
2
0
2
2
2
6
2
0
0
0
0
0
2
4
4
4
2
0
2
2
4
4
4
18
26
2
0
2
2
0
0
2
2
2
2
4
4
28
4
0
2
2
42
8
0
0
0
2
0
2
2
2
0
2
2
2
4
0
2
0
2
22
2
6
6
2
0
4
2
2
0
2
0
0
0
0
0
0
10
6
0
0
0
4
0
2
2
10
6
2
48
46
2
8
8
0
14
6
2
2
0
2
10
46
0
2
0
2
4
4
16
0
2
4
2
2
2
2
2
2
2
24
4
344
14
0
2
0
10
2
28
2
44
4
6
2
2
0
4
6
0
0
2
2
458
0
4
0
2
10
4
4
2
4
2
2
10
0
6
2
2
0
2
4
2
0
6
2
2
2
26
0
2
6
2
34
44
2
2
2
0
8
42
4
6
10
0
4
4
4
0
2
10
0
30
2
0
4
0
2
0
2
0
2318
2
2
0
4
6
4
2
2
0
8
2
0
6
2
2
4
2
4
10
0
0
2
52
0
0
0
0
38
2
2
2
2
2
6
2
26
2
0
2
0
6
6
2
2
2
2
2
4
0
28
2
2
0
0
0
28
2
10
4
4
2
30
0
0
0
0
2
4
2
0
2
10
2
0
4
6
4
2
0
0
2
0
0
4
12
2
16
2
4
0
0
0
8
2
4
2
30
0
36
2
12
4
12
6
24
0
2
48
6
2
0
2
6
0
0
0
2
0
0
0
2
6
6
18
2
2
2
0
2
0
2
6
2
22
40
6
4
0
2
0
10
0
4
2
6
4
2
2
0
2
4
8
6
2
18
2
74
2
2
2
2
6
2
22
8
30
60
0
0
24
0
2
0
0
18
0
10
2
2
2
10
2
2
2
6
2
2
2
2
4
2
2
2
0
4
2
2
2
0
0
2
2
4
4
6
2
6
0
2
370
2
0
2
6
2
12
4
34
4
2
6
2
472
6
2
0
2
0
2
4
26
6
2
2
0
0
2
0
2
4
0
2
0
2
2
2
8
4
6
0
0
0
4
2
24
6
16
4
14
286
0
0
6
2
2
4
74
0
0
0
2
8
4
0
8
4
2
0
2
2
2
2
2
2
0
0
0
42
32
4
2
188
2
12
2
2
0
2
2
2
2
6
6
2
0
22
2
2
2
0
2
22
0
2
16
2
2
2
2
0
2
2
6
4
4
0
0
4
8
4
2
4
2
2
0
14
4
6
0
0
2
0
6
0
0
2
14
6
2
2
36
6
4
2
2
2
22
0
6
0
2
2
0
6
2
0
20
8
2
0
2
18
2
0
2
2
0
2
0
72
4
6
282
0
0
26
14
0
0
8
2
6
12
0
4
2
2
38
2
2
0
0
0
16
2
4
16
2
0
100
6
2
4
6
4
2
0
14
22
2
0
2
4
0
0
8
10
2
2
2
0
2
2
2
12
2
0
6
2
2
0
0
0
2
28
2
2
10
2
2
4
2
2
0
2
6
2
7964
2
2
4
2
0
0
2
0
0
16
2
12
2
8
0
2
2
0
0
4
2
154
6
0
2
6
4
2
2
6
2
2
2
2
0
0
2
0
2
0
1
2
2
2
2
0
6
0
2
2
2
0
0
2
0
16
34
2
2
2
2
0
2
2
20
0
0
2
2
16
4
2
202
8
2
2
6
28
0
0
2
2
8
2
2
30
2
2
2
2
12
2
2
8
0
6
2
2
2
0
202
8
2
2
20
128
12
0
0
2
2
0
0
4
0
2
0
0
26
2
0
4
14
2
0
4
4
18
0
2
8
0
24
242
0
4
2
2
2
0
2
2
4
0
0
6
24
2
2
6
14
8
2
22
76
2
28
2
2
0
14
4
2
2
6
2
4
2
10
2
6
2
2
4
0
2
0
2
6
0
204
0
4
4
0
2
8
4
2
4
2
0
6
2
8
0
2
12
10
2
2
2
0
0
26
24
0
4
0
2
0
0
46
2
0
30
2
0
8
2
4
4
2
0
0
4
24
8
48
2
6
2
14
2
2
0
240
2
16
20
4
2
0
2
0
2
0
4
2
2
2
2
12
0
0
0
2
0
4
4
0
2
0
4
0
6
2
6
2
6
0
4
4
10
0
2
134
24
4
10
2
6
8
2
2
8
0
22
0
2
0
2
4
2
2
24
2
0
4
0
0
0
0
0
0
2
0
4
6
2
0
0
4
2
604
0
60
0
0
0
0
4
2
6
2
2
2
6
2
2
2
2
4
2
2
8
4
0
78
10
2
2
2
2
2
4
0
2
0
36
0
0
2
0
0
0
2
2
2
8
2
0
12
0
2
0
4
2
4
2
6
2
2
0
160
2
2
2
4
2
0
2
2
16
0
0
4
2
2
2
0
22
12
2
2
0
4
0
28
10
4
2
0
8
6
2
0
2
4
0
28
2
4
0
0
2
4
4
2
4
14
2
6
2
4
2
6
4
2
6
0
360
20
4
2
0
2
4
2
12
0
4
4
2
0
4
12
2
8
8
2
2
6
6
8
34
0
2
4
0
2
0
4
4
6
2
2
6
2
16
2
2
2
2
4
0
4
0
0
2
0
2
0
24
4
2
12
4
8
2
2
2
6
4
16
4
12
2
2
2
0
6
0
0
2
0
0
2
2
2
6
6
0
2
4
4
0
2
0
2
4
0
2
2
10
4
2
2
1
2
2
2
0
2
22
2
2
4
0
2
6
8
12
2
2
6
4
0
4
2
0
2
2
2
0
0
0
2
2
0
14
2
4
0
14
24
24
2
4
2
4
14
2
0
4
10
12
0
8
0
4
0
2
0
2
10
2
0
4
2
556
0
6
0
8
0
20
378
2
2
2
44
10
0
14
2
2
48
2
16
2
2
6
2
4
2
2
2
0
0
4
4
2
12
2
2
2
6
20
4
32
0
0
4
2
6
0
0
0
2
2
594
0
0
0
0
2
10
2
2
0
36
0
2
4
2
8
18
16
4
20
2
2
2
2
4
0
2
2
8
0
8
12
74
2
0
4
2
2
4
0
0
4
12
0
2
2
4
4
2
6
4
0
4
2
0
58
10
2
0
4
2
38
4
4
0
0
2
0
0
4
4
6
70
10
140
8
4
2
2
0
4
2
2
2
2
2
10
2
0
6
2
2
6
2
4
0
2
4
0
0
4
74
6
2
0
2
8
2
76
2
2
18
2
0
74
0
2
4
0
1780
2
4
4
2
4
0
0
10
4
2
2
0
16
0
8
8
0
0
2
342
52
2
6
6
2
0
2
6
2
0
2
64
14
2
2
2
2
66
0
2
2
2
2
2
2
2
2
0
8
2
4
6
0
2
4
8
2
0
6
2
4
8
4
0
8
12
0
0
2
30
18
4
2
2
2
2
6
4
2
0
2
8
2
2
2
8
2
6
2
4
8
4
2
0
34
26
26
18
2
4
0
4
2
16
16
6
2
4
0
4
4
0
2
24
2
54
0
26
4
12
2
8
2
4
0
0
2
0
0
0
2
4
16
2
0
0
2
8
10
2
4
2
8
0
2
2
18
8
0
2
4
0
12
0
2
2
2
2
2
0
2
2
18
8
2
2
0
4
2
0
8
0
2
6
2
4
0
0
0
48
2
4
6
2
4
2
6
2
0
0
10
2
2
0
2
0
2
2
6
10
2
4
2
4
4
34
4
0
2
0
34
2
16
0
16
4
4
4
0
0
2
528
2
8
4
2
6
2
4
18
4
10
0
32
16
4
10
2
0
4
6
0
2
4
0
0
0
0
0
2
2
2
2
18
76
0
2
10
0
0
0
2
14
2
2
2
2
58
2
36
2
0
2
0
2
8
2
6
4
0
2
2
2
2
0
0
18
2
2
0
2
0
2
4
2
2
2
2
4
0
2
62
2
4
2
2
2
136
2
2
4
4
2
2
2
2
4
2
10
4
0
2
2
0
2
172
18
2
2
2
4
8
0
2
0
2
2
2
0
4
2
40
2
0
24
0
4
0
2
2
0
4
2
2
0
4
18
2
2
0
74
36
4
4
4
2
10
2
4
0
0
4
4
8
0
8
4
2
12
4
2
0
6
6
2
2
2
34
6
2
2
0
2
0
2
16
1302
0
0
2
8
6
0
2
22
4
2
0
2
6
2
16
0
0
2
4
2
2
2
18
0
2
0
0
4
0
370
4
18
0
2
2
0
0
0
0
2
4
2
8
50
0
0
4
2
18
4
8
2
0
0
2
2
42
624
4
0
10
12
0
2
6
4
2
2
6
2
2
0
2
4
2
0
4
2
0
14
0
2
16
10
0
4
10
2
0
2
2
2
58
0
6
2
2
0
2
0
4
2
6
2
34
2
0
6
24
0
0
0
4
1242
10
0
2
6
4
12
6
0
4
2
2
0
4
0
0
0
2
0
36
2
0
2
4
2
2
2
2
6
4
0
10
2
8
2
4
4
2
2
6
0
0
2
4
4
4
2
2
2
2
2
2
0
2
14
8
2
6
0
0
30
2
2
6
6
2
0
2
2
26
0
2
2
2
0
0
2
2
0
2
4
0
2
2
2
0
6
2
2
2
4
16
2
4
2
0
22
2
2
26
4
6
4
4
2
2
8
0
2
2
0
2
2
2
2
2
2
4
2
2
10
26
4
2
2
46
6
0
40
2
0
4
6
2
0
2