Start: Jul, 10, 2019 08:30:00
2019年度暑期短学期达标测试补考
End: Jul, 10, 2019 11:30:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 45ms
Memory: 1160kB
Author: 2018212212316
In contest: 1284

#include <stdio.h>
int a[10001];
int math(int n){
	int i;
	a[1]=1;
	a[2]=1;
	for (i=3;i<=100;i++){
		a[i]=a[i-1]+a[i-2];
		if(a[i]==n){
			return 1;
		}
		else if(a[i]>n){
			break;
		}
	}
	return 0;
}
int main (void){
	int n;
	while (scanf("%d",&n)!=EOF){
		if(n==0){
			break;
		}
		else if(math(n)==0){
			printf("Bad Day\n");
		}
		else{
			printf("Lucky Day\n");
		}
	}
	return 0;
}