from heapq import heappop, heappush
frontier = []
heappush(frontier, (140, "AS"))
heappush(frontier, (118, "AT"))
heappush(frontier, (75, "AZ"))
print("frontier:", frontier)
while frontier:
    print("remove:", heappop(frontier))