from collections import deque