#include using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() using ll=long long; ll D[10][10][10]; int main(){ ll p,q,r,k;cin>>p>>q>>r>>k; p%=10,q%=10,r%=10; k-=3; while(k--){ int now=(p+q+r)%10; if(D[q][r][now]){ k%=(D[q][r][now]-k); } D[q][r][now]=k; p=q;q=r;r=now; } cout<