Диофантово уравнение

Задачу добавил: shtserg

Успешно сдано решений: 7

Дано 3 целых числа x, y, z и натуральное n.

Проверить равенство xⁿ + yⁿ = zⁿ.

Все числа по модулю не превосходят 10⁹.

Во входном файле в первой строке через пробел записаны числа x, y, z и n.

Если равенство верно, выведите "YES", иначе выведите "NO"

Пример

input.txt

3 4 5 2

output.txt

YES

Подсказка

3² + 4² = 5².