#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define ld long double #define EPS 0.0000000001 #define INF 1e9 #define MOD 1000000007 #define rep(i,n) for(int i=0;i<(n);i++) #define loop(i,a,n) for(int i=a;i<(n);i++) #define all(in) in.begin(),in.end() #define shosu(x) fixed< vi; typedef vector vs; typedef pair pii; int gcd(int a, int b){ if(b==0) return a; return gcd(b,a%b); } int lcm(int a, int b){ return a*b/gcd(a,b); } signed main(void) { int i,j; string s; string t; cin >> s; cin >> t; if(t == "0"){ cout << 1 << endl; return 0; } int m = 100; if(t.size() == 1){ m += t.back() - '0'; }else{ m += (t[t.size()-2]-'0')*10 + t.back() - '0'; } m--; int ans; int v2[] = {2,4,8,6}; int v3[] = {3,9,7,1}; int v4[] = {4,6,4,6}; int v7[] = {7,9,3,1}; int v8[] = {8,4,2,6}; int v9[] = {9,1,9,1}; switch (s.back()) { case '0': ans = 0; break; case '1': ans = 1; break; case '2': ans = v2[m%4]; break; case '3': ans = v3[m%4]; break; case '4': ans = v4[m%4]; break; case '5': ans = 5; break; case '6': ans = 6; break; case '7': ans = v7[m%4]; break; case '8': ans = v8[m%4]; break; case '9': ans = v9[m%4]; break; } cout << ans << endl; }