#include typedef long long ll; const int INF = 1e9,MOD = 1e9+7,ohara = 1e6; const ll LINF = 1e18; using namespace std; #define rep(i,n) for(ll (i)=0;(i)<(int)(n);(i)++) #define rrep(i,a,b) for(ll i=(a);i<(b);i++) #define rrrep(i,a,b) for(ll i=(a);i>=(b);i--) #define all(v) (v).begin(), (v).end() #define pb(q) push_back(q) #define Size(n) (n).size() #define Cout(x) cout<<(x)<>n; if(n%6==1)cout<<"2"; if(n%6==2)cout<<"8"; if(n%6==3)cout<<"5"; if(n%6==4)cout<<"7"; if(n%6==5)cout<<"1"; if(n%6==0)cout<<"4"; cout<<"\n"; return 0; }