Today, Chef woke up to find that he had no clean socks. Doing laundry is such a turn-off for Chef, that in such a situation, he always buys new socks instead of cleaning the old dirty ones. He arrived at the fashion store with money rupees in his pocket and started looking for socks. Everything looked good, but then Chef saw a new jacket which cost jacketCost rupees. The jacket was so nice that he could not stop himself from buying it.

Interestingly, the shop only stocks one kind of socks, enabling them to take the unsual route of selling single socks, instead of the more common way of selling in pairs. Each of the socks costs sockCost rupees.

Chef bought as many socks as he could with his remaining money. It's guaranteed that the shop has more socks than Chef can buy. But now, he is interested in the question: will there be a day when he will have only 1 clean sock, if he uses a pair of socks each day starting tommorow? If such an unlucky day exists, output "Unlucky Chef", otherwise output "Lucky Chef". Remember that Chef never cleans or reuses any socks used once.

-----Input-----
The first line of input contains three integers — jacketCost, sockCost, money — denoting the cost of a jacket, cost of a single sock, and the initial amount of money Chef has, respectively.

-----Output-----
In a single line, output "Unlucky Chef" if such a day exists. Otherwise, output "Lucky Chef". 

-----Constraints-----
- 1 ≤ jacketCost ≤ money ≤ 109
- 1 ≤ sockCost ≤ 109

-----Example-----
Input:
1 2 3

Output:
Unlucky Chef

Input:
1 2 6

Output:
Lucky Chef

-----Subtasks-----
- Subtask 1:  jacketCost, money, sockCost ≤ 103. Points - 20
- Subtask 2: Original constraints. Points - 80

-----Explanation-----
Test #1:
When Chef arrived at the shop, he had 3 rupees. After buying the jacket, he has 2 rupees left, enough to buy only 1 sock.
Test #2:
Chef had 6 rupees in the beginning. After buying the jacket, he has 5 rupees left, enough to buy a pair of socks for 4 rupees.

Difficulty: interview

Starter code:

Solutions:
j,s,m=map(int,input().split())
if ((m-j)//s)%2!=0:
    print('Unlucky Chef')
else:
    print('Lucky Chef')
    
        

# cook your dish here
j,s,m=list(map(int, input().split()))
m-=j 
if (m//s)%2==0:
    print('Lucky Chef')
    
else:
    print('Unlucky Chef')

# cook your dish here

jacketCost, sockCost, money = list(map(int, input().split()))

remainingMoney = money - jacketCost
PairOfsocks = remainingMoney//sockCost


if PairOfsocks%2 == 1:
      print("Unlucky Chef" )
else:
      print("Lucky Chef" )



j,s,m=map(int,input().split())
m=m-j
x=m//s
if(x%2==0):
    print("Lucky Chef")
else:
    print("Unlucky Chef")


# cook your dish here
jc,sc,money=map(int,input().split())
money-=jc 
if (money//sc)%2==0:
    print('Lucky Chef')
else:
    print('Unlucky Chef')


# cook your dish here
jacketCost, sockCost, money=map(int, input().split())
money=money-jacketCost
if (money//sockCost)%2==0:
    print("Lucky Chef")
else:
    print("Unlucky Chef")


# cook your dish here
j,s,m=map(int,input().split())
m=(m-j)//s
if m%2==0:
    print('Lucky Chef')
else:
    print('Unlucky Chef')

# cook your dish here
j,s,m=map(int,input().split())
m=(m-j)//s
if m%2==0:
    print('Lucky Chef')
else:
    print('Unlucky Chef')

jc, sc, m = (int(i) for i in input().split())

if ((m - jc) // sc) %2 == 0:
    print("Lucky Chef")
else:
    print("Unlucky Chef")

from sys import stdin,stdout
def sin():
    return stdin.readline()

def out(s):
    stdout.write(str(s)+"\n")

a,b,c=map(int,sin().split(" "))
if ((c-a)//b)%2==0:
    print("Lucky Chef")
else:
    print("Unlucky Chef")


a,b,c=map(int,input().split())
print("Lucky Chef") if ((c-a)//b)%2==0 else print("Unlucky Chef")

# cook your dish here
jc,sc,m=map(int,input().split())
n=(m-jc)//sc
if n%2==0:
    print("Lucky Chef")
else:
    print("Unlucky Chef")
    

a,b,c=list(map(int,input().split()))
c=(c-a)//b
if c%2==0:
	print("Lucky Chef")
else:
    print("Unlucky Chef")

# cook your dish here
j,s,m=map(int,input().split())
rem=m-j
n=rem//s
if n%2==0:
    print("Lucky Chef")
else:
    print("Unlucky Chef")


jacket,socks,money=map(int,input().split())
money-=jacket
number_of_socks=money//socks
#print(number_of_socks,money,socks)
if number_of_socks%2==0:
    print('Lucky Chef')
else:
    print('Unlucky Chef')

# cook your dish here
a,b,c=map(int,input().split())
c=c-a
if((c//b)%2==0):
    print('Lucky Chef')
else:
    print('Unlucky Chef')

# cook your dish here
from sys import stdin

try:
    jacket, sock, money = [int(x) for x in stdin.readline().split()]
    
    if ((money - jacket) // sock) % 2 == 0:
        print("Lucky Chef")
    else:
        print("Unlucky Chef")
        
except: pass

j,s,m=map(int,input().split())
m=m-j
if m>=(2*s):
    m=m%(2*s)
    if m>=s:
        print('Unlucky Chef')
    else:
        print('Lucky Chef')
elif(m>=s):
    print('Unlucky Chef')
else:
    print('Lucky Chef')

# cook your dish here
try:
    j,s,m=map(int,input().split())
    m=m-j
    b=m//s
    if (b%2==0):
        print('Lucky Chef')
    else:
        print('Unlucky Chef')
except:
    pass

# cook your dish here
j,s,m=map(int,input().split())
m=m-j
buy=m//s
if(buy%2==0):
    print("Lucky Chef")
else:
    print("Unlucky Chef")
    

# cook your dish here
j,s,m=map(int,input().split())
if ((m-j)//s)%2==0 :
    print("Lucky Chef")
else :
    print("Unlucky Chef")

j,s,m=map(int,input().split())
m-=j
x=m//s
if(x%2==0):
    print('Lucky Chef')
else:
    print('Unlucky Chef')

# cook your dish here
try:
    def socks():
    	jacket,sock,money=map(int,input().split())
    	rem=money-jacket
    	a=rem//sock
    	if(a%2==0):
    		print("Lucky Chef")
    	else:
    		print("Unlucky Chef")
    socks()
except:
    pass

# cook your dish here
A,B,C=map(int,input().split())
if ((C-A)//B)%2==0:
	print("Lucky Chef")
else:
	print("Unlucky Chef")

A,B,C=map(int,input().split())
if ((C-A)//B)%2==0:
	print("Lucky Chef")
else:
	print("Unlucky Chef")