#!/usr/bin/python
def isValid(candidate):
   x = set()
   for i in candidate:
      x.add(i[0])
      x.add(i[1])
   return len(x) == 8

players = [1,2,3,4,5,6,7,8]
pairs = []
for player1 in players[:-1]:
   for player2 in players[player1:]:
      pairs.append((player1,player2))

pairNo = range(len(pairs))
for i in pairNo[:-3]:
   for j in pairNo[i+1:]:
      for k in pairNo[j+1:]:
         for l in pairNo[k+1:]:
            candidate = (pairs[i],pairs[j],pairs[k],pairs[l])
            if isValid(candidate):
                print candidate

((1, 2), (3, 4), (5, 6), (7, 8))
((1, 2), (3, 4), (5, 7), (6, 8))
((1, 2), (3, 4), (5, 8), (6, 7))
((1, 2), (3, 5), (4, 6), (7, 8))
((1, 2), (3, 5), (4, 7), (6, 8))
((1, 2), (3, 5), (4, 8), (6, 7))
((1, 2), (3, 6), (4, 5), (7, 8))
((1, 2), (3, 6), (4, 7), (5, 8))
((1, 2), (3, 6), (4, 8), (5, 7))
((1, 2), (3, 7), (4, 5), (6, 8))
((1, 2), (3, 7), (4, 6), (5, 8))
((1, 2), (3, 7), (4, 8), (5, 6))
((1, 2), (3, 8), (4, 5), (6, 7))
((1, 2), (3, 8), (4, 6), (5, 7))
((1, 2), (3, 8), (4, 7), (5, 6))
((1, 3), (2, 4), (5, 6), (7, 8))
((1, 3), (2, 4), (5, 7), (6, 8))
((1, 3), (2, 4), (5, 8), (6, 7))
((1, 3), (2, 5), (4, 6), (7, 8))
((1, 3), (2, 5), (4, 7), (6, 8))
((1, 3), (2, 5), (4, 8), (6, 7))
((1, 3), (2, 6), (4, 5), (7, 8))
((1, 3), (2, 6), (4, 7), (5, 8))
((1, 3), (2, 6), (4, 8), (5, 7))
((1, 3), (2, 7), (4, 5), (6, 8))
((1, 3), (2, 7), (4, 6), (5, 8))
((1, 3), (2, 7), (4, 8), (5, 6))
((1, 3), (2, 8), (4, 5), (6, 7))
((1, 3), (2, 8), (4, 6), (5, 7))
((1, 3), (2, 8), (4, 7), (5, 6))
((1, 4), (2, 3), (5, 6), (7, 8))
((1, 4), (2, 3), (5, 7), (6, 8))
((1, 4), (2, 3), (5, 8), (6, 7))
((1, 4), (2, 5), (3, 6), (7, 8))
((1, 4), (2, 5), (3, 7), (6, 8))
((1, 4), (2, 5), (3, 8), (6, 7))
((1, 4), (2, 6), (3, 5), (7, 8))
((1, 4), (2, 6), (3, 7), (5, 8))
((1, 4), (2, 6), (3, 8), (5, 7))
((1, 4), (2, 7), (3, 5), (6, 8))
((1, 4), (2, 7), (3, 6), (5, 8))
((1, 4), (2, 7), (3, 8), (5, 6))
((1, 4), (2, 8), (3, 5), (6, 7))
((1, 4), (2, 8), (3, 6), (5, 7))
((1, 4), (2, 8), (3, 7), (5, 6))
((1, 5), (2, 3), (4, 6), (7, 8))
((1, 5), (2, 3), (4, 7), (6, 8))
((1, 5), (2, 3), (4, 8), (6, 7))
((1, 5), (2, 4), (3, 6), (7, 8))
((1, 5), (2, 4), (3, 7), (6, 8))
((1, 5), (2, 4), (3, 8), (6, 7))
((1, 5), (2, 6), (3, 4), (7, 8))
((1, 5), (2, 6), (3, 7), (4, 8))
((1, 5), (2, 6), (3, 8), (4, 7))
((1, 5), (2, 7), (3, 4), (6, 8))
((1, 5), (2, 7), (3, 6), (4, 8))
((1, 5), (2, 7), (3, 8), (4, 6))
((1, 5), (2, 8), (3, 4), (6, 7))
((1, 5), (2, 8), (3, 6), (4, 7))
((1, 5), (2, 8), (3, 7), (4, 6))
((1, 6), (2, 3), (4, 5), (7, 8))
((1, 6), (2, 3), (4, 7), (5, 8))
((1, 6), (2, 3), (4, 8), (5, 7))
((1, 6), (2, 4), (3, 5), (7, 8))
((1, 6), (2, 4), (3, 7), (5, 8))
((1, 6), (2, 4), (3, 8), (5, 7))
((1, 6), (2, 5), (3, 4), (7, 8))
((1, 6), (2, 5), (3, 7), (4, 8))
((1, 6), (2, 5), (3, 8), (4, 7))
((1, 6), (2, 7), (3, 4), (5, 8))
((1, 6), (2, 7), (3, 5), (4, 8))
((1, 6), (2, 7), (3, 8), (4, 5))
((1, 6), (2, 8), (3, 4), (5, 7))
((1, 6), (2, 8), (3, 5), (4, 7))
((1, 6), (2, 8), (3, 7), (4, 5))
((1, 7), (2, 3), (4, 5), (6, 8))
((1, 7), (2, 3), (4, 6), (5, 8))
((1, 7), (2, 3), (4, 8), (5, 6))
((1, 7), (2, 4), (3, 5), (6, 8))
((1, 7), (2, 4), (3, 6), (5, 8))
((1, 7), (2, 4), (3, 8), (5, 6))
((1, 7), (2, 5), (3, 4), (6, 8))
((1, 7), (2, 5), (3, 6), (4, 8))
((1, 7), (2, 5), (3, 8), (4, 6))
((1, 7), (2, 6), (3, 4), (5, 8))
((1, 7), (2, 6), (3, 5), (4, 8))
((1, 7), (2, 6), (3, 8), (4, 5))
((1, 7), (2, 8), (3, 4), (5, 6))
((1, 7), (2, 8), (3, 5), (4, 6))
((1, 7), (2, 8), (3, 6), (4, 5))
((1, 8), (2, 3), (4, 5), (6, 7))
((1, 8), (2, 3), (4, 6), (5, 7))
((1, 8), (2, 3), (4, 7), (5, 6))
((1, 8), (2, 4), (3, 5), (6, 7))
((1, 8), (2, 4), (3, 6), (5, 7))
((1, 8), (2, 4), (3, 7), (5, 6))
((1, 8), (2, 5), (3, 4), (6, 7))
((1, 8), (2, 5), (3, 6), (4, 7))
((1, 8), (2, 5), (3, 7), (4, 6))
((1, 8), (2, 6), (3, 4), (5, 7))
((1, 8), (2, 6), (3, 5), (4, 7))
((1, 8), (2, 6), (3, 7), (4, 5))
((1, 8), (2, 7), (3, 4), (5, 6))
((1, 8), (2, 7), (3, 5), (4, 6))
((1, 8), (2, 7), (3, 6), (4, 5))