بیکاری در دربار


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

از آنجایی که پادشاه و وزیر در شکرستان بیکارترین افراد هستند تصمیم می‌گیرند به همراه بهلول دانا بازی انجام دهند.

بازی به این صورت است که ابتدا پادشاه یک معادله به صورت A+B=CA + B = C انتخاب می‌کند و آن را بدون اینکه بهلول ببیند در کاغذ می‌نویسد و کاغذ را به وزیر می‌دهد. (هر کدام از A,B,CA,B,C یک عدد حداکثر ۱۰ رقمی، بدون صفر پشت عدد و نا منفی هستند.)

بعد از آن نوبت به وزیر می‌رسد که از بین AA و BB و CC یک عدد را انتخاب کرده، سپس xx رقم متوالی از آن عدد انتخاب کرده و بدون اینکه بهلول ببیند به جای آن فقط یک # می‌گذارد. xx میتواند حداقل صفر و حداکثر به اندازه طول عدد انتخابی باشد.

حال نوبت به بهلول می‌رسد، بهلول باید بتواند معادله اولیه را حدس بزند.

از آنجایی که پادشاه بی‌سواد است ممکن است از ابتدا معادله را اشتباه نوشته باشد در این صورت بهلول باید بگوید که معادله از ابتدا اشتباه بوده است.

حال ما به شما معادله دست‌کاری شده توسط وزیر را می‌دهیم و شما باید به بهلول کمک کنید تا بدست آورد که به جای # چه ارقامی باید قرار گیرد، یا اینکه بگویید معادله از اول غلط بوده است.

برای فهم بیشتر سوال بخش ورودی و توضیح ورودی ها را بخوانید.

ورودی🔗

در خط اول یک معادله به شکل A+B=CA + B = C به شما می‌دهیم که دقیقا یکی از اعداد آن حاوی # است. 0A,B,C109 0 \le A , B , C \le 10^9

خروجی🔗

اگر به جای #‌ می‌توانستیم عددی قرار دهیم معادله اولیه را چاپ کنید درغیر اینصورت 1-1 چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

10# + 50 = 10052
Plain text

خروجی نمونه ۱🔗

10002 + 50 = 10052
Plain text

توضیح : از صورت سوال مشخص است که # برابر 002002 بوده است.

ورودی نمونه ۲🔗

#2 + 3 = 26
Plain text

خروجی نمونه ۲🔗

-1
Plain text

توضیح: از انجایی که جمع یکان اعداد ۵ می‌شود، معادله از اول غلط بوده و نمیتوان عددی جای # گذاشت.

ورودی نمونه ۳🔗

12 + 13 = #
Plain text

خروجی نمونه ۳🔗

12 + 13 = 25
Plain text