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