0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
B-Tech Universe
B-Tech Universe

B-Tech Universe

Join Now
Home About Us FAQs Contact

WELCOME TO

B-TECH UNIVERSE EDUCATION

NEW ACCOUNT