0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
x1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
x1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
x1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
x1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
x1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
x1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
x1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
x1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
x1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
x1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
x1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
x1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
1
x1
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
x1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
0
x1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
x1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
x1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
x1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
x1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
x1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
0
x1
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
x1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
x1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
x1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
x1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
0
0
x1
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
x1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
x1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
x1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
x1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
x1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
x1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
x1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
x1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
0
0
x1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
0
x1
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
x1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
x1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
x1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
x1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
0
1
x1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
x1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
x1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
x1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
x1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
x1
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
1
1
0
0
x1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
x1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
x1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
x1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
x1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
x1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
x1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
x1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
x1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
x1
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
x1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
x1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
x1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
x1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
x1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
x1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
x1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
x1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
x1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
x1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
x1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
x1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
x1
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
x1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
x1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
x1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
x1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
x1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
x1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
x1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
x1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
x1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
x1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
x1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
x1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
x1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
x1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
x1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
x1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
x1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
x1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
x1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
1
x1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
x1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
1
x1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
x1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
x1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
x1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
x1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
x1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
x1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
x1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
x1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
x1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
x1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
x1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
x1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
x1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
x1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
x1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
x1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
x1
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
1
x1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
x1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
x1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
x1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
x1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
x1
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
x1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
x1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
x1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
x1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
x1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
x1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
x1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
x1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
x1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
x1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
1
x1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
1
x1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
1
x1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
x1
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
x1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
x1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
1
x1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
x1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
x1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
x1
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
1
x1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
x1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
x1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
x1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
x1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
x1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
x1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
x1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
1
x1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
x1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
x1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
x1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
x1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
x1
1
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
x1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
x1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
x1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
x1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
x1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
x1
1
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
x1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
x1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
x1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
x1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
x1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
x1
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
x1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
x1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
x1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
x1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
x1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
x1
1
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
x1
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
x1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
x1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
x1
1
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
x1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
x1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
x1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
x1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
x1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
x1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
x1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
x1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
x1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
x1
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
x1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
x1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
x1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
x1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
x1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
x1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
x1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
x1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
x1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0
x1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
x1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
x1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
x1
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
x1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
x1
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
1
x1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
x1
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
x1
0
1
1
1
INNERMOST
TRS//ICFP_2010/135659.srs