a,b;i;j;main(n){for(scanf("%d",&n);i2?3:i:b<0|j/4/n?j=~!++i,4:b>2?3:b]);}