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