def f() hs={} p1,q1,r1,k1=gets.split(" ").map{|e| e.to_i} p1,q1,r1=[p1,q1,r1].map{|e| e%10} s1=(p1+q1+r1)%10 i=0 while hs.member?(p1*1000+q1*100+r1*10+s1)==false do hs[p1*1000+q1*100+r1*10+s1]=i if (i+4==k1) then puts s1 return end p1,q1,r1=q1,r1,s1 s1=(p1+q1+r1)%10 i+=1 end p2=hs[p1*1000+q1*100+r1*10+s1] k1=(k1-4-p2)%(i-p2) hs={} while true do if (k1<=0) then puts s1 return end p1,q1,r1=q1,r1,s1 s1=(p1+q1+r1)%10 k1-=1 end end f()