Джон қауіпсіздікке өте байыппен қарайды, сондықтан оның құпиясөзі өте ұзын: онда $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.