#include<bits/stdc++.h>
using namespace std;
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define Rep(i,j,k) for(int i=j;i<k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define P pair<int,int>
#define ll long long
#define vi vector<int>
const int N=1e5;
array<int,3>eg[N*6]; int tot;
// map<P,bool>mp;
void addeg(int a,int b,int c){
    // cout<<a<<" "<<b<<' '<<c<<endl;
    // assert(mp.count({a,b}) && mp.count({b,c}));
    // mp[{a,c}]=1;
    eg[++tot]={a,b,c};
}
void dfs(int l,int r){
    int len=r-l+1; if(len<=2)return;
    int b=sqrt(len),cnt=len/b;
    vector<P>vec(cnt+1);
    rep(i,1,cnt-1)vec[i]={l+(i-1)*b,l+i*b-1};
    vec[cnt]={l+(cnt-1)*b,r};
    rep(i,1,cnt){
        auto [l1,r1]=vec[i];
        rep(j,l1+2,r1)addeg(l1,j-1,j);
        per(j,r1-2,l1+1)addeg(j,j+1,r1);
    }
    rep(i,2,cnt-1){
        if(vec[i].first!=vec[i].second)  //wa了
            addeg(vec[i].first,vec[i].second,vec[i+1].first);
    }
    rep(i,1,cnt){
        rep(j,i+2,cnt){
            addeg(vec[i].second,vec[j-1].first,vec[j].first);
        }
    }
    rep(i,1,cnt)dfs(vec[i].first+1,vec[i].second-1);
}
int q[10],top;
void slv(int u,int v,int l,int r){
    int len=r-l+1;
    int b=sqrt(len),cnt=len/b;
    vector<P>vec(cnt+1);
    rep(i,1,cnt-1)vec[i]={l+(i-1)*b,l+i*b-1};
    vec[cnt]={l+(cnt-1)*b,r};
    auto inseg=[](int l,int r,int x){
        return l<=x && x<=r;
    };
    rep(i,1,cnt){
        auto [l1,r1]=vec[i];
        if(inseg(l1,r1,u)){
            top=0;
            if(inseg(l1,r1,v)){
                if(u==l1 || v==r1){
                    q[++top]=u,q[++top]=v;return;
                }
                return slv(u,v,l1+1,r1-1);
            }
            rep(j,i+1,cnt){
                auto [l2,r2]=vec[j];
                if(!inseg(l2,r2,v))continue;
                q[++top]=u;
                if(r1!=u)q[++top]=r1;
                q[++top]=l2;
                if(l2!=v)q[++top]=v;
                return;
            }
        }
    }
}
signed main(){
    int n;cin>>n;
    // rep(i,1,n)mp[{i-1,i}]=1;
    dfs(0,n);
    cout<<tot<<'\n';
    assert(tot<=6*n);
    rep(i,1,tot){
        auto [a,b,c]=eg[i]; cout<<a<<" "<<b<<" "<<c<<'\n';
    }
    int Q;cin>>Q;
    while(Q--){
        int u,v;cin>>u>>v;
        slv(u,v,0,n);
        assert(top>=2 && top<=4);
        rep(i,1,top)cout<<q[i]<<' '; cout<<endl;
    }
}