sim_sniff_test

1
1
1
2
1
1
1
2
2
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
0
1
1
1
1
1
1
2
1
1
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
2
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
0
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
0
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
0
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
2
2
1
2
2
3
2
2
1
2
1
2
2
2
2
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
0
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
2
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
0
2
1
2
1
2
1
2
1
1
0
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
2
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
0
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
2
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
3
1
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
0
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
2
2
2
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
0
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
0
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
0
2
1
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
3
2
2
1
2
1
2
2
2
2
2
1
2
1
3
2
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
2
0
1
1
1
1
1
1
2
1
1
0
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
0
2
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
2
3
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
0
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
3
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
0
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
2
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
3
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
0
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
2
3
2
2
1
2
2
3
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
2
0
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
0
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
0
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
2
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
3
2
2
1
2
1
2
2
2
1
2
1
2
2
2
1
2
2
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
0
1
1
2
1
2
1
1
1
2
9
42
63
76
85
94
93
70
44
24
6
-8
-21
-31
-35
-20
17
40
51
62
69
69
60
39
18
2
-13
-25
-35
-43
-47
-33
2
26
37
49
57
59
50
31
11
-4
-19
-29
-39
-47
-51
-38
-4
20
32
45
52
55
47
28
8
-7
-20
-31
-41
-48
-52
-42
-7
18
31
43
51
43
22
5
-11
-23
-34
-42
-49
-33
1
23
38
51
53
50
40
27
7
-8
-21
-32
-42
-49
-54
-35
-1
21
35
48
51
49
28
10
-7
-19
-31
-40
-48
-36
-43
-7
16
30
40
51
51
46
25
7
-9
-21
-33
-41
-49
-46
-8
17
29
42
49
49
41
22
4
-10
-24
-34
-43
-34
-54
-41
-6
17
29
42
49
51
36
17
-1
-14
-27
-36
-45
-35
-35
0
19
35
46
51
46
40
25
7
-9
-21
-33
-41
-50
-38
-37
-1
18
35
45
51
31
13
-4
-17
-29
-38
-47
-35
-40
-3
18
32
43
52
51
45
24
7
-9
-21
-33
-41
-49
-36
-41
-5
17
31
41
51
51
39
18
1
-14
-25
-36
-44
-51
-34
0
21
35
48
51
48
30
12
-5
-18
-30
-39
-48
-36
-52
-30
1
22
35
48
52
50
33
15
-3
-16
-28
-37
-46
-35
-34
1
21
37
48
53
48
29
9
-6
-20
-31
-40
-47
-52
-42
-7
17
30
42
50
52
45
26
7
-8
-22
-32
-42
-49
-53
-42
-8
16
30
43
50
43
22
5
-11
-23
-34
-42
-49
-33
-46
-42
-41
-38
-38
-37
-36
-33
-32
-29
-27
-24
-23
-20
-19
-17
-17
-15
-14
-13
-13
-11
-11
-9
-10
-8
-8
-7
2
36
57
70
79
89
87
80
68
52
29
11
-5
-17
-29
-38
-43
-21
13
35
48
61
64
61
42
22
4
-10
-24
-33
-43
-48
-47
-42
-40
-37
-37
-35
-35
-33
-32
-29
-27
-24
-23
-20
-19
-17
-16
4
34
54
66
79
82
79
60
37
16
1
-14
-25
-35
-41
-21
14
34
50
60
65
59
39
18
1
-14
-25
-36
-43
-48
-36
-1
23
36
48
55
47
24
7
-9
-21
-33
-41
-48
-47
-44
-40
-39
-36
-36
-36
-35
-32
-30
-27
-26
-22
-21
-19
-18
-17
2
35
52
67
77
83
77
60
36
17
0
-14
-26
-35
-36
4
28
43
54
63
61
47
25
7
-8
-21
-32
-41
-48
-47
-44
-40
-39
-37
-37
-35
-35
-33
-31
-27
-26
-23
-22
-19
-18
-17
-16
-14
-14
-12
-12
-10
-10
-9
-8
-7
-8
-6
-6
-5
2
36
57
71
80
90
88
81
60
37
17
1
-14
-25
-35
-32
8
32
44
57
64
64
54
34
14
-2
-16
-27
-38
-45
-49
-35
-1
23
35
47
54
56
48
29
9
-6
-20
-30
-40
-47
-51
-40
-5
19
31
44
51
54
46
27
7
-7
-21
-32
-41
-48
-52
-42
-8
17
30
43
51
53
32
14
-3
-17
-29
-38
-46
-34
-49
-44
-42
-40
-40
-39
-39
-36
-34
-31
-29
-26
-24
-21
-21
-19
-18
-16
-16
-14
-13
-12
-12
-10
-10
-8
-8
-7
-7
-6
4
38
58
71
80
89
87
80
54
33
13
-2
-16
-27
-36
-23
13
36
50
63
66
47
24
7
-9
-21
-32
-40
-46
-43
-39
-36
-35
-34
-34
-33
-32
-29
-28
-24
-23
-20
-19
-17
-16
-14
-14
-12
-12
-10
-10
-9
-9
-8
-7
-6
-5
-5
-5
-4
-4
-3
-4
-3
-3
-2
-2
-1
-2
-1
-2
-1
-1
0
-1
0
-1
0
-1
0
-1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
2
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
0
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
3
2
2
1
2
1
2
2
2
1
2
2
2
1
2
2
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
0
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
0
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
0
1
1
1
0
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
0
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
2
0
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
2
2
2
2
3
2
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
0
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
0
1
1
2
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
2
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
3
2
2
1
2
2
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
2
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
3
2
2
1
2
2
2
2
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
0
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
0
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
2
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
0
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
0
1
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
2
2
1
2
2
2
2
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
1
1
3
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
2
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
1
2
2
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
2
2
1
1
0
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
3
2
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
0
1
1
2
1
1
1
2
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
0
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
2
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
0
1
1
2
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
2
2
3
2
2
1
3
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
3
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
2
3
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
2
1
1
1
1
0
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
3
2
2
2
2
2
2
2
3
2
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
2
1
1
0
1
1
1
0
1
1
2
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
0
1
1
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
2
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
0
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
0
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
0
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
2
1
2
1
2
2
2
2
3
2
2
1
2
1
2
2
2
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
0
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
0
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
2
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
2
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
0
1
0
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
2
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
0
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
2
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
0
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
2
2
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
0
1
2
2
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
0
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
2
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
0
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
2
2
1
2
1
2
2
2
2
2
1
2
1
3
2
2
2
3
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
2
2
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2