#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=1<<16|10;
int n,nn,a[N],b[N],is[N];
vector<tuple<int,int,int> >ans;
void add(int x,int y,int z){
	ans.push_back({x,y,z});
}
int l[N],r[N],pre[N],nex[N],vis[N];
void link2(int s,int t){
	int x=s+5,y=t-6;
	vis[x]=vis[y]=1;
	for(int i=x;i<t;i++){
		pre[i]=vis[i]?i:pre[i-1];
		if(pre[i]<i-1)add(pre[i],i-1,i);
	}
	for(int i=y;i>s;i--){
		nex[i]=vis[i]?i:nex[i+1];
		if(nex[i]>i+1)add(i,i+1,nex[i]);
	}
	add(x,y-1,y),add(y+1,y+2,y+3);
}
void link1(int s,int t){
	int B=16;
	for(int i=s;i<=t;i++){
		l[i]=i%B?l[i-1]:i;
	}
	for(int i=t;i>=s;i--){
		r[i]=i%B?r[i+1]:i;
	}
	for(int i=s;i<=t;i++){
		if(l[i]<i-1)add(l[i],i-1,i);
	}
	for(int i=t;i>=s;i--){
		if(r[i]>i+1)add(i,i+1,r[i]);
	}
	vector<int>p;
	for(int i=s;i<=t;i+=B){
		p.push_back(i);
	}
	int len=p.size();
	for(int i=1;i<len;i++)add(p[i-1],p[i]-1,p[i]);
	for(int d=2;d<len;d++){
		for(int i=d;i<len;i++){
			add(p[i-d],p[i-1],p[i]);
		}
	}
	for(int i=1;i<len;i++)link2(p[i-1],p[i]);
}
void print(vector<int>x){
	for(int len=x.size(),i=0;i<len;i++){
		if(!i||x[i]^x[i-1])printf("%d ",x[i]);
	}
	puts(""),fflush(stdout);
}
int main(){
	// freopen(".in","r",stdin);
	// freopen(".out","w",stdout);
	memset(b,-1,sizeof b);
	memset(r,-1,sizeof r);
	memset(nex,-1,sizeof nex);
	scanf("%d",&n),nn=n,n=1<<16;
	int B=256;
	for(int i=0;i<=n;i++){
		is[i]=i%B==0;
	}
	for(int i=0;i<=n;i++){
		a[i]=is[i]?i:a[i-1];
	}
	for(int i=n;i>=0;i--){
		b[i]=is[i]?i:b[i+1];
	}
	for(int i=0;i<=n;i++){
		if(a[i]<i-1)add(a[i],i-1,i);
	}
	for(int i=n;i>=0;i--){
		if(b[i]>i+1)add(i,i+1,b[i]);
	}
	vector<int>t;
	for(int i=0;i<=n;i++)if(is[i])t.push_back(i);
	int len=t.size();
	for(int i=1;i<len;i++)add(t[i-1],t[i]-1,t[i]);
	for(int d=2;d<len;d++){
		for(int i=d;i<len;i++){
			add(t[i-d],t[i-1],t[i]);
		}
	}
	for(int i=1;i<len;i++)link1(t[i-1],t[i]);
	vector<tuple<int,int,int> >res;
	set<pair<int,int> >s;
	for(auto t:ans){
		int x,y,z;
		tie(x,y,z)=t;
		if(z<=nn&&!s.count({x,z})){
			res.push_back({x,y,z}),s.insert({x,z});
		}
	}
	printf("%d\n",(int)res.size());
	for(auto t:res){
		int x,y,z;
		tie(x,y,z)=t;
		printf("%d %d %d\n",x,y,z);
	}
	fflush(stdout);
	int q;
	scanf("%d",&q);
	for(int x,y;q--;){
		scanf("%d%d",&x,&y);
		if(~b[x]&&b[x]<=a[y])print({x,b[x],a[y],y});
		else if(~r[x]&&r[x]<=l[y])print({x,r[x],l[y],y});
		else if(~nex[x]&&nex[x]<=pre[y])print({x,nex[x],pre[y],y});
		else if(y-x>3)print({x,x+2,y-1,y});
		else{
			for(int i=x;i<=y;i++)printf("%d ",i);
			puts("");
		}
		fflush(stdout);
	}
	return 0;
}