#include <cstdio>
#include <cstdlib>
#include <ctype.h>
#include <cstring>
#include <unistd.h>
#include <iostream>
using namespace std;
char* read(char str[]) {
size_t size = strlen(str);
char* ret = (char*)malloc(size - 3);
for (size_t i = 4; i < size; i++)
ret[i - 4] = (str[i - 1] != str[i]) ? '1' : '0';
return ret;
}
char* write(const char str[]) {
size_t size = strlen(str);
char* ret = (char*)malloc(size + 5);
strcpy(ret, "DDDD"); // Początkowe 4 znaki 'D'
for (size_t i = 0; i < size; i++){
if (str[i] == '1')
ret[i + 4] = (ret[i + 3] == 'D') ? 'G' : 'D';
else
ret[i + 4] = (ret[i + 3] == 'D') ? 'D' : 'G';
}
return ret;
}
int main() {
char str[1005];
int n = read(STDIN_FILENO, str, 1005); str[n] = '\0';
char* result = str[0]>64 ? read(str) : write(str) ;
printf("%s",result);
free(result);
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjdHlwZS5oPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPHVuaXN0ZC5oPgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjaGFyKiByZWFkKGNoYXIgc3RyW10pIHsKICAgIHNpemVfdCBzaXplID0gc3RybGVuKHN0cik7CiAgICBjaGFyKiByZXQgPSAoY2hhciopbWFsbG9jKHNpemUgLSAzKTsKCiAgICBmb3IgKHNpemVfdCBpID0gNDsgaSA8IHNpemU7IGkrKykKICAgICAgICByZXRbaSAtIDRdID0gKHN0cltpIC0gMV0gIT0gc3RyW2ldKSA/ICcxJyA6ICcwJzsKCiAgICByZXR1cm4gcmV0Owp9CgpjaGFyKiB3cml0ZShjb25zdCBjaGFyIHN0cltdKSB7CiAgICBzaXplX3Qgc2l6ZSA9IHN0cmxlbihzdHIpOwogICAgY2hhciogcmV0ID0gKGNoYXIqKW1hbGxvYyhzaXplICsgNSk7CiAgICBzdHJjcHkocmV0LCAiRERERCIpOyAvLyBQb2N6xIV0a293ZSA0IHpuYWtpICdEJwoKICAgIGZvciAoc2l6ZV90IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKXsKICAgICAgICBpZiAoc3RyW2ldID09ICcxJykKICAgICAgICAgICAgcmV0W2kgKyA0XSA9IChyZXRbaSArIDNdID09ICdEJykgPyAnRycgOiAnRCc7CiAgICAgICAgZWxzZQogICAgICAgICAgICByZXRbaSArIDRdID0gKHJldFtpICsgM10gPT0gJ0QnKSA/ICdEJyA6ICdHJzsKICAgIH0KICAgIHJldHVybiByZXQ7Cn0KIAppbnQgbWFpbigpIHsKCQoJY2hhciBzdHJbMTAwNV07CglpbnQgbiA9IHJlYWQoU1RESU5fRklMRU5PLCBzdHIsIDEwMDUpOyBzdHJbbl0gPSAnXDAnOwoJY2hhciogcmVzdWx0ID0gc3RyWzBdPjY0ID8gcmVhZChzdHIpIDogd3JpdGUoc3RyKSA7CglwcmludGYoIiVzIixyZXN1bHQpOwoJCiAgICBmcmVlKHJlc3VsdCk7CgkKCXJldHVybiAwOwp9IA==