1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0

Will V. Fullstack Software Engineer

Software Developer @ SoundSculpt | Fullstack: TypeScript, React, NodeJS, ExpressJS, NextJS, RemixJS | API Integrations | UI/UX Enthusiast | Python | Flask

Portfolio
blog & about coming soon