0
0
1
0
2
x1
0
0
1
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
2.2
0
0
1
0
2
x1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
0
x1
1
1
2
0
2
x1
2
2
x1
2
0
1
0
2
x1
0
x1
1
0
1
0
2
x1
2
1
2
2
x1
0
1
2
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
2
2
0
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
1
0
1
0
2
x1
0
0
2
2
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
2
2
0
x1
2
0
1
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
2
2
0
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
0
0
1
0
2
x1
2
0
x1
2
0
1
0
2
x1
1
2
x1
2
1
1
0
2
x1
0
2
1
2
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
0
2
2
0
x1
2
1
2
0
2
x1
1
0
x1
0
0
1
0
2
x1
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
x1
2
0
1
0
2
x1
2
2
1
0
x1
0
0
1
0
2
x1
1
1
2
2
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
1
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
0
0
1
0
2
x1
2
2
2
0
x1
0
0
1
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
1
2
2
x1
0
1
2
0
2
x1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
0
1
2
x1
1
0
1
0
2
x1
1
2
x1
1
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
0
2
2
x1
1
0
1
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
2
2
1
0
x1
0
0
1
0
2
x1
2
1
0
2
x1
1
1
2
0
2
x1
2
0
1
2
x1
0
0
1
0
2
x1
1
2
2
2
x1
2
1
2
0
2
x1
0
1
2
2
x1
1
1
2
0
2
x1
1
2
2
x1
2
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
1
0
1
0
2
x1
2
0
1
2
x1
1
1
2
0
2
x1
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
2
1
0
2
x1
1
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
0
2
x1
1
1
2
0
2
x1
0
2
2
2
x1
2
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
0
2
1
2
x1
1
1
2
0
2
x1
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
1
0
2
2
x1
2
0
1
0
2
x1
1
2
0
x1
1
1
2
0
2
x1
1
2
x1
1
1
2
0
2
x1
1
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
1
2
2
x1
1
1
2
0
2
x1
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
1
1
0
2
x1
1
2
0
2
x1
0
0
1
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
2
2
x1
2
1
1
0
2
x1
1
2
x1
0
1
2
0
2
x1
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
1
0
1
0
2
x1
0
2
1
2
x1
0
0
1
0
2
x1
2
2
x1
0
1
2
0
2
x1
2
2
x1
2
0
1
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
1
2
x1
2
0
1
0
2
x1
2
0
1
2
x1
0
1
2
0
2
x1
1
2
2
2
x1
0
0
1
0
2
x1
0
x1
2
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
1
0
x1
1
0
1
0
2
x1
0
x1
0
0
1
0
2
x1
2
2
1
2
x1
2
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
2
0
x1
1
0
2
0
2
x1
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
2
0
1
0
2
x1
2
1
2
x1
0
1
2
0
2
x1
2
2
2
x1
1
0
2
0
2
x1
2
2
x1
1
0
2
0
2
x1
0
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
0
x1
1
1
2
0
2
x1
2
0
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
1
2
0
x1
2
1
2
0
2
x1
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
x1
1
0
1
0
2
x1
0
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
1
1
2
0
2
x1
1
0
x1
1
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
2
1
2
x1
1
0
1
0
2
x1
2
2
x1
0
1
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
x1
2
1
1
0
2
x1
0
1
0
2
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
2
0
1
0
2
x1
2
1
2
0
x1
1
0
1
0
2
x1
2
0
2
x1
2
0
1
0
2
x1
0
1
2
x1
1
1
2
0
2
x1
2
2
2
x1
1
1
2
0
2
x1
2
1
0
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
0
1
0
2
x1
2
0
x1
1
0
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
1
2
2
0
2
x1
2
2
2
x1
1
0
1
0
2
x1
1
2
2
x1
0
0
1
0
2
x1
1
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
1
2
2
0
2
x1
0
2
2
2
x1
0
0
1
0
2
x1
0
1
2
2
x1
2
0
1
0
2
x1
2
2
0
x1
0
0
1
0
2
x1
2
1
2
2
x1
1
0
1
0
2
x1
2
2
x1
1
0
2
0
2
x1
2
0
x1
1
0
1
0
2
x1
1
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
0
1
2
0
2
x1
2
0
x1
1
0
1
0
2
x1
0
1
2
2
x1
1
1
2
0
2
x1
0
x1
0
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
0
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
2
0
2
x1
0
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
1
0
x1
0
0
1
0
2
x1
2
0
2
x1
1
0
1
0
2
x1
1
2
2
0
x1
1
0
1
0
2
x1
0
1
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
0
1
0
2
x1
0
1
2
2
x1
1
0
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
2
1
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
2
1
2
x1
1
1
2
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
0
1
2
0
2
x1
2
2
1
0
x1
0
0
1
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
0
0
1
0
2
x1
2
1
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
2
0
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
1
1
2
0
2
x1
2
2
1
0
x1
0
0
1
0
2
x1
1
2
2
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
2
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
1
2
0
2
x1
2
0
2
2
x1
0
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
0
x1
0
0
1
0
2
x1
1
2
2
x1
1
1
2
0
2
x1
0
1
2
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
0
0
1
0
2
x1
2
0
2
x1
1
0
1
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
2
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
2
1
2
x1
0
0
1
0
2
x1
2
0
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
1
0
2
x1
1
0
2
0
2
x1
2
0
2
2
x1
2
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
2
0
x1
2
1
1
0
2
x1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
x1
2
0
1
0
2
x1
1
0
x1
2
1
2
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
1
2
x1
1
0
1
0
2
x1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
2
2
1
2
x1
1
0
1
0
2
x1
2
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
2
0
2
x1
0
2
2
x1
2
0
1
0
2
x1
1
2
2
x1
1
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
0
1
2
x1
0
0
1
0
2
x1
2
2
1
0
x1
0
0
1
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
2
2
x1
2
0
1
0
2
x1
2
1
0
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
2
1
2
0
2
x1
2
2
1
0
x1
0
1
2
0
2
x1
2
1
2
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
0
1
2
0
2
x1
2
1
0
2
x1
0
1
2
0
2
x1
2
2
2
0
x1
1
0
1
0
2
x1
0
2
1
2
x1
0
1
2
0
2
x1
1
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
1
2
2
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
1
2
0
2
x1
1
2
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
2
0
1
0
2
x1
0
2
1
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
0
2
2
2
x1
1
1
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
1
2
0
2
x1
0
2
0
2
x1
0
1
2
0
2
x1
0
x1
1
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
0
2
2
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
1
1
2
0
2
x1
0
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
2
1
2
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
2
2
2
0
x1
1
0
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
0
1
0
2
x1
0
2
0
2
x1
0
1
2
0
2
x1
2
2
2
x1
1
1
2
0
2
x1
1
2
2
x1
2
1
1
0
2
x1
2
1
2
x1
2
0
1
0
2
x1
0
x1
2
1
2
0
2
x1
0
x1
0
0
1
0
2
x1
0
x1
1
0
1
0
2
x1
2
1
2
x1
2
0
1
0
2
x1
1
2
0
2
x1
0
0
1
0
2
x1
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
1
2
2
x1
0
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
0
x1
0
1
2
0
2
x1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
x1
1
0
1
0
2
x1
1
2
2
2
x1
2
1
2
0
2
x1
2
1
0
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
0
2
0
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
2
1
2
2
x1
1
0
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
1
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
0
0
1
0
2
x1
1
2
2
x1
0
1
2
0
2
x1
0
2
2
2
x1
2
1
1
0
2
x1
2
1
0
2
x1
0
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
2
2
1
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
2
0
1
0
2
x1
2
0
2
x1
1
0
2
0
2
x1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
0
0
1
0
2
x1
1
2
2
0
x1
1
1
2
0
2
x1
2
1
0
2
x1
0
0
1
0
2
x1
2
0
2
2
x1
2
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
2
0
2
x1
0
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
2
2
1
2
x1
1
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
2
2
0
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
2
x1
0
1
2
0
2
x1
1
0
x1
0
0
1
0
2
x1
2
1
2
x1
1
1
2
0
2
x1
2
0
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
1
2
x1
0
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
1
0
2
0
2
x1
0
2
2
2
x1
0
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
2
1
2
0
2
x1
1
2
2
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
2
0
1
0
2
x1
1
2
2
0
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
0
x1
2
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
1
1
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
1
0
2
0
2
x1
2
2
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
1
2
0
2
x1
1
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
0
1
2
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
2
0
2
2
x1
0
0
1
0
2
x1
2
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
1
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
1
2
x1
0
1
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
x1
1
0
2
0
2
x1
2
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
1
0
2
0
2
x1
2
2
2
0
x1
1
0
1
0
2
x1
1
2
2
x1
2
1
2
0
2
x1
2
1
0
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
0
0
2
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
true
0
0
1
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
0
0
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
1
0
2
0
2
x1
2
2
2
0
x1
1
0
1
0
2
x1
1
2
2
x1
2
1
2
0
2
x1
2
1
0
2
x1
1
0
2
0
2
x1
2
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
1
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
1
0
1
0
2
x1
2
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
0
1
0
2
x1
0
x1
1
0
1
0
2
x1
2
0
2
2
x1
0
0
1
0
2
x1
2
0
x1
1
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
0
x1
0
1
2
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
1
2
0
2
x1
1
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
1
0
2
0
2
x1
2
2
2
x1
1
1
2
0
2
x1
1
0
2
x1
0
0
1
0
2
x1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
0
x1
2
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
2
0
1
0
2
x1
1
2
2
0
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
2
1
2
0
2
x1
1
2
2
x1
0
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
2
0
2
x1
0
2
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
1
1
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
1
2
x1
1
1
2
0
2
x1
2
0
x1
0
0
1
0
2
x1
2
1
2
x1
0
1
2
0
2
x1
1
0
x1
1
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
2
x1
0
0
1
0
2
x1
2
2
0
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
2
2
1
2
x1
1
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
2
0
2
2
x1
2
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
2
0
2
x1
1
1
2
0
2
x1
2
1
0
2
x1
0
0
1
0
2
x1
1
2
2
0
x1
1
0
2
0
2
x1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
2
0
1
0
2
x1
2
0
2
x1
1
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
2
2
1
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
1
2
2
x1
0
1
2
0
2
x1
0
2
2
2
x1
2
1
1
0
2
x1
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
1
0
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
2
1
2
2
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
0
2
0
2
x1
2
1
2
0
2
x1
2
1
0
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
x1
1
0
1
0
2
x1
1
2
2
2
x1
0
1
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
0
x1
0
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
1
2
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
1
2
0
2
x1
0
0
1
0
2
x1
1
2
0
2
x1
1
0
1
0
2
x1
2
1
2
x1
2
1
2
0
2
x1
0
x1
0
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
1
2
2
x1
2
1
1
0
2
x1
2
1
2
x1
2
0
1
0
2
x1
0
x1
1
0
1
0
2
x1
0
2
0
2
x1
0
1
2
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
2
2
0
x1
1
0
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
2
1
2
0
2
x1
0
2
2
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
1
1
2
0
2
x1
0
0
2
2
x1
1
1
2
0
2
x1
0
2
0
2
x1
0
1
2
0
2
x1
0
x1
1
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
0
2
2
2
x1
2
0
1
0
2
x1
0
2
1
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
2
2
2
x1
0
1
2
0
2
x1
1
2
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
2
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
0
1
2
0
2
x1
2
1
0
2
x1
0
1
2
0
2
x1
2
2
2
0
x1
1
0
1
0
2
x1
0
2
1
2
x1
0
1
2
0
2
x1
1
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
2
1
2
0
2
x1
2
2
1
0
x1
0
1
2
0
2
x1
2
1
2
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
0
1
0
2
x1
0
x1
0
0
1
0
2
x1
2
2
x1
2
0
1
0
2
x1
2
1
0
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
2
2
2
x1
0
0
1
0
2
x1
2
2
1
0
x1
1
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
0
1
2
x1
1
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
2
0
1
0
2
x1
1
2
2
x1
1
0
1
0
2
x1
2
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
2
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
2
x1
0
0
1
0
2
x1
0
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
x1
1
0
1
0
2
x1
1
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
1
0
x1
2
1
2
0
2
x1
1
0
2
2
x1
0
1
2
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
2
0
x1
2
1
1
0
2
x1
2
0
2
x1
1
0
2
0
2
x1
2
0
2
2
x1
2
0
1
0
2
x1
0
2
2
x1
1
0
1
0
2
x1
2
1
0
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
1
1
2
0
2
x1
2
1
2
x1
0
0
1
0
2
x1
2
0
2
x1
0
0
1
0
2
x1
2
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
0
0
1
0
2
x1
2
0
2
x1
1
0
1
0
2
x1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
0
0
1
0
2
x1
1
2
2
x1
1
0
1
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
0
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
1
2
0
2
x1
2
0
2
2
x1
0
0
1
0
2
x1
2
2
x1
1
2
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
1
2
2
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
1
1
2
0
2
x1
2
2
1
0
x1
0
0
1
0
2
x1
0
x1
0
0
1
0
2
x1
2
1
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
2
0
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
1
2
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
0
1
2
0
2
x1
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
2
1
2
x1
1
0
2
0
2
x1
0
2
2
x1
2
0
1
0
2
x1
0
1
2
2
x1
1
0
1
0
2
x1
1
2
2
0
x1
1
0
1
0
2
x1
0
1
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
0
0
1
0
2
x1
2
0
2
x1
0
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
1
0
x1
1
0
1
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
0
x1
0
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
1
0
x1
0
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
0
x1
1
0
1
0
2
x1
0
1
2
2
x1
0
1
2
0
2
x1
2
0
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
0
2
0
2
x1
2
0
x1
1
0
1
0
2
x1
1
2
x1
0
0
1
0
2
x1
0
1
2
2
x1
2
0
1
0
2
x1
2
2
0
x1
0
0
1
0
2
x1
2
1
2
2
x1
1
0
1
0
2
x1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
1
2
2
0
2
x1
0
2
2
2
x1
1
0
1
0
2
x1
0
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
x1
0
0
1
0
2
x1
1
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
1
2
2
0
2
x1
2
2
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
0
1
0
2
x1
2
0
x1
1
0
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
2
1
0
2
x1
1
1
2
0
2
x1
2
2
2
x1
1
0
1
0
2
x1
2
0
2
x1
2
0
1
0
2
x1
0
1
2
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
2
0
1
0
2
x1
2
1
2
0
x1
1
0
1
0
2
x1
2
1
0
2
x1
2
1
1
0
2
x1
0
1
0
2
x1
0
1
2
0
2
x1
1
0
2
x1
0
1
2
0
2
x1
2
1
2
x1
1
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
0
2
2
x1
1
1
2
0
2
x1
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
1
0
2
2
x1
1
0
1
0
2
x1
0
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
0
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
1
2
0
x1
2
1
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
1
1
2
0
2
x1
2
0
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
0
x1
1
0
2
0
2
x1
0
x1
2
0
1
0
2
x1
2
1
2
x1
0
1
2
0
2
x1
2
2
2
x1
1
0
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
0
2
0
2
x1
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
1
0
1
0
2
x1
2
2
0
x1
0
0
1
0
2
x1
2
2
1
2
x1
2
1
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
1
0
x1
1
0
1
0
2
x1
0
x1
0
0
1
0
2
x1
0
x1
2
0
1
0
2
x1
2
0
x1
0
1
2
0
2
x1
1
2
2
2
x1
0
0
1
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
1
2
x1
2
0
1
0
2
x1
2
0
1
2
x1
0
0
1
0
2
x1
2
2
x1
0
1
2
0
2
x1
2
2
x1
2
0
1
0
2
x1
1
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
1
0
1
0
2
x1
0
2
1
2
x1
0
1
2
0
2
x1
0
2
2
x1
0
0
1
0
2
x1
1
0
2
2
x1
0
0
1
0
2
x1
2
2
x1
2
1
1
0
2
x1
1
2
x1
1
1
2
0
2
x1
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
1
1
0
2
x1
1
2
0
2
x1
1
1
2
0
2
x1
1
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
1
2
2
x1
1
1
2
0
2
x1
1
2
x1
1
1
2
0
2
x1
1
0
2
2
x1
2
0
1
0
2
x1
1
2
0
x1
2
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
0
2
1
2
x1
1
1
2
0
2
x1
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
2
2
x1
1
0
1
0
2
x1
2
0
2
x1
1
1
2
0
2
x1
0
2
2
2
x1
0
0
1
0
2
x1
2
1
0
2
x1
1
0
1
0
2
x1
2
2
x1
1
1
2
0
2
x1
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
0
1
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
2
0
1
0
2
x1
2
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
x1
0
0
1
0
2
x1
2
1
0
2
x1
1
1
2
0
2
x1
2
0
1
2
x1
0
0
1
0
2
x1
1
2
2
2
x1
2
1
2
0
2
x1
0
1
2
2
x1
0
1
2
0
2
x1
0
2
2
x1
1
0
1
0
2
x1
2
2
0
x1
1
0
1
0
2
x1
2
2
1
0
x1
1
1
2
0
2
x1
0
1
2
x1
1
0
1
0
2
x1
1
2
x1
1
0
1
0
2
x1
0
2
2
x1
0
1
2
0
2
x1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
1
2
2
x1
0
0
1
0
2
x1
2
2
2
0
x1
0
0
1
0
2
x1
2
1
0
x1
1
1
2
0
2
x1
2
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
0
0
1
0
2
x1
1
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
x1
2
0
1
0
2
x1
2
2
1
0
x1
2
1
2
0
2
x1
1
0
x1
0
0
1
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
0
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
0
x1
2
0
1
0
2
x1
1
2
x1
2
1
1
0
2
x1
0
2
1
2
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
2
0
1
0
2
x1
2
1
0
x1
1
0
1
0
2
x1
2
2
0
x1
0
1
2
0
2
x1
2
2
0
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
1
0
1
0
2
x1
0
0
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
2
2
0
x1
0
0
1
0
2
x1
1
0
2
2
x1
1
0
1
0
2
x1
2
1
2
2
x1
0
1
2
0
2
x1
2
2
0
2
x1
1
0
1
0
2
x1
2
2
2
x1
2
0
1
0
2
x1
0
x1
1
1
2
0
2
x1
2
2
x1
1
1
2
0
2
x1
1
0
2
x1
1
0
1
0
2
x1
2
0
x1
0
0
1
0
2
x1
0
2
1
2
x1
true
0
1
1
11798
1
1
1
11799
2
1
1
0
0
1
1
11799
2
1
1
1
1
1
1
1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
true
0
1
1
11798
1
1
1144
2
1
1
0
0
1
1
0
2
1
1143
1
1
1
1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
true
2
1
1
0
1
0
1
1
1
0
1
0
2
1
2
1
1
0
0
1
1
1
1
1
59069
0
1
1
59069
2
1
1
29534
1
1
1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
true
2
1
1
0
1
0
1
1
2
1
0
1
0
2
1
1
1
1
1
0
0
1
1
1
1
1
27376
0
1
1
27376
2
1
1
0
1
1
1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
true
0
1
11798
1
1
43325
2
1
0
0
1
1
0
2
1
43324
1
1
1
1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
true
2
1
1
0
1
0
1
1
2
1
0
1
0
2
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
2
1
1
0
1
1
1
1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
true
0
1
1
11798
1
1
13507
2
1
0
0
1
13507
2
1
13506
1
1
1
0
1
2
0
2
x1
0
1
0
2
2
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
true
2
1
0
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
2
1
0
0
0
1
1
0
1
0
1
0
1
2
1
1
0
1
0
1
0
0
1
1
0
0
0
1
2
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
true
2
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
28146
2
1
0
0
0
1
0
0
0
1
1
1
28146
2
1
0
1
0
1
1
0
28145
1
1
0
0
0
0
1
0
2
x1
1
2
1
0
2
x1
1
0
1
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
0
1
2
x1
0
0
1
0
2
x1
0
1
1
2
2
x1
0
0
1
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
0
2
1
0
2
x1
1
0
1
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
0
0
1
2
2
x1
1
1
2
0
2
x1
2
0
1
2
2
x1
0
0
1
0
2
x1
0
1
0
2
2
x1
0
0
1
0
2
x1
1
1
0
2
2
x1
0
0
1
0
2
x1
2
1
0
2
2
x1
1
0
1
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
1
0
2
0
2
x1
2
0
1
0
2
x1
2
0
2
1
2
x1
2
1
2
0
2
x1
2
2
2
1
0
x1
0
1
2
0
2
x1
0
1
2
2
2
x1
1
1
2
0
2
x1
0
1
2
2
2
x1
0
0
1
0
2
x1
1
2
2
0
2
x1
0
1
2
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
1
2
0
2
2
x1
1
0
2
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
2
1
0
2
x1
2
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
0
1
2
2
x1
0
1
2
0
2
x1
1
2
2
2
0
x1
0
0
1
0
2
x1
2
2
1
0
2
x1
0
1
2
0
2
x1
0
2
1
2
2
x1
1
1
2
0
2
x1
0
2
2
1
2
x1
1
0
1
0
2
x1
1
2
0
2
2
x1
0
0
1
0
2
x1
0
1
2
0
2
x1
1
1
2
0
2
x1
1
1
0
2
2
x1
0
1
2
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
0
2
1
2
2
x1
2
1
1
0
2
x1
2
0
1
0
2
x1
2
0
1
0
2
x1
2
2
2
1
0
x1
0
0
1
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
0
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
2
x1
2
0
1
0
2
x1
2
1
2
2
0
x1
0
0
1
0
2
x1
1
2
2
2
0
x1
0
1
2
0
2
x1
0
1
1
2
2
x1
1
0
1
0
2
x1
2
0
2
1
2
x1
1
0
1
0
2
x1
2
1
2
2
0
x1
0
1
2
0
2
x1
0
2
2
1
2
x1
1
0
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
1
0
2
2
0
x1
1
1
2
0
2
x1
2
2
2
1
0
x1
2
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
2
1
2
0
2
x1
0
1
2
0
2
x1
1
0
2
2
2
x1
0
0
1
0
2
x1
1
0
0
2
2
x1
1
1
2
0
2
x1
1
0
2
1
2
x1
2
1
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
2
1
0
2
2
x1
1
1
2
0
2
x1
2
2
1
0
2
x1
0
0
1
0
2
x1
2
2
2
1
0
x1
1
1
2
0
2
x1
1
0
2
2
0
x1
0
1
2
0
2
x1
0
1
0
2
2
x1
2
1
1
0
2
x1
2
0
2
1
2
x1
1
1
2
0
2
x1
1
2
2
2
0
x1
1
0
2
0
2
x1
1
0
2
2
2
x1
2
1
2
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
2
2
1
2
x1
0
0
1
0
2
x1
0
2
1
2
2
x1
0
0
1
0
2
x1
1
0
2
0
2
x1
1
0
1
0
2
x1
2
1
2
0
2
x1
2
0
1
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
2
1
2
x1
1
1
2
0
2
x1
1
0
1
2
2
x1
1
0
1
0
2
x1
2
2
1
2
0
x1
1
0
2
0
2
x1
1
2
2
0
2
x1
0
0
1
0
2
x1
0
1
2
2
0
x1
1
0
1
0
2
x1
1
0
1
2
2
x1
1
0
2
0
2
x1
2
1
0
2
2
x1
1
0
2
0
2
x1
1
2
0
2
2
x1
1
1
2
0
2
x1
1
2
1
0
2
x1
1
1
2
0
2
x1
1
2
2
0
2
x1
1
0
1
0
2
x1
2
0
1
2
2
x1
1
1
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
2
2
0
1
2
x1
1
0
1
0
2
x1
1
2
2
2
0
x1
1
1
2
0
2
x1
1
2
0
2
2
x1
2
0
1
0
2
x1
2
2
1
2
0
x1
2
1
2
0
2
x1
2
0
1
2
2
x1
2
1
2
0
2
x1
2
2
1
0
2
x1
1
0
1
0
2
x1
1
0
0
2
2
x1
1
0
1
0
2
x1
1
0
2
2
0
x1
2
1
1
0
2
x1
2
1
2
0
2
x1
1
0
1
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
1
2
2
0
2
x1
1
1
2
0
2
x1
1
0
0
2
2
x1
1
2
2
0
2
x1
1
0
2
2
2
x1
1
0
1
0
2
x1
0
1
2
2
2
x1
0
1
2
0
2
x1
0
2
2
1
0
x1
1
0
1
0
2
x1
1
1
0
2
2
x1
2
0
1
0
2
x1
2
1
0
2
2
x1
0
0
1
0
2
x1
0
0
2
1
2
x1
NaTT
certifiable-1.6