Start: 2025-09-01 00:00:00

2025届新生摸底测试

End: 2025-09-03 00:00:00
Now  2025-12-02 12:30:06  类型: IOI  状态: Ended 

P5. 美丽的数
Description

四叶玫瑰数是指一个四位数,其各位上的数字的四次方之和等于本身。给定一个正整数n,判断其是不是四叶玫瑰数,如果是输出“yes",否则输出“no"。


例如:n=1634,因为1^4 + 6^4 + 3^4 + 4^4 = 1634,故输出yes。


Input

一个四位的正整数(1000~9999)

Output

yes或no

Examples

Input

1634

Output

yes

Input

1000

Output

no
Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit