def init(r, c):
    """
        r(int): nombre de lignes
        c(int): nombre de colonnes
        Retourne une matrice M[r][c] initialisée à 0
    """
    M = []
    for i in range(r):
        M.append([0]*c)
    return M