Implement a function that meets the specifications below.

def max_val(t):
""" t, tuple or list
each element of t is either an int, a tuple, or a list
no tuple or list is empty
returns the maximum int in t or (recursively) in an element of t """
# your code here
for example,

max_val((5, (1,2), [[1],[2]])) returns 5.
max_val((5, (1,2), [[1],[9]])) returns 9.
paste your entire function, including the definition, in the box below. do not leave any debugging print statements.