4
2
2
2
30
64
2
2
2
2
10
2
2
2
68
58
14
2
2
2
2
20
2
28
2
6
6
4
4
2
2
4
2
2
2
12
2
4
2
2
4
6
4
10
56
2
2
4
2
10
8
2
2
10
12
12
26
4
2
6
2
14
24
6
14
8
2
2
2
6
10
54
4
2
10
4
2
2
30
4
4
10
4
192
4
30
2
16
6
8
6
2
2
6
12
2
80
12
8
2
4
4
4
2
2
8
10
10
8
2
2
6
2
4
4
2
2
2
2
4
6
10
12
4
2
2
4
2
2
64
2
2
2
2
474
20
14
2
4
8
2
2
8
46
2
4
20
6
4
2
6
4
20
2
4
8
6
6
2
48
2
2
50
4
4
10
2
12
4
2
2
4
4
88
2
2
8
2
76
2
2
2
332
6
2
4
4
10
2
8
2
2
6
6
2
8
2
14
232
2
6
4
80
18
6
6
2
6
2
2
10
2
6
10
2
246
2
4
4
2
2
8
122
60
2
2
2
4
2
2
2
4
6
4
4
2
2
22
2
18
4
6
2
4
4
2
2
56
4
2
12
4
4
2
8
4
2
2
2
2
14
2
6
2
6
4
2
6
4
2
6
2
4
8
2
208
2
2
2
6
10
2
14
4
2
4
4
10
1752
4
2
4
8
2
4
2
2
8
2
228
2
2
4
2
4
12
6
18
6
2
4
2
12
4
6
2
146
50
2
10
2
2
2
26
12
4
2
2
6
10
6
12
2
2
2
2
2
20
2
24
2
2
2
22
26
6
20
2
2
2
6
2
8
26
2
4
2
2
26
40
2194
6
2
4
10
28
2
64
2
2
6
4
48
8
6
6
6
2
8
2
2
64
8
8
2
4
2
2
2
12
16
4
2
2
30
4
14
4
4
40
2
46
10
4
2
4
10
2
8
2
2
2
2
6
18
2
8
10
34
2
4
8
6
2
2
2
2
2
4
2
6
10
6
2
138
6
4
2
4
10
2
2
4
2
12
2
4
4
30
32
4
2
42
30
58
4
6
98
6
2
8
48
32
2
4
6
4
4
36
2
2
2
6
6
2
6
118
10
8
20
2
2
88
58
6
4
2
2
30
12
4
2
6
2
2
2
10
2
2
2
42
8
4
12
6
8
10
4
2
6
4
114
20
6
28
2
32
2
14
10
4
4
2
2
12
6
8
2
2
8
2
6
20
2
4
8
6
6
2
20
2
16
6
2
12
2
2
4
2
2
2
2
2
2
806
4
10
6
30
8
2
6
2
2
120
6
6
2
2
22
4
4
26
6
242
4
2
2
2
118
2
2
2
2
6
2
8
16
2
4
2
12
96
4
6
4
2
8
2
10
16
34
10
2
2
10
18
10
6
42
4
2
22
2
26
8
30
4
2
2
64
6
2
8
52
16
2
2
4
2
4
20
20
4
4
34
12
2
2
10
2
338
4
4
4
6
22
4
2
50
6
2
2
2
2
2
10
2
28
18
6
2
20
16
2
4
2
2
4
4
6
2
46
2
62
30
34
8
24
22
2
30
4
10
4
22
266
2
4
12
4
6
6
20
10
80
2
66
14
4
2
38
2
8
2
2
4
12
4
4
48
4
2
48
2
2
354
94
78
2
14
4
12
2
2
4
2
2
16
2
2
2
2
2
4
30
36
2
2
2
16
2
2
30
4
4
2
4
4
4
4
2
4
2
148
6
28
78
22
2
106
2
64
2
2
54
6
2
6
2
2
4
2
4
2
2
18
20
2
6
6
2
6
2
48
2
2
2
2
2
6
4
8
78
14
4
2
4
1636
4
20
6
4
2
2
2
6
16
2
2
2
2
12
4
2
28
16
6
2
12
2
2
4
4
2
2
2
6
10
30
4
2
2
2
10
2
2
174
2
2
86
2
20
14
18
16
4
8
2
4
2
16
2
18
2
2
8
2
2
2
20
8
14
2
10
2
8
4
10
108
2
2
2
6
4
4
2
52
16
2
22
4
4
4
2
6
2
2
8
2
2
4
16
8
2
6
2
2
6
60
8
6
6
2
4
4
6
6
178
6
2
10
20
4
6
122
12
6
42
12
8
6
2
4
102
4
2
2
4
2
10
12
8
14
2
2
8
2
6
2
2
2
2
12
10
6
2
4
10
2
4
4
24
6
8
8
6
8
2
2
4
2
60
20
2
2
156
6
4
4
2
8
2
14
4
6
4
16
2
28
8
10
4
4
12
2
12
290
2
2
16
22
10
10
10
6
6
4
12
8
2
2
2
12
2
18
20
2
4
6
2
12
2
2
4
22
10
4
8
10
154
4
2
18
174
2
2
2
4
2
6
2
6
4
12
2
10
82
2
6
4
2
2
2
6
2
22
2
2
2
2
4
2
2
6
2
8
6
12
2
6
2
18
10
6
6
4
8
8
12
2
50
2
2
2
20
2
2
4
12
22
4
2
2
4
216
2
14
4
2
2
2
2
4
10
20
2
2
2
4
2
2
6
4
14
2
48
2
4
6
14
16
2
4
2
2
2
2
2
6
8
6
2
2
8
2
2
2
2
2
6
2
2
2
2
20
2
2
14
6
4
2
2
6
2
4
10
8
2
66
4
6
6
2
2
84
4
2
2
2
8
8
2
2
42
38
38
2
4
2
2
6
2
6
6
4
76
14
2
2
2
2
6
2
2
2
2
4
4
10
4
6
6
6
2
12
2
6
2
2
4
6
26
2
22
2
2
2
34
8
10
2
2
10
6
16
8
12
2
44
44
4
2
2
8
4
2
2
8
48
2
6
10
4
212
2
2
32
4
4
2
4
8
2
2
6
2
2
4
2
2
10
26
2
2
16
6
2
8
2
4
2
16
6
8
2
6
14
2
2
14
188
334
122
2
4
14
14
14
68
2
12
2
2
14
6
2
6
2
48
2
2
2
22
2
6
12
18
4
2
6
8
6
2
2
58
2
96
10
6
12
2
2
4
4
2
18
10
6
24
16
4
2
8
6
2
94
32
4
2
206
2
4
2
8
2
2
2
2
26
2
8
4
52
2
2
2
6
4
4
2
2
4
4
20
2
2
6
6
10
2
40
12
4
4
2
2
1
2
8
2
386
2
4
4
58
4
4
2
112
6
2
2
2
4
2
24
4
2
2
2
2
2
2
2
12
22
2
2
8
14
4
2
2
10
10
2
2
2
2
4
2
28
4
2
44
2
4
6
120
8
4
2
2
2
2
14
2
2
4
8
6
2
2
2
4
12
8
4
6
6
4
2
2
2
2
2
4
2
2
2
6
4
6
100
168
6
2
4
192
2
2
22
2
6
88
6
14
10
12
2
2
2
2
2
2
2
2
4
2
22
24
8
2
10
2
2
6
6
4
4
24
16
2
2
4
4
10
2
4
266
4
2
6
2
2
8
2
8
8
2
2
2
2
10
6
2
4
2
16
4
6
10
12
4
2
12
4
10
6
2
12
4
20
2
2
110
2
6
24
2
2
68
4
12
2
36
10
42
2
4
2
2
12
2
2
2
34
4
2
6
18
14
2
2
2
6
2
2
2
2
6
2
2
2
2
2
4
18
4
4
2
8
4
30
2
2
1
14
4
20
4
10
6
30
2
42
2
2
24
2
2
2
2
16
12
18
10
4
2
74
2
2
4
4
106
4
18
2
8
2
6
2
2
4
66
4
96
2
2
2
6
2
4
4
12
2
4
4
2
16
46
2
2
2
40
6
4
2
2
24
6
30
16
2
2
2
2
6
14
2
4
2
56
50
2
4
2
2
32
4
4
8
2
6
18
2
4
4
10
6
8
16
2
8
8
6
6
4
2
16
4
180
4
2
4
2
88
8
32
74
2
6
2
10
2
8
10
2
10
6
4
8
26
44
6
2
4
4
2
24
4
8
4
2
2
2
2
2
6
22
4
8
2
4
8
1062
2
2
2
12
2
4
16
8
2
130
4
14
2
2
2
8
8
2
2
2
4
2
24
8
10
4
2
2
2
2
32
4
2
6
2
2
448
2
4
58
24
4
2
24
710
4
2
54
16
84
2
54
16
4
26
104
2
2
6
2
2
4
6
2
2
138
2
2
2
6
4
12
4
20
4
2
2
8
2
22
4
2
2
6
2
2
28
4
2
2
38
2
2
20
2
2
2
2
2
2
12
2
2
6
4
10
62
4
10
4
2
10
2
2
4
8
4
2
2
2
2
86
22
2
4
2
2
4
2
4
2
22
84
2
2
18
2
10
4
4
2
6
2
2
2
4
2
16
4
4
8
2
8
2
6
4
78
12
6
4
2
28
4
4
2
8
60
6
2
12
22
6
4
4
2
18
6
6
2
40
2
34
180
10
2
16
4
4
2
2
2
4
2
2
14
14
2
4
10
34
374
12
4
34
2
2
2
6
6
2
2
16
102
2
2
6
4
172
30
12
4
2
6
2
282
6
2
22
4
2
6
16
10
4
4
6
2
2
4
2
4
62
6
14
4
14
6
2
10
4
4
2
54
12
2
2
2
14
2
368
2
4
6
8
32
2
2
12
2
20
8
4
2
2
4
2
2
2
46
2
6
18
2
8
18
8
4
2
10
8
10
14
2
2
4
2
6
26
10
2
2
2
2
80
6
2
2
2
8
16
6
4
2
8
6
2
6
2
6
2
8
2
4
4
2
50
2
4
46
2
2
2
8
88
4
2
2
2
2
6
2
2
14
16
4
2
6
2
28
2
2
4
2
16
2
2
2
2
4
4
4
2
4
14
20
22
6
32
6
20
26
4
20
2
20
14
2
10
4
8
8
4
12
2
2
14
4
2
6
2
6
12
12
4
62
6
6
2
4
22
10
8
2
18
10
16
8
2
2
2
6
4
2
6
4
16
2
2
10
6
268
2
4
2
2
2
2
2
6
98
2
2
2
2
46
2
2
8
2
4
2
2
10
8
2
2
20
2
8
2
2
8
4
2
16
14
2
4
2
8
14
2
2
2
4
2
2
8
2
14
10
410
2
2
26
10
2
2
2
6
4
2
2
2
2
4
4
2
6
8
2
108
2
6
8
12
2
2
4
2
2
2
2
6
2
2
2
4
22
4
6
2
6
50
2
6
10
8
2
76
2
62
6
4
4
10
6
2
4
2
2
4
4
80
2
28
2
4
12
6
2
6
2
2
4
32
4
2
6
32
4
16
12
6
34
6
2
2
2
12
2
4
2
44
8
18
4
26
2
8
8
2
4
2
6
8
8
6
2
12
4
12
2
2
8
2
2
2
2
2
8
2
2
2
2
2
4
8
2
2
4
4
22
2
6
2
10
12
4
2
6
212
2
2
2
2
10
32
2
2
2
2
2
8
4
2
8
2
2
2
2
4
4
8
2
6
6
2
10
2
2
2
2
32
2
10
6
2
2
2
20
8
2
2
2
2
2
2
14
2
2
6
10
2
40
44
4
4
4
10
10
2
8
8
2
2
40
8
28
2
4
4
8
10
2
12
2
22
8
2
16
2
2
2
4
12
40
2
4
2
36
2
2
4
2
4
4
12
2
72
14
42
2
2
6
28
2
8
12
12
2
6
8
20
26
4
2
2
4
2
4
4
2
2
1102
12
26
328
2
2
2
4
14
2
4
10
12
6
6
2
2
40
2
6
132
38
66
2
20
2
2
36
16
4
2
2
2
4
6
6
4
8
18
2
2
2
88
18
28
2
18
2
2
2
6
6
8
2
2
2
2
8
6
6
2
80
2
2
8
20
10
12
2
2
10
6
4
2
2
4
16
22
2
2
2
2
12
4
2
2
2
10
2
2
24
2
4
2
8
2
4
2
2
2
4
2
50
8
10
26
10
2
2
2
4
2
2
16
6
10
2
2
2
2
8
4
14
2
26
24
6
6
4
8
2
66
2
4
14
20
10
2
8
2
2
4
2
2
2
8
2
4
2
2
34
6
2
2
4
10
2
4
2
2
6
2
2
2
2
2
2
2
8
8
2
4
92
2
2
20
2
4
12
8
12
6
2
2
6
2
6
10
24
8
12
4
2
114
66
2
2
6
2
4
4
14
2
2
4
2
4
14
2
14
8
2
4
40
2
4
2
10
2
4
10
2
2
2
4
4
2
2
6
6
4
6
2
2
14
24
6
4
2
52
16
2
34
2
6
8
8
2
2
2
2
6
6
2
6
48
4
2
6
2
2
8
6
2
6
2
2
2
30
8
12
2
4
6
4
2
4
6
2
510
2
4
166
6
66
6
12
2
2
6
14
30
30
2
2
2
6
36
6
4
2
6
88
2
2
2
6
26
2
6
8
2
50
4
2
2
10
22
12
20
4
6
6
14
2
2
18
4
2
24
14
6
2
2
12
2
20
10
2
6
2
24
2
2
2
6
12
130
2
2
8
2
8
6
2
6
6
4
40
6
2
12
18
12
2
12
2
4
2
6
6
4
4
4
4
4
6
6
26
8
12
2
2
8
2
10
2
2
2
10
18
2
4
2
76
4
10
26
6
34
8
2
2
6
6
4
2
10
2
2
6
4
6
6
78
6
4
2
4
2
8
2
2
52
6
2
4
2
6
14
16
4
2
2
4
2
4
2
2
16
2
32
106
16
2
6
8
30
2
4
4
4
18
2
10
2
6
178
2
4
6
18
1142
2
244
6
14
2
32
6
12
14
10
2
2
2
2
6
4
2
24
12
10
22
6
2
6
2
2
4
16
20
300
2
136
2
2
2
4
6
2
2
2
2
14
4
2
2
2
34
2
2
2
4
6
6
4
2
2
8
2
4
6
2
2
2
4
4
4
12
2
4
4
2
2
12
4
2
6
6
6
4
16
2
2
2
4
8
40
8
2
2
2
4
10
2
14
2
2
26
2
4
4
6
48
2
6
2
2
2
4
4
2
12
10
4
4
12
2
4
2
8
4
4
12
4
2
10
8
30
2
10
2
8
22
2
12
4
2
4
2
2
2
2
4
4
8
8
40
4
2
2
6
6
50
6
10
6
2
2
102
10
2
2
4
4
2
2
138
8
2
4
60
10
170
28
4
2
2
2
2
6
2
24
2
4
2332
2
30
2
4
96
2
228
2
2
4
2
2
4
2
62
4
6
366
18
2
2
2
40
14
2
4
18
20
34
2
26
4
2
2
4
14
70
4
18
118
2
14
2
8
4
2
2
14
4
2
6
6
4
2
18
4
6
2
2
2
2
6
2
2
2
34
2
2
2
4
4
4
140
2354
14
6
72
20
14
2
2
8
8
2
2
2
2
2
8
2
6
2
8
6
4
2
2
2
2
4
2
6
2
2
2
4
8
2
6
398
2
2
2
2
2
20
4
8
2
2
2
16
2
2
2
20
6
4
2
2
2
2
2
2
6
6
2
2
6
2
2
2
4
16
20
2
4
2
4
2
10
6
12
42
12
2
2
2
16
4
2
26
2
2
2
4
4
24
260
2
4
2
22
2
4
20
2
4
2
4
36
8
98
2
2
26
4
2
2
2
2
4
8
2
10
2
2
2
4
18
6
2
116
12
2
2
8
4
6
2
8
2
6
24
4
6
2
2
12
26
2
2
2
8
2
4
2
38
8
8
2
6
20
4
4
116
2
4
2
8
4
8
2
62
2
4
28
2
2
12
8
8
80
12
2
2
12
2
18
4
2
198
38
2
26
2
2
2
4
4
4
4
2
18
10
2
2
2
40
4
38
14
18
2
4
2
2
8
2
4
2
20
6
2
14
2
2
2
10
4
26
2
2
72
4
4
2
2
44
6
2
14
2
2
4
82
2
4
6
6
8
38
2
2
2
2
2
4
4
2
80
2
2
14
8
2
4
14
2
14
28
64
2
8
4
2
8
2
6
2
4
2
4
4
18
2
10
16
178
2
4
4
2
24
2
6
14
2
2
2
2
6
10
2
2
6
44
2
2
2
38
2
4
4
2
6
6
4
2
16
2
6
24
6
2
32
2
2
2
4
2
702
12
4
2
2
34
6
2
8
2
28
6
2
20
6
2
8
2
10
2
2
2
2
2150
6
18
78
2
6
2
16
4
10
36
2
4
20
2
176
2
2
2
68
2
10
74
8
74
2
2
2
2
4
2
10
8
8
10
2
2
8
16
2
4
8
58
2
12
4
2
2
4
2
4
2
4
2
18
2
2
12
22
8
2
2
2
2
2
2
6
10
6
82
2
10
22
4
2
2
2
18
6
48
4
10
6
2
2
10
10
6
4
10
2
6
4
2
2
94
2
14
2
8
4
2
2
4
2
2
4
2
10
20
4
2
2
2
6
42
4
2
12
130
2
22
2
8
26
4
2
8
8
16
6
42
2
8
8
200
6
10
52
2
2
2
6
4
8
2
2
2
2
26
4
2
6
2
2
16
2
6
4
10
14
10
4
2
2
2
2
4
26
2
24
2
2
2
2
18
54
8
68
4
2
8
44
2
2
2
2
2
2
2
8
10
2
12
10
8
8
2
4
2
2
2
4
6
2
14
4
2
2
4
20
640
2
18
6
2
554
8
26
4
82
12
2
2
2
4
8
4
8
4
6
2
2
12
2
6
3694
18
2
6
4
2
22
2
4
4
74
2
56
20
16
12
2
42
52
4
4
4
2
2
2
6
2
2
2
42
2
6
6
6
8
2
2
12
2
12
2
2
2
2
14
6
4
2
2
2
4
2
8
1020
4
104
2
2
2
8
2
2
6
2
10
12
2
20
6
6
2
6
2
2
2
2
10
16
2
2
4
8
6
888
4
4
2
4
60
2
2
2
2
2
2
14
2
926
2
8
6
8
8
2
10
20
10
2
6
10
2
2
2
2
2
2
12
2
2
2
2
2
8
4
164
20
2
6
4
8
4
8
2
6
2
2
2
22
2
2
2
30
58
2
4
2
12
2
2
2
10
6
2
2
6
2
2
22
8
2
2
2
2
56
2
8
12
2
2
142
4
2
4
2
2
2
4
4
10
8
4
12
2
2
34
2
2
2
44
4
2
10
2
4
2
2
2
6
10
2
2
20
10
4
2
4
2
2
2
6
2
8
2
2
4
6
2
2
8
4
12
2
2
2
2
6
2
16
14
4
6
6
2
8
92
4
10
1056
10
8
2
4
2
2
2
2
2
2
8
2
2
2
6
10
2
4
4
10
4
4
24
2
30
2
2
2
14
2
2
6
2
2
24
226
14
8
30
8
2
6
2
16
2
332
2
2
36
6
4
2
2
26
6
2
2
4
2
6
2
14
2
2
6
44
2
2
4
78
18
18
6
12
12
20
4
2
6
2
2
28
2
2
2
4
164
8
12
4
6
2
2
1040
2
14
18
4
92
4
6
28
2
8
8
18
2
4
2
2
2
18
2
4
2
4
12
4
2
2
2
2
2
2
20
2
2
6
4
4
2
12
22
6
2
4
2
4
4
10
262
4
2
4
416
6
2
4
440
6
2
8
16
4
2
8
2
2
6
16
4
2
58
2
4
2
18
118
2
4
14
6
8
14
2
2
4
2
4
2
6
4
2
16
2
28
2
4
2
10
2
8
2
2
62
24
2
2
10
2
34
4
4
2
6
2
2
8
4
2
2
4
8
4
2
6
2
4
4
6
12
2
2
4
48
2
2
2
32
4
68
6
4
14
2
2
2
4
2
10
24
4
2
154
2
2
14
12
10
2
4
2
4
2
2
2
2
2
14
34
6
4
2
8
8
8
18
118
4
2
44
2
2
2
2
6
22
24
6
2
2
12
4
46
2
10
2
4
2
2
4
10
16
4
4
14
6
4
4
2
6
2
4
2
2
8
2
2
18
4
8
14
8
2
8
4
12
8
98
2
10
6
2
14
2
2
4
10
2
12
2
2
2
8
20
188
42
4
2
8
12
10
2
6
90
4
18
2
4
8
4
22
2
8
2
4
2
4
4
2
6
4
18
6
6
2
8
2
10
2
2
12
2
4
2
2
4
2
2
4
4
6
2
6
2
2
2
6
24
4
8
20
4
2
2
2
18
24
2
4
16
2
4
2
396
2
2
22
8
30
2
2
2
2
8
4
2
2
2
2
2
2
4
8
2
58
8
4
16
2
4
14
2
26
30
2
2
4
4
110
12
4
32
2
2
14
2
2
2
2
8
2
2
2
2
2
8
2
4
8
1534
2
4
4
10
6
2
10
14
2
2
4
2
2
2
2
12
12
4
2
12
4
8
4
4
4
2
4
418
2
14
10
6
2
14
8
8
4
6
2
990
8
8
4
2
2
2
2
14
2
18
18
50
6
14
2
8
2
8
14
4
38
2
6
8
8
2
14
4
6
28
2
386
20
8
44
6
30
2
2
6
2
2
2
2
210
2
14
2
2
22
4
2
6
16
2
6
2
20
16
12
2
12
2
2
2
2
6
2
4
6
2
4
4
2
12
2
2
2
6
4
122
2
4
4
18
4
2
12
142
4
48
10
34
16
2
2
4
6
2
2
134
2
2
14
4
2
2
6
2
6
2
114
6
2
2
14
830
8
22
2
2
4
10
2
10
8
16
2
2
16
2
18
4
14
18
24
6
2
2
2
2
2
8
2
6
2
2
2
4
2
2
10
2
22
6
2
2
4
16
2
22
2
14
2
2
2
2
14
26
4
30
4
34
2
4
2
12
8
4
20
2
4
8
2
22
2
12
6
2
4
6
2
6
6
2
12
2
44
4
2
2
32
4
4
8
30
16
4
2
6
24
2
4
2
14
154
6
4
6
56
2
8
6
2
2
2
2
2
16
2
2
8
8
2
4
4
2
2
22
2
2
4
4
4
2
2
4
6
2
2
8
4
2
6
4
2
2
20
2
12
44
8
2
2
2
16
2
20
4
2
6
6
2
4
2
10
2
10
12
2
2
2
4
12
16
70
2
2
4
2
4
2
94
2
2
6
10
56
4
28
2
2
4
4
2
2
852
2
32
2
22
2
10
2
4
2
4
2
4
54
18
22
6
2
2
2
18
18
4
18
10
10
2
2
8
10
4
6
4
2
428
544
4
2
10
2
8
12
2
2
24
2
4
2
2
8
2
264
2
2
12
2
6
2
2
8
4
2
2
2
10
2
2
24
2
2
2
8
52
2
6
4
2
50
6
8
2
4
12
14
4
6
6
2
4
2
4
4
2
86
52
2
2
2
10
4
2
2
28
2
2
2
2
4
2
4
6
14
4
8
4
2
2
2
2
64
10
2
4
2
36
2
2
4
2
18
4
2
2
18
2
2
4
4
2
350
2
2
36
8
4
2
2
2
2
4
14
4
6
8
4
2
2
4
14
2
24
2
12
44
144
2
2
10
2
2
4
4
2
6
4
2
2