07 - Maximize It!.py

# ========================
#       Information
# ========================

# Direct Link: https://www.hackerrank.com/challenges/maximize-it/problem
# Difficulty: Hard
# Max Score: 50
# Language: Python

# ========================
#         Solution
# ========================

import itertools

NUMBER_OF_LISTS, MODULUS = map(int, input().split())
LISTS_OF_LISTS = []

for i in range(0, NUMBER_OF_LISTS):
    new_list = list(map(int, input().split()))
    del new_list[0]
    LISTS_OF_LISTS.append(new_list)

def squared(element):
    return element**2

COMBS = list(itertools.product(*LISTS_OF_LISTS))
RESULTS = []

for i in COMBS:
    result1 = sum(map(squared, [a for a in i]))
    result2 = result1 % MODULUS
    RESULTS.append(result2)

print(max(RESULTS))