#include <bits/stdc++.h>
#include "cycle.h"
using namespace std;
void escape(int N){
int cur = 0;
int l = 0, r = N - 1;
bool pre = jump(0);
while(l + 1 < r){
int m = (l + r) / 2;
bool res;
if(cur > m){
res = jump(N - cur + m);
}else{
res = jump(m - cur);
}
cur = m;
if(res && pre){
if(m == N / 2){
r = m;
}else{
l = m;
}
}else if(pre && !res){
r = m - 1;
}else if(!pre && res){
l = m;
}else{
r = m - 1;
}
}
if(l == r){
if(cur > l){
jump(N - cur + l);
}else{
jump(l - cur);
}
}else{
if(cur > l){
jump(N - cur + l);
}else{
jump(l - cur);
}
if(jump(1)){
return;
}else{
jump(N - 1);
}
}
return;
}
