یک‌سازی


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

عدد صحیح و مثبت aa به شما داده شده است. از شما می‌خواهیم عدد صحیح و مثبتی را مثل kk پیدا کنید که عدد akak در مبنای ده، فقط از یک تشکیل شده باشد.

اگر چند kk با این خاصیت وجود دارد، یکی را به‌دلخواه چاپ کنید.

ورودی🔗

در تنها سطر ورودی عدد صحیح و مثبت aa آمده است. 1a1000001 \leq a \leq 100 \, 000

خروجی🔗

در تنها سطر خروجی عدد صحیح kk که پاسخ مسئله است را چاپ کنید.

اگر چند kk با این خاصیت وجود دارد یکی را به دلخواه چاپ کنید.

1k1010000001 \leq k \leq 10^{1000 \, 000}

اگر چنین عددی وجود ندارد -1 را چاپ کنید.

مثال🔗

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

1
Plain text

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

1
Plain text

ارقام این عدد فقط از 11 تشکیل شده است. a.k=1×1=1a.k = 1 \times 1 = 1

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

2
Plain text

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

-1
Plain text

چون مقدار aa برابر 22 است. مقدار a.ka.k همواره زوج خواهد بود. پس رقم یکان آن هیچ‌وقت 11 نمی‌شود.

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

3
Plain text

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

37
Plain text

a.k=3×37=111a.k = 3 \times 37 = 111