Прогрес у військових технологіях#345
Деякі військові підрозділи завжди широко використовували різні пристрої для рахунку. Спочатку ці пристрої були механічними та відображали розрахунки за допомогою коліс із нанесеними на них цифрами. Однак із розвитком технологій інженери сконструювали електричний пристрій, який відображав результати за допомогою сегментних індикаторів.
Швидкість і точність цього пристрою не викликали нарікань, однак спосіб відображення результатів спричинив занепокоєння. Один старший офіцер особливо не довіряв йому. На його думку, такі індикатори були недостатньо надійними. Якщо потрібний сегмент не загориться, або ж загориться зайвий, результат може бути спотвореним. Якщо спотворення буде очевидною нісенітницею, оператор це помітить. Але якщо спотворення виглядатиме правдоподібно, як звичайна послідовність цифр, це може бути небезпечно. Наприклад, помилка в одному сегменті може перетворити на . Помилка у двох сегментах — на . Такі помилки можуть призвести до наведення артилерії на неправильні координати!
Ваше завдання — написати програму, яка для заданого числа визначає найбільше можливе відхилення у його відображенні, спричинене "помилкою одного сегмента" в одній або двох цифрах.
У першому рядку задано невід'ємне ціле число , для якого перевіряються можливі спотворення, 0 \leq N \leq 10^{1000}.
У першому рядку виведіть додатне ціле число — максимальне можливе відхилення від істинного значення при помилці одного сегмента в одній цифрі.
У другому рядку виведіть максимальне можливе відхилення при помилках по одному сегменту у двох різних цифрах.
Якщо у будь-якому з випадків відхилення неможливе, виведіть замість числа слово NO.
Враховуються лише ті випадки, коли спотворений результат лишається коректним числом. Вважається, що пристрій не відображає незначущих початкових нулів, тому спотворення типу " відображається як " не розглядаються.
Приклад 1