#ifndef PY_SSIZE_T_CLEAN

#define PY_SSIZE_T_CLEAN

#endif /* PY_SSIZE_T_CLEAN */

#if defined(CYTHON_LIMITED_API) && 0

#ifndef Py_LIMITED_API

#if CYTHON_LIMITED_API+0 > 0x03030000

#define Py_LIMITED_API CYTHON_LIMITED_API

#else

#define Py_LIMITED_API 0x03030000

#endif

#endif

#include "Python.h"

#ifndef Py_PYTHON_H

#error Python headers needed to compile C extensions, please install development version of Python.

#elif PY_VERSION_HEX < 0x02070000 || (0x03000000 <= PY_VERSION_HEX && PY_VERSION_HEX < 0x03030000)

#error Cython requires Python 2.7+ or Python 3.3+.

#if defined(CYTHON_LIMITED_API) && CYTHON_LIMITED_API

#define __PYX_EXTRA_ABI_MODULE_NAME "limited"

#define __PYX_EXTRA_ABI_MODULE_NAME ""

#define CYTHON_ABI "3_0_11" __PYX_EXTRA_ABI_MODULE_NAME

#define __PYX_ABI_MODULE_NAME "_cython_" CYTHON_ABI

#define __PYX_TYPE_MODULE_PREFIX __PYX_ABI_MODULE_NAME "."

#define CYTHON_HEX_VERSION 0x03000BF0

#define CYTHON_FUTURE_DIVISION 1

#include <stddef.h>

#ifndef offsetof

#define offsetof(type, member) ( (size_t) & ((type*)0) -> member )

#if !defined(_WIN32) && !defined(WIN32) && !defined(MS_WINDOWS)

#ifndef __stdcall

#define __stdcall

#endif

#ifndef __cdecl

#define __cdecl

#endif

#ifndef __fastcall

#define __fastcall

#endif

#ifndef DL_IMPORT

#define DL_IMPORT(t) t

#ifndef DL_EXPORT

#define DL_EXPORT(t) t

#define __PYX_COMMA ,

#ifndef HAVE_LONG_LONG

#define HAVE_LONG_LONG

#ifndef PY_LONG_LONG

#define PY_LONG_LONG LONG_LONG

#ifndef Py_HUGE_VAL

#define Py_HUGE_VAL HUGE_VAL

#define __PYX_LIMITED_VERSION_HEX PY_VERSION_HEX

#if defined(GRAALVM_PYTHON)

/* For very preliminary testing purposes. Most variables are set the same as PyPy.

#define CYTHON_COMPILING_IN_PYPY 0

#define CYTHON_COMPILING_IN_CPYTHON 0

#define CYTHON_COMPILING_IN_LIMITED_API 0

#define CYTHON_COMPILING_IN_GRAAL 1

#define CYTHON_COMPILING_IN_NOGIL 0

#undef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 0

#undef CYTHON_USE_TYPE_SPECS

#define CYTHON_USE_TYPE_SPECS 0

#undef CYTHON_USE_PYTYPE_LOOKUP

#define CYTHON_USE_PYTYPE_LOOKUP 0

#if PY_VERSION_HEX < 0x03050000

#undef CYTHON_USE_ASYNC_SLOTS

#define CYTHON_USE_ASYNC_SLOTS 0

#elif !defined(CYTHON_USE_ASYNC_SLOTS)

#define CYTHON_USE_ASYNC_SLOTS 1

#endif

#undef CYTHON_USE_PYLIST_INTERNALS

#define CYTHON_USE_PYLIST_INTERNALS 0

#undef CYTHON_USE_UNICODE_INTERNALS

#define CYTHON_USE_UNICODE_INTERNALS 0

#undef CYTHON_USE_UNICODE_WRITER

#define CYTHON_USE_UNICODE_WRITER 0

#undef CYTHON_USE_PYLONG_INTERNALS

#define CYTHON_USE_PYLONG_INTERNALS 0

#undef CYTHON_AVOID_BORROWED_REFS

#define CYTHON_AVOID_BORROWED_REFS 1

#undef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 0

#undef CYTHON_UNPACK_METHODS

#define CYTHON_UNPACK_METHODS 0

#undef CYTHON_FAST_THREAD_STATE

#define CYTHON_FAST_THREAD_STATE 0

#undef CYTHON_FAST_GIL

#define CYTHON_FAST_GIL 0

#undef CYTHON_METH_FASTCALL

#define CYTHON_METH_FASTCALL 0

#undef CYTHON_FAST_PYCALL

#define CYTHON_FAST_PYCALL 0

#ifndef CYTHON_PEP487_INIT_SUBCLASS

#define CYTHON_PEP487_INIT_SUBCLASS (PY_MAJOR_VERSION >= 3)

#endif

#undef CYTHON_PEP489_MULTI_PHASE_INIT

#define CYTHON_PEP489_MULTI_PHASE_INIT 1

#undef CYTHON_USE_MODULE_STATE

#define CYTHON_USE_MODULE_STATE 0

#undef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 0

#undef CYTHON_USE_DICT_VERSIONS

#define CYTHON_USE_DICT_VERSIONS 0

#undef CYTHON_USE_EXC_INFO_STACK

#define CYTHON_USE_EXC_INFO_STACK 0

#ifndef CYTHON_UPDATE_DESCRIPTOR_DOC

#define CYTHON_UPDATE_DESCRIPTOR_DOC 0

#endif

#undef CYTHON_USE_FREELISTS

#define CYTHON_USE_FREELISTS 0

#elif defined(PYPY_VERSION)

#define CYTHON_COMPILING_IN_PYPY 1

#define CYTHON_COMPILING_IN_CPYTHON 0

#define CYTHON_COMPILING_IN_LIMITED_API 0

#define CYTHON_COMPILING_IN_GRAAL 0

#define CYTHON_COMPILING_IN_NOGIL 0

#undef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 0

#ifndef CYTHON_USE_TYPE_SPECS

#define CYTHON_USE_TYPE_SPECS 0

#endif

#undef CYTHON_USE_PYTYPE_LOOKUP

#define CYTHON_USE_PYTYPE_LOOKUP 0

#if PY_VERSION_HEX < 0x03050000

#undef CYTHON_USE_ASYNC_SLOTS

#define CYTHON_USE_ASYNC_SLOTS 0

#elif !defined(CYTHON_USE_ASYNC_SLOTS)

#define CYTHON_USE_ASYNC_SLOTS 1

#endif

#undef CYTHON_USE_PYLIST_INTERNALS

#define CYTHON_USE_PYLIST_INTERNALS 0

#undef CYTHON_USE_UNICODE_INTERNALS

#define CYTHON_USE_UNICODE_INTERNALS 0

#undef CYTHON_USE_UNICODE_WRITER

#define CYTHON_USE_UNICODE_WRITER 0

#undef CYTHON_USE_PYLONG_INTERNALS

#define CYTHON_USE_PYLONG_INTERNALS 0

#undef CYTHON_AVOID_BORROWED_REFS

#define CYTHON_AVOID_BORROWED_REFS 1

#undef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 0

#undef CYTHON_UNPACK_METHODS

#define CYTHON_UNPACK_METHODS 0

#undef CYTHON_FAST_THREAD_STATE

#define CYTHON_FAST_THREAD_STATE 0

#undef CYTHON_FAST_GIL

#define CYTHON_FAST_GIL 0

#undef CYTHON_METH_FASTCALL

#define CYTHON_METH_FASTCALL 0

#undef CYTHON_FAST_PYCALL

#define CYTHON_FAST_PYCALL 0

#ifndef CYTHON_PEP487_INIT_SUBCLASS

#define CYTHON_PEP487_INIT_SUBCLASS (PY_MAJOR_VERSION >= 3)

#endif

#if PY_VERSION_HEX < 0x03090000

#undef CYTHON_PEP489_MULTI_PHASE_INIT

#define CYTHON_PEP489_MULTI_PHASE_INIT 0

#elif !defined(CYTHON_PEP489_MULTI_PHASE_INIT)

#define CYTHON_PEP489_MULTI_PHASE_INIT 1

#endif

#undef CYTHON_USE_MODULE_STATE

#define CYTHON_USE_MODULE_STATE 0

#undef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE (PY_VERSION_HEX >= 0x030400a1 && PYPY_VERSION_NUM >= 0x07030C00)

#undef CYTHON_USE_DICT_VERSIONS

#define CYTHON_USE_DICT_VERSIONS 0

#undef CYTHON_USE_EXC_INFO_STACK

#define CYTHON_USE_EXC_INFO_STACK 0

#ifndef CYTHON_UPDATE_DESCRIPTOR_DOC

#define CYTHON_UPDATE_DESCRIPTOR_DOC 0

#endif

#undef CYTHON_USE_FREELISTS

#define CYTHON_USE_FREELISTS 0

#elif defined(CYTHON_LIMITED_API)

#ifdef Py_LIMITED_API

#undef __PYX_LIMITED_VERSION_HEX

#define __PYX_LIMITED_VERSION_HEX Py_LIMITED_API

#endif

#define CYTHON_COMPILING_IN_PYPY 0

#define CYTHON_COMPILING_IN_CPYTHON 0

#define CYTHON_COMPILING_IN_LIMITED_API 1

#define CYTHON_COMPILING_IN_GRAAL 0

#define CYTHON_COMPILING_IN_NOGIL 0

#undef CYTHON_CLINE_IN_TRACEBACK

#define CYTHON_CLINE_IN_TRACEBACK 0

#undef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 0

#undef CYTHON_USE_TYPE_SPECS

#define CYTHON_USE_TYPE_SPECS 1

#undef CYTHON_USE_PYTYPE_LOOKUP

#define CYTHON_USE_PYTYPE_LOOKUP 0

#undef CYTHON_USE_ASYNC_SLOTS

#define CYTHON_USE_ASYNC_SLOTS 0

#undef CYTHON_USE_PYLIST_INTERNALS

#define CYTHON_USE_PYLIST_INTERNALS 0

#undef CYTHON_USE_UNICODE_INTERNALS

#define CYTHON_USE_UNICODE_INTERNALS 0

#ifndef CYTHON_USE_UNICODE_WRITER

#define CYTHON_USE_UNICODE_WRITER 0

#endif

#undef CYTHON_USE_PYLONG_INTERNALS

#define CYTHON_USE_PYLONG_INTERNALS 0

#ifndef CYTHON_AVOID_BORROWED_REFS

#define CYTHON_AVOID_BORROWED_REFS 0

#endif

#undef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 0

#undef CYTHON_UNPACK_METHODS

#define CYTHON_UNPACK_METHODS 0

#undef CYTHON_FAST_THREAD_STATE

#define CYTHON_FAST_THREAD_STATE 0

#undef CYTHON_FAST_GIL

#define CYTHON_FAST_GIL 0

#undef CYTHON_METH_FASTCALL

#define CYTHON_METH_FASTCALL 0

#undef CYTHON_FAST_PYCALL

#define CYTHON_FAST_PYCALL 0

#ifndef CYTHON_PEP487_INIT_SUBCLASS

#define CYTHON_PEP487_INIT_SUBCLASS 1

#endif

#undef CYTHON_PEP489_MULTI_PHASE_INIT

#define CYTHON_PEP489_MULTI_PHASE_INIT 0

#undef CYTHON_USE_MODULE_STATE

#define CYTHON_USE_MODULE_STATE 1

#ifndef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 0

#endif

#undef CYTHON_USE_DICT_VERSIONS

#define CYTHON_USE_DICT_VERSIONS 0

#undef CYTHON_USE_EXC_INFO_STACK

#define CYTHON_USE_EXC_INFO_STACK 0

#ifndef CYTHON_UPDATE_DESCRIPTOR_DOC

#define CYTHON_UPDATE_DESCRIPTOR_DOC 0

#endif

#undef CYTHON_USE_FREELISTS

#define CYTHON_USE_FREELISTS 0

#elif defined(Py_GIL_DISABLED) || defined(Py_NOGIL)

#define CYTHON_COMPILING_IN_PYPY 0

#define CYTHON_COMPILING_IN_CPYTHON 0

#define CYTHON_COMPILING_IN_LIMITED_API 0

#define CYTHON_COMPILING_IN_GRAAL 0

#define CYTHON_COMPILING_IN_NOGIL 1

#ifndef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 1

#endif

#ifndef CYTHON_USE_TYPE_SPECS

#define CYTHON_USE_TYPE_SPECS 0

#endif

#undef CYTHON_USE_PYTYPE_LOOKUP

#define CYTHON_USE_PYTYPE_LOOKUP 0

#ifndef CYTHON_USE_ASYNC_SLOTS

#define CYTHON_USE_ASYNC_SLOTS 1

#endif

#ifndef CYTHON_USE_PYLONG_INTERNALS

#define CYTHON_USE_PYLONG_INTERNALS 0

#endif

#undef CYTHON_USE_PYLIST_INTERNALS

#define CYTHON_USE_PYLIST_INTERNALS 0

#ifndef CYTHON_USE_UNICODE_INTERNALS

#define CYTHON_USE_UNICODE_INTERNALS 1

#endif

#undef CYTHON_USE_UNICODE_WRITER

#define CYTHON_USE_UNICODE_WRITER 0

#ifndef CYTHON_AVOID_BORROWED_REFS

#define CYTHON_AVOID_BORROWED_REFS 0

#endif

#ifndef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 1

#endif

#ifndef CYTHON_UNPACK_METHODS

#define CYTHON_UNPACK_METHODS 1

#endif

#undef CYTHON_FAST_THREAD_STATE

#define CYTHON_FAST_THREAD_STATE 0

#undef CYTHON_FAST_GIL

#define CYTHON_FAST_GIL 0

#ifndef CYTHON_METH_FASTCALL

#define CYTHON_METH_FASTCALL 1

#endif

#undef CYTHON_FAST_PYCALL

#define CYTHON_FAST_PYCALL 0

#ifndef CYTHON_PEP487_INIT_SUBCLASS

#define CYTHON_PEP487_INIT_SUBCLASS 1

#endif

#ifndef CYTHON_PEP489_MULTI_PHASE_INIT

#define CYTHON_PEP489_MULTI_PHASE_INIT 1

#endif

#ifndef CYTHON_USE_MODULE_STATE

#define CYTHON_USE_MODULE_STATE 0

#endif

#ifndef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 1

#endif

#undef CYTHON_USE_DICT_VERSIONS

#define CYTHON_USE_DICT_VERSIONS 0

#undef CYTHON_USE_EXC_INFO_STACK

#define CYTHON_USE_EXC_INFO_STACK 0

#ifndef CYTHON_UPDATE_DESCRIPTOR_DOC

#define CYTHON_UPDATE_DESCRIPTOR_DOC 1

#endif

#ifndef CYTHON_USE_FREELISTS

#define CYTHON_USE_FREELISTS 0

#endif

#define CYTHON_COMPILING_IN_PYPY 0

#define CYTHON_COMPILING_IN_CPYTHON 1

#define CYTHON_COMPILING_IN_LIMITED_API 0

#define CYTHON_COMPILING_IN_GRAAL 0

#define CYTHON_COMPILING_IN_NOGIL 0

#ifndef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 1

#endif

#ifndef CYTHON_USE_TYPE_SPECS

#define CYTHON_USE_TYPE_SPECS 0

#endif

#ifndef CYTHON_USE_PYTYPE_LOOKUP

#define CYTHON_USE_PYTYPE_LOOKUP 1

#endif

#if PY_MAJOR_VERSION < 3

#undef CYTHON_USE_ASYNC_SLOTS

#define CYTHON_USE_ASYNC_SLOTS 0

#elif !defined(CYTHON_USE_ASYNC_SLOTS)

#define CYTHON_USE_ASYNC_SLOTS 1

#endif

#ifndef CYTHON_USE_PYLONG_INTERNALS

#define CYTHON_USE_PYLONG_INTERNALS 1

#endif

#ifndef CYTHON_USE_PYLIST_INTERNALS

#define CYTHON_USE_PYLIST_INTERNALS 1

#endif

#ifndef CYTHON_USE_UNICODE_INTERNALS

#define CYTHON_USE_UNICODE_INTERNALS 1

#endif

#if PY_VERSION_HEX < 0x030300F0 || PY_VERSION_HEX >= 0x030B00A2

#undef CYTHON_USE_UNICODE_WRITER

#define CYTHON_USE_UNICODE_WRITER 0

#elif !defined(CYTHON_USE_UNICODE_WRITER)

#define CYTHON_USE_UNICODE_WRITER 1

#endif

#ifndef CYTHON_AVOID_BORROWED_REFS

#define CYTHON_AVOID_BORROWED_REFS 0

#endif

#ifndef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 1

#endif

#ifndef CYTHON_UNPACK_METHODS

#define CYTHON_UNPACK_METHODS 1

#endif

#ifndef CYTHON_FAST_THREAD_STATE

#define CYTHON_FAST_THREAD_STATE 1

#endif

#ifndef CYTHON_FAST_GIL

#define CYTHON_FAST_GIL (PY_MAJOR_VERSION < 3 || PY_VERSION_HEX >= 0x03060000 && PY_VERSION_HEX < 0x030C00A6)

#endif

#ifndef CYTHON_METH_FASTCALL

#define CYTHON_METH_FASTCALL (PY_VERSION_HEX >= 0x030700A1)

#endif

#ifndef CYTHON_FAST_PYCALL

#define CYTHON_FAST_PYCALL 1

#endif

#ifndef CYTHON_PEP487_INIT_SUBCLASS

#define CYTHON_PEP487_INIT_SUBCLASS 1

#endif

#if PY_VERSION_HEX < 0x03050000

#undef CYTHON_PEP489_MULTI_PHASE_INIT

#define CYTHON_PEP489_MULTI_PHASE_INIT 0

#elif !defined(CYTHON_PEP489_MULTI_PHASE_INIT)

#define CYTHON_PEP489_MULTI_PHASE_INIT 1

#endif

#ifndef CYTHON_USE_MODULE_STATE

#define CYTHON_USE_MODULE_STATE 0

#endif

#if PY_VERSION_HEX < 0x030400a1

#undef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 0

#elif !defined(CYTHON_USE_TP_FINALIZE)

#define CYTHON_USE_TP_FINALIZE 1

#endif

#if PY_VERSION_HEX < 0x030600B1

#undef CYTHON_USE_DICT_VERSIONS

#define CYTHON_USE_DICT_VERSIONS 0

#elif !defined(CYTHON_USE_DICT_VERSIONS)

#define CYTHON_USE_DICT_VERSIONS (PY_VERSION_HEX < 0x030C00A5)

#endif

#if PY_VERSION_HEX < 0x030700A3

#undef CYTHON_USE_EXC_INFO_STACK

#define CYTHON_USE_EXC_INFO_STACK 0

#elif !defined(CYTHON_USE_EXC_INFO_STACK)

#define CYTHON_USE_EXC_INFO_STACK 1

#endif

#ifndef CYTHON_UPDATE_DESCRIPTOR_DOC

#define CYTHON_UPDATE_DESCRIPTOR_DOC 1

#endif

#ifndef CYTHON_USE_FREELISTS

#define CYTHON_USE_FREELISTS 1

#endif

#if !defined(CYTHON_FAST_PYCCALL)

#define CYTHON_FAST_PYCCALL (CYTHON_FAST_PYCALL && PY_VERSION_HEX >= 0x030600B1)

#if !defined(CYTHON_VECTORCALL)

#define CYTHON_VECTORCALL (CYTHON_FAST_PYCCALL && PY_VERSION_HEX >= 0x030800B1)

#define CYTHON_BACKPORT_VECTORCALL (CYTHON_METH_FASTCALL && PY_VERSION_HEX < 0x030800B1)

#if CYTHON_USE_PYLONG_INTERNALS

#if PY_MAJOR_VERSION < 3

#include "longintrepr.h"

#endif

#undef SHIFT

#undef BASE

#undef MASK

#ifdef SIZEOF_VOID_P

enum { __pyx_check_sizeof_voidp = 1 / (int)(SIZEOF_VOID_P == sizeof(void*)) };

#endif

#ifndef __has_attribute

#define __has_attribute(x) 0

#ifndef __has_cpp_attribute

#define __has_cpp_attribute(x) 0

#ifndef CYTHON_RESTRICT

#if defined(__GNUC__)

#define CYTHON_RESTRICT __restrict__

#elif defined(_MSC_VER) && _MSC_VER >= 1400

#define CYTHON_RESTRICT __restrict

#elif defined (__STDC_VERSION__) && __STDC_VERSION__ >= 199901L

#define CYTHON_RESTRICT restrict

#else

#define CYTHON_RESTRICT

#endif

#ifndef CYTHON_UNUSED

#if defined(__cplusplus)

/* for clang __has_cpp_attribute(maybe_unused) is true even before C++17

#if ((defined(_MSVC_LANG) && _MSVC_LANG >= 201703L) || __cplusplus >= 201703L)

#if __has_cpp_attribute(maybe_unused)

#define CYTHON_UNUSED [[maybe_unused]]

#endif

#endif

#endif

#ifndef CYTHON_UNUSED

# if defined(__GNUC__)

# if !(defined(__cplusplus)) || (__GNUC__ > 3 || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4))

# define CYTHON_UNUSED __attribute__ ((__unused__))

# define CYTHON_UNUSED

# elif defined(__ICC) || (defined(__INTEL_COMPILER) && !defined(_MSC_VER))

# define CYTHON_UNUSED __attribute__ ((__unused__))

# define CYTHON_UNUSED

#ifndef CYTHON_UNUSED_VAR

# if defined(__cplusplus)

template<class T> void CYTHON_UNUSED_VAR( const T& ) { }

# define CYTHON_UNUSED_VAR(x) (void)(x)

#ifndef CYTHON_MAYBE_UNUSED_VAR

#define CYTHON_MAYBE_UNUSED_VAR(x) CYTHON_UNUSED_VAR(x)

#ifndef CYTHON_NCP_UNUSED

# if CYTHON_COMPILING_IN_CPYTHON

# define CYTHON_NCP_UNUSED

# define CYTHON_NCP_UNUSED CYTHON_UNUSED

#ifndef CYTHON_USE_CPP_STD_MOVE

#if defined(__cplusplus) && (\

__cplusplus >= 201103L || (defined(_MSC_VER) && _MSC_VER >= 1600))

#define CYTHON_USE_CPP_STD_MOVE 1

#else

#define CYTHON_USE_CPP_STD_MOVE 0

#endif

#define __Pyx_void_to_None(void_result) ((void)(void_result), Py_INCREF(Py_None), Py_None)

#ifdef _MSC_VER

#ifndef _MSC_STDINT_H_

#if _MSC_VER < 1300

typedef unsigned char uint8_t;

typedef unsigned short uint16_t;

typedef unsigned int uint32_t;

#else

typedef unsigned __int8 uint8_t;

typedef unsigned __int16 uint16_t;

typedef unsigned __int32 uint32_t;

#endif

#endif

#if _MSC_VER < 1300

#ifdef _WIN64

typedef unsigned long long __pyx_uintptr_t;

#else

typedef unsigned int __pyx_uintptr_t;

#endif

#else

#ifdef _WIN64

typedef unsigned __int64 __pyx_uintptr_t;

#else

typedef unsigned __int32 __pyx_uintptr_t;

#endif

#endif

#include <stdint.h>

typedef uintptr_t __pyx_uintptr_t;

#ifndef CYTHON_FALLTHROUGH

#if defined(__cplusplus)

/* for clang __has_cpp_attribute(fallthrough) is true even before C++17

#if ((defined(_MSVC_LANG) && _MSVC_LANG >= 201703L) || __cplusplus >= 201703L)

#if __has_cpp_attribute(fallthrough)

#define CYTHON_FALLTHROUGH [[fallthrough]]

#endif

#endif

#ifndef CYTHON_FALLTHROUGH

#if __has_cpp_attribute(clang::fallthrough)

#define CYTHON_FALLTHROUGH [[clang::fallthrough]]

#elif __has_cpp_attribute(gnu::fallthrough)

#define CYTHON_FALLTHROUGH [[gnu::fallthrough]]

#endif

#endif

#endif

#ifndef CYTHON_FALLTHROUGH

#if __has_attribute(fallthrough)

#define CYTHON_FALLTHROUGH __attribute__((fallthrough))

#else

#define CYTHON_FALLTHROUGH

#endif

#endif

#if defined(__clang__) && defined(__apple_build_version__)

#if __apple_build_version__ < 7000000

#undef CYTHON_FALLTHROUGH

#define CYTHON_FALLTHROUGH

#endif

#endif

#ifdef __cplusplus

template <typename T>

struct __PYX_IS_UNSIGNED_IMPL {static const bool value = T(0) < T(-1);};

#define __PYX_IS_UNSIGNED(type) (__PYX_IS_UNSIGNED_IMPL<type>::value)

#define __PYX_IS_UNSIGNED(type) (((type)-1) > 0)

#if CYTHON_COMPILING_IN_PYPY == 1

#define __PYX_NEED_TP_PRINT_SLOT (PY_VERSION_HEX >= 0x030800b4 && PY_VERSION_HEX < 0x030A0000)

#define __PYX_NEED_TP_PRINT_SLOT (PY_VERSION_HEX >= 0x030800b4 && PY_VERSION_HEX < 0x03090000)

#define __PYX_REINTERPRET_FUNCION(func_pointer, other_pointer) ((func_pointer)(void(*)(void))(other_pointer))

#ifndef CYTHON_INLINE

#if defined(__clang__)

#define CYTHON_INLINE __inline__ __attribute__ ((__unused__))

#elif defined(__GNUC__)

#define CYTHON_INLINE __inline__

#elif defined(_MSC_VER)

#define CYTHON_INLINE __inline

#elif defined (__STDC_VERSION__) && __STDC_VERSION__ >= 199901L

#define CYTHON_INLINE inline

#else

#define CYTHON_INLINE

#endif

#define __PYX_BUILD_PY_SSIZE_T "n"

#define CYTHON_FORMAT_SSIZE_T "z"

#if PY_MAJOR_VERSION < 3

#define __Pyx_BUILTIN_MODULE_NAME "__builtin__"

#define __Pyx_DefaultClassType PyClass_Type

#define __Pyx_PyCode_New(a, p, k, l, s, f, code, c, n, v, fv, cell, fn, name, fline, lnos)\

PyCode_New(a+k, l, s, f, code, c, n, v, fv, cell, fn, name, fline, lnos)

#define __Pyx_BUILTIN_MODULE_NAME "builtins"

#define __Pyx_DefaultClassType PyType_Type

#if CYTHON_COMPILING_IN_LIMITED_API

static CYTHON_INLINE PyObject* __Pyx_PyCode_New(int a, int p, int k, int l, int s, int f,

PyObject *code, PyObject *c, PyObject* n, PyObject *v,

PyObject *fv, PyObject *cell, PyObject* fn,

PyObject *name, int fline, PyObject *lnos) {

PyObject *exception_table = NULL;

PyObject *types_module=NULL, *code_type=NULL, *result=NULL;

#if __PYX_LIMITED_VERSION_HEX < 0x030B0000

PyObject *version_info;

PyObject *py_minor_version = NULL;

#endif

long minor_version = 0;

PyObject *type, *value, *traceback;

PyErr_Fetch(&type, &value, &traceback);

#if __PYX_LIMITED_VERSION_HEX >= 0x030B0000

minor_version = 11;

#else

if (!(version_info = PySys_GetObject("version_info"))) goto end;

if (!(py_minor_version = PySequence_GetItem(version_info, 1))) goto end;

minor_version = PyLong_AsLong(py_minor_version);

Py_DECREF(py_minor_version);

if (minor_version == -1 && PyErr_Occurred()) goto end;

#endif

if (!(types_module = PyImport_ImportModule("types"))) goto end;

if (!(code_type = PyObject_GetAttrString(types_module, "CodeType"))) goto end;

if (minor_version <= 7) {

(void)p;

result = PyObject_CallFunction(code_type, "iiiiiOOOOOOiOO", a, k, l, s, f, code,

c, n, v, fn, name, fline, lnos, fv, cell);

} else if (minor_version <= 10) {

result = PyObject_CallFunction(code_type, "iiiiiiOOOOOOiOO", a,p, k, l, s, f, code,

c, n, v, fn, name, fline, lnos, fv, cell);

} else {

if (!(exception_table = PyBytes_FromStringAndSize(NULL, 0))) goto end;

result = PyObject_CallFunction(code_type, "iiiiiiOOOOOOOiOO", a,p, k, l, s, f, code,

c, n, v, fn, name, name, fline, lnos, exception_table, fv, cell);

}

end:

Py_XDECREF(code_type);

Py_XDECREF(exception_table);

Py_XDECREF(types_module);

if (type) {

PyErr_Restore(type, value, traceback);

}

return result;

}

#ifndef CO_OPTIMIZED

#define CO_OPTIMIZED 0x0001

#endif

#ifndef CO_NEWLOCALS

#define CO_NEWLOCALS 0x0002

#endif

#ifndef CO_VARARGS

#define CO_VARARGS 0x0004

#endif

#ifndef CO_VARKEYWORDS

#define CO_VARKEYWORDS 0x0008

#endif

#ifndef CO_ASYNC_GENERATOR

#define CO_ASYNC_GENERATOR 0x0200

#endif

#ifndef CO_GENERATOR

#define CO_GENERATOR 0x0020

#endif

#ifndef CO_COROUTINE

#define CO_COROUTINE 0x0080

#endif

#elif PY_VERSION_HEX >= 0x030B0000

static CYTHON_INLINE PyCodeObject* __Pyx_PyCode_New(int a, int p, int k, int l, int s, int f,

PyObject *code, PyObject *c, PyObject* n, PyObject *v,

PyObject *fv, PyObject *cell, PyObject* fn,

PyObject *name, int fline, PyObject *lnos) {

PyCodeObject *result;

PyObject *empty_bytes = PyBytes_FromStringAndSize("", 0);

if (!empty_bytes) return NULL;

result =

#if PY_VERSION_HEX >= 0x030C0000

PyUnstable_Code_NewWithPosOnlyArgs

#else

PyCode_NewWithPosOnlyArgs

#endif

(a, p, k, l, s, f, code, c, n, v, fv, cell, fn, name, name, fline, lnos, empty_bytes);

Py_DECREF(empty_bytes);

return result;

}

#elif PY_VERSION_HEX >= 0x030800B2 && !CYTHON_COMPILING_IN_PYPY

#define __Pyx_PyCode_New(a, p, k, l, s, f, code, c, n, v, fv, cell, fn, name, fline, lnos)\

PyCode_NewWithPosOnlyArgs(a, p, k, l, s, f, code, c, n, v, fv, cell, fn, name, fline, lnos)

#define __Pyx_PyCode_New(a, p, k, l, s, f, code, c, n, v, fv, cell, fn, name, fline, lnos)\

PyCode_New(a, k, l, s, f, code, c, n, v, fv, cell, fn, name, fline, lnos)

#if PY_VERSION_HEX >= 0x030900A4 || defined(Py_IS_TYPE)

#define __Pyx_IS_TYPE(ob, type) Py_IS_TYPE(ob, type)

#define __Pyx_IS_TYPE(ob, type) (((const PyObject*)ob)->ob_type == (type))

#if PY_VERSION_HEX >= 0x030A00B1 || defined(Py_Is)

#define __Pyx_Py_Is(x, y) Py_Is(x, y)

#define __Pyx_Py_Is(x, y) ((x) == (y))

#if PY_VERSION_HEX >= 0x030A00B1 || defined(Py_IsNone)

#define __Pyx_Py_IsNone(ob) Py_IsNone(ob)

#define __Pyx_Py_IsNone(ob) __Pyx_Py_Is((ob), Py_None)

#if PY_VERSION_HEX >= 0x030A00B1 || defined(Py_IsTrue)

#define __Pyx_Py_IsTrue(ob) Py_IsTrue(ob)

#define __Pyx_Py_IsTrue(ob) __Pyx_Py_Is((ob), Py_True)

#if PY_VERSION_HEX >= 0x030A00B1 || defined(Py_IsFalse)

#define __Pyx_Py_IsFalse(ob) Py_IsFalse(ob)

#define __Pyx_Py_IsFalse(ob) __Pyx_Py_Is((ob), Py_False)

#define __Pyx_NoneAsNull(obj) (__Pyx_Py_IsNone(obj) ? NULL : (obj))

#if PY_VERSION_HEX >= 0x030900F0 && !CYTHON_COMPILING_IN_PYPY

#define __Pyx_PyObject_GC_IsFinalized(o) PyObject_GC_IsFinalized(o)

#define __Pyx_PyObject_GC_IsFinalized(o) _PyGC_FINALIZED(o)

#ifndef CO_COROUTINE

#define CO_COROUTINE 0x80

#ifndef CO_ASYNC_GENERATOR

#define CO_ASYNC_GENERATOR 0x200

#ifndef Py_TPFLAGS_CHECKTYPES

#define Py_TPFLAGS_CHECKTYPES 0

#ifndef Py_TPFLAGS_HAVE_INDEX

#define Py_TPFLAGS_HAVE_INDEX 0

#ifndef Py_TPFLAGS_HAVE_NEWBUFFER

#define Py_TPFLAGS_HAVE_NEWBUFFER 0

#ifndef Py_TPFLAGS_HAVE_FINALIZE

#define Py_TPFLAGS_HAVE_FINALIZE 0

#ifndef Py_TPFLAGS_SEQUENCE

#define Py_TPFLAGS_SEQUENCE 0

#ifndef Py_TPFLAGS_MAPPING

#define Py_TPFLAGS_MAPPING 0

#ifndef METH_STACKLESS

#define METH_STACKLESS 0

#if PY_VERSION_HEX <= 0x030700A3 || !defined(METH_FASTCALL)

#ifndef METH_FASTCALL

#define METH_FASTCALL 0x80

#endif

typedef PyObject *(*__Pyx_PyCFunctionFast) (PyObject *self, PyObject *const *args, Py_ssize_t nargs);

typedef PyObject *(*__Pyx_PyCFunctionFastWithKeywords) (PyObject *self, PyObject *const *args,

Py_ssize_t nargs, PyObject *kwnames);

#if PY_VERSION_HEX >= 0x030d00A4

# define __Pyx_PyCFunctionFast PyCFunctionFast

# define __Pyx_PyCFunctionFastWithKeywords PyCFunctionFastWithKeywords

#else

# define __Pyx_PyCFunctionFast _PyCFunctionFast

# define __Pyx_PyCFunctionFastWithKeywords _PyCFunctionFastWithKeywords

#endif

#if CYTHON_METH_FASTCALL

#define __Pyx_METH_FASTCALL METH_FASTCALL

#define __Pyx_PyCFunction_FastCall __Pyx_PyCFunctionFast

#define __Pyx_PyCFunction_FastCallWithKeywords __Pyx_PyCFunctionFastWithKeywords

#define __Pyx_METH_FASTCALL METH_VARARGS

#define __Pyx_PyCFunction_FastCall PyCFunction

#define __Pyx_PyCFunction_FastCallWithKeywords PyCFunctionWithKeywords

#if CYTHON_VECTORCALL

#define __pyx_vectorcallfunc vectorcallfunc

#define __Pyx_PY_VECTORCALL_ARGUMENTS_OFFSET PY_VECTORCALL_ARGUMENTS_OFFSET

#define __Pyx_PyVectorcall_NARGS(n) PyVectorcall_NARGS((size_t)(n))

#elif CYTHON_BACKPORT_VECTORCALL

typedef PyObject *(*__pyx_vectorcallfunc)(PyObject *callable, PyObject *const *args,

size_t nargsf, PyObject *kwnames);

#define __Pyx_PY_VECTORCALL_ARGUMENTS_OFFSET ((size_t)1 << (8 * sizeof(size_t) - 1))

#define __Pyx_PyVectorcall_NARGS(n) ((Py_ssize_t)(((size_t)(n)) & ~__Pyx_PY_VECTORCALL_ARGUMENTS_OFFSET))

#define __Pyx_PY_VECTORCALL_ARGUMENTS_OFFSET 0

#define __Pyx_PyVectorcall_NARGS(n) ((Py_ssize_t)(n))

#if PY_MAJOR_VERSION >= 0x030900B1

#define __Pyx_PyCFunction_CheckExact(func) PyCFunction_CheckExact(func)

#define __Pyx_PyCFunction_CheckExact(func) PyCFunction_Check(func)

#define __Pyx_CyOrPyCFunction_Check(func) PyCFunction_Check(func)

#if CYTHON_COMPILING_IN_CPYTHON

#define __Pyx_CyOrPyCFunction_GET_FUNCTION(func) (((PyCFunctionObject*)(func))->m_ml->ml_meth)

#elif !CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_CyOrPyCFunction_GET_FUNCTION(func) PyCFunction_GET_FUNCTION(func)

#if CYTHON_COMPILING_IN_CPYTHON

#define __Pyx_CyOrPyCFunction_GET_FLAGS(func) (((PyCFunctionObject*)(func))->m_ml->ml_flags)

static CYTHON_INLINE PyObject* __Pyx_CyOrPyCFunction_GET_SELF(PyObject *func) {

return (__Pyx_CyOrPyCFunction_GET_FLAGS(func) & METH_STATIC) ? NULL : ((PyCFunctionObject*)func)->m_self;

}

static CYTHON_INLINE int __Pyx__IsSameCFunction(PyObject *func, void *cfunc) {

#if CYTHON_COMPILING_IN_LIMITED_API

return PyCFunction_Check(func) && PyCFunction_GetFunction(func) == (PyCFunction) cfunc;

return PyCFunction_Check(func) && PyCFunction_GET_FUNCTION(func) == (PyCFunction) cfunc;

}

#define __Pyx_IsSameCFunction(func, cfunc) __Pyx__IsSameCFunction(func, cfunc)

#if __PYX_LIMITED_VERSION_HEX < 0x030900B1

#define __Pyx_PyType_FromModuleAndSpec(m, s, b) ((void)m, PyType_FromSpecWithBases(s, b))

typedef PyObject *(*__Pyx_PyCMethod)(PyObject *, PyTypeObject *, PyObject *const *, size_t, PyObject *);

#define __Pyx_PyType_FromModuleAndSpec(m, s, b) PyType_FromModuleAndSpec(m, s, b)

#define __Pyx_PyCMethod PyCMethod

#ifndef METH_METHOD

#define METH_METHOD 0x200

#if CYTHON_COMPILING_IN_PYPY && !defined(PyObject_Malloc)

#define PyObject_Malloc(s) PyMem_Malloc(s)

#define PyObject_Free(p) PyMem_Free(p)

#define PyObject_Realloc(p) PyMem_Realloc(p)

#if CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_PyCode_HasFreeVars(co) (PyCode_GetNumFree(co) > 0)

#define __Pyx_PyFrame_SetLineNumber(frame, lineno)

#define __Pyx_PyCode_HasFreeVars(co) (PyCode_GetNumFree(co) > 0)

#define __Pyx_PyFrame_SetLineNumber(frame, lineno) (frame)->f_lineno = (lineno)

#if CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_PyThreadState_Current PyThreadState_Get()

#elif !CYTHON_FAST_THREAD_STATE

#define __Pyx_PyThreadState_Current PyThreadState_GET()

#elif PY_VERSION_HEX >= 0x030d00A1

#define __Pyx_PyThreadState_Current PyThreadState_GetUnchecked()

#elif PY_VERSION_HEX >= 0x03060000

#define __Pyx_PyThreadState_Current _PyThreadState_UncheckedGet()

#elif PY_VERSION_HEX >= 0x03000000

#define __Pyx_PyThreadState_Current PyThreadState_GET()

#define __Pyx_PyThreadState_Current _PyThreadState_Current

#if CYTHON_COMPILING_IN_LIMITED_API

static CYTHON_INLINE void *__Pyx_PyModule_GetState(PyObject *op)

{

void *result;

result = PyModule_GetState(op);

if (!result)

Py_FatalError("Couldn't find the module state");

return result;

}

#define __Pyx_PyObject_GetSlot(obj, name, func_ctype) __Pyx_PyType_GetSlot(Py_TYPE(obj), name, func_ctype)

#if CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_PyType_GetSlot(type, name, func_ctype) ((func_ctype) PyType_GetSlot((type), Py_##name))

#define __Pyx_PyType_GetSlot(type, name, func_ctype) ((type)->name)

#if PY_VERSION_HEX < 0x030700A2 && !defined(PyThread_tss_create) && !defined(Py_tss_NEEDS_INIT)

#include "pythread.h"

#define Py_tss_NEEDS_INIT 0

typedef int Py_tss_t;

static CYTHON_INLINE int PyThread_tss_create(Py_tss_t *key) {

*key = PyThread_create_key();

return 0;

}

static CYTHON_INLINE Py_tss_t * PyThread_tss_alloc(void) {

Py_tss_t *key = (Py_tss_t *)PyObject_Malloc(sizeof(Py_tss_t));

*key = Py_tss_NEEDS_INIT;

return key;

}

static CYTHON_INLINE void PyThread_tss_free(Py_tss_t *key) {

PyObject_Free(key);

}

static CYTHON_INLINE int PyThread_tss_is_created(Py_tss_t *key) {

return *key != Py_tss_NEEDS_INIT;

}

static CYTHON_INLINE void PyThread_tss_delete(Py_tss_t *key) {

PyThread_delete_key(*key);

*key = Py_tss_NEEDS_INIT;

}

static CYTHON_INLINE int PyThread_tss_set(Py_tss_t *key, void *value) {

return PyThread_set_key_value(*key, value);

}

static CYTHON_INLINE void * PyThread_tss_get(Py_tss_t *key) {

return PyThread_get_key_value(*key);

}

#if PY_MAJOR_VERSION < 3

#if CYTHON_COMPILING_IN_PYPY

#if PYPY_VERSION_NUM < 0x07030600

#if defined(__cplusplus) && __cplusplus >= 201402L

[[deprecated("`with nogil:` inside a nogil function will not release the GIL in PyPy2 < 7.3.6")]]

#elif defined(__GNUC__) || defined(__clang__)

__attribute__ ((__deprecated__("`with nogil:` inside a nogil function will not release the GIL in PyPy2 < 7.3.6")))

#elif defined(_MSC_VER)

__declspec(deprecated("`with nogil:` inside a nogil function will not release the GIL in PyPy2 < 7.3.6"))

#endif

static CYTHON_INLINE int PyGILState_Check(void) {

return 0;

}

#else // PYPY_VERSION_NUM < 0x07030600

#endif // PYPY_VERSION_NUM < 0x07030600

#else

static CYTHON_INLINE int PyGILState_Check(void) {

PyThreadState * tstate = _PyThreadState_Current;

return tstate && (tstate == PyGILState_GetThisThreadState());

}

#endif

#if CYTHON_COMPILING_IN_CPYTHON && PY_VERSION_HEX < 0x030d0000 || defined(_PyDict_NewPresized)

#define __Pyx_PyDict_NewPresized(n) ((n <= 8) ? PyDict_New() : _PyDict_NewPresized(n))

#define __Pyx_PyDict_NewPresized(n) PyDict_New()

#if PY_MAJOR_VERSION >= 3 || CYTHON_FUTURE_DIVISION

#define __Pyx_PyNumber_Divide(x,y) PyNumber_TrueDivide(x,y)

#define __Pyx_PyNumber_InPlaceDivide(x,y) PyNumber_InPlaceTrueDivide(x,y)

#define __Pyx_PyNumber_Divide(x,y) PyNumber_Divide(x,y)

#define __Pyx_PyNumber_InPlaceDivide(x,y) PyNumber_InPlaceDivide(x,y)

#if CYTHON_COMPILING_IN_CPYTHON && PY_VERSION_HEX > 0x030600B4 && PY_VERSION_HEX < 0x030d0000 && CYTHON_USE_UNICODE_INTERNALS

#define __Pyx_PyDict_GetItemStrWithError(dict, name) _PyDict_GetItem_KnownHash(dict, name, ((PyASCIIObject *) name)->hash)

static CYTHON_INLINE PyObject * __Pyx_PyDict_GetItemStr(PyObject *dict, PyObject *name) {

PyObject *res = __Pyx_PyDict_GetItemStrWithError(dict, name);

if (res == NULL) PyErr_Clear();

return res;

}

#elif PY_MAJOR_VERSION >= 3 && (!CYTHON_COMPILING_IN_PYPY || PYPY_VERSION_NUM >= 0x07020000)

#define __Pyx_PyDict_GetItemStrWithError PyDict_GetItemWithError

#define __Pyx_PyDict_GetItemStr PyDict_GetItem

static CYTHON_INLINE PyObject * __Pyx_PyDict_GetItemStrWithError(PyObject *dict, PyObject *name) {

#if CYTHON_COMPILING_IN_PYPY

return PyDict_GetItem(dict, name);

PyDictEntry *ep;

PyDictObject *mp = (PyDictObject*) dict;

long hash = ((PyStringObject *) name)->ob_shash;

assert(hash != -1);

ep = (mp->ma_lookup)(mp, name, hash);

if (ep == NULL) {

return NULL;

}

return ep->me_value;

}

#define __Pyx_PyDict_GetItemStr PyDict_GetItem

#if CYTHON_USE_TYPE_SLOTS

#define __Pyx_PyType_GetFlags(tp) (((PyTypeObject *)tp)->tp_flags)

#define __Pyx_PyType_HasFeature(type, feature) ((__Pyx_PyType_GetFlags(type) & (feature)) != 0)

#define __Pyx_PyObject_GetIterNextFunc(obj) (Py_TYPE(obj)->tp_iternext)

#define __Pyx_PyType_GetFlags(tp) (PyType_GetFlags((PyTypeObject *)tp))

#define __Pyx_PyType_HasFeature(type, feature) PyType_HasFeature(type, feature)

#define __Pyx_PyObject_GetIterNextFunc(obj) PyIter_Next

#if CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_SetItemOnTypeDict(tp, k, v) PyObject_GenericSetAttr((PyObject*)tp, k, v)

#define __Pyx_SetItemOnTypeDict(tp, k, v) PyDict_SetItem(tp->tp_dict, k, v)

#if CYTHON_USE_TYPE_SPECS && PY_VERSION_HEX >= 0x03080000

#define __Pyx_PyHeapTypeObject_GC_Del(obj) {\

PyTypeObject *type = Py_TYPE((PyObject*)obj);\

assert(__Pyx_PyType_HasFeature(type, Py_TPFLAGS_HEAPTYPE));\

PyObject_GC_Del(obj);\

Py_DECREF(type);\