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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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







Try This