#include <iostream>
using namespace std;

void colatz(int n){
    int new_n = 0;
    while(1){
        new_n = new_n*10+n%10;
        n = n/10;


        if(n==0){
            break;
        }
    }
    cout << new_n << "\n";
}
void updown(int n){
    int cnt=0;
    int high=1000000000;
    int low=0;
    int mid=0;
    while(1){
        mid = (high+low)/2;
        cnt++;
        cout << mid <<"->";
        if(mid > n){
            high = mid - 1;
        }
        else if(mid<n){
            low = mid +1;
        }
        else{
            break;
        }
    
    }
    cout<<"\n"<<cnt<<"번만에 성공!!";
}
int main() {
    //colatz(12345678);
    updown(4576);
    return 0;
}