Problem:
Score: 100 points

Problem Statement

E869120's and square1001's 16-th birthday is coming soon.

Takahashi from AtCoder Kingdom gave them a round cake cut into 16 equal fan-shaped pieces.

E869120 and square1001 were just about to eat A and B of those pieces, respectively,

when they found a note attached to the cake saying that "the same person should not take two adjacent pieces of cake".

Can both of them obey the instruction in the note and take desired numbers of pieces of cake?

Constraints

A and B are integers between 1 and 16 (inclusive).

A+B is at most 16.

Input

Input is given from Standard Input in the following format:

A B

Output

If both E869120 and square1001 can obey the instruction in the note and take desired numbers of pieces of cake, print Yay!; otherwise, print :(.

Sample Input 1

5 4

Sample Output 1

Yay!

Both of them can take desired number of pieces as follows:

Sample Input 2

8 8

Sample Output 2

Yay!

Both of them can take desired number of pieces as follows:

Sample Input 3

11 4

Sample Output 3

:(

In this case, there is no way for them to take desired number of pieces, unfortunately.

Solution in C (GCC 5.4.1) (judge verdict: Wrong Answer)

#include<stdio.h>
#include<stdlib.h>


long long int temp(int i, long long int xsum, long long int ysum, long long int zsum, int num, long long int *x, long long int *y, long long int *z){
	
	if(i==-1){
		if(num==0){
			return llabs(xsum)+llabs(ysum)+llabs(zsum);
		}else{
			return 0;
		}
	}
	if(i==num-1){
		int j;
		for(j=i;j>=0;j--){
			xsum += x[i];
			ysum += y[i];
			zsum += z[i];
		}
		return llabs(xsum)+llabs(ysum)+llabs(zsum);
	}else{
		long long int a,b;
		a = temp(i-1, xsum+x[i], ysum+y[i], zsum+z[i], num-1, x, y, z);
		b = temp(i-1, xsum, ysum, zsum, num, x, y, z);
		if(a>b){
			return a;
		}else{
			return b;
		}
	}
	
}

int main(){
	int n, m, i;
	fscanf(stdin, "%d %d", &n, &m);
	long long int x[n], y[n], z[n];
	for(i=0; i<n; i++){
		fscanf(stdin, "%lld %lld %lld", &x[i], &y[i], &z[i]);
		//printf("%lld\n",x[i]);
	}
	printf("%lld\n",temp(n-1, 0, 0, 0, m, x, y, z));
	return 0;
}