#include<bits/stdc++.h>
#define ll long long
using namespace std;
int N;
set<pair<int,int>> E;
vector<pair<int,int>> V;
set<int> S[70000];
bool cmp(pair<int,int> a,pair<int,int> b){
   int x=a.second-a.first;
   int y=b.second-b.first;
   return x<y;
}
void dodaj(int a,int b){
   if(b==a+1)
      return;
   E.insert({a,b});
   return;
}
void resi(int L,int R){
   if(R-L+1<=4)
      return;
   vector<int> H;
   H.push_back(L-1);
   int sq=round(sqrt(R-L+1));
   for(int i=L+sq-1;i<=R;i+=sq){
      H.push_back(i);
     // cout<<i<<endl;
   }
   H.push_back(R+1);
   for(int i=1;i+1<H.size();i++){
      for(int j=H[i-1]+1;j<H[i];j++)
         dodaj(j,H[i]);
      for(int j=H[i]+1;j<H[i+1];j++)
         dodaj(H[i],j);
   }
   for(int i=1;i+1<H.size();i++)
      for(int j=i+1;j+1<H.size();j++)
         dodaj(H[i],H[j]);
   for(int i=1;i<H.size();i++)
      resi(H[i-1]+1,H[i]-1);
}
int main(){
   cin>>N;
   for(int i=0;i<N;i++)
      S[i].insert(i+1);
   resi(0,N);
   for(auto it=E.begin();it!=E.end();it++)
      V.push_back(*it);
   sort(V.begin(),V.end(),cmp);
   cout<<V.size()<<"\n";
   for(int i=0;i<V.size();i++){
      int a=V[i].first;
      int c=V[i].second;
      int b;
      for(auto it=S[a].begin();it!=S[a].end();it++){
         int k=*it;
         if(S[k].find(c)!=S[k].end()){
            b=k;
            break;
         }
      }
      cout<<a<<" "<<b<<" "<<c<<endl;
      S[a].insert(c);
   }
   int Q;
   cin>>Q;
   while(Q--){
      int a,b;
      cin>>a>>b;
      cout<<a<<" ";
      while(a!=b){
         auto it=S[a].upper_bound(b);
         it--;
         a=*it;
         cout<<a<<" ";
      }
      cout<<endl;
   }
}