Прогрес в артилерії продовжується
На наслтупному засіданні комісії з переозброєння виступив інший генерал, який навпаки, усіляко заохочував технічні новинки, у тому числі і новий метод відображення числа при допомозі сегментних індикаторів.
Він розповів, що конструктори внесли удосконалення в лічильний пристрій, і тепер помилки індикації можуть бути легко виявлені. За його словами, прилад тепер має контрольний вказівник, який показує останню цифру суми цифр відображуваного числа. Наприклад, для результата 987 буде показано контрольну цифру 4 (9+8+7=24, контрольна цифра - 4). Причому для більшої надійності ці покази робляться старим способом, позбавленим можливості спотворення. Про те, що конструктори вважали таке удосконалення бредом і внесли його лише після довгих вговорювань, генерал-новатор тактично промовчав.
Генерал-ретроград тут же заперечив, що ця новинка не захищає від помилки, і навів у приклад число 17. При односегментній помилці (тобто у тому випадку, колиа не загорівся один потрібний сегмент або, навпаки, загорівся один непотрібний) в двох разрядах воно перетвориться в 71, а показ 8 контрольного лічильника створить в оператора іллюзію вірності. А якщо спотворяться не два, а більше розрядів, то для поиилок відкривається ще більше можливостей.
Необхідно розробитиь програму, яка за вказаним числом визначає, чи можливе таке його спотворення в результаті помилки відображення не більш ніж одного сегменту у кожному розряді, при якому контрольний вказівник не дозволяє виявити поиилку (спотворення, що призводять до появи незначущих нулів або символів, які не є цифрами, не розглядаються).
Вхідні дані
У першому рядку ціле невідємне число N, яке досліджується на можливість внесення спотворень, 0 ≤ N ≤ 10^1000.
Вихідні дані
У вихідному файлі слово YES або NO в залежності від того, можливе чи ні описане спотворення.