2
2
904
12
2
2
2
18
4
2
4
2
12
6
8
12
2
2
4
2
22
4
4
12
2
100
2
2
2
2
2
8
4
2
2
2
2
76
2
2
4
2
8
2
6
18
10
4
6
14
2
2
4
16
2
2
2
6
32
32
18
6
10
2
8
6
8
8
4
4
2
2
2
2
4
2
2
4
6
2
14
4
4
4
2
8
60
4
2
8
6
4
6
2
2
2
2
2
44
4
2
2
2
4
10
2
14
4
2
2
132
2
28
6
2
24
12
2
2
2
8
2
2
2
52
4
6
26
2
4
2
6
12
2
2
28
6
6
4
4
2
48
14
80
2
2
2
2
6
4
2
4
2
2
2
12
2
6
4
4
6
2
2
4
100
6
2
12
4
2
30
2
2
4
4
2
2
2
2
2
6
2
2
2
10
2
8
22
2
2
8
2
4
2
4
4
4
10
2
4
2
2
10
2
2
2
38
2
2
2
2
2
8
2
6
2
2
2
20
8
2
2
6
2
12
4
4
14
4
2
2
4
2
8
2
2
2
6
2
10
2
2
2
2
2
10
12
40
12
6
92
2
4
2
2
6
16
2
6
2
2
2
4
2
6
2
2
4
2
2
4
764
6
2
4
4
2
4
2
4
6
2
6
2
2
10
2
2
4
8
2
2
2
14
2
2
2
4
2
2
2
2
6
2
8
6
78
6
6
12
20
2
12
2
2
16
2
2
6
4
4
4
2
2
2
10
2
8
6
8
6
4
4
2
124
16
6
2
16
104
2
2
2
4
4
2
2
2
2
4
300
2
2
2
2
2
4
4
14
4
2
8
2
2
6
2
18
2
2
4
2
2
2
2
2
54
10
2
4
2
38
2
2
2
4
4
4
2
6
2
4
2
2
2
2
2
2
4
2
6
4
2
2
2
2
6
4
4
2
102
2
2
2
2
6
24
2
1160
2
8
2
4
8
8
26
14
2
2
152
2
2
76
2
2
4
4
2
2
4
6
2
2
2
2
8
2
2
2
2
6
4
2
6
2
2
2
4
12
4
2
2
10
6
2
28
6
6
2
128
10
2
2
2
4
2
8
8
8
2
2
2
2
4
30
2
2
14
36
2
4
2
28
2
2
8
2
4
4
4
14
2
2
12
2
10
2
6
2
2
10
4
10
2
8
2
10
2
6
468
4
4
36
2
2
2
2
12
12
2
2
24
2
2
2
16
6
12
2
6
10
2
2
2
2
2
2
2
4
4
2
12
4
10
2
2
2
4
4
10
2
2
6
4
2
2
2
4
6
146
18
6
2
6
2
2
20
122
2
2
4
8
8
2
2
2
2
6
4
6
4
4
2
30
34
2
48
2
2
12
2
2
62
2
2
2
4
4
2
1
14
2
2
2
2
14
2
2
182
32
2
2
6
2
2
10
4
2
4
12
2
2
56
26
2
4
2
2
2
16
18
2
8
4
12
4
2
2
2
6
6
4
4
2
32
4
2
4
2
10
4
4
2
2
2
2
4
2
20
2
28
2
2
4
14
2
38
972
2
2
2
8
228
2
4
4
12
2
2
4
2
2
2
6
2
56
2
6
4
32
2
2
4
18
6
2
2
4
4
2
2
4
2
2
2
2
4
2
2
2
2
8
4
4
4
2
10
6
2
2
2
2
2
6
2
2
2
2
4
26
2
2
4
4
4
4
6
38
2
4
10
2
2
4
10
4
2
2
8
8
2
2
2
8
4
2
2
2
28
70
2
4
2
2
1796
2
20
6
2
2
2
10
2
4
2
2
2
2
2
2
2
6
2
56
4
2
2
8
4
4
2
2
4
18
18
2
4
10
2
74
6
2
2
2
2
4
2
2
2
10
2
2
16
2
2
6
2
2
2
20
2
2
6
242
6
2
6
2
4
4
4
4
8
2
12
80
6
2
8
10
4
2
2
2
6
2
2
38
6
2
58
4
6
2
8
2
2
2
12
18
8
2
2
4
4
2
2
2
4
16
2
2
8
8
2
2
16
2
2
2
14
2
4
14
16
2
2
2
2
2
2
2
8
2
60
2
2
2
6
12
2
2
2
50
2
2
4
2
58
2
4
4
6
20
4
2
2
36
2
4
10
2
2
2
4
2
4
2
2
58
2
2
2
4
4
2
2
2
2
2
4
2
2
2
4
2
2
4
2
6
18
28
112
18
8
2
4
2
2
14
4
8
8
10
6
2
2
2
8
2
2
2
2
2
6
2
4
24
4
2
2
2
2
2
2
2
14
2
2
2
6
6
2
14
2
2
8
6
2
2
6
8
6
4
2
6
2
6
2
4
2
6
4
2
14
2
90
2
30
6
4
2
24
6
2
6
26
102
8
4
2
8
2
2
10
2
2
22
100
12
2
4
2
2
2
2
2
2
2
12
4
28
2
4
2
18
2
2
14
34
50
4
2
10
2
2
2
2
4
2
2
6
8
4
2
32
2
2
2
2
8
2
2
10
2
12
2
26
2
434
4
6
6
6
2
4
2
2
6
4
4
38
2
14
10
2
4
142
4
2
2
2
4
20
2
2
4
8
4
4
4
2
2
2
4
2
2
2
2
6
20
2
6
2
164
4
2
2
2
2
2
16
2
2
2
14
2
14
4
2
4
2
2
4
2
2
2
4
14
2
4
154
16
2
2
2
2
2
14
2
2
2
4
20
2
2
4
2
8
2
2
4
2
2
2
6
4
44
2
6
8
10
4
12
4
2
34
2
2
8
2
2
30
4
2
2
2
4
4
2
2
10
2
2
60
2
2
2
2
4
4
2
2
2
14
2
4
2
2
2
92
8
12
46
4
10
60
4
8
2
2
2
14
2
4
2
20
2
2
8
4
12
16
4
2
16
2
20
2
2
2
6
2
4
18
2
10
2
6
4
2
22
4
2
4
2
4
14
14
6
4
2
2
2
2
212
6
2
2
32
10
6
2
4
4
4
2
6
2
2
2
6
2
4
2
6
4
2
2
2
4
4
8
2
2
2
2
6
58
2
2
2
8
2
6
40
6
2
2
6
2
4
2
12
2
12
2
2
24
10
4
2
6
8
2
2
2
2
6
2
34
2
2
4
2
2
8
6
6
2
2
8
2
6
2
2
8
12
2
2
2
6
4
12
8
4
2
2
2
14
2
2
2
2
14
12
2
2
28
2
6
2
2
2
2
4
2
2
4
2
2
2
2
2
4
2
2
2
2
8
78
2
2
4
2
2
2
30
2
20
64
2
2
2
8
2
2
6
2
2
2
2
10
2
10
2
2
14
90
4
6
2
2
2
2
2
62
2
2
8
6
2
2
2
2
4
2
2
2
2
8
4
4
2
6
6
2
6
2
2
2
4
2
10
10
4
2
6
2
4
2
8
2
28
48
2
4
6
2
2
4
6
4
6
4
46
4
2
2
2
4
2
6
10
8
4
2
2
4
2
2
10
4
4
2
4
2
6
10
2
2
2
2
6
2
2
4
2
2
2
2
2
2
12
6
2
6
2
6
14
3006
2
2
42
2
4
2
2
2
4
2
2
2
6408
8
4
44
2
2
10
2
2
318
2
8
2
2
12
4
2
2
6
2
2
8
8
2
2
2
8
2
2
2
2
104
110
8
4
16
2
12
2280
2
6
2
10
2
2
20
2
10
2
16
2
2
8
2
4
2
4
2
2
2
2
2
6
2
2
4
10
4
2
2
16
2
2
4
2
2
2
4
4
6
2
12
2
2
2
4
2
14
2
2
8
4
2
4
440
22
2
6
2
2
6
8
8
2
540
2
2
2
268
8
506
4
2
18
2
62
4
4
22
24
4
10
2
6
2
2
4
18
6
2
2
24
2
4
2
2
2
2
2
6
2
2
6
2
2
16
10
40
2
10
2
2
6
42
2
2
8
4
2
6
10
6
2
4
2
284
2
2
20
2
2
14
2
2
4
2
10
2
10
30
2
2
8
2
4
2
2
4
4
2
6
2
2
4
2
22
8
2
2
8
2
2
2
4
2
2
2
14
4
2
12
2
6
2
2
2
4
4
12
2
8
36
2
16
4
4
2
2
20
2
2
4
34
6
8
2
2
74
2
2
14
44
18
2
2
2
2
2
2
4
2
8
10
70
2
2
2
16
2
2
6
4
10
2
6
2
8
4
2
6
26
4
8
4
2
2
10
2
2
2
2
2
98
6
8
4
6
14
2
26
2
42
2
8
6
2
8
2
4
2
12
2
4
18
26
2
2
4
4
2
2
10
2
76
6
14
2
4
2
8
2
6
8
2
10
2
2
2
2
8
2
4
2
6
6
32
32
18
2
4
4
2
2
2
2
4
4
6
4
72
40
2
2
24
2
2
4
2
4
14
2
2
10
4
2
2
12
40
8
2
6
2
2
2
4
18
6
10
2
2
2
18
4
72
2
2
4
12
6
4
4
2
2
2
2
2
2
2
2
2
2
12
2
2
2
2
32
18
18
2
2
2
2
2
2
2
2
2
4
2
26
4
4
2
30
8
2
12
4
2
2
8
2
2
4
20
2
4
4
8
2
2
2
4
222
2
2
22
4
4
2
2
2
6
2
2
8
2
4
4
4
2
2
2
6
2
4
2
4
2
108
8
2
2
2
4
20
2
2
2
2
8
2
6
2
2
2
2
8
2
2
6
2
4
32
2
6
24
2
2
40
2
4
4
2
2
106
16
6
4
4
6
4
4
4
2
58
2
2
4
4
24
2
6
44
2
2
2
2
2
2
4
4
4
12
2
2
14
2
2
8
2
2
2
2
4
2
2
2
2
2
6
28
4
2
4
2
2
2
2
2
6
2
2
2
2
4
10
2
2
4
6
2
10
2
4
2
2
2
78
2
2
2
30
4
2
2
6
2
12
2
2
2
2
6
6
2
28
4
32
4
22
10
6
18
2
10
2
4
2
6
4
2
54
90
2
2
2
4
16
48
2
2
12
14
4
10
2
2
4
8
2
2
6
2
4
2
20
2
2
2
2
2
70
2
20
16
2
2
2
2
2
2
2
4
2
20
2
2
4
2
6
6
2
2
108
4
4
2
2
4
4
6
4
4
2
2
2
4
24
2
4
2
2
4
152
2
2
2
2
2
96
8
4
26
10
2
12
6
2
10
4
2
2
2
2
2
2
2
4
2
2
4
2
6
4
4
18
6
2
2
2
2
30
6
2
2
12
2
6
2
92
2
296
24
6
2
2
4
2
6
4
6
6
2
2
4
2
4
84
2
4
4
2
2
6
2
2
8
32
2
10
2
2
8
16
74
16
2
48
2
2
2
2
2
2
2
4
2
2
2
4
4
4
2
10
2
2
2
2
12
2
2
4
2
2
28
2
6
2
2
8
6
2
2
2
12
6
4
24
2
6
2
4
2
2
6
4
12
4
40
2
4
4
2
2
4
2
2
2
2
2
4
2
10
4
4
2
2
2
2
2
2
2
4
2
2
64
2
2
2
6
2
10
36
2
2
2
2
14
14
6
2
8
14
2
6
4
12
2
28
2
4
2
2
4
6
6
2
2
16
8
2
2
4
450
6
2
2
2
2
26
2
2
2
6
2
8
2
2
2
14
2
2
6
6
2
6
2
12
8
14
4
2
10
2
24
2
32
2
4
2
2
6
2
2
2
6
2
4
16
4
2
14
2
2
2
12
4
34
2
4
2
2
2
8
6
2
2
22
2
10
2
2
2
2
2
2
94
2
14
24
2
24
2
2
64
2
4
2
2
2
14
4
2
14
4
2
2
48
2
30
8
4
44
2
2
2
4
6
4
22
2
4
2
4
2
30
54
2
2
2
4
44
4
2
10
2
2
2
8
2
2
2
2
2
210
12
2
6
4
4
4
4
26
22
10
2
2
32
2
2
4
4
4
2
102
2
18
34
14
6
18
10
8
4
10
14
6
8
6
2
2
18
8
16
4
2
2
4
2
2
2
4
2
2
2
24
2
6
2
2
8
8
2
2
2
2
4
4
2
8
4
6
2
8
2
22
2
4
4
8
8
6
2
2
2
2
4
6
2
6
2
2
2
12
2
2
2
2
2
2
52
2
8
2
10
12
128
14
1502
6
4
2
2
2
2
6
38
2
2
2
8
2
2
22
2
16
12
4
4
2
10
10
2
4
14
38
4
4
2
2
20
2
2
48
92
8
10
2
2
2
2
2
6
22
2
302
18
6
2
2
32
2
6
2
1370
10
2
4
2
14
2
22
16
10
2
20
12
6
4
28
4
12
10
14
4
2
4
4
2
2
2
38
8
14
4
2
2
2
14
2
48
2
2
14
10
2
4
4
4
2
2
2
6
2
2
10
2
8
2
8
14
2
20
2
2
4
6
2
2
6
2
6
2
2
2
2
4
6
2
2
4
36
4
2
10
2
2
2
6
2
2
2
20
2
2
2
2
2
10
4
4
2
16
8
14
6
8
2
8
2
4
2
6
16
2
2
4
2
2
8
4
2
2
2
2
6
10
2
16
2
4
2
2
18
2
4
4
4
8
2
2
2
2
2
2
2
4
2
2
8
6
2
2
64
2
16
14
2
4
12
156
2
2
2
86
6
8
6
2
2
12
8
2
4
18
4
10
4
4
6
6
14
10
6
20
6
70
8
4
4
2
4
4
4
4
2
4
4
4
2
2
2
2
2
2
6
4
44
10
2
204
8
2
4
2
2
6
2
8
30
4
2
6
8
8
2
2
4
2
2
6
2
8
6
2
2
2
2
8
8
12
4
38
2
2
2
2
12
2
2
2
2
2
2
2
8
2
2
2
2
22
4
32
4
2
4
4
20
36
4
24
2
4
6
2
2
2
2
2
122
4
4
2
6
10
14
2
2
2
2
10
2
4
6
54
94
10
2
2
4
2
6
2
8
2
6
2
8
2
2
2
2
6
2
2
2
2
2
2
2
4
2
8
4
2
2
2
4
4
2
6
2
2
2
20
2
2
4
6
4
8
8
12
2
4
4
4
2
1648
2
2
2
2
2
6
2
2
28
2
2
6
2
4
2
4
2
2
2
2
2
2
8
2
2
6
78
2
2
8
2
10
2
112
4
2
2
2
14
2
8
4
2
2
2
1
4
46
2
2
4
6
4
18
4
4
2
2
30
24
44
10
8
4
2
2
2
2
2
2
4
10
6
4
2
2
2
2
90
12
2
8
2
50
32
2
2
2
74
2
4
2
2
4
4
160
16
6
2
2
2
2
4
2
2
2
8
6
4
2
2
2
2
4
14
2
2
2
4
2
4
4
2
2
2
8
2
2
2
2
4
2
2
12
2
4
2
10
4
6
132
2
2
4
44
2
8
22
206
8
4
2
4
2
16
38
2
22
6
62
4
2
28
6
8
2
12
2
2
2
2
2
4
2
2
2
2
6
2
6
2
10
4
2
8
2
2
2
2
2
2
2
12
2
4
8
8
2
16
10
2
2
2
6
8
4
14
2
2
16
2
2
2
2
142
16
10
4
36
2
2
2
2
2
244
2
6
2
2
2
2
2
2
2
2
8
40
2
20
2
20
4
2
2
2
2
4
2
2
6
8
2
2
4
4
10
8
2
14
2
10
4
4
2
4
8
16
2
60
2
28
4
2
10
4
2
2
2
8
10
8
12
4
8
16
6
2
2
6
2
352
2
2
6
10
2
10
8
50
2
14
2
2
2
4
2
8
2
6
2
6
2
8
2
2
2
2
2
2
2
2
2
4
2
2
4
2
10
2
8
2
4
8
2
4
2
2
32
4
2
2
8
8
2
4
2
2
8
26
6
4
4
18
2
2
6
4
2
2
794
20
2
2
4
4
4
6
2
2
2
2
2
4
2
4
48
2
6
28
2
2
2
12
2
2
2
2
4
4
2
2
4
32
2
4
2
238
4
6
2
8
6
12
2
2
2
4
6
2
2
6
20
4
2
2
2
16
4
6
2
2
2
2
8
4
2
22
2
4
2
6
8
2
6
2
4
2
40
4
2
4
2
2
2
4
14
2
2
2
8
52
8
2
2
2
4
6
4
8
2
10
6
4
2
4
40
2
2
4
28
6
4
2
264
2
4
4
14
8
2
14
2
6
18
2
6
2
4
2
2
2
2
4
2
24
44
4
34
6
2
2
10
14
2
2
2
2
4
10
2
2
2
8
2
4
6
2
16
2
26
2
2
2
2
4
4
6
32
2
8
4
4
6
4
2
8
10
2
24
2
2
2
2
4
4
8
2
14
6
20
10
2
2
2
2
22
2
6
4
2
4
4
12
8
4
4
6
2
4
6
6
2
2
2
2
8
2
2
2
2
2
2
10
6
2
2
34
4
6
6
2
2
2
8
2
2
4
4
2
4
14
6
2
2
2
6
2
2
2
2
36
2
2
4
2
48
2
2
2
6
20
2
2
2
30
36
2
6
2
4
16
2
2
22
2
92
2
2
6
2
18
676
30
2
2
2
2
2
2
2
28
4
14
4
12
6
2
2
4
2
2
26
2
2
2
4
2
2
2
58
6
2
4
2
6
2
2
18
6
2
2
6
4
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
4
2
6
2
4
2
2
14
4
4
6
2
2
46
4
22
2
10
2
4
4
4
2
6
2
24
4
4
2
2
14
2
2
2
2
2
2
2
2
2
2
2
2
4
12
2
4
2
10
4
6
22
4
2
170
2
2
2
10
6
14
2
2
14
2
72
10
10
12
2
2
2
2
32
4
8
2
2
4
8
2
2
6
12
2
2
10
2
2
2
2
2
2
4
2
6
4
6
6
2
4
4
10
6
4
2
34
94
6
22
1156
32
6
12
2
2
2
2
2
8
10
2
2
4
12
8
4
2
22
2
2
2
2
2
26
6
2
80
2
16
8
4
18
2
2
2
6
8
4
2
2
2
2
6
2
2
2
8
10
2
200
2
34
4
2
14
4
14
2
2
6
6
4
2
6
6
10
2
2
36
20
20
16
2
2
4
2
32
6
2
4
2
8
26
6
10
2
2
8
8
2
26
2
2
6
2
2
16
24
8
2
2
2
10
4
4
2
2
2
2
2
2
14
2
10
2
2
6
56
2
4
12
12
4
2
2
6
14
2
6
2
2
2
2
2
2
2
2
8
4
16
2
4
2
2
52
2
2
2
2
2
6
48
2
2
2
14
2
6
2
2
10
2
10
2
6
2
6
1684
4
2
2
2
2
54
4
2
2
4
2
38
2
2
136
2
12
2
4
4
2
2
4
12
10
2
6
2
2
2
2
2
8
2
8
2
2
2
2
2
2
2
2
2
2
4
34
6
12
4
50
30
2
2
18
2
6
2
2
22
14
2
6
38
4
10
8
2
2
12
4
12
20
2
6
2
2
6
14
2
6
8
4
2
2
12
4
2
22
2
4
2
8
2
2
60
2
12
6
8
4
2
2
12
4
2
2
2
10
4
14
6
2
12
2
76
2
68
2
4
2
8
2
2
116
2
2
2
4
24
16
2
8
4
6
6
4
4
22
4
2
2
14
4
70
4
50
2
2
16
2
4
12
2
2
2
4
8
2
2
2
2
2
2
2
2
4
2
2
20
2
12
6
8
8
10
2
6
14
4
8
2
2
2
2
2
2
24
2
2
2
2
20
38
4
8
2
2
14
4
2
2
10
2
2
2
2
2
2
2
4
2
2
18
2
14
2
2
8
2
2
2
4
8
4
2
4
2
4
2
14
8
2
28
2
2
2
8
2
4
4
4
14
2
26
12
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
84
4
2
2
2
16
14
2
4
14
2
6
2
2
26
6
6
2
20
2
10
2
2
2
2
2
2
2
2
2
2
2
6
4
2
2
2
2
4
2
28
6
4
6
2
2
2
2
2
4
8
2
30
2
36
14
2
2
2
4
2
2
2
6
4
2
70
2
12
2
10
14
50
4
2
2
46
2
10
4
8
2
4
4
2
4
4
6
8
74
2
8
2
14
14
10
2
8
2
60
2
2
2
2
4
4
2
4
2
2
4
2
6
2
6
4
4
10
2
6
2
2
30
12
2
8
2
28
130
50
52
2
2
4
2
4
4
22
36
44
2
2
6
6
442
2
2
6
8
2
2
84
2
2
2
16
4
14
6
2
2
8
4
12
2
2
2
2
6
2
24
8
2
2
8
2
2
8
2
10
2
8
10
22
10
2
2
4
4
4
2
2
2
18
26
2
10
4
4
2
4
8
52
2
2
2
2
4
8
2
52
2
6
2
2
2
4
4
16
2
2
2
4
38
10
2
6
4
2
8
4
8
2
2
2
4
90
6
16
4
24
10
36
6
2
2
10
4
2
2
2
8
2
74
2
2
2
2
4
2
4
4
2
2
20
2
2
2
14
18
2
2
34
4
2
2
8
4
2
2
4
82
4
2
4
42
4
6
2
2
2
2
36
2
4
8
2
2
78
4
2
6
2
2
2
4
2
2
8
16
14
4
2
4
2
6
72
2
2
10
4
2
2
2
2
4
2
2
2
42
2
8
2
2
2
2
2
2
2
2
2
4
2
2
4
4
2
4
2
12
2
2
4
28
2
6
2
2
10
2
2
4
12
18
6
4
2
50
2
2
2
4
12
2
2
6
2
2
2
2
2
2
2
12
6
82
8
2
2
14
4
14
52
2
2
2
4
2
4
2
8
2
28
2
2
16
2
22
14
2
2
2
2
2
14
12
40
4
8
2
2
2
6
6
2
2
2
2
2
10
4
2
6
2
886
2
8
6
2
6
2
2
4
2
10
10
2
4
2
8
2
4
4
4
8
2
2
4
2
22
2
4
2
4
16
2
2
6
6
2
2
12
4
10
2
2
2
2
2
2
2
2
76
2
4
6
2
2
2
4
18
10
2
8
2
2
2
6
2
2
2
12
2
2
2
2
2
4
2
4
4
30
4
4
14
4
2
2
8
2
10
8
6
2
4
6
2
2
2
2
2
2
2
2
44
2
2
2
2
64
18
40
2
2
2
2
2
12
4
66
8
2
2
6
4
2
2
4
2
4
4
14
2
2
4
2
2
6
8
6
24
2
2
2
4
10
2
4
2
4
2
6
2
2
4
2
2
2
2
44
2
2
2
28
2
8
2
2
6
6
6
8
28
4
6
10
4
6
16
2
2
4
30
2
2
2
2
2
4
30
6
2
2
2
2
2
2
96
2
8
16
4
4
10
2
6
2
4
46
4
2
2
6
2
2
2
8
2
22
2
4
2
6
2
8
2
2
6
8
186
2
6
10