#include <bits/stdc++.h>
using namespace std;
int k, A[1 << 12], B[1 << 12], Sym[1 << 12][2], Ans[1 << 12][2];
void Do(int a, int b, int s) {
  swap(Ans[a][s], Ans[b][s]), swap(Sym[Ans[a][s]][s], Sym[Ans[b][s]][s]);
}
int main() {
  scanf("%d", &k);
  for (int i = 0; i < (1 << k); i++)
    scanf("%d", &A[i]), Ans[i][0] = (Ans[i][1] = (Sym[i][0] = (Sym[i][1] = i)));
  int sum = 0;
  for (int i = 0; i < (1 << k); i++) sum ^= A[i];
  if (sum) {
    puts("Fou");
    return 0;
  }
  for (int i = 1; i < (1 << k); i++)
    if (A[i]) {
      B[0] ^= A[i], B[i] = A[i];
      int a = 0, b = i;
      while (Ans[a][0] ^ Ans[a][1] ^ B[a]) {
        int s = Sym[Ans[a][0] ^ B[a]][1];
        if (s == b) {
          Do(a, b, 1);
          break;
        }
        Do(a, s, 1), Do(b, s, 0);
        a = s;
      }
    }
  puts("Shi");
  for (int i = 0; i < (1 << k); i++) printf("%d ", Ans[i][0]);
  putchar('\n');
  for (int i = 0; i < (1 << k); i++) printf("%d ", Ans[i][1]);
  putchar('\n');
  return 0;
}
