1  from typing import Any, Callable, Dict, Generic, Iterator, Optional, TypeVar, Union
   2  
   3  _K = TypeVar("_K")
   4  _V = TypeVar("_V")
   5  _T = TypeVar("_T")
   6  _T2 = TypeVar("_T2")
   7  
   8  class defaultdict(Dict[_K, _V]):
   9      default_factory: None
  10      def __init__(self, __default_factory: Callable[[], _V] = ..., init: Any = ...) -> None: ...
  11      def __missing__(self, key: _K) -> _V: ...
  12      def __copy__(self: _T) -> _T: ...
  13      def copy(self: _T) -> _T: ...
  14  
  15  class deque(Generic[_T]):
  16      maxlen: Optional[int]
  17      def __init__(self, iterable: Iterator[_T] = ..., maxlen: int = ...) -> None: ...
  18      def append(self, x: _T) -> None: ...
  19      def appendleft(self, x: _T) -> None: ...
  20      def clear(self) -> None: ...
  21      def count(self, x: Any) -> int: ...
  22      def extend(self, iterable: Iterator[_T]) -> None: ...
  23      def extendleft(self, iterable: Iterator[_T]) -> None: ...
  24      def pop(self) -> _T: ...
  25      def popleft(self) -> _T: ...
  26      def remove(self, value: _T) -> None: ...
  27      def reverse(self) -> None: ...
  28      def rotate(self, n: int = ...) -> None: ...
  29      def __contains__(self, o: Any) -> bool: ...
  30      def __copy__(self) -> deque[_T]: ...
  31      def __getitem__(self, i: int) -> _T: ...
  32      def __iadd__(self, other: deque[_T2]) -> deque[Union[_T, _T2]]: ...
  33      def __iter__(self) -> Iterator[_T]: ...
  34      def __len__(self) -> int: ...
  35      def __reversed__(self) -> Iterator[_T]: ...
  36      def __setitem__(self, i: int, x: _T) -> None: ...
  37