#include <bits/stdc++.h> using namespace std; int ans[2000005]; int main(){ //susuyorum bu kadar rezillik bana yeter //hem gelecekteki kendime neden not atıom ben yaw long long N,M; cin>>N>>M; long long bit=1; while(bit<=M) bit<<=1; long long last=M+N-1; if(M+N<=bit){ for(int i=0;i<N;i++) ans[i]=i; } else { long long mid=bit-M; for(int i=0;i<mid;i++) ans[i]=i; for(int i=mid;i<N;i++) ans[i]=(i+mid)%N; } for(int i=0;i<N;i++) cout<<i<<" "<<M+ans[i]<<"\n"; }