1
1
-1
1
-1
-1
-1
-1
1
1
-48
0
1
1
1
1
1
-1
1
-1
-1
-4
1
1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
-1
1
1
-2
-1
1
0
-1
-1
0
-1
-1
-12
-1
-1
-1
1
1
1
1
-1
1
-1
-1
-1
1
1
-36
-1
-1
1
-10
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
0
1
1
-1
-1
-1
1
1
1
1
-1
1
-1
0
-6
-1
1
-1
1
-1
-1
1
1
1
1
2
-2
2
1
1
1
1
-1
1
-2
-1
0
-6
1
1
-1
-1
-1
1
1
1
-1
1
1
1
1
-1
1
-4
1
-1
-1
-1
-1
-1
1
1
-1
-24
1
1
0
1
-1
1
1
-24
-1
-2
1
-1
-1
-1
1
1
1
1
2
-1
-1
0
1
1
-12
1
-2
1
-1
-1
1
2
-1
-1
1
-1
-2
1
-1
1
-1
2
1
-48
1
-1
1
1
-1
1
-10
1
1
-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
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
1
2
1
-1
-20
1
1
-1
-1
0
-1
1
-1
-16
1
1
-1
-1
1
1
-12
1
-1
1
1
2
-6
2
2
2
1
-1
1
1
-1
-1
1
1
1
1
-1
1
-1
-20
1
-1
-1
-1
1
1
1
-1
-4
1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
1
1
-1
1
-1
2
-1
-1
1
-1
-1
1
1
-6
-1
1
1
2
2
1
1
-1
-1
-1
-1
1
1
-1
1
-1
1
1
1
-6
-1
-1
-1
1
1
-1
-1
1
-1
-2
1
1
-2
2
1
1
1
-1
-1
-4
1
-1
-1
-1
1
2
1
1
2
0
1
1
-1
1
1
1
1
-1
-1
1
1
-1
1
-1
-40
1
-1
-1
1
2
-1
-1
-1
1
1
1
-1
1
-1
-1
-42
-1
1
1
-1
-1
1
-642
1
1
1
1
2
-14
1
1
-1
-20
-1
-1
1
-1
1
1
1
1
1
-1
-1
-1
-1
-1
-30
-8
-1
1
1
-1
-1
-1
-2
1
-1
1
-4
-2
-1
-1
1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
1
-2
1
-1
2
-64
-1
1
1
1
1
1
1
1
1
1
1
-1
1
-4
-1
-1
1
-1
1
1
-1
-1
-1
-1
-1
1
1
-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
2
-1
1
-1
0
1
-1
1
1
1
-1
-1
1
0
1
1
-1
1
-1
-1
1
-1
1
1
-1
-1
-1
1
2
1
-1
1
0
1
1
-1
1
1
2
2
-1
0
2
-1
-1
2
-1
-1
-1
-1
1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-44
-1
-1
-1
-1
-4
-1
1
1
0
1
-1
1
0
-1
1
-6
-1
-1
1
1
-1
1
0
1
-1
-10
1
-1
-1
-98
1
1
-1
1
1
-1
1
1
1
1
-1
-1
-1
1
1
1
-1
1
-6
-1
1
1
-1
-1
1
-10
-1
1
-1
1
0
1
-2
1
1
1
-1
2
1
1
1
-1
-1
1
1
1
1
1
1
-4
-1
1
1
-1
1
2
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
-4
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
1
1
-1
1
-1
1
-1
1
1
1
1
-1
-10
-1
1
1
-1
-1
2
-1
1
-1
1
1
2
1
-1
-1
-1
0
1
2
-1
1
1
-1
1
1
-1
1
-1
1
-1
-1
1
1
-6
-1
-1
1
-1
1
1
-1
-1
-2
-1
1
-1
1
-1
1
-8
2
-1
-64
0
1
-1
2
1
-1
-952
-1
1
-1
-1
-1
1
1
-1708
1
1
1
1
1
-1
1
1
1
1
1
-1
1
-1
1
-1
-1
2
2
-1
-1
1
-1
-6
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
-20
-1
-1
1
1
0
-1
1
1
1
1
1
1
-28
1
1
1
-1
1
1
-1
1
-1
2
1
-1
1
-4
-1
0
-1
-1
1
-1
1
1
-2
-162
-1
1
-1
-1
1
-1
-1
-1
1
-4
-2
1
1
1
-1
1
1
1
1
1
-6
-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
1
0
2
1
-1
1
1
2
1
1
-1
-2
-1
1
-1
-1
1
1
-18
1
1
1
1
1
1
-1
1
1
1
1
-1
1
1
1
-1
-16
-1
-20
-1
2
1
-1
0
-1
1
-1
-1
-1
1
1
-1
-12
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
-24
1
1
-1
1
-1
-1
2
-1
2
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
-1
-4
1
-22
-14
-1
-254
-2
1
1
1
-1
-1
1
1
1
-1
-4
1
-1
1
-1
2
1
1
1
1
1
1
1
1
1
0
2
2
1
1
1
1
-68
1
-1
-1
-1
1
1
1
-1
-1
1
1
1
-1
0
1
-1
1
2
1
1
1
-1
-1
-1
-1
1
-1
-1
-1
1
-2
1
-1
1
1
1
1
-1
1
-1
-58
-1
1
-1
-8
1
-1
1
-1
1
1
1
-1
1
1
-1
-18
1
1
-1
1
-1
1
1
1
1
1
1
1
-1
-1
-1
-24
1
1
1
-1
-1
1
1
1
1
0
1
-1
1
-1
-1
2
1
-4
-1
-1
-1
-1
1
0
1
1
-1
1
-1
-46
-1
-1
1
1
1
-1
-1
-1
-1
-1
1
-1
-1
0
-1
1
-1
-1
-1
-28
-1
-1
2
1
-1
1
-1
1
1
-1
-1
-20
1
1
1
-1
-1
-16
1
-1
1
1
1
-1
1
-2
1
2
0
-1
-1
1
1
1
1
1
1
2
1
1
-1
-1
1
-1
1
1
1
1
-1
1
1
-4
-1
-6
-1
1
1
1
1
1
1
1
1
1
-12
1
-12
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
2
1
1
-1
0
-1
1
-1
1
-1
1
-1
1
1
1
-1
-1
1
-1
-1
1
-1
-42
1
1
2
-1
-1
-1
2
1
-1
-1
1
1
-1
1
1
-4
-1
1
-26
-1
-1
2
-1
-1
0
-1
-1
1
0
1
1
2
-1
1
1
1
-1
1
-1
2
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
-1
1
-1
1
1
-1
-1
-1
1
-1
1
1
-1
0
-1
2
1
1
-1
-12
-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
-6
-1
1
1
2
1
1
1
-1
-1
1
1
-44
1
-1
-1
-1
1
1
1
-1
-1
-1
-24
1
2
1
-4
1
1
-1
2
1
-1
1
-1
0
-1
1
2
1
2
1
-1
1
-1
-1
-1
-1
2
1
1
-1
1
1
1
1
-1
-260
-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
-4
-1
-20
-1
-1
-2
-1
-1
1
1
-1
-1
1
1
1
-1
1
1
-2
1
1
1
1
1
-1
2
1
2
1
2
-1
1
-1
1
-1
1
-1
0
2
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
-12
1
1
1
-1
1
1
-1
1
0
-1
1
1
-20
1
-1
1
1
1
0
-1
-1
-1
1
-1
-1
1
-1
1
-28
-12
-1
-1
1
1
-1
-42
1
-1
-1
1
-1
-1
-1
1
-1
-1
1
-1
1
-4
-1
-1
-1
1
-1
-1
-1
1
1
1
-1
1
1
-1
1
-2
1
1
1
-1
-1
1
-10
-1
-2
-1
-1
1
-1
1
1
1
1
2
1
1
2
-1
1
2
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
0
1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
-1
-18
-1
1
1
2
1
-1
-1
-1
1
1
-1
-1
-1
1
-4
1
-1
-1
1
-1
-1
2
2
1
1
1
1
1
1
1
1
1
1
1
-1
-1
2
1
1
1
-16
-1
-1
0
-1
2
1
-1
-1
0
-1
1
-1
1
-1
-1
-1
1
-1
1
-2
-36
1
1
1
1
1
1
2
1
0
1
-2
1
2
2
1
2
1
1
-6
1
-1
1
1
1
-1
-6
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
0
-1
-1
-1
1
1
1
1
-1
-1
-1
1
-1
-1
-1
-2
1
-1
-38
-1
1
-1
1
1
1
-1
1
1
1
-8
-4
1
1
2
-1
1
-1
1
1
-4
1
-1
1
1
-4
-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
-58
1
2
1
1
1
1
-1
2
1
-1
-1
-1
1
-2
1
1
1
-1
1
1
-1
1
1
-1
2
2
-584
-1
-1
2
1
-1
-1
1
-1
1
1
-1
-6
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
-62
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
-6
-1
1
1
0
-1
1
-1
1
-6
1
1
1
-2
-1
1
1
1
-1
1
1
-1
1
-1
1
1
-1
1
-1
1
-1
1
-62
-1
-1
1
1
1
-1
1
-1
-1
1
-1
-1
2
-1
-1
1
-1
1
1
1
1
1
-1
-10
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
0
1
-2
-2
1
1
1
-2
-1
-6
-1
1
1
-1
1
-1
1
1
-1
-2
1
-1
-6
1
-1
-1
-472
1
-22
-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
0
-1
1
1
1
-1
1
1
-1
-1
-2
1
-1
-1
0
-1
-1
1
2
1
1
1
-1
1
2
1
1
1
1
1
-1
1
1
-1
1
-1
-1
-1
1
2
1
1
-2
1
0
-1
-1
-1
-1
2
-1
1
-1
0
-1
-2
1
-1
1
-1
-1
1
1
1
1
-16
1
1
-1
-54
-1
-1
-1
-1
-1
-1
1
-1
1
1
1
-1
-1
1
1
-1
1
1
1
1
1
1
1
1
1
-1
1
1
-1
-16
-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
0
1
-1
1
1
1
-1
-10
1
-1
1
1
-1
-1
-1
0
-1
-4
1
1
1
-1
1
-1
1
-1
1
1
1
1
1
1
1
-1
-1
-1
1
1
1
1
1
1
1
1
1
1
1
1
-1
-54
1
1
1
1
-1
1
1
1
-1
-2
1
2
1
2
-1
1
-1
-1
1
-1
1
-1
-1
1
2
1
2
1
1
2
-1
1
1
2
1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
-1
-1
1
1
-10
-6
2
0
2
-1
1
-6
1
2
-1
-1
-1
2
0
-1
-1
1
1
2
-1
1
-1
1
-1
-1
1
-6
-1
-1
-2
1
-1
-1
1
-1
-1
1
0
-1
1
-1
-1
1
-1
-1
0
1
-1
-1
-1
-1
-1
1
-6
-1
-1
-1
-1
-1
2
-1
-1
1
1
1
1
1
1
1
1
1
1
2
-1
-4
1
-1
-4
1
1
-1
2
-1
1
1
1
-1
1
-1
-10
-1
-154
-1
1
1
2
1
-1
1
-1
2
-1
1
1
1
-1
2
-1
-1
-1
1
1
1
1
1
-1
-1
1
-248
-1
1
-1
-1
-1
1
-1
1
1
1
-22
-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
-4
1
2
-1
-1
-1
-2
1
-1
0
-1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
-1
-1
-6
-1
1
1
1
1
2
1
-1
1
1
1
1
1
-1
-4
1
-1
1
-24
-1
-1
-1
2
-1
1
-1
-1
-1
1
-14
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
0
1
-1
-1
-1
-10
-1
0
-1
-1
1
1
1
1
-4
1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
1
1
-1
1
-1
2
-1
1
2
-54
1
1
1
-1
-1
-2
-1
1
1
1
-1
-4
1
2
-1
1
1
1
1
0
1
1
1
-12
-1
1
1
1
-1
1
1
-1
-1
-76
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
0
-1
1
-1
2
-1
1
1
-1
-54
1
-1
1
-1
0
-1
-1
1
1
-16
1
0
-1
-1
1
0
1
-1
-1
-1
-1
-1
1
-1
1
-1
1
-22
2
1
-1
2
1
0
1
1
-1
-2
2
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
1
1
-1
1
1
1
1
-2
-1
-1
-1
-1
-24
1
-1
-1
1
-1
-1
-1
1
1
-1
1
-1
-1
-1
-2
-1
1
1
2
1
1
-20
1
-4
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
-132
-1
-1
1
-1
-16
-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
0
1
2
-1
1
-1
-1
-12
-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
0
-4
-20
-1
2
0
1
-16
1
1
-1
1
-20
1
1
-1
-1
1
-70
1
-1
-1
-1
2
1
-1
1
-1
-1
-1
1
2
-1
1
1
-1
1
2
-10
-1
1
-1
1
2
1
1
1
-1
-1
-1
-112
1
1
-1
1
2
1
1
-1
1
-1
1
1
1
1
1
1
-1
1
1
0
0
1
1
1
2
2
1
-1
2
1
1
-1
1
0
-1
1
-1
1
1
-1
1
1
2
-1
1
-1
1
-1
-1
-1
-1
-1
1
1
-1
1
-18
1
-150
1
1
1
1
1
1
1
-1
-1
1
-1
2
1
1
-1
1
1
0
-1
1
0
-32
1
1
2
-1
1
-4
-1
-2
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
1
1
1
1
-1
1
1
-1
1
-1
-2
-1
1
1
-1
-1
1
1
1
0
1
-1
-1
-1
-1
1
-1
1
-1
1
-4
1
1
1
1
1
-1
-1
0
1
-1
1
1
-1
1
-1
1
-1
1
1
1
1
1
-170
1
1
1
2
1
1
-24
1
-52
-1
-1
1
-44
1
-1
1
-1
-1
-1
1
1
-1
-1
-1
-1
1
1
-1
-1
-1
1
0
1
1
1
-62
1
-10
-8
1
-1
1
1
1
1
0
-1
-1
-2
1
-8
1
1
1
2
1
1
-1
1
2
2
1
1
-16
-1
1
-158
-1
1
-1
-1
2
1
2
1
-1
-1
-4
-20
-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
0
1
-6
-1
1
-1
-4
-1
1
-1
0
1
-1
1
-1
-1
-1
-1
1
1
-1
2
-1
-1
2
-1
1
1
-1
1
1
-1
1
1
1
-1
-6
-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
0
1
-1
-1
2
2
1
1
1
1
1
-1
-1
1
1
1
2
-6
1
-1
1
1
-1
1
-6
1
-56
1
1
1
-1
-1
1
-1
2
-1
1
-1
-1
-1
2
-1
1
1
-2
-4
1
-1
-1
2
1
-1
-1
-1
-1
1
-60
1
1
1
-1
1
-1
1
1
1
-1
-20
1
-1
-1
1
0
-1
-1
-1
1
-1
-1
1
0
-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
1
-1
1
1
1
-1
-124
-1
-1
1
1
1
1
-18
1
1
1
1
1
-1
1
-1
1
1
1
-14
-1
1
-1
-1
-1
-1
1
-1
1
-1
1
1
-2
1
2
1
1
2
-4
0
1
1
-1
-1
1
2
-1
-10
-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
2
-6
1
1
1
-1
1
1
1
-1
-1
-1
-22
1
-1
1
1
-1
1
1
1
1
1
-1
-1
-10
-1
-2
-1
-1
1
-14
-1
1
-1
1
1
1
-1
1
1
1
-1
1
-2
-1
0
1
2
-12
-1
2
1
1
-1
-4
2
-1
1
1
2
-1
-1
1
1
-1
-1
-1
-1
1
1
1
1
1
-4
-1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
1
1
-1
0
2
-2
1
-1
1
0
-66
1
-1
1
-1
-8
1
1
1
-1
-1
1
1
1
-1
-2
-1
-1
1
-1
1
1
-1
1
0
1
-2
-1
-2
-1
-1
1
1
0
-1
1
1
-1
-1
1
-1
-1
1
1
-1
0
-1
-1
-1
1
-6
1
1
-1
-1
-1
1
-1
1
-1
-1
1
1
1
-1
-1
1
-1
1
1
1
-1
1
1
-1
-1
1
-1
-1
1
1
-1
1
1
-16
-1
1
-1
-1
-1
-1
-1
-1
-48
-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
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
2
-1
-1
-1
-1
1
2
-1
2
-1
1
1
-6
-2
1
-1
1
-1
1
-1
1
1
1
1
-1
0
-1
2
-1
1
2
1
0
-1
-1
1
2
1
-1
-2
2
-2
-1
-1
-1
1
1
-1
-1
1
1
-1
0
-1
-1
-1
-1
1
-2
-1
1
-1
-1
-1
1
1
1
-1
-1
1
-8
0
1
1
1
-1
-1
1
1
2
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-2
-10
-1
-1
1
1
1
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
2
-1
2
-1
1
-1
-1
-1
1
1
-1
1
1
2
-1
1
-1
1
-1
2
0
1
-1
-1
1
0
1
1
-2
-1
-2
1
-1
1
-1
1
1
-1
1
1
-2
1
-1
-2
-1
-1
1
1
1
-1
-1
1
-1
-4
-1
-1
-1
-1
-2
-1
-1
2
2
0
-1
-1
-1
2
1
-1
-1
-62
1
1
-1
-1
1
-178
1
2
-2
1
-4
-1
-1
1
1
-52
-1
-1
-1
1
1
-1
1
-1
-8
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
-8
-1
1
1
1
-1
-2
-1
1
1
1
-1
-1
-1
-1
-6
-1
-1
1
-1
1
-1
-1
1
-4
-1
-1
-1
-1
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
-1
1
1
1
1
-1
1
1
1
1
-1
1
1
-1
-1
1
-1
-1
1
-1
1
-1
-1
-1
-1
-1
1
-1
1
1
-1
1
-1
1
-222
1
1
-1
-104
1
-1
-1
-1
1
-1
0
-1
-4
-1
-1
1
1
-1
-12
-1
0
-4
2
-1
1
1
-1
1
-1
-1
-1
1
-4
2
2
-1
2
1
-1
-1
1
1
-1
-1
-1
-1
1
1
1
1
1
-1
1
-18
1
1
1
-1
-1
1
1
1
-1
1
1
1
1
1
1
-1
1
-1
1
1
1
-40
1
-1
1
1
2
-1
-1
-1
1
1
1
-1
1
1
-1
-1
1
2
-1
1
-1
0
1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-10
-36
1
-1
1
1
1
1
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
0
-1
-1
-1
1
0
1
-1
-2
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
-1
1
-1
1
-1
2
1
1
-1
1
-4
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
-1
-1
-1
1
-1
1
1
2
-1
1
-1
1
1
-1
1
1
1
1
-1
1
1
-4
-1
-1
1
1
1
-1
-1
-64
-6
-1
0
-1
1
-1
2
-1
-1
1
1
-1
0
-4
1
-1
-1
1
1
1
-1
-1
-1
1
1
1
1
-4
-1
1
1
1
1
-1
-8
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
-1
0
1
0
-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
-2
1
-1
-1
-64
1
2
2
-1
-42
-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
-8
1
-1
1
-1
2
-1
2
1
-1
-1
1
-16
-1
2
1
1
-1
1
1
1
-1
-1
-1
1
-1
-1
1
-1
1
1
-1
-1
0
-1
-144
-1
1
-1
0
-6
-1
1
1
-1
1
1
-1
-1
1
-1
1
-1
-1
-1
-2
1
-1
2
1
2
1
1
1
-1
-1
1
-1
1
-1
1
1
1
1
1
-1
1
1
-1
1
-4
1
1
1
-1
-1
-1
-1
-1
2
-1
-12
1
-1
1
1
-1
-1
-1
-1
2
0
1
1
1
-1
1
-1
-1
-1
2
-1
-1
1
1
2
-1
-1
1
-2
2
-1
-1
-32
2
-1
1
2
1
1
-1
-8
-1
1
-10
-1
1
1
1
1
-1
1
1
-1
2
2
-1
1
1
-1
-1
1
1
-1
-1
1
1
-2
2
-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
0
1
-1
1
-1
1
-1
-1
-1
1
-2
1
-1
1
1
1
-1
1
-8
-1
1
-1
-2
1
-1
2
-1
-28
1
-1
-104
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
1
1
1
0
1
1
1
1
-36
-1
1
2
-1
-1
-1
1
1
-1
1
1
1
1
-1
-1
-1
1
1
2
1
1
1
2
1
0
-1
1
1
1
-1
2
1
-1
-1
-1
-1
1
1
1
-10
-1
-1
-1
0
-1
-2
1
1
1
1
0
1
1
1
1
1
1
1
-1
-1
1
1
1
1
1
1
1
-1
-2
-1
0
1
-6
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
1
1
1
-1
1
-1
1
-1
-1
1
1
1
-1
-1
1
1
1
1
1
1
-4
-1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
-1
1
1
2
2
-1
1
1
-1
1
1
1
1
-1
0
0
-1
1
1
1
-32
1
-1
-1