#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 || j == l) continue; if(max(k, l) - min(j, l) <= D){ b.emplace_back(dp[j] ^ dp[k] ^ dp[l]); } } } sort(b.begin(), b.end()); while(binary_search(b.begin(), b.end(), dp[i])) dp[i]++; } cout << (dp.back() ? "kado" : "matsu") << '\n'; }