0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
Logo

/

Logo

Bankrupt the Bank

Completing this challenge will give you access to a private key with 2k USDC! Be the first to drain the wallet.

Bank Status: Loading...

If you want to do things like this everyday, we have a security engineer position open

if you want to continue hacking, we are on Immunefi