#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { int L, D; cin >> L >> D; bool is_win[L + 1]; memset(is_win, false, sizeof(is_win)); for (int l = 3; l <= L; ++l) { bool ok = false; for (int a = 1; a <= l; ++a) { for (int b = 1; b <= l; ++b) { int c = l - a - b; if (a + b + c != l) continue; if (a == b) continue; if (a == c) continue; if (b == c) continue; if (c <= 0) continue; int max_l = max(a, max(b, c)); int min_l = min(a, min(b, c)); if (max_l - min_l > D) continue; int win_cnt = 0; if (is_win[a]) ++win_cnt; if (is_win[b]) ++win_cnt; if (is_win[c]) ++win_cnt; if (win_cnt % 2 == 0) { ok = true; } } } // fprintf(stderr, "l: %d, res: %d\n", l, ok); is_win[l] = ok; } if (is_win[L]) { cout << "kado" << endl; } else { cout << "matsu" << endl; } return 0; }