x: int = 9

@app.route('/monuments/list/<string:ids>', methods=['GET', 'POST'])
def add_monument_list(ids):
    print("TEST, ", ids)
    road = parse_ids(ids)
    return jsonify({'ids': road}), 200



stack: list = []
for i in range(x):
    stack.append(0)
road: int = 100000000
final_road: list = []
# for i in range(x):
#     final_road.append(0)
licznik = 1

def parse_ids(ids: str) -> list:
    print("AAAAAAAAAAAAAAAAAAAAAAAAAa")

    id_list: list = []
    for id in ids.split(','):
        if id:
            id_list.append(int(id))

    global x
    print("X = ", len(id_list))
    x = len(id_list)
    print("DEBUGGGGGGGGGGGGGGG", id_list)

    # print(id_list)
    #DEBUG FROM HERE
    adress_list: list = []
    monuments = firebase.get('/', None)['Zabytek']


    for monument in monuments:
        try:
            if int(monuments[monument]['Id']) in id_list:
                adress = monuments[monument]['Adres']
                comma_index = adress.index(',')
                adress = adress[:comma_index].replace(' ', '+')
                adress_list.append(adress)

        except AttributeError:
            pass

        distance_list: list = []
    dynamic_url: str = "https://maps.googleapis.com/maps/api/distancematrix/json?origins="
    for monument_adress in adress_list:
        dynamic_url += str(monument_adress) + "|"

    dynamic_url = dynamic_url[:-1]
    dynamic_url += "&destinations="

    API = "AIzaSyBJFyi1ey9Xf5JDU94nGdJXpZQLmQWIl3c"
    for monument_adress in adress_list:
        dynamic_url += str(monument_adress) + "|"
    dynamic_url = dynamic_url[:-1]
    dynamic_url += "&mode=bicycling&key={}".format(API)

    # print(dynamic_url)

    r = requests.get(dynamic_url)
    trip_time_matrix = r.json()['rows']

    i = 0
    for el in trip_time_matrix:
        row = el['elements']
        temp_list: list = [adress_list[i]]
        for trip in row:
            temp_list.append(trip['duration']['value'])

        distance_list.append(temp_list)
        i += 1

    for el in distance_list:
        el.pop(0)

    # print(distance_list)

    min(0,distance_list)
    for i in range(len(final_road)):
        final_road[i] += 1

    print(final_road)

    return final_road

# @app.route('/monuments/list', methods=['POST'])
# def add_monument_list():
#     if not request:
#     # if not request.json or not 'id' in request.json:
#         abort(400)
#     try:
#         foo = request.data
#         print("AAA", foo)
#     except Exception as e:
#         print(e)
#     return jsonify({'foo': foo}), 201

def min(n: int, time_table):
    global licznik
    global road
    global x
    if(licznik == x):
        tmp = 0
        for i in range(x-1):
            # print("TESTY {}, {}, {}".format(len(time_table), stack[i], stack[i+1]))
            tmp += time_table[stack[i]][stack[i+1]]
        if tmp < road:
            road = tmp
            for i in range(x):
                final_road.append(stack[i])
                # final_road[i] = stack[i]
    else:
        for i in range(x):
            tmp1 = 0
            # print("Licznik = ", licznik)
            for l in range(licznik):
                if i != stack[l]:
                    tmp1 += 1
            if tmp1 == licznik:

                stack[licznik] = i
                licznik += 1
                min(i, time_table)
    licznik -= 1