Time Limit: 1.0 Seconds Memory Limit:65536K
Total Runs: 255 Accepted Runs:179
After Dsir through the "find the princessI". He came to the front door. He must go through this door can save the princess. But there is a combination lock the door. On the door there is a problem, can open the door only correct answer. This problem is that there were two smart people, Hacb and GDRTOP. They are very clever. They're playing a game, There are n sticks. They take turns to take stick.The loser is who took away the last stick. There are some rules: if there are n sticks, players can only take x sticks. Pay attention to n % x = 0.
In this game, Hacb always first take the stick.
Input
There are some cases. Each line of input n. (the number of the sticks)
Output
output "H" if Hacb win , Otherwise, output "G".
Sample Input
1 2
Sample Output
G H
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
int main(){
int n;
while(~scanf("%d",&n)){
if(n%2==0){
printf("H\n");
}
else printf("G\n");
}
return 0;
}