from collections import deque
frontier = deque()
frontier.append("A")  # 1st
frontier.append("B")  # 2nd
frontier.append("C")  # 3rd
print("frontier:", list(frontier))
print("next:", frontier.pop())
print("remaining:", list(frontier))