N,M = gets.split.map &:to_i
S = {}
M.times {
  a,b = gets.split.map &:to_i
  cs = gets.split.map &:to_i
  S[cs.map{ |c| 1 << (c-1) }.reduce(:+)] = a
}
T = S.dup
S.each{ |s,cs|
  T.keys.each{ |t|
    ct = T[t]
    u = s | t
    next if u == t
    cu = cs + ct
    next if T[u] && cu >= T[u]
    T[u] = cu
  }
}
p T[(1 << N) - 1] || -1