John tekur öryggismálum mjög alvarlega, svo lykilorðið hans er mjög langt: það hefur $n$ stafi. Hann er hins vegar ekki mjög hugmyndaríkur, svo allir stafirnir í lykilorðinu eru eins — bókstafurinn a. John er mjög óþolinmóður, svo hann vill slá inn lykilorðið eins hratt og hægt er.

Hann vill fá streng sem samanstendur af nákvæmlega $n$ bókstöfum a. Hann getur notað runu af eftirfarandi aðgerðum: „a“ (slá inn bókstafinn a), „Ctrl-A“ (velja allt), „Ctrl-C“ (afrita á klemmuspjald), „Ctrl-V“ (líma af klemmuspjaldi). Hver er lágmarksfjöldi aðgerða sem þarf til að ná tilætluðum árangri þegar byrjað er með tóman lykilorðsreit og tómt klemmuspjald?

Hér að neðan eru nákvæmar skilgreiningar á öllum fjórum aðgerðunum sem John getur framkvæmt í lykilorðsreitnum:

• Að ýta á „a“: Ef enginn texti er valinn, skaltu setja bókstafinn a inn á staðsetningu bendilsins (vinstra megin). Annars skaltu skipta völdum texta út fyrir bókstafinn a. Eftir það er enginn texti valinn og bendillinn er staðsettur aftast í lykilorðsreitnum.
• Að ýta á „Ctrl-A“: Velja allan texta í lykilorðsreitnum.
• Að ýta á „Ctrl-C“: Ef enginn texti er valinn, gerðu ekkert. Annars skaltu afrita valinn texta á klemmuspjaldið.
• Að ýta á „Ctrl-V“: Ef klemmuspjaldið er tómt, gerðu ekkert. Annars, ef enginn texti er valinn, skaltu setja textann af klemmuspjaldinu inn á staðsetningu bendilsins (vinstra megin). Annars skaltu skipta völdum texta út fyrir textann af klemmuspjaldinu. Að lokum er enginn texti valinn og bendillinn er staðsettur aftast í lykilorðsreitnum. Innihald klemmuspjaldsins breytist ekki.

Inntak

Fyrsta og eina lína inntaksins inniheldur eina heiltölu $n$ ($1 \le n \le 10^{12}$), sem táknar æskilega lengd lykilorðsins.

Úttak

Skrifið út eina heiltölu, lágmarksfjölda aðgerða sem þarf til að slá inn lykilorðið af æskilegri lengd.

Dæmi

Inntak

11

Úttak

10

Athugasemd

John getur notað eftirfarandi runu aðgerða: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.