시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB21229.524%

문제

Ева и Крис обичат да се забавляват, като си задават гатанки и главоблъсканици. Една сутрин Ева попитала брат си дали може да познае липсваща цифра в уравнение. „Зависи от уравнението.“, отговорил Крис. Тогава Ева обяснила точно какво има пред вид: „В уравненията, които съм измислила, се появява един единствен знак за аритметично действие, който може да бъде или събиране (+), или изваждане (-), или умножение (*). Всяко число, което участва в уравнение, е съставено от цифрите от 0 до 9, евентуално водещ знак минус (-) и тук-там някой въпросителен знак (?). Числата, които участват в израза, никога не започват с водещи нули. Всички въпросителни (?) в един израз представят една и съща цифра [0,9], която не съвпада с нито една от другите, явно зададени, цифри в израза.“ Помогнете на Крис, като напишете програма guess, която отгатва коя цифра се крие зад въпросителния знак, така че след като бъде заместена, уравнението да бъде удовлетворено. Ако съществува повече от една цифра, програмата да извежда най-малката от намерените цифри. Ако Ева е объркала нещо и нито една цифра не удовлетворява уравнението, да се изведе думата mistake.

입력

От единствения ред на стандартния вход, се въвежда уравнението, което е зададено в следния формат:

[число][операция][число]=[число]

Всяко [число] се състои само от цифрите [0,9], с евентуално един водещ минус (-) и евентуално един или повече въпросителни (?). Никое число не може да започва с водеща (0) или с (-0), освен ако то самото не е 0. [Операция] разделя първото и второто [число] и е или + или - или *. Знакът = винаги разделя второто и третото [число]. Уравнението не съдържа интервали или каквито и да било други символи, освен изброените. Гарантирано е, че то съдържа поне един въпросителен знак (?).

출력

На единствения ред на стандартния изход програмата трябва да изведе наймалката цифра, която удовлетворява уравнението. Ако такава цифра не съществува изведете думата mistake.

제한

  • -106 < [число] < 106

예제 입력 1

5+?=7

예제 출력 1

2

예제 입력 2

789*?54=51?00?

예제 출력 2

6

예제 입력 3

-8?*-1=8?

예제 출력 3

0

예제 입력 4

51-5?=?

예제 출력 4

mistake

예제 입력 5

??*??=435?

예제 출력 5

6