main(i,n){
	scanf("%d",&n);
	n&&main(0,n&~-n)*
	printf("%.f%c",log(n&-n)/log(2),i?13:32);
}
//我的C语言入门程序。。。当时我很菜不会log2

//当时写的蛇形矩阵。我的极早期的C++程序。强烈的C与短码痕迹。
#include<cstdio>
int a[110][110],i,j,t,ti,tj,ui,uj,n;
int main(){
	scanf("%d",&n);
	i=j=n+1>>1;ti=tj=i-1;ui=uj=i+1;
	for(a[i][j++]=t=1;t<n*n;){
		for(;i>=ti;a[i--][j]=++t);
		ti=i;
		for(i++,j--;j>=tj;a[i][j--]=++t);
		tj=j;
		for(j++,i++;i<=ui;a[i++][j]=++t);
		ui=i;
		for(i--,j++;j<=uj;a[i][j++]=++t);
		uj=j;
	}
	for(i=1;i<=n;i++){
		for(j=1;j<n;j++)printf("%d ",a[i][j]);
		printf("%d\n",a[i][n]);
	}
	for(t=0,i=1;i<=n;t+=a[i][i++]);
	for(i=1;i<=n;t+=a[n+1-i][i++]);
	printf("%.f\n",2./3*n*n*n+1./2*n*n+4./3*n-5./3);
    //这一行很神。
	return 0;
}

//当时写LCA都是用的ST表。现在发现好像有一些小小的偏差，并且不用这么烦。
void rinit(){
	int i,j;
	memset(st,1,sizeof st);
	for(i=1;i<=cnt;i++)st[0][i]=dep[i],stn[0][i]=i;
	for(i=1;(1<<i)<=cnt;i++)
		for(j=1;j+(1<<i)<=cnt;j++)
			if(st[i-1][j]<st[i-1][j+(1<<i-1)])
				st[i][j]=st[i-1][j],stn[i][j]=stn[i-1][j];else
				st[i][j]=st[i-1][j+(1<<i-1)],stn[i][j]=stn[i-1][j+(1<<i-1)];
}

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<utility>
using namespace std;
int n,m,i,j,k,vis[100001]; //所有变量都是全局的
int main(){
	scanf("%d%d",&n,&m);
    return 0;
}

//2017.11.1写的动态逆序对，人生第一道紫题。
//当时不怎么压行，但是逗号还是用的，总之代码比现在更加接近短码。
int main(){
    memset(cz,0,sizeof cz);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        scanf("%d",a+i),b[i]=a[i];
    sort(b+1,b+1+n);
    memset(c,127,sizeof c);
    for(i=n;i>=1;i--){
        c[i]=lower_bound(b+1,b+1+n,a[i])-b;
        ans+=qry(cz,c[i]-1);
        ins(cz,c[i],1);
    }
    printf("%d",ans);
    initbl();
    for(i=1;i<=m;i++){
        int x;
        scanf("%d",&x);
        ans-=q(x);
        printf(" %d",ans);
    }
    puts("");
    return 0;
}

    while(q--){
        int op,x,y,z;
        scanf("%d%d%d",&op,&x,&y);
        if(op==1){
            printf("%d\n",dfn.qry({ {rtd[pos[x]-1],-1},{rtd[pos[x]+siz[x]-1],1}},y));
        }else{
            scanf("%d",&z);int l=lca(x,y);
            printf("%d\n",tr.qry({ {rtt[x],1},{rtt[y],1},{rtt[l],-1},{rtt[fa[l][0]],-1}},z));
        }
    }
// 六月份的，现在也差不多这么写

void FFT(cmp *a){
    for(int i=0;i<N;i++)
        if(i<rev[i])swap(a[i],a[rev[i]]);
    for(int i=0;i<lg;i++)
        for(int j=0;j<N;j++)if(!(j&1<<i)){
            int x=j^1<<i;
            a[x]*=w[(j&(1<<i)-1) << lg-1-i];
            //熟悉的配方，熟悉的味道。
            cmp tmp=a[j]+a[x];
            a[x]=a[j]-a[x];a[j]=tmp;
        }
}

//线段树2
    int64 qry(int l,int r,int64 k=1,int64 b=0,int p=1,int tl=1,int tr=n){
        if(l<=tl && tr<=r)return (a[p].sum*k%mod+b*(tr-tl+1))%mod;
        int64 ret=0,newk=k*a[p].mulv%mod,newb=(b+k*a[p].addv)%mod;
        int mid=tl+tr>>1; //不加括号
        if(l<=mid)ret+=qry(l,r,newk,newb,L(p),tl,mid);
        if(r>mid)ret=(ret+qry(l,r,newk,newb,R(p),mid+1,tr))%mod;
        return ret;
    } //qry不用pushdown
    void ins(int l,int r,int tp,int64 vl,int p=1,int tl=1,int tr=n){
        if(l<=tl && tr<=r){
            if(tp==1)a[p].mulv=(a[p].mulv*vl)%mod,a[p].addv=(a[p].addv*vl)%mod;
            else a[p].addv=(a[p].addv+vl)%mod;
        }else{
            pushdown(p);
            int mid=tl+tr>>1;
            if(l<=mid)ins(l,r,tp,vl,L(p),tl,mid);else maintain(L(p),tl,mid);
            if(r>mid)ins(l,r,tp,vl,R(p),mid+1,tr);else maintain(R(p),mid+1,tr);
            //L(x),R(x)两个宏
        }
        maintain(p,tl,tr);
    }

#pragma GCC diagnostic error "-std=c++11"

inline int Set(int k,int p,int v){return (k>>p+2<<2|v)<<p|k&(1<<p)-1;}
inline int Set(int k,int p,int v1,int v2){return Set(Set(k,p,v1),p+2,v2);}

正常语句,a==b&&c-d&&(_D=1,printf("%d%d",x,y),assert(~z),exit(0));

for(int i:v[p])if(!vis[i]){
	//do sth
}else{
	//do sth else
}

        for(int i=1,j;i<=q;i=j){
            vector<st> v{ {a[i].l,1,i},{a[i].r+1,-1,i}};
            for(j=i+1;j<=q && a[j].m==a[j-1].m;j++)
                v.insert(v.end(),{ {a[j].l,1,j},{a[j].r+1,-1,j}});
            sort(v.begin(),v.end(),[&aa=a](st a,st b){
                if(a.l!=b.l || a.r!=b.r)return a.l<b.l||a.l==b.l&&a.r<b.r;
                return b.r==-1?aa[a.m].l>aa[b.m].l:aa[a.m].r>aa[b.m].r;
            });
            int ls=0;vector<int> n;
            for(auto&[p,tp,id]:v){
                if(p>ls && n.size()){
                    u[a[i].m].push_back({ls,tr.qry(ls,p-1),~tp?n[0]:id});
                    for(int i:n)t[i]=ls;
                    tr.ins(ls,p-1,0,tr.rt);
                }
                if(~tp)n.push_back(id);else n.erase(find(n.begin(),n.end(),id));
                ls=p;
            }
        }

//从前的
vector<int> a;
a.push_back(x);
a.insert(a.end(),{1,2,3});  //我加入多个元素的写法
a.clear();

//现在的
using bs=basic_string<int>;
...
bs a;
a+=x;
a+={1,2,3};
a={};

double s=0;
for(i=1;i<100000;i++)
	s+=sin(i)/i;