At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion:

`positive result', `negative result', `experiment failed' or `experiment not completed'

The encrypted result constitutes a string of digits S, which may take one of the following forms:

 positive result 		 S = 1 or S = 4 or S = 78  negative result 		 S = S35  experiment failed 		 S = 9S4  experiment not completed 		 S = 190S 

(A sample result S35 means that if we add digits 35 from the right hand side to a digit sequence then we shall get the digit sequence corresponding to a failed experiment)

You are to write a program which decrypts given sequences of digits.

Input 

+ for a positive result - for a negative result * for a failed experiment ? for a not completed experiment 

In case the analysed string does not determine the experiment result, a first match from the above list should be outputted.

4
78
7835
19078
944

+
-
?
*

#include <stdio.h>
#include <string.h>

int main()
{
    int n,len,i,j,k;
    char a[10000] = {'\0'};
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
      len = strlen(a);
      if((len == 1) && ((a[0] == '1')||(a[0] == '4')))
        printf("+\n");
      else if((len == 2) && (a[0] == '7') && (a[1] == '8'))
        printf("+\n");
      else if((len >=2) && (a[len-2] == '3') && (a[len-1] == '5'))
         printf("-\n");
      else if((len >=3) && (a[0] == '1') && (a[1] == '9') && (a[2] == '0'))
        printf("?\n");
      else if((len >=2) && (a[0] == '9') && (a[len-1] == '4'))
        printf("*\n");
    }
    return 0;
}