На следующем заседании комиссии по перевооружению выступил другой генерал, который наоборот, всячески приветствовал технические новшества, в том числе и новый метод отображения числа с помощью сегментных индикаторов. \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} в зависимости от того, возможно или нет описанное искажение.