#include<iostream>
using namespace std;
const int n=4;
const int m=3;
int a[n];

void step (int k)
{ int l;
  if (k == m)
  { cout<<a[n-1];
    for (l=1; l<m; l++) cout<<" "<<a[n-l-1];
    cout<<endl;
    return;
  }
  for (l=0; l<n-k; l++)
  { bool yes=true;
    if (0<k) yes=(a[n-k]<a[l]);
    if (yes)
    { swap(a[n-k-1], a[l]);
      step(k+1);
      swap(a[n-k-1], a[l]);
    }
  }
  return;
}

int main()
{ for(int l=0; l<n; l++) a[l]=l;
  step(0);
}