sclass DeQ extends Q {
  *() { q = new LinkedList; }
  
  void addFirst(O r) {
    ((Deque) q).addFirst(toRunnable(r));
    _trigger();
  }
}