print "Police  Sanitation  Fire"
print "------  ----------  ----"
count = 0
for h in range(1, 3)
  i = h * 2
  for j in range(1, 7)
    if j != i then
      for k in range(1, 7)
        if k != i and k != j and i + j + k == 12 then
          print "  " + i + "         " + j + "         " + k
          count += 1
        end if
      end for
    end if
  end for
end for
print char(10) + count + " valid combinations"