Задача V. Роковое число 23

Автор:О. Ларькина   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

К юному программисту Васе обратился человек по имени Уолтер Спэрроу и стал утверждать, что любое заданное число n содержит число 23. Уолтер предлагает получить 23 из числа n путем многократного сложения или вычитания его цифр.

Например, для числа 52: 5 + 5 + 5 + 5 + 5 − 2 = 23. При этом каждую цифру можно использовать сколько угодно раз или не использовать вообще. Вася очень занят и просит вас подтвердить или опровергнуть утверждение Уолтера.

Формат входного файла

Входной файл содержит целое число n.

Формат выходного файла

Выходной файл должен содержать строку Yes, если утверждение Уолтера справедливо для заданного числа, и No в противном случае.

Ограничения

1 ≤ n ≤ 105

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
53
Yes
2
63
No

0.094s 0.014s 13