Bus conductor Antu collects ticket numbers all day and has heard that "lucky" tickets (where digit-sums of both halves match) bring good fortune — help him check any ticket instantly. A ticket number is "lucky" if the sum of its first half digits equals the sum of its second half digits. Given a ticket number with an even number of digits, print "LUCKY" or "NOT LUCKY".
Input
One string of digits, even length.
Output
"LUCKY" or "NOT LUCKY".
Constraints
2 ≤ length ≤ 20, even
Sample Input
123402
Sample Output
LUCKY
main.c
Loading editor…
Write C, then Run (custom I/O) or Submit (sample tests). ⌘/Ctrl+Enter submits.