#include using namespace std; int main(){ cin.tie(0),ios::sync_with_stdio(false); string n,m; cin>>n>>m; int rem; if(m.size()>2)rem=*(m.end()-2)*10+*(m.end()-1)-'0'*11; else{ rem=stoi(m); if(rem==0){ cout<<1<<"\n"s; return 0; } } rem%=4; rem+=3; int ans=n.back()-'0'; for(int i=0,base=ans;i