-1
1
0
1
-1
1
-1
0
1
2
0
1
-1
-1
1
-1
-1
-1
0
1
2
3
4
0
1
-1
-1
3
0
1
3
2
4
0
1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
0
1
4
-1
2
-1
-1
0
1
-1
-1
-1
-1
6
0
1
2
-1
4
-1
-1
0
1
4
5
2
3
6
0
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
7
8
9
10
0
1
-1
5
9
4
-1
-1
-1
3
-1
0
1
7
9
5
3
8
6
2
4
10
0
1
-1
4
3
9
-1
-1
-1
5
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
10
0
1
-1
3
4
5
-1
-1
-1
9
-1
0
1
8
5
9
4
7
2
6
3
10
0
1
-1
9
5
3
-1
-1
-1
4
-1
0
1
6
4
3
9
2
8
7
5
10
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
0
1
-1
9
11
-1
-1
-1
-1
3
7
-1
8
0
1
-1
-1
-1
8
-1
-1
5
-1
-1
-1
12
0
1
-1
3
-1
-1
-1
-1
-1
9
-1
-1
-1
0
1
6
9
10
5
2
11
8
3
4
7
12
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
0
1
11
3
4
8
7
6
5
9
10
2
12
0
1
-1
9
-1
-1
-1
-1
-1
3
-1
-1
-1
0
1
-1
-1
-1
5
-1
-1
8
-1
-1
-1
12
0
1
-1
3
7
-1
-1
-1
-1
9
11
-1
8
0
1
7
9
10
8
11
2
5
3
4
6
12
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0
1
11
-1
15
-1
-1
-1
12
3
-1
-1
-1
8
-1
10
13
0
1
8
7
13
11
5
14
2
15
3
12
6
4
10
9
16
0
16
-1
-1
11
-1
-1
-1
-1
-1
-1
-1
-1
14
-1
-1
8
0
1
15
12
4
3
10
6
9
8
11
7
14
13
5
2
16
0
1
12
-1
8
-1
-1
-1
11
10
-1
-1
-1
15
-1
3
13
0
1
9
11
13
10
14
12
15
2
5
3
7
4
6
8
16
0
13
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
12
0
1
2
14
4
12
11
10
8
9
7
6
5
13
3
15
16
0
1
10
-1
15
-1
-1
-1
3
12
-1
-1
-1
8
-1
11
13
0
1
8
10
13
6
12
3
2
15
14
5
11
4
7
9
16
0
16
-1
-1
14
-1
-1
-1
-1
-1
-1
-1
-1
11
-1
-1
8
0
1
15
5
4
14
7
11
9
8
6
10
3
13
12
2
16
0
1
3
-1
8
-1
-1
-1
10
11
-1
-1
-1
15
-1
12
13
0
1
9
6
13
7
3
5
15
2
12
14
10
4
11
8
16
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
0
1
-1
-1
17
9
5
11
-1
16
-1
7
-1
-1
-1
-1
4
6
-1
0
1
-1
-1
-1
-1
-1
6
14
-1
-1
5
13
-1
-1
-1
-1
-1
18
0
1
-1
-1
6
16
9
7
-1
4
-1
11
-1
-1
-1
-1
17
5
-1
0
1
15
10
16
6
17
11
12
5
14
7
8
2
13
3
9
4
18
0
1
-1
-1
-1
-1
-1
5
-1
-1
-1
6
-1
-1
-1
-1
-1
-1
-1
0
1
3
14
9
17
4
7
8
6
13
11
12
15
2
10
5
16
18
0
1
-1
-1
5
4
16
11
-1
17
-1
7
-1
-1
-1
-1
6
9
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18
0
1
-1
-1
4
5
6
7
-1
9
-1
11
-1
-1
-1
-1
16
17
-1
0
1
13
15
17
9
5
11
12
16
3
7
8
14
10
2
4
6
18
0
1
-1
-1
-1
-1
-1
6
-1
-1
-1
5
-1
-1
-1
-1
-1
-1
-1
0
1
14
2
6
16
9
7
8
4
15
11
12
10
3
13
17
5
18
0
1
-1
-1
16
6
17
11
-1
5
-1
7
-1
-1
-1
-1
9
4
-1
0
1
-1
-1
-1
-1
-1
5
13
-1
-1
6
14
-1
-1
-1
-1
-1
18
0
1
-1
-1
9
17
4
7
-1
6
-1
11
-1
-1
-1
-1
5
16
-1
0
1
10
13
5
4
16
11
12
17
2
7
8
3
15
14
6
9
18
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
0
1
18
16
2
-1
12
-1
13
3
-1
-1
9
6
-1
-1
4
-1
8
-1
-1
-1
-1
0
1
16
12
3
19
8
14
2
6
5
10
13
18
17
21
9
15
4
20
11
7
22
0
1
8
4
18
-1
9
-1
6
16
-1
-1
3
12
-1
-1
2
-1
13
-1
-1
-1
-1
0
1
6
18
13
11
16
15
9
2
20
19
4
3
21
14
8
7
12
10
5
17
22
0
1
4
9
16
-1
13
-1
18
12
-1
-1
6
8
-1
-1
3
-1
2
-1
-1
-1
-1
0
1
3
6
9
7
18
11
4
13
21
15
8
2
10
19
12
5
16
14
17
20
22
0
1
13
2
8
-1
3
-1
12
4
-1
-1
16
9
-1
-1
18
-1
6
-1
-1
-1
-1
0
1
9
13
12
20
2
17
16
8
19
5
18
4
15
7
6
21
3
11
10
14
22
0
1
12
8
6
-1
4
-1
3
18
-1
-1
2
16
-1
-1
13
-1
9
-1
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
22
0
1
2
3
4
-1
6
-1
8
9
-1
-1
12
13
-1
-1
16
-1
18
-1
-1
-1
-1
0
1
18
16
2
15
12
19
13
3
17
14
9
6
20
10
4
11
8
21
7
5
22
0
1
16
12
3
-1
8
-1
2
6
-1
-1
13
18
-1
-1
9
-1
4
-1
-1
-1
-1
0
1
8
4
18
10
9
21
6
16
11
20
3
12
7
17
2
14
13
5
19
15
22
0
1
6
18
13
-1
16
-1
9
2
-1
-1
4
3
-1
-1
8
-1
12
-1
-1
-1
-1
0
1
4
9
16
21
13
20
18
12
15
17
6
8
11
5
3
10
2
7
14
19
22
0
1
3
6
9
-1
18
-1
4
13
-1
-1
8
2
-1
-1
12
-1
16
-1
-1
-1
-1
0
1
13
2
8
17
3
5
12
4
14
7
16
9
19
11
18
20
6
15
21
10
22
0
1
9
13
12
-1
2
-1
16
8
-1
-1
18
4
-1
-1
6
-1
3
-1
-1
-1
-1
0
1
12
8
6
14
4
10
3
18
7
21
2
16
5
20
13
19
9
17
15
11
22
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
0
1
-1
-1
27
18
8
23
-1
26
-1
-1
-1
10
-1
-1
25
-1
-1
-1
7
-1
15
20
16
24
-1
-1
12
0
1
26
18
9
22
4
16
2
5
21
15
17
6
10
19
23
12
14
8
24
27
13
25
7
20
11
3
28
0
1
-1
-1
-1
-1
-1
20
-1
-1
-1
-1
-1
-1
-1
-1
24
-1
-1
-1
23
-1
-1
7
25
16
-1
-1
-1
0
1
21
2
6
9
13
24
10
4
15
3
12
22
11
18
7
17
26
14
25
19
5
16
20
23
27
8
28
0
1
-1
-1
26
15
27
25
-1
18
-1
-1
-1
8
-1
-1
20
-1
-1
-1
16
-1
10
24
23
7
-1
-1
12
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
17
-1
-1
-1
-1
12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
28
0
1
-1
-1
-1
-1
-1
7
-1
-1
-1
-1
-1
-1
-1
-1
16
-1
-1
-1
20
-1
-1
23
24
25
-1
-1
-1
0
1
11
14
5
13
9
23
26
22
27
19
12
4
21
8
25
17
10
2
7
3
6
20
16
24
15
18
28
0
1
-1
-1
8
26
10
16
-1
27
-1
-1
-1
15
-1
-1
23
-1
-1
-1
24
-1
18
25
7
20
-1
-1
12
0
1
10
8
13
4
22
20
14
6
11
27
17
5
26
3
24
12
2
18
23
15
9
7
25
16
21
19
28
0
1
-1
-1
-1
-1
-1
24
-1
-1
-1
-1
-1
-1
-1
-1
7
-1
-1
-1
25
-1
-1
16
20
23
-1
-1
-1
0
1
14
19
22
6
5
25
18
13
26
21
12
9
2
27
20
17
8
3
16
11
4
24
23
7
10
15
28
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
17
0
1
27
26
4
5
6
7
21
9
19
18
17
13
15
14
16
12
11
10
20
8
22
23
24
25
3
2
28
0
1
-1
-1
-1
-1
-1
23
-1
-1
-1
-1
-1
-1
-1
-1
25
-1
-1
-1
7
-1
-1
20
16
24
-1
-1
-1
0
1
3
11
9
22
4
16
27
5
8
14
12
6
19
10
23
17
15
21
24
2
13
25
7
20
18
26
28
0
1
-1
-1
18
10
26
20
-1
15
-1
-1
-1
27
-1
-1
24
-1
-1
-1
23
-1
8
7
25
16
-1
-1
12
0
1
8
27
6
9
13
24
19
4
14
26
17
22
18
11
7
12
3
15
25
10
5
16
20
23
2
21
28
0
1
-1
-1
-1
-1
-1
25
-1
-1
-1
-1
-1
-1
-1
-1
20
-1
-1
-1
16
-1
-1
24
23
7
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
12
-1
-1
-1
-1
17
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
28
0
1
-1
-1
10
27
15
7
-1
8
-1
-1
-1
18
-1
-1
16
-1
-1
-1
20
-1
26
23
24
25
-1
-1
12
0
1
18
15
5
13
9
23
3
22
2
10
17
4
8
21
25
12
19
27
7
26
6
20
16
24
14
11
28
0
1
-1
-1
-1
-1
-1
16
-1
-1
-1
-1
-1
-1
-1
-1
23
-1
-1
-1
24
-1
-1
25
7
20
-1
-1
-1
0
1
19
21
13
4
22
20
15
6
18
2
12
5
3
26
24
17
27
11
23
14
9
7
25
16
8
10
28
0
1
-1
-1
15
8
18
24
-1
10
-1
-1
-1
26
-1
-1
7
-1
-1
-1
25
-1
27
16
20
23
-1
-1
12
0
1
15
10
22
6
5
25
11
13
3
8
17
9
27
2
20
12
21
26
16
18
4
24
23
7
19
14
28
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1