#include #define REP(i,n,N) for(int i=n;i s; REP(i,1,n){ REP(j,i+1,n){ int k=n-i-j; if(k<1) continue; if(i==k||j==k) continue; int mx=max(j,k); int mn=min(i,k); if(mx-mn>D) continue; s.insert(grundy(i)^grundy(j)^grundy(k)); } } int ret=0; while(s.find(ret)!=s.end()){ ret++; } return mem[n]=ret; } int main(){ cin>>L>>D; memset(mem,-1,sizeof(mem)); int g=grundy(L); p((g!=0)?"kado":"matsu"); return 0; }