use swap in deque - not shift
colinear