Python HackerRank|Maximize It!(from itertools import product)

from itertools import product

k, m = list(map(int, input().split()))
L = []

for _ in range(k):
L.append(list(map(int, input().split()[1:])))

def f(choices):
return sum([x ** 2 for x in choices]) % m

possible_choices = list(product(*L))
print(max([f(t) for t in possible_choices]))