#include <stdio.h>

void recur(int flag[], int n, int idx) {
  if (idx == n) {
    for (int i = 0; i < n; i++) {
      if (flag[i]) {
        printf("%d  ", i);
      }
    }
    printf("\n");
    return;
  }

  recur(flag, n, idx + 1);
  int temp = flag[idx];
  flag[idx] = 1;
  recur(flag, n, idx + 1);
  flag[idx] = temp;
}

int main() {
  int flag[] = {0, 0, 0};
  recur(flag, 1, 0);
  return 0;
}