#include <iostream> #include <queue> using namespace std; int main() { int n; cin>>n; queue<int>q1,q2; q1.push(0); if(n==0) { cout<<0<<endl; return 0; } for(int i=1;i<1000;i++) { if(i%2) { while(q1.size()) { int u=q1.front(); q1.pop(); q2.push(u+i); q2.push(u-i); if(u==n) { cout<<i-1<<endl; return 0; } } } else { while(q2.size()) { int u=q2.front(); q2.pop(); q1.push(u+i); q1.push(u-i); if(u==n) { cout<<i-1<<endl; return 0; } } } } return 0; }