Cho một số nguyên dương \(N\), hãy kiểm tra tổng của các chữ số mũ \(k\) có lớn hơn \(X\) hay không.
Ví dụ: Tổng các chữ số mũ \(3\) của \(15\) là \(1^3+5^3=126\)

Input

Nhập dữ liệu từ file POWK.INP

• Một dòng duy nhất chứa ba số nguyên dương \(N,k,X(N \leq 10^9,k \leq 20, X \leq 10^{18})\)

Output

Dữ liệu in ra file POWK.OUT
- In ra YES/NO tương ứng với việc tổng chữ số mũ \(k\) của \(N\) có lớn hơn \(X\) không.

5 3 124

YES