#include #include #include using namespace std; int main() { int N; cin >> N; vector A(N); for (int i = 0; i < N; ++i) cin >> A[i]; vector dp(N + 1); for (int i = N - 1; i >= 0; --i) { set s; int g = 0; for (int j = i + 1; j <= N; ++j) { g ^= A[j - 1]; s.insert(g ^ dp[j]); } while (s.count(dp[i])) ++dp[i]; } cout << (dp[0] != 0 ? "Takahashi" : "Takanashi") << endl; return 0; }