pc_treasure.cpp

#include <stdio.h>
enum { unknown, is_false, is_true } dp[1 << 25];
bool solve(int x, int mod, int mask) {
    if(dp[mask] != unknown)
        return dp[mask] == is_true;
    if((x ^ mask) % mod == 0) {
        dp[mask] = is_false;
        return false;
    }
    for(int m = mask; m; m ^= m & -m)
        if(!solve(x, mod, mask ^ (m & -m))) {
            dp[mask] = is_true;
            return true;
        }
    dp[mask] = is_false;
    return false;
}
int main() {
    int n, x, k;
    scanf("%d %d %d", &n, &x, &k);
    printf("%s\n", solve(x ^ ((1 << n) - 1), (1 << k) - 1, (1 << n) - 1) ? "Henry" : "Rider");
}