proxmark3/traces/lf_Q5_mod-psk3.pm3
Philippe Teuwen b4058bc72c reorg traces
2020-09-29 17:35:48 +02:00

24000 lines
60 KiB
Text

-8
7
-8
6
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
96
84
46
38
4
4
-22
-13
-32
-18
-32
-15
-27
-9
-21
-4
-16
0
-13
3
-11
4
-10
5
-10
5
-10
5
-10
4
-10
4
-10
5
-10
6
-9
5
-10
5
-9
6
-9
6
-8
6
-8
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-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
6
-8
6
-8
6
-8
7
-8
7
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-62
-90
-55
-49
-16
-15
12
6
27
15
32
16
28
12
24
7
19
1
15
-2
12
-3
11
-5
10
-5
10
-5
10
-5
10
-5
10
-5
10
-5
9
-6
8
-7
8
-7
8
-7
8
-7
7
-7
8
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
8
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
97
84
47
38
4
4
-22
-13
-32
-20
-34
-16
-28
-10
-22
-5
-17
0
-13
3
-12
4
-11
4
-11
4
-11
4
-11
4
-10
5
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-10
5
-10
6
-8
7
-9
6
-9
6
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-9
7
-8
6
-9
6
-8
7
-7
8
-7
8
-7
8
-7
7
-8
7
-8
6
-9
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-9
6
-9
6
-7
7
-8
6
-9
6
-7
7
-8
6
-9
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-9
5
-9
5
-10
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-7
8
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
5
-9
5
-8
6
-9
5
-10
5
-8
6
-9
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-9
6
-8
7
-7
7
-8
8
-8
7
-7
7
-7
8
-8
7
-8
7
-7
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-7
7
-8
6
-8
6
-9
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-9
6
-9
6
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
6
-8
7
-62
-90
-55
-49
-17
-16
11
5
27
15
30
15
28
12
24
7
19
2
15
-2
12
-4
11
-5
10
-5
10
-5
10
-5
10
-5
10
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
6
-8
7
-7
8
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
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
-8
7
-8
7
-8
8
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
7
-7
8
-7
7
-8
8
-8
7
-7
7
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-10
6
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
97
85
45
40
5
4
-22
-14
-32
-18
-33
-16
-28
-9
-21
-4
-16
0
-13
3
-12
4
-11
4
-10
4
-11
4
-10
5
-10
4
-10
5
-9
5
-10
6
-9
5
-9
5
-9
6
-9
6
-9
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
6
-8
7
-8
6
-9
6
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-10
5
-7
7
-9
6
-10
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-9
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
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
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
5
-9
7
-8
6
-9
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-62
-90
-54
-49
-17
-16
12
6
27
15
30
15
29
11
24
6
19
2
15
-2
12
-3
11
-4
10
-5
10
-5
10
-5
9
-6
10
-6
10
-5
9
-6
9
-6
9
-6
9
-6
9
-6
9
-6
8
-7
8
-8
7
-8
7
-8
7
-8
8
-7
8
-7
8
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-9
6
-7
7
-8
7
-8
8
-8
7
-8
6
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-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
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
5
-10
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-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
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-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
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
8
-7
7
-8
7
-9
6
-9
6
-9
6
-9
6
-9
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
96
85
47
38
4
4
-22
-13
-31
-18
-32
-16
-29
-10
-21
-4
-16
0
-13
3
-11
4
-10
4
-10
4
-11
4
-10
4
-10
4
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
5
-9
5
-9
6
-9
6
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-9
6
-9
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
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
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
7
-7
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
8
-63
-90
-54
-49
-17
-16
12
6
27
16
31
16
29
11
23
6
18
1
14
-2
12
-4
11
-4
10
-5
10
-5
9
-6
9
-6
9
-6
9
-6
9
-6
9
-7
9
-6
8
-6
8
-7
8
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-7
8
-8
8
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
97
84
45
39
4
3
-23
-15
-33
-18
-32
-16
-28
-10
-22
-4
-17
-1
-13
2
-11
4
-10
5
-10
4
-11
4
-11
4
-10
5
-10
5
-10
5
-10
5
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-7
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
8
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-63
-90
-55
-49
-17
-16
12
6
27
15
31
15
29
11
23
6
18
2
15
-2
12
-3
11
-4
10
-4
10
-5
10
-5
10
-5
10
-5
10
-5
9
-6
9
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
8
-7
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-9
6
-8
6
-8
7
-8
7
-7
7
-7
8
-7
8
-7
7
-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
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
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
6
-9
6
-8
7
-8
6
-8
7
-8
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-9
7
-8
6
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-9
96
84
46
38
3
3
-22
-15
-33
-17
-32
-16
-28
-10
-21
-4
-17
0
-14
3
-11
4
-11
4
-10
5
-10
4
-10
5
-10
5
-10
5
-10
5
-10
5
-9
5
-9
5
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-9
6
-9
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
8
-8
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
-7
7
-8
8
-8
7
-8
7
-8
7
-8
6
-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
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-9
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
8
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-9
6
-8
6
-8
6
-8
6
-10
5
-9
7
-9
6
-9
6
-8
7
-8
6
-9
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
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
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-62
-90
-55
-49
-16
-16
11
5
27
15
31
15
29
11
24
6
18
1
15
-2
12
-4
11
-4
11
-5
10
-4
10
-6
9
-6
9
-6
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
7
-7
8
-7
8
-8
7
-7
7
-8
8
-7
8
-7
7
-7
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-8
8
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
7
-8
6
-9
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
8
-7
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-9
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
6
-9
6
-7
7
-8
6
-9
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-9
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-9
7
-8
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
96
84
46
38
4
4
-22
-14
-33
-17
-32
-16
-28
-10
-21
-4
-17
-1
-14
2
-11
4
-11
4
-12
4
-10
4
-11
4
-11
4
-11
4
-10
5
-9
5
-10
5
-10
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
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
6
-8
6
-9
7
-8
7
-8
7
-7
7
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-63
-90
-55
-49
-17
-16
11
6
27
15
31
16
29
12
24
6
18
1
14
-2
12
-4
11
-4
10
-5
10
-5
10
-5
10
-6
9
-6
9
-6
9
-6
9
-7
8
-7
8
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
8
-8
7
-7
7
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
6
-10
5
-8
6
-9
6
-10
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
7
-8
7
-8
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-9
7
-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
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-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
7
-8
97
85
47
38
3
4
-20
-13
-32
-18
-33
-15
-27
-10
-22
-4
-17
0
-14
2
-12
3
-11
4
-11
4
-11
4
-10
5
-10
5
-10
5
-10
5
-10
5
-10
5
-9
6
-9
6
-9
6
-8
6
-9
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
8
-8
7
-62
-90
-56
-50
-17
-16
10
5
26
15
31
15
29
12
24
7
19
2
15
-2
12
-4
11
-4
10
-5
10
-5
10
-5
10
-5
10
-5
10
-6
9
-6
8
-6
8
-6
8
-7
8
-7
7
-7
7
-7
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
6
-8
6
-8
7
-8
6
-9
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-7
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
7
-8
7
-8
7
-8
96
86
46
37
3
3
-23
-14
-31
-18
-33
-16
-28
-10
-22
-5
-17
0
-13
3
-11
4
-10
4
-11
4
-10
5
-10
5
-9
5
-10
5
-10
5
-9
5
-9
5
-10
6
-9
6
-9
6
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-63
-90
-54
-49
-17
-16
11
6
27
15
31
15
29
11
23
6
18
1
14
-2
13
-4
11
-5
10
-5
10
-5
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
8
-7
8
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-9
6
-10
6
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-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
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
5
-10
8
-8
6
-8
7
-7
8
-7
7
-7
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
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
6
-10
6
-8
6
-9
6
-8
7
-8
7
-9
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-10
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
8
-7
8
-7
6
-9
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-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
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
7
-8
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
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-9
5
-10
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
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
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
96
86
46
38
3
3
-22
-15
-32
-19
-33
-17
-29
-10
-22
-5
-17
0
-13
3
-11
4
-11
4
-10
4
-10
4
-10
5
-10
4
-10
5
-10
5
-10
5
-9
6
-9
6
-9
6
-9
6
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
6
-9
6
-9
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-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
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
6
-8
6
-9
7
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-62
-90
-55
-50
-17
-17
10
6
27
15
31
16
30
12
24
7
19
2
15
-2
12
-3
11
-4
10
-4
10
-5
10
-5
9
-6
9
-5
9
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
8
-7
7
-7
8
-7
8
-7
8
-7
7
-7
8
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-7
7
-8
8
-8
7
-8
6
-8
7
-8
7
-9
6
-8
6
-8
6
-9
6
-8
6
-8
7
-7
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-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
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-9
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
7
-9
7
-8
6
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
96
83
46
38
4
3
-22
-15
-32
-18
-33
-17
-28
-10
-21
-4
-16
0
-13
3
-11
4
-10
5
-10
4
-11
4
-10
4
-10
5
-10
5
-10
5
-9
5
-9
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-9
6
-9
5
-9
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
8
-7
7
-7
7
-7
8
-8
7
-7
8
-7
7
-8
7
-8
8
-7
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-9
6
-8
7
-8
8
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
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
8
-7
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-63
-91
-55
-49
-17
-16
10
5
26
14
30
14
28
11
23
6
18
1
14
-3
12
-4
10
-5
10
-5
11
-4
11
-4
10
-4
10
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-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
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-9
6
-8
6
-8
7
-8
7
-8
8
-7
8
-7
7
-8
6
-9
6
-8
7
-8
6
-8
8
-7
8
-7
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
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-11
7
-9
5
-10
5
-9
7
-9
6
-9
7
-7
7
-8
7
-8
7
-8
6
-9
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-8
8
-7
7
-7
8
-7
8
-8
7
-8
7
-8
6
-8
96
86
46
37
3
4
-22
-14
-30
-17
-32
-16
-28
-9
-22
-4
-17
0
-13
3
-11
4
-10
5
-10
4
-10
5
-10
4
-11
4
-10
5
-10
5
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-9
5
-10
5
-9
7
-9
6
-9
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-62
-90
-55
-49
-17
-16
11
5
26
15
31
16
29
12
24
7
19
2
15
-1
12
-3
11
-3
11
-4
11
-4
11
-4
10
-5
10
-5
10
-6
9
-6
8
-7
8
-7
8
-8
7
-7
7
-8
7
-8
8
-8
7
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-7
8
-8
7
-7
7
-8
7
-7
8
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-9
6
-9
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-7
7
-8
6
-8
7
-8
7
-8
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
7
-8
7
-9
6
-9
6
-8
6
-9
6
-8
8
-7
8
-7
8
-7
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
96
87
45
37
3
3
-23
-15
-32
-18
-33
-16
-28
-10
-22
-4
-17
0
-13
3
-11
4
-11
5
-10
4
-10
4
-10
4
-10
5
-10
5
-10
4
-10
5
-10
5
-10
5
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
5
-9
6
-9
8
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-8
6
-8
6
-8
8
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
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
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-62
-91
-55
-49
-17
-16
11
6
26
15
31
15
28
11
23
6
18
1
14
-2
12
-3
11
-4
10
-5
10
-5
10
-5
10
-5
9
-5
10
-6
9
-6
9
-7
8
-6
8
-6
8
-6
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-8
7
-8
8
-7
7
-7
7
-8
7
-8
6
-9
5
-8
6
-9
6
-9
6
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
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
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-9
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
96
86
46
38
3
3
-23
-15
-32
-19
-32
-16
-28
-10
-22
-4
-16
0
-13
3
-11
4
-10
5
-10
5
-10
5
-10
4
-10
5
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-9
6
-8
7
-8
6
-9
7
-7
7
-8
7
-8
7
-8
7
-8
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
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-9
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
5
-10
7
-8
6
-9
6
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
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
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
8
-8
6
-9
7
-7
7
-8
7
-8
7
-8
6
-9
7
-8
7
-9
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
8
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
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
-8
7
-8
7
-7
7
-7
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
4
-9
6
-81
-89
-56
-52
-17
-16
11
5
26
15
30
15
28
11
23
6
18
1
14
-2
13
-3
11
-4
10
-5
10
-5
10
-5
10
-5
10
-5
10
-6
9
-6
9
-6
8
-7
8
-7
8
-6
8
-6
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
7
-8
7
-8
7
-8
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
6
-8
8
-8
6
-9
7
-7
7
-8
7
-8
8
-8
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
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
97
86
47
38
4
3
-22
-13
-31
-19
-33
-16
-28
-11
-23
-5
-17
0
-13
2
-11
4
-10
5
-10
5
-10
4
-10
5
-10
4
-10
4
-10
4
-10
5
-10
6
-9
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-6
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-8
6
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-63
-91
-55
-49
-17
-16
11
6
27
15
31
16
29
12
24
7
19
2
16
-1
12
-4
10
-5
10
-5
10
-5
10
-5
10
-5
10
-6
9
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-8
8
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
97
84
46
39
4
4
-22
-15
-33
-17
-32
-16
-29
-10
-21
-4
-17
0
-13
3
-12
4
-10
4
-10
4
-10
5
-10
5
-10
5
-9
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-9
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
7
-7
8
-7
8
-6
8
-7
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
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
8
-7
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
8
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-62
-90
-55
-49
-17
-16
11
6
27
15
31
15
29
12
24
6
19
2
15
-1
12
-3
12
-4
10
-5
10
-5
10
-4
10
-4
10
-5
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-8
7
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
8
-7
7
-8
6
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
96
86
46
38
4
4
-22
-13
-31
-18
-32
-16
-27
-9
-21
-4
-17
0
-13
2
-12
3
-11
4
-11
4
-10
4
-10
5
-10
5
-10
5
-10
5
-10
5
-10
5
-9
6
-9
6
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-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
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
8
-7
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-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
7
-8
7
-8
7
-7
7
-8
8
-9
6
-9
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
8
-7
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-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
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-7
6
-9
6
-8
7
-8
6
-9
6
-8
6
-9
6
-8
7
-8
7
-8
8
-7
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
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-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
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
8
-9
5
-9
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
7
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-9
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-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
7
-8
6
-8
6
-8
6
-9
6
-8
6
-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
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-62
-90
-54
-49
-17
-16
12
5
26
15
31
15
28
11
24
7
18
2
15
-2
12
-4
11
-4
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
8
-7
7
-7
8
-7
8
-7
8
-8
7
-7
7
-7
8
-8
8
-7
8
-7
7
-7
8
-8
7
-8
7
-7
7
-7
8
-7
8
-7
8
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-7
8
-7
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
7
-8
6
-8
6
-8
96
85
47
38
4
4
-22
-13
-32
-19
-32
-16
-27
-10
-22
-5
-17
-1
-14
2
-12
4
-11
4
-10
4
-10
5
-10
5
-10
5
-10
5
-10
5
-9
6
-9
6
-8
6
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
5
-9
6
-8
7
-9
6
-9
6
-8
6
-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
8
-7
8
-7
7
-7
7
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
7
-9
6
-9
7
-7
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
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
8
-7
8
-7
8
-7
8
-8
7
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
7
-8
7
-8
5
-9
5
-10
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
6
-8
7
-8
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
8
-7
8
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-62
-90
-55
-48
-17
-16
11
6
27
15
31
16
29
12
24
6
19
2
15
-2
12
-4
11
-4
10
-5
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
8
-6
8
-6
8
-7
8
-7
7
-8
6
-9
7
-7
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-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
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-9
5
-10
5
-9
6
-9
6
-9
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
7
-7
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
6
-9
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-9
6
-9
6
-9
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-9
6
-8
6
-8
7
-8
7
-8
96
86
46
37
4
3
-22
-14
-31
-18
-32
-16
-28
-9
-21
-4
-16
0
-13
3
-12
4
-11
4
-11
4
-10
5
-10
5
-10
5
-10
5
-9
6
-9
6
-9
5
-9
5
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
5
-9
7
-8
7
-8
7
-7
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-10
5
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
4
-9
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
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
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
6
-10
6
-8
7
-8
6
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-7
7
-8
7
-62
-90
-55
-49
-17
-16
11
6
27
15
30
15
28
11
23
5
18
1
14
-2
12
-4
11
-5
11
-5
10
-5
10
-5
10
-6
9
-6
9
-6
8
-6
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
-8
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-10
6
-7
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
97
84
47
38
4
4
-22
-13
-32
-18
-33
-16
-28
-10
-22
-4
-17
0
-13
3
-11
4
-11
4
-11
4
-11
4
-11
4
-11
4
-11
5
-10
5
-10
5
-10
5
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-10
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-10
4
-9
7
-8
6
-9
6
-7
7
-8
6
-9
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
5
-10
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-63
-90
-54
-49
-16
-16
12
6
27
15
30
16
29
12
24
6
18
1
15
-2
12
-3
11
-4
10
-5
10
-5
10
-5
10
-5
9
-6
8
-6
9
-6
8
-6
9
-6
8
-7
8
-6
8
-6
8
-6
8
-7
8
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
6
-10
7
-8
7
-8
7
-7
8
-8
7
-7
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-9
7
-8
7
-7
7
-7
8
-7
7
-7
8
-7
8
-7
8
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
8
-7
8
-7
8
-7
8
-8
7
-8
7
-8
7
-8
8
-8
7
-7
8
-7
8
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
7
-8
6
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
6
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
96
85
46
37
3
3
-22
-14
-31
-18
-32
-15
-27
-9
-21
-4
-16
0
-13
3
-11
4
-10
4
-10
5
-10
4
-10
4
-11
4
-10
4
-10
5
-10
6
-9
6
-9
6
-8
6
-8
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
8
-8
7
-8
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
8
-8
7
-8
7
-7
6
-9
7
-8
7
-8
7
-8
7
-7
7
-62
-90
-55
-49
-17
-16
11
6
26
15
30
15
29
11
23
6
18
1
14
-2
12
-4
11
-5
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-7
7
-7
8
-7
8
-8
7
-7
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
8
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
8
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-10
6
-9
7
-7
7
-8
7
-8
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
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
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
7
-9
7
-8
6
-8
6
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
6
-8
6
-8
6
-8
7
-7
8
-7
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
97
84
47
38
4
4
-22
-13
-31
-18
-32
-16
-28
-10
-22
-5
-17
0
-13
2
-11
4
-10
5
-10
5
-10
5
-10
4
-10
4
-10
5
-10
6
-9
6
-9
6
-9
6
-9
6
-9
5
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-62
-90
-55
-49
-17
-16
12
6
26
15
30
15
29
11
23
6
19
2
15
-1
12
-3
11
-5
10
-5
10
-5
9
-6
9
-6
9
-7
10
-6
8
-6
9
-6
8
-7
8
-7
7
-8
7
-8
7
-8
8
-7
7
-7
7
-7
7
-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
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-9
6
-10
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
6
-8
6
-9
6
-9
7
-8
7
-7
7
-7
7
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
97
84
46
38
4
4
-22
-14
-31
-18
-33
-16
-29
-11
-21
-5
-17
-1
-14
3
-12
3
-11
4
-10
4
-11
4
-10
4
-10
4
-10
5
-10
5
-10
5
-9
5
-9
6
-9
6
-9
6
-9
6
-9
5
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
7
-7
8
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-63
-90
-54
-49
-17
-16
12
6
27
15
31
15
29
11
23
6
19
1
15
-1
13
-3
11
-4
11
-4
10
-5
10
-5
10
-5
9
-6
9
-6
9
-6
9
-6
9
-6
8
-6
8
-8
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-7
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-9
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
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
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-7
6
-10
6
-9
6
-7
7
-8
6
-9
7
-7
7
-8
6
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
8
-7
7
-8
96
86
46
37
3
3
-22
-15
-32
-18
-33
-16
-28
-10
-21
-4
-17
0
-13
3
-12
3
-11
4
-10
4
-10
5
-10
5
-10
5
-10
5
-10
5
-10
6
-9
5
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
5
-9
6
-8
8
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-62
-90
-54
-49
-17
-16
11
6
27
15
31
15
29
11
24
7
19
2
15
-2
12
-3
11
-4
10
-5
10
-5
10
-6
10
-5
9
-6
8
-6
9
-6
9
-6
8
-6
8
-7
8
-7
7
-8
7
-7
8
-7
8
-7
7
-8
7
-7
8
-7
8
-7
8
-7
8
-7
7
-7
7
-8
7
-8
7
-8
8
-8
6
-8
6
-9
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-9
6
-8
6
-8
7
-8
6
-10
5
-9
6
-8
7
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
6
-8
6
-7
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
7
-8
7
-8
7
-8
7
-9
6
-9
6
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
8
-8
8
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-7
8
-7
7
-7
8
-7
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
6
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
8
-7
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
7
-8
7
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-7
7
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-7
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-9
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
8
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
6
-8
7
-9
6
-8
8
-8
7
-7
8
-7
7
-8
7
-8
96
86
46
37
3
3
-23
-14
-32
-19
-33
-16
-28
-10
-22
-5
-17
0
-13
3
-12
4
-10
4
-10
4
-10
5
-10
5
-10
5
-10
5
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
5
-9
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
6
-8
8
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
8
-7
8
-7
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-9
7
-8
7
-8
6
-8
7
-8
6
-9
6
-8
6
-8
6
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
5
-7
8
-9
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
7
-8
7
-8
6
-8
7
-62
-90
-55
-48
-16
-16
12
6
28
16
31
16
29
12
24
6
19
2
15
-2
12
-3
11
-4
10
-5
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
10
-8
8
-6
9
-7
8
-7
8
-6
8
-7
8
-7
8
-7
8
-7
8
-7
8
-7
7
-7
8
-8
7
-8
7
-7
8
-7
8
-7
8
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-7
8
-7
7
-8
7
-8
6
-9
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-9
8
-8
6
-8
6
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-7
8
-7
8
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
6
-10
6
-8
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
8
-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
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
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
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
7
-8
7
-8
7
-8
7
-9
6
-9
96
84
45
39
4
4
-22
-15
-32
-17
-32
-16
-28
-10
-22
-5
-17
-1
-14
3
-11
4
-10
5
-10
5
-11
4
-10
5
-10
4
-12
4
-10
4
-10
5
-8
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
7
-7
7
-7
8
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-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
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
6
-9
6
-8
6
-9
6
-8
7
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-7
7
-7
8
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-7
8
-8
7
-8
7
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
8
-7
8
-62
-89
-53
-48
-16
-15
12
6
27
15
31
15
29
12
24
6
19
2
15
-2
12
-4
11
-4
10
-5
10
-5
10
-6
9
-6
9
-6
9
-6
9
-6
9
-6
9
-6
8
-6
8
-7
8
-7
8
-7
7
-7
8
-7
8
-7
7
-8
7
-7
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-9
6
-8
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-7
8
-7
8
-7
7
-8
7
-8
7
-8
6
-9
6
-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
7
-8
7
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-7
7
-8
7
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-9
6
-8
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
7
-7
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-9
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
8
-7
7
-7
7
-8
7
-8
6
-8
7
-8
96
84
47
38
4
4
-22
-14
-31
-18
-32
-16
-28
-9
-21
-4
-16
0
-13
3
-11
4
-10
5
-10
4
-10
4
-10
5
-10
5
-10
6
-9
6
-9
5
-10
6
-9
6
-10
6
-9
6
-9
6
-9
6
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-62
-90
-55
-49
-17
-16
11
6
27
15
31
15
29
11
23
6
18
1
15
-2
12
-4
11
-4
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
9
-6
9
-6
8
-6
9
-6
8
-7
8
-7
7
-8
7
-8
8
-8
7
-7
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-7
8
-8
8
-8
7
-8
7
-8
7
-8
7
-9
6
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
8
-7
8
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-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
-8
7
-8
6
-9
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-7
8
-7
8
-7
8
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
98
85
45
39
4
4
-22
-14
-32
-18
-33
-17
-29
-10
-22
-5
-17
-1
-13
2
-11
4
-10
5
-10
4
-11
5
-10
4
-11
4
-10
5
-10
5
-9
5
-9
6
-9
6
-9
6
-9
5
-9
6
-9
6
-9
7
-8
7
-7
6
-9
6
-9
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-7
7
-8
7
-7
8
-8
6
-9
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-9
6
-9
7
-9
6
-8
6
-8
6
-8
7
-8
7
-8
7
-10
5
-9
8
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-7
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
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-9
6
-8
6
-8
6
-9
7
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-9
6
-8
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-63
-90
-55
-49
-17
-16
12
7
27
15
31
16
29
11
23
6
18
1
14
-2
12
-3
11
-4
10
-4
10
-5
10
-5
9
-6
8
-6
9
-6
9
-6
9
-7
8
-6
8
-7
7
-8
7
-7
7
-8
6
-9
8
-8
7
-8
7
-7
8
-7
7
-7
8
-8
7
-8
7
-7
7
-8
7
-7
8
-7
8
-7
8
-7
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
8
-8
7
-7
6
-9
6
-10
5
-8
7
-8
6
-9
7
-7
7
-9
6
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
6
-8
6
-8
6
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
8
-8
7
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
8
-8
6
-9
6
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
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
-8
7
-8
7
-8
8
-7
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-7
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-7
7
-8
7
-8
7
-8
7
-9
6
-9
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
97
84
46
38
3
3
-23
-15
-32
-18
-33
-17
-29
-10
-22
-5
-17
0
-13
2
-11
4
-11
4
-10
4
-10
4
-10
5
-10
5
-10
5
-10
5
-10
6
-9
6
-9
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
6
-8
6
-8
6
-8
6
-8
6
-9
6
-8
7
-8
6
-9
6
-8
8
-7
6
-8
6
-8
7
-9
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
8
-8
7
-8
7
-8
6
-8
7
-8
7
-8
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
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-7
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
8
-7
7
-8
6
-9
6
-9
7
-9
6
-9
6
-8
6
-8
6
-8
6
-8
6
-9
6
-9
6
-8
7
-7
8
-7
8
-7
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-7
7
-7
8
-7
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-9
6
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-7
7
-8
7
-8
7
-9
6
-8
6
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
6
-8
7
-8
7
-7
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-9
6
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-7
8
-7
8
-8
7
-8
6
-9
6
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
6
-8
7
-8
6
-8
7
-8
7
-8
7
-8
7
-8
7
-8
7
-8
6
-8
7
-8
7
-8
7
-62
-90
-55
-49
-17
-16
11
6
27
15
30
15
29
12
24
6
19
2
15
-2
12
-3
11
-4
10
-5
10
-5
10
-5
10
-5
9
-6
9
-6
9
-6
8