ans1=[0,2,5,3,3,9,4,1,1,-2,7,45,3,21,2,-5]
ans2=[45,4,3,21,3,1,-5,-2,2,0,9,3,5,1,7,2]