#include using namespace std; int main(){ string inn,m; cin>>inn>>m; int n=(int)inn[(int)inn.size()-1]-'0'; int lib[]={1,4,4,2,1,1,4,4,2}; int cnt=lib[n-1]; int mod; int size=(int)m.size(); for(int i=0;i