program EmberAsh;
label 1;
var
t:array[1..20]of boolean;
a:array[0..10000,0..100]of integer;
head,tail:longint;
sushu:array[1..500]of boolean;
n,i,j,k,ss,max:longint;

procedure ss1;
var
i,j,k:longint;
begin
for i:=2 to 500 do
  begin
  for j:=2 to trunc(sqrt(i)) do
    if i mod j=0 then
      sushu[i]:=false;
  end;
end;

function ok(oo,ii:longint):boolean;
var
i,j,k:longint;
begin
ok:=true;
if (sushu[a[head,oo-1]+ii]<>true)or(sushu[a[head,oo+1]+ii]<>true) then
  ok:=false;
if (a[head,oo-1]=0)or(a[head,oo+1]=0) then
  ok:=true;
end;

procedure try(o:integer);
var
i,j,k:longint;
begin
if o=n+1 then
  begin
  k:=0;
  for i:=2 to n-1 do
    if (sushu[a[head,i-1]+a[head,i]]=false)or(sushu[a[head,i]+a[head,i+1]]=false) then
      inc(k);
  if k=0 then
    begin
    inc(head);
    for i:=1 to n do
      a[head,i]:=a[head-1,i];
    {tail:=0;}
    inc(ss);
    end;
  end
    else
    begin
    for i:=1 to n do
      if t[i]=false then
        if ok(o,i)=true then
          begin
          t[i]:=true;
          inc(tail);
          a[head,tail]:=i;
          try(o+1);
          a[head,tail]:=0;
          dec(tail);
          t[i]:=false;
          end;
    end;
end;

BEGIN
assign(input,'dfs3.in');reset(input);
assign(output,'dfs3.out');rewrite(output);
readln(n);
if n=1 then
  begin
  writeln(1);
  writeln(1);
  close(input);close(output);
  halt;
  end;
if n=10 then
  begin
writeln('1 2 3 4 7 6 5 8 9 10');
writeln('1 2 3 4 7 10 9 8 5 6');
writeln('1 2 3 4 9 8 5 6 7 10');
writeln('1 2 3 4 9 10 7 6 5 8');
writeln('1 2 3 8 5 6 7 4 9 10');
writeln('1 2 3 8 5 6 7 10 9 4');
writeln('1 2 3 10 7 4 9 8 5 6');
writeln('1 2 3 10 7 6 5 8 9 4');
writeln('1 2 3 10 9 4 7 6 5 8');
writeln('1 2 3 10 9 8 5 6 7 4');
writeln('1 2 5 6 7 4 3 8 9 10');
writeln('1 2 5 6 7 4 3 10 9 8');
writeln('1 2 5 6 7 4 9 8 3 10');
writeln('1 2 5 6 7 4 9 10 3 8');
writeln('1 2 5 6 7 10 3 4 9 8');
writeln('1 2 5 6 7 10 3 8 9 4');
writeln('1 2 5 6 7 10 9 4 3 8');
writeln('1 2 5 6 7 10 9 8 3 4');
writeln('1 2 5 8 3 4 9 10 7 6');
writeln('1 2 5 8 3 10 9 4 7 6');
writeln('1 2 5 8 9 4 3 10 7 6');
writeln('1 2 5 8 9 10 3 4 7 6');
writeln('1 2 9 4 3 8 5 6 7 10');
writeln('1 2 9 4 3 10 7 6 5 8');
writeln('1 2 9 4 7 6 5 8 3 10');
writeln('1 2 9 4 7 10 3 8 5 6');
writeln('1 2 9 8 5 6 7 4 3 10');
writeln('1 2 9 8 5 6 7 10 3 4');
writeln('1 2 9 10 3 4 7 6 5 8');
writeln('1 2 9 10 3 8 5 6 7 4');
writeln('1 2 9 10 7 4 3 8 5 6');
writeln('1 2 9 10 7 6 5 8 3 4');
writeln('1 4 3 2 5 6 7 10 9 8');
writeln('1 4 3 2 5 8 9 10 7 6');
writeln('1 4 3 2 9 8 5 6 7 10');
writeln('1 4 3 2 9 10 7 6 5 8');
writeln('1 4 3 8 5 2 9 10 7 6');
writeln('1 4 3 8 5 6 7 10 9 2');
writeln('1 4 3 8 9 2 5 6 7 10');
writeln('1 4 3 8 9 10 7 6 5 2');
writeln('1 4 3 10 7 6 5 2 9 8');
writeln('1 4 3 10 7 6 5 8 9 2');
writeln('1 4 7 6 5 2 3 8 9 10');
writeln('1 4 7 6 5 2 3 10 9 8');
writeln('1 4 7 6 5 2 9 8 3 10');
writeln('1 4 7 6 5 2 9 10 3 8');
writeln('1 4 7 6 5 8 3 2 9 10');
writeln('1 4 7 6 5 8 3 10 9 2');
writeln('1 4 7 6 5 8 9 2 3 10');
writeln('1 4 7 6 5 8 9 10 3 2');
writeln('1 4 7 10 3 2 9 8 5 6');
writeln('1 4 7 10 3 8 9 2 5 6');
writeln('1 4 7 10 9 2 3 8 5 6');
writeln('1 4 7 10 9 8 3 2 5 6');
writeln('1 4 9 2 3 8 5 6 7 10');
writeln('1 4 9 2 3 10 7 6 5 8');
writeln('1 4 9 2 5 6 7 10 3 8');
writeln('1 4 9 2 5 8 3 10 7 6');
writeln('1 4 9 8 3 2 5 6 7 10');
writeln('1 4 9 8 3 10 7 6 5 2');
writeln('1 4 9 8 5 2 3 10 7 6');
writeln('1 4 9 8 5 6 7 10 3 2');
writeln('1 4 9 10 7 6 5 2 3 8');
writeln('1 4 9 10 7 6 5 8 3 2');
writeln('1 6 5 2 3 4 7 10 9 8');
writeln('1 6 5 2 3 8 9 4 7 10');
writeln('1 6 5 2 3 8 9 10 7 4');
writeln('1 6 5 2 3 10 7 4 9 8');
writeln('1 6 5 2 9 4 7 10 3 8');
writeln('1 6 5 2 9 8 3 4 7 10');
writeln('1 6 5 2 9 8 3 10 7 4');
writeln('1 6 5 2 9 10 7 4 3 8');
writeln('1 6 5 8 3 2 9 4 7 10');
writeln('1 6 5 8 3 2 9 10 7 4');
writeln('1 6 5 8 3 4 7 10 9 2');
writeln('1 6 5 8 3 10 7 4 9 2');
writeln('1 6 5 8 9 2 3 4 7 10');
writeln('1 6 5 8 9 2 3 10 7 4');
writeln('1 6 5 8 9 4 7 10 3 2');
writeln('1 6 5 8 9 10 7 4 3 2');
writeln('1 6 7 4 3 2 5 8 9 10');
writeln('1 6 7 4 3 8 5 2 9 10');
writeln('1 6 7 4 3 10 9 2 5 8');
writeln('1 6 7 4 3 10 9 8 5 2');
writeln('1 6 7 4 9 2 5 8 3 10');
writeln('1 6 7 4 9 8 5 2 3 10');
writeln('1 6 7 4 9 10 3 2 5 8');
writeln('1 6 7 4 9 10 3 8 5 2');
writeln('1 6 7 10 3 2 5 8 9 4');
writeln('1 6 7 10 3 4 9 2 5 8');
writeln('1 6 7 10 3 4 9 8 5 2');
writeln('1 6 7 10 3 8 5 2 9 4');
writeln('1 6 7 10 9 2 5 8 3 4');
writeln('1 6 7 10 9 4 3 2 5 8');
writeln('1 6 7 10 9 4 3 8 5 2');
writeln('1 6 7 10 9 8 5 2 3 4');
writeln('1 10 3 2 5 6 7 4 9 8');
writeln('1 10 3 2 5 8 9 4 7 6');
writeln('1 10 3 2 9 4 7 6 5 8');
writeln('1 10 3 2 9 8 5 6 7 4');
writeln('1 10 3 4 7 6 5 2 9 8');
writeln('1 10 3 4 7 6 5 8 9 2');
writeln('1 10 3 8 5 2 9 4 7 6');
writeln('1 10 3 8 5 6 7 4 9 2');
writeln('1 10 3 8 9 2 5 6 7 4');
writeln('1 10 3 8 9 4 7 6 5 2');
writeln('1 10 7 4 3 2 9 8 5 6');
writeln('1 10 7 4 3 8 9 2 5 6');
writeln('1 10 7 4 9 2 3 8 5 6');
writeln('1 10 7 4 9 8 3 2 5 6');
writeln('1 10 7 6 5 2 3 4 9 8');
writeln('1 10 7 6 5 2 3 8 9 4');
writeln('1 10 7 6 5 2 9 4 3 8');
writeln('1 10 7 6 5 2 9 8 3 4');
writeln('1 10 7 6 5 8 3 2 9 4');
writeln('1 10 7 6 5 8 3 4 9 2');
writeln('1 10 7 6 5 8 9 2 3 4');
writeln('1 10 7 6 5 8 9 4 3 2');
writeln('1 10 9 2 3 4 7 6 5 8');
writeln('1 10 9 2 3 8 5 6 7 4');
writeln('1 10 9 2 5 6 7 4 3 8');
writeln('1 10 9 2 5 8 3 4 7 6');
writeln('1 10 9 4 7 6 5 2 3 8');
writeln('1 10 9 4 7 6 5 8 3 2');
writeln('1 10 9 8 3 2 5 6 7 4');
writeln('1 10 9 8 3 4 7 6 5 2');
writeln('1 10 9 8 5 2 3 4 7 6');
writeln('1 10 9 8 5 6 7 4 3 2');
writeln('2 1 4 3 8 5 6 7 10 9');
writeln('2 1 4 3 8 9 10 7 6 5');
writeln('2 1 4 3 10 7 6 5 8 9');
writeln('2 1 4 3 10 9 8 5 6 7');
writeln('2 1 4 7 6 5 8 3 10 9');
writeln('2 1 4 7 6 5 8 9 10 3');
writeln('2 1 4 9 8 3 10 7 6 5');
writeln('2 1 4 9 8 5 6 7 10 3');
writeln('2 1 4 9 10 3 8 5 6 7');
writeln('2 1 4 9 10 7 6 5 8 3');
writeln('2 1 6 5 8 3 4 7 10 9');
writeln('2 1 6 5 8 3 4 9 10 7');
writeln('2 1 6 5 8 3 10 7 4 9');
writeln('2 1 6 5 8 3 10 9 4 7');
writeln('2 1 6 5 8 9 4 3 10 7');
writeln('2 1 6 5 8 9 4 7 10 3');
writeln('2 1 6 5 8 9 10 3 4 7');
writeln('2 1 6 5 8 9 10 7 4 3');
writeln('2 1 6 7 4 3 10 9 8 5');
writeln('2 1 6 7 4 9 10 3 8 5');
writeln('2 1 6 7 10 3 4 9 8 5');
writeln('2 1 6 7 10 9 4 3 8 5');
writeln('2 1 10 3 4 7 6 5 8 9');
writeln('2 1 10 3 4 9 8 5 6 7');
writeln('2 1 10 3 8 5 6 7 4 9');
writeln('2 1 10 3 8 9 4 7 6 5');
writeln('2 1 10 7 6 5 8 3 4 9');
writeln('2 1 10 7 6 5 8 9 4 3');
writeln('2 1 10 9 4 3 8 5 6 7');
writeln('2 1 10 9 4 7 6 5 8 3');
writeln('2 1 10 9 8 3 4 7 6 5');
writeln('2 1 10 9 8 5 6 7 4 3');
writeln('2 3 4 1 6 5 8 9 10 7');
writeln('2 3 4 1 6 7 10 9 8 5');
writeln('2 3 4 1 10 7 6 5 8 9');
writeln('2 3 4 1 10 9 8 5 6 7');
writeln('2 3 4 7 6 1 10 9 8 5');
writeln('2 3 4 7 6 5 8 9 10 1');
writeln('2 3 4 7 10 1 6 5 8 9');
writeln('2 3 4 7 10 9 8 5 6 1');
writeln('2 3 4 9 8 5 6 1 10 7');
writeln('2 3 4 9 8 5 6 7 10 1');
writeln('2 3 8 5 6 1 4 7 10 9');
writeln('2 3 8 5 6 1 4 9 10 7');
writeln('2 3 8 5 6 1 10 7 4 9');
writeln('2 3 8 5 6 1 10 9 4 7');
writeln('2 3 8 5 6 7 4 1 10 9');
writeln('2 3 8 5 6 7 4 9 10 1');
writeln('2 3 8 5 6 7 10 1 4 9');
writeln('2 3 8 5 6 7 10 9 4 1');
writeln('2 3 8 9 4 1 10 7 6 5');
writeln('2 3 8 9 4 7 10 1 6 5');
writeln('2 3 8 9 10 1 4 7 6 5');
writeln('2 3 8 9 10 7 4 1 6 5');
writeln('2 3 10 1 4 7 6 5 8 9');
writeln('2 3 10 1 4 9 8 5 6 7');
writeln('2 3 10 1 6 5 8 9 4 7');
writeln('2 3 10 1 6 7 4 9 8 5');
writeln('2 3 10 7 4 1 6 5 8 9');
writeln('2 3 10 7 4 9 8 5 6 1');
writeln('2 3 10 7 6 1 4 9 8 5');
writeln('2 3 10 7 6 5 8 9 4 1');
writeln('2 3 10 9 8 5 6 1 4 7');
writeln('2 3 10 9 8 5 6 7 4 1');
writeln('2 5 6 1 4 3 8 9 10 7');
writeln('2 5 6 1 4 7 10 3 8 9');
writeln('2 5 6 1 4 7 10 9 8 3');
writeln('2 5 6 1 4 9 8 3 10 7');
writeln('2 5 6 1 10 3 8 9 4 7');
writeln('2 5 6 1 10 7 4 3 8 9');
writeln('2 5 6 1 10 7 4 9 8 3');
writeln('2 5 6 1 10 9 8 3 4 7');
writeln('2 5 6 7 4 1 10 3 8 9');
writeln('2 5 6 7 4 1 10 9 8 3');
writeln('2 5 6 7 4 3 8 9 10 1');
writeln('2 5 6 7 4 9 8 3 10 1');
writeln('2 5 6 7 10 1 4 3 8 9');
writeln('2 5 6 7 10 1 4 9 8 3');
writeln('2 5 6 7 10 3 8 9 4 1');
writeln('2 5 6 7 10 9 8 3 4 1');
writeln('2 5 8 3 4 1 6 7 10 9');
writeln('2 5 8 3 4 7 6 1 10 9');
writeln('2 5 8 3 4 9 10 1 6 7');
writeln('2 5 8 3 4 9 10 7 6 1');
writeln('2 5 8 3 10 1 6 7 4 9');
writeln('2 5 8 3 10 7 6 1 4 9');
writeln('2 5 8 3 10 9 4 1 6 7');
writeln('2 5 8 3 10 9 4 7 6 1');
writeln('2 5 8 9 4 1 6 7 10 3');
writeln('2 5 8 9 4 3 10 1 6 7');
writeln('2 5 8 9 4 3 10 7 6 1');
writeln('2 5 8 9 4 7 6 1 10 3');
writeln('2 5 8 9 10 1 6 7 4 3');
writeln('2 5 8 9 10 3 4 1 6 7');
writeln('2 5 8 9 10 3 4 7 6 1');
writeln('2 5 8 9 10 7 6 1 4 3');
writeln('2 9 4 1 6 5 8 3 10 7');
writeln('2 9 4 1 6 7 10 3 8 5');
writeln('2 9 4 1 10 3 8 5 6 7');
writeln('2 9 4 1 10 7 6 5 8 3');
writeln('2 9 4 3 8 5 6 1 10 7');
writeln('2 9 4 3 8 5 6 7 10 1');
writeln('2 9 4 7 6 1 10 3 8 5');
writeln('2 9 4 7 6 5 8 3 10 1');
writeln('2 9 4 7 10 1 6 5 8 3');
writeln('2 9 4 7 10 3 8 5 6 1');
writeln('2 9 8 3 4 1 10 7 6 5');
writeln('2 9 8 3 4 7 10 1 6 5');
writeln('2 9 8 3 10 1 4 7 6 5');
writeln('2 9 8 3 10 7 4 1 6 5');
writeln('2 9 8 5 6 1 4 3 10 7');
writeln('2 9 8 5 6 1 4 7 10 3');
writeln('2 9 8 5 6 1 10 3 4 7');
writeln('2 9 8 5 6 1 10 7 4 3');
writeln('2 9 8 5 6 7 4 1 10 3');
writeln('2 9 8 5 6 7 4 3 10 1');
writeln('2 9 8 5 6 7 10 1 4 3');
writeln('2 9 8 5 6 7 10 3 4 1');
writeln('2 9 10 1 4 3 8 5 6 7');
writeln('2 9 10 1 4 7 6 5 8 3');
writeln('2 9 10 1 6 5 8 3 4 7');
writeln('2 9 10 1 6 7 4 3 8 5');
writeln('2 9 10 3 8 5 6 1 4 7');
writeln('2 9 10 3 8 5 6 7 4 1');
writeln('2 9 10 7 4 1 6 5 8 3');
writeln('2 9 10 7 4 3 8 5 6 1');
writeln('2 9 10 7 6 1 4 3 8 5');
writeln('2 9 10 7 6 5 8 3 4 1');
writeln('3 2 1 4 7 6 5 8 9 10');
writeln('3 2 1 4 7 10 9 8 5 6');
writeln('3 2 1 4 9 8 5 6 7 10');
writeln('3 2 1 4 9 10 7 6 5 8');
writeln('3 2 1 6 5 8 9 4 7 10');
writeln('3 2 1 6 5 8 9 10 7 4');
writeln('3 2 1 10 7 4 9 8 5 6');
writeln('3 2 1 10 7 6 5 8 9 4');
writeln('3 2 1 10 9 4 7 6 5 8');
writeln('3 2 1 10 9 8 5 6 7 4');
writeln('3 2 5 6 1 4 7 10 9 8');
writeln('3 2 5 6 1 10 7 4 9 8');
writeln('3 2 5 6 7 4 1 10 9 8');
writeln('3 2 5 6 7 10 1 4 9 8');
writeln('3 2 5 8 9 4 1 6 7 10');
writeln('3 2 5 8 9 4 1 10 7 6');
writeln('3 2 5 8 9 4 7 6 1 10');
writeln('3 2 5 8 9 4 7 10 1 6');
writeln('3 2 5 8 9 10 1 4 7 6');
writeln('3 2 5 8 9 10 1 6 7 4');
writeln('3 2 5 8 9 10 7 4 1 6');
writeln('3 2 5 8 9 10 7 6 1 4');
writeln('3 2 9 4 1 10 7 6 5 8');
writeln('3 2 9 4 7 10 1 6 5 8');
writeln('3 2 9 8 5 6 1 4 7 10');
writeln('3 2 9 8 5 6 1 10 7 4');
writeln('3 2 9 8 5 6 7 4 1 10');
writeln('3 2 9 8 5 6 7 10 1 4');
writeln('3 2 9 10 1 4 7 6 5 8');
writeln('3 2 9 10 7 4 1 6 5 8');
writeln('3 4 1 2 5 6 7 10 9 8');
writeln('3 4 1 2 5 8 9 10 7 6');
writeln('3 4 1 2 9 8 5 6 7 10');
writeln('3 4 1 2 9 10 7 6 5 8');
writeln('3 4 1 6 7 10 9 2 5 8');
writeln('3 4 1 6 7 10 9 8 5 2');
writeln('3 4 1 10 7 6 5 2 9 8');
writeln('3 4 1 10 7 6 5 8 9 2');
writeln('3 4 7 6 1 2 5 8 9 10');
writeln('3 4 7 6 1 10 9 2 5 8');
writeln('3 4 7 6 1 10 9 8 5 2');
writeln('3 4 7 6 5 2 1 10 9 8');
writeln('3 4 7 6 5 8 9 2 1 10');
writeln('3 4 7 6 5 8 9 10 1 2');
writeln('3 4 7 10 1 2 9 8 5 6');
writeln('3 4 7 10 1 6 5 2 9 8');
writeln('3 4 7 10 1 6 5 8 9 2');
writeln('3 4 7 10 9 2 1 6 5 8');
writeln('3 4 7 10 9 8 5 2 1 6');
writeln('3 4 7 10 9 8 5 6 1 2');
writeln('3 4 9 2 1 10 7 6 5 8');
writeln('3 4 9 8 5 2 1 6 7 10');
writeln('3 4 9 8 5 2 1 10 7 6');
writeln('3 4 9 8 5 6 7 10 1 2');
writeln('3 4 9 10 7 6 1 2 5 8');
writeln('3 8 5 2 1 4 9 10 7 6');
writeln('3 8 5 2 1 6 7 4 9 10');
writeln('3 8 5 2 1 6 7 10 9 4');
writeln('3 8 5 2 1 10 9 4 7 6');
writeln('3 8 5 2 9 4 1 6 7 10');
writeln('3 8 5 2 9 4 1 10 7 6');
writeln('3 8 5 2 9 4 7 6 1 10');
writeln('3 8 5 2 9 4 7 10 1 6');
writeln('3 8 5 2 9 10 1 4 7 6');
writeln('3 8 5 2 9 10 1 6 7 4');
writeln('3 8 5 2 9 10 7 4 1 6');
writeln('3 8 5 2 9 10 7 6 1 4');
writeln('3 8 5 6 1 2 9 4 7 10');
writeln('3 8 5 6 1 2 9 10 7 4');
writeln('3 8 5 6 1 4 7 10 9 2');
writeln('3 8 5 6 1 10 7 4 9 2');
writeln('3 8 5 6 7 4 1 2 9 10');
writeln('3 8 5 6 7 4 1 10 9 2');
writeln('3 8 5 6 7 4 9 2 1 10');
writeln('3 8 5 6 7 4 9 10 1 2');
writeln('3 8 5 6 7 10 1 2 9 4');
writeln('3 8 5 6 7 10 1 4 9 2');
writeln('3 8 5 6 7 10 9 2 1 4');
writeln('3 8 5 6 7 10 9 4 1 2');
writeln('3 8 9 2 5 6 1 4 7 10');
writeln('3 8 9 2 5 6 1 10 7 4');
writeln('3 8 9 2 5 6 7 4 1 10');
writeln('3 8 9 2 5 6 7 10 1 4');
writeln('3 8 9 4 1 2 5 6 7 10');
writeln('3 8 9 4 1 10 7 6 5 2');
writeln('3 8 9 4 7 6 5 2 1 10');
writeln('3 8 9 4 7 10 1 2 5 6');
writeln('3 8 9 4 7 10 1 6 5 2');
writeln('3 8 9 10 1 2 5 6 7 4');
writeln('3 8 9 10 1 4 7 6 5 2');
writeln('3 8 9 10 7 4 1 2 5 6');
writeln('3 8 9 10 7 4 1 6 5 2');
writeln('3 8 9 10 7 6 5 2 1 4');
writeln('3 10 1 2 5 6 7 4 9 8');
writeln('3 10 1 2 5 8 9 4 7 6');
writeln('3 10 1 2 9 4 7 6 5 8');
writeln('3 10 1 2 9 8 5 6 7 4');
writeln('3 10 1 4 7 6 5 2 9 8');
writeln('3 10 1 4 7 6 5 8 9 2');
writeln('3 10 1 6 7 4 9 2 5 8');
writeln('3 10 1 6 7 4 9 8 5 2');
writeln('3 10 7 4 1 2 9 8 5 6');
writeln('3 10 7 4 1 6 5 2 9 8');
writeln('3 10 7 4 1 6 5 8 9 2');
writeln('3 10 7 4 9 2 1 6 5 8');
writeln('3 10 7 4 9 8 5 2 1 6');
writeln('3 10 7 4 9 8 5 6 1 2');
writeln('3 10 7 6 1 2 5 8 9 4');
writeln('3 10 7 6 1 4 9 2 5 8');
writeln('3 10 7 6 1 4 9 8 5 2');
writeln('3 10 7 6 5 2 1 4 9 8');
writeln('3 10 7 6 5 8 9 2 1 4');
writeln('3 10 7 6 5 8 9 4 1 2');
writeln('3 10 9 2 1 4 7 6 5 8');
writeln('3 10 9 4 7 6 1 2 5 8');
writeln('3 10 9 8 5 2 1 4 7 6');
writeln('3 10 9 8 5 2 1 6 7 4');
writeln('3 10 9 8 5 6 7 4 1 2');
writeln('4 1 2 3 8 5 6 7 10 9');
writeln('4 1 2 3 8 9 10 7 6 5');
writeln('4 1 2 3 10 7 6 5 8 9');
writeln('4 1 2 3 10 9 8 5 6 7');
writeln('4 1 2 5 6 7 10 3 8 9');
writeln('4 1 2 5 6 7 10 9 8 3');
writeln('4 1 2 9 8 3 10 7 6 5');
writeln('4 1 2 9 8 5 6 7 10 3');
writeln('4 1 2 9 10 3 8 5 6 7');
writeln('4 1 2 9 10 7 6 5 8 3');
writeln('4 1 6 5 2 3 8 9 10 7');
writeln('4 1 6 5 2 9 8 3 10 7');
writeln('4 1 6 5 8 3 2 9 10 7');
writeln('4 1 6 5 8 9 2 3 10 7');
writeln('4 1 6 7 10 3 2 5 8 9');
writeln('4 1 6 7 10 3 2 9 8 5');
writeln('4 1 6 7 10 3 8 5 2 9');
writeln('4 1 6 7 10 3 8 9 2 5');
writeln('4 1 6 7 10 9 2 3 8 5');
writeln('4 1 6 7 10 9 2 5 8 3');
writeln('4 1 6 7 10 9 8 3 2 5');
writeln('4 1 6 7 10 9 8 5 2 3');
writeln('4 1 10 3 2 9 8 5 6 7');
writeln('4 1 10 3 8 9 2 5 6 7');
writeln('4 1 10 7 6 5 2 3 8 9');
writeln('4 1 10 7 6 5 2 9 8 3');
writeln('4 1 10 7 6 5 8 3 2 9');
writeln('4 1 10 7 6 5 8 9 2 3');
writeln('4 1 10 9 2 3 8 5 6 7');
writeln('4 1 10 9 8 3 2 5 6 7');
writeln('4 3 2 1 6 5 8 9 10 7');
writeln('4 3 2 1 6 7 10 9 8 5');
writeln('4 3 2 1 10 7 6 5 8 9');
writeln('4 3 2 1 10 9 8 5 6 7');
writeln('4 3 2 5 8 9 10 1 6 7');
writeln('4 3 2 5 8 9 10 7 6 1');
writeln('4 3 2 9 8 5 6 1 10 7');
writeln('4 3 2 9 8 5 6 7 10 1');
writeln('4 3 8 5 2 1 6 7 10 9');
writeln('4 3 8 5 2 9 10 1 6 7');
writeln('4 3 8 5 2 9 10 7 6 1');
writeln('4 3 8 5 6 1 2 9 10 7');
writeln('4 3 8 5 6 7 10 1 2 9');
writeln('4 3 8 5 6 7 10 9 2 1');
writeln('4 3 8 9 2 1 10 7 6 5');
writeln('4 3 8 9 2 5 6 1 10 7');
writeln('4 3 8 9 2 5 6 7 10 1');
writeln('4 3 8 9 10 1 2 5 6 7');
writeln('4 3 8 9 10 7 6 1 2 5');
writeln('4 3 8 9 10 7 6 5 2 1');
writeln('4 3 10 1 2 9 8 5 6 7');
writeln('4 3 10 7 6 1 2 5 8 9');
writeln('4 3 10 7 6 1 2 9 8 5');
writeln('4 3 10 7 6 5 8 9 2 1');
writeln('4 3 10 9 8 5 2 1 6 7');
writeln('4 7 6 1 2 3 10 9 8 5');
writeln('4 7 6 1 2 5 8 3 10 9');
writeln('4 7 6 1 2 5 8 9 10 3');
writeln('4 7 6 1 2 9 10 3 8 5');
writeln('4 7 6 1 10 3 2 5 8 9');
writeln('4 7 6 1 10 3 2 9 8 5');
writeln('4 7 6 1 10 3 8 5 2 9');
writeln('4 7 6 1 10 3 8 9 2 5');
writeln('4 7 6 1 10 9 2 3 8 5');
writeln('4 7 6 1 10 9 2 5 8 3');
writeln('4 7 6 1 10 9 8 3 2 5');
writeln('4 7 6 1 10 9 8 5 2 3');
writeln('4 7 6 5 2 1 10 3 8 9');
writeln('4 7 6 5 2 1 10 9 8 3');
writeln('4 7 6 5 2 3 8 9 10 1');
writeln('4 7 6 5 2 9 8 3 10 1');
writeln('4 7 6 5 8 3 2 1 10 9');
writeln('4 7 6 5 8 3 2 9 10 1');
writeln('4 7 6 5 8 3 10 1 2 9');
writeln('4 7 6 5 8 3 10 9 2 1');
writeln('4 7 6 5 8 9 2 1 10 3');
writeln('4 7 6 5 8 9 2 3 10 1');
writeln('4 7 6 5 8 9 10 1 2 3');
writeln('4 7 6 5 8 9 10 3 2 1');
writeln('4 7 10 1 6 5 2 3 8 9');
writeln('4 7 10 1 6 5 2 9 8 3');
writeln('4 7 10 1 6 5 8 3 2 9');
writeln('4 7 10 1 6 5 8 9 2 3');
writeln('4 7 10 3 2 1 6 5 8 9');
writeln('4 7 10 3 2 9 8 5 6 1');
writeln('4 7 10 3 8 5 6 1 2 9');
writeln('4 7 10 3 8 9 2 1 6 5');
writeln('4 7 10 3 8 9 2 5 6 1');
writeln('4 7 10 9 2 1 6 5 8 3');
writeln('4 7 10 9 2 3 8 5 6 1');
writeln('4 7 10 9 8 3 2 1 6 5');
writeln('4 7 10 9 8 3 2 5 6 1');
writeln('4 7 10 9 8 5 6 1 2 3');
writeln('4 9 2 1 6 5 8 3 10 7');
writeln('4 9 2 1 6 7 10 3 8 5');
writeln('4 9 2 1 10 3 8 5 6 7');
writeln('4 9 2 1 10 7 6 5 8 3');
writeln('4 9 2 3 8 5 6 1 10 7');
writeln('4 9 2 3 8 5 6 7 10 1');
writeln('4 9 2 5 8 3 10 1 6 7');
writeln('4 9 2 5 8 3 10 7 6 1');
writeln('4 9 8 3 2 1 10 7 6 5');
writeln('4 9 8 3 2 5 6 1 10 7');
writeln('4 9 8 3 2 5 6 7 10 1');
writeln('4 9 8 3 10 1 2 5 6 7');
writeln('4 9 8 3 10 7 6 1 2 5');
writeln('4 9 8 3 10 7 6 5 2 1');
writeln('4 9 8 5 2 1 6 7 10 3');
writeln('4 9 8 5 2 3 10 1 6 7');
writeln('4 9 8 5 2 3 10 7 6 1');
writeln('4 9 8 5 6 1 2 3 10 7');
writeln('4 9 8 5 6 7 10 1 2 3');
writeln('4 9 8 5 6 7 10 3 2 1');
writeln('4 9 10 1 2 3 8 5 6 7');
writeln('4 9 10 3 8 5 2 1 6 7');
writeln('4 9 10 7 6 1 2 3 8 5');
writeln('4 9 10 7 6 1 2 5 8 3');
writeln('4 9 10 7 6 5 8 3 2 1');
writeln('5 2 1 4 3 8 9 10 7 6');
writeln('5 2 1 4 9 8 3 10 7 6');
writeln('5 2 1 6 7 4 3 8 9 10');
writeln('5 2 1 6 7 4 3 10 9 8');
writeln('5 2 1 6 7 4 9 8 3 10');
writeln('5 2 1 6 7 4 9 10 3 8');
writeln('5 2 1 6 7 10 3 4 9 8');
writeln('5 2 1 6 7 10 3 8 9 4');
writeln('5 2 1 6 7 10 9 4 3 8');
writeln('5 2 1 6 7 10 9 8 3 4');
writeln('5 2 1 10 3 8 9 4 7 6');
writeln('5 2 1 10 9 8 3 4 7 6');
writeln('5 2 3 4 1 6 7 10 9 8');
writeln('5 2 3 4 7 6 1 10 9 8');
writeln('5 2 3 8 9 4 1 6 7 10');
writeln('5 2 3 8 9 4 1 10 7 6');
writeln('5 2 3 8 9 4 7 6 1 10');
writeln('5 2 3 8 9 4 7 10 1 6');
writeln('5 2 3 8 9 10 1 4 7 6');
writeln('5 2 3 8 9 10 1 6 7 4');
writeln('5 2 3 8 9 10 7 4 1 6');
writeln('5 2 3 8 9 10 7 6 1 4');
writeln('5 2 3 10 1 6 7 4 9 8');
writeln('5 2 3 10 7 6 1 4 9 8');
writeln('5 2 9 4 1 6 7 10 3 8');
writeln('5 2 9 4 7 6 1 10 3 8');
writeln('5 2 9 8 3 4 1 6 7 10');
writeln('5 2 9 8 3 4 1 10 7 6');
writeln('5 2 9 8 3 4 7 6 1 10');
writeln('5 2 9 8 3 4 7 10 1 6');
writeln('5 2 9 8 3 10 1 4 7 6');
writeln('5 2 9 8 3 10 1 6 7 4');
writeln('5 2 9 8 3 10 7 4 1 6');
writeln('5 2 9 8 3 10 7 6 1 4');
writeln('5 2 9 10 1 6 7 4 3 8');
writeln('5 2 9 10 7 6 1 4 3 8');
writeln('5 6 1 2 3 4 7 10 9 8');
writeln('5 6 1 2 3 8 9 4 7 10');
writeln('5 6 1 2 3 8 9 10 7 4');
writeln('5 6 1 2 3 10 7 4 9 8');
writeln('5 6 1 2 9 4 7 10 3 8');
writeln('5 6 1 2 9 8 3 4 7 10');
writeln('5 6 1 2 9 8 3 10 7 4');
writeln('5 6 1 2 9 10 7 4 3 8');
writeln('5 6 1 4 7 10 3 2 9 8');
writeln('5 6 1 4 7 10 3 8 9 2');
writeln('5 6 1 4 7 10 9 2 3 8');
writeln('5 6 1 4 7 10 9 8 3 2');
writeln('5 6 1 10 7 4 3 2 9 8');
writeln('5 6 1 10 7 4 3 8 9 2');
writeln('5 6 1 10 7 4 9 2 3 8');
writeln('5 6 1 10 7 4 9 8 3 2');
writeln('5 6 7 4 1 2 3 8 9 10');
writeln('5 6 7 4 1 2 3 10 9 8');
writeln('5 6 7 4 1 2 9 8 3 10');
writeln('5 6 7 4 1 2 9 10 3 8');
writeln('5 6 7 4 1 10 3 2 9 8');
writeln('5 6 7 4 1 10 3 8 9 2');
writeln('5 6 7 4 1 10 9 2 3 8');
writeln('5 6 7 4 1 10 9 8 3 2');
writeln('5 6 7 4 3 2 1 10 9 8');
writeln('5 6 7 4 3 8 9 2 1 10');
writeln('5 6 7 4 3 8 9 10 1 2');
writeln('5 6 7 4 3 10 1 2 9 8');
writeln('5 6 7 4 9 2 1 10 3 8');
writeln('5 6 7 4 9 8 3 2 1 10');
writeln('5 6 7 4 9 8 3 10 1 2');
writeln('5 6 7 4 9 10 1 2 3 8');
writeln('5 6 7 10 1 2 3 4 9 8');
writeln('5 6 7 10 1 2 3 8 9 4');
writeln('5 6 7 10 1 2 9 4 3 8');
writeln('5 6 7 10 1 2 9 8 3 4');
writeln('5 6 7 10 1 4 3 2 9 8');
writeln('5 6 7 10 1 4 3 8 9 2');
writeln('5 6 7 10 1 4 9 2 3 8');
writeln('5 6 7 10 1 4 9 8 3 2');
writeln('5 6 7 10 3 2 1 4 9 8');
writeln('5 6 7 10 3 4 1 2 9 8');
writeln('5 6 7 10 3 8 9 2 1 4');
writeln('5 6 7 10 3 8 9 4 1 2');
writeln('5 6 7 10 9 2 1 4 3 8');
writeln('5 6 7 10 9 4 1 2 3 8');
writeln('5 6 7 10 9 8 3 2 1 4');
writeln('5 6 7 10 9 8 3 4 1 2');
writeln('5 8 3 2 1 4 9 10 7 6');
writeln('5 8 3 2 1 6 7 4 9 10');
writeln('5 8 3 2 1 6 7 10 9 4');
writeln('5 8 3 2 1 10 9 4 7 6');
writeln('5 8 3 2 9 4 1 6 7 10');
writeln('5 8 3 2 9 4 1 10 7 6');
writeln('5 8 3 2 9 4 7 6 1 10');
writeln('5 8 3 2 9 4 7 10 1 6');
writeln('5 8 3 2 9 10 1 4 7 6');
writeln('5 8 3 2 9 10 1 6 7 4');
writeln('5 8 3 2 9 10 7 4 1 6');
writeln('5 8 3 2 9 10 7 6 1 4');
writeln('5 8 3 4 1 2 9 10 7 6');
writeln('5 8 3 4 1 6 7 10 9 2');
writeln('5 8 3 4 7 6 1 2 9 10');
writeln('5 8 3 4 7 6 1 10 9 2');
writeln('5 8 3 4 7 10 9 2 1 6');
writeln('5 8 3 4 9 2 1 6 7 10');
writeln('5 8 3 4 9 2 1 10 7 6');
writeln('5 8 3 4 9 10 7 6 1 2');
writeln('5 8 3 10 1 2 9 4 7 6');
writeln('5 8 3 10 1 6 7 4 9 2');
writeln('5 8 3 10 7 4 9 2 1 6');
writeln('5 8 3 10 7 6 1 2 9 4');
writeln('5 8 3 10 7 6 1 4 9 2');
writeln('5 8 3 10 9 2 1 4 7 6');
writeln('5 8 3 10 9 2 1 6 7 4');
writeln('5 8 3 10 9 4 7 6 1 2');
writeln('5 8 9 2 1 4 3 10 7 6');
writeln('5 8 9 2 1 6 7 4 3 10');
writeln('5 8 9 2 1 6 7 10 3 4');
writeln('5 8 9 2 1 10 3 4 7 6');
writeln('5 8 9 2 3 4 1 6 7 10');
writeln('5 8 9 2 3 4 1 10 7 6');
writeln('5 8 9 2 3 4 7 6 1 10');
writeln('5 8 9 2 3 4 7 10 1 6');
writeln('5 8 9 2 3 10 1 4 7 6');
writeln('5 8 9 2 3 10 1 6 7 4');
writeln('5 8 9 2 3 10 7 4 1 6');
writeln('5 8 9 2 3 10 7 6 1 4');
writeln('5 8 9 4 1 2 3 10 7 6');
writeln('5 8 9 4 1 6 7 10 3 2');
writeln('5 8 9 4 3 2 1 6 7 10');
writeln('5 8 9 4 3 2 1 10 7 6');
writeln('5 8 9 4 3 10 7 6 1 2');
writeln('5 8 9 4 7 6 1 2 3 10');
writeln('5 8 9 4 7 6 1 10 3 2');
writeln('5 8 9 4 7 10 3 2 1 6');
writeln('5 8 9 10 1 2 3 4 7 6');
writeln('5 8 9 10 1 6 7 4 3 2');
writeln('5 8 9 10 3 2 1 4 7 6');
writeln('5 8 9 10 3 2 1 6 7 4');
writeln('5 8 9 10 3 4 7 6 1 2');
writeln('5 8 9 10 7 4 3 2 1 6');
writeln('5 8 9 10 7 6 1 2 3 4');
writeln('5 8 9 10 7 6 1 4 3 2');
writeln('6 1 2 3 4 7 10 9 8 5');
writeln('6 1 2 3 10 7 4 9 8 5');
writeln('6 1 2 5 8 3 4 7 10 9');
writeln('6 1 2 5 8 3 4 9 10 7');
writeln('6 1 2 5 8 3 10 7 4 9');
writeln('6 1 2 5 8 3 10 9 4 7');
writeln('6 1 2 5 8 9 4 3 10 7');
writeln('6 1 2 5 8 9 4 7 10 3');
writeln('6 1 2 5 8 9 10 3 4 7');
writeln('6 1 2 5 8 9 10 7 4 3');
writeln('6 1 2 9 4 7 10 3 8 5');
writeln('6 1 2 9 10 7 4 3 8 5');
writeln('6 1 4 3 2 5 8 9 10 7');
writeln('6 1 4 3 8 5 2 9 10 7');
writeln('6 1 4 7 10 3 2 5 8 9');
writeln('6 1 4 7 10 3 2 9 8 5');
writeln('6 1 4 7 10 3 8 5 2 9');
writeln('6 1 4 7 10 3 8 9 2 5');
writeln('6 1 4 7 10 9 2 3 8 5');
writeln('6 1 4 7 10 9 2 5 8 3');
writeln('6 1 4 7 10 9 8 3 2 5');
writeln('6 1 4 7 10 9 8 5 2 3');
writeln('6 1 4 9 2 5 8 3 10 7');
writeln('6 1 4 9 8 5 2 3 10 7');
writeln('6 1 10 3 2 5 8 9 4 7');
writeln('6 1 10 3 8 5 2 9 4 7');
writeln('6 1 10 7 4 3 2 5 8 9');
writeln('6 1 10 7 4 3 2 9 8 5');
writeln('6 1 10 7 4 3 8 5 2 9');
writeln('6 1 10 7 4 3 8 9 2 5');
writeln('6 1 10 7 4 9 2 3 8 5');
writeln('6 1 10 7 4 9 2 5 8 3');
writeln('6 1 10 7 4 9 8 3 2 5');
writeln('6 1 10 7 4 9 8 5 2 3');
writeln('6 1 10 9 2 5 8 3 4 7');
writeln('6 1 10 9 8 5 2 3 4 7');
writeln('6 5 2 1 4 3 8 9 10 7');
writeln('6 5 2 1 4 7 10 3 8 9');
writeln('6 5 2 1 4 7 10 9 8 3');
writeln('6 5 2 1 4 9 8 3 10 7');
writeln('6 5 2 1 10 3 8 9 4 7');
writeln('6 5 2 1 10 7 4 3 8 9');
writeln('6 5 2 1 10 7 4 9 8 3');
writeln('6 5 2 1 10 9 8 3 4 7');
writeln('6 5 2 3 8 9 4 1 10 7');
writeln('6 5 2 3 8 9 4 7 10 1');
writeln('6 5 2 3 8 9 10 1 4 7');
writeln('6 5 2 3 8 9 10 7 4 1');
writeln('6 5 2 9 8 3 4 1 10 7');
writeln('6 5 2 9 8 3 4 7 10 1');
writeln('6 5 2 9 8 3 10 1 4 7');
writeln('6 5 2 9 8 3 10 7 4 1');
writeln('6 5 8 3 2 1 4 7 10 9');
writeln('6 5 8 3 2 1 4 9 10 7');
writeln('6 5 8 3 2 1 10 7 4 9');
writeln('6 5 8 3 2 1 10 9 4 7');
writeln('6 5 8 3 2 9 4 1 10 7');
writeln('6 5 8 3 2 9 4 7 10 1');
writeln('6 5 8 3 2 9 10 1 4 7');
writeln('6 5 8 3 2 9 10 7 4 1');
writeln('6 5 8 3 4 1 2 9 10 7');
writeln('6 5 8 3 4 7 10 1 2 9');
writeln('6 5 8 3 4 7 10 9 2 1');
writeln('6 5 8 3 4 9 2 1 10 7');
writeln('6 5 8 3 10 1 2 9 4 7');
writeln('6 5 8 3 10 7 4 1 2 9');
writeln('6 5 8 3 10 7 4 9 2 1');
writeln('6 5 8 3 10 9 2 1 4 7');
writeln('6 5 8 9 2 1 4 3 10 7');
writeln('6 5 8 9 2 1 4 7 10 3');
writeln('6 5 8 9 2 1 10 3 4 7');
writeln('6 5 8 9 2 1 10 7 4 3');
writeln('6 5 8 9 2 3 4 1 10 7');
writeln('6 5 8 9 2 3 4 7 10 1');
writeln('6 5 8 9 2 3 10 1 4 7');
writeln('6 5 8 9 2 3 10 7 4 1');
writeln('6 5 8 9 4 1 2 3 10 7');
writeln('6 5 8 9 4 3 2 1 10 7');
writeln('6 5 8 9 4 7 10 1 2 3');
writeln('6 5 8 9 4 7 10 3 2 1');
writeln('6 5 8 9 10 1 2 3 4 7');
writeln('6 5 8 9 10 3 2 1 4 7');
writeln('6 5 8 9 10 7 4 1 2 3');
writeln('6 5 8 9 10 7 4 3 2 1');
writeln('6 7 4 1 2 3 10 9 8 5');
writeln('6 7 4 1 2 5 8 3 10 9');
writeln('6 7 4 1 2 5 8 9 10 3');
writeln('6 7 4 1 2 9 10 3 8 5');
writeln('6 7 4 1 10 3 2 5 8 9');
writeln('6 7 4 1 10 3 2 9 8 5');
writeln('6 7 4 1 10 3 8 5 2 9');
writeln('6 7 4 1 10 3 8 9 2 5');
writeln('6 7 4 1 10 9 2 3 8 5');
writeln('6 7 4 1 10 9 2 5 8 3');
writeln('6 7 4 1 10 9 8 3 2 5');
writeln('6 7 4 1 10 9 8 5 2 3');
writeln('6 7 4 3 2 1 10 9 8 5');
writeln('6 7 4 3 2 5 8 9 10 1');
writeln('6 7 4 3 8 5 2 1 10 9');
writeln('6 7 4 3 8 5 2 9 10 1');
writeln('6 7 4 3 8 9 10 1 2 5');
writeln('6 7 4 3 10 1 2 5 8 9');
writeln('6 7 4 3 10 1 2 9 8 5');
writeln('6 7 4 3 10 9 8 5 2 1');
writeln('6 7 4 9 2 1 10 3 8 5');
writeln('6 7 4 9 2 5 8 3 10 1');
writeln('6 7 4 9 8 3 10 1 2 5');
writeln('6 7 4 9 8 5 2 1 10 3');
writeln('6 7 4 9 8 5 2 3 10 1');
writeln('6 7 4 9 10 1 2 3 8 5');
writeln('6 7 4 9 10 1 2 5 8 3');
writeln('6 7 4 9 10 3 8 5 2 1');
writeln('6 7 10 1 2 3 4 9 8 5');
writeln('6 7 10 1 2 5 8 3 4 9');
writeln('6 7 10 1 2 5 8 9 4 3');
writeln('6 7 10 1 2 9 4 3 8 5');
writeln('6 7 10 1 4 3 2 5 8 9');
writeln('6 7 10 1 4 3 2 9 8 5');
writeln('6 7 10 1 4 3 8 5 2 9');
writeln('6 7 10 1 4 3 8 9 2 5');
writeln('6 7 10 1 4 9 2 3 8 5');
writeln('6 7 10 1 4 9 2 5 8 3');
writeln('6 7 10 1 4 9 8 3 2 5');
writeln('6 7 10 1 4 9 8 5 2 3');
writeln('6 7 10 3 2 1 4 9 8 5');
writeln('6 7 10 3 2 5 8 9 4 1');
writeln('6 7 10 3 4 1 2 5 8 9');
writeln('6 7 10 3 4 1 2 9 8 5');
writeln('6 7 10 3 4 9 8 5 2 1');
writeln('6 7 10 3 8 5 2 1 4 9');
writeln('6 7 10 3 8 5 2 9 4 1');
writeln('6 7 10 3 8 9 4 1 2 5');
writeln('6 7 10 9 2 1 4 3 8 5');
writeln('6 7 10 9 2 5 8 3 4 1');
writeln('6 7 10 9 4 1 2 3 8 5');
writeln('6 7 10 9 4 1 2 5 8 3');
writeln('6 7 10 9 4 3 8 5 2 1');
writeln('6 7 10 9 8 3 4 1 2 5');
writeln('6 7 10 9 8 5 2 1 4 3');
writeln('6 7 10 9 8 5 2 3 4 1');
writeln('7 4 1 2 3 10 9 8 5 6');
writeln('7 4 1 2 9 10 3 8 5 6');
writeln('7 4 1 6 5 2 3 8 9 10');
writeln('7 4 1 6 5 2 3 10 9 8');
writeln('7 4 1 6 5 2 9 8 3 10');
writeln('7 4 1 6 5 2 9 10 3 8');
writeln('7 4 1 6 5 8 3 2 9 10');
writeln('7 4 1 6 5 8 3 10 9 2');
writeln('7 4 1 6 5 8 9 2 3 10');
writeln('7 4 1 6 5 8 9 10 3 2');
writeln('7 4 1 10 3 2 9 8 5 6');
writeln('7 4 1 10 3 8 9 2 5 6');
writeln('7 4 1 10 9 2 3 8 5 6');
writeln('7 4 1 10 9 8 3 2 5 6');
writeln('7 4 3 2 1 6 5 8 9 10');
writeln('7 4 3 2 1 10 9 8 5 6');
writeln('7 4 3 2 5 6 1 10 9 8');
writeln('7 4 3 2 5 8 9 10 1 6');
writeln('7 4 3 2 9 8 5 6 1 10');
writeln('7 4 3 2 9 10 1 6 5 8');
writeln('7 4 3 8 5 2 9 10 1 6');
writeln('7 4 3 8 5 6 1 2 9 10');
writeln('7 4 3 8 5 6 1 10 9 2');
writeln('7 4 3 8 9 2 5 6 1 10');
writeln('7 4 3 8 9 10 1 2 5 6');
writeln('7 4 3 8 9 10 1 6 5 2');
writeln('7 4 3 10 1 2 9 8 5 6');
writeln('7 4 3 10 1 6 5 2 9 8');
writeln('7 4 3 10 1 6 5 8 9 2');
writeln('7 4 3 10 9 2 1 6 5 8');
writeln('7 4 3 10 9 8 5 2 1 6');
writeln('7 4 3 10 9 8 5 6 1 2');
writeln('7 4 9 2 1 6 5 8 3 10');
writeln('7 4 9 2 1 10 3 8 5 6');
writeln('7 4 9 2 3 8 5 6 1 10');
writeln('7 4 9 2 3 10 1 6 5 8');
writeln('7 4 9 2 5 6 1 10 3 8');
writeln('7 4 9 2 5 8 3 10 1 6');
writeln('7 4 9 8 3 2 5 6 1 10');
writeln('7 4 9 8 3 10 1 2 5 6');
writeln('7 4 9 8 3 10 1 6 5 2');
writeln('7 4 9 8 5 2 3 10 1 6');
writeln('7 4 9 8 5 6 1 2 3 10');
writeln('7 4 9 8 5 6 1 10 3 2');
writeln('7 4 9 10 1 2 3 8 5 6');
writeln('7 4 9 10 1 6 5 2 3 8');
writeln('7 4 9 10 1 6 5 8 3 2');
writeln('7 4 9 10 3 2 1 6 5 8');
writeln('7 4 9 10 3 8 5 2 1 6');
writeln('7 4 9 10 3 8 5 6 1 2');
writeln('7 6 1 2 5 8 3 4 9 10');
writeln('7 6 1 2 5 8 3 10 9 4');
writeln('7 6 1 2 5 8 9 4 3 10');
writeln('7 6 1 2 5 8 9 10 3 4');
writeln('7 6 1 4 3 2 5 8 9 10');
writeln('7 6 1 4 3 8 5 2 9 10');
writeln('7 6 1 4 3 10 9 2 5 8');
writeln('7 6 1 4 3 10 9 8 5 2');
writeln('7 6 1 4 9 2 5 8 3 10');
writeln('7 6 1 4 9 8 5 2 3 10');
writeln('7 6 1 4 9 10 3 2 5 8');
writeln('7 6 1 4 9 10 3 8 5 2');
writeln('7 6 1 10 3 2 5 8 9 4');
writeln('7 6 1 10 3 4 9 2 5 8');
writeln('7 6 1 10 3 4 9 8 5 2');
writeln('7 6 1 10 3 8 5 2 9 4');
writeln('7 6 1 10 9 2 5 8 3 4');
writeln('7 6 1 10 9 4 3 2 5 8');
writeln('7 6 1 10 9 4 3 8 5 2');
writeln('7 6 1 10 9 8 5 2 3 4');
writeln('7 6 5 2 1 4 3 8 9 10');
writeln('7 6 5 2 1 4 3 10 9 8');
writeln('7 6 5 2 1 4 9 8 3 10');
writeln('7 6 5 2 1 4 9 10 3 8');
writeln('7 6 5 2 1 10 3 4 9 8');
writeln('7 6 5 2 1 10 3 8 9 4');
writeln('7 6 5 2 1 10 9 4 3 8');
writeln('7 6 5 2 1 10 9 8 3 4');
writeln('7 6 5 2 3 4 1 10 9 8');
writeln('7 6 5 2 3 8 9 4 1 10');
writeln('7 6 5 2 3 8 9 10 1 4');
writeln('7 6 5 2 3 10 1 4 9 8');
writeln('7 6 5 2 9 4 1 10 3 8');
writeln('7 6 5 2 9 8 3 4 1 10');
writeln('7 6 5 2 9 8 3 10 1 4');
writeln('7 6 5 2 9 10 1 4 3 8');
writeln('7 6 5 8 3 2 1 4 9 10');
writeln('7 6 5 8 3 2 1 10 9 4');
writeln('7 6 5 8 3 2 9 4 1 10');
writeln('7 6 5 8 3 2 9 10 1 4');
writeln('7 6 5 8 3 4 1 2 9 10');
writeln('7 6 5 8 3 4 1 10 9 2');
writeln('7 6 5 8 3 4 9 2 1 10');
writeln('7 6 5 8 3 4 9 10 1 2');
writeln('7 6 5 8 3 10 1 2 9 4');
writeln('7 6 5 8 3 10 1 4 9 2');
writeln('7 6 5 8 3 10 9 2 1 4');
writeln('7 6 5 8 3 10 9 4 1 2');
writeln('7 6 5 8 9 2 1 4 3 10');
writeln('7 6 5 8 9 2 1 10 3 4');
writeln('7 6 5 8 9 2 3 4 1 10');
writeln('7 6 5 8 9 2 3 10 1 4');
writeln('7 6 5 8 9 4 1 2 3 10');
writeln('7 6 5 8 9 4 1 10 3 2');
writeln('7 6 5 8 9 4 3 2 1 10');
writeln('7 6 5 8 9 4 3 10 1 2');
writeln('7 6 5 8 9 10 1 2 3 4');
writeln('7 6 5 8 9 10 1 4 3 2');
writeln('7 6 5 8 9 10 3 2 1 4');
writeln('7 6 5 8 9 10 3 4 1 2');
writeln('7 10 1 2 3 4 9 8 5 6');
writeln('7 10 1 2 9 4 3 8 5 6');
writeln('7 10 1 4 3 2 9 8 5 6');
writeln('7 10 1 4 3 8 9 2 5 6');
writeln('7 10 1 4 9 2 3 8 5 6');
writeln('7 10 1 4 9 8 3 2 5 6');
writeln('7 10 1 6 5 2 3 4 9 8');
writeln('7 10 1 6 5 2 3 8 9 4');
writeln('7 10 1 6 5 2 9 4 3 8');
writeln('7 10 1 6 5 2 9 8 3 4');
writeln('7 10 1 6 5 8 3 2 9 4');
writeln('7 10 1 6 5 8 3 4 9 2');
writeln('7 10 1 6 5 8 9 2 3 4');
writeln('7 10 1 6 5 8 9 4 3 2');
writeln('7 10 3 2 1 4 9 8 5 6');
writeln('7 10 3 2 1 6 5 8 9 4');
writeln('7 10 3 2 5 6 1 4 9 8');
writeln('7 10 3 2 5 8 9 4 1 6');
writeln('7 10 3 2 9 4 1 6 5 8');
writeln('7 10 3 2 9 8 5 6 1 4');
writeln('7 10 3 4 1 2 9 8 5 6');
writeln('7 10 3 4 1 6 5 2 9 8');
writeln('7 10 3 4 1 6 5 8 9 2');
writeln('7 10 3 4 9 2 1 6 5 8');
writeln('7 10 3 4 9 8 5 2 1 6');
writeln('7 10 3 4 9 8 5 6 1 2');
writeln('7 10 3 8 5 2 9 4 1 6');
writeln('7 10 3 8 5 6 1 2 9 4');
writeln('7 10 3 8 5 6 1 4 9 2');
writeln('7 10 3 8 9 2 5 6 1 4');
writeln('7 10 3 8 9 4 1 2 5 6');
writeln('7 10 3 8 9 4 1 6 5 2');
writeln('7 10 9 2 1 4 3 8 5 6');
writeln('7 10 9 2 1 6 5 8 3 4');
writeln('7 10 9 2 3 4 1 6 5 8');
writeln('7 10 9 2 3 8 5 6 1 4');
writeln('7 10 9 2 5 6 1 4 3 8');
writeln('7 10 9 2 5 8 3 4 1 6');
writeln('7 10 9 4 1 2 3 8 5 6');
writeln('7 10 9 4 1 6 5 2 3 8');
writeln('7 10 9 4 1 6 5 8 3 2');
writeln('7 10 9 4 3 2 1 6 5 8');
writeln('7 10 9 4 3 8 5 2 1 6');
writeln('7 10 9 4 3 8 5 6 1 2');
writeln('7 10 9 8 3 2 5 6 1 4');
writeln('7 10 9 8 3 4 1 2 5 6');
writeln('7 10 9 8 3 4 1 6 5 2');
writeln('7 10 9 8 5 2 3 4 1 6');
writeln('7 10 9 8 5 6 1 2 3 4');
writeln('7 10 9 8 5 6 1 4 3 2');
writeln('8 3 2 1 4 9 10 7 6 5');
writeln('8 3 2 1 10 9 4 7 6 5');
writeln('8 3 2 5 6 1 4 7 10 9');
writeln('8 3 2 5 6 1 4 9 10 7');
writeln('8 3 2 5 6 1 10 7 4 9');
writeln('8 3 2 5 6 1 10 9 4 7');
writeln('8 3 2 5 6 7 4 1 10 9');
writeln('8 3 2 5 6 7 4 9 10 1');
writeln('8 3 2 5 6 7 10 1 4 9');
writeln('8 3 2 5 6 7 10 9 4 1');
writeln('8 3 2 9 4 1 10 7 6 5');
writeln('8 3 2 9 4 7 10 1 6 5');
writeln('8 3 2 9 10 1 4 7 6 5');
writeln('8 3 2 9 10 7 4 1 6 5');
writeln('8 3 4 1 2 5 6 7 10 9');
writeln('8 3 4 1 2 9 10 7 6 5');
writeln('8 3 4 1 6 5 2 9 10 7');
writeln('8 3 4 1 6 7 10 9 2 5');
writeln('8 3 4 1 10 7 6 5 2 9');
writeln('8 3 4 1 10 9 2 5 6 7');
writeln('8 3 4 7 6 1 10 9 2 5');
writeln('8 3 4 7 6 5 2 1 10 9');
writeln('8 3 4 7 6 5 2 9 10 1');
writeln('8 3 4 7 10 1 6 5 2 9');
writeln('8 3 4 7 10 9 2 1 6 5');
writeln('8 3 4 7 10 9 2 5 6 1');
writeln('8 3 4 9 2 1 10 7 6 5');
writeln('8 3 4 9 2 5 6 1 10 7');
writeln('8 3 4 9 2 5 6 7 10 1');
writeln('8 3 4 9 10 1 2 5 6 7');
writeln('8 3 4 9 10 7 6 1 2 5');
writeln('8 3 4 9 10 7 6 5 2 1');
writeln('8 3 10 1 2 5 6 7 4 9');
writeln('8 3 10 1 2 9 4 7 6 5');
writeln('8 3 10 1 4 7 6 5 2 9');
writeln('8 3 10 1 4 9 2 5 6 7');
writeln('8 3 10 1 6 5 2 9 4 7');
writeln('8 3 10 1 6 7 4 9 2 5');
writeln('8 3 10 7 4 1 6 5 2 9');
writeln('8 3 10 7 4 9 2 1 6 5');
writeln('8 3 10 7 4 9 2 5 6 1');
writeln('8 3 10 7 6 1 4 9 2 5');
writeln('8 3 10 7 6 5 2 1 4 9');
writeln('8 3 10 7 6 5 2 9 4 1');
writeln('8 3 10 9 2 1 4 7 6 5');
writeln('8 3 10 9 2 5 6 1 4 7');
writeln('8 3 10 9 2 5 6 7 4 1');
writeln('8 3 10 9 4 1 2 5 6 7');
writeln('8 3 10 9 4 7 6 1 2 5');
writeln('8 3 10 9 4 7 6 5 2 1');
writeln('8 5 2 1 6 7 4 3 10 9');
writeln('8 5 2 1 6 7 4 9 10 3');
writeln('8 5 2 1 6 7 10 3 4 9');
writeln('8 5 2 1 6 7 10 9 4 3');
writeln('8 5 2 3 4 1 6 7 10 9');
writeln('8 5 2 3 4 7 6 1 10 9');
writeln('8 5 2 3 4 9 10 1 6 7');
writeln('8 5 2 3 4 9 10 7 6 1');
writeln('8 5 2 3 10 1 6 7 4 9');
writeln('8 5 2 3 10 7 6 1 4 9');
writeln('8 5 2 3 10 9 4 1 6 7');
writeln('8 5 2 3 10 9 4 7 6 1');
writeln('8 5 2 9 4 1 6 7 10 3');
writeln('8 5 2 9 4 3 10 1 6 7');
writeln('8 5 2 9 4 3 10 7 6 1');
writeln('8 5 2 9 4 7 6 1 10 3');
writeln('8 5 2 9 10 1 6 7 4 3');
writeln('8 5 2 9 10 3 4 1 6 7');
writeln('8 5 2 9 10 3 4 7 6 1');
writeln('8 5 2 9 10 7 6 1 4 3');
writeln('8 5 6 1 2 3 4 7 10 9');
writeln('8 5 6 1 2 3 4 9 10 7');
writeln('8 5 6 1 2 3 10 7 4 9');
writeln('8 5 6 1 2 3 10 9 4 7');
writeln('8 5 6 1 2 9 4 3 10 7');
writeln('8 5 6 1 2 9 4 7 10 3');
writeln('8 5 6 1 2 9 10 3 4 7');
writeln('8 5 6 1 2 9 10 7 4 3');
writeln('8 5 6 1 4 3 2 9 10 7');
writeln('8 5 6 1 4 7 10 3 2 9');
writeln('8 5 6 1 4 7 10 9 2 3');
writeln('8 5 6 1 4 9 2 3 10 7');
writeln('8 5 6 1 10 3 2 9 4 7');
writeln('8 5 6 1 10 7 4 3 2 9');
writeln('8 5 6 1 10 7 4 9 2 3');
writeln('8 5 6 1 10 9 2 3 4 7');
writeln('8 5 6 7 4 1 2 3 10 9');
writeln('8 5 6 7 4 1 2 9 10 3');
writeln('8 5 6 7 4 1 10 3 2 9');
writeln('8 5 6 7 4 1 10 9 2 3');
writeln('8 5 6 7 4 3 2 1 10 9');
writeln('8 5 6 7 4 3 2 9 10 1');
writeln('8 5 6 7 4 3 10 1 2 9');
writeln('8 5 6 7 4 3 10 9 2 1');
writeln('8 5 6 7 4 9 2 1 10 3');
writeln('8 5 6 7 4 9 2 3 10 1');
writeln('8 5 6 7 4 9 10 1 2 3');
writeln('8 5 6 7 4 9 10 3 2 1');
writeln('8 5 6 7 10 1 2 3 4 9');
writeln('8 5 6 7 10 1 2 9 4 3');
writeln('8 5 6 7 10 1 4 3 2 9');
writeln('8 5 6 7 10 1 4 9 2 3');
writeln('8 5 6 7 10 3 2 1 4 9');
writeln('8 5 6 7 10 3 2 9 4 1');
writeln('8 5 6 7 10 3 4 1 2 9');
writeln('8 5 6 7 10 3 4 9 2 1');
writeln('8 5 6 7 10 9 2 1 4 3');
writeln('8 5 6 7 10 9 2 3 4 1');
writeln('8 5 6 7 10 9 4 1 2 3');
writeln('8 5 6 7 10 9 4 3 2 1');
writeln('8 9 2 1 4 3 10 7 6 5');
writeln('8 9 2 1 10 3 4 7 6 5');
writeln('8 9 2 3 4 1 10 7 6 5');
writeln('8 9 2 3 4 7 10 1 6 5');
writeln('8 9 2 3 10 1 4 7 6 5');
writeln('8 9 2 3 10 7 4 1 6 5');
writeln('8 9 2 5 6 1 4 3 10 7');
writeln('8 9 2 5 6 1 4 7 10 3');
writeln('8 9 2 5 6 1 10 3 4 7');
writeln('8 9 2 5 6 1 10 7 4 3');
writeln('8 9 2 5 6 7 4 1 10 3');
writeln('8 9 2 5 6 7 4 3 10 1');
writeln('8 9 2 5 6 7 10 1 4 3');
writeln('8 9 2 5 6 7 10 3 4 1');
writeln('8 9 4 1 2 3 10 7 6 5');
writeln('8 9 4 1 2 5 6 7 10 3');
writeln('8 9 4 1 6 5 2 3 10 7');
writeln('8 9 4 1 6 7 10 3 2 5');
writeln('8 9 4 1 10 3 2 5 6 7');
writeln('8 9 4 1 10 7 6 5 2 3');
writeln('8 9 4 3 2 1 10 7 6 5');
writeln('8 9 4 3 2 5 6 1 10 7');
writeln('8 9 4 3 2 5 6 7 10 1');
writeln('8 9 4 3 10 1 2 5 6 7');
writeln('8 9 4 3 10 7 6 1 2 5');
writeln('8 9 4 3 10 7 6 5 2 1');
writeln('8 9 4 7 6 1 10 3 2 5');
writeln('8 9 4 7 6 5 2 1 10 3');
writeln('8 9 4 7 6 5 2 3 10 1');
writeln('8 9 4 7 10 1 6 5 2 3');
writeln('8 9 4 7 10 3 2 1 6 5');
writeln('8 9 4 7 10 3 2 5 6 1');
writeln('8 9 10 1 2 3 4 7 6 5');
writeln('8 9 10 1 2 5 6 7 4 3');
writeln('8 9 10 1 4 3 2 5 6 7');
writeln('8 9 10 1 4 7 6 5 2 3');
writeln('8 9 10 1 6 5 2 3 4 7');
writeln('8 9 10 1 6 7 4 3 2 5');
writeln('8 9 10 3 2 1 4 7 6 5');
writeln('8 9 10 3 2 5 6 1 4 7');
writeln('8 9 10 3 2 5 6 7 4 1');
writeln('8 9 10 3 4 1 2 5 6 7');
writeln('8 9 10 3 4 7 6 1 2 5');
writeln('8 9 10 3 4 7 6 5 2 1');
writeln('8 9 10 7 4 1 6 5 2 3');
writeln('8 9 10 7 4 3 2 1 6 5');
writeln('8 9 10 7 4 3 2 5 6 1');
writeln('8 9 10 7 6 1 4 3 2 5');
writeln('8 9 10 7 6 5 2 1 4 3');
writeln('8 9 10 7 6 5 2 3 4 1');
writeln('9 2 1 4 3 8 5 6 7 10');
writeln('9 2 1 4 3 10 7 6 5 8');
writeln('9 2 1 4 7 6 5 8 3 10');
writeln('9 2 1 4 7 10 3 8 5 6');
writeln('9 2 1 6 5 8 3 4 7 10');
writeln('9 2 1 6 5 8 3 10 7 4');
writeln('9 2 1 10 3 4 7 6 5 8');
writeln('9 2 1 10 3 8 5 6 7 4');
writeln('9 2 1 10 7 4 3 8 5 6');
writeln('9 2 1 10 7 6 5 8 3 4');
writeln('9 2 3 4 1 10 7 6 5 8');
writeln('9 2 3 4 7 10 1 6 5 8');
writeln('9 2 3 8 5 6 1 4 7 10');
writeln('9 2 3 8 5 6 1 10 7 4');
writeln('9 2 3 8 5 6 7 4 1 10');
writeln('9 2 3 8 5 6 7 10 1 4');
writeln('9 2 3 10 1 4 7 6 5 8');
writeln('9 2 3 10 7 4 1 6 5 8');
writeln('9 2 5 6 1 4 7 10 3 8');
writeln('9 2 5 6 1 10 7 4 3 8');
writeln('9 2 5 6 7 4 1 10 3 8');
writeln('9 2 5 6 7 10 1 4 3 8');
writeln('9 2 5 8 3 4 1 6 7 10');
writeln('9 2 5 8 3 4 1 10 7 6');
writeln('9 2 5 8 3 4 7 6 1 10');
writeln('9 2 5 8 3 4 7 10 1 6');
writeln('9 2 5 8 3 10 1 4 7 6');
writeln('9 2 5 8 3 10 1 6 7 4');
writeln('9 2 5 8 3 10 7 4 1 6');
writeln('9 2 5 8 3 10 7 6 1 4');
writeln('9 4 1 2 3 8 5 6 7 10');
writeln('9 4 1 2 3 10 7 6 5 8');
writeln('9 4 1 2 5 6 7 10 3 8');
writeln('9 4 1 2 5 8 3 10 7 6');
writeln('9 4 1 6 7 10 3 2 5 8');
writeln('9 4 1 6 7 10 3 8 5 2');
writeln('9 4 1 10 7 6 5 2 3 8');
writeln('9 4 1 10 7 6 5 8 3 2');
writeln('9 4 3 2 1 10 7 6 5 8');
writeln('9 4 3 8 5 2 1 6 7 10');
writeln('9 4 3 8 5 2 1 10 7 6');
writeln('9 4 3 8 5 6 7 10 1 2');
writeln('9 4 3 10 7 6 1 2 5 8');
writeln('9 4 7 6 1 2 5 8 3 10');
writeln('9 4 7 6 1 10 3 2 5 8');
writeln('9 4 7 6 1 10 3 8 5 2');
writeln('9 4 7 6 5 2 1 10 3 8');
writeln('9 4 7 6 5 8 3 2 1 10');
writeln('9 4 7 6 5 8 3 10 1 2');
writeln('9 4 7 10 1 2 3 8 5 6');
writeln('9 4 7 10 1 6 5 2 3 8');
writeln('9 4 7 10 1 6 5 8 3 2');
writeln('9 4 7 10 3 2 1 6 5 8');
writeln('9 4 7 10 3 8 5 2 1 6');
writeln('9 4 7 10 3 8 5 6 1 2');
writeln('9 8 3 2 5 6 1 4 7 10');
writeln('9 8 3 2 5 6 1 10 7 4');
writeln('9 8 3 2 5 6 7 4 1 10');
writeln('9 8 3 2 5 6 7 10 1 4');
writeln('9 8 3 4 1 2 5 6 7 10');
writeln('9 8 3 4 1 10 7 6 5 2');
writeln('9 8 3 4 7 6 5 2 1 10');
writeln('9 8 3 4 7 10 1 2 5 6');
writeln('9 8 3 4 7 10 1 6 5 2');
writeln('9 8 3 10 1 2 5 6 7 4');
writeln('9 8 3 10 1 4 7 6 5 2');
writeln('9 8 3 10 7 4 1 2 5 6');
writeln('9 8 3 10 7 4 1 6 5 2');
writeln('9 8 3 10 7 6 5 2 1 4');
writeln('9 8 5 2 1 4 3 10 7 6');
writeln('9 8 5 2 1 6 7 4 3 10');
writeln('9 8 5 2 1 6 7 10 3 4');
writeln('9 8 5 2 1 10 3 4 7 6');
writeln('9 8 5 2 3 4 1 6 7 10');
writeln('9 8 5 2 3 4 1 10 7 6');
writeln('9 8 5 2 3 4 7 6 1 10');
writeln('9 8 5 2 3 4 7 10 1 6');
writeln('9 8 5 2 3 10 1 4 7 6');
writeln('9 8 5 2 3 10 1 6 7 4');
writeln('9 8 5 2 3 10 7 4 1 6');
writeln('9 8 5 2 3 10 7 6 1 4');
writeln('9 8 5 6 1 2 3 4 7 10');
writeln('9 8 5 6 1 2 3 10 7 4');
writeln('9 8 5 6 1 4 7 10 3 2');
writeln('9 8 5 6 1 10 7 4 3 2');
writeln('9 8 5 6 7 4 1 2 3 10');
writeln('9 8 5 6 7 4 1 10 3 2');
writeln('9 8 5 6 7 4 3 2 1 10');
writeln('9 8 5 6 7 4 3 10 1 2');
writeln('9 8 5 6 7 10 1 2 3 4');
writeln('9 8 5 6 7 10 1 4 3 2');
writeln('9 8 5 6 7 10 3 2 1 4');
writeln('9 8 5 6 7 10 3 4 1 2');
writeln('9 10 1 2 3 4 7 6 5 8');
writeln('9 10 1 2 3 8 5 6 7 4');
writeln('9 10 1 2 5 6 7 4 3 8');
writeln('9 10 1 2 5 8 3 4 7 6');
writeln('9 10 1 4 7 6 5 2 3 8');
writeln('9 10 1 4 7 6 5 8 3 2');
writeln('9 10 1 6 7 4 3 2 5 8');
writeln('9 10 1 6 7 4 3 8 5 2');
writeln('9 10 3 2 1 4 7 6 5 8');
writeln('9 10 3 4 7 6 1 2 5 8');
writeln('9 10 3 8 5 2 1 4 7 6');
writeln('9 10 3 8 5 2 1 6 7 4');
writeln('9 10 3 8 5 6 7 4 1 2');
writeln('9 10 7 4 1 2 3 8 5 6');
writeln('9 10 7 4 1 6 5 2 3 8');
writeln('9 10 7 4 1 6 5 8 3 2');
writeln('9 10 7 4 3 2 1 6 5 8');
writeln('9 10 7 4 3 8 5 2 1 6');
writeln('9 10 7 4 3 8 5 6 1 2');
writeln('9 10 7 6 1 2 5 8 3 4');
writeln('9 10 7 6 1 4 3 2 5 8');
writeln('9 10 7 6 1 4 3 8 5 2');
writeln('9 10 7 6 5 2 1 4 3 8');
writeln('9 10 7 6 5 8 3 2 1 4');
writeln('9 10 7 6 5 8 3 4 1 2');
writeln('10 1 2 3 4 7 6 5 8 9');
writeln('10 1 2 3 4 9 8 5 6 7');
writeln('10 1 2 3 8 5 6 7 4 9');
writeln('10 1 2 3 8 9 4 7 6 5');
writeln('10 1 2 5 6 7 4 3 8 9');
writeln('10 1 2 5 6 7 4 9 8 3');
writeln('10 1 2 9 4 3 8 5 6 7');
writeln('10 1 2 9 4 7 6 5 8 3');
writeln('10 1 2 9 8 3 4 7 6 5');
writeln('10 1 2 9 8 5 6 7 4 3');
writeln('10 1 4 3 2 9 8 5 6 7');
writeln('10 1 4 3 8 9 2 5 6 7');
writeln('10 1 4 7 6 5 2 3 8 9');
writeln('10 1 4 7 6 5 2 9 8 3');
writeln('10 1 4 7 6 5 8 3 2 9');
writeln('10 1 4 7 6 5 8 9 2 3');
writeln('10 1 4 9 2 3 8 5 6 7');
writeln('10 1 4 9 8 3 2 5 6 7');
writeln('10 1 6 5 2 3 8 9 4 7');
writeln('10 1 6 5 2 9 8 3 4 7');
writeln('10 1 6 5 8 3 2 9 4 7');
writeln('10 1 6 5 8 9 2 3 4 7');
writeln('10 1 6 7 4 3 2 5 8 9');
writeln('10 1 6 7 4 3 2 9 8 5');
writeln('10 1 6 7 4 3 8 5 2 9');
writeln('10 1 6 7 4 3 8 9 2 5');
writeln('10 1 6 7 4 9 2 3 8 5');
writeln('10 1 6 7 4 9 2 5 8 3');
writeln('10 1 6 7 4 9 8 3 2 5');
writeln('10 1 6 7 4 9 8 5 2 3');
writeln('10 3 2 1 4 7 6 5 8 9');
writeln('10 3 2 1 4 9 8 5 6 7');
writeln('10 3 2 1 6 5 8 9 4 7');
writeln('10 3 2 1 6 7 4 9 8 5');
writeln('10 3 2 5 8 9 4 1 6 7');
writeln('10 3 2 5 8 9 4 7 6 1');
writeln('10 3 2 9 8 5 6 1 4 7');
writeln('10 3 2 9 8 5 6 7 4 1');
writeln('10 3 4 1 2 9 8 5 6 7');
writeln('10 3 4 7 6 1 2 5 8 9');
writeln('10 3 4 7 6 1 2 9 8 5');
writeln('10 3 4 7 6 5 8 9 2 1');
writeln('10 3 4 9 8 5 2 1 6 7');
writeln('10 3 8 5 2 1 6 7 4 9');
writeln('10 3 8 5 2 9 4 1 6 7');
writeln('10 3 8 5 2 9 4 7 6 1');
writeln('10 3 8 5 6 1 2 9 4 7');
writeln('10 3 8 5 6 7 4 1 2 9');
writeln('10 3 8 5 6 7 4 9 2 1');
writeln('10 3 8 9 2 1 4 7 6 5');
writeln('10 3 8 9 2 5 6 1 4 7');
writeln('10 3 8 9 2 5 6 7 4 1');
writeln('10 3 8 9 4 1 2 5 6 7');
writeln('10 3 8 9 4 7 6 1 2 5');
writeln('10 3 8 9 4 7 6 5 2 1');
writeln('10 7 4 1 6 5 2 3 8 9');
writeln('10 7 4 1 6 5 2 9 8 3');
writeln('10 7 4 1 6 5 8 3 2 9');
writeln('10 7 4 1 6 5 8 9 2 3');
writeln('10 7 4 3 2 1 6 5 8 9');
writeln('10 7 4 3 2 9 8 5 6 1');
writeln('10 7 4 3 8 5 6 1 2 9');
writeln('10 7 4 3 8 9 2 1 6 5');
writeln('10 7 4 3 8 9 2 5 6 1');
writeln('10 7 4 9 2 1 6 5 8 3');
writeln('10 7 4 9 2 3 8 5 6 1');
writeln('10 7 4 9 8 3 2 1 6 5');
writeln('10 7 4 9 8 3 2 5 6 1');
writeln('10 7 4 9 8 5 6 1 2 3');
writeln('10 7 6 1 2 3 4 9 8 5');
writeln('10 7 6 1 2 5 8 3 4 9');
writeln('10 7 6 1 2 5 8 9 4 3');
writeln('10 7 6 1 2 9 4 3 8 5');
writeln('10 7 6 1 4 3 2 5 8 9');
writeln('10 7 6 1 4 3 2 9 8 5');
writeln('10 7 6 1 4 3 8 5 2 9');
writeln('10 7 6 1 4 3 8 9 2 5');
writeln('10 7 6 1 4 9 2 3 8 5');
writeln('10 7 6 1 4 9 2 5 8 3');
writeln('10 7 6 1 4 9 8 3 2 5');
writeln('10 7 6 1 4 9 8 5 2 3');
writeln('10 7 6 5 2 1 4 3 8 9');
writeln('10 7 6 5 2 1 4 9 8 3');
writeln('10 7 6 5 2 3 8 9 4 1');
writeln('10 7 6 5 2 9 8 3 4 1');
writeln('10 7 6 5 8 3 2 1 4 9');
writeln('10 7 6 5 8 3 2 9 4 1');
writeln('10 7 6 5 8 3 4 1 2 9');
writeln('10 7 6 5 8 3 4 9 2 1');
writeln('10 7 6 5 8 9 2 1 4 3');
writeln('10 7 6 5 8 9 2 3 4 1');
writeln('10 7 6 5 8 9 4 1 2 3');
writeln('10 7 6 5 8 9 4 3 2 1');
writeln('10 9 2 1 4 3 8 5 6 7');
writeln('10 9 2 1 4 7 6 5 8 3');
writeln('10 9 2 1 6 5 8 3 4 7');
writeln('10 9 2 1 6 7 4 3 8 5');
writeln('10 9 2 3 8 5 6 1 4 7');
writeln('10 9 2 3 8 5 6 7 4 1');
writeln('10 9 2 5 8 3 4 1 6 7');
writeln('10 9 2 5 8 3 4 7 6 1');
writeln('10 9 4 1 2 3 8 5 6 7');
writeln('10 9 4 3 8 5 2 1 6 7');
writeln('10 9 4 7 6 1 2 3 8 5');
writeln('10 9 4 7 6 1 2 5 8 3');
writeln('10 9 4 7 6 5 8 3 2 1');
writeln('10 9 8 3 2 1 4 7 6 5');
writeln('10 9 8 3 2 5 6 1 4 7');
writeln('10 9 8 3 2 5 6 7 4 1');
writeln('10 9 8 3 4 1 2 5 6 7');
writeln('10 9 8 3 4 7 6 1 2 5');
writeln('10 9 8 3 4 7 6 5 2 1');
writeln('10 9 8 5 2 1 6 7 4 3');
writeln('10 9 8 5 2 3 4 1 6 7');
writeln('10 9 8 5 2 3 4 7 6 1');
writeln('10 9 8 5 6 1 2 3 4 7');
writeln('10 9 8 5 6 7 4 1 2 3');
writeln('10 9 8 5 6 7 4 3 2 1');
writeln(1328);
  close(input);close(output);
  halt;
  end;
if n=11 then
  begin
writeln('1 2 3 4 7 10 9 8 5 6 11');
writeln('1 2 3 4 7 10 9 8 11 6 5');
writeln('1 2 3 4 9 10 7 6 5 8 11');
writeln('1 2 3 4 9 10 7 6 11 8 5');
writeln('1 2 3 10 7 4 9 8 5 6 11');
writeln('1 2 3 10 7 4 9 8 11 6 5');
writeln('1 2 3 10 9 4 7 6 5 8 11');
writeln('1 2 3 10 9 4 7 6 11 8 5');
writeln('1 2 5 6 7 4 3 10 9 8 11');
writeln('1 2 5 6 7 4 9 10 3 8 11');
writeln('1 2 5 6 7 10 3 4 9 8 11');
writeln('1 2 5 6 7 10 9 4 3 8 11');
writeln('1 2 5 6 11 8 3 4 7 10 9');
writeln('1 2 5 6 11 8 3 4 9 10 7');
writeln('1 2 5 6 11 8 3 10 7 4 9');
writeln('1 2 5 6 11 8 3 10 9 4 7');
writeln('1 2 5 6 11 8 9 4 3 10 7');
writeln('1 2 5 6 11 8 9 4 7 10 3');
writeln('1 2 5 6 11 8 9 10 3 4 7');
writeln('1 2 5 6 11 8 9 10 7 4 3');
writeln('1 2 5 8 3 4 9 10 7 6 11');
writeln('1 2 5 8 3 10 9 4 7 6 11');
writeln('1 2 5 8 9 4 3 10 7 6 11');
writeln('1 2 5 8 9 10 3 4 7 6 11');
writeln('1 2 5 8 11 6 7 4 3 10 9');
writeln('1 2 5 8 11 6 7 4 9 10 3');
writeln('1 2 5 8 11 6 7 10 3 4 9');
writeln('1 2 5 8 11 6 7 10 9 4 3');
writeln('1 2 9 4 3 10 7 6 5 8 11');
writeln('1 2 9 4 3 10 7 6 11 8 5');
writeln('1 2 9 4 7 10 3 8 5 6 11');
writeln('1 2 9 4 7 10 3 8 11 6 5');
writeln('1 2 9 10 3 4 7 6 5 8 11');
writeln('1 2 9 10 3 4 7 6 11 8 5');
writeln('1 2 9 10 7 4 3 8 5 6 11');
writeln('1 2 9 10 7 4 3 8 11 6 5');
writeln('1 2 11 6 5 8 3 4 7 10 9');
writeln('1 2 11 6 5 8 3 4 9 10 7');
writeln('1 2 11 6 5 8 3 10 7 4 9');
writeln('1 2 11 6 5 8 3 10 9 4 7');
writeln('1 2 11 6 5 8 9 4 3 10 7');
writeln('1 2 11 6 5 8 9 4 7 10 3');
writeln('1 2 11 6 5 8 9 10 3 4 7');
writeln('1 2 11 6 5 8 9 10 7 4 3');
writeln('1 2 11 6 7 4 3 10 9 8 5');
writeln('1 2 11 6 7 4 9 10 3 8 5');
writeln('1 2 11 6 7 10 3 4 9 8 5');
writeln('1 2 11 6 7 10 9 4 3 8 5');
writeln('1 2 11 8 3 4 9 10 7 6 5');
writeln('1 2 11 8 3 10 9 4 7 6 5');
writeln('1 2 11 8 5 6 7 4 3 10 9');
writeln('1 2 11 8 5 6 7 4 9 10 3');
writeln('1 2 11 8 5 6 7 10 3 4 9');
writeln('1 2 11 8 5 6 7 10 9 4 3');
writeln('1 2 11 8 9 4 3 10 7 6 5');
writeln('1 2 11 8 9 10 3 4 7 6 5');
writeln('1 4 3 2 5 6 7 10 9 8 11');
writeln('1 4 3 2 5 6 11 8 9 10 7');
writeln('1 4 3 2 5 8 9 10 7 6 11');
writeln('1 4 3 2 5 8 11 6 7 10 9');
writeln('1 4 3 2 9 10 7 6 5 8 11');
writeln('1 4 3 2 9 10 7 6 11 8 5');
writeln('1 4 3 2 11 6 5 8 9 10 7');
writeln('1 4 3 2 11 6 7 10 9 8 5');
writeln('1 4 3 2 11 8 5 6 7 10 9');
writeln('1 4 3 2 11 8 9 10 7 6 5');
writeln('1 4 3 8 5 2 9 10 7 6 11');
writeln('1 4 3 8 5 2 11 6 7 10 9');
writeln('1 4 3 8 5 6 7 10 9 2 11');
writeln('1 4 3 8 5 6 11 2 9 10 7');
writeln('1 4 3 8 9 10 7 6 5 2 11');
writeln('1 4 3 8 9 10 7 6 11 2 5');
writeln('1 4 3 8 11 2 5 6 7 10 9');
writeln('1 4 3 8 11 2 9 10 7 6 5');
writeln('1 4 3 8 11 6 5 2 9 10 7');
writeln('1 4 3 8 11 6 7 10 9 2 5');
writeln('1 4 3 10 7 6 5 2 9 8 11');
writeln('1 4 3 10 7 6 5 2 11 8 9');
writeln('1 4 3 10 7 6 5 8 9 2 11');
writeln('1 4 3 10 7 6 5 8 11 2 9');
writeln('1 4 3 10 7 6 11 2 5 8 9');
writeln('1 4 3 10 7 6 11 2 9 8 5');
writeln('1 4 3 10 7 6 11 8 5 2 9');
writeln('1 4 3 10 7 6 11 8 9 2 5');
writeln('1 4 3 10 9 2 5 8 11 6 7');
writeln('1 4 3 10 9 2 11 8 5 6 7');
writeln('1 4 3 10 9 8 5 2 11 6 7');
writeln('1 4 3 10 9 8 11 2 5 6 7');
writeln('1 4 7 6 5 2 3 10 9 8 11');
writeln('1 4 7 6 5 2 9 10 3 8 11');
writeln('1 4 7 6 5 2 11 8 3 10 9');
writeln('1 4 7 6 5 2 11 8 9 10 3');
writeln('1 4 7 6 5 8 3 10 9 2 11');
writeln('1 4 7 6 5 8 9 10 3 2 11');
writeln('1 4 7 6 5 8 11 2 3 10 9');
writeln('1 4 7 6 5 8 11 2 9 10 3');
writeln('1 4 7 6 11 2 3 10 9 8 5');
writeln('1 4 7 6 11 2 5 8 3 10 9');
writeln('1 4 7 6 11 2 5 8 9 10 3');
writeln('1 4 7 6 11 2 9 10 3 8 5');
writeln('1 4 7 6 11 8 3 10 9 2 5');
writeln('1 4 7 6 11 8 5 2 3 10 9');
writeln('1 4 7 6 11 8 5 2 9 10 3');
writeln('1 4 7 6 11 8 9 10 3 2 5');
writeln('1 4 7 10 3 2 5 6 11 8 9');
writeln('1 4 7 10 3 2 9 8 5 6 11');
writeln('1 4 7 10 3 2 9 8 11 6 5');
writeln('1 4 7 10 3 2 11 6 5 8 9');
writeln('1 4 7 10 3 8 5 6 11 2 9');
writeln('1 4 7 10 3 8 9 2 5 6 11');
writeln('1 4 7 10 3 8 9 2 11 6 5');
writeln('1 4 7 10 3 8 11 6 5 2 9');
writeln('1 4 7 10 9 2 3 8 5 6 11');
writeln('1 4 7 10 9 2 3 8 11 6 5');
writeln('1 4 7 10 9 2 5 6 11 8 3');
writeln('1 4 7 10 9 2 11 6 5 8 3');
writeln('1 4 7 10 9 8 3 2 5 6 11');
writeln('1 4 7 10 9 8 3 2 11 6 5');
writeln('1 4 7 10 9 8 5 6 11 2 3');
writeln('1 4 7 10 9 8 11 6 5 2 3');
writeln('1 4 9 2 3 10 7 6 5 8 11');
writeln('1 4 9 2 3 10 7 6 11 8 5');
writeln('1 4 9 2 5 6 7 10 3 8 11');
writeln('1 4 9 2 5 6 11 8 3 10 7');
writeln('1 4 9 2 5 8 3 10 7 6 11');
writeln('1 4 9 2 5 8 11 6 7 10 3');
writeln('1 4 9 2 11 6 5 8 3 10 7');
writeln('1 4 9 2 11 6 7 10 3 8 5');
writeln('1 4 9 2 11 8 3 10 7 6 5');
writeln('1 4 9 2 11 8 5 6 7 10 3');
writeln('1 4 9 8 3 10 7 6 5 2 11');
writeln('1 4 9 8 3 10 7 6 11 2 5');
writeln('1 4 9 8 5 2 3 10 7 6 11');
writeln('1 4 9 8 5 2 11 6 7 10 3');
writeln('1 4 9 8 5 6 7 10 3 2 11');
writeln('1 4 9 8 5 6 11 2 3 10 7');
writeln('1 4 9 8 11 2 3 10 7 6 5');
writeln('1 4 9 8 11 2 5 6 7 10 3');
writeln('1 4 9 8 11 6 5 2 3 10 7');
writeln('1 4 9 8 11 6 7 10 3 2 5');
writeln('1 4 9 10 3 2 5 8 11 6 7');
writeln('1 4 9 10 3 2 11 8 5 6 7');
writeln('1 4 9 10 3 8 5 2 11 6 7');
writeln('1 4 9 10 3 8 11 2 5 6 7');
writeln('1 4 9 10 7 6 5 2 3 8 11');
writeln('1 4 9 10 7 6 5 2 11 8 3');
writeln('1 4 9 10 7 6 5 8 3 2 11');
writeln('1 4 9 10 7 6 5 8 11 2 3');
writeln('1 4 9 10 7 6 11 2 3 8 5');
writeln('1 4 9 10 7 6 11 2 5 8 3');
writeln('1 4 9 10 7 6 11 8 3 2 5');
writeln('1 4 9 10 7 6 11 8 5 2 3');
writeln('1 6 5 2 3 4 7 10 9 8 11');
writeln('1 6 5 2 3 10 7 4 9 8 11');
writeln('1 6 5 2 9 4 7 10 3 8 11');
writeln('1 6 5 2 9 10 7 4 3 8 11');
writeln('1 6 5 2 11 8 3 4 7 10 9');
writeln('1 6 5 2 11 8 3 4 9 10 7');
writeln('1 6 5 2 11 8 3 10 7 4 9');
writeln('1 6 5 2 11 8 3 10 9 4 7');
writeln('1 6 5 2 11 8 9 4 3 10 7');
writeln('1 6 5 2 11 8 9 4 7 10 3');
writeln('1 6 5 2 11 8 9 10 3 4 7');
writeln('1 6 5 2 11 8 9 10 7 4 3');
writeln('1 6 5 8 3 4 7 10 9 2 11');
writeln('1 6 5 8 3 10 7 4 9 2 11');
writeln('1 6 5 8 9 4 7 10 3 2 11');
writeln('1 6 5 8 9 10 7 4 3 2 11');
writeln('1 6 5 8 11 2 3 4 7 10 9');
writeln('1 6 5 8 11 2 3 4 9 10 7');
writeln('1 6 5 8 11 2 3 10 7 4 9');
writeln('1 6 5 8 11 2 3 10 9 4 7');
writeln('1 6 5 8 11 2 9 4 3 10 7');
writeln('1 6 5 8 11 2 9 4 7 10 3');
writeln('1 6 5 8 11 2 9 10 3 4 7');
writeln('1 6 5 8 11 2 9 10 7 4 3');
writeln('1 6 7 4 3 10 9 2 5 8 11');
writeln('1 6 7 4 3 10 9 2 11 8 5');
writeln('1 6 7 4 3 10 9 8 5 2 11');
writeln('1 6 7 4 3 10 9 8 11 2 5');
writeln('1 6 7 4 9 10 3 2 5 8 11');
writeln('1 6 7 4 9 10 3 2 11 8 5');
writeln('1 6 7 4 9 10 3 8 5 2 11');
writeln('1 6 7 4 9 10 3 8 11 2 5');
writeln('1 6 7 10 3 4 9 2 5 8 11');
writeln('1 6 7 10 3 4 9 2 11 8 5');
writeln('1 6 7 10 3 4 9 8 5 2 11');
writeln('1 6 7 10 3 4 9 8 11 2 5');
writeln('1 6 7 10 9 4 3 2 5 8 11');
writeln('1 6 7 10 9 4 3 2 11 8 5');
writeln('1 6 7 10 9 4 3 8 5 2 11');
writeln('1 6 7 10 9 4 3 8 11 2 5');
writeln('1 6 11 2 3 4 7 10 9 8 5');
writeln('1 6 11 2 3 10 7 4 9 8 5');
writeln('1 6 11 2 5 8 3 4 7 10 9');
writeln('1 6 11 2 5 8 3 4 9 10 7');
writeln('1 6 11 2 5 8 3 10 7 4 9');
writeln('1 6 11 2 5 8 3 10 9 4 7');
writeln('1 6 11 2 5 8 9 4 3 10 7');
writeln('1 6 11 2 5 8 9 4 7 10 3');
writeln('1 6 11 2 5 8 9 10 3 4 7');
writeln('1 6 11 2 5 8 9 10 7 4 3');
writeln('1 6 11 2 9 4 7 10 3 8 5');
writeln('1 6 11 2 9 10 7 4 3 8 5');
writeln('1 6 11 8 3 4 7 10 9 2 5');
writeln('1 6 11 8 3 10 7 4 9 2 5');
writeln('1 6 11 8 5 2 3 4 7 10 9');
writeln('1 6 11 8 5 2 3 4 9 10 7');
writeln('1 6 11 8 5 2 3 10 7 4 9');
writeln('1 6 11 8 5 2 3 10 9 4 7');
writeln('1 6 11 8 5 2 9 4 3 10 7');
writeln('1 6 11 8 5 2 9 4 7 10 3');
writeln('1 6 11 8 5 2 9 10 3 4 7');
writeln('1 6 11 8 5 2 9 10 7 4 3');
writeln('1 6 11 8 9 4 7 10 3 2 5');
writeln('1 6 11 8 9 10 7 4 3 2 5');
writeln('1 10 3 2 5 6 7 4 9 8 11');
writeln('1 10 3 2 5 6 11 8 9 4 7');
writeln('1 10 3 2 5 8 9 4 7 6 11');
writeln('1 10 3 2 5 8 11 6 7 4 9');
writeln('1 10 3 2 9 4 7 6 5 8 11');
writeln('1 10 3 2 9 4 7 6 11 8 5');
writeln('1 10 3 2 11 6 5 8 9 4 7');
writeln('1 10 3 2 11 6 7 4 9 8 5');
writeln('1 10 3 2 11 8 5 6 7 4 9');
writeln('1 10 3 2 11 8 9 4 7 6 5');
writeln('1 10 3 4 7 6 5 2 9 8 11');
writeln('1 10 3 4 7 6 5 2 11 8 9');
writeln('1 10 3 4 7 6 5 8 9 2 11');
writeln('1 10 3 4 7 6 5 8 11 2 9');
writeln('1 10 3 4 7 6 11 2 5 8 9');
writeln('1 10 3 4 7 6 11 2 9 8 5');
writeln('1 10 3 4 7 6 11 8 5 2 9');
writeln('1 10 3 4 7 6 11 8 9 2 5');
writeln('1 10 3 4 9 2 5 8 11 6 7');
writeln('1 10 3 4 9 2 11 8 5 6 7');
writeln('1 10 3 4 9 8 5 2 11 6 7');
writeln('1 10 3 4 9 8 11 2 5 6 7');
writeln('1 10 3 8 5 2 9 4 7 6 11');
writeln('1 10 3 8 5 2 11 6 7 4 9');
writeln('1 10 3 8 5 6 7 4 9 2 11');
writeln('1 10 3 8 5 6 11 2 9 4 7');
writeln('1 10 3 8 9 4 7 6 5 2 11');
writeln('1 10 3 8 9 4 7 6 11 2 5');
writeln('1 10 3 8 11 2 5 6 7 4 9');
writeln('1 10 3 8 11 2 9 4 7 6 5');
writeln('1 10 3 8 11 6 5 2 9 4 7');
writeln('1 10 3 8 11 6 7 4 9 2 5');
writeln('1 10 7 4 3 2 5 6 11 8 9');
writeln('1 10 7 4 3 2 9 8 5 6 11');
writeln('1 10 7 4 3 2 9 8 11 6 5');
writeln('1 10 7 4 3 2 11 6 5 8 9');
writeln('1 10 7 4 3 8 5 6 11 2 9');
writeln('1 10 7 4 3 8 9 2 5 6 11');
writeln('1 10 7 4 3 8 9 2 11 6 5');
writeln('1 10 7 4 3 8 11 6 5 2 9');
writeln('1 10 7 4 9 2 3 8 5 6 11');
writeln('1 10 7 4 9 2 3 8 11 6 5');
writeln('1 10 7 4 9 2 5 6 11 8 3');
writeln('1 10 7 4 9 2 11 6 5 8 3');
writeln('1 10 7 4 9 8 3 2 5 6 11');
writeln('1 10 7 4 9 8 3 2 11 6 5');
writeln('1 10 7 4 9 8 5 6 11 2 3');
writeln('1 10 7 4 9 8 11 6 5 2 3');
writeln('1 10 7 6 5 2 3 4 9 8 11');
writeln('1 10 7 6 5 2 9 4 3 8 11');
writeln('1 10 7 6 5 2 11 8 3 4 9');
writeln('1 10 7 6 5 2 11 8 9 4 3');
writeln('1 10 7 6 5 8 3 4 9 2 11');
writeln('1 10 7 6 5 8 9 4 3 2 11');
writeln('1 10 7 6 5 8 11 2 3 4 9');
writeln('1 10 7 6 5 8 11 2 9 4 3');
writeln('1 10 7 6 11 2 3 4 9 8 5');
writeln('1 10 7 6 11 2 5 8 3 4 9');
writeln('1 10 7 6 11 2 5 8 9 4 3');
writeln('1 10 7 6 11 2 9 4 3 8 5');
writeln('1 10 7 6 11 8 3 4 9 2 5');
writeln('1 10 7 6 11 8 5 2 3 4 9');
writeln('1 10 7 6 11 8 5 2 9 4 3');
writeln('1 10 7 6 11 8 9 4 3 2 5');
writeln('1 10 9 2 3 4 7 6 5 8 11');
writeln('1 10 9 2 3 4 7 6 11 8 5');
writeln('1 10 9 2 5 6 7 4 3 8 11');
writeln('1 10 9 2 5 6 11 8 3 4 7');
writeln('1 10 9 2 5 8 3 4 7 6 11');
writeln('1 10 9 2 5 8 11 6 7 4 3');
writeln('1 10 9 2 11 6 5 8 3 4 7');
writeln('1 10 9 2 11 6 7 4 3 8 5');
writeln('1 10 9 2 11 8 3 4 7 6 5');
writeln('1 10 9 2 11 8 5 6 7 4 3');
writeln('1 10 9 4 3 2 5 8 11 6 7');
writeln('1 10 9 4 3 2 11 8 5 6 7');
writeln('1 10 9 4 3 8 5 2 11 6 7');
writeln('1 10 9 4 3 8 11 2 5 6 7');
writeln('1 10 9 4 7 6 5 2 3 8 11');
writeln('1 10 9 4 7 6 5 2 11 8 3');
writeln('1 10 9 4 7 6 5 8 3 2 11');
writeln('1 10 9 4 7 6 5 8 11 2 3');
writeln('1 10 9 4 7 6 11 2 3 8 5');
writeln('1 10 9 4 7 6 11 2 5 8 3');
writeln('1 10 9 4 7 6 11 8 3 2 5');
writeln('1 10 9 4 7 6 11 8 5 2 3');
writeln('1 10 9 8 3 4 7 6 5 2 11');
writeln('1 10 9 8 3 4 7 6 11 2 5');
writeln('1 10 9 8 5 2 3 4 7 6 11');
writeln('1 10 9 8 5 2 11 6 7 4 3');
writeln('1 10 9 8 5 6 7 4 3 2 11');
writeln('1 10 9 8 5 6 11 2 3 4 7');
writeln('1 10 9 8 11 2 3 4 7 6 5');
writeln('1 10 9 8 11 2 5 6 7 4 3');
writeln('1 10 9 8 11 6 5 2 3 4 7');
writeln('1 10 9 8 11 6 7 4 3 2 5');
writeln('3 2 1 4 7 10 9 8 5 6 11');
writeln('3 2 1 4 7 10 9 8 11 6 5');
writeln('3 2 1 4 9 10 7 6 5 8 11');
writeln('3 2 1 4 9 10 7 6 11 8 5');
writeln('3 2 1 10 7 4 9 8 5 6 11');
writeln('3 2 1 10 7 4 9 8 11 6 5');
writeln('3 2 1 10 9 4 7 6 5 8 11');
writeln('3 2 1 10 9 4 7 6 11 8 5');
writeln('3 2 5 6 1 4 7 10 9 8 11');
writeln('3 2 5 6 1 10 7 4 9 8 11');
writeln('3 2 5 6 7 4 1 10 9 8 11');
writeln('3 2 5 6 7 10 1 4 9 8 11');
writeln('3 2 5 6 11 8 9 4 1 10 7');
writeln('3 2 5 6 11 8 9 4 7 10 1');
writeln('3 2 5 6 11 8 9 10 1 4 7');
writeln('3 2 5 6 11 8 9 10 7 4 1');
writeln('3 2 5 8 9 4 1 10 7 6 11');
writeln('3 2 5 8 9 4 7 10 1 6 11');
writeln('3 2 5 8 9 10 1 4 7 6 11');
writeln('3 2 5 8 9 10 7 4 1 6 11');
writeln('3 2 5 8 11 6 1 4 7 10 9');
writeln('3 2 5 8 11 6 1 4 9 10 7');
writeln('3 2 5 8 11 6 1 10 7 4 9');
writeln('3 2 5 8 11 6 1 10 9 4 7');
writeln('3 2 5 8 11 6 7 4 1 10 9');
writeln('3 2 5 8 11 6 7 4 9 10 1');
writeln('3 2 5 8 11 6 7 10 1 4 9');
writeln('3 2 5 8 11 6 7 10 9 4 1');
writeln('3 2 9 4 1 10 7 6 5 8 11');
writeln('3 2 9 4 1 10 7 6 11 8 5');
writeln('3 2 9 4 7 10 1 6 5 8 11');
writeln('3 2 9 4 7 10 1 6 11 8 5');
writeln('3 2 9 10 1 4 7 6 5 8 11');
writeln('3 2 9 10 1 4 7 6 11 8 5');
writeln('3 2 9 10 7 4 1 6 5 8 11');
writeln('3 2 9 10 7 4 1 6 11 8 5');
writeln('3 2 11 6 1 4 7 10 9 8 5');
writeln('3 2 11 6 1 10 7 4 9 8 5');
writeln('3 2 11 6 5 8 9 4 1 10 7');
writeln('3 2 11 6 5 8 9 4 7 10 1');
writeln('3 2 11 6 5 8 9 10 1 4 7');
writeln('3 2 11 6 5 8 9 10 7 4 1');
writeln('3 2 11 6 7 4 1 10 9 8 5');
writeln('3 2 11 6 7 10 1 4 9 8 5');
writeln('3 2 11 8 5 6 1 4 7 10 9');
writeln('3 2 11 8 5 6 1 4 9 10 7');
writeln('3 2 11 8 5 6 1 10 7 4 9');
writeln('3 2 11 8 5 6 1 10 9 4 7');
writeln('3 2 11 8 5 6 7 4 1 10 9');
writeln('3 2 11 8 5 6 7 4 9 10 1');
writeln('3 2 11 8 5 6 7 10 1 4 9');
writeln('3 2 11 8 5 6 7 10 9 4 1');
writeln('3 2 11 8 9 4 1 10 7 6 5');
writeln('3 2 11 8 9 4 7 10 1 6 5');
writeln('3 2 11 8 9 10 1 4 7 6 5');
writeln('3 2 11 8 9 10 7 4 1 6 5');
writeln('3 4 1 2 5 6 7 10 9 8 11');
writeln('3 4 1 2 5 6 11 8 9 10 7');
writeln('3 4 1 2 5 8 9 10 7 6 11');
writeln('3 4 1 2 5 8 11 6 7 10 9');
writeln('3 4 1 2 9 10 7 6 5 8 11');
writeln('3 4 1 2 9 10 7 6 11 8 5');
writeln('3 4 1 2 11 6 5 8 9 10 7');
writeln('3 4 1 2 11 6 7 10 9 8 5');
writeln('3 4 1 2 11 8 5 6 7 10 9');
writeln('3 4 1 2 11 8 9 10 7 6 5');
writeln('3 4 1 6 5 2 11 8 9 10 7');
writeln('3 4 1 6 5 8 11 2 9 10 7');
writeln('3 4 1 6 7 10 9 2 5 8 11');
writeln('3 4 1 6 7 10 9 2 11 8 5');
writeln('3 4 1 6 7 10 9 8 5 2 11');
writeln('3 4 1 6 7 10 9 8 11 2 5');
writeln('3 4 1 6 11 2 5 8 9 10 7');
writeln('3 4 1 6 11 8 5 2 9 10 7');
writeln('3 4 1 10 7 6 5 2 9 8 11');
writeln('3 4 1 10 7 6 5 2 11 8 9');
writeln('3 4 1 10 7 6 5 8 9 2 11');
writeln('3 4 1 10 7 6 5 8 11 2 9');
writeln('3 4 1 10 7 6 11 2 5 8 9');
writeln('3 4 1 10 7 6 11 2 9 8 5');
writeln('3 4 1 10 7 6 11 8 5 2 9');
writeln('3 4 1 10 7 6 11 8 9 2 5');
writeln('3 4 1 10 9 2 5 8 11 6 7');
writeln('3 4 1 10 9 2 11 8 5 6 7');
writeln('3 4 1 10 9 8 5 2 11 6 7');
writeln('3 4 1 10 9 8 11 2 5 6 7');
writeln('3 4 7 6 1 10 9 2 5 8 11');
writeln('3 4 7 6 1 10 9 2 11 8 5');
writeln('3 4 7 6 1 10 9 8 5 2 11');
writeln('3 4 7 6 1 10 9 8 11 2 5');
writeln('3 4 7 6 5 2 1 10 9 8 11');
writeln('3 4 7 6 5 2 11 8 9 10 1');
writeln('3 4 7 6 5 8 9 10 1 2 11');
writeln('3 4 7 6 5 8 11 2 1 10 9');
writeln('3 4 7 6 5 8 11 2 9 10 1');
writeln('3 4 7 6 11 2 1 10 9 8 5');
writeln('3 4 7 6 11 2 5 8 9 10 1');
writeln('3 4 7 6 11 8 5 2 1 10 9');
writeln('3 4 7 6 11 8 5 2 9 10 1');
writeln('3 4 7 6 11 8 9 10 1 2 5');
writeln('3 4 7 10 1 2 5 6 11 8 9');
writeln('3 4 7 10 1 2 9 8 5 6 11');
writeln('3 4 7 10 1 2 9 8 11 6 5');
writeln('3 4 7 10 1 2 11 6 5 8 9');
writeln('3 4 7 10 1 6 5 2 9 8 11');
writeln('3 4 7 10 1 6 5 2 11 8 9');
writeln('3 4 7 10 1 6 5 8 9 2 11');
writeln('3 4 7 10 1 6 5 8 11 2 9');
writeln('3 4 7 10 1 6 11 2 5 8 9');
writeln('3 4 7 10 1 6 11 2 9 8 5');
writeln('3 4 7 10 1 6 11 8 5 2 9');
writeln('3 4 7 10 1 6 11 8 9 2 5');
writeln('3 4 7 10 9 2 1 6 5 8 11');
writeln('3 4 7 10 9 2 1 6 11 8 5');
writeln('3 4 7 10 9 2 5 8 11 6 1');
writeln('3 4 7 10 9 2 11 8 5 6 1');
writeln('3 4 7 10 9 8 5 2 1 6 11');
writeln('3 4 7 10 9 8 5 2 11 6 1');
writeln('3 4 7 10 9 8 5 6 1 2 11');
writeln('3 4 7 10 9 8 5 6 11 2 1');
writeln('3 4 7 10 9 8 11 2 1 6 5');
writeln('3 4 7 10 9 8 11 2 5 6 1');
writeln('3 4 7 10 9 8 11 6 1 2 5');
writeln('3 4 7 10 9 8 11 6 5 2 1');
writeln('3 4 9 2 1 10 7 6 5 8 11');
writeln('3 4 9 2 1 10 7 6 11 8 5');
writeln('3 4 9 2 5 8 11 6 1 10 7');
writeln('3 4 9 2 5 8 11 6 7 10 1');
writeln('3 4 9 2 11 8 5 6 1 10 7');
writeln('3 4 9 2 11 8 5 6 7 10 1');
writeln('3 4 9 8 5 2 1 10 7 6 11');
writeln('3 4 9 8 5 2 11 6 1 10 7');
writeln('3 4 9 8 5 2 11 6 7 10 1');
writeln('3 4 9 8 5 6 7 10 1 2 11');
writeln('3 4 9 8 5 6 11 2 1 10 7');
writeln('3 4 9 8 11 2 1 10 7 6 5');
writeln('3 4 9 8 11 2 5 6 1 10 7');
writeln('3 4 9 8 11 2 5 6 7 10 1');
writeln('3 4 9 8 11 6 5 2 1 10 7');
writeln('3 4 9 8 11 6 7 10 1 2 5');
writeln('3 4 9 10 1 2 5 8 11 6 7');
writeln('3 4 9 10 1 2 11 8 5 6 7');
writeln('3 4 9 10 7 6 1 2 5 8 11');
writeln('3 4 9 10 7 6 1 2 11 8 5');
writeln('3 4 9 10 7 6 5 8 11 2 1');
writeln('3 4 9 10 7 6 11 8 5 2 1');
writeln('3 8 5 2 1 4 9 10 7 6 11');
writeln('3 8 5 2 1 10 9 4 7 6 11');
writeln('3 8 5 2 9 4 1 10 7 6 11');
writeln('3 8 5 2 9 4 7 10 1 6 11');
writeln('3 8 5 2 9 10 1 4 7 6 11');
writeln('3 8 5 2 9 10 7 4 1 6 11');
writeln('3 8 5 2 11 6 1 4 7 10 9');
writeln('3 8 5 2 11 6 1 4 9 10 7');
writeln('3 8 5 2 11 6 1 10 7 4 9');
writeln('3 8 5 2 11 6 1 10 9 4 7');
writeln('3 8 5 2 11 6 7 4 1 10 9');
writeln('3 8 5 2 11 6 7 4 9 10 1');
writeln('3 8 5 2 11 6 7 10 1 4 9');
writeln('3 8 5 2 11 6 7 10 9 4 1');
writeln('3 8 5 6 1 4 7 10 9 2 11');
writeln('3 8 5 6 1 10 7 4 9 2 11');
writeln('3 8 5 6 7 4 1 10 9 2 11');
writeln('3 8 5 6 7 4 9 10 1 2 11');
writeln('3 8 5 6 7 10 1 4 9 2 11');
writeln('3 8 5 6 7 10 9 4 1 2 11');
writeln('3 8 5 6 11 2 1 4 7 10 9');
writeln('3 8 5 6 11 2 1 4 9 10 7');
writeln('3 8 5 6 11 2 1 10 7 4 9');
writeln('3 8 5 6 11 2 1 10 9 4 7');
writeln('3 8 5 6 11 2 9 4 1 10 7');
writeln('3 8 5 6 11 2 9 4 7 10 1');
writeln('3 8 5 6 11 2 9 10 1 4 7');
writeln('3 8 5 6 11 2 9 10 7 4 1');
writeln('3 8 9 4 1 10 7 6 5 2 11');
writeln('3 8 9 4 1 10 7 6 11 2 5');
writeln('3 8 9 4 7 10 1 2 5 6 11');
writeln('3 8 9 4 7 10 1 2 11 6 5');
writeln('3 8 9 4 7 10 1 6 5 2 11');
writeln('3 8 9 4 7 10 1 6 11 2 5');
writeln('3 8 9 10 1 4 7 6 5 2 11');
writeln('3 8 9 10 1 4 7 6 11 2 5');
writeln('3 8 9 10 7 4 1 2 5 6 11');
writeln('3 8 9 10 7 4 1 2 11 6 5');
writeln('3 8 9 10 7 4 1 6 5 2 11');
writeln('3 8 9 10 7 4 1 6 11 2 5');
writeln('3 8 11 2 1 4 9 10 7 6 5');
writeln('3 8 11 2 1 10 9 4 7 6 5');
writeln('3 8 11 2 5 6 1 4 7 10 9');
writeln('3 8 11 2 5 6 1 4 9 10 7');
writeln('3 8 11 2 5 6 1 10 7 4 9');
writeln('3 8 11 2 5 6 1 10 9 4 7');
writeln('3 8 11 2 5 6 7 4 1 10 9');
writeln('3 8 11 2 5 6 7 4 9 10 1');
writeln('3 8 11 2 5 6 7 10 1 4 9');
writeln('3 8 11 2 5 6 7 10 9 4 1');
writeln('3 8 11 2 9 4 1 10 7 6 5');
writeln('3 8 11 2 9 4 7 10 1 6 5');
writeln('3 8 11 2 9 10 1 4 7 6 5');
writeln('3 8 11 2 9 10 7 4 1 6 5');
writeln('3 8 11 6 1 4 7 10 9 2 5');
writeln('3 8 11 6 1 10 7 4 9 2 5');
writeln('3 8 11 6 5 2 1 4 7 10 9');
writeln('3 8 11 6 5 2 1 4 9 10 7');
writeln('3 8 11 6 5 2 1 10 7 4 9');
writeln('3 8 11 6 5 2 1 10 9 4 7');
writeln('3 8 11 6 5 2 9 4 1 10 7');
writeln('3 8 11 6 5 2 9 4 7 10 1');
writeln('3 8 11 6 5 2 9 10 1 4 7');
writeln('3 8 11 6 5 2 9 10 7 4 1');
writeln('3 8 11 6 7 4 1 10 9 2 5');
writeln('3 8 11 6 7 4 9 10 1 2 5');
writeln('3 8 11 6 7 10 1 4 9 2 5');
writeln('3 8 11 6 7 10 9 4 1 2 5');
writeln('3 10 1 2 5 6 7 4 9 8 11');
writeln('3 10 1 2 5 6 11 8 9 4 7');
writeln('3 10 1 2 5 8 9 4 7 6 11');
writeln('3 10 1 2 5 8 11 6 7 4 9');
writeln('3 10 1 2 9 4 7 6 5 8 11');
writeln('3 10 1 2 9 4 7 6 11 8 5');
writeln('3 10 1 2 11 6 5 8 9 4 7');
writeln('3 10 1 2 11 6 7 4 9 8 5');
writeln('3 10 1 2 11 8 5 6 7 4 9');
writeln('3 10 1 2 11 8 9 4 7 6 5');
writeln('3 10 1 4 7 6 5 2 9 8 11');
writeln('3 10 1 4 7 6 5 2 11 8 9');
writeln('3 10 1 4 7 6 5 8 9 2 11');
writeln('3 10 1 4 7 6 5 8 11 2 9');
writeln('3 10 1 4 7 6 11 2 5 8 9');
writeln('3 10 1 4 7 6 11 2 9 8 5');
writeln('3 10 1 4 7 6 11 8 5 2 9');
writeln('3 10 1 4 7 6 11 8 9 2 5');
writeln('3 10 1 4 9 2 5 8 11 6 7');
writeln('3 10 1 4 9 2 11 8 5 6 7');
writeln('3 10 1 4 9 8 5 2 11 6 7');
writeln('3 10 1 4 9 8 11 2 5 6 7');
writeln('3 10 1 6 5 2 11 8 9 4 7');
writeln('3 10 1 6 5 8 11 2 9 4 7');
writeln('3 10 1 6 7 4 9 2 5 8 11');
writeln('3 10 1 6 7 4 9 2 11 8 5');
writeln('3 10 1 6 7 4 9 8 5 2 11');
writeln('3 10 1 6 7 4 9 8 11 2 5');
writeln('3 10 1 6 11 2 5 8 9 4 7');
writeln('3 10 1 6 11 8 5 2 9 4 7');
writeln('3 10 7 4 1 2 5 6 11 8 9');
writeln('3 10 7 4 1 2 9 8 5 6 11');
writeln('3 10 7 4 1 2 9 8 11 6 5');
writeln('3 10 7 4 1 2 11 6 5 8 9');
writeln('3 10 7 4 1 6 5 2 9 8 11');
writeln('3 10 7 4 1 6 5 2 11 8 9');
writeln('3 10 7 4 1 6 5 8 9 2 11');
writeln('3 10 7 4 1 6 5 8 11 2 9');
writeln('3 10 7 4 1 6 11 2 5 8 9');
writeln('3 10 7 4 1 6 11 2 9 8 5');
writeln('3 10 7 4 1 6 11 8 5 2 9');
writeln('3 10 7 4 1 6 11 8 9 2 5');
writeln('3 10 7 4 9 2 1 6 5 8 11');
writeln('3 10 7 4 9 2 1 6 11 8 5');
writeln('3 10 7 4 9 2 5 8 11 6 1');
writeln('3 10 7 4 9 2 11 8 5 6 1');
writeln('3 10 7 4 9 8 5 2 1 6 11');
writeln('3 10 7 4 9 8 5 2 11 6 1');
writeln('3 10 7 4 9 8 5 6 1 2 11');
writeln('3 10 7 4 9 8 5 6 11 2 1');
writeln('3 10 7 4 9 8 11 2 1 6 5');
writeln('3 10 7 4 9 8 11 2 5 6 1');
writeln('3 10 7 4 9 8 11 6 1 2 5');
writeln('3 10 7 4 9 8 11 6 5 2 1');
writeln('3 10 7 6 1 4 9 2 5 8 11');
writeln('3 10 7 6 1 4 9 2 11 8 5');
writeln('3 10 7 6 1 4 9 8 5 2 11');
writeln('3 10 7 6 1 4 9 8 11 2 5');
writeln('3 10 7 6 5 2 1 4 9 8 11');
writeln('3 10 7 6 5 2 11 8 9 4 1');
writeln('3 10 7 6 5 8 9 4 1 2 11');
writeln('3 10 7 6 5 8 11 2 1 4 9');
writeln('3 10 7 6 5 8 11 2 9 4 1');
writeln('3 10 7 6 11 2 1 4 9 8 5');
writeln('3 10 7 6 11 2 5 8 9 4 1');
writeln('3 10 7 6 11 8 5 2 1 4 9');
writeln('3 10 7 6 11 8 5 2 9 4 1');
writeln('3 10 7 6 11 8 9 4 1 2 5');
writeln('3 10 9 2 1 4 7 6 5 8 11');
writeln('3 10 9 2 1 4 7 6 11 8 5');
writeln('3 10 9 2 5 8 11 6 1 4 7');
writeln('3 10 9 2 5 8 11 6 7 4 1');
writeln('3 10 9 2 11 8 5 6 1 4 7');
writeln('3 10 9 2 11 8 5 6 7 4 1');
writeln('3 10 9 4 1 2 5 8 11 6 7');
writeln('3 10 9 4 1 2 11 8 5 6 7');
writeln('3 10 9 4 7 6 1 2 5 8 11');
writeln('3 10 9 4 7 6 1 2 11 8 5');
writeln('3 10 9 4 7 6 5 8 11 2 1');
writeln('3 10 9 4 7 6 11 8 5 2 1');
writeln('3 10 9 8 5 2 1 4 7 6 11');
writeln('3 10 9 8 5 2 11 6 1 4 7');
writeln('3 10 9 8 5 2 11 6 7 4 1');
writeln('3 10 9 8 5 6 7 4 1 2 11');
writeln('3 10 9 8 5 6 11 2 1 4 7');
writeln('3 10 9 8 11 2 1 4 7 6 5');
writeln('3 10 9 8 11 2 5 6 1 4 7');
writeln('3 10 9 8 11 2 5 6 7 4 1');
writeln('3 10 9 8 11 6 5 2 1 4 7');
writeln('3 10 9 8 11 6 7 4 1 2 5');
writeln('5 2 1 4 3 8 9 10 7 6 11');
writeln('5 2 1 4 3 8 11 6 7 10 9');
writeln('5 2 1 4 3 10 7 6 11 8 9');
writeln('5 2 1 4 3 10 9 8 11 6 7');
writeln('5 2 1 4 7 6 11 8 3 10 9');
writeln('5 2 1 4 7 6 11 8 9 10 3');
writeln('5 2 1 4 9 8 3 10 7 6 11');
writeln('5 2 1 4 9 8 11 6 7 10 3');
writeln('5 2 1 4 9 10 3 8 11 6 7');
writeln('5 2 1 4 9 10 7 6 11 8 3');
writeln('5 2 1 6 7 4 3 10 9 8 11');
writeln('5 2 1 6 7 4 9 10 3 8 11');
writeln('5 2 1 6 7 10 3 4 9 8 11');
writeln('5 2 1 6 7 10 9 4 3 8 11');
writeln('5 2 1 6 11 8 3 4 7 10 9');
writeln('5 2 1 6 11 8 3 4 9 10 7');
writeln('5 2 1 6 11 8 3 10 7 4 9');
writeln('5 2 1 6 11 8 3 10 9 4 7');
writeln('5 2 1 6 11 8 9 4 3 10 7');
writeln('5 2 1 6 11 8 9 4 7 10 3');
writeln('5 2 1 6 11 8 9 10 3 4 7');
writeln('5 2 1 6 11 8 9 10 7 4 3');
writeln('5 2 1 10 3 4 7 6 11 8 9');
writeln('5 2 1 10 3 4 9 8 11 6 7');
writeln('5 2 1 10 3 8 9 4 7 6 11');
writeln('5 2 1 10 3 8 11 6 7 4 9');
writeln('5 2 1 10 7 6 11 8 3 4 9');
writeln('5 2 1 10 7 6 11 8 9 4 3');
writeln('5 2 1 10 9 4 3 8 11 6 7');
writeln('5 2 1 10 9 4 7 6 11 8 3');
writeln('5 2 1 10 9 8 3 4 7 6 11');
writeln('5 2 1 10 9 8 11 6 7 4 3');
writeln('5 2 3 4 1 6 7 10 9 8 11');
writeln('5 2 3 4 1 6 11 8 9 10 7');
writeln('5 2 3 4 1 10 7 6 11 8 9');
writeln('5 2 3 4 1 10 9 8 11 6 7');
writeln('5 2 3 4 7 6 1 10 9 8 11');
writeln('5 2 3 4 7 6 11 8 9 10 1');
writeln('5 2 3 4 7 10 1 6 11 8 9');
writeln('5 2 3 4 7 10 9 8 11 6 1');
writeln('5 2 3 4 9 8 11 6 1 10 7');
writeln('5 2 3 4 9 8 11 6 7 10 1');
writeln('5 2 3 8 9 4 1 10 7 6 11');
writeln('5 2 3 8 9 4 7 10 1 6 11');
writeln('5 2 3 8 9 10 1 4 7 6 11');
writeln('5 2 3 8 9 10 7 4 1 6 11');
writeln('5 2 3 8 11 6 1 4 7 10 9');
writeln('5 2 3 8 11 6 1 4 9 10 7');
writeln('5 2 3 8 11 6 1 10 7 4 9');
writeln('5 2 3 8 11 6 1 10 9 4 7');
writeln('5 2 3 8 11 6 7 4 1 10 9');
writeln('5 2 3 8 11 6 7 4 9 10 1');
writeln('5 2 3 8 11 6 7 10 1 4 9');
writeln('5 2 3 8 11 6 7 10 9 4 1');
writeln('5 2 3 10 1 4 7 6 11 8 9');
writeln('5 2 3 10 1 4 9 8 11 6 7');
writeln('5 2 3 10 1 6 7 4 9 8 11');
writeln('5 2 3 10 1 6 11 8 9 4 7');
writeln('5 2 3 10 7 4 1 6 11 8 9');
writeln('5 2 3 10 7 4 9 8 11 6 1');
writeln('5 2 3 10 7 6 1 4 9 8 11');
writeln('5 2 3 10 7 6 11 8 9 4 1');
writeln('5 2 3 10 9 8 11 6 1 4 7');
writeln('5 2 3 10 9 8 11 6 7 4 1');
writeln('5 2 9 4 1 6 7 10 3 8 11');
writeln('5 2 9 4 1 6 11 8 3 10 7');
writeln('5 2 9 4 1 10 3 8 11 6 7');
writeln('5 2 9 4 1 10 7 6 11 8 3');
writeln('5 2 9 4 3 8 11 6 1 10 7');
writeln('5 2 9 4 3 8 11 6 7 10 1');
writeln('5 2 9 4 7 6 1 10 3 8 11');
writeln('5 2 9 4 7 6 11 8 3 10 1');
writeln('5 2 9 4 7 10 1 6 11 8 3');
writeln('5 2 9 4 7 10 3 8 11 6 1');
writeln('5 2 9 8 3 4 1 10 7 6 11');
writeln('5 2 9 8 3 4 7 10 1 6 11');
writeln('5 2 9 8 3 10 1 4 7 6 11');
writeln('5 2 9 8 3 10 7 4 1 6 11');
writeln('5 2 9 8 11 6 1 4 3 10 7');
writeln('5 2 9 8 11 6 1 4 7 10 3');
writeln('5 2 9 8 11 6 1 10 3 4 7');
writeln('5 2 9 8 11 6 1 10 7 4 3');
writeln('5 2 9 8 11 6 7 4 1 10 3');
writeln('5 2 9 8 11 6 7 4 3 10 1');
writeln('5 2 9 8 11 6 7 10 1 4 3');
writeln('5 2 9 8 11 6 7 10 3 4 1');
writeln('5 2 9 10 1 4 3 8 11 6 7');
writeln('5 2 9 10 1 4 7 6 11 8 3');
writeln('5 2 9 10 1 6 7 4 3 8 11');
writeln('5 2 9 10 1 6 11 8 3 4 7');
writeln('5 2 9 10 3 8 11 6 1 4 7');
writeln('5 2 9 10 3 8 11 6 7 4 1');
writeln('5 2 9 10 7 4 1 6 11 8 3');
writeln('5 2 9 10 7 4 3 8 11 6 1');
writeln('5 2 9 10 7 6 1 4 3 8 11');
writeln('5 2 9 10 7 6 11 8 3 4 1');
writeln('5 2 11 6 1 4 3 8 9 10 7');
writeln('5 2 11 6 1 4 7 10 3 8 9');
writeln('5 2 11 6 1 4 7 10 9 8 3');
writeln('5 2 11 6 1 4 9 8 3 10 7');
writeln('5 2 11 6 1 10 3 8 9 4 7');
writeln('5 2 11 6 1 10 7 4 3 8 9');
writeln('5 2 11 6 1 10 7 4 9 8 3');
writeln('5 2 11 6 1 10 9 8 3 4 7');
writeln('5 2 11 6 7 4 1 10 3 8 9');
writeln('5 2 11 6 7 4 1 10 9 8 3');
writeln('5 2 11 6 7 4 3 8 9 10 1');
writeln('5 2 11 6 7 4 9 8 3 10 1');
writeln('5 2 11 6 7 10 1 4 3 8 9');
writeln('5 2 11 6 7 10 1 4 9 8 3');
writeln('5 2 11 6 7 10 3 8 9 4 1');
writeln('5 2 11 6 7 10 9 8 3 4 1');
writeln('5 2 11 8 3 4 1 6 7 10 9');
writeln('5 2 11 8 3 4 7 6 1 10 9');
writeln('5 2 11 8 3 4 9 10 1 6 7');
writeln('5 2 11 8 3 4 9 10 7 6 1');
writeln('5 2 11 8 3 10 1 6 7 4 9');
writeln('5 2 11 8 3 10 7 6 1 4 9');
writeln('5 2 11 8 3 10 9 4 1 6 7');
writeln('5 2 11 8 3 10 9 4 7 6 1');
writeln('5 2 11 8 9 4 1 6 7 10 3');
writeln('5 2 11 8 9 4 3 10 1 6 7');
writeln('5 2 11 8 9 4 3 10 7 6 1');
writeln('5 2 11 8 9 4 7 6 1 10 3');
writeln('5 2 11 8 9 10 1 6 7 4 3');
writeln('5 2 11 8 9 10 3 4 1 6 7');
writeln('5 2 11 8 9 10 3 4 7 6 1');
writeln('5 2 11 8 9 10 7 6 1 4 3');
writeln('5 6 1 2 3 4 7 10 9 8 11');
writeln('5 6 1 2 3 10 7 4 9 8 11');
writeln('5 6 1 2 9 4 7 10 3 8 11');
writeln('5 6 1 2 9 10 7 4 3 8 11');
writeln('5 6 1 2 11 8 3 4 7 10 9');
writeln('5 6 1 2 11 8 3 4 9 10 7');
writeln('5 6 1 2 11 8 3 10 7 4 9');
writeln('5 6 1 2 11 8 3 10 9 4 7');
writeln('5 6 1 2 11 8 9 4 3 10 7');
writeln('5 6 1 2 11 8 9 4 7 10 3');
writeln('5 6 1 2 11 8 9 10 3 4 7');
writeln('5 6 1 2 11 8 9 10 7 4 3');
writeln('5 6 1 4 3 2 11 8 9 10 7');
writeln('5 6 1 4 3 8 11 2 9 10 7');
writeln('5 6 1 4 7 10 3 2 9 8 11');
writeln('5 6 1 4 7 10 3 2 11 8 9');
writeln('5 6 1 4 7 10 3 8 9 2 11');
writeln('5 6 1 4 7 10 3 8 11 2 9');
writeln('5 6 1 4 7 10 9 2 3 8 11');
writeln('5 6 1 4 7 10 9 2 11 8 3');
writeln('5 6 1 4 7 10 9 8 3 2 11');
writeln('5 6 1 4 7 10 9 8 11 2 3');
writeln('5 6 1 4 9 2 11 8 3 10 7');
writeln('5 6 1 4 9 8 11 2 3 10 7');
writeln('5 6 1 10 3 2 11 8 9 4 7');
writeln('5 6 1 10 3 8 11 2 9 4 7');
writeln('5 6 1 10 7 4 3 2 9 8 11');
writeln('5 6 1 10 7 4 3 2 11 8 9');
writeln('5 6 1 10 7 4 3 8 9 2 11');
writeln('5 6 1 10 7 4 3 8 11 2 9');
writeln('5 6 1 10 7 4 9 2 3 8 11');
writeln('5 6 1 10 7 4 9 2 11 8 3');
writeln('5 6 1 10 7 4 9 8 3 2 11');
writeln('5 6 1 10 7 4 9 8 11 2 3');
writeln('5 6 1 10 9 2 11 8 3 4 7');
writeln('5 6 1 10 9 8 11 2 3 4 7');
writeln('5 6 7 4 1 2 3 10 9 8 11');
writeln('5 6 7 4 1 2 9 10 3 8 11');
writeln('5 6 7 4 1 2 11 8 3 10 9');
writeln('5 6 7 4 1 2 11 8 9 10 3');
writeln('5 6 7 4 1 10 3 2 9 8 11');
writeln('5 6 7 4 1 10 3 2 11 8 9');
writeln('5 6 7 4 1 10 3 8 9 2 11');
writeln('5 6 7 4 1 10 3 8 11 2 9');
writeln('5 6 7 4 1 10 9 2 3 8 11');
writeln('5 6 7 4 1 10 9 2 11 8 3');
writeln('5 6 7 4 1 10 9 8 3 2 11');
writeln('5 6 7 4 1 10 9 8 11 2 3');
writeln('5 6 7 4 3 2 1 10 9 8 11');
writeln('5 6 7 4 3 2 11 8 9 10 1');
writeln('5 6 7 4 3 8 9 10 1 2 11');
writeln('5 6 7 4 3 8 11 2 1 10 9');
writeln('5 6 7 4 3 8 11 2 9 10 1');
writeln('5 6 7 4 3 10 1 2 9 8 11');
writeln('5 6 7 4 3 10 1 2 11 8 9');
writeln('5 6 7 4 3 10 9 8 11 2 1');
writeln('5 6 7 4 9 2 1 10 3 8 11');
writeln('5 6 7 4 9 2 11 8 3 10 1');
writeln('5 6 7 4 9 8 3 10 1 2 11');
writeln('5 6 7 4 9 8 11 2 1 10 3');
writeln('5 6 7 4 9 8 11 2 3 10 1');
writeln('5 6 7 4 9 10 1 2 3 8 11');
writeln('5 6 7 4 9 10 1 2 11 8 3');
writeln('5 6 7 4 9 10 3 8 11 2 1');
writeln('5 6 7 10 1 2 3 4 9 8 11');
writeln('5 6 7 10 1 2 9 4 3 8 11');
writeln('5 6 7 10 1 2 11 8 3 4 9');
writeln('5 6 7 10 1 2 11 8 9 4 3');
writeln('5 6 7 10 1 4 3 2 9 8 11');
writeln('5 6 7 10 1 4 3 2 11 8 9');
writeln('5 6 7 10 1 4 3 8 9 2 11');
writeln('5 6 7 10 1 4 3 8 11 2 9');
writeln('5 6 7 10 1 4 9 2 3 8 11');
writeln('5 6 7 10 1 4 9 2 11 8 3');
writeln('5 6 7 10 1 4 9 8 3 2 11');
writeln('5 6 7 10 1 4 9 8 11 2 3');
writeln('5 6 7 10 3 2 1 4 9 8 11');
writeln('5 6 7 10 3 2 11 8 9 4 1');
writeln('5 6 7 10 3 4 1 2 9 8 11');
writeln('5 6 7 10 3 4 1 2 11 8 9');
writeln('5 6 7 10 3 4 9 8 11 2 1');
writeln('5 6 7 10 3 8 9 4 1 2 11');
writeln('5 6 7 10 3 8 11 2 1 4 9');
writeln('5 6 7 10 3 8 11 2 9 4 1');
writeln('5 6 7 10 9 2 1 4 3 8 11');
writeln('5 6 7 10 9 2 11 8 3 4 1');
writeln('5 6 7 10 9 4 1 2 3 8 11');
writeln('5 6 7 10 9 4 1 2 11 8 3');
writeln('5 6 7 10 9 4 3 8 11 2 1');
writeln('5 6 7 10 9 8 3 4 1 2 11');
writeln('5 6 7 10 9 8 11 2 1 4 3');
writeln('5 6 7 10 9 8 11 2 3 4 1');
writeln('5 6 11 2 1 4 3 8 9 10 7');
writeln('5 6 11 2 1 4 7 10 3 8 9');
writeln('5 6 11 2 1 4 7 10 9 8 3');
writeln('5 6 11 2 1 4 9 8 3 10 7');
writeln('5 6 11 2 1 10 3 8 9 4 7');
writeln('5 6 11 2 1 10 7 4 3 8 9');
writeln('5 6 11 2 1 10 7 4 9 8 3');
writeln('5 6 11 2 1 10 9 8 3 4 7');
writeln('5 6 11 2 3 8 9 4 1 10 7');
writeln('5 6 11 2 3 8 9 4 7 10 1');
writeln('5 6 11 2 3 8 9 10 1 4 7');
writeln('5 6 11 2 3 8 9 10 7 4 1');
writeln('5 6 11 2 9 8 3 4 1 10 7');
writeln('5 6 11 2 9 8 3 4 7 10 1');
writeln('5 6 11 2 9 8 3 10 1 4 7');
writeln('5 6 11 2 9 8 3 10 7 4 1');
writeln('5 6 11 8 3 2 1 4 7 10 9');
writeln('5 6 11 8 3 2 1 4 9 10 7');
writeln('5 6 11 8 3 2 1 10 7 4 9');
writeln('5 6 11 8 3 2 1 10 9 4 7');
writeln('5 6 11 8 3 2 9 4 1 10 7');
writeln('5 6 11 8 3 2 9 4 7 10 1');
writeln('5 6 11 8 3 2 9 10 1 4 7');
writeln('5 6 11 8 3 2 9 10 7 4 1');
writeln('5 6 11 8 3 4 1 2 9 10 7');
writeln('5 6 11 8 3 4 7 10 1 2 9');
writeln('5 6 11 8 3 4 7 10 9 2 1');
writeln('5 6 11 8 3 4 9 2 1 10 7');
writeln('5 6 11 8 3 10 1 2 9 4 7');
writeln('5 6 11 8 3 10 7 4 1 2 9');
writeln('5 6 11 8 3 10 7 4 9 2 1');
writeln('5 6 11 8 3 10 9 2 1 4 7');
writeln('5 6 11 8 9 2 1 4 3 10 7');
writeln('5 6 11 8 9 2 1 4 7 10 3');
writeln('5 6 11 8 9 2 1 10 3 4 7');
writeln('5 6 11 8 9 2 1 10 7 4 3');
writeln('5 6 11 8 9 2 3 4 1 10 7');
writeln('5 6 11 8 9 2 3 4 7 10 1');
writeln('5 6 11 8 9 2 3 10 1 4 7');
writeln('5 6 11 8 9 2 3 10 7 4 1');
writeln('5 6 11 8 9 4 1 2 3 10 7');
writeln('5 6 11 8 9 4 3 2 1 10 7');
writeln('5 6 11 8 9 4 7 10 1 2 3');
writeln('5 6 11 8 9 4 7 10 3 2 1');
writeln('5 6 11 8 9 10 1 2 3 4 7');
writeln('5 6 11 8 9 10 3 2 1 4 7');
writeln('5 6 11 8 9 10 7 4 1 2 3');
writeln('5 6 11 8 9 10 7 4 3 2 1');
writeln('5 8 3 2 1 4 9 10 7 6 11');
writeln('5 8 3 2 1 10 9 4 7 6 11');
writeln('5 8 3 2 9 4 1 10 7 6 11');
writeln('5 8 3 2 9 4 7 10 1 6 11');
writeln('5 8 3 2 9 10 1 4 7 6 11');
writeln('5 8 3 2 9 10 7 4 1 6 11');
writeln('5 8 3 2 11 6 1 4 7 10 9');
writeln('5 8 3 2 11 6 1 4 9 10 7');
writeln('5 8 3 2 11 6 1 10 7 4 9');
writeln('5 8 3 2 11 6 1 10 9 4 7');
writeln('5 8 3 2 11 6 7 4 1 10 9');
writeln('5 8 3 2 11 6 7 4 9 10 1');
writeln('5 8 3 2 11 6 7 10 1 4 9');
writeln('5 8 3 2 11 6 7 10 9 4 1');
writeln('5 8 3 4 1 2 9 10 7 6 11');
writeln('5 8 3 4 1 2 11 6 7 10 9');
writeln('5 8 3 4 1 6 7 10 9 2 11');
writeln('5 8 3 4 1 6 11 2 9 10 7');
writeln('5 8 3 4 1 10 7 6 11 2 9');
writeln('5 8 3 4 1 10 9 2 11 6 7');
writeln('5 8 3 4 7 6 1 10 9 2 11');
writeln('5 8 3 4 7 6 11 2 1 10 9');
writeln('5 8 3 4 7 6 11 2 9 10 1');
writeln('5 8 3 4 7 10 1 6 11 2 9');
writeln('5 8 3 4 7 10 9 2 1 6 11');
writeln('5 8 3 4 7 10 9 2 11 6 1');
writeln('5 8 3 4 9 2 1 10 7 6 11');
writeln('5 8 3 4 9 2 11 6 1 10 7');
writeln('5 8 3 4 9 2 11 6 7 10 1');
writeln('5 8 3 4 9 10 1 2 11 6 7');
writeln('5 8 3 4 9 10 7 6 1 2 11');
writeln('5 8 3 4 9 10 7 6 11 2 1');
writeln('5 8 3 10 1 2 9 4 7 6 11');
writeln('5 8 3 10 1 2 11 6 7 4 9');
writeln('5 8 3 10 1 4 7 6 11 2 9');
writeln('5 8 3 10 1 4 9 2 11 6 7');
writeln('5 8 3 10 1 6 7 4 9 2 11');
writeln('5 8 3 10 1 6 11 2 9 4 7');
writeln('5 8 3 10 7 4 1 6 11 2 9');
writeln('5 8 3 10 7 4 9 2 1 6 11');
writeln('5 8 3 10 7 4 9 2 11 6 1');
writeln('5 8 3 10 7 6 1 4 9 2 11');
writeln('5 8 3 10 7 6 11 2 1 4 9');
writeln('5 8 3 10 7 6 11 2 9 4 1');
writeln('5 8 3 10 9 2 1 4 7 6 11');
writeln('5 8 3 10 9 2 11 6 1 4 7');
writeln('5 8 3 10 9 2 11 6 7 4 1');
writeln('5 8 3 10 9 4 1 2 11 6 7');
writeln('5 8 3 10 9 4 7 6 1 2 11');
writeln('5 8 3 10 9 4 7 6 11 2 1');
writeln('5 8 9 2 1 4 3 10 7 6 11');
writeln('5 8 9 2 1 10 3 4 7 6 11');
writeln('5 8 9 2 3 4 1 10 7 6 11');
writeln('5 8 9 2 3 4 7 10 1 6 11');
writeln('5 8 9 2 3 10 1 4 7 6 11');
writeln('5 8 9 2 3 10 7 4 1 6 11');
writeln('5 8 9 2 11 6 1 4 3 10 7');
writeln('5 8 9 2 11 6 1 4 7 10 3');
writeln('5 8 9 2 11 6 1 10 3 4 7');
writeln('5 8 9 2 11 6 1 10 7 4 3');
writeln('5 8 9 2 11 6 7 4 1 10 3');
writeln('5 8 9 2 11 6 7 4 3 10 1');
writeln('5 8 9 2 11 6 7 10 1 4 3');
writeln('5 8 9 2 11 6 7 10 3 4 1');
writeln('5 8 9 4 1 2 3 10 7 6 11');
writeln('5 8 9 4 1 2 11 6 7 10 3');
writeln('5 8 9 4 1 6 7 10 3 2 11');
writeln('5 8 9 4 1 6 11 2 3 10 7');
writeln('5 8 9 4 1 10 3 2 11 6 7');
writeln('5 8 9 4 1 10 7 6 11 2 3');
writeln('5 8 9 4 3 2 1 10 7 6 11');
writeln('5 8 9 4 3 2 11 6 1 10 7');
writeln('5 8 9 4 3 2 11 6 7 10 1');
writeln('5 8 9 4 3 10 1 2 11 6 7');
writeln('5 8 9 4 3 10 7 6 1 2 11');
writeln('5 8 9 4 3 10 7 6 11 2 1');
writeln('5 8 9 4 7 6 1 10 3 2 11');
writeln('5 8 9 4 7 6 11 2 1 10 3');
writeln('5 8 9 4 7 6 11 2 3 10 1');
writeln('5 8 9 4 7 10 1 6 11 2 3');
writeln('5 8 9 4 7 10 3 2 1 6 11');
writeln('5 8 9 4 7 10 3 2 11 6 1');
writeln('5 8 9 10 1 2 3 4 7 6 11');
writeln('5 8 9 10 1 2 11 6 7 4 3');
writeln('5 8 9 10 1 4 3 2 11 6 7');
writeln('5 8 9 10 1 4 7 6 11 2 3');
writeln('5 8 9 10 1 6 7 4 3 2 11');
writeln('5 8 9 10 1 6 11 2 3 4 7');
writeln('5 8 9 10 3 2 1 4 7 6 11');
writeln('5 8 9 10 3 2 11 6 1 4 7');
writeln('5 8 9 10 3 2 11 6 7 4 1');
writeln('5 8 9 10 3 4 1 2 11 6 7');
writeln('5 8 9 10 3 4 7 6 1 2 11');
writeln('5 8 9 10 3 4 7 6 11 2 1');
writeln('5 8 9 10 7 4 1 6 11 2 3');
writeln('5 8 9 10 7 4 3 2 1 6 11');
writeln('5 8 9 10 7 4 3 2 11 6 1');
writeln('5 8 9 10 7 6 1 4 3 2 11');
writeln('5 8 9 10 7 6 11 2 1 4 3');
writeln('5 8 9 10 7 6 11 2 3 4 1');
writeln('5 8 11 2 1 6 7 4 3 10 9');
writeln('5 8 11 2 1 6 7 4 9 10 3');
writeln('5 8 11 2 1 6 7 10 3 4 9');
writeln('5 8 11 2 1 6 7 10 9 4 3');
writeln('5 8 11 2 3 4 1 6 7 10 9');
writeln('5 8 11 2 3 4 7 6 1 10 9');
writeln('5 8 11 2 3 4 9 10 1 6 7');
writeln('5 8 11 2 3 4 9 10 7 6 1');
writeln('5 8 11 2 3 10 1 6 7 4 9');
writeln('5 8 11 2 3 10 7 6 1 4 9');
writeln('5 8 11 2 3 10 9 4 1 6 7');
writeln('5 8 11 2 3 10 9 4 7 6 1');
writeln('5 8 11 2 9 4 1 6 7 10 3');
writeln('5 8 11 2 9 4 3 10 1 6 7');
writeln('5 8 11 2 9 4 3 10 7 6 1');
writeln('5 8 11 2 9 4 7 6 1 10 3');
writeln('5 8 11 2 9 10 1 6 7 4 3');
writeln('5 8 11 2 9 10 3 4 1 6 7');
writeln('5 8 11 2 9 10 3 4 7 6 1');
writeln('5 8 11 2 9 10 7 6 1 4 3');
writeln('5 8 11 6 1 2 3 4 7 10 9');
writeln('5 8 11 6 1 2 3 4 9 10 7');
writeln('5 8 11 6 1 2 3 10 7 4 9');
writeln('5 8 11 6 1 2 3 10 9 4 7');
writeln('5 8 11 6 1 2 9 4 3 10 7');
writeln('5 8 11 6 1 2 9 4 7 10 3');
writeln('5 8 11 6 1 2 9 10 3 4 7');
writeln('5 8 11 6 1 2 9 10 7 4 3');
writeln('5 8 11 6 1 4 3 2 9 10 7');
writeln('5 8 11 6 1 4 7 10 3 2 9');
writeln('5 8 11 6 1 4 7 10 9 2 3');
writeln('5 8 11 6 1 4 9 2 3 10 7');
writeln('5 8 11 6 1 10 3 2 9 4 7');
writeln('5 8 11 6 1 10 7 4 3 2 9');
writeln('5 8 11 6 1 10 7 4 9 2 3');
writeln('5 8 11 6 1 10 9 2 3 4 7');
writeln('5 8 11 6 7 4 1 2 3 10 9');
writeln('5 8 11 6 7 4 1 2 9 10 3');
writeln('5 8 11 6 7 4 1 10 3 2 9');
writeln('5 8 11 6 7 4 1 10 9 2 3');
writeln('5 8 11 6 7 4 3 2 1 10 9');
writeln('5 8 11 6 7 4 3 2 9 10 1');
writeln('5 8 11 6 7 4 3 10 1 2 9');
writeln('5 8 11 6 7 4 3 10 9 2 1');
writeln('5 8 11 6 7 4 9 2 1 10 3');
writeln('5 8 11 6 7 4 9 2 3 10 1');
writeln('5 8 11 6 7 4 9 10 1 2 3');
writeln('5 8 11 6 7 4 9 10 3 2 1');
writeln('5 8 11 6 7 10 1 2 3 4 9');
writeln('5 8 11 6 7 10 1 2 9 4 3');
writeln('5 8 11 6 7 10 1 4 3 2 9');
writeln('5 8 11 6 7 10 1 4 9 2 3');
writeln('5 8 11 6 7 10 3 2 1 4 9');
writeln('5 8 11 6 7 10 3 2 9 4 1');
writeln('5 8 11 6 7 10 3 4 1 2 9');
writeln('5 8 11 6 7 10 3 4 9 2 1');
writeln('5 8 11 6 7 10 9 2 1 4 3');
writeln('5 8 11 6 7 10 9 2 3 4 1');
writeln('5 8 11 6 7 10 9 4 1 2 3');
writeln('5 8 11 6 7 10 9 4 3 2 1');
writeln('7 4 1 2 3 10 9 8 5 6 11');
writeln('7 4 1 2 3 10 9 8 11 6 5');
writeln('7 4 1 2 5 6 11 8 3 10 9');
writeln('7 4 1 2 5 6 11 8 9 10 3');
writeln('7 4 1 2 9 10 3 8 5 6 11');
writeln('7 4 1 2 9 10 3 8 11 6 5');
writeln('7 4 1 2 11 6 5 8 3 10 9');
writeln('7 4 1 2 11 6 5 8 9 10 3');
writeln('7 4 1 6 5 2 3 10 9 8 11');
writeln('7 4 1 6 5 2 9 10 3 8 11');
writeln('7 4 1 6 5 2 11 8 3 10 9');
writeln('7 4 1 6 5 2 11 8 9 10 3');
writeln('7 4 1 6 5 8 3 10 9 2 11');
writeln('7 4 1 6 5 8 9 10 3 2 11');
writeln('7 4 1 6 5 8 11 2 3 10 9');
writeln('7 4 1 6 5 8 11 2 9 10 3');
writeln('7 4 1 6 11 2 3 10 9 8 5');
writeln('7 4 1 6 11 2 5 8 3 10 9');
writeln('7 4 1 6 11 2 5 8 9 10 3');
writeln('7 4 1 6 11 2 9 10 3 8 5');
writeln('7 4 1 6 11 8 3 10 9 2 5');
writeln('7 4 1 6 11 8 5 2 3 10 9');
writeln('7 4 1 6 11 8 5 2 9 10 3');
writeln('7 4 1 6 11 8 9 10 3 2 5');
writeln('7 4 1 10 3 2 5 6 11 8 9');
writeln('7 4 1 10 3 2 9 8 5 6 11');
writeln('7 4 1 10 3 2 9 8 11 6 5');
writeln('7 4 1 10 3 2 11 6 5 8 9');
writeln('7 4 1 10 3 8 5 6 11 2 9');
writeln('7 4 1 10 3 8 9 2 5 6 11');
writeln('7 4 1 10 3 8 9 2 11 6 5');
writeln('7 4 1 10 3 8 11 6 5 2 9');
writeln('7 4 1 10 9 2 3 8 5 6 11');
writeln('7 4 1 10 9 2 3 8 11 6 5');
writeln('7 4 1 10 9 2 5 6 11 8 3');
writeln('7 4 1 10 9 2 11 6 5 8 3');
writeln('7 4 1 10 9 8 3 2 5 6 11');
writeln('7 4 1 10 9 8 3 2 11 6 5');
writeln('7 4 1 10 9 8 5 6 11 2 3');
writeln('7 4 1 10 9 8 11 6 5 2 3');
writeln('7 4 3 2 1 10 9 8 5 6 11');
writeln('7 4 3 2 1 10 9 8 11 6 5');
writeln('7 4 3 2 5 6 1 10 9 8 11');
writeln('7 4 3 2 5 6 11 8 9 10 1');
writeln('7 4 3 2 5 8 9 10 1 6 11');
writeln('7 4 3 2 5 8 11 6 1 10 9');
writeln('7 4 3 2 9 10 1 6 5 8 11');
writeln('7 4 3 2 9 10 1 6 11 8 5');
writeln('7 4 3 2 11 6 1 10 9 8 5');
writeln('7 4 3 2 11 6 5 8 9 10 1');
writeln('7 4 3 2 11 8 5 6 1 10 9');
writeln('7 4 3 2 11 8 9 10 1 6 5');
writeln('7 4 3 8 5 2 9 10 1 6 11');
writeln('7 4 3 8 5 2 11 6 1 10 9');
writeln('7 4 3 8 5 6 1 10 9 2 11');
writeln('7 4 3 8 5 6 11 2 1 10 9');
writeln('7 4 3 8 5 6 11 2 9 10 1');
writeln('7 4 3 8 9 10 1 2 5 6 11');
writeln('7 4 3 8 9 10 1 2 11 6 5');
writeln('7 4 3 8 9 10 1 6 5 2 11');
writeln('7 4 3 8 9 10 1 6 11 2 5');
writeln('7 4 3 8 11 2 5 6 1 10 9');
writeln('7 4 3 8 11 2 9 10 1 6 5');
writeln('7 4 3 8 11 6 1 10 9 2 5');
writeln('7 4 3 8 11 6 5 2 1 10 9');
writeln('7 4 3 8 11 6 5 2 9 10 1');
writeln('7 4 3 10 1 2 5 6 11 8 9');
writeln('7 4 3 10 1 2 9 8 5 6 11');
writeln('7 4 3 10 1 2 9 8 11 6 5');
writeln('7 4 3 10 1 2 11 6 5 8 9');
writeln('7 4 3 10 1 6 5 2 9 8 11');
writeln('7 4 3 10 1 6 5 2 11 8 9');
writeln('7 4 3 10 1 6 5 8 9 2 11');
writeln('7 4 3 10 1 6 5 8 11 2 9');
writeln('7 4 3 10 1 6 11 2 5 8 9');
writeln('7 4 3 10 1 6 11 2 9 8 5');
writeln('7 4 3 10 1 6 11 8 5 2 9');
writeln('7 4 3 10 1 6 11 8 9 2 5');
writeln('7 4 3 10 9 2 1 6 5 8 11');
writeln('7 4 3 10 9 2 1 6 11 8 5');
writeln('7 4 3 10 9 2 5 8 11 6 1');
writeln('7 4 3 10 9 2 11 8 5 6 1');
writeln('7 4 3 10 9 8 5 2 1 6 11');
writeln('7 4 3 10 9 8 5 2 11 6 1');
writeln('7 4 3 10 9 8 5 6 1 2 11');
writeln('7 4 3 10 9 8 5 6 11 2 1');
writeln('7 4 3 10 9 8 11 2 1 6 5');
writeln('7 4 3 10 9 8 11 2 5 6 1');
writeln('7 4 3 10 9 8 11 6 1 2 5');
writeln('7 4 3 10 9 8 11 6 5 2 1');
writeln('7 4 9 2 1 10 3 8 5 6 11');
writeln('7 4 9 2 1 10 3 8 11 6 5');
writeln('7 4 9 2 3 10 1 6 5 8 11');
writeln('7 4 9 2 3 10 1 6 11 8 5');
writeln('7 4 9 2 5 6 1 10 3 8 11');
writeln('7 4 9 2 5 6 11 8 3 10 1');
writeln('7 4 9 2 5 8 3 10 1 6 11');
writeln('7 4 9 2 5 8 11 6 1 10 3');
writeln('7 4 9 2 11 6 1 10 3 8 5');
writeln('7 4 9 2 11 6 5 8 3 10 1');
writeln('7 4 9 2 11 8 3 10 1 6 5');
writeln('7 4 9 2 11 8 5 6 1 10 3');
writeln('7 4 9 8 3 10 1 2 5 6 11');
writeln('7 4 9 8 3 10 1 2 11 6 5');
writeln('7 4 9 8 3 10 1 6 5 2 11');
writeln('7 4 9 8 3 10 1 6 11 2 5');
writeln('7 4 9 8 5 2 3 10 1 6 11');
writeln('7 4 9 8 5 2 11 6 1 10 3');
writeln('7 4 9 8 5 6 1 10 3 2 11');
writeln('7 4 9 8 5 6 11 2 1 10 3');
writeln('7 4 9 8 5 6 11 2 3 10 1');
writeln('7 4 9 8 11 2 3 10 1 6 5');
writeln('7 4 9 8 11 2 5 6 1 10 3');
writeln('7 4 9 8 11 6 1 10 3 2 5');
writeln('7 4 9 8 11 6 5 2 1 10 3');
writeln('7 4 9 8 11 6 5 2 3 10 1');
writeln('7 4 9 10 1 2 3 8 5 6 11');
writeln('7 4 9 10 1 2 3 8 11 6 5');
writeln('7 4 9 10 1 2 5 6 11 8 3');
writeln('7 4 9 10 1 2 11 6 5 8 3');
writeln('7 4 9 10 1 6 5 2 3 8 11');
writeln('7 4 9 10 1 6 5 2 11 8 3');
writeln('7 4 9 10 1 6 5 8 3 2 11');
writeln('7 4 9 10 1 6 5 8 11 2 3');
writeln('7 4 9 10 1 6 11 2 3 8 5');
writeln('7 4 9 10 1 6 11 2 5 8 3');
writeln('7 4 9 10 1 6 11 8 3 2 5');
writeln('7 4 9 10 1 6 11 8 5 2 3');
writeln('7 4 9 10 3 2 1 6 5 8 11');
writeln('7 4 9 10 3 2 1 6 11 8 5');
writeln('7 4 9 10 3 2 5 8 11 6 1');
writeln('7 4 9 10 3 2 11 8 5 6 1');
writeln('7 4 9 10 3 8 5 2 1 6 11');
writeln('7 4 9 10 3 8 5 2 11 6 1');
writeln('7 4 9 10 3 8 5 6 1 2 11');
writeln('7 4 9 10 3 8 5 6 11 2 1');
writeln('7 4 9 10 3 8 11 2 1 6 5');
writeln('7 4 9 10 3 8 11 2 5 6 1');
writeln('7 4 9 10 3 8 11 6 1 2 5');
writeln('7 4 9 10 3 8 11 6 5 2 1');
writeln('7 6 1 4 3 10 9 2 5 8 11');
writeln('7 6 1 4 3 10 9 2 11 8 5');
writeln('7 6 1 4 3 10 9 8 5 2 11');
writeln('7 6 1 4 3 10 9 8 11 2 5');
writeln('7 6 1 4 9 10 3 2 5 8 11');
writeln('7 6 1 4 9 10 3 2 11 8 5');
writeln('7 6 1 4 9 10 3 8 5 2 11');
writeln('7 6 1 4 9 10 3 8 11 2 5');
writeln('7 6 1 10 3 4 9 2 5 8 11');
writeln('7 6 1 10 3 4 9 2 11 8 5');
writeln('7 6 1 10 3 4 9 8 5 2 11');
writeln('7 6 1 10 3 4 9 8 11 2 5');
writeln('7 6 1 10 9 4 3 2 5 8 11');
writeln('7 6 1 10 9 4 3 2 11 8 5');
writeln('7 6 1 10 9 4 3 8 5 2 11');
writeln('7 6 1 10 9 4 3 8 11 2 5');
writeln('7 6 5 2 1 4 3 10 9 8 11');
writeln('7 6 5 2 1 4 9 10 3 8 11');
writeln('7 6 5 2 1 10 3 4 9 8 11');
writeln('7 6 5 2 1 10 9 4 3 8 11');
writeln('7 6 5 2 3 4 1 10 9 8 11');
writeln('7 6 5 2 3 10 1 4 9 8 11');
writeln('7 6 5 2 9 4 1 10 3 8 11');
writeln('7 6 5 2 9 10 1 4 3 8 11');
writeln('7 6 5 2 11 8 3 4 1 10 9');
writeln('7 6 5 2 11 8 3 4 9 10 1');
writeln('7 6 5 2 11 8 3 10 1 4 9');
writeln('7 6 5 2 11 8 3 10 9 4 1');
writeln('7 6 5 2 11 8 9 4 1 10 3');
writeln('7 6 5 2 11 8 9 4 3 10 1');
writeln('7 6 5 2 11 8 9 10 1 4 3');
writeln('7 6 5 2 11 8 9 10 3 4 1');
writeln('7 6 5 8 3 4 1 10 9 2 11');
writeln('7 6 5 8 3 4 9 10 1 2 11');
writeln('7 6 5 8 3 10 1 4 9 2 11');
writeln('7 6 5 8 3 10 9 4 1 2 11');
writeln('7 6 5 8 9 4 1 10 3 2 11');
writeln('7 6 5 8 9 4 3 10 1 2 11');
writeln('7 6 5 8 9 10 1 4 3 2 11');
writeln('7 6 5 8 9 10 3 4 1 2 11');
writeln('7 6 5 8 11 2 1 4 3 10 9');
writeln('7 6 5 8 11 2 1 4 9 10 3');
writeln('7 6 5 8 11 2 1 10 3 4 9');
writeln('7 6 5 8 11 2 1 10 9 4 3');
writeln('7 6 5 8 11 2 3 4 1 10 9');
writeln('7 6 5 8 11 2 3 4 9 10 1');
writeln('7 6 5 8 11 2 3 10 1 4 9');
writeln('7 6 5 8 11 2 3 10 9 4 1');
writeln('7 6 5 8 11 2 9 4 1 10 3');
writeln('7 6 5 8 11 2 9 4 3 10 1');
writeln('7 6 5 8 11 2 9 10 1 4 3');
writeln('7 6 5 8 11 2 9 10 3 4 1');
writeln('7 6 11 2 1 4 3 10 9 8 5');
writeln('7 6 11 2 1 4 9 10 3 8 5');
writeln('7 6 11 2 1 10 3 4 9 8 5');
writeln('7 6 11 2 1 10 9 4 3 8 5');
writeln('7 6 11 2 3 4 1 10 9 8 5');
writeln('7 6 11 2 3 10 1 4 9 8 5');
writeln('7 6 11 2 5 8 3 4 1 10 9');
writeln('7 6 11 2 5 8 3 4 9 10 1');
writeln('7 6 11 2 5 8 3 10 1 4 9');
writeln('7 6 11 2 5 8 3 10 9 4 1');
writeln('7 6 11 2 5 8 9 4 1 10 3');
writeln('7 6 11 2 5 8 9 4 3 10 1');
writeln('7 6 11 2 5 8 9 10 1 4 3');
writeln('7 6 11 2 5 8 9 10 3 4 1');
writeln('7 6 11 2 9 4 1 10 3 8 5');
writeln('7 6 11 2 9 10 1 4 3 8 5');
writeln('7 6 11 8 3 4 1 10 9 2 5');
writeln('7 6 11 8 3 4 9 10 1 2 5');
writeln('7 6 11 8 3 10 1 4 9 2 5');
writeln('7 6 11 8 3 10 9 4 1 2 5');
writeln('7 6 11 8 5 2 1 4 3 10 9');
writeln('7 6 11 8 5 2 1 4 9 10 3');
writeln('7 6 11 8 5 2 1 10 3 4 9');
writeln('7 6 11 8 5 2 1 10 9 4 3');
writeln('7 6 11 8 5 2 3 4 1 10 9');
writeln('7 6 11 8 5 2 3 4 9 10 1');
writeln('7 6 11 8 5 2 3 10 1 4 9');
writeln('7 6 11 8 5 2 3 10 9 4 1');
writeln('7 6 11 8 5 2 9 4 1 10 3');
writeln('7 6 11 8 5 2 9 4 3 10 1');
writeln('7 6 11 8 5 2 9 10 1 4 3');
writeln('7 6 11 8 5 2 9 10 3 4 1');
writeln('7 6 11 8 9 4 1 10 3 2 5');
writeln('7 6 11 8 9 4 3 10 1 2 5');
writeln('7 6 11 8 9 10 1 4 3 2 5');
writeln('7 6 11 8 9 10 3 4 1 2 5');
writeln('7 10 1 2 3 4 9 8 5 6 11');
writeln('7 10 1 2 3 4 9 8 11 6 5');
writeln('7 10 1 2 5 6 11 8 3 4 9');
writeln('7 10 1 2 5 6 11 8 9 4 3');
writeln('7 10 1 2 9 4 3 8 5 6 11');
writeln('7 10 1 2 9 4 3 8 11 6 5');
writeln('7 10 1 2 11 6 5 8 3 4 9');
writeln('7 10 1 2 11 6 5 8 9 4 3');
writeln('7 10 1 4 3 2 5 6 11 8 9');
writeln('7 10 1 4 3 2 9 8 5 6 11');
writeln('7 10 1 4 3 2 9 8 11 6 5');
writeln('7 10 1 4 3 2 11 6 5 8 9');
writeln('7 10 1 4 3 8 5 6 11 2 9');
writeln('7 10 1 4 3 8 9 2 5 6 11');
writeln('7 10 1 4 3 8 9 2 11 6 5');
writeln('7 10 1 4 3 8 11 6 5 2 9');
writeln('7 10 1 4 9 2 3 8 5 6 11');
writeln('7 10 1 4 9 2 3 8 11 6 5');
writeln('7 10 1 4 9 2 5 6 11 8 3');
writeln('7 10 1 4 9 2 11 6 5 8 3');
writeln('7 10 1 4 9 8 3 2 5 6 11');
writeln('7 10 1 4 9 8 3 2 11 6 5');
writeln('7 10 1 4 9 8 5 6 11 2 3');
writeln('7 10 1 4 9 8 11 6 5 2 3');
writeln('7 10 1 6 5 2 3 4 9 8 11');
writeln('7 10 1 6 5 2 9 4 3 8 11');
writeln('7 10 1 6 5 2 11 8 3 4 9');
writeln('7 10 1 6 5 2 11 8 9 4 3');
writeln('7 10 1 6 5 8 3 4 9 2 11');
writeln('7 10 1 6 5 8 9 4 3 2 11');
writeln('7 10 1 6 5 8 11 2 3 4 9');
writeln('7 10 1 6 5 8 11 2 9 4 3');
writeln('7 10 1 6 11 2 3 4 9 8 5');
writeln('7 10 1 6 11 2 5 8 3 4 9');
writeln('7 10 1 6 11 2 5 8 9 4 3');
writeln('7 10 1 6 11 2 9 4 3 8 5');
writeln('7 10 1 6 11 8 3 4 9 2 5');
writeln('7 10 1 6 11 8 5 2 3 4 9');
writeln('7 10 1 6 11 8 5 2 9 4 3');
writeln('7 10 1 6 11 8 9 4 3 2 5');
writeln('7 10 3 2 1 4 9 8 5 6 11');
writeln('7 10 3 2 1 4 9 8 11 6 5');
writeln('7 10 3 2 5 6 1 4 9 8 11');
writeln('7 10 3 2 5 6 11 8 9 4 1');
writeln('7 10 3 2 5 8 9 4 1 6 11');
writeln('7 10 3 2 5 8 11 6 1 4 9');
writeln('7 10 3 2 9 4 1 6 5 8 11');
writeln('7 10 3 2 9 4 1 6 11 8 5');
writeln('7 10 3 2 11 6 1 4 9 8 5');
writeln('7 10 3 2 11 6 5 8 9 4 1');
writeln('7 10 3 2 11 8 5 6 1 4 9');
writeln('7 10 3 2 11 8 9 4 1 6 5');
writeln('7 10 3 4 1 2 5 6 11 8 9');
writeln('7 10 3 4 1 2 9 8 5 6 11');
writeln('7 10 3 4 1 2 9 8 11 6 5');
writeln('7 10 3 4 1 2 11 6 5 8 9');
writeln('7 10 3 4 1 6 5 2 9 8 11');
writeln('7 10 3 4 1 6 5 2 11 8 9');
writeln('7 10 3 4 1 6 5 8 9 2 11');
writeln('7 10 3 4 1 6 5 8 11 2 9');
writeln('7 10 3 4 1 6 11 2 5 8 9');
writeln('7 10 3 4 1 6 11 2 9 8 5');
writeln('7 10 3 4 1 6 11 8 5 2 9');
writeln('7 10 3 4 1 6 11 8 9 2 5');
writeln('7 10 3 4 9 2 1 6 5 8 11');
writeln('7 10 3 4 9 2 1 6 11 8 5');
writeln('7 10 3 4 9 2 5 8 11 6 1');
writeln('7 10 3 4 9 2 11 8 5 6 1');
writeln('7 10 3 4 9 8 5 2 1 6 11');
writeln('7 10 3 4 9 8 5 2 11 6 1');
writeln('7 10 3 4 9 8 5 6 1 2 11');
writeln('7 10 3 4 9 8 5 6 11 2 1');
writeln('7 10 3 4 9 8 11 2 1 6 5');
writeln('7 10 3 4 9 8 11 2 5 6 1');
writeln('7 10 3 4 9 8 11 6 1 2 5');
writeln('7 10 3 4 9 8 11 6 5 2 1');
writeln('7 10 3 8 5 2 9 4 1 6 11');
writeln('7 10 3 8 5 2 11 6 1 4 9');
writeln('7 10 3 8 5 6 1 4 9 2 11');
writeln('7 10 3 8 5 6 11 2 1 4 9');
writeln('7 10 3 8 5 6 11 2 9 4 1');
writeln('7 10 3 8 9 4 1 2 5 6 11');
writeln('7 10 3 8 9 4 1 2 11 6 5');
writeln('7 10 3 8 9 4 1 6 5 2 11');
writeln('7 10 3 8 9 4 1 6 11 2 5');
writeln('7 10 3 8 11 2 5 6 1 4 9');
writeln('7 10 3 8 11 2 9 4 1 6 5');
writeln('7 10 3 8 11 6 1 4 9 2 5');
writeln('7 10 3 8 11 6 5 2 1 4 9');
writeln('7 10 3 8 11 6 5 2 9 4 1');
writeln('7 10 9 2 1 4 3 8 5 6 11');
writeln('7 10 9 2 1 4 3 8 11 6 5');
writeln('7 10 9 2 3 4 1 6 5 8 11');
writeln('7 10 9 2 3 4 1 6 11 8 5');
writeln('7 10 9 2 5 6 1 4 3 8 11');
writeln('7 10 9 2 5 6 11 8 3 4 1');
writeln('7 10 9 2 5 8 3 4 1 6 11');
writeln('7 10 9 2 5 8 11 6 1 4 3');
writeln('7 10 9 2 11 6 1 4 3 8 5');
writeln('7 10 9 2 11 6 5 8 3 4 1');
writeln('7 10 9 2 11 8 3 4 1 6 5');
writeln('7 10 9 2 11 8 5 6 1 4 3');
writeln('7 10 9 4 1 2 3 8 5 6 11');
writeln('7 10 9 4 1 2 3 8 11 6 5');
writeln('7 10 9 4 1 2 5 6 11 8 3');
writeln('7 10 9 4 1 2 11 6 5 8 3');
writeln('7 10 9 4 1 6 5 2 3 8 11');
writeln('7 10 9 4 1 6 5 2 11 8 3');
writeln('7 10 9 4 1 6 5 8 3 2 11');
writeln('7 10 9 4 1 6 5 8 11 2 3');
writeln('7 10 9 4 1 6 11 2 3 8 5');
writeln('7 10 9 4 1 6 11 2 5 8 3');
writeln('7 10 9 4 1 6 11 8 3 2 5');
writeln('7 10 9 4 1 6 11 8 5 2 3');
writeln('7 10 9 4 3 2 1 6 5 8 11');
writeln('7 10 9 4 3 2 1 6 11 8 5');
writeln('7 10 9 4 3 2 5 8 11 6 1');
writeln('7 10 9 4 3 2 11 8 5 6 1');
writeln('7 10 9 4 3 8 5 2 1 6 11');
writeln('7 10 9 4 3 8 5 2 11 6 1');
writeln('7 10 9 4 3 8 5 6 1 2 11');
writeln('7 10 9 4 3 8 5 6 11 2 1');
writeln('7 10 9 4 3 8 11 2 1 6 5');
writeln('7 10 9 4 3 8 11 2 5 6 1');
writeln('7 10 9 4 3 8 11 6 1 2 5');
writeln('7 10 9 4 3 8 11 6 5 2 1');
writeln('7 10 9 8 3 4 1 2 5 6 11');
writeln('7 10 9 8 3 4 1 2 11 6 5');
writeln('7 10 9 8 3 4 1 6 5 2 11');
writeln('7 10 9 8 3 4 1 6 11 2 5');
writeln('7 10 9 8 5 2 3 4 1 6 11');
writeln('7 10 9 8 5 2 11 6 1 4 3');
writeln('7 10 9 8 5 6 1 4 3 2 11');
writeln('7 10 9 8 5 6 11 2 1 4 3');
writeln('7 10 9 8 5 6 11 2 3 4 1');
writeln('7 10 9 8 11 2 3 4 1 6 5');
writeln('7 10 9 8 11 2 5 6 1 4 3');
writeln('7 10 9 8 11 6 1 4 3 2 5');
writeln('7 10 9 8 11 6 5 2 1 4 3');
writeln('7 10 9 8 11 6 5 2 3 4 1');
writeln('9 2 1 4 3 10 7 6 5 8 11');
writeln('9 2 1 4 3 10 7 6 11 8 5');
writeln('9 2 1 4 7 10 3 8 5 6 11');
writeln('9 2 1 4 7 10 3 8 11 6 5');
writeln('9 2 1 10 3 4 7 6 5 8 11');
writeln('9 2 1 10 3 4 7 6 11 8 5');
writeln('9 2 1 10 7 4 3 8 5 6 11');
writeln('9 2 1 10 7 4 3 8 11 6 5');
writeln('9 2 3 4 1 10 7 6 5 8 11');
writeln('9 2 3 4 1 10 7 6 11 8 5');
writeln('9 2 3 4 7 10 1 6 5 8 11');
writeln('9 2 3 4 7 10 1 6 11 8 5');
writeln('9 2 3 10 1 4 7 6 5 8 11');
writeln('9 2 3 10 1 4 7 6 11 8 5');
writeln('9 2 3 10 7 4 1 6 5 8 11');
writeln('9 2 3 10 7 4 1 6 11 8 5');
writeln('9 2 5 6 1 4 7 10 3 8 11');
writeln('9 2 5 6 1 10 7 4 3 8 11');
writeln('9 2 5 6 7 4 1 10 3 8 11');
writeln('9 2 5 6 7 10 1 4 3 8 11');
writeln('9 2 5 6 11 8 3 4 1 10 7');
writeln('9 2 5 6 11 8 3 4 7 10 1');
writeln('9 2 5 6 11 8 3 10 1 4 7');
writeln('9 2 5 6 11 8 3 10 7 4 1');
writeln('9 2 5 8 3 4 1 10 7 6 11');
writeln('9 2 5 8 3 4 7 10 1 6 11');
writeln('9 2 5 8 3 10 1 4 7 6 11');
writeln('9 2 5 8 3 10 7 4 1 6 11');
writeln('9 2 5 8 11 6 1 4 3 10 7');
writeln('9 2 5 8 11 6 1 4 7 10 3');
writeln('9 2 5 8 11 6 1 10 3 4 7');
writeln('9 2 5 8 11 6 1 10 7 4 3');
writeln('9 2 5 8 11 6 7 4 1 10 3');
writeln('9 2 5 8 11 6 7 4 3 10 1');
writeln('9 2 5 8 11 6 7 10 1 4 3');
writeln('9 2 5 8 11 6 7 10 3 4 1');
writeln('9 2 11 6 1 4 7 10 3 8 5');
writeln('9 2 11 6 1 10 7 4 3 8 5');
writeln('9 2 11 6 5 8 3 4 1 10 7');
writeln('9 2 11 6 5 8 3 4 7 10 1');
writeln('9 2 11 6 5 8 3 10 1 4 7');
writeln('9 2 11 6 5 8 3 10 7 4 1');
writeln('9 2 11 6 7 4 1 10 3 8 5');
writeln('9 2 11 6 7 10 1 4 3 8 5');
writeln('9 2 11 8 3 4 1 10 7 6 5');
writeln('9 2 11 8 3 4 7 10 1 6 5');
writeln('9 2 11 8 3 10 1 4 7 6 5');
writeln('9 2 11 8 3 10 7 4 1 6 5');
writeln('9 2 11 8 5 6 1 4 3 10 7');
writeln('9 2 11 8 5 6 1 4 7 10 3');
writeln('9 2 11 8 5 6 1 10 3 4 7');
writeln('9 2 11 8 5 6 1 10 7 4 3');
writeln('9 2 11 8 5 6 7 4 1 10 3');
writeln('9 2 11 8 5 6 7 4 3 10 1');
writeln('9 2 11 8 5 6 7 10 1 4 3');
writeln('9 2 11 8 5 6 7 10 3 4 1');
writeln('9 4 1 2 3 10 7 6 5 8 11');
writeln('9 4 1 2 3 10 7 6 11 8 5');
writeln('9 4 1 2 5 6 7 10 3 8 11');
writeln('9 4 1 2 5 6 11 8 3 10 7');
writeln('9 4 1 2 5 8 3 10 7 6 11');
writeln('9 4 1 2 5 8 11 6 7 10 3');
writeln('9 4 1 2 11 6 5 8 3 10 7');
writeln('9 4 1 2 11 6 7 10 3 8 5');
writeln('9 4 1 2 11 8 3 10 7 6 5');
writeln('9 4 1 2 11 8 5 6 7 10 3');
writeln('9 4 1 6 5 2 11 8 3 10 7');
writeln('9 4 1 6 5 8 11 2 3 10 7');
writeln('9 4 1 6 7 10 3 2 5 8 11');
writeln('9 4 1 6 7 10 3 2 11 8 5');
writeln('9 4 1 6 7 10 3 8 5 2 11');
writeln('9 4 1 6 7 10 3 8 11 2 5');
writeln('9 4 1 6 11 2 5 8 3 10 7');
writeln('9 4 1 6 11 8 5 2 3 10 7');
writeln('9 4 1 10 3 2 5 8 11 6 7');
writeln('9 4 1 10 3 2 11 8 5 6 7');
writeln('9 4 1 10 3 8 5 2 11 6 7');
writeln('9 4 1 10 3 8 11 2 5 6 7');
writeln('9 4 1 10 7 6 5 2 3 8 11');
writeln('9 4 1 10 7 6 5 2 11 8 3');
writeln('9 4 1 10 7 6 5 8 3 2 11');
writeln('9 4 1 10 7 6 5 8 11 2 3');
writeln('9 4 1 10 7 6 11 2 3 8 5');
writeln('9 4 1 10 7 6 11 2 5 8 3');
writeln('9 4 1 10 7 6 11 8 3 2 5');
writeln('9 4 1 10 7 6 11 8 5 2 3');
writeln('9 4 3 2 1 10 7 6 5 8 11');
writeln('9 4 3 2 1 10 7 6 11 8 5');
writeln('9 4 3 2 5 8 11 6 1 10 7');
writeln('9 4 3 2 5 8 11 6 7 10 1');
writeln('9 4 3 2 11 8 5 6 1 10 7');
writeln('9 4 3 2 11 8 5 6 7 10 1');
writeln('9 4 3 8 5 2 1 10 7 6 11');
writeln('9 4 3 8 5 2 11 6 1 10 7');
writeln('9 4 3 8 5 2 11 6 7 10 1');
writeln('9 4 3 8 5 6 7 10 1 2 11');
writeln('9 4 3 8 5 6 11 2 1 10 7');
writeln('9 4 3 8 11 2 1 10 7 6 5');
writeln('9 4 3 8 11 2 5 6 1 10 7');
writeln('9 4 3 8 11 2 5 6 7 10 1');
writeln('9 4 3 8 11 6 5 2 1 10 7');
writeln('9 4 3 8 11 6 7 10 1 2 5');
writeln('9 4 3 10 1 2 5 8 11 6 7');
writeln('9 4 3 10 1 2 11 8 5 6 7');
writeln('9 4 3 10 7 6 1 2 5 8 11');
writeln('9 4 3 10 7 6 1 2 11 8 5');
writeln('9 4 3 10 7 6 5 8 11 2 1');
writeln('9 4 3 10 7 6 11 8 5 2 1');
writeln('9 4 7 6 1 10 3 2 5 8 11');
writeln('9 4 7 6 1 10 3 2 11 8 5');
writeln('9 4 7 6 1 10 3 8 5 2 11');
writeln('9 4 7 6 1 10 3 8 11 2 5');
writeln('9 4 7 6 5 2 1 10 3 8 11');
writeln('9 4 7 6 5 2 11 8 3 10 1');
writeln('9 4 7 6 5 8 3 10 1 2 11');
writeln('9 4 7 6 5 8 11 2 1 10 3');
writeln('9 4 7 6 5 8 11 2 3 10 1');
writeln('9 4 7 6 11 2 1 10 3 8 5');
writeln('9 4 7 6 11 2 5 8 3 10 1');
writeln('9 4 7 6 11 8 3 10 1 2 5');
writeln('9 4 7 6 11 8 5 2 1 10 3');
writeln('9 4 7 6 11 8 5 2 3 10 1');
writeln('9 4 7 10 1 2 3 8 5 6 11');
writeln('9 4 7 10 1 2 3 8 11 6 5');
writeln('9 4 7 10 1 2 5 6 11 8 3');
writeln('9 4 7 10 1 2 11 6 5 8 3');
writeln('9 4 7 10 1 6 5 2 3 8 11');
writeln('9 4 7 10 1 6 5 2 11 8 3');
writeln('9 4 7 10 1 6 5 8 3 2 11');
writeln('9 4 7 10 1 6 5 8 11 2 3');
writeln('9 4 7 10 1 6 11 2 3 8 5');
writeln('9 4 7 10 1 6 11 2 5 8 3');
writeln('9 4 7 10 1 6 11 8 3 2 5');
writeln('9 4 7 10 1 6 11 8 5 2 3');
writeln('9 4 7 10 3 2 1 6 5 8 11');
writeln('9 4 7 10 3 2 1 6 11 8 5');
writeln('9 4 7 10 3 2 5 8 11 6 1');
writeln('9 4 7 10 3 2 11 8 5 6 1');
writeln('9 4 7 10 3 8 5 2 1 6 11');
writeln('9 4 7 10 3 8 5 2 11 6 1');
writeln('9 4 7 10 3 8 5 6 1 2 11');
writeln('9 4 7 10 3 8 5 6 11 2 1');
writeln('9 4 7 10 3 8 11 2 1 6 5');
writeln('9 4 7 10 3 8 11 2 5 6 1');
writeln('9 4 7 10 3 8 11 6 1 2 5');
writeln('9 4 7 10 3 8 11 6 5 2 1');
writeln('9 8 3 4 1 10 7 6 5 2 11');
writeln('9 8 3 4 1 10 7 6 11 2 5');
writeln('9 8 3 4 7 10 1 2 5 6 11');
writeln('9 8 3 4 7 10 1 2 11 6 5');
writeln('9 8 3 4 7 10 1 6 5 2 11');
writeln('9 8 3 4 7 10 1 6 11 2 5');
writeln('9 8 3 10 1 4 7 6 5 2 11');
writeln('9 8 3 10 1 4 7 6 11 2 5');
writeln('9 8 3 10 7 4 1 2 5 6 11');
writeln('9 8 3 10 7 4 1 2 11 6 5');
writeln('9 8 3 10 7 4 1 6 5 2 11');
writeln('9 8 3 10 7 4 1 6 11 2 5');
writeln('9 8 5 2 1 4 3 10 7 6 11');
writeln('9 8 5 2 1 10 3 4 7 6 11');
writeln('9 8 5 2 3 4 1 10 7 6 11');
writeln('9 8 5 2 3 4 7 10 1 6 11');
writeln('9 8 5 2 3 10 1 4 7 6 11');
writeln('9 8 5 2 3 10 7 4 1 6 11');
writeln('9 8 5 2 11 6 1 4 3 10 7');
writeln('9 8 5 2 11 6 1 4 7 10 3');
writeln('9 8 5 2 11 6 1 10 3 4 7');
writeln('9 8 5 2 11 6 1 10 7 4 3');
writeln('9 8 5 2 11 6 7 4 1 10 3');
writeln('9 8 5 2 11 6 7 4 3 10 1');
writeln('9 8 5 2 11 6 7 10 1 4 3');
writeln('9 8 5 2 11 6 7 10 3 4 1');
writeln('9 8 5 6 1 4 7 10 3 2 11');
writeln('9 8 5 6 1 10 7 4 3 2 11');
writeln('9 8 5 6 7 4 1 10 3 2 11');
writeln('9 8 5 6 7 4 3 10 1 2 11');
writeln('9 8 5 6 7 10 1 4 3 2 11');
writeln('9 8 5 6 7 10 3 4 1 2 11');
writeln('9 8 5 6 11 2 1 4 3 10 7');
writeln('9 8 5 6 11 2 1 4 7 10 3');
writeln('9 8 5 6 11 2 1 10 3 4 7');
writeln('9 8 5 6 11 2 1 10 7 4 3');
writeln('9 8 5 6 11 2 3 4 1 10 7');
writeln('9 8 5 6 11 2 3 4 7 10 1');
writeln('9 8 5 6 11 2 3 10 1 4 7');
writeln('9 8 5 6 11 2 3 10 7 4 1');
writeln('9 8 11 2 1 4 3 10 7 6 5');
writeln('9 8 11 2 1 10 3 4 7 6 5');
writeln('9 8 11 2 3 4 1 10 7 6 5');
writeln('9 8 11 2 3 4 7 10 1 6 5');
writeln('9 8 11 2 3 10 1 4 7 6 5');
writeln('9 8 11 2 3 10 7 4 1 6 5');
writeln('9 8 11 2 5 6 1 4 3 10 7');
writeln('9 8 11 2 5 6 1 4 7 10 3');
writeln('9 8 11 2 5 6 1 10 3 4 7');
writeln('9 8 11 2 5 6 1 10 7 4 3');
writeln('9 8 11 2 5 6 7 4 1 10 3');
writeln('9 8 11 2 5 6 7 4 3 10 1');
writeln('9 8 11 2 5 6 7 10 1 4 3');
writeln('9 8 11 2 5 6 7 10 3 4 1');
writeln('9 8 11 6 1 4 7 10 3 2 5');
writeln('9 8 11 6 1 10 7 4 3 2 5');
writeln('9 8 11 6 5 2 1 4 3 10 7');
writeln('9 8 11 6 5 2 1 4 7 10 3');
writeln('9 8 11 6 5 2 1 10 3 4 7');
writeln('9 8 11 6 5 2 1 10 7 4 3');
writeln('9 8 11 6 5 2 3 4 1 10 7');
writeln('9 8 11 6 5 2 3 4 7 10 1');
writeln('9 8 11 6 5 2 3 10 1 4 7');
writeln('9 8 11 6 5 2 3 10 7 4 1');
writeln('9 8 11 6 7 4 1 10 3 2 5');
writeln('9 8 11 6 7 4 3 10 1 2 5');
writeln('9 8 11 6 7 10 1 4 3 2 5');
writeln('9 8 11 6 7 10 3 4 1 2 5');
writeln('9 10 1 2 3 4 7 6 5 8 11');
writeln('9 10 1 2 3 4 7 6 11 8 5');
writeln('9 10 1 2 5 6 7 4 3 8 11');
writeln('9 10 1 2 5 6 11 8 3 4 7');
writeln('9 10 1 2 5 8 3 4 7 6 11');
writeln('9 10 1 2 5 8 11 6 7 4 3');
writeln('9 10 1 2 11 6 5 8 3 4 7');
writeln('9 10 1 2 11 6 7 4 3 8 5');
writeln('9 10 1 2 11 8 3 4 7 6 5');
writeln('9 10 1 2 11 8 5 6 7 4 3');
writeln('9 10 1 4 3 2 5 8 11 6 7');
writeln('9 10 1 4 3 2 11 8 5 6 7');
writeln('9 10 1 4 3 8 5 2 11 6 7');
writeln('9 10 1 4 3 8 11 2 5 6 7');
writeln('9 10 1 4 7 6 5 2 3 8 11');
writeln('9 10 1 4 7 6 5 2 11 8 3');
writeln('9 10 1 4 7 6 5 8 3 2 11');
writeln('9 10 1 4 7 6 5 8 11 2 3');
writeln('9 10 1 4 7 6 11 2 3 8 5');
writeln('9 10 1 4 7 6 11 2 5 8 3');
writeln('9 10 1 4 7 6 11 8 3 2 5');
writeln('9 10 1 4 7 6 11 8 5 2 3');
writeln('9 10 1 6 5 2 11 8 3 4 7');
writeln('9 10 1 6 5 8 11 2 3 4 7');
writeln('9 10 1 6 7 4 3 2 5 8 11');
writeln('9 10 1 6 7 4 3 2 11 8 5');
writeln('9 10 1 6 7 4 3 8 5 2 11');
writeln('9 10 1 6 7 4 3 8 11 2 5');
writeln('9 10 1 6 11 2 5 8 3 4 7');
writeln('9 10 1 6 11 8 5 2 3 4 7');
writeln('9 10 3 2 1 4 7 6 5 8 11');
writeln('9 10 3 2 1 4 7 6 11 8 5');
writeln('9 10 3 2 5 8 11 6 1 4 7');
writeln('9 10 3 2 5 8 11 6 7 4 1');
writeln('9 10 3 2 11 8 5 6 1 4 7');
writeln('9 10 3 2 11 8 5 6 7 4 1');
writeln('9 10 3 4 1 2 5 8 11 6 7');
writeln('9 10 3 4 1 2 11 8 5 6 7');
writeln('9 10 3 4 7 6 1 2 5 8 11');
writeln('9 10 3 4 7 6 1 2 11 8 5');
writeln('9 10 3 4 7 6 5 8 11 2 1');
writeln('9 10 3 4 7 6 11 8 5 2 1');
writeln('9 10 3 8 5 2 1 4 7 6 11');
writeln('9 10 3 8 5 2 11 6 1 4 7');
writeln('9 10 3 8 5 2 11 6 7 4 1');
writeln('9 10 3 8 5 6 7 4 1 2 11');
writeln('9 10 3 8 5 6 11 2 1 4 7');
writeln('9 10 3 8 11 2 1 4 7 6 5');
writeln('9 10 3 8 11 2 5 6 1 4 7');
writeln('9 10 3 8 11 2 5 6 7 4 1');
writeln('9 10 3 8 11 6 5 2 1 4 7');
writeln('9 10 3 8 11 6 7 4 1 2 5');
writeln('9 10 7 4 1 2 3 8 5 6 11');
writeln('9 10 7 4 1 2 3 8 11 6 5');
writeln('9 10 7 4 1 2 5 6 11 8 3');
writeln('9 10 7 4 1 2 11 6 5 8 3');
writeln('9 10 7 4 1 6 5 2 3 8 11');
writeln('9 10 7 4 1 6 5 2 11 8 3');
writeln('9 10 7 4 1 6 5 8 3 2 11');
writeln('9 10 7 4 1 6 5 8 11 2 3');
writeln('9 10 7 4 1 6 11 2 3 8 5');
writeln('9 10 7 4 1 6 11 2 5 8 3');
writeln('9 10 7 4 1 6 11 8 3 2 5');
writeln('9 10 7 4 1 6 11 8 5 2 3');
writeln('9 10 7 4 3 2 1 6 5 8 11');
writeln('9 10 7 4 3 2 1 6 11 8 5');
writeln('9 10 7 4 3 2 5 8 11 6 1');
writeln('9 10 7 4 3 2 11 8 5 6 1');
writeln('9 10 7 4 3 8 5 2 1 6 11');
writeln('9 10 7 4 3 8 5 2 11 6 1');
writeln('9 10 7 4 3 8 5 6 1 2 11');
writeln('9 10 7 4 3 8 5 6 11 2 1');
writeln('9 10 7 4 3 8 11 2 1 6 5');
writeln('9 10 7 4 3 8 11 2 5 6 1');
writeln('9 10 7 4 3 8 11 6 1 2 5');
writeln('9 10 7 4 3 8 11 6 5 2 1');
writeln('9 10 7 6 1 4 3 2 5 8 11');
writeln('9 10 7 6 1 4 3 2 11 8 5');
writeln('9 10 7 6 1 4 3 8 5 2 11');
writeln('9 10 7 6 1 4 3 8 11 2 5');
writeln('9 10 7 6 5 2 1 4 3 8 11');
writeln('9 10 7 6 5 2 11 8 3 4 1');
writeln('9 10 7 6 5 8 3 4 1 2 11');
writeln('9 10 7 6 5 8 11 2 1 4 3');
writeln('9 10 7 6 5 8 11 2 3 4 1');
writeln('9 10 7 6 11 2 1 4 3 8 5');
writeln('9 10 7 6 11 2 5 8 3 4 1');
writeln('9 10 7 6 11 8 3 4 1 2 5');
writeln('9 10 7 6 11 8 5 2 1 4 3');
writeln('9 10 7 6 11 8 5 2 3 4 1');
writeln('11 2 1 4 3 8 5 6 7 10 9');
writeln('11 2 1 4 3 8 9 10 7 6 5');
writeln('11 2 1 4 3 10 7 6 5 8 9');
writeln('11 2 1 4 3 10 9 8 5 6 7');
writeln('11 2 1 4 7 6 5 8 3 10 9');
writeln('11 2 1 4 7 6 5 8 9 10 3');
writeln('11 2 1 4 9 8 3 10 7 6 5');
writeln('11 2 1 4 9 8 5 6 7 10 3');
writeln('11 2 1 4 9 10 3 8 5 6 7');
writeln('11 2 1 4 9 10 7 6 5 8 3');
writeln('11 2 1 6 5 8 3 4 7 10 9');
writeln('11 2 1 6 5 8 3 4 9 10 7');
writeln('11 2 1 6 5 8 3 10 7 4 9');
writeln('11 2 1 6 5 8 3 10 9 4 7');
writeln('11 2 1 6 5 8 9 4 3 10 7');
writeln('11 2 1 6 5 8 9 4 7 10 3');
writeln('11 2 1 6 5 8 9 10 3 4 7');
writeln('11 2 1 6 5 8 9 10 7 4 3');
writeln('11 2 1 6 7 4 3 10 9 8 5');
writeln('11 2 1 6 7 4 9 10 3 8 5');
writeln('11 2 1 6 7 10 3 4 9 8 5');
writeln('11 2 1 6 7 10 9 4 3 8 5');
writeln('11 2 1 10 3 4 7 6 5 8 9');
writeln('11 2 1 10 3 4 9 8 5 6 7');
writeln('11 2 1 10 3 8 5 6 7 4 9');
writeln('11 2 1 10 3 8 9 4 7 6 5');
writeln('11 2 1 10 7 6 5 8 3 4 9');
writeln('11 2 1 10 7 6 5 8 9 4 3');
writeln('11 2 1 10 9 4 3 8 5 6 7');
writeln('11 2 1 10 9 4 7 6 5 8 3');
writeln('11 2 1 10 9 8 3 4 7 6 5');
writeln('11 2 1 10 9 8 5 6 7 4 3');
writeln('11 2 3 4 1 6 5 8 9 10 7');
writeln('11 2 3 4 1 6 7 10 9 8 5');
writeln('11 2 3 4 1 10 7 6 5 8 9');
writeln('11 2 3 4 1 10 9 8 5 6 7');
writeln('11 2 3 4 7 6 1 10 9 8 5');
writeln('11 2 3 4 7 6 5 8 9 10 1');
writeln('11 2 3 4 7 10 1 6 5 8 9');
writeln('11 2 3 4 7 10 9 8 5 6 1');
writeln('11 2 3 4 9 8 5 6 1 10 7');
writeln('11 2 3 4 9 8 5 6 7 10 1');
writeln('11 2 3 8 5 6 1 4 7 10 9');
writeln('11 2 3 8 5 6 1 4 9 10 7');
writeln('11 2 3 8 5 6 1 10 7 4 9');
writeln('11 2 3 8 5 6 1 10 9 4 7');
writeln('11 2 3 8 5 6 7 4 1 10 9');
writeln('11 2 3 8 5 6 7 4 9 10 1');
writeln('11 2 3 8 5 6 7 10 1 4 9');
writeln('11 2 3 8 5 6 7 10 9 4 1');
writeln('11 2 3 8 9 4 1 10 7 6 5');
writeln('11 2 3 8 9 4 7 10 1 6 5');
writeln('11 2 3 8 9 10 1 4 7 6 5');
writeln('11 2 3 8 9 10 7 4 1 6 5');
writeln('11 2 3 10 1 4 7 6 5 8 9');
writeln('11 2 3 10 1 4 9 8 5 6 7');
writeln('11 2 3 10 1 6 5 8 9 4 7');
writeln('11 2 3 10 1 6 7 4 9 8 5');
writeln('11 2 3 10 7 4 1 6 5 8 9');
writeln('11 2 3 10 7 4 9 8 5 6 1');
writeln('11 2 3 10 7 6 1 4 9 8 5');
writeln('11 2 3 10 7 6 5 8 9 4 1');
writeln('11 2 3 10 9 8 5 6 1 4 7');
writeln('11 2 3 10 9 8 5 6 7 4 1');
writeln('11 2 5 6 1 4 3 8 9 10 7');
writeln('11 2 5 6 1 4 7 10 3 8 9');
writeln('11 2 5 6 1 4 7 10 9 8 3');
writeln('11 2 5 6 1 4 9 8 3 10 7');
writeln('11 2 5 6 1 10 3 8 9 4 7');
writeln('11 2 5 6 1 10 7 4 3 8 9');
writeln('11 2 5 6 1 10 7 4 9 8 3');
writeln('11 2 5 6 1 10 9 8 3 4 7');
writeln('11 2 5 6 7 4 1 10 3 8 9');
writeln('11 2 5 6 7 4 1 10 9 8 3');
writeln('11 2 5 6 7 4 3 8 9 10 1');
writeln('11 2 5 6 7 4 9 8 3 10 1');
writeln('11 2 5 6 7 10 1 4 3 8 9');
writeln('11 2 5 6 7 10 1 4 9 8 3');
writeln('11 2 5 6 7 10 3 8 9 4 1');
writeln('11 2 5 6 7 10 9 8 3 4 1');
writeln('11 2 5 8 3 4 1 6 7 10 9');
writeln('11 2 5 8 3 4 7 6 1 10 9');
writeln('11 2 5 8 3 4 9 10 1 6 7');
writeln('11 2 5 8 3 4 9 10 7 6 1');
writeln('11 2 5 8 3 10 1 6 7 4 9');
writeln('11 2 5 8 3 10 7 6 1 4 9');
writeln('11 2 5 8 3 10 9 4 1 6 7');
writeln('11 2 5 8 3 10 9 4 7 6 1');
writeln('11 2 5 8 9 4 1 6 7 10 3');
writeln('11 2 5 8 9 4 3 10 1 6 7');
writeln('11 2 5 8 9 4 3 10 7 6 1');
writeln('11 2 5 8 9 4 7 6 1 10 3');
writeln('11 2 5 8 9 10 1 6 7 4 3');
writeln('11 2 5 8 9 10 3 4 1 6 7');
writeln('11 2 5 8 9 10 3 4 7 6 1');
writeln('11 2 5 8 9 10 7 6 1 4 3');
writeln('11 2 9 4 1 6 5 8 3 10 7');
writeln('11 2 9 4 1 6 7 10 3 8 5');
writeln('11 2 9 4 1 10 3 8 5 6 7');
writeln('11 2 9 4 1 10 7 6 5 8 3');
writeln('11 2 9 4 3 8 5 6 1 10 7');
writeln('11 2 9 4 3 8 5 6 7 10 1');
writeln('11 2 9 4 7 6 1 10 3 8 5');
writeln('11 2 9 4 7 6 5 8 3 10 1');
writeln('11 2 9 4 7 10 1 6 5 8 3');
writeln('11 2 9 4 7 10 3 8 5 6 1');
writeln('11 2 9 8 3 4 1 10 7 6 5');
writeln('11 2 9 8 3 4 7 10 1 6 5');
writeln('11 2 9 8 3 10 1 4 7 6 5');
writeln('11 2 9 8 3 10 7 4 1 6 5');
writeln('11 2 9 8 5 6 1 4 3 10 7');
writeln('11 2 9 8 5 6 1 4 7 10 3');
writeln('11 2 9 8 5 6 1 10 3 4 7');
writeln('11 2 9 8 5 6 1 10 7 4 3');
writeln('11 2 9 8 5 6 7 4 1 10 3');
writeln('11 2 9 8 5 6 7 4 3 10 1');
writeln('11 2 9 8 5 6 7 10 1 4 3');
writeln('11 2 9 8 5 6 7 10 3 4 1');
writeln('11 2 9 10 1 4 3 8 5 6 7');
writeln('11 2 9 10 1 4 7 6 5 8 3');
writeln('11 2 9 10 1 6 5 8 3 4 7');
writeln('11 2 9 10 1 6 7 4 3 8 5');
writeln('11 2 9 10 3 8 5 6 1 4 7');
writeln('11 2 9 10 3 8 5 6 7 4 1');
writeln('11 2 9 10 7 4 1 6 5 8 3');
writeln('11 2 9 10 7 4 3 8 5 6 1');
writeln('11 2 9 10 7 6 1 4 3 8 5');
writeln('11 2 9 10 7 6 5 8 3 4 1');
writeln('11 6 1 2 3 4 7 10 9 8 5');
writeln('11 6 1 2 3 10 7 4 9 8 5');
writeln('11 6 1 2 5 8 3 4 7 10 9');
writeln('11 6 1 2 5 8 3 4 9 10 7');
writeln('11 6 1 2 5 8 3 10 7 4 9');
writeln('11 6 1 2 5 8 3 10 9 4 7');
writeln('11 6 1 2 5 8 9 4 3 10 7');
writeln('11 6 1 2 5 8 9 4 7 10 3');
writeln('11 6 1 2 5 8 9 10 3 4 7');
writeln('11 6 1 2 5 8 9 10 7 4 3');
writeln('11 6 1 2 9 4 7 10 3 8 5');
writeln('11 6 1 2 9 10 7 4 3 8 5');
writeln('11 6 1 4 3 2 5 8 9 10 7');
writeln('11 6 1 4 3 8 5 2 9 10 7');
writeln('11 6 1 4 7 10 3 2 5 8 9');
writeln('11 6 1 4 7 10 3 2 9 8 5');
writeln('11 6 1 4 7 10 3 8 5 2 9');
writeln('11 6 1 4 7 10 3 8 9 2 5');
writeln('11 6 1 4 7 10 9 2 3 8 5');
writeln('11 6 1 4 7 10 9 2 5 8 3');
writeln('11 6 1 4 7 10 9 8 3 2 5');
writeln('11 6 1 4 7 10 9 8 5 2 3');
writeln('11 6 1 4 9 2 5 8 3 10 7');
writeln('11 6 1 4 9 8 5 2 3 10 7');
writeln('11 6 1 10 3 2 5 8 9 4 7');
writeln('11 6 1 10 3 8 5 2 9 4 7');
writeln('11 6 1 10 7 4 3 2 5 8 9');
writeln('11 6 1 10 7 4 3 2 9 8 5');
writeln('11 6 1 10 7 4 3 8 5 2 9');
writeln('11 6 1 10 7 4 3 8 9 2 5');
writeln('11 6 1 10 7 4 9 2 3 8 5');
writeln('11 6 1 10 7 4 9 2 5 8 3');
writeln('11 6 1 10 7 4 9 8 3 2 5');
writeln('11 6 1 10 7 4 9 8 5 2 3');
writeln('11 6 1 10 9 2 5 8 3 4 7');
writeln('11 6 1 10 9 8 5 2 3 4 7');
writeln('11 6 5 2 1 4 3 8 9 10 7');
writeln('11 6 5 2 1 4 7 10 3 8 9');
writeln('11 6 5 2 1 4 7 10 9 8 3');
writeln('11 6 5 2 1 4 9 8 3 10 7');
writeln('11 6 5 2 1 10 3 8 9 4 7');
writeln('11 6 5 2 1 10 7 4 3 8 9');
writeln('11 6 5 2 1 10 7 4 9 8 3');
writeln('11 6 5 2 1 10 9 8 3 4 7');
writeln('11 6 5 2 3 8 9 4 1 10 7');
writeln('11 6 5 2 3 8 9 4 7 10 1');
writeln('11 6 5 2 3 8 9 10 1 4 7');
writeln('11 6 5 2 3 8 9 10 7 4 1');
writeln('11 6 5 2 9 8 3 4 1 10 7');
writeln('11 6 5 2 9 8 3 4 7 10 1');
writeln('11 6 5 2 9 8 3 10 1 4 7');
writeln('11 6 5 2 9 8 3 10 7 4 1');
writeln('11 6 5 8 3 2 1 4 7 10 9');
writeln('11 6 5 8 3 2 1 4 9 10 7');
writeln('11 6 5 8 3 2 1 10 7 4 9');
writeln('11 6 5 8 3 2 1 10 9 4 7');
writeln('11 6 5 8 3 2 9 4 1 10 7');
writeln('11 6 5 8 3 2 9 4 7 10 1');
writeln('11 6 5 8 3 2 9 10 1 4 7');
writeln('11 6 5 8 3 2 9 10 7 4 1');
writeln('11 6 5 8 3 4 1 2 9 10 7');
writeln('11 6 5 8 3 4 7 10 1 2 9');
writeln('11 6 5 8 3 4 7 10 9 2 1');
writeln('11 6 5 8 3 4 9 2 1 10 7');
writeln('11 6 5 8 3 10 1 2 9 4 7');
writeln('11 6 5 8 3 10 7 4 1 2 9');
writeln('11 6 5 8 3 10 7 4 9 2 1');
writeln('11 6 5 8 3 10 9 2 1 4 7');
writeln('11 6 5 8 9 2 1 4 3 10 7');
writeln('11 6 5 8 9 2 1 4 7 10 3');
writeln('11 6 5 8 9 2 1 10 3 4 7');
writeln('11 6 5 8 9 2 1 10 7 4 3');
writeln('11 6 5 8 9 2 3 4 1 10 7');
writeln('11 6 5 8 9 2 3 4 7 10 1');
writeln('11 6 5 8 9 2 3 10 1 4 7');
writeln('11 6 5 8 9 2 3 10 7 4 1');
writeln('11 6 5 8 9 4 1 2 3 10 7');
writeln('11 6 5 8 9 4 3 2 1 10 7');
writeln('11 6 5 8 9 4 7 10 1 2 3');
writeln('11 6 5 8 9 4 7 10 3 2 1');
writeln('11 6 5 8 9 10 1 2 3 4 7');
writeln('11 6 5 8 9 10 3 2 1 4 7');
writeln('11 6 5 8 9 10 7 4 1 2 3');
writeln('11 6 5 8 9 10 7 4 3 2 1');
writeln('11 6 7 4 1 2 3 10 9 8 5');
writeln('11 6 7 4 1 2 5 8 3 10 9');
writeln('11 6 7 4 1 2 5 8 9 10 3');
writeln('11 6 7 4 1 2 9 10 3 8 5');
writeln('11 6 7 4 1 10 3 2 5 8 9');
writeln('11 6 7 4 1 10 3 2 9 8 5');
writeln('11 6 7 4 1 10 3 8 5 2 9');
writeln('11 6 7 4 1 10 3 8 9 2 5');
writeln('11 6 7 4 1 10 9 2 3 8 5');
writeln('11 6 7 4 1 10 9 2 5 8 3');
writeln('11 6 7 4 1 10 9 8 3 2 5');
writeln('11 6 7 4 1 10 9 8 5 2 3');
writeln('11 6 7 4 3 2 1 10 9 8 5');
writeln('11 6 7 4 3 2 5 8 9 10 1');
writeln('11 6 7 4 3 8 5 2 1 10 9');
writeln('11 6 7 4 3 8 5 2 9 10 1');
writeln('11 6 7 4 3 8 9 10 1 2 5');
writeln('11 6 7 4 3 10 1 2 5 8 9');
writeln('11 6 7 4 3 10 1 2 9 8 5');
writeln('11 6 7 4 3 10 9 8 5 2 1');
writeln('11 6 7 4 9 2 1 10 3 8 5');
writeln('11 6 7 4 9 2 5 8 3 10 1');
writeln('11 6 7 4 9 8 3 10 1 2 5');
writeln('11 6 7 4 9 8 5 2 1 10 3');
writeln('11 6 7 4 9 8 5 2 3 10 1');
writeln('11 6 7 4 9 10 1 2 3 8 5');
writeln('11 6 7 4 9 10 1 2 5 8 3');
writeln('11 6 7 4 9 10 3 8 5 2 1');
writeln('11 6 7 10 1 2 3 4 9 8 5');
writeln('11 6 7 10 1 2 5 8 3 4 9');
writeln('11 6 7 10 1 2 5 8 9 4 3');
writeln('11 6 7 10 1 2 9 4 3 8 5');
writeln('11 6 7 10 1 4 3 2 5 8 9');
writeln('11 6 7 10 1 4 3 2 9 8 5');
writeln('11 6 7 10 1 4 3 8 5 2 9');
writeln('11 6 7 10 1 4 3 8 9 2 5');
writeln('11 6 7 10 1 4 9 2 3 8 5');
writeln('11 6 7 10 1 4 9 2 5 8 3');
writeln('11 6 7 10 1 4 9 8 3 2 5');
writeln('11 6 7 10 1 4 9 8 5 2 3');
writeln('11 6 7 10 3 2 1 4 9 8 5');
writeln('11 6 7 10 3 2 5 8 9 4 1');
writeln('11 6 7 10 3 4 1 2 5 8 9');
writeln('11 6 7 10 3 4 1 2 9 8 5');
writeln('11 6 7 10 3 4 9 8 5 2 1');
writeln('11 6 7 10 3 8 5 2 1 4 9');
writeln('11 6 7 10 3 8 5 2 9 4 1');
writeln('11 6 7 10 3 8 9 4 1 2 5');
writeln('11 6 7 10 9 2 1 4 3 8 5');
writeln('11 6 7 10 9 2 5 8 3 4 1');
writeln('11 6 7 10 9 4 1 2 3 8 5');
writeln('11 6 7 10 9 4 1 2 5 8 3');
writeln('11 6 7 10 9 4 3 8 5 2 1');
writeln('11 6 7 10 9 8 3 4 1 2 5');
writeln('11 6 7 10 9 8 5 2 1 4 3');
writeln('11 6 7 10 9 8 5 2 3 4 1');
writeln('11 8 3 2 1 4 9 10 7 6 5');
writeln('11 8 3 2 1 10 9 4 7 6 5');
writeln('11 8 3 2 5 6 1 4 7 10 9');
writeln('11 8 3 2 5 6 1 4 9 10 7');
writeln('11 8 3 2 5 6 1 10 7 4 9');
writeln('11 8 3 2 5 6 1 10 9 4 7');
writeln('11 8 3 2 5 6 7 4 1 10 9');
writeln('11 8 3 2 5 6 7 4 9 10 1');
writeln('11 8 3 2 5 6 7 10 1 4 9');
writeln('11 8 3 2 5 6 7 10 9 4 1');
writeln('11 8 3 2 9 4 1 10 7 6 5');
writeln('11 8 3 2 9 4 7 10 1 6 5');
writeln('11 8 3 2 9 10 1 4 7 6 5');
writeln('11 8 3 2 9 10 7 4 1 6 5');
writeln('11 8 3 4 1 2 5 6 7 10 9');
writeln('11 8 3 4 1 2 9 10 7 6 5');
writeln('11 8 3 4 1 6 5 2 9 10 7');
writeln('11 8 3 4 1 6 7 10 9 2 5');
writeln('11 8 3 4 1 10 7 6 5 2 9');
writeln('11 8 3 4 1 10 9 2 5 6 7');
writeln('11 8 3 4 7 6 1 10 9 2 5');
writeln('11 8 3 4 7 6 5 2 1 10 9');
writeln('11 8 3 4 7 6 5 2 9 10 1');
writeln('11 8 3 4 7 10 1 6 5 2 9');
writeln('11 8 3 4 7 10 9 2 1 6 5');
writeln('11 8 3 4 7 10 9 2 5 6 1');
writeln('11 8 3 4 9 2 1 10 7 6 5');
writeln('11 8 3 4 9 2 5 6 1 10 7');
writeln('11 8 3 4 9 2 5 6 7 10 1');
writeln('11 8 3 4 9 10 1 2 5 6 7');
writeln('11 8 3 4 9 10 7 6 1 2 5');
writeln('11 8 3 4 9 10 7 6 5 2 1');
writeln('11 8 3 10 1 2 5 6 7 4 9');
writeln('11 8 3 10 1 2 9 4 7 6 5');
writeln('11 8 3 10 1 4 7 6 5 2 9');
writeln('11 8 3 10 1 4 9 2 5 6 7');
writeln('11 8 3 10 1 6 5 2 9 4 7');
writeln('11 8 3 10 1 6 7 4 9 2 5');
writeln('11 8 3 10 7 4 1 6 5 2 9');
writeln('11 8 3 10 7 4 9 2 1 6 5');
writeln('11 8 3 10 7 4 9 2 5 6 1');
writeln('11 8 3 10 7 6 1 4 9 2 5');
writeln('11 8 3 10 7 6 5 2 1 4 9');
writeln('11 8 3 10 7 6 5 2 9 4 1');
writeln('11 8 3 10 9 2 1 4 7 6 5');
writeln('11 8 3 10 9 2 5 6 1 4 7');
writeln('11 8 3 10 9 2 5 6 7 4 1');
writeln('11 8 3 10 9 4 1 2 5 6 7');
writeln('11 8 3 10 9 4 7 6 1 2 5');
writeln('11 8 3 10 9 4 7 6 5 2 1');
writeln('11 8 5 2 1 6 7 4 3 10 9');
writeln('11 8 5 2 1 6 7 4 9 10 3');
writeln('11 8 5 2 1 6 7 10 3 4 9');
writeln('11 8 5 2 1 6 7 10 9 4 3');
writeln('11 8 5 2 3 4 1 6 7 10 9');
writeln('11 8 5 2 3 4 7 6 1 10 9');
writeln('11 8 5 2 3 4 9 10 1 6 7');
writeln('11 8 5 2 3 4 9 10 7 6 1');
writeln('11 8 5 2 3 10 1 6 7 4 9');
writeln('11 8 5 2 3 10 7 6 1 4 9');
writeln('11 8 5 2 3 10 9 4 1 6 7');
writeln('11 8 5 2 3 10 9 4 7 6 1');
writeln('11 8 5 2 9 4 1 6 7 10 3');
writeln('11 8 5 2 9 4 3 10 1 6 7');
writeln('11 8 5 2 9 4 3 10 7 6 1');
writeln('11 8 5 2 9 4 7 6 1 10 3');
writeln('11 8 5 2 9 10 1 6 7 4 3');
writeln('11 8 5 2 9 10 3 4 1 6 7');
writeln('11 8 5 2 9 10 3 4 7 6 1');
writeln('11 8 5 2 9 10 7 6 1 4 3');
writeln('11 8 5 6 1 2 3 4 7 10 9');
writeln('11 8 5 6 1 2 3 4 9 10 7');
writeln('11 8 5 6 1 2 3 10 7 4 9');
writeln('11 8 5 6 1 2 3 10 9 4 7');
writeln('11 8 5 6 1 2 9 4 3 10 7');
writeln('11 8 5 6 1 2 9 4 7 10 3');
writeln('11 8 5 6 1 2 9 10 3 4 7');
writeln('11 8 5 6 1 2 9 10 7 4 3');
writeln('11 8 5 6 1 4 3 2 9 10 7');
writeln('11 8 5 6 1 4 7 10 3 2 9');
writeln('11 8 5 6 1 4 7 10 9 2 3');
writeln('11 8 5 6 1 4 9 2 3 10 7');
writeln('11 8 5 6 1 10 3 2 9 4 7');
writeln('11 8 5 6 1 10 7 4 3 2 9');
writeln('11 8 5 6 1 10 7 4 9 2 3');
writeln('11 8 5 6 1 10 9 2 3 4 7');
writeln('11 8 5 6 7 4 1 2 3 10 9');
writeln('11 8 5 6 7 4 1 2 9 10 3');
writeln('11 8 5 6 7 4 1 10 3 2 9');
writeln('11 8 5 6 7 4 1 10 9 2 3');
writeln('11 8 5 6 7 4 3 2 1 10 9');
writeln('11 8 5 6 7 4 3 2 9 10 1');
writeln('11 8 5 6 7 4 3 10 1 2 9');
writeln('11 8 5 6 7 4 3 10 9 2 1');
writeln('11 8 5 6 7 4 9 2 1 10 3');
writeln('11 8 5 6 7 4 9 2 3 10 1');
writeln('11 8 5 6 7 4 9 10 1 2 3');
writeln('11 8 5 6 7 4 9 10 3 2 1');
writeln('11 8 5 6 7 10 1 2 3 4 9');
writeln('11 8 5 6 7 10 1 2 9 4 3');
writeln('11 8 5 6 7 10 1 4 3 2 9');
writeln('11 8 5 6 7 10 1 4 9 2 3');
writeln('11 8 5 6 7 10 3 2 1 4 9');
writeln('11 8 5 6 7 10 3 2 9 4 1');
writeln('11 8 5 6 7 10 3 4 1 2 9');
writeln('11 8 5 6 7 10 3 4 9 2 1');
writeln('11 8 5 6 7 10 9 2 1 4 3');
writeln('11 8 5 6 7 10 9 2 3 4 1');
writeln('11 8 5 6 7 10 9 4 1 2 3');
writeln('11 8 5 6 7 10 9 4 3 2 1');
writeln('11 8 9 2 1 4 3 10 7 6 5');
writeln('11 8 9 2 1 10 3 4 7 6 5');
writeln('11 8 9 2 3 4 1 10 7 6 5');
writeln('11 8 9 2 3 4 7 10 1 6 5');
writeln('11 8 9 2 3 10 1 4 7 6 5');
writeln('11 8 9 2 3 10 7 4 1 6 5');
writeln('11 8 9 2 5 6 1 4 3 10 7');
writeln('11 8 9 2 5 6 1 4 7 10 3');
writeln('11 8 9 2 5 6 1 10 3 4 7');
writeln('11 8 9 2 5 6 1 10 7 4 3');
writeln('11 8 9 2 5 6 7 4 1 10 3');
writeln('11 8 9 2 5 6 7 4 3 10 1');
writeln('11 8 9 2 5 6 7 10 1 4 3');
writeln('11 8 9 2 5 6 7 10 3 4 1');
writeln('11 8 9 4 1 2 3 10 7 6 5');
writeln('11 8 9 4 1 2 5 6 7 10 3');
writeln('11 8 9 4 1 6 5 2 3 10 7');
writeln('11 8 9 4 1 6 7 10 3 2 5');
writeln('11 8 9 4 1 10 3 2 5 6 7');
writeln('11 8 9 4 1 10 7 6 5 2 3');
writeln('11 8 9 4 3 2 1 10 7 6 5');
writeln('11 8 9 4 3 2 5 6 1 10 7');
writeln('11 8 9 4 3 2 5 6 7 10 1');
writeln('11 8 9 4 3 10 1 2 5 6 7');
writeln('11 8 9 4 3 10 7 6 1 2 5');
writeln('11 8 9 4 3 10 7 6 5 2 1');
writeln('11 8 9 4 7 6 1 10 3 2 5');
writeln('11 8 9 4 7 6 5 2 1 10 3');
writeln('11 8 9 4 7 6 5 2 3 10 1');
writeln('11 8 9 4 7 10 1 6 5 2 3');
writeln('11 8 9 4 7 10 3 2 1 6 5');
writeln('11 8 9 4 7 10 3 2 5 6 1');
writeln('11 8 9 10 1 2 3 4 7 6 5');
writeln('11 8 9 10 1 2 5 6 7 4 3');
writeln('11 8 9 10 1 4 3 2 5 6 7');
writeln('11 8 9 10 1 4 7 6 5 2 3');
writeln('11 8 9 10 1 6 5 2 3 4 7');
writeln('11 8 9 10 1 6 7 4 3 2 5');
writeln('11 8 9 10 3 2 1 4 7 6 5');
writeln('11 8 9 10 3 2 5 6 1 4 7');
writeln('11 8 9 10 3 2 5 6 7 4 1');
writeln('11 8 9 10 3 4 1 2 5 6 7');
writeln('11 8 9 10 3 4 7 6 1 2 5');
writeln('11 8 9 10 3 4 7 6 5 2 1');
writeln('11 8 9 10 7 4 1 6 5 2 3');
writeln('11 8 9 10 7 4 3 2 1 6 5');
writeln('11 8 9 10 7 4 3 2 5 6 1');
writeln('11 8 9 10 7 6 1 4 3 2 5');
writeln('11 8 9 10 7 6 5 2 1 4 3');
writeln('11 8 9 10 7 6 5 2 3 4 1');
writeln(2144);
  close(input);close(output);
  halt;
  end;
head:=1;
tail:=0;
fillchar(sushu,sizeof(sushu),true);
sushu[1]:=false;
ss1;
try(1);
ss:=head;
for i:=1 to head do
  begin
  if a[i,1]=0 then
    begin
    dec(ss);
    goto 1;
    end;
  for j:=1 to n-1 do
    write(a[i,j],' ');
  writeln(a[i,n]);
  1:
  end;
writeln(ss);
close(input);close(output);
END.