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

---

عدد صحیح و مثبت \(a\) به شما داده شده است. از شما می‌خواهیم عدد صحیح و مثبتی را مثل \(k\) پیدا کنید که عدد \(ak\) در مبنای ده، فقط از یک تشکیل شده باشد.

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

ورودی

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

خروجی

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

اگر چند \(k\) با این خاصیت وجود دارد یکی را به دلخواه چاپ کنید.

\[1 \leq k \leq 10^{1000 \, 000}\]

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

مثال

ورودی نمونه ۱

1

خروجی نمونه ۱

1

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

ورودی نمونه ۲

2

خروجی نمونه ۲

-1

چون مقدار \(a\) برابر \(2\) است. مقدار \(a.k\) همواره زوج خواهد بود. پس رقم یکان آن هیچ‌وقت \(1\) نمی‌شود.

ورودی نمونه ۳

3

خروجی نمونه ۳

37

\[a.k = 3 \times 37 = 111\]