Model:
predict "Class = +1" if score > -1
score =	-2 * x2
			-2 * x30
			-2 * x33
Accuracy: 0.63811
Confusion Matrix: 
2234	1446
3213	5981
Predictions: 
-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
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
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
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
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
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
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
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
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
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
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
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
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
-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
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
-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
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
-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
-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
-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
-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
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
-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
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
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
-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
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
-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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
-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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
-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
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
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
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
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
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
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
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
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
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
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
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
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
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
-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
-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
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
-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
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
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
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
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
-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
-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
-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
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
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
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
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
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
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
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
-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
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
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
-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
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
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
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
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
-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
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
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
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
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
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
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
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
-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
-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
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
-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
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
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
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
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
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
-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
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
-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
-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
-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
-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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
-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
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
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
-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
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
-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
-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
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
-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
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
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
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
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
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
-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
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
-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
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
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
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
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
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
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
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
-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
-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
-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
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
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
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
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
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
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
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
-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
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
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
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
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
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
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
-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
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
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
-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
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
-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
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
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
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
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
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
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
-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
-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
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
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
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
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
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
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
-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
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
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
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
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
-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
-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
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
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
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
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
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
-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
-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
-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
-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
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
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
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
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
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
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
-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
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
-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
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
-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
-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
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
-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
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
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
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
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
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
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
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
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
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
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
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
-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
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
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
-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
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
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
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
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
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
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
-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
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
-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
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
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
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
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
-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
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
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
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
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
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
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
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
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
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
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
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
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
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
-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
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
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
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
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
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
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
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
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
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
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
-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
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
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
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
-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
-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
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
-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
-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
-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
-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
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
-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
-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
-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
-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
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
-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
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
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
-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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
-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
-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
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
-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
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
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
-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
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
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
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
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
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
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
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
-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
-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
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
-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
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
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
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
-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
-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
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
-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
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
-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
-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
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
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
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
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
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
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
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
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
-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
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
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
-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
-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
-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
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
-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
-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
