Главный казначей Ферапонт не преминул тут же у министра науки поинтересоваться: неужели открытия по плану-графику совершать можно? Министр науки Фалалей вопросу порадовался: начал хвалиться, какой в его министерстве документ разработали. Чтобы грант получить, надо каждый день работы подробнейше описать, множество показателей рассчитать: и какова площадь, приходящаяся на одного сотрудника, и используются ли энергосберегающие лампы, икакая поддерживается температура в помещении... И про сотрудников тоже многое сообщить нужно: и рост, и вес, и каковы спортивные достижения... А чтобы никаких сомнений в достоверности не было, каждый показатель записывается в бланк непременно от руки и подписью заверяется.

Министерство заранее не объявляет, какие значения показателей нужны для допуска к конкурсу грантов, поэтому научные группы сначала записывают реальные показатели. Когда выясняется, что требуется показатель, больший заявленного, то реальные показатели исправляют: говорят, что при переписывании с черновиков ошиблись. Конечно, не всякую цифру всякой заменить несложно. Ниже для каждой цифры приведён список тех, на которые её можно заменить. Более одного исправления не допускается. Например, нельзя исправить 6 на 9, сначала исправив 6 на 0.

• 0 — 6, 9
• 1 — 4, 7
• 2 — нет возможных исправлений
• 3 — 8
• 4 — 9
• 5 — 6, 8, 9
• 6 — 0
• 7 — 1, 4
• 8 — 2, 3, 5
• 9 — 0

При исправлении научные группы стремятся минимально изменить реальный показатель, при этом неважно, сколько именно цифр они исправят.

Ваша задача — по заданному числу указать минимально превосходящее его число, которое можно получить путём исправлений.