# -*- coding: utf-8 -*-
####ID e4-0-0-depth

#### Άσκηση: Γράψτε μια συνάρτηση σε python:
####    def depth(x, L)
#### όπου L μια λίστα της οποίας τα στοιχεία είναι είτε ακέραιοι είτε λίστες του ίδιου είδους (δηλ. και πάλι
#### με στοιχεία ακεραίους ή άλλες παρόμοιες λίστες), και x είναι ένας ακέραιος.
#### Η συνάρτησή σας θα πρέπει να επιστρέφει το "βάθος" του ακεραίου x στη λίστα L. Βάθος ενός στοιχείου της L
#### είναι το σε πόσες λίστες περιέχεται το συγκεκριμένο στοιχείο. Για παράδειγμα, αν L = [2, [3, 1], [[[4]]]],
#### τότε το βάθος του 2 στην L είναι 1, το βάθος του 1 και του 3 είναι 2 και το βάθος του 4 είναι 4.
#### Αν ο ακέραιος x περιέχεται στη λίστα L πολλές φορές τότε πρέπει να επιστρέφετε το μέγιστο βάθος του.
#### Αν ο ακέραιος x δεν περιέχεται στη λίστα τότε πρέπει να επιστρέφετε 0.
####
#### Για παράδειγμα, αν L=[ 1, [0], [], [1, [0]], [0, [3, 4, [5, 3], 1]]] και x=0 τότε πρέπει να επιστρέψετε 3
#### ενώ αν x=5 πρέπει να επιστρέψετε 4.
####
#### Πιθανό να χρειαστεί να ελέγξετε αν ένα αντικείμενο είναι λίστα ή όχι. Αυτό γίνεται με τη συνάρτηση isinstance της python.
#### Για να ελέγξετε αν ένα αντικείμενο x είναι λίστα γράφετε
####
####    isinstance(x, list)
####
#### Αυτό είναι True αν και μόνο αν η τιμή του x είναι λίστα, αλλιώς είναι False.
####
#### Ο πιο βολικός τρόπος είναι να φτιάξετε μια αναδρομική συνάρτηση (συνάρτηση που καλεί τον εαυτό της).
####
#### Γράφετε τον κώδικά σας αποκλειστικά ανάμεσα στις γραμμές START και STOP παρακάτω.
#### Δεν πρέπει να πειράξετε καθόλου τις υπόλοιπες γραμμές
####
#### Για να τρέξετε το πρόγραμμά σας (αποθηκευμένο στο αρχείο user.py) δίνετε την εντολή
####
####    python user.py

LL = input("Give a list which contains integers or lists of integers (Python style): ")
xx = int(raw_input("Give an integer:"))

#### Απαιτήσεις:
####  Στο τέλος του προγράμματός σας θα πρέπει να είναι ορισμένη η συνάρτηση και να υπολογίζει αυτό που ζητάει
####  η άσκηση. Μη γράψετε εσείς κάποια κλήση στη συνάρτηση αλλά μόνο τον ορισμό της αρχίζοντας από τη γραμμή
####
####    def depth(x, L)
####
#### Μην αλλάξετε ό,τι είναι από τη γραμμή START και πάνω
####
####  ΔΕΝ ΕΠΙΤΡΕΠΟΝΤΑΙ εντολές print ή input στο πρόγραμμά σας
####
####START Από δω και κάτω γράφετε το πρόγραμμά σας.----------------------------------------------------------------

def depth(x, L):

####STOP Μην αλλάξετε ό,τι είναι από τη γραμμή αυτή και κάτω--------------------------------------------------------
print "The number is: ", depth(xx, LL)