جایزه‌ی خیلی تصادفی


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

تیم برگزاری مسابقات دیجی‌کال‍ا کاپ، تصمیم گرفته‌اند تا عل‍اوه بر نفرات برتر هر مسابقه، از بخشی از شرکت‌کنندگان نیز به شکل تصادفی تقدیر کنند و برای این‌کار از اکبر که یکی از مهندسین نرم‌افزار دیجی‌کال‍است، کمک‌ خواسته‌اند. ایده‌ی اولیه‌ی اکبر این بود که به هر یک از شرکت‌کنندگان، یک شناسه‌ی عددی اختصاصی داده شود و سپس با انتخاب تصادفی یکی از این اعداد، یک کارت‌هدیه‌ی خرید از دیجی‌کال‍ا به او هدیه داده شود. بعد از مطرح شدن این ایده‌؛ سارا، از اعضای تیم برند کارفرمایی دیجی‌کال‍ا، پیشنهاد داد تا عل‍اوه بر انتخاب نسبتاً تصادفی برنده‌ی جایزه، جایزه‌ی او هم به شکل خیلی تصادفی از بین کارت‌های هدیه‌ی یک، دو، سه،... و نه میلیون‌تومانی انتخاب شود. اکبر برای پیاده‌سازی این ایده‌، یک راه‌حل عجیب ارائه داده است. او می‌خواهد تا عدد شناسه‌ی اختصاصی انتخاب‌شده را با عدد حاصل از مجموع ارقام آن جایگزین کند و به یک عدد جدید برسد. سپس همین کار را با عدد جدید انجام دهد و تا جایی که به یک عدد تک‌رقمی برسد به این کار ادامه دهد. از آن‌جا که اکبر می‌خواهد جایزه‌ی انتخاب‌شده خیلی تصادفی باشد، با این مسئله که در این راه‌حل به شخص برنده، کارت هدیه‌ی پوچ (صفر میلیون تومانی!) اهدا شود هم مشکلی ندارد. حال اکبر ترجیح داده‌است تا ایده‌ش را به عنوان اولین سوال در مسابقه قرار دهد تا شما در حل این مسئله به او کمک کنید.

ورودی🔗

در تنها سطر ورودی عدد nn می‌آید که نشان دهنده شناسه‌ی تصادفی انتخاب‌شده و برنده‌ی جایزه‌ی تصادفی دیجی‌کال‍است. 0n1018 0 \le n \le 10 ^{18}

خروجی🔗

در تنها خط خروجی باید عدد تک‌رقمی حاصل از تبدیل nn به یک عدد تک‌رقمی چاپ شود که نشان‌دهنده‌ی میزان هدیه‌ی دریافتی شخص برنده‌ است.

مثال🔗

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

17
Plain text

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

8
Plain text

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

4560
Plain text

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

6
Plain text

در مرحله اول عدد 4560 تبدیل به عدد 0 + 6 + 5 + 4 = 15 می‌شود. در مرحله دوم عدد 15 تبدیل به عدد 5 + 1 = 6 می‌شود.