Background

“刘学习虽然走了，但是他永远地活在了我们的题面里。”

Description

斐波那契数列定义为：\(F_0 = 0\), \(F_1 = 1\), \(F_N = F_{N-2} + F_{N-1}\)。我们把\(F_i\)（i为非负整数）称为斐波那契数。
刘学习是个勤奋好学的好孩子，他知道斐波那契数有很多有趣的性质，比如：
1、\(F_1+F_2+F_3+...+F_N = F_{N+2} - 1\);
2、\(F_{N-1} * F_{N+1} = F_N^2 + (-1)^N\)。
但是勤奋好学的刘学习不满足于这些性质，他还想知道对于给定的一个非负整数n，能否将其表示成任意8个斐波那契数的和（这8个数可以重复）。

Format

Input

一个整数n, \(0<=n<10^{10}\)

Output

如果可以，则输出"KE"（不含引号），否则输出"BUKE"（不含引号）。

Sample 1

Input

10

Output

KE

Limitation

1s, 64MB for each test case.

Hint

10=1+1+1+1+1+1+1+3，故可以

Source

2019网宿杯XMU程序设计竞赛现场赛