调

#include<bits/////////stdc++.h>
using namespace std;
struct _ 
{
    int _________, __________;;
};;
int ___;;
bool _____[1000005];;
void ____() {
    queue <_> ________;;
    ________.push({1,0});;
    while(!________.empty()) 
    {
        _ __ = ________.front();;
        ________.pop();;
        int ______ = __._________, _______ = __.__________;
        if(______<1||______>___)
            continue;;          
        if(_____[______]) 
            continue;; 
        _____[______] = 1;;
        if(______ == ___) 
        {
            cout << _______ << endl;;
            return;
        }
        ________.push({______-1,_______+1});;
        ________.push({______+1,_______+1});
        ________.push({______*2,_______+1});
    }
}
int main() {
    cin >> ___;
    ____();
    return 0;
}