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