twitter-sentiment-analysis/dev-0/expected.tsv

0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
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
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
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
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
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
0
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
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
1
0
1
1
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
0
0
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
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1