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



力作なんです