1

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
8

2
9

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0

4
1
1

5
1
2

6
1
3

7
1
4

1
8

2
9

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0

4
1
1

5
1
2

6
1
3

7
1
4

1
8

2
9

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

3
1
0

4
1
1

5
1
2

6
1
3

7
1
4

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
7
2
4
3
1
3
8
4
5

1
8
2
5
3
2
3
9
4
6

1
9
2
6
3
3
4
0
4
7

2
0
2
7
3
4
4
1
4
8

2
1
2
8
3
5
4
2
4
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
7
2
4
3
1
3
8
4
5

1
8
2
5
3
2
3
9
4
6

1
9
2
6
3
3
4
0
4
7

2
0
2
7
3
4
4
1
4
8

2
1
2
8
3
5
4
2
4
9

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

1
7
2
4
3
1
3
8
4
5

1
8
2
5
3
2
3
9
4
6

1
9
2
6
3
3
4
0
4
7

2
0
2
7
3
4
4
1
4
8

2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9

6
1
3
2
0

7
1
4
2
1

2
9
1
6

4
1
1
1
8

5
1
2
1
9

6
1
3
2
0

7
1
4
2
1

2
9

1
5

3
1
0
1
7

1
8

1
6

4
1
1
1
8

1
8

1
5

3
1
0
1
7

1
5

1
6

3
1
0
1
7

4
1
1
1
8

5
1
2
1
9

6
1
3
2
0

7
1
4
2
1

2
2
2
9
3
6
4
3

2
3
3
0
3
7
4
4

2
4
3
1
3
8
4
5

2
5
3
2
3
9
4
6

2
6
3
3
4
0
4
7

2
7
3
4
4
1
4
8

2
8
3
5
4
2
4
9

2
2
2
9
3
6
4
3

2
3
3
0
3
7
4
4

2
4
3
1
3
8
4
5

2
5
3
2
3
9
4
6

2
6
3
3
4
0
4
7

2
7
3
4
4
1
4
8

2
8
3
5
4
2
4
9

2
2
2
9
3
6
4
3

2
3
3
0
3
7
4
4

2
4
3
1
3
8
4
5

2
5
3
2
3
9
4
6

2
6
3
3
4
0
4
7

2
7
3
4
4
1
4
8

2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3

6
1
3
2
0
2
7
3
4

7
1
4
2
1
2
8
3
5

2
9
1
6
2
3
3
0

4
1
1
1
8
2
5
3
2

5
1
2
1
9
2
6
3
3

6
1
3
2
0
2
7
3
4

7
1
4
2
1
2
8
3
5

2
9

1
5
2
2
2
9

3
1
0
1
7
2
4
3
1

1
8

1
6
2
3
3
0

4
1
1
1
8
2
5
3
2

1
8

1
5
2
2
2
9

3
1
0
1
7
2
4
3
1

1
5
2
2
2
9

1
6
2
3
3
0

3
1
0
1
7
2
4
3
1

4
1
1
1
8
2
5
3
2

5
1
2
1
9
2
6
3
3

6
1
3
2
0
2
7
3
4

7
1
4
2
1
2
8
3
5

3
6
4
3

3
7
4
4

3
8
4
5

3
9
4
6

4
0
4
7

4
1
4
8

4
2
4
9

3
6
4
3

3
7
4
4

3
8
4
5

3
9
4
6

4
0
4
7

4
1
4
8

4
2
4
9

3
6
4
3

3
7
4
4

3
8
4
5

3
9
4
6

4
0
4
7

4
1
4
8

4
2
4
9

1
8

2
9

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9
1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9

2
9

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
8

1
6
2
3
3
0
3
7
4
4

4
1
1
1
8
2
5
3
2
3
9
4
6

1
8

1
5
2
2
2
9
3
6
4
3

3
1
0
1
7
2
4
3
1
3
8
4
5

1
5
2
2
2
9
3
6
4
3

1
6
2
3
3
0
3
7
4
4

3
1
0
1
7
2
4
3
1
3
8
4
5

4
1
1
1
8
2
5
3
2
3
9
4
6

5
1
2
1
9
2
6
3
3
4
0
4
7

6
1
3
2
0
2
7
3
4
4
1
4
8

7
1
4
2
1
2
8
3
5
4
2
4
9