#include<stdio.h>
int i = 0;

main()
{

        char input[99];

        printf (" type a string: ");
        scanf("%s", input);
        printf ("word: %s\n", input);

        if (startCheck(input)) {
                printf("ACCEPTED");
        }
        else {
                printf("REJECTED");
        }



        return 0;
}






int checkB(char* input) {
        if (input[i] == '\n' || input[i] == '\0') return 1;
        char peek = input[i];
        if (peek == '&' ||
                peek == '|' ||
                peek == ':' ||
                peek == '-') {
                i++;
                return 1;
        }
        return 0;


}

int checkS(char* input) {
        if (input[i] == '\n' || input[i] == '\0') return 1;
        char peek = input[i];
        if (peek == '0' ||
                peek == '1' ||
                peek == 'q' ||
                peek == 'p') {
                i++;
               //if (!checkS(input) && !checkB(input) && input[i] !='(')return 0;
                       //  if(input[i] != '!')return 0;
                          //  if(input[i] != '(')return 0;
                              // if(input[i] != ')')return 0;
                                  //  if(!checkB(input))return 0;
                }

        else if (peek == '!') {
                i++;
                if (!checkS(input)) return 0;
        }
        else if (peek == '(') {
                i++;
                if (!checkS(input)) return 0;
                if (!checkB(input)) return 0;
                if (!checkS(input)) return 0;

                char peek2 = input[i];
                if (peek2 == ')') {
                        i++;
                        if (!checkB(input) && input[i] != ')') return 0;
                }
                else {
                        return 0;
                }
        }
        else {
                return 0;
        }
        return 1;
}


int startCheck(char* input) {
        return checkS(input);
}