u=1
S=1
i=0