#include #include #define ll long long int #define vec vector #define mat vector> #define pll pair #define count __builtin_popcountll using namespace std; using namespace atcoder; //using mint = modint1000000007; const ll mod=1000000007;//998244353; const ll inf=1000000000000000000; ll dx4[4]={1,0,-1,0}; ll dy4[4]={0,-1,0,1}; ll dx8[8]={1,0,-1,1,-1,1,0,-1}; ll dy8[8]={1,1,1,0,0,-1,-1,-1}; ll f(ll a,ll b,ll c){ return 100*a+10+b*c; } int main(){ cout << fixed << setprecision(15); ll p,q,r,k; cin >> p >> q >> r >> k; p%=10; q%=10; r%=10; vec a(3); a[0]=p; a[1]=q; a[2]=r; vec s(1000); ll e=0; s[f(r,q,p)]++; while(1){ ll x=(p+q+r)%10; p=q; q=r; r=x; if(s[f(r,q,p)]>0)break; s[f(r,q,p)]++; e++; } ll c=f(r,q,p); ll d=0; vec b=a; while(f(a[2],a[1],a[0])!=c){ ll x=(a[0]+a[1]+a[2])%10; a[0]=a[1]; a[1]=a[2]; a[2]=x; d++; } k-=3; if(k<=d){ for(ll i=0;i