6
12
4
4
8
4
6
6
4
4
4
4
8
8
6
4
14
4
4
4
4
6
4
4
4
12
4
4
8
4
8
6
4
6
42
4
14
4
6
4
8
6
4
4
8
4
4
14
14
4
4
8
4
4
30
4
20
6
4
4
4
8
4
4
4
4
6
4
4
18
4
6
4
6
4
4
4
4
4
10
4
12
6
268
28
4
42
4
14
6
16
4
4
36
8
4
4
4
16
4
58
4
4
6
6
10
4
4
20
6
10
6
4
8
14
4
4
4
4
4
4
6
6
20
4
4
4
4
16
6
4
4
6
4
4
32
4
4
14
4
6
4
6
18
18
4
10
4
4
4
4
6
486
4
4
4
6
4
30
12
4
4
6
6
6
8
6
6
6
4
30
38
4
12
4
4
12
4
4
4
4
4
4
4
4
14
4
4
168
8
6
4
4
6
6
4
4
10
12
6
6
20
4
4
112
8
4
4
10
42
6
4
4
4
46
20
56
20
4
8
8
28
6
4
4
4
10
4
6
4
18
6
18
10
4
40
4
4
4
4
14
6
14
4
20
22
24
4
8
8
4
18
4
4
6
8
4
4
436
6
4
4
8
6
8
4
4
4
6
8
8
6
4
4
8
4
6
4
4
28
4
10
4
10
6
4
4
8
6
16
4
18
160
4
4
26
4
4
4
6
4
4
8
4
6
8
14
10
6
6
8
10
4
242
4
4
4
4
6
32
4
4
4
4
4
4
4
8
4
32
4
6
4
4
8
4
4
12
12
6
4
24
30
4
4
4
4
6
4
4
12
4
4
4
28
4
4
4
4
4
12
4
6
10
6
14
18
4
6
8
4
6
4
8
4
6
168
6
4
8
8
4
4
16
4
4
6
4
4
18
4
14
16
18
28
6
8
4
26
4
8
4
68
8
4
4
18
14
8
4
10
52
4
6
4
8
14
4
4
8
4
4
6
6
6
8
8
4
10
4
4
66
4
6
4
4
6
4
4
4
20
4
4
4
4
4
20
24
4
4
6
4
6
8
6
4
12
4
68
6
6
6
4
4
8
6
4
12
4
4
4
24
4
8
68
8
6
4
4
4
18
8
6
4
14
4
8
4
6
4
4
4
4
12
4
30
20
4
6
4
4
4
4
4
32
4
4
4
6
12
4
152
4
4
4
22
4
4
4
8
8
4
12
4
10
14
4
4
4
3078
6
4
4
4
4
6
6
8
6
4572
4
18
4
6
294
4
4
4
4
4
6
4
8
4
4
8
10
4
4
6
4
4
4
4
42
14
4
226
4
4
6
6
4
4
4
18
14
6
4
186
4
8
4
6
4
4
4
26
4
8
4
4
8
4
6
36
6
4
4
4
4
4
8
8
4
26
6
24
6
8
4
10
4
4
4
12
4
4
56
4
4
4
12
8
6
16
8
4
4
4
14
4
6
4
6
4
4
4
4
4
4
8
4
160
12
32
66
4
4
8
4
8
10
4
4
8
12
66
4
4
98
4
4
6
4
24
10
6
32
4
60
4
4
4
14
4
8
6
16
4
8
8
4
4
6
38
4
28
6
4
8
6
8
8
4
4
18
4
8
6
8
74
70
4
4
4
4
4
6
156
16
4
4
4
4
26
8
4
4
4
4
4
20
4
4
8
6
6
4
6
4
4
22
4
10
10
8
4
8
10
4
22
4
14
4
4
6
4
4
4
4
4
10
8
16
4
16
12
4
8
36
4
4
6
4
6
4
40
4
4
4
4
8
8
4
4
6
4
4
728
4
4
8
8
4
8
6
6
4
4
4
6
4
30
6
6
6
12
4
4
4
4
4
6
4
6
4
4
20
6
148
48
8
10
4
4
4
4
148
30
18
8
4
12
4
58
4
36
4
4
38
4
14
4
4
4
4
4
4
6
4
6
4
8
4
44
10
8
4
58
6
6
4
4
6
4
4
10
24
16
4
10
6
6
10
4
4
4
4
4
4
4
4
4
30
88
34
6
4
4
16
10
22
4
6
6
4
30
6
4
4
6
4
4
4
6
6
4
4
14
4
4
4
4
8
4
4
148
10
50
4
10
22
14
4
4
4
48
6
4
10
4
4
4
6
8
8
4
6
6
10
4
10
4
4
68
86
14
12
4
4
4
4
4
4
4
10
16
6
6
4
8
6
4
4
6
4
12
4
12
4
4
12
6
6
4
4
6
4
4
4
6
4
4
12
10
4
4
6
4
12
6
8
4
4
4
4
4
80
12
10
6
4
4
4
4
6
8
4
6
22
6
4
4
6
4
4
12
4
4
4
6
10
6
4
4
6
4
4
4
4
10
4
4
24
4
4
4
6
8
4
4
14
12
6
6
6
4
14
6
12
4
4
8
6
4
6
6
6
6
4
10
8
6
6
82
10
6
6
42
4
8
4
4
4
4
6
46
6
4
4
4
12
12
6
4
6
4
4
16
6
8
6
10
6
4
4
4
4
6
4
6
110
4
4
4
6
4
4
4
4
6
6
4
4
4
4
4
16
8
8
6
8
4
4
6
10
4
4
14
4
8
8
184
8
4
4
6
6
6
16
4
4
4
6
6
6
4
6
8
4
4
14
4
6
6
6
4
4
16
6
8
40
4
4
4
4
4
4
4
6
6
4
6
4
26
42
6
8
14
4
4
4
4
6
12
4
22
4
4
4
6
12
4
4
28
12
94
10
6
6
6
4
10
4
4
4
12
98
4
4
4
6
4
4
4
10
12
6
16
4
4
4
4
4
4
4
82
4
4
12
4
4
26
4
10
4
4
4
4
4
6
4
4
6
4
6
6
4
8
4
14
8
4
4
6
36
52
4
44
6
4
4
4
8
4
10
8
6
4
20
4
14
4
4
4
4
12
6
10
4
6
4
48
4
4
14
8
4
64
4
6
10
4
4
8
4
4
6
4
14
8
4
4
6
6
20
18
8
4
4
6
4
6
4
4
4
6
8
10
8
236
16
6
4
8
20
4
18
4
4
38
10
4
6
4
4
4
4
4
4
4
12
4
122
4
6
4
6
4
4
4
18
8
4
16
12
4
16
12
4
14
4
4
808
10
4
4
6
4
6
4
6
6
4
4
12
18
4
8
4
4
4
16
4
12
4
4
114
40
10
6
8
4
4
10
4
4
12
4
4
6
4
6
38
6
4
12
8
6
4
4
4
96
6
8
6
4
4
4
8
4
18
14
4
8
4
4
44
8
6
6
4
4
4
4
22
12
4
6
8
8
4
4
8
4
4
4
4
8
18
4
26
6
6
44
13
4
12
34
4
6
4
4
6
6
8
6
12
8
4
4
4
4
4
4
4
4
6
8
4
4
4
4
6
4
6
10
8
10
4
4
4
8
10
4
32
8
4
14
8
10
40
4
4
6
4
4
4
18
4
12
4
6
122
4
4
4
4
4
4
6
6
24
8
8
28
6
4
6
4
4
4
8
10
4
36
8
4
138
16
8
4
4
8
4
4
6
6
6
14
4
4
12
4
6
4
4
4
6
4
4
14
4
8
12
4
4
10
4
18
4
6
4
4
4
4
6
4
6
8
10
8
6
6
6
4
4
4
4
92
4
4
4
6
4
34
10
8
4
4
4
4
6
4
4
4
4
12
4
4
4
4
4
4
4
10
10
4
4
6
20
4
4
6
6
4
22
10
4
4
4
24
6
4
8
8
14
8
4
6
4
8
16
4
4
8
8
8
58
62
18
66
4
4
4
8
12
14
4
6
8
16
12
328
6
8
6
4
10
4
4
8
4
4
6
4
480
4
4
6
6
4
6
6
6
6
6
12
4
12
6
4
4
18
14
8
66
38
6
4
4
6
114
4
6
4
4
4
4
10
8
4
4
8
4
4
32
4
4
6
16
4
4
4
4
12
4
4
4
4
114
4
4
4
4
4
8
4
8
4
8
4
14
16
8
6
250
12
4
6
28
4
6
4
12
4
6
4
4
4
10
8
4
4
4
4
20
6
62
16
6
10
4
4
4
8
14
6
4
4
4
6
4
4
14
6
4
4
12
4
4
8
8
6
6
12
4
10
6
6
6
4
4
4
4
4
4
6
16
4
80
22
4
6
4
6
4
8
4
20
4
4
4
4
4
18
4
6
12
4
6
4
4
12
4
24
8
10
282
7152
8
12
6
4
6
6
22
4
4
6
4
4
10
4
6
4
6
4
10
4
4
4
4
4
30
8
6
6
4
12
10
68
6
4
10
4
6
12
4
14
16
6
6
6
4
4
22
40
4
4
18
6
4
6
6
4
6
4
32
4
6
6
8
4
4
48
22
4
4
44
4
4
4
4
18
132
4
6
4
4
8
4
4
6
6
4
6
4
4
4
12
4
6
10
8
4
14
4
4
6
20
6
4
4
10
8
4
4
4
4
4
4
10
4
4
34
6
12
4
4
6
4
8
12
4
4
4
4
4
4
58
6
4
6
68
18
6
6
18
14
6
4
4
4
8
4
12
6
4
4
8
10
4
4
6
4
10
8
88
30
4
4
4
4
4
12
4
4
6
26
4
6
4
6
4
4
22
4
4
4
6
4
8
4
4
10
8
6
6
4
8
12
4
44
6
6
20
4
54
12
4
10
4
4
4
4
4
4
10
4
4
274
4
4
10
4
4
6
40
4
6
4
14
4
4
4
14
6
4
4
26
4
6
470
10
4
50
4
4
6
6
4
4
4
4
8
4
6
4
6
82
40
8
4
4
6
6
4
16
16
10
4
4
20
4
4
24
6
4
10
6
6
14
18
4
4
4
6
8
6
6
10
16
6
4
6
8
4
4
4
4
4
10
4
4
4
4
4
12
12
4
4
4
4
4
4
4
4
4
4
4
6
16
4
14
14
4
8
4
4
4
6
4
12
4
8
4
38
4
4
8
6
4
4
282
4
6
6
4
4
4
4
10
4
4
4
24
4
4
14
22
8
10
6
4
4
4
4
4
4
34
4
4
24
6
6
4
8
8
6
4
16
6
26
4
4
10
24
8
4
4
18
4
4
4
36
26
4
4
4
28
4
4
4
4
4
6
8
4
4
4
6
16
10
4
10
12
4
6
14
6
6
6
4
4
4
34
4
4
104
6
12
4
4
10
4
38
6
44
6
8
10
12
4
4
8
14
4
42
4
4
16
8
6
4
4
4
14
6
4
4
6
6
4
4
6
8
4
50
10
44
8
4
4
14
6
6
4
20
8
4
4
30
4
4
4
28
8
6
132
20
12
4
6
4
4
4
4
6
14
6
4
12
4
4
4
4
8
4
4
4
4
8
32
4
4
4
4
8
4
4
4
8
4
4
4
4
6
6
4
4
6
10
4
64
4
6
4
4
4
10
4
12
6
22
6
4
16
26
10
10
6
6
6
4
8
4
4
4
4
4
4
4
4
6
4
76
4
4
188
4
4
8
14
4
6
6
4
4
8
12
8
6
6
24
4
10
26
4
6
22
10
4
12
8
4
30
4
4
4
6
6
6
4
4
4
12
4
50
4
8
10
8
12
4
4
4
10
4
4
4
8
4
4
4
6
6
12
34
4
4
4
6
18
4
6
8
6
4
28
6
4
8
4
4
4
4
4
4
4
6
4
4
6
10
4
18
4
8
4
4
78
4
8
4
4
6
4
4
4
10
4
4
8
8
4
4
4
4
6
4
10
26
6
88
10
4
4
34
6
18
4
4
4
10
110
6
4
4
4
4
4
6
16
12
6
6
6
4
4
4
4
66
4
10
4
4
4
4
4
14
94
44
4
4
4
6
4
4
20
14
4
22
14
4
6
122
10
4
12
36
4
6
8
6
22
4
24
14
4
4
14
6
16
4
4
4
6
4
4
8
104
8
4
8
4
6
4
4
4
4
16
4
4
4
20
38
4
10
460
6
8
4
6
4
6
4
34
4
4
6
4
4
6
4
14
4
6
4
4
4
4
4
10
22
2346
6
8
4
4
6
106
6
4
4
4
4
8
4
20
4
4
4
38
4
4
4
40
8
6
10
148
4
62
38
38
12
10
8
6
6
36
4
8
6
6
12
4
4
4
4
62
4
4
4
4
4
6
4
4
12
6
4
6
6
4
4
4
10
4
4
24
10
4
4
4
8
6
20
12
4
4
4
6
20
6
8
4
4
6
50
62
4
8
6
8
4
4
28
4
4
4
4
8
4
14
32
38
6
8
70
4
6
4
4
8
4
24
4
108
4
4
4
4
4
6
4
18
4
4
4
4
6
34
4
4
4
4
6
4
8
6
4
4
4
4
6
6
4
62
6
4
4
4
4
4
4
4
4
4
6
4
4
116
118
4
4
4
4
8
6
10
10
12
4
4
6
4
702
6
4
6
6
4
74
8
4
4
6
40
4
12
6
6
62
6
4
8
6
6
1
4
4
4
4
4
90
4
6
12
6
14
4
4
4
8
4
18
6
4
4
4
4
6
4
4
4
10
10
4
12
8
4
6
6
8
8
6
76
8
14
4
4
4
6
6
6
6
6
42
4
4
12
4
22
36
6
4
6
6
20
4
8
4
4
4
6
8
16
4
4
4
16
6
4
4
4
10
62
8
4
4
20
14
8
4
8
4
4
8
4
4
4
18
4
6
4
4
8
10
4
4
6
6
4
4
4
4
4
16
4
6
4
4
26
28
4
12
6
4
10
4
8
6
4
18
10
4
4
4
4
4
8
4
6
10
4
6
4
8
4
4
128
8
6
6
8
4
4
4
38
6
6
6
8
4
4
4
6
10
4
4
4
4
4
4
54
4
4
4
4
10
4
4
14
4
6
4
6
6
26
8
4
24
10
6
4
4
10
6
4
4
4
10
4
6
10
4
6
4
6
12
4
4
4
16
4
4
6
4
6
4
4
8
4
4
4
4
4
6
10
6
4
8
4
8
10
4
4
4
8
4
6
4
4
20
6
10
4
4
4
4
4
6
4
6
4
4
20
4
4
6
130
4
298
4
4
14
76
4
8
14
8
6
10
4
8
4
4
8
8
8
4
4
10
4
6
4
4
10
6
40
4
6
10
10
4
8
4
4
4
4
4
4
18
4
4
34
14
4
4
4
4
4
492
6
20
4
4
4
16
4
6
4
4
4
10
4
4
4
4
4
6
4
6
4
8
4
4
8
10
4
8
10
4
24
4
12
6
6
4
4
4
1816
4
6
50
34
4
4
6
92
4
4
4
8
6
4
4
4
20
8
172
86
4
12
104
6
4
4
204
4
4
4
6
8
10
4
4
4
4
4
4
4
4
4
56
4
4
6
4
10
6
18
64
4
66
12
54
30
50
10
6
10
4
20
8
18
8
12
26
4
4
4
30
4
12
8
34
8
6
4
10
4
10
10
6
6
6
6
4
4
18
4
6
14
4
154
8
4
20
6
6
4
6
4
6
74
4
52
4
8
4
4
24
10
4
4
4
8
70
4
6
4
4
4
10
4
8
4
4
12
38
16
8
4
6
12
6
6
10
4
4
4
62
10
4
28
4
108
4
4
4
4
6
6
4
88
8
4
44
4
4
4
4
4
4
232
4
12
4
18
4
6
4
4
12
8
4
4
14
20
8
6
4
4
4
4
4
4
22
4
4
4
12
16
8
6
58
4
54
4
4
6
14
6
4
404
6
8
4
14
4
4
4
4
20
34
94
4
4
4
6
4
10
4
22
62
4
4
6
4
4
4
4
14
4
4
4
8
6
8
4
4
6
4
48
10
10
6
4
4
4
40
4
6
12
6
10
4
4
6
4
4
4
4
6
4
10
6
4
10
4
30
4
34
4
4
10
4
10
10
4
12
4
4
8
4
8
16
4
4
4
4
8
6
4
4
16
32
8
4
4
10
36
10
10
4
4
4
8
4
4
4
4
4
8
14
16
6
56
6
6
8
6
4
4
90
4
4
10
6
4
8
4
26
4
4
164
12
10
16
16
4
24
4
10
4
4
6
4
4
4
4
46
4
6
4
4
8
4
56
4
4
6
6
68
16
4
4
26
8
4
4
14
30
4
26
18
4
4
4
4
4
4
4
14
4
50
4
6
4
4
4
390
8
4
6
4
4
6
4
4
4
4
6
22
4
4
4
6
4
4
14
14
6
4
4
38
4
4
4
18
12
6
20
4
6
6
4
16
6
4
26
4
8
4
58
4
4
8
4
6
4
36
4
12
76
4
4
4
6
4
4
4
10
4
60
12
4
4
4
6
4
10
4
4
4
4
24
4
6
4
6
4
6
466
8
10
4
4
4
4
4
4
14
4
6
18
4
8
6
4
22
4
4
4
4
4
4
6
4
14
10
8
4
2
4
4
6
4
4
4
8
4
12
12
20
8
4
4
8
6
4
10
8
4
20
4
732
32
322
12
4
4
4
4
4
10
6
8
8
4
14
4
4
4
338
4
4
30
4
8
4
202
50
4
4
12
4
20
4
4
4
6
4
4
20
4
14
10
12
10
4
60
10
8
4
6
8
10
6
4
4
6
4
18
8
4
12
4
54
6
4
4
4
6
4
4
14
12
4
4
8
46
8
4
6
442
4
54
4
6
4
4
4
4
12
4
8
4
6
6
6
14
12
4
46
10
4
6
4
4
4
6
12
4
4
12
6
6
4
6
6
6
6
6
14
18
6
4
4
6
4
78
4
4
10
4
4
6
12
20
4
4
36
4
4
4
94
4
4
6
4
4
4
4
8
22
18
4
4
10
8
10
4
4
8
4
4
4
10
8
4
4
6
38
4
8
42
10
6
4
30
4
10
4
4
8
4
6
10
4
4
4
14
4
4
4
4
26
4
4
4
32
4
4
4
4
20
4
6
4
4
6
6
6
4
4
8
14
30
4
6
10
6
40
4
4
18
4
10
4
14
8
8
6
12
4
4
4
4
6
20
4
8
8
4
64
4
4
6
4
4
6
16
4
4
6
4
4
4
128
4
4
6
6
4
12
4
10
4
6
20
4
4
4
4
4
4
4
6
4
4
12
4
12
4
6
48
4
8
192
4
34
4
142
10
4
30
4
4
4
8
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
6
4
8
6
28
4
198
4
14
4
4
20
12
4
6
4
4
16
4
6
8
4
4
4
4
8
4
6
4
6
10
12
6
4
18
4
18
4
6
6
8
4
4
6
4
6
26
4
4
10
4
4
4
6
6
4
10
4
6
66
34
4
4
8
4
4
20
78
22
6
58
390
4
10
4
4
6
10
6
8
12
4
48
4
6
6
6
10
4
4
24
4
8
4
116
32
4
4
4
4
4
14
6
6
6
38
10
8
6
4
4
4
4
6
4
4
4
4
14
4
4
4
4
4
14
6
10
78
4
6
6
4
6
6
6
8
4
6
932
10
12
4
4
4
4
4
10
4
4
4
8
6
14
6
12
4
14
4
4
4
6
46
4
4
4
4
4
4
18
6
4
14
4
6
6
6
8
4
22
6
4
20
8
98
6
6
4
8
14
4
8
4
10
12
4
12
4
8
8
10
8
200
4
4
6
4
4
12
20
14
14
4
4
8
4
86
16
6
6
10
4
6
4
12
370
4
6
18
4
4
12
8
20
16
4
6
4
4
6
8
4
6
28
10
4
4
4
6
4
4
28
4
4
6
4
8
4
4
6
4
6
20
4
4
8
4
6
4
8
12
4
4
4
32
6
6
4
8
8
6
4
6
4
18
4
4
4
4
4
6
4
8
4
4
28
4
8
32
4
4
8
6
4
4
4
4
4
10
4
16
6
4
12
8
4
4
86
4
16
18
4
8
104
4
30
8
4
6
4
28
4
4
18
272
26
4
4
30
4
4
8
6
6
4
4
4
10
4
6
4
34
8
46
8
4
16
4
4
12
6
6
4
4
4
10
158
4
6
4
4
4
4
4
6
44
4
4
4
4
4
4
5
12
4
4
16
8
12
6
4
6
4
14
8
4
8
10
78
4
4
10
8
4
12
6
10
4
4
4
40
8
4
6
8
4
6
34
6
4
6
8
4
4
4
4
4
36
8
6
4
8
4
20
4
16
8
6
4
4
16
6
14
4
12
6
6
12
6
4
4
34
4
4
20
4
6
4
26
4
6
4
6
10
4
8
4
28
8
4
4
28
38
4
4
10
4
4
4
8
4
6
6
6
4
4
4
4
4
12
16
18
4
28
4
4
4
8
18
4
4
4
8
4
4
4
4
4
4
12
8
4
4
8
4
4
6
10
10
6
4
6
8
4
8
46
20
16
4
10
6
4
6
8
10
6
4
4
4
44
6
4
8
4
8
6
6
28
4
8
6
98
4
4
12
6
10
6
12
12
4
4
10
6
4
6
4
8
6
4
6
24
6
6
4
4
6
10
6
4
8
4
4
16
148
10
8
4
4
4
4
6
4
10
6
4
66
4
6
8
12
14
60
4
4
4
18
4
4
8
8
10
8
6
8
4
4
10
4
4
4
4
4
4
6
4
10
4
6
4
6
8
6
4
4
60
4
4
8
6
174
6
4
144
4
6
4
4
6
10
4
4
6
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
8
6
6
474
6
4
10
4
16
4
4
6
36
4
6
4
6
14
30
4
4
10
4
4
12
4
16
66
10
4
6
4
4
8
4
12
4
4
6
4
6
4
4
4
28
4
4
12
4
4
34
4
6
4
14
6
6
4
6
4
4
18
32
4
8
4
4
48
6
4
4
4
16
6
6
8
4
146
6
4
10
4
4
4
6
8
14
4
4
4
6
4
8
20
32
4
4
4
4
6
8
4
4
4
4
4
20
4
4
4
4
28
4
4
4
6
4
16
6
8
4
18
4
4
4
4
34
4
14
8
4
58
4
18
4
4
22
6
8
4
4
22
6124
10
26
4
6
4
4
8
24
4
50
6
50
4
46
4
4
4
6
16
8
6
42
4
4
4
4
6
4
4
4
6
8
4
12
68
10
12
4
4
14
4
4
10
20
4
4
4
4
4
4
4
80
4
24
6
16
4
8
4
4
138
4
4
4
4
16
4
4
4
18
4
4
6
4
8
4
6
6
6
12
8
4
6
32
6
6
10
4
14
26
14
6
4
10
6
4
4
4
4
4
4
4
4
8
4
4
4
10
16
52
6
4
4
4
6
24
18
4
10
4
18
6
4
4
6
14
28
12
8
8
8
8
4
8
6
4
14
18
4
4
4
4
42
4
10
4
8
36
126
4
6
10
40
4
16
4
52
6
4
12
8
4
4
14
8
4
8
6
4
4
10
20
4
8
8
4
4
24
8
6
4
10
4
6
4
8
16
4
98
4