#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int L, D; cin >> L >> D; vector dp(L + 1); for(int i = 1; i <= L; i++){ vector b; for(int j = 1; j < i; j++){ for(int k = j + 1; j + k < i; k++){ int l = i - (j + k); if(l <= k) break; if(l > j + D) continue; b.emplace_back(dp[j] ^ dp[k] ^ dp[l]); } } sort(b.begin(), b.end()); b.erase(unique(b.begin(), b.end()), b.end()); int cnt = 0; while(cnt < b.size() && b[cnt] == cnt) cnt++; dp[i] = cnt; } cout << (dp.back() ? "kado" : "matsu") << '\n'; }