يأخذ جون مسألة الأمان على محمل الجد، ولذلك فإن كلمة المرور الخاصة به طويلة جداً: تتكون من $n$ حرفاً. ومع ذلك، فهو ليس مبدعاً للغاية، لذا فإن جميع الأحرف في كلمة المرور متطابقة — وهي الحرف a. جون غير صبور أبداً، ولذلك يود كتابة كلمة المرور بأسرع ما يمكن.
يريد الحصول على سلسلة نصية تتكون من $n$ حرفاً من a بالضبط. يمكنه استخدام تسلسل من الإجراءات التالية: "a" (كتابة الحرف a)، "Ctrl-A" (تحديد الكل)، "Ctrl-C" (النسخ إلى الحافظة)، "Ctrl-V" (اللصق من الحافظة). ما هو الحد الأدنى لعدد الإجراءات اللازمة لتحقيق النتيجة المطلوبة عند البدء من مربع كلمة مرور فارغ وحافظة فارغة؟
فيما يلي تعريفات دقيقة لجميع الإجراءات الأربعة التي يمكن لجون اتخاذها في مربع كلمة المرور:
- الضغط على "a": إذا لم يكن هناك نص محدد، يتم إدراج الحرف
aفي موضع المؤشر (إلى اليسار). وإلا، يتم استبدال النص المحدد بالحرفa. بعد ذلك، لا يكون هناك أي نص محدد ويتم وضع المؤشر في نهاية مربع كلمة المرور. - الضغط على "Ctrl-A": تحديد كل النص الموجود في مربع كلمة المرور.
- الضغط على "Ctrl-C": إذا لم يكن هناك نص محدد، لا تفعل شيئاً. وإلا، انسخ النص المحدد إلى الحافظة.
- الضغط على "Ctrl-V": إذا كانت الحافظة فارغة، لا تفعل شيئاً. وإلا، إذا لم يكن هناك نص محدد، أدرج النص من الحافظة في موضع المؤشر (إلى اليسار). وإلا، استبدل النص المحدد بالنص الموجود في الحافظة. في النهاية، لا يكون هناك أي نص محدد ويتم وضع المؤشر في نهاية مربع كلمة المرور. لا تتغير محتويات الحافظة.
الإدخال
يحتوي السطر الأول والوحيد من الإدخال على عدد صحيح واحد $n$ ($1 \le n \le 10^{12}$)، يمثل الطول المطلوب لكلمة المرور.
الإخراج
اطبع عدداً صحيحاً واحداً، وهو الحد الأدنى لعدد الإجراءات اللازمة لكتابة كلمة المرور بالطول المطلوب.
مثال
الإدخال
11
الإخراج
10
ملاحظة
يمكن لجون استخدام تسلسل الإجراءات التالي: a، a، Ctrl-A، Ctrl-C، Ctrl-V، Ctrl-V، Ctrl-V، Ctrl-V، Ctrl-V، a.