destinations = ["Paris, France" , "Shanghai, China" , "Los Angeles, USA" , "São Paulo, Brazil" , "Cairo, Egypt"]

test_traveler = ['Erin Wilkes' , 'Shanghai, China' , ['historical site' , 'art']]

def get_destination_index(destination):
  destination_index = destinations.index(destination)
  return destination_index

def get_traveler_location(traveler):
  traveler_destination = traveler[1]
  traveler_destination_index = get_destination_index(traveler_destination)
  return traveler_destination_index

#test_destination_index = get_traveler_location(test_traveler)

#print(test_destination_index)

attractions = [[] for destination in destinations]

#print(attractions)

def add_attraction(destination, attraction):
  try:
    destination_index = get_destination_index(destination)
  except ValueError:
    print("That's not on our list!")
    return
  attractions_for_destination = attractions[destination_index]
  attractions_for_destination.append(attraction)
  return
    

add_attraction('Los Angeles, USA' , ['Venice Beach' , ['beach']])
add_attraction("Paris, France", ["the Louvre", ["art", "museum"]])
add_attraction("Paris, France", ["Arc de Triomphe", ["historical site", "monument"]])
add_attraction("Shanghai, China", ["Yu Garden", ["garden", "historcical site"]])
add_attraction("Shanghai, China", ["Yuz Museum", ["art", "museum"]])
add_attraction("Shanghai, China", ["Oriental Pearl Tower", ["skyscraper", "viewing deck"]])
add_attraction("Los Angeles, USA", ["LACMA", ["art", "museum"]])
add_attraction("São Paulo, Brazil", ["São Paulo Zoo", ["zoo"]])
add_attraction("São Paulo, Brazil", ["Pátio do Colégio", ["historical site"]])
add_attraction("Cairo, Egypt", ["Pyramids of Giza", ["monument", "historical site"]])
add_attraction("Cairo, Egypt", ["Egyptian Museum", ["museum"]])

#print(attractions)

def find_attractions(destination, interests):
  destination_index = get_destination_index(destination)
  attractions_in_city = attractions[destination_index]
  #print(attractions_in_city)
  attractions_with_interest = []
  for possible_attraction in attractions_in_city:
    attraction_tags = [possible_attraction[1]]
    #print(attraction_tags)
    for interest in interests:
      for tag in attraction_tags[0]:
        if tag == interest:
          attractions_with_interest.append(possible_attraction[0])
  return attractions_with_interest

#la_arts = find_attractions('Los Angeles, USA' , ['art'])

#print(la_arts)

def get_attractions_for_traveler(traveler):
  traveler_destination = traveler[1]
  traveler_interests = traveler[2]
  traveler_attractions = find_attractions(traveler[1], traveler[2])
  interests_string = "Hi " + traveler[0] + ", we think you'll like these places around " + traveler[1] + ": "
  for attraction in traveler_attractions:
    interests_string += attraction + ", "
  return interests_string

#smills_france = get_attractions_for_traveler(['Dereck Smill', 'Paris, France', ['monument']])

#print(smills_france)