#include <bits/stdc++.h>

/*
	Oce nas,
	koji si na nebesima,
	da se sveti ime Tvoje,
	da dodje carstvo Tvoje,
	da bude volja Tvoja,
	i na zemlji, kao i na nebu.
	
	Hleb nas nasusni daj nam danas,
	i oprosti nam dugove nase,
	kao sto i mi oprastamo duznicima svojim,
	i ne uvedi nas u iskusenje,
	no izbavi nas od zloga.
	
	Jer je Tvoje Carstvo,
	i sila, i slava,
	u vekove vekova.
	
	Amin.
*/

using namespace std;
typedef vector<int> vc;
typedef vector<vector<int>> vvc;
using ll = long long;
using ld = long double;
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define F first
#define S second
#define pb push_back
#define pf push_front
#define all(x) (x).begin(), (x).end()
#define int long long


const int N = (2<<16)+2;
int n;

vector<int> edges[N];

struct add{
	int a, b, c;
};

vector<add> added;

void createtable(int l, int r){
	if(r-l+1<=4)return;
	int sqr=sqrt(r-l+1);
	vector<int> imp;
	for(int i=l+sqr; i < r; i+=sqr){
		imp.pb(i);
	}
	int prev=l-1;
	for(int i=0; i< imp.size(); i++){
		for(int j=imp[i]-2; j>prev; j--){
			edges[j].pb(imp[i]);
			added.pb({j, j+1, imp[i]});
		}
		prev=imp[i];
	}
	int nxt=r+1;
	for(int i=imp.size()-1; i>=0; i--){
		for(int j=imp[i]+2; j<nxt; j++){
			edges[imp[i]].pb(j);
			added.pb({imp[i], j-1, j});
		}
		nxt=imp[i];
	}
	for(int i=imp.size()-2; i>=0; i--){
		edges[imp[i]].pb(imp[i+1]);
		added.pb({imp[i], imp[i+1]-1, imp[i+1]});
		for(int j=i+2; j<imp.size(); j++){
			edges[imp[i]].pb(imp[j]);
			added.pb({imp[i], imp[j-1], imp[j]});
		}
		
	}
	createtable(l, imp[0]-1);
	for(int i=1; i< imp.size(); i++)createtable(imp[i-1]+1, imp[i]-1);
	createtable(imp[imp.size()-1]+1, r);
}

void solve(){
	int n;
	cin >> n;
	createtable(0, n);
	for(int i=0; i< n; i++)edges[i].pb(i+1);
	cout << added.size() << '\n';
	for(add a : added){
		cout << a.a << " " << a.b << " " << a.c << '\n';
	}
	for(int i=0; i<n; i++){
		sort(all(edges[i]));
	}
	int q;
	cin >> q;
	while(q--){
		int l, r;
		cin >> l >> r;
		cout << l << " ";
		while(l<r){
			int mx=0;
			for(int to : edges[l]){
				if(to<=r)mx=to;
				else break;
			}
			cout << mx << " ";
			l=mx;
		}
		cout << '\n';
	}
}

signed main(){
	solve();
}