4
10
2
2
6
2
4
4
2
2
2
2
6
6
4
2
12
2
2
2
2
4
2
2
2
10
2
2
6
2
6
4
2
4
40
2
12
2
4
2
6
4
2
2
6
2
2
12
12
2
2
6
2
2
28
2
18
4
2
2
2
6
2
2
2
2
4
2
2
16
2
4
2
4
2
2
2
2
2
8
2
10
4
266
26
2
40
2
12
4
14
2
2
34
6
2
2
2
14
2
56
2
2
4
4
8
2
2
18
4
8
4
2
6
12
2
2
2
2
2
2
4
4
18
2
2
2
2
14
4
2
2
4
2
2
30
2
2
12
2
4
2
4
16
16
2
8
2
2
2
2
4
484
2
2
2
4
2
28
10
2
2
4
4
4
6
4
4
4
2
28
36
2
10
2
2
10
2
2
2
2
2
2
2
2
12
2
2
166
6
4
2
2
4
4
2
2
8
10
4
4
18
2
2
110
6
2
2
8
40
4
2
2
2
44
18
54
18
2
6
6
26
6
2
2
2
8
2
4
2
16
4
16
8
2
38
2
2
2
2
12
4
12
2
18
20
22
2
6
6
2
16
2
2
4
6
2
2
434
4
2
2
6
4
6
2
2
2
4
6
6
4
2
2
6
2
4
2
2
26
2
8
2
8
4
2
2
6
4
14
2
16
158
2
2
24
2
2
2
4
2
2
6
2
4
6
12
8
4
4
6
8
2
240
2
2
2
2
4
30
2
2
2
2
2
2
2
6
2
30
2
4
2
2
6
2
2
10
10
4
2
22
28
2
2
2
2
4
2
2
10
2
2
2
26
2
2
2
2
2
10
2
4
8
4
12
16
2
4
6
2
4
2
6
2
4
166
4
2
6
6
2
2
14
2
2
4
2
2
16
2
12
14
16
26
4
6
2
24
2
6
2
66
6
2
2
16
12
6
2
8
50
2
4
2
6
12
2
2
6
2
2
4
4
4
6
6
2
8
2
2
64
2
4
2
2
4
2
2
2
18
2
2
2
2
2
18
22
2
2
4
2
4
6
4
2
10
2
66
4
4
4
2
2
6
4
2
10
2
2
2
22
2
6
66
6
4
2
2
2
16
6
4
2
12
2
6
2
4
2
2
2
2
10
2
28
18
2
4
2
2
2
2
2
30
2
2
2
4
10
2
152
2
2
2
20
2
2
2
6
6
2
10
2
8
12
2
2
2
3076
4
2
2
2
2
4
4
6
4
4570
2
16
2
4
294
2
2
2
2
2
4
2
6
2
2
6
8
2
2
4
2
2
2
2
40
12
2
224
2
2
4
4
2
2
2
16
12
4
2
184
2
6
2
4
2
2
2
24
2
6
2
2
6
2
4
34
4
2
2
2
2
2
6
6
2
24
4
22
4
6
2
8
2
2
2
10
2
2
54
2
2
2
10
6
4
14
6
2
2
2
12
2
4
2
4
2
2
2
2
2
2
6
2
158
10
30
64
2
2
6
2
6
8
2
2
6
10
64
2
2
96
2
2
4
2
22
8
4
30
2
58
2
2
2
12
2
6
4
14
2
6
6
2
2
4
36
2
26
4
2
6
4
6
6
2
2
16
2
6
4
6
72
68
2
2
2
2
2
4
154
14
2
2
2
2
24
6
2
2
2
2
2
18
2
2
6
4
4
2
4
2
2
20
2
8
8
6
2
6
8
2
20
2
12
2
2
4
2
2
2
2
2
8
6
14
2
14
10
2
6
34
2
2
4
2
4
2
38
2
2
2
2
6
6
2
2
4
2
2
728
2
2
6
6
2
6
4
4
2
2
2
4
2
28
4
4
4
10
2
2
2
2
2
4
2
4
2
2
18
4
146
46
6
8
2
2
2
2
146
28
16
6
2
10
2
56
2
34
2
2
36
2
12
2
2
2
2
2
2
4
2
4
2
6
2
42
8
6
2
56
4
4
2
2
4
2
2
8
22
14
2
8
4
4
8
2
2
2
2
2
2
2
2
2
28
86
32
4
2
2
14
8
20
2
4
4
2
28
4
2
2
4
2
2
2
4
4
2
2
12
2
2
2
2
6
2
2
148
8
48
2
8
20
12
2
2
2
46
4
2
8
2
2
2
4
6
6
2
4
4
8
2
8
2
2
66
84
12
10
2
2
2
2
2
2
2
8
14
4
4
2
6
4
2
2
4
2
10
2
10
2
2
10
4
4
2
2
4
2
2
2
4
2
2
10
8
2
2
4
2
10
4
6
2
2
2
2
2
78
10
8
4
2
2
2
2
4
6
2
4
20
4
2
2
4
2
2
10
2
2
2
4
8
4
2
2
4
2
2
2
2
8
2
2
22
2
2
2
4
6
2
2
12
10
4
4
4
2
12
4
10
2
2
6
4
2
4
4
4
4
2
8
6
4
4
80
8
4
4
40
2
6
2
2
2
2
4
44
4
2
2
2
10
10
4
2
4
2
4
14
4
6
4
8
4
2
2
2
2
4
2
4
108
2
2
2
4
2
2
2
2
4
4
2
2
2
2
2
14
6
6
4
6
2
2
4
8
2
2
12
2
6
6
182
6
2
2
4
4
4
14
2
2
2
4
4
4
2
4
6
2
2
12
2
4
4
4
2
2
14
4
6
38
2
2
2
2
2
2
2
4
4
2
4
2
24
40
4
6
12
4
2
2
2
4
10
2
20
2
2
2
4
10
2
2
26
10
92
8
4
4
4
2
8
2
2
2
10
96
2
2
2
4
2
2
2
8
12
4
14
2
2
2
2
2
2
2
80
2
2
10
2
2
24
2
8
2
2
2
2
2
4
2
2
4
2
4
4
2
6
2
12
6
2
2
4
34
50
2
42
4
2
2
2
6
2
8
6
4
2
18
2
12
2
2
2
2
10
4
8
2
4
2
46
2
2
14
6
2
62
2
4
8
2
2
6
2
2
4
2
12
6
2
2
4
4
18
16
6
2
2
4
2
4
2
2
2
4
6
8
6
236
14
4
2
6
18
2
16
2
2
36
8
2
4
2
2
2
2
2
2
2
10
2
120
2
4
2
4
2
2
2
16
6
2
14
10
2
14
10
2
12
2
2
806
8
2
2
4
2
4
2
4
4
2
2
10
16
2
6
2
2
2
14
2
10
2
2
112
38
8
4
6
2
2
8
2
2
10
2
2
4
2
4
36
4
2
10
6
4
2
2
2
94
4
6
4
2
2
2
6
2
16
12
2
6
2
2
42
6
4
4
2
2
2
2
20
10
2
4
6
6
2
2
6
2
2
2
2
6
16
2
24
4
4
42
14
2
10
32
2
4
2
2
4
4
6
4
10
6
2
2
2
2
2
2
2
2
4
6
2
2
2
2
4
2
4
8
6
8
2
2
2
6
8
2
30
6
2
12
6
8
38
2
2
4
2
2
2
16
2
10
2
4
122
2
2
2
2
2
2
4
4
22
6
6
26
4
2
4
2
2
2
6
8
2
34
6
2
136
14
6
2
2
6
2
2
4
4
4
12
2
2
10
2
4
2
2
2
4
2
2
12
2
6
10
2
2
8
2
16
2
4
2
2
2
2
4
2
4
6
8
6
4
4
4
2
2
2
2
90
2
2
2
4
2
32
8
6
2
2
2
2
4
2
2
2
2
10
2
2
2
2
2
2
2
8
8
2
2
4
18
2
2
4
4
2
20
8
2
2
2
22
4
2
6
6
12
6
2
4
2
6
14
2
2
6
6
6
56
60
16
64
2
2
2
6
10
12
2
4
6
14
10
326
4
6
4
2
8
2
2
6
2
2
4
2
478
2
2
4
4
2
4
4
4
4
4
10
2
10
4
2
2
16
12
6
64
36
4
2
2
4
112
2
4
2
2
2
2
8
6
2
2
6
2
2
30
2
2
4
14
2
2
2
2
10
2
2
2
2
112
2
2
2
2
2
6
2
6
2
6
2
12
14
6
4
248
10
2
4
26
2
4
2
10
2
4
2
2
2
8
6
2
2
2
2
18
4
60
14
4
8
2
2
2
6
12
4
2
2
2
4
2
2
12
4
2
2
10
2
2
6
6
4
4
10
2
8
4
4
4
2
2
2
2
2
2
4
14
2
78
20
2
4
2
4
2
6
2
18
2
2
2
2
2
16
2
4
10
2
4
2
2
10
2
22
6
8
280
7152
6
10
4
2
2
4
20
2
2
4
2
2
8
2
4
2
4
2
8
2
2
2
2
2
28
6
4
4
2
10
8
66
4
2
8
2
4
10
2
12
14
4
4
4
2
2
20
38
2
2
16
4
2
4
4
2
4
2
30
2
4
4
6
2
2
46
20
2
2
42
2
2
2
2
16
130
2
4
2
2
6
2
2
4
4
2
4
2
2
2
10
2
4
8
6
2
12
2
2
4
18
4
2
2
8
6
2
2
2
2
2
2
8
2
2
34
4
10
2
2
4
2
6
10
2
2
2
2
2
2
54
4
2
4
66
16
4
4
16
12
4
2
2
2
6
2
10
4
2
2
6
10
2
2
4
2
8
6
86
28
2
2
2
2
2
10
2
2
4
24
2
4
2
4
2
2
20
2
2
2
4
2
6
2
2
8
6
4
4
2
6
10
2
42
4
4
18
2
52
10
2
8
2
2
2
2
2
2
8
2
2
272
2
2
8
2
2
4
38
2
4
2
12
2
2
2
12
4
2
2
24
2
4
468
8
2
48
2
2
4
4
2
2
2
2
6
2
4
2
4
80
38
6
2
2
4
4
2
14
14
8
2
2
18
2
2
22
4
2
8
4
4
12
16
2
2
2
4
6
4
4
8
14
4
2
4
6
4
2
2
2
2
8
2
2
2
2
2
10
10
2
2
2
2
2
2
2
2
2
2
2
4
14
2
12
12
2
6
2
2
2
4
2
10
2
6
2
36
2
2
6
4
2
2
280
2
4
4
2
2
2
2
8
2
2
2
22
2
2
12
20
6
8
4
2
2
2
2
2
2
32
2
2
22
4
4
2
6
6
4
2
14
4
24
2
2
8
22
6
2
2
16
2
2
2
34
24
2
2
2
26
2
2
2
2
2
4
6
2
2
2
4
14
8
2
8
10
2
4
12
4
4
4
2
2
2
32
2
2
102
4
10
2
2
8
2
36
4
42
4
6
8
10
2
2
6
12
2
40
2
2
14
6
4
2
2
2
12
4
2
2
4
4
2
2
4
6
2
48
8
42
6
2
2
12
4
4
2
18
6
2
2
28
2
2
2
26
6
4
130
18
10
2
4
2
2
2
2
4
12
4
2
10
2
2
2
2
6
2
2
2
2
6
30
2
2
2
2
6
2
2
2
6
2
2
2
2
4
4
2
2
4
8
2
62
2
4
2
2
2
8
2
10
4
20
4
2
14
24
8
8
4
4
4
2
6
2
2
2
2
2
2
2
2
4
2
74
2
2
186
2
2
6
12
2
4
4
2
2
6
10
6
4
4
22
2
8
24
2
4
20
8
2
10
6
2
28
2
2
2
4
4
4
2
2
2
10
2
48
2
6
8
6
10
2
2
2
8
2
2
2
6
2
2
2
4
4
10
32
2
2
2
4
16
2
4
6
4
2
26
4
2
6
2
2
2
2
2
2
2
4
2
2
4
8
2
16
2
6
2
2
76
2
6
2
2
4
2
2
2
8
2
2
6
6
2
2
2
2
4
2
8
24
4
86
8
2
2
32
4
16
2
4
2
8
108
4
2
2
2
2
2
4
14
10
4
4
4
2
2
2
2
64
2
8
2
2
2
2
2
12
92
42
2
2
2
4
2
2
18
12
2
20
12
2
4
120
8
2
10
34
2
4
6
4
20
2
22
12
2
2
12
4
14
2
2
2
4
2
2
6
102
6
2
6
2
4
2
2
2
2
14
2
2
2
18
36
2
8
458
4
6
2
4
2
4
2
32
2
2
4
2
2
4
2
12
2
4
2
2
2
2
2
8
20
2344
4
6
2
2
4
104
4
2
2
2
2
6
2
18
2
2
2
36
2
2
2
38
6
4
8
146
2
60
36
36
10
8
6
4
4
34
2
6
4
4
10
2
2
2
2
60
2
2
2
2
2
4
2
2
10
4
2
4
4
2
2
2
8
2
2
22
8
2
2
2
6
4
18
10
2
2
2
4
18
4
6
2
2
4
48
60
2
6
4
6
2
2
26
2
2
2
2
6
2
12
30
36
4
6
68
2
4
2
2
6
2
22
2
106
2
2
2
2
2
4
2
16
2
2
2
2
4
32
2
2
2
2
4
2
6
4
2
2
2
2
4
4
2
60
4
2
2
2
2
2
2
2
2
2
4
2
2
114
116
2
2
2
2
6
4
8
8
10
2
2
4
2
700
4
2
4
4
2
72
6
2
2
4
38
2
10
4
4
60
4
2
6
4
4
2
2
2
2
2
2
88
2
4
10
4
12
2
2
2
6
2
16
4
2
2
2
2
4
2
2
2
8
8
2
10
6
2
4
4
6
6
4
74
6
12
2
2
2
4
4
4
4
4
40
2
2
10
2
20
34
4
2
4
4
18
2
6
2
2
2
4
6
14
2
2
2
14
4
2
2
2
8
60
6
2
2
18
12
6
2
6
2
2
6
2
2
2
16
2
4
2
2
6
8
2
2
4
4
2
2
2
2
2
14
2
4
2
2
24
26
2
10
4
2
8
2
6
4
2
16
8
2
2
2
2
2
6
2
4
8
2
4
2
6
2
2
126
6
4
4
6
2
2
2
36
4
4
4
6
2
2
2
4
8
2
2
2
2
2
2
52
2
2
2
2
8
2
2
12
2
4
2
4
4
24
6
2
22
8
4
2
2
8
4
2
2
2
8
2
4
8
2
4
2
4
10
2
2
2
14
2
2
4
2
4
2
2
6
2
2
2
2
2
4
8
4
2
6
2
6
8
2
2
2
6
2
4
2
2
18
4
8
2
2
2
2
2
4
2
4
2
2
18
2
2
4
128
2
296
2
2
12
74
2
6
12
6
4
8
2
6
2
2
6
6
6
2
2
8
2
4
2
2
8
4
38
2
4
8
8
2
6
2
2
2
2
2
2
16
2
2
32
12
2
2
2
2
2
490
4
18
2
2
2
14
2
4
2
2
2
8
2
2
2
2
2
4
2
4
2
6
2
2
6
8
2
6
8
2
22
2
10
4
4
2
2
2
1814
2
4
48
32
2
2
4
90
2
2
2
6
4
2
2
2
18
6
170
84
2
10
102
4
2
2
202
2
2
2
4
6
8
2
2
2
2
2
2
2
2
2
54
2
2
4
2
8
4
16
62
2
64
10
52
28
48
8
4
8
2
18
6
16
6
10
24
2
2
2
28
2
10
6
32
6
4
2
8
2
8
8
4
4
4
4
2
2
16
2
4
12
2
152
6
2
18
4
4
2
4
2
4
72
2
50
2
6
2
2
22
8
2
2
2
6
68
2
4
2
2
2
8
2
6
2
2
10
36
14
6
2
4
10
4
4
8
2
2
2
60
8
2
26
2
106
2
2
2
2
4
4
2
86
6
2
42
2
2
2
2
2
2
230
2
10
2
16
2
4
2
2
10
6
2
2
12
18
6
4
2
2
2
2
2
2
20
2
2
2
10
16
6
4
56
2
52
2
2
4
12
4
2
402
4
6
2
12
2
2
2
2
18
32
92
2
2
2
4
2
8
2
20
60
2
2
4
2
2
2
2
12
2
2
2
6
4
6
2
2
4
2
46
8
8
4
2
2
2
38
2
4
10
4
8
2
2
4
2
2
2
2
4
2
8
4
2
8
2
28
2
32
2
2
8
2
8
8
2
10
2
2
6
2
6
14
2
2
2
2
6
4
2
2
14
30
6
2
2
8
34
8
8
2
2
2
6
2
2
2
2
2
6
12
14
4
54
4
4
6
4
2
2
88
2
2
8
4
2
6
2
24
2
2
162
10
8
14
14
2
22
2
8
2
2
4
2
2
2
2
44
2
4
2
2
6
2
54
2
2
4
4
66
14
2
2
24
6
2
2
12
28
2
24
16
2
2
2
2
2
2
2
12
2
48
2
4
2
2
2
388
6
2
4
2
2
4
2
2
2
2
4
20
2
2
2
4
2
2
12
12
4
2
2
36
2
2
2
16
10
4
18
2
4
4
2
14
4
2
24
2
6
2
56
2
2
6
2
4
2
34
2
10
74
2
2
2
4
2
2
2
8
2
58
10
2
2
2
4
2
8
2
2
2
2
22
2
4
2
4
2
4
464
6
8
2
2
2
2
2
2
12
2
4
16
2
6
4
2
20
2
2
2
2
2
2
4
2
12
8
6
2
2
2
2
4
2
2
2
6
2
10
10
18
6
2
2
6
4
2
8
6
2
18
2
730
30
320
10
2
2
2
2
2
8
4
6
6
2
12
2
2
2
336
2
2
28
2
6
2
202
48
2
2
10
2
18
2
2
2
4
2
2
18
2
12
8
10
8
2
58
8
6
2
4
6
8
4
2
2
4
2
16
6
2
10
2
52
4
2
2
2
4
2
2
12
10
2
2
6
44
6
2
4
440
2
52
2
4
2
2
2
2
10
2
6
2
4
4
4
12
10
2
44
8
2
4
2
2
2
4
10
2
2
10
4
4
2
4
4
4
4
4
12
16
4
2
2
4
2
76
2
2
8
2
2
4
10
18
2
2
34
2
2
2
92
2
2
4
2
2
2
2
6
20
16
2
2
8
6
8
2
2
6
2
2
2
8
6
2
2
4
36
2
6
40
8
4
2
28
2
8
2
2
6
2
4
8
2
2
2
12
2
2
2
2
24
2
2
2
30
2
2
2
2
18
2
4
2
2
4
4
4
2
2
6
12
28
2
4
8
4
38
2
2
16
2
8
2
12
6
6
4
10
2
2
2
2
4
18
2
6
6
2
62
2
2
4
2
2
4
14
2
2
4
2
2
2
124
2
2
4
4
2
10
2
8
2
4
18
2
2
2
2
2
2
2
4
2
2
10
2
10
2
4
46
2
6
190
2
32
2
140
8
2
28
2
2
2
6
2
2
2
2
2
4
2
2
2
4
2
2
2
2
2
4
2
6
4
26
2
196
2
12
2
2
18
10
2
4
2
2
14
2
4
6
2
2
2
2
6
2
4
2
4
8
10
4
2
16
2
16
2
4
4
6
2
2
4
2
4
24
2
2
8
2
2
2
4
4
2
8
2
4
64
32
2
2
6
2
2
18
76
20
4
56
388
2
8
2
2
4
8
4
6
10
2
46
2
4
4
4
8
2
2
22
2
6
2
114
30
2
2
2
2
2
12
4
4
4
36
8
6
4
2
2
2
2
4
2
2
2
2
12
2
2
2
2
2
12
4
8
76
2
4
4
2
4
4
4
6
2
4
930
8
10
2
2
2
2
2
8
2
2
2
6
4
12
4
10
2
12
2
2
2
4
44
2
2
2
2
2
2
16
4
2
12
2
4
4
4
6
2
20
4
2
18
6
96
4
4
2
6
12
2
6
2
8
10
2
10
2
6
6
8
6
198
2
2
4
2
2
10
18
12
12
2
2
6
2
84
14
4
4
8
2
4
2
10
368
2
4
16
2
2
10
6
18
14
2
4
2
2
4
6
2
4
26
8
2
2
2
4
2
2
26
2
2
4
2
6
2
2
4
2
4
18
2
2
6
2
4
2
6
10
2
2
2
30
4
4
2
6
6
4
2
4
2
16
2
2
2
2
2
4
2
6
2
2
26
2
6
32
2
2
6
4
2
2
2
2
2
8
2
14
4
2
10
6
2
2
84
2
14
16
2
6
102
2
28
6
2
4
2
26
2
2
16
270
24
2
2
28
2
2
6
4
4
2
2
2
8
2
4
2
32
6
44
6
2
14
2
2
10
4
4
2
2
2
8
156
2
4
2
2
2
2
2
4
42
2
2
2
2
2
2
6
10
2
2
14
6
10
4
2
4
2
12
6
2
6
8
76
2
2
8
6
2
10
4
8
2
2
2
38
6
2
4
6
2
4
32
4
2
4
6
2
2
2
2
2
34
6
4
2
6
2
18
2
14
6
4
2
2
14
4
12
2
10
4
4
10
4
2
2
32
2
2
18
2
4
2
24
2
4
2
4
8
2
6
2
26
6
2
2
26
36
2
2
8
2
2
2
6
2
4
4
4
2
2
2
2
2
10
14
16
2
26
2
2
2
6
16
2
2
2
6
2
2
2
2
2
2
10
6
2
2
6
2
2
4
8
8
4
2
4
6
2
6
44
18
14
2
8
4
2
4
6
8
4
2
2
2
42
4
2
6
2
6
4
4
26
2
6
4
96
2
2
10
4
8
4
10
10
2
2
8
4
2
4
2
6
4
2
4
22
4
4
2
2
4
8
4
2
6
2
2
14
146
8
6
2
2
2
2
4
2
8
4
2
64
2
4
6
10
12
58
2
2
2
16
2
2
6
6
8
6
4
6
2
2
8
2
2
2
2
2
2
4
2
8
2
4
2
4
6
4
2
2
58
2
2
6
4
172
4
2
142
2
4
2
2
4
8
2
2
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
6
4
4
472
4
2
8
2
14
2
2
4
34
2
4
2
4
12
28
2
2
8
2
2
10
2
14
64
8
2
4
2
2
6
2
10
2
2
4
2
4
2
2
2
26
2
2
10
2
2
32
2
4
2
12
4
4
2
4
2
2
16
30
2
6
2
2
46
4
2
2
2
14
4
4
6
2
144
4
2
8
2
2
2
4
6
12
2
2
2
4
2
6
18
30
2
2
2
2
4
6
2
2
2
2
2
18
2
2
2
2
26
2
2
2
4
2
14
4
6
2
16
2
2
2
2
32
2
12
6
2
56
2
16
2
2
20
4
6
2
2
20
6122
8
24
2
4
2
2
6
22
2
48
4
48
2
44
2
2
2
4
14
6
4
40
2
2
2
2
4
2
2
2
4
6
2
10
66
8
10
2
2
12
2
2
8
18
2
2
2
2
2
2
2
78
2
22
4
14
2
6
2
2
136
2
2
2
2
14
2
2
2
16
2
2
4
2
6
2
4
4
4
10
6
2
4
30
4
4
8
2
12
24
12
4
2
8
4
2
2
2
2
2
2
2
2
6
2
2
2
8
14
50
4
2
2
2
4
22
16
2
8
2
16
4
2
2
4
12
26
10
6
6
6
6
2
6
4
2
12
16
2
2
2
2
42
2
8
2
6
34
124
2
4
8
38
2
14
2
50
4
2
10
6
2
2
12
6
2
6
4
2
2
8
18
2
6
6
2
2
22
6
4
2
8
2
4
2
6
14
2
96
2