program domino;
{pro zadane kostky domina postavi backtrackingem jednoho z
nejdelsich moznych 'hadu'}
const jmenovstupu = 'vstup.txt';
      max = 100;
var matice : array [1..6,1..6] of integer;
    vstup : text;
    pocet : integer;
    postup : array [1..max] of integer;
    pozice_postupu : integer;
    konec : boolean;
    nej_hloubka : integer;

procedure inic;
var i,j : integer;
    x,y : integer;
begin
for i := 1 to 6 do
 for j := 1 to 6 do
  matice[i,j] := 0;

konec := false;
assign(vstup,'.\vstup.txt');
reset(vstup);
pocet := 0;

while not seekeof(vstup) do
 begin
  read(vstup,x);
  read(vstup,y);
  inc(matice[x,y]);
  inc(pocet);
 end;

for i := 1 to 6 do
 for j := i + 1 to 6 do
  begin
   matice[i,j] := matice[i,j] + matice[j,i];
   matice[j,i] := matice[i,j];
  end;
pozice_postupu := 1;
close(vstup);
end;

procedure vypis;
var i : integer;
begin
if konec then exit;
write('(');
 for i:=1 to pozice_postupu - 1 do
  begin
   write(postup[i]);
   if (i mod 2 = 0) and (i < pozice_postupu -1) then write(')(');
  end;

write(')');
konec := true;
end;

procedure hledej(co,hloubka : integer);
var i : integer;
begin
 if pozice_postupu - 1 = 2*hloubka then vypis
                                   else
  begin
   if nej_hloubka < (pozice_postupu - 1)div 2 then nej_hloubka := (pozice_postupu - 1)div 2;
   for i:= 1 to 6 do
    if matice[co,i] > 0 then
     begin
      dec(matice[co,i]);
      if i <> co then dec(matice[i,co]);
      postup[pozice_postupu] := co;
      inc(pozice_postupu);
      postup[pozice_postupu] := i;
      inc(pozice_postupu);

      hledej(i,hloubka);

      if konec then exit;
      inc(matice[i,co]);
      if i <> co then inc(matice[co,i]);
      pozice_postupu := pozice_postupu - 2;
     end;
  end;
end;


var x,i : integer;
begin
inic;i:=0;
repeat
inc(i);
hledej(i,pocet);
until (nej_hloubka = pocet) or (i=6);
i:=0;
if nej_hloubka <> pocet then
while (i<6)and(not konec) do
begin
inc(i);
hledej(i,nej_hloubka);
end;

writeln;
readln;
end.
