На наслтупному засіданні комісії з переозброєння виступив інший генерал, який навпаки, усіляко заохочував технічні новинки, у тому числі і новий метод відображення числа при допомозі сегментних індикаторів. \includegraphics{https://static.e-olymp.com/content/15/15be14c9fb8295f218276ea5ad6c89bddafacf50.jpg} Він розповів, що конструктори внесли удосконалення в лічильний пристрій, і тепер помилки індикації можуть бути легко виявлені. За його словами, прилад тепер має контрольний вказівник, який показує останню цифру суми цифр відображуваного числа. Наприклад, для результата \textbf{987} буде показано контрольну цифру \textbf{4} (\textbf{9+8+7=24}, контрольна цифра - \textbf{4}). Причому для більшої надійності ці покази робляться старим способом, позбавленим можливості спотворення. Про те, що конструктори вважали таке удосконалення бредом і внесли його лише після довгих вговорювань, генерал-новатор тактично промовчав. Генерал-ретроград тут же заперечив, що ця новинка не захищає від помилки, і навів у приклад число \textbf{17}. При односегментній помилці (тобто у тому випадку, колиа не загорівся один потрібний сегмент або, навпаки, загорівся один непотрібний) в двох разрядах воно перетвориться в \textbf{71}, а показ \textbf{8} контрольного лічильника створить в оператора іллюзію вірності. А якщо спотворяться не два, а більше розрядів, то для поиилок відкривається ще більше можливостей. Необхідно розробитиь програму, яка за вказаним числом визначає, чи можливе таке його спотворення в результаті помилки відображення не більш ніж одного сегменту у кожному розряді, при якому контрольний вказівник не дозволяє виявити поиилку (спотворення, що призводять до появи незначущих нулів або символів, які не є цифрами, не розглядаються). \InputFile У першому рядку ціле невідємне число \textbf{N}, яке досліджується на можливість внесення спотворень, \textbf{0} ≤ \textbf{N} ≤ \textbf{10^1000}. \OutputFile У вихідному файлі слово \textbf{YES} або \textbf{NO} в залежності від того, можливе чи ні описане спотворення.