RRG-Proxmark3/traces/lf_Q5_mod-psk2.pm3

-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
8
-7
7
-7
7
-8
6
-9
6
-8
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-8
6
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
6
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-9
6
-7
8
-7
8
-7
8
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
6
-7
7
-9
6
-9
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-79
-88
-55
-48
-16
-16
10
5
26
14
30
16
29
13
25
8
20
3
15
-1
12
-3
11
-3
11
-4
10
-4
10
-4
10
-5
101
90
48
41
7
8
-17
-10
-28
-16
-30
-14
-26
-9
-20
-4
-15
1
-12
3
-10
4
-10
4
-10
5
-9
5
-10
5
-10
5
-9
5
-9
6
-9
6
-9
6
-9
5
-9
6
-8
7
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
10
-7
6
-8
8
-6
8
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-79
-88
-55
-50
-17
-18
9
5
26
15
30
16
29
12
24
7
19
3
15
0
13
-3
11
-4
10
-4
10
-4
10
-5
10
-5
100
90
48
41
7
7
-17
-10
-29
-16
-31
-14
-26
-9
-21
-4
-15
1
-12
4
-10
5
-9
5
-9
6
-9
6
-9
5
-9
5
-9
5
-9
6
-9
5
-9
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-7
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
8
-7
7
-7
7
-6
6
-9
5
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
7
-7
7
-8
7
-7
7
-9
6
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-79
-87
-54
-49
-17
-16
10
5
26
15
30
16
28
12
24
8
19
3
15
0
13
-3
11
-4
10
-4
10
-5
10
-5
10
-5
9
-5
9
-5
9
-5
9
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
98
88
46
39
5
5
-19
-11
-30
-17
-31
-15
-27
-10
-21
-4
-16
0
-13
3
-11
4
-11
4
-10
4
-11
4
-10
4
-10
5
-80
-89
-56
-50
-18
-17
9
4
25
14
30
15
28
12
24
7
19
2
14
-2
12
-3
8
-6
9
-5
9
-6
9
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-7
8
-6
8
-7
8
-6
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-7
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-9
6
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
6
-8
5
-8
6
-8
6
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-7
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
6
-8
7
-8
98
88
46
39
6
5
-19
-12
-30
-17
-31
-15
-28
-10
-22
-5
-17
0
-13
3
-11
4
-11
4
-10
4
-10
4
-11
4
-11
4
-82
-91
-57
-51
-18
-18
8
4
24
13
29
14
28
10
22
6
18
2
15
-2
12
-4
10
-5
9
-6
9
-6
9
-6
9
-6
9
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-6
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
6
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
8
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
7
-8
7
-8
6
-8
6
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
8
-6
8
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
6
-7
7
-7
7
-8
6
-8
6
-8
6
-8
98
87
46
38
5
6
-19
-11
-30
-18
-32
-15
-27
-10
-23
-5
-17
0
-13
2
-11
4
-11
4
-10
4
-10
4
-10
5
-9
5
-80
-90
-56
-50
-18
-17
9
4
25
14
29
15
28
12
24
7
19
2
14
-2
12
-4
10
-5
9
-5
9
-5
10
-5
10
-5
9
-5
9
-5
9
-6
8
-7
8
-7
8
-6
8
-6
8
-6
8
-6
7
-6
8
-6
8
-7
8
-6
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
98
88
46
39
5
6
-19
-12
-30
-17
-31
-15
-28
-10
-22
-5
-16
0
-13
2
-11
4
-10
4
-10
4
-9
4
-10
6
-11
5
-81
-89
-56
-50
-18
-17
9
4
25
14
30
15
28
12
23
7
19
2
15
-1
12
-3
11
-3
10
-4
10
-5
10
-5
10
-5
10
-5
9
-5
9
-5
9
-6
8
-6
8
-7
8
-7
8
-6
8
-7
7
-7
7
-7
8
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
8
-6
8
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
6
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-8
6
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
98
87
46
38
5
6
-19
-12
-30
-17
-31
-15
-27
-10
-22
-4
-16
0
-13
3
-12
3
-10
5
-10
4
-10
5
-10
4
-10
5
-10
5
-9
5
-9
5
-9
5
-9
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-79
-88
-55
-49
-16
-16
10
5
26
15
30
16
29
13
25
8
20
3
16
0
13
-3
11
-4
10
-4
10
-4
9
-5
9
-5
101
90
48
41
7
7
-17
-10
-29
-16
-30
-14
-26
-9
-20
-4
-15
1
-12
4
-10
5
-9
5
-9
5
-9
5
-9
6
-9
5
-9
5
-9
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
6
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
6
-9
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
8
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
8
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-79
-88
-54
-49
-16
-16
10
5
26
15
30
16
29
13
24
8
19
3
16
0
13
-2
12
-4
10
-4
10
-5
9
-5
9
-5
9
-5
8
-6
9
-6
8
-6
8
-6
8
-6
9
-6
8
-7
7
-7
7
-7
8
-7
8
-6
8
-6
7
-7
7
-7
8
-7
98
88
46
39
6
6
-19
-12
-30
-18
-32
-15
-28
-10
-22
-4
-17
0
-13
3
-11
4
-10
4
-10
4
-10
4
-10
4
-10
5
-9
5
-9
5
-10
5
-9
5
-9
6
-9
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-79
-88
-54
-48
-17
-16
10
5
25
14
30
16
29
13
24
8
20
3
16
0
13
-2
12
-3
10
-4
10
-5
10
-5
10
-5
100
90
48
41
7
7
-17
-9
-28
-16
-30
-14
-26
-9
-21
-4
-16
0
-13
3
-11
4
-10
5
-10
5
-10
5
-9
4
-10
5
-9
6
-8
6
-8
6
-8
6
-8
6
-9
6
-9
5
-9
5
-9
5
-9
5
-9
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-7
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
8
-7
8
-7
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
6
-8
6
-9
6
-8
6
-7
7
-8
7
-8
7
-8
7
-79
-88
-55
-49
-16
-16
10
4
25
14
30
16
28
12
24
7
19
2
14
-2
11
-4
10
-5
10
-5
10
-4
10
-4
10
-4
101
90
49
41
8
7
-18
-10
-29
-17
-31
-15
-27
-10
-22
-5
-17
-1
-13
2
-12
4
-10
5
-9
5
-9
5
-9
4
-9
6
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-7
7
-7
8
-7
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-7
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-6
6
-8
6
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-79
-87
-54
-49
-16
-16
10
5
26
15
31
16
28
12
24
7
19
2
15
-1
12
-3
11
-4
10
-5
10
-5
10
-4
10
-5
101
90
49
41
7
7
-17
-10
-29
-16
-30
-14
-26
-9
-21
-4
-15
1
-12
4
-10
5
-9
6
-9
6
-9
5
-9
4
-10
4
-10
5
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
6
-9
6
-9
5
-9
6
-8
6
-8
7
-7
7
-8
7
-7
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
8
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-79
-88
-54
-49
-17
-16
10
5
25
15
30
16
28
12
24
8
19
3
15
-1
12
-4
10
-5
9
-5
9
-5
10
-5
9
-5
100
90
48
40
7
7
-18
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
1
-12
3
-11
4
-10
5
-9
6
-9
6
-9
5
-9
5
-10
4
-10
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-9
6
-9
6
-8
6
-8
6
-8
6
-7
7
-7
8
-6
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-79
-88
-54
-48
-17
-16
10
6
26
15
30
15
28
12
24
7
19
3
15
0
12
-2
11
-4
10
-5
10
-5
9
-5
9
-5
100
90
48
40
7
7
-17
-9
-28
-16
-30
-14
-27
-10
-22
-4
-16
0
-12
3
-10
5
-9
5
-10
4
-10
4
-10
4
-10
5
-9
6
-9
6
-8
6
-8
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-7
7
-79
-88
-55
-49
-17
-16
10
5
26
15
31
17
29
13
25
8
20
4
16
0
13
-2
11
-4
11
-4
10
-4
10
-4
10
-4
102
92
49
42
8
7
-17
-9
-28
-16
-30
-14
-26
-9
-21
-4
-16
0
-12
3
-10
5
-10
5
-10
4
-10
4
-10
5
-10
5
-10
5
-9
5
-9
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
6
-8
6
-8
6
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
8
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-9
6
-8
7
-7
7
-7
8
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-6
7
-8
7
-7
8
-7
8
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-79
-88
-55
-50
-17
-16
9
4
26
14
30
15
28
12
24
8
20
3
15
0
13
-2
11
-3
11
-4
11
-4
10
-4
10
-4
101
90
49
41
7
7
-17
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
0
-12
3
-10
4
-10
5
-10
5
-10
5
-9
5
-9
5
-9
6
-9
5
-9
5
-10
5
-9
5
-9
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-79
-88
-55
-49
-16
-16
10
6
26
15
30
16
29
13
24
7
19
3
15
-1
12
-3
11
-4
10
-4
10
-4
10
-4
10
-4
10
-4
10
-5
10
-5
8
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
98
87
46
38
5
6
-19
-11
-30
-17
-31
-15
-27
-10
-22
-5
-17
0
-13
2
-11
4
-10
5
-10
5
-10
5
-9
5
-9
5
-80
-90
-56
-50
-18
-17
9
4
25
14
29
15
28
12
24
7
19
2
14
-2
12
-3
11
-4
10
-5
9
-5
9
-5
10
-5
9
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-6
8
-7
7
-6
7
-7
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
6
-8
7
-8
7
-8
7
-7
7
-7
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
6
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
6
-7
7
-7
7
-7
7
-8
6
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
8
-7
8
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
8
-7
6
-8
7
-8
6
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
6
-8
6
-8
6
-8
6
-7
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-7
6
-8
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-7
7
-7
7
-8
7
-7
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
98
87
46
39
5
5
-20
-12
-30
-18
-32
-16
-28
-10
-22
-5
-17
0
-13
2
-11
3
-10
4
-10
4
-10
4
-10
4
-10
4
-81
-90
-57
-51
-18
-18
8
4
24
14
30
15
28
11
23
7
19
2
14
-1
12
-3
11
-4
10
-5
10
-5
9
-6
9
-6
9
-5
9
-6
8
-6
8
-6
8
-6
7
-6
8
-6
8
-7
8
-7
8
-7
7
-7
8
-7
7
-7
7
-7
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
6
-7
6
-8
6
-8
6
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-6
8
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
6
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
6
-8
7
-7
7
-7
7
-7
7
-7
98
87
46
39
5
5
-19
-11
-30
-17
-31
-16
-28
-10
-22
-5
-16
0
-13
3
-11
4
-10
5
-10
4
-10
4
-10
4
-10
5
-81
-89
-56
-51
-18
-17
8
4
24
14
29
15
28
12
23
7
19
2
15
-1
12
-3
11
-4
10
-5
9
-5
9
-6
8
-6
9
-6
9
-6
9
-6
8
-6
8
-7
7
-7
8
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
8
-7
8
-6
8
-7
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
8
-7
6
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
6
-8
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
8
-6
7
-8
6
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
98
87
46
39
5
6
-19
-12
-30
-18
-31
-15
-27
-10
-22
-4
-16
0
-13
3
-11
4
-11
4
-10
4
-10
4
-10
5
-10
5
-10
5
-10
5
-9
5
-9
5
-9
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-79
-88
-54
-49
-16
-16
11
6
26
15
30
16
29
12
24
7
19
3
15
-1
13
-3
11
-4
10
-4
9
-5
9
-5
9
-6
100
90
48
41
7
7
-18
-10
-29
-16
-31
-14
-27
-10
-21
-4
-16
0
-13
3
-10
4
-10
4
-10
5
-9
5
-9
5
-9
5
-9
5
-9
5
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
8
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-7
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-79
-88
-54
-48
-16
-15
11
6
26
16
31
16
29
12
24
7
19
3
15
0
13
-2
11
-4
11
-4
10
-4
10
-4
10
-5
101
90
48
41
7
7
-17
-10
-29
-16
-30
-14
-27
-9
-21
-4
-16
1
-12
4
-10
5
-10
5
-9
5
-9
5
-10
5
-9
5
-9
5
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-8
6
-8
7
-7
7
-7
8
-7
8
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-7
8
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-79
-88
-55
-49
-17
-16
10
5
26
15
30
16
28
12
23
7
20
2
15
-1
12
-3
11
-4
11
-4
10
-4
10
-4
10
-5
100
90
48
41
7
8
-17
-10
-29
-16
-30
-14
-26
-9
-20
-4
-16
1
-12
3
-10
4
-10
5
-9
5
-10
4
-10
5
-9
5
-9
5
-9
5
-9
5
-9
5
-9
6
-9
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-79
-87
-54
-49
-16
-16
10
6
26
15
30
15
29
13
24
7
19
3
15
-1
13
-2
11
-4
10
-4
10
-4
10
-5
10
-5
100
90
48
41
7
7
-17
-10
-29
-16
-30
-14
-27
-10
-21
-4
-16
0
-13
3
-11
4
-10
4
-10
4
-10
5
-10
5
-9
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-80
-88
-55
-50
-17
-16
11
5
26
15
30
16
29
13
24
8
20
3
15
-1
12
-3
10
-4
10
-5
10
-5
10
-5
9
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
98
88
46
39
6
6
-19
-11
-30
-18
-32
-16
-28
-10
-22
-4
-16
0
-13
3
-11
4
-10
5
-9
5
-9
5
-9
5
-9
5
-80
-90
-57
-51
-17
-17
9
4
24
14
29
15
28
11
23
7
19
2
14
-1
12
-3
10
-4
10
-4
10
-4
10
-5
9
-5
10
-5
8
-6
9
-5
9
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-7
7
-7
7
-7
7
-7
6
-7
7
-7
7
-7
7
-7
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
5
-9
6
-8
6
-8
6
-7
7
-8
6
-8
6
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-7
8
-7
7
-7
7
-7
7
-7
98
88
46
39
5
5
-19
-12
-30
-18
-32
-15
-28
-10
-22
-5
-17
-1
-13
2
-11
4
-10
4
-10
4
-10
4
-10
5
-10
5
-9
5
-10
5
-10
5
-10
5
-9
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-80
-88
-55
-49
-17
-16
9
4
24
14
29
15
28
12
24
7
19
3
15
0
13
-2
11
-4
10
-4
10
-4
10
-4
10
-5
9
-5
8
-6
8
-6
8
-6
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
98
88
46
39
5
5
-19
-12
-30
-17
-31
-15
-27
-10
-22
-5
-16
0
-13
2
-11
4
-10
4
-10
5
-10
5
-10
4
-10
4
-81
-90
-56
-50
-18
-17
9
4
24
13
29
15
28
11
23
7
19
3
15
-1
12
-3
10
-5
10
-5
10
-5
10
-5
9
-5
9
-6
8
-6
8
-6
9
-6
9
-6
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-7
7
-8
7
-7
7
-7
6
-8
6
-7
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
6
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
98
88
46
39
6
6
-18
-12
-31
-18
-32
-15
-27
-10
-22
-4
-16
1
-13
3
-11
4
-10
5
-10
5
-10
5
-10
5
-10
5
-81
-90
-57
-51
-19
-18
8
4
24
13
29
16
28
12
24
7
19
3
15
-1
12
-3
11
-4
10
-4
10
-5
10
-5
9
-5
10
-5
9
-5
9
-5
9
-6
8
-6
8
-6
7
-7
8
-7
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
7
-8
6
-8
6
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
8
-7
7
-7
7
-7
7
-8
98
87
46
39
5
6
-19
-12
-30
-17
-31
-14
-27
-10
-21
-4
-16
0
-13
3
-11
4
-10
4
-10
4
-10
4
-10
5
-10
5
-81
-89
-56
-50
-18
-18
8
3
24
13
29
15
28
12
24
7
19
2
14
-1
12
-3
11
-4
10
-5
9
-5
9
-5
9
-5
9
-6
9
-5
8
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
8
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
98
87
46
38
4
5
-20
-12
-31
-18
-32
-15
-27
-10
-22
-5
-16
0
-13
3
-11
4
-10
4
-10
4
-10
4
-10
4
-10
5
-81
-90
-57
-51
-19
-18
8
4
24
14
30
15
28
12
23
7
19
3
15
0
13
-2
11
-4
10
-4
10
-5
9
-5
9
-6
8
-6
9
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-6
8
-7
8
-7
8
-7
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-7
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
6
-8
7
-8
6
-8
6
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
98
87
46
39
6
6
-18
-11
-30
-17
-32
-15
-27
-10
-22
-4
-16
0
-14
3
-10
4
-10
4
-9
5
-10
5
-10
5
-10
5
-81
-89
-56
-50
-18
-17
9
4
25
14
30
16
28
12
24
7
19
2
14
-1
12
-3
11
-4
10
-4
10
-4
10
-4
10
-5
9
-6
9
-6
9
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-7
8
-7
8
-6
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
98
88
46
38
5
5
-19
-12
-30
-18
-32
-15
-27
-10
-19
-5
-17
-1
-13
3
-11
4
-10
5
-10
4
-10
4
-10
4
-10
5
-81
-89
-56
-50
-18
-18
9
4
25
14
29
15
28
12
24
7
19
2
14
-1
12
-3
10
-5
10
-5
9
-5
9
-5
9
-6
8
-5
9
-5
8
-6
8
-6
8
-6
8
-7
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-7
8
-7
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-7
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
6
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-9
5
-8
6
-8
6
-8
7
-8
97
86
45
37
4
4
-20
-13
-31
-18
-32
-15
-27
-10
-22
-5
-17
0
-13
2
-11
4
-10
4
-10
4
-10
4
-10
4
-10
4
-81
-90
-56
-51
-18
-17
9
4
25
14
29
15
28
12
24
7
19
2
15
-1
12
-3
10
-5
10
-5
9
-5
9
-5
9
-5
9
-6
9
-6
8
-6
8
-7
8
-6
8
-7
7
-6
8
-7
7
-7
7
-7
7
-8
7
-7
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
97
88
46
38
5
5
-19
-12
-30
-18
-32
-16
-28
-11
-23
-5
-17
-1
-14
2
-11
4
-10
5
-10
5
-10
4
-10
4
-10
4
-10
5
-10
4
-10
5
-9
5
-9
5
-9
5
-9
5
-9
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-79
-88
-55
-49
-17
-16
10
5
26
15
30
16
29
13
24
8
20
3
15
0
13
-3
11
-4
10
-4
10
-4
10
-4
10
-4
101
90
49
42
8
7
-18
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
0
-12
3
-10
4
-10
5
-9
5
-9
5
-10
4
-9
6
-10
5
-9
5
-9
6
-9
6
-9
6
-9
5
-9
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-7
7
-7
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
6
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-9
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
6
-8
7
-7
7
-8
6
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-6
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
8
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-7
6
-8
6
-8
7
-8
6
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-7
7
-8
7
-7
7
-7
7
-79
-88
-55
-49
-17
-16
10
5
26
15
30
16
28
12
24
8
19
3
15
-1
12
-3
11
-4
10
-5
10
-5
10
-5
9
-5
100
90
48
40
7
8
-17
-10
-29
-17
-30
-14
-26
-9
-21
-3
-16
0
-12
3
-10
5
-9
5
-10
5
-9
5
-9
5
-9
6
-9
6
-9
6
-9
5
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
8
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
8
-6
8
-6
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-7
6
-9
7
-8
7
-8
6
-8
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-7
7
-7
7
-8
7
-8
7
-7
7
-7
8
-79
-87
-54
-48
-16
-16
10
5
26
15
30
16
28
12
24
7
19
3
15
0
13
-3
11
-4
11
-4
10
-4
10
-5
10
-5
100
90
48
40
7
8
-17
-11
-29
-17
-30
-14
-27
-9
-20
-4
-16
0
-12
3
-10
5
-9
5
-9
5
-9
5
-10
5
-9
5
-9
5
-9
5
-9
5
-9
6
-9
6
-8
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
8
-7
7
-8
7
-8
6
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-7
8
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-7
7
-7
7
-7
7
-7
8
-7
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-9
6
-9
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-79
-87
-55
-49
-17
-16
10
5
25
15
31
16
29
13
24
7
19
3
15
-1
12
-4
10
-4
10
-4
10
-4
10
-5
9
-5
9
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-6
8
-6
8
-6
8
-7
7
-6
8
-7
7
-7
7
-7
7
-7
7
-7
98
88
47
39
5
6
-19
-12
-30
-18
-32
-16
-28
-10
-22
-4
-17
-1
-13
2
-12
3
-11
4
-10
4
-10
4
-10
4
-10
5
-81
-90
-56
-50
-18
-17
9
4
25
14
30
15
28
12
23
6
18
2
14
-1
12
-3
10
-4
9
-5
9
-5
9
-5
9
-5
9
-6
9
-6
9
-6
8
-6
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
6
-8
6
-8
6
-8
6
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
6
-8
7
-7
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
6
-8
6
-8
7
-7
7
-7
98
87
46
39
6
5
-18
-12
-31
-18
-32
-15
-27
-10
-22
-5
-17
0
-13
2
-11
4
-10
5
-9
5
-10
5
-9
5
-9
5
-80
-89
-57
-51
-18
-18
8
3
24
14
29
14
27
11
23
6
18
2
14
-1
12
-4
10
-5
9
-5
9
-5
9
-5
9
-5
9
-6
8
-6
8
-6
8
-7
8
-6
8
-7
7
-6
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-8
6
-8
7
-7
7
-7
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-7
8
-8
6
-8
7
-7
6
-8
6
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
6
-8
6
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
6
-7
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
6
-8
7
-7
6
-8
8
-7
7
-8
98
88
46
38
5
5
-19
-12
-30
-18
-32
-16
-28
-11
-22
-5
-16
0
-13
2
-11
4
-10
5
-10
5
-10
5
-10
5
-9
5
-81
-89
-57
-50
-18
-18
8
4
24
14
29
15
28
11
23
6
19
2
15
-1
13
-3
11
-4
10
-4
9
-5
10
-5
10
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-6
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
8
-7
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
6
-8
7
-7
6
-8
6
-8
98
88
46
39
5
6
-19
-12
-30
-18
-31
-15
-27
-10
-22
-4
-16
0
-13
2
-11
4
-10
4
-10
5
-10
5
-10
5
-9
5
-81
-89
-56
-51
-18
-18
9
4
25
14
29
14
28
11
23
6
19
2
15
-1
12
-3
10
-4
10
-4
10
-4
10
-4
10
-4
9
-5
8
-6
9
-6
9
-6
8
-6
8
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-6
8
-6
8
-7
8
-7
7
-7
6
-7
7
-8
6
-8
7
-7
7
-7
7
-7
8
-7
7
-7
8
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
6
-8
6
-7
7
-7
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-6
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
6
-8
7
-7
7
-7
98
88
46
39
5
6
-19
-11
-30
-18
-32
-16
-28
-10
-22
-5
-17
-1
-13
2
-11
4
-10
5
-10
5
-10
4
-10
4
-10
5
-9
5
-9
5
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-80
-88
-55
-49
-17
-16
11
6
26
15
31
16
29
13
24
7
19
3
15
0
13
-2
11
-4
11
-5
10
-4
10
-4
10
-5
100
90
48
41
7
8
-17
-10
-29
-16
-29
-13
-27
-10
-21
-4
-16
0
-13
3
-11
4
-10
4
-10
5
-9
5
-10
5
-10
5
-9
5
-9
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
8
-7
7
-7
7
-8
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
7
-7
8
-7
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-79
-87
-54
-49
-16
-16
10
5
25
15
30
15
28
12
24
7
19
3
15
0
13
-2
12
-4
10
-4
10
-5
10
-5
10
-5
9
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-7
8
-6
8
-6
8
-6
7
-7
7
-7
8
-7
8
-6
8
-7
8
-7
99
88
47
39
6
5
-19
-11
-30
-18
-32
-15
-27
-10
-21
-4
-16
0
-12
3
-11
4
-10
4
-10
5
-9
5
-10
5
-9
4
-10
5
-10
4
-10
5
-9
5
-9
6
-8
6
-9
6
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-79
-88
-55
-49
-17
-16
10
5
26
15
30
16
29
13
25
8
20
3
15
-1
13
-3
11
-4
10
-5
10
-5
10
-5
10
-4
101
90
49
41
7
7
-17
-10
-30
-17
-31
-15
-27
-10
-21
-4
-16
0
-13
2
-11
4
-10
6
-9
6
-9
6
-9
6
-9
5
-10
5
-10
5
-9
5
-9
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
8
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-7
7
-8
7
-8
7
-8
7
-7
6
-8
7
-8
8
-7
7
-7
7
-7
7
-6
8
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-79
-88
-55
-50
-17
-16
10
5
26
14
30
16
28
12
23
7
19
3
15
-1
13
-3
11
-4
10
-5
9
-5
9
-5
10
-4
101
90
48
41
7
7
-17
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
0
-12
3
-10
5
-9
5
-10
5
-10
4
-10
5
-9
5
-9
6
-9
6
-9
6
-9
6
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-79
-88
-55
-49
-16
-16
10
6
26
15
30
16
28
12
24
8
19
3
15
-1
12
-3
11
-4
10
-5
9
-5
9
-5
9
-5
100
90
48
41
7
7
-18
-10
-29
-16
-30
-14
-26
-10
-21
-4
-16
0
-13
3
-11
4
-10
4
-10
4
-10
4
-10
4
-10
4
-10
5
-9
6
-9
6
-9
5
-9
6
-8
6
-8
6
-8
6
-8
6
-9
6
-8
6
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
6
-8
7
-7
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
8
-6
8
-6
8
-7
8
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-79
-88
-55
-49
-16
-16
10
5
25
15
30
15
28
12
24
7
19
3
15
-1
12
-3
11
-4
10
-4
10
-5
10
-4
10
-4
101
90
48
41
8
7
-18
-10
-29
-16
-30
-14
-26
-9
-20
-4
-16
0
-12
3
-10
4
-9
5
-9
5
-10
5
-9
5
-10
5
-10
5
-10
5
-10
5
-9
5
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
6
-8
6
-7
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-79
-87
-54
-48
-16
-15
10
6
26
15
31
16
29
12
24
8
19
3
16
0
13
-3
11
-4
10
-5
10
-5
10
-5
9
-5
100
89
48
41
7
8
-17
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
1
-12
3
-10
4
-10
5
-10
5
-10
5
-9
5
-9
5
-10
5
-9
5
-9
5
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-79
-88
-54
-49
-17
-16
10
5
26
14
30
16
28
12
24
7
19
3
15
0
12
-3
11
-4
10
-5
10
-5
10
-4
10
-5
101
89
48
40
6
7
-18
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
0
-12
3
-10
5
-9
5
-9
5
-9
6
-9
5
-9
5
-9
5
-10
4
-10
4
-10
5
-10
5
-8
6
-8
7
-7
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-7
6
-8
6
-8
6
-8
7
-7
6
-8
7
-7
7
-7
8
-7
7
-7
8
-7
7
-79
-88
-55
-49
-17
-16
10
5
26
15
30
16
29
12
24
7
19
3
15
0
13
-3
10
-4
10
-5
10
-5
10
-5
9
-5
100
90
47
40
7
7
-17
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
0
-13
3
-11
4
-10
5
-9
5
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
5
-9
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-79
-88
-55
-49
-17
-16
10
5
26
15
31
16
29
13
24
8
20
3
15
-1
12
-3
10
-5
10
-5
10
-5
10
-5
10
-5
9
-5
9
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-6
8
-7
7
-7
8
-7
7
-7
8
-6
8
-6
8
-6
7
-7
98
88
46
38
5
6
-19
-11
-30
-17
-31
-15
-27
-10
-22
-5
-17
0
-13
2
-11
4
-10
5
-10
5
-9
5
-10
4
-10
5
-81
-90
-57
-51
-18
-18
9
4
25
14
29
15
28
11
24
7
19
2
15
-1
12
-3
11
-4
10
-4
10
-4
10
-5
9
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-6
7
-7
7
-7
7
-7
7
-7
7
-7
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-8
7
-8
7
-7
8
-7
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
5
-9
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-9
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
6
-8
6
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-8
7
-9
6
-8
7
-8
7
-8
7
-8
6
-8
7
-7
6
-8
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-7
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-7
7
-7
6
-7
6
-8
6
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-6
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-7
7
-8
7
-8
6
-7
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
97
87
46
38
5
5
-20
-12
-31
-18
-32
-16
-28
-11
-22
-5
-17
-1
-13
3
-11
4
-10
5
-9
6
-9
5
-9
4
-9
5
-81
-89
-57
-51
-18
-18
9
4
25
14
29
15
28
12
23
6
18
2
15
-1
12
-4
10
-5
10
-5
9
-5
10
-5
10
-5
10
-5
9
-5
8
-6
8
-6
8
-7
7
-7
8
-6
8
-7
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-7
7
-8
7
-7
7
-8
7
-8
6
-8
6
-7
7
-7
7
-8
6
-8
7
-7
7
-7
6
-8
6
-8
7
-7
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
6
-8
6
-8
6
-7
7
-8
7
-7
6
-8
6
-8
7
-7
7
-7
6
-9
6
-7
7
-8
7
-8
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
98
87
46
39
5
5
-19
-11
-30
-17
-31
-16
-28
-11
-22
-5
-17
-1
-13
2
-11
4
-10
4
-10
4
-10
5
-10
4
-10
4
-81
-90
-56
-51
-18
-18
9
4
24
14
30
15
28
11
23
7
19
2
15
-1
12
-3
11
-4
10
-5
9
-5
9
-5
9
-5
9
-5
9
-5
9
-5
9
-5
7
-7
8
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
6
-7
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
8
-8
6
-8
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-7
7
-8
6
-8
6
-8
5
-8
7
-8
6
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-7
7
-7
8
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
97
87
45
38
4
5
-19
-12
-30
-18
-31
-15
-27
-10
-22
-5
-17
-1
-13
2
-11
4
-10
4
-10
5
-9
5
-9
5
-10
5
-10
5
-9
5
-9
5
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-79
-87
-54
-48
-16
-16
10
5
26
15
30
16
29
12
24
7
19
3
15
0
13
-3
11
-4
10
-4
10
-4
10
-5
10
-5
100
90
48
40
7
7
-17
-10
-29
-16
-30
-13
-26
-9
-20
-4
-15
1
-12
3
-11
5
-9
5
-9
6
-9
5
-10
5
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-7
8
-7
8
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
8
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
6
-7
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-79
-87
-54
-48
-16
-16
10
5
26
15
31
16
29
13
24
7
19
3
15
-1
12
-3
11
-4
10
-4
10
-4
10
-4
10
-5
100
90
48
40
7
7
-18
-10
-29
-16
-30
-14
-26
-9
-21
-4
-16
0
-12
3
-10
5
-9
5
-10
4
-10
4
-9
5
-9
5
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-9
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
6
-8
8
-7
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-8
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
8
-7
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-79
-88
-54
-48
-16
-15
11
6
27
16
31
16
29
12
24
7
19
2
15
-1
12
-3
10
-4
10
-4
10
-4
10
-4
10
-4
101
90
48
40
7
8
-17
-10
-29
-16
-30
-14
-26
-9
-20
-4
-15
1
-12
3
-10
4
-10
5
-10
5
-10
5
-9
5
-10
5
-10
5
-9
5
-9
6
-9
5
-9
6
-9
6
-8
6
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-79
-87
-55
-49
-17
-16
10
5
26
15
31
16
28
12
24
7
19
3
15
0
12
-3
12
-3
11
-4
10
-5
9
-6
9
-6
100
89
48
40
6
7
-18
-11
-29
-16
-30
-14
-26
-9
-20
-4
-16
1
-12
3
-11
4
-10
4
-9
5
-9
6
-9
6
-9
5
-9
6
-9
5
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
8
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-79
-87
-54
-48
-16
-16
10
5
26
15
30
16
28
13
24
7
19
3
15
0
13
-2
11
-4
10
-4
10
-4
10
-5
9
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
8
-7
7
-7
98
88
46
38
5
5
-20
-12
-31
-17
-31
-16
-28
-10
-22
-5
-17
0
-13
2
-11
4
-10
5
-10
5
-10
5
-10
5
-10
5
-81
-90
-57
-51
-18
-17
9
4
24
13
29
14
27
11
23
6
18
2
14
-1
12
-3
11
-4
10
-4
10
-4
10
-5
9
-5
9
-5
9
-6
8
-6
8
-6
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-7
6
-8
6
-8
6
-8
7
-8
6
-7
6
-8
6
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
6
-8
6
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
6
-8
7
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
98
87
46
39
5
5
-19
-12
-30
-18
-31
-15
-27
-10
-21
-4
-16
0
-13
2
-11
4
-10
5
-9
4
-10
4
-10
4
-10
5
-10
4
-10
4
-10
5
-9
6
-9
6
-8
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-80
-88
-55
-50
-17
-16
10
5
25
15
30
16
28
12
24
8
19
3
15
-1
12
-3
11
-4
10
-4
10
-5
10
-5
10
-5
9
-5
9
-5
9
-6
8
-7
8
-6
8
-7
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
8
-6
8
-6
8
-7
7
-7
99
88
46
39
5
5
-19
-11
-30
-18
-32
-15
-27
-10
-22
-5
-16
0
-12
3
-11
4
-10
4
-9
5
-10
5
-10
5
-10
5
-81
-89
-56
-50
-18
-17
9
4
25
14
29
15
28
12
23
6
18
2
15
-1
12
-3
10
-4
10
-5
10
-5
9
-5
9
-5
9
-6
9
-6
9
-5
8
-6
9
-6
8
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
6
-8
7
-8
7
-8
6
-8
6
-7
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
98
87
46
38
5
6
-19
-12
-30
-17
-31
-15
-28
-10
-22
-5
-17
0
-13
3
-11
4
-11
4
-10
4
-10
4
-10
5
-9
5
-81
-90
-56
-50
-18
-17
9
4
25
14
30
15
28
12
23
6
19
2
15
-1
12
-3
10
-4
10
-5
9
-5
10
-5
9
-6
9
-6
8
-6
8
-6
8
-7
7
-7
7
-7
7
-6
8
-6
8
-7
8
-6
8
-7
7
-7
7
-7
7
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-5
7
-7
7
-7
8
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
6
-8
7
-8
6
-8
6
-7
7
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-7
7
-7
8
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
8
-7
8
-7
7
-7
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-8
7
-7
8
-7
8
-7
8
-6
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-7
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
6
-8
7
-7
7
-7
7
-7
7
-7
99
88
47
39
5
6
-19
-12
-31
-18
-32
-15
-27
-10
-22
-4
-16
0
-13
3
-11
4
-10
5
-9
5
-9
5
-10
5
-10
5
-81
-89
-56
-50
-18
-17
9
4
24
13
29
14
27
11
22
6
18
2
14
-2
12
-4
10
-5
10
-5
10
-5
9
-5
9
-5
9
-5
10
-5
9
-6
8
-6
8
-6
8
-6
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-7
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
98
87
46
39
5
5
-19
-11
-30
-17
-31
-14
-27
-10
-22
-5
-17
0
-13
3
-11
4
-10
4
-10
4
-11
4
-10
5
-10
5
-80
-89
-56
-50
-18
-18
8
4
25
14
30
15
28
11
23
6
18
1
16
0
13
-3
11
-4
10
-4
10
-4
10
-5
10
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-6
9
-6
8
-6
8
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
6
-7
7
-7
7
-8
7
-7
7
-7
7
-8
6
-7
8
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
6
-8
6
-8
7
-8
6
-7
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
6
-8
6
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-7
7
-7
7
-7
7
-7
98
88
46
38
4
5
-19
-12
-31
-18
-32
-15
-28
-10
-22
-5
-16
0
-13
3
-11
4
-10
4
-10
4
-10
5
-10
5
-10
5
-81
-90
-56
-50
-18
-17
9
5
25
14
30
16
28
12
24
6
19
2
15
-1
12
-3
11
-4
10
-5
10
-5
9
-5
9
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-6
8
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-7
7
-7
98
88
46
39
5
5
-19
-12
-31
-18
-32
-16
-28
-10
-22
-5
-17
0
-13
2
-11
4
-10
4
-10
4
-10
4
-10
4
-10
4
-81
-90
-57
-50
-18
-17
9
4
24
14
29
15
28
11
23
6
19
2
14
-2
12
-3
10
-4
10
-5
9
-5
9
-5
10
-5
10
-5
9
-5
9
-6
9
-6
8
-6
8
-6
8
-6
8
-6
8
-7
8
-6
8
-6
7
-7
7
-7
7
-8
6
-8
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-9
6
-9
6
-8
6
-8
7
-7
7
-7
7
-7
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-8
6
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-7
7
-7
7
-7
7
-7
7
-7
7
-7
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-9
6
-8
6
-7
7
-7
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
8
-7
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-7
7
-7
7
-8
7
-7
7
-7
7
-7
7
-7
7
-7
7
-7
98
87
46
38
5
5
-19
-12
-30
-18
-32
-16
-28
-10
-22
-5
-16
0
-13
2
-11
4
-10
4
-10
4
-10
4
-10
4
-10
4
-81
-90
-57
-51
-19
-18
8
4
24
14
30
15
28
12
23
7