#include <cstdio>
#include <cctype>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
template<typename T> void cmin(T &a,const T &b){if(b<a)a=b;}
template<typename T> void cmax(T &a,const T &b){if(a<b)a=b;}

void Read(int &x){
	char c;
	while(!isdigit(c=getchar()));
	x=(c&15);
	while(isdigit(c=getchar()))
		x=x*10+(c&15);
}

void Print(int x,char c){
	int i;
	for(i=1;i*10LL<=x;i*=10);
	for(;i;i/=10)
		putchar(x/i%10|48);
	putchar(c);
}

const int N=1000005;

struct PQ{
	priority_queue<int,vector<int>,greater<int>> q1,q2;
	void add(int x){
		q1.push(x);
	}
	void del(int x){
		q2.push(x);
	}
	int get(){
		while(!q2.empty() && q1.top()==q2.top()){
			q1.pop();
			q2.pop();
		}
		return q1.top();
	}
	void clear(){
		while(!q1.empty())
			q1.pop();
		while(!q2.empty())
			q2.pop();
	}
	int size(){
		return q1.size()-q2.size();
	}
}q[N];

int n,s[N],f[N],pre[N],nxt[N],to[N];

int c[N];
void add(int p){
	for(int i=p;i<=n;i+=i&-i)
		++c[i];
}
int qry(int p){
	int s=0;
	for(int i=p;i;i&=i-1)
		s+=c[i];
	return s;
}
int pos(int p){return p-qry(p-1);}

int main(){
	Read(n);
	pre[0]=0;
	nxt[0]=1;
	for(int i=1;i<=n;++i){
		char c;
		while(!isdigit(c=getchar()));
		s[i]=(c&15);
		if(s[i]==0)
			f[i]=-1;
		pre[i]=i-1;
		nxt[i]=i+1;
		to[i]=i;
	}
	pre[n+1]=n;
	nxt[n+1]=n+1;
	for(int x=1;x<=n;++x){
		if(!(x&(x-1))){
			for(int i=1;i<=n;++i)
				q[i].clear();
			for(int i=1;i<=n;++i){
				if(x!=1)
					to[i]=nxt[to[i]];
				if(f[i]==-1 || to[i]>n)
					f[i]=-1;
				else
					f[i]=((f[i]<<1)|s[to[i]]);
				if(f[i]!=-1 && f[i]<=n)
					q[f[i]].add(i);
			}
		}
		if(q[x].size()==0){
			putchar('-');
			putchar('1');
			putchar(' ');
			putchar('0');
			putchar('\n');
		}else{
			int v=q[x].get();
			Print(pos(v),' ');
			Print(q[x].size(),'\n');
			static int p[20],pc;
			pc=0;
			for(int i=v;;i=nxt[i]){
				p[pc++]=i;
				add(i);
				if(i==to[v])
					break;
			}
			for(int i=0;i<pc;++i){
				if(f[p[i]]!=-1 && f[p[i]]<=n)
					q[f[p[i]]].del(p[i]);
				f[p[i]]=-1;
			}
			for(int i=pre[p[0]];i>=1 && to[i]>=p[0];i=pre[i]){
				int owo=0,qwq=0;
				for(int j=0;j<pc;++j){
					to[i]=nxt[to[i]];
					if(f[i]!=-1 && to[i]>p[pc-1]){
						++owo;
						qwq=(qwq<<1)|s[to[i]];
					}
				}
				if(f[i]!=-1 && f[i]<=n)
					q[f[i]].del(i);
				if(f[i]!=-1)
					f[i]=(((f[i]>>owo)<<owo)|qwq);
				if(f[i]!=-1 && f[i]<=n)
					q[f[i]].add(i);
			}
			nxt[pre[p[0]]]=nxt[p[pc-1]];
			pre[nxt[p[pc-1]]]=pre[p[0]];
		}
		// if(x==4){
		// 	for(int i=nxt[0];i<=n;i=nxt[i])
		// 		printf("%d",s[i]);
		// 	putchar(10);
		// 	for(int i=nxt[0];i<=n;i=nxt[i])
		// 		printf("%d%c",f[i],i<n?32:10);
		// }
	}
	return 0;
}