/* Generated by Cython 3.1.4 */

/* BEGIN: Cython Metadata

{

"distutils": {

"depends": [

"ssh2/ext/find_eol.h"

],

"extra_compile_args": [

"-O2"

],

"include_dirs": [

"ssh2",

"libssh2/include"

],

"libraries": [

"ssh2"

],

"library_dirs": [

"/home/zefrer/Projects/ssh2-python/build_dir/src"

],

"name": "ssh2.utils",

"runtime_library_dirs": [

"$ORIGIN/."

],

"sources": [

"ssh2/utils.pyx",

"ssh2/ext/find_eol.c"

]

},

"module_name": "ssh2.utils"

}

END: Cython Metadata */

#ifndef PY_SSIZE_T_CLEAN

#define PY_SSIZE_T_CLEAN

#endif /* PY_SSIZE_T_CLEAN */

/* InitLimitedAPI */

#if defined(Py_LIMITED_API) && !defined(CYTHON_LIMITED_API)

#define CYTHON_LIMITED_API 1

#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 < 0x03080000

#error Cython requires Python 3.8+.

#else

#define __PYX_ABI_VERSION "3_1_4"

#define CYTHON_HEX_VERSION 0x030104F0

#define CYTHON_FUTURE_DIVISION 1

/* CModulePreamble */

#include <stddef.h>

#ifndef offsetof

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

#endif

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

#ifndef __stdcall

#define __stdcall

#endif

#ifndef __cdecl

#define __cdecl

#endif

#ifndef __fastcall

#define __fastcall

#endif

#endif

#ifndef DL_IMPORT

#define DL_IMPORT(t) t

#endif

#ifndef DL_EXPORT

#define DL_EXPORT(t) t

#endif

#define __PYX_COMMA ,

#ifndef HAVE_LONG_LONG

#define HAVE_LONG_LONG

#endif

#ifndef PY_LONG_LONG

#define PY_LONG_LONG LONG_LONG

#endif

#ifndef Py_HUGE_VAL

#define Py_HUGE_VAL HUGE_VAL

#endif

#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.

The existence of this section does not imply that anything works or is even tested */

#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_CPYTHON_FREETHREADING 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

#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_AVOID_THREAD_UNSAFE_BORROWED_REFS

#define CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS 1

#undef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 0

#undef CYTHON_ASSUME_SAFE_SIZE

#define CYTHON_ASSUME_SAFE_SIZE 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 1

#undef CYTHON_USE_MODULE_STATE

#define CYTHON_USE_MODULE_STATE 0

#undef CYTHON_USE_SYS_MONITORING

#define CYTHON_USE_SYS_MONITORING 0

#undef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 0

#undef CYTHON_USE_AM_SEND

#define CYTHON_USE_AM_SEND 0

#undef CYTHON_USE_DICT_VERSIONS

#define CYTHON_USE_DICT_VERSIONS 0

#undef CYTHON_USE_EXC_INFO_STACK

#define CYTHON_USE_EXC_INFO_STACK 1

#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_CPYTHON_FREETHREADING 0

#undef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 1

#ifndef CYTHON_USE_TYPE_SPECS

#define CYTHON_USE_TYPE_SPECS 0

#endif

#undef CYTHON_USE_PYTYPE_LOOKUP

#define CYTHON_USE_PYTYPE_LOOKUP 0

#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_AVOID_THREAD_UNSAFE_BORROWED_REFS

#define CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS 1

#undef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 0

#ifndef CYTHON_ASSUME_SAFE_SIZE

#define CYTHON_ASSUME_SAFE_SIZE 1

#endif

#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

#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_SYS_MONITORING

#define CYTHON_USE_SYS_MONITORING 0

#ifndef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE (PYPY_VERSION_NUM >= 0x07030C00)

#endif

#undef CYTHON_USE_AM_SEND

#define CYTHON_USE_AM_SEND 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 (PYPY_VERSION_NUM >= 0x07031100)

#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_CPYTHON_FREETHREADING 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_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

#ifndef CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS

#define CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS 0

#endif

#undef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 0

#undef CYTHON_ASSUME_SAFE_SIZE

#define CYTHON_ASSUME_SAFE_SIZE 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 (__PYX_LIMITED_VERSION_HEX >= 0x030C0000)

#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

#undef CYTHON_USE_SYS_MONITORING

#define CYTHON_USE_SYS_MONITORING 0

#ifndef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 0

#endif

#ifndef CYTHON_USE_AM_SEND

#define CYTHON_USE_AM_SEND (__PYX_LIMITED_VERSION_HEX >= 0x030A0000)

#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

#else

#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

#ifdef Py_GIL_DISABLED

#define CYTHON_COMPILING_IN_CPYTHON_FREETHREADING 1

#else

#define CYTHON_COMPILING_IN_CPYTHON_FREETHREADING 0

#endif

#if PY_VERSION_HEX < 0x030A0000

#undef CYTHON_USE_TYPE_SLOTS

#define CYTHON_USE_TYPE_SLOTS 1

#elif !defined(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

#ifndef CYTHON_USE_PYLONG_INTERNALS

#define CYTHON_USE_PYLONG_INTERNALS 1

#endif

#if CYTHON_COMPILING_IN_CPYTHON_FREETHREADING

#undef CYTHON_USE_PYLIST_INTERNALS

#define CYTHON_USE_PYLIST_INTERNALS 0

#elif !defined(CYTHON_USE_PYLIST_INTERNALS)

#define CYTHON_USE_PYLIST_INTERNALS 1

#endif

#ifndef CYTHON_USE_UNICODE_INTERNALS

#define CYTHON_USE_UNICODE_INTERNALS 1

#endif

#if CYTHON_COMPILING_IN_CPYTHON_FREETHREADING || 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

#if CYTHON_COMPILING_IN_CPYTHON_FREETHREADING

#undef CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS

#define CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS 1

#elif !defined(CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS)

#define CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS 0

#endif

#ifndef CYTHON_ASSUME_SAFE_MACROS

#define CYTHON_ASSUME_SAFE_MACROS 1

#endif

#ifndef CYTHON_ASSUME_SAFE_SIZE

#define CYTHON_ASSUME_SAFE_SIZE 1

#endif

#ifndef CYTHON_UNPACK_METHODS

#define CYTHON_UNPACK_METHODS 1

#endif

#ifndef CYTHON_FAST_THREAD_STATE

#define CYTHON_FAST_THREAD_STATE 1

#endif

#if CYTHON_COMPILING_IN_CPYTHON_FREETHREADING

#undef CYTHON_FAST_GIL

#define CYTHON_FAST_GIL 0

#elif !defined(CYTHON_FAST_GIL)

#define CYTHON_FAST_GIL (PY_VERSION_HEX < 0x030C00A6)

#endif

#ifndef CYTHON_METH_FASTCALL

#define CYTHON_METH_FASTCALL 1

#endif

#ifndef CYTHON_FAST_PYCALL

#define CYTHON_FAST_PYCALL 1

#endif

#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_SYS_MONITORING

#define CYTHON_USE_SYS_MONITORING (PY_VERSION_HEX >= 0x030d00B1)

#endif

#ifndef CYTHON_USE_TP_FINALIZE

#define CYTHON_USE_TP_FINALIZE 1

#endif

#ifndef CYTHON_USE_AM_SEND

#define CYTHON_USE_AM_SEND 1

#endif

#if CYTHON_COMPILING_IN_CPYTHON_FREETHREADING

#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 && !CYTHON_USE_MODULE_STATE)

#endif

#ifndef 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 (!CYTHON_COMPILING_IN_CPYTHON_FREETHREADING)

#endif

#endif

#ifndef CYTHON_FAST_PYCCALL

#define CYTHON_FAST_PYCCALL CYTHON_FAST_PYCALL

#endif

#ifndef CYTHON_VECTORCALL

#if CYTHON_COMPILING_IN_LIMITED_API

#define CYTHON_VECTORCALL (__PYX_LIMITED_VERSION_HEX >= 0x030C0000)

#else

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

#endif

#endif

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

#if CYTHON_USE_PYLONG_INTERNALS

#undef SHIFT

#undef BASE

#undef MASK

#ifdef SIZEOF_VOID_P

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

#endif

#endif

#ifndef CYTHON_LOCK_AND_GIL_DEADLOCK_AVOIDANCE_TIME

#define CYTHON_LOCK_AND_GIL_DEADLOCK_AVOIDANCE_TIME 100

#endif

#ifndef __has_attribute

#define __has_attribute(x) 0

#endif

#ifndef __has_cpp_attribute

#define __has_cpp_attribute(x) 0

#endif

#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

#endif

#ifndef CYTHON_UNUSED

#if defined(__cplusplus)

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

* but leads to warnings with -pedantic, since it is a C++17 feature */

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

#if __has_cpp_attribute(maybe_unused)

#define CYTHON_UNUSED [[maybe_unused]]

#endif

#endif

#endif

#endif

#ifndef CYTHON_UNUSED

# if defined(__GNUC__)

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

# define CYTHON_UNUSED __attribute__ ((__unused__))

# else

# define CYTHON_UNUSED

# endif

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

# define CYTHON_UNUSED __attribute__ ((__unused__))

# else

# define CYTHON_UNUSED

# endif

#endif

#ifndef CYTHON_UNUSED_VAR

# if defined(__cplusplus)

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

# else

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

# endif

#endif

#ifndef CYTHON_MAYBE_UNUSED_VAR

#define CYTHON_MAYBE_UNUSED_VAR(x) CYTHON_UNUSED_VAR(x)

#endif

#ifndef CYTHON_NCP_UNUSED

# if CYTHON_COMPILING_IN_CPYTHON && !CYTHON_COMPILING_IN_CPYTHON_FREETHREADING

# define CYTHON_NCP_UNUSED

# else

# define CYTHON_NCP_UNUSED CYTHON_UNUSED

# endif

#endif

#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

#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

#else

#include <stdint.h>

typedef uintptr_t __pyx_uintptr_t;

#endif

#ifndef CYTHON_FALLTHROUGH

#if defined(__cplusplus)

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

* but leads to warnings with -pedantic, since it is a C++17 feature */

#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

#endif

#ifndef Py_UNREACHABLE

#define Py_UNREACHABLE() assert(0); abort()

#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)

#else

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

#endif

#if CYTHON_COMPILING_IN_PYPY == 1

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

#else

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

#endif

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

/* CInitCode */

#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

#endif

/* PythonCompatibility */

#define __PYX_BUILD_PY_SSIZE_T "n"

#define CYTHON_FORMAT_SSIZE_T "z"

#define __Pyx_BUILTIN_MODULE_NAME "builtins"

#define __Pyx_DefaultClassType PyType_Type

#if CYTHON_COMPILING_IN_LIMITED_API

#ifndef CO_OPTIMIZED

static int CO_OPTIMIZED;

#endif

#ifndef CO_NEWLOCALS

static int CO_NEWLOCALS;

#endif

#ifndef CO_VARARGS

static int CO_VARARGS;

#endif

#ifndef CO_VARKEYWORDS

static int CO_VARKEYWORDS;

#endif

#ifndef CO_ASYNC_GENERATOR

static int CO_ASYNC_GENERATOR;

#endif

#ifndef CO_GENERATOR

static int CO_GENERATOR;

#endif

#ifndef CO_COROUTINE

static int CO_COROUTINE;

#endif

#else

#ifndef CO_COROUTINE

#define CO_COROUTINE 0x80

#endif

#ifndef CO_ASYNC_GENERATOR

#define CO_ASYNC_GENERATOR 0x200

#endif

#endif

static int __Pyx_init_co_variables(void);

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

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

#else

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

#endif

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

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

#else

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

#endif

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

#define __Pyx_Py_IsNone(ob) Py_IsNone(ob)

#else

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

#endif

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

#define __Pyx_Py_IsTrue(ob) Py_IsTrue(ob)

#else

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

#endif

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

#define __Pyx_Py_IsFalse(ob) Py_IsFalse(ob)

#else

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

#endif

#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)

#else

#define __Pyx_PyObject_GC_IsFinalized(o) _PyGC_FINALIZED(o)

#endif

#ifndef Py_TPFLAGS_CHECKTYPES

#define Py_TPFLAGS_CHECKTYPES 0

#endif

#ifndef Py_TPFLAGS_HAVE_INDEX

#define Py_TPFLAGS_HAVE_INDEX 0

#endif

#ifndef Py_TPFLAGS_HAVE_NEWBUFFER

#define Py_TPFLAGS_HAVE_NEWBUFFER 0

#endif

#ifndef Py_TPFLAGS_HAVE_FINALIZE

#define Py_TPFLAGS_HAVE_FINALIZE 0

#endif

#ifndef Py_TPFLAGS_SEQUENCE

#define Py_TPFLAGS_SEQUENCE 0

#endif

#ifndef Py_TPFLAGS_MAPPING

#define Py_TPFLAGS_MAPPING 0

#endif

#ifndef METH_STACKLESS

#define METH_STACKLESS 0

#endif

#ifndef 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);

#else

#if PY_VERSION_HEX >= 0x030d00A4

# define __Pyx_PyCFunctionFast PyCFunctionFast

# define __Pyx_PyCFunctionFastWithKeywords PyCFunctionFastWithKeywords

#else

# define __Pyx_PyCFunctionFast _PyCFunctionFast

# define __Pyx_PyCFunctionFastWithKeywords _PyCFunctionFastWithKeywords

#endif

#endif

#if CYTHON_METH_FASTCALL

#define __Pyx_METH_FASTCALL METH_FASTCALL

#define __Pyx_PyCFunction_FastCall __Pyx_PyCFunctionFast

#define __Pyx_PyCFunction_FastCallWithKeywords __Pyx_PyCFunctionFastWithKeywords

#else

#define __Pyx_METH_FASTCALL METH_VARARGS

#define __Pyx_PyCFunction_FastCall PyCFunction

#define __Pyx_PyCFunction_FastCallWithKeywords PyCFunctionWithKeywords

#endif

#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))

#else

#define __Pyx_PY_VECTORCALL_ARGUMENTS_OFFSET 0

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

#endif

#if PY_VERSION_HEX >= 0x030900B1

#define __Pyx_PyCFunction_CheckExact(func) PyCFunction_CheckExact(func)

#else

#define __Pyx_PyCFunction_CheckExact(func) PyCFunction_Check(func)

#endif

#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)

#endif

#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;

}

#endif

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

#if CYTHON_COMPILING_IN_LIMITED_API

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

#else

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

#endif

}

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

#if __PYX_LIMITED_VERSION_HEX < 0x03090000

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

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

#else

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

#define __Pyx_PyCMethod PyCMethod

#endif

#ifndef METH_METHOD

#define METH_METHOD 0x200

#endif

#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)

#endif

#if CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_PyFrame_SetLineNumber(frame, lineno)

#elif CYTHON_COMPILING_IN_GRAAL

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

#define __Pyx_PyFrame_SetLineNumber(frame, lineno) _PyFrame_SetLineNumber((frame), (lineno))

#else

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

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

#endif

#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()

#else

#define __Pyx_PyThreadState_Current _PyThreadState_UncheckedGet()

#endif

#if CYTHON_USE_MODULE_STATE

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_PyModule_GetState(o) (__pyx_mstatetype *)__Pyx__PyModule_GetState(o)

#else

#define __Pyx_PyModule_GetState(op) ((void)op,__pyx_mstate_global)

#endif

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

#define __Pyx_PyObject_TryGetSlot(obj, name, func_ctype) __Pyx_PyType_TryGetSlot(Py_TYPE(obj), name, func_ctype)

#define __Pyx_PyObject_GetSubSlot(obj, sub, name, func_ctype) __Pyx_PyType_GetSubSlot(Py_TYPE(obj), sub, name, func_ctype)

#define __Pyx_PyObject_TryGetSubSlot(obj, sub, name, func_ctype) __Pyx_PyType_TryGetSubSlot(Py_TYPE(obj), sub, name, func_ctype)

#if CYTHON_USE_TYPE_SLOTS

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

#define __Pyx_PyType_TryGetSlot(type, name, func_ctype) __Pyx_PyType_GetSlot(type, name, func_ctype)

#define __Pyx_PyType_GetSubSlot(type, sub, name, func_ctype) (((type)->sub) ? ((type)->sub->name) : NULL)

#define __Pyx_PyType_TryGetSubSlot(type, sub, name, func_ctype) __Pyx_PyType_GetSubSlot(type, sub, name, func_ctype)

#else

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

#define __Pyx_PyType_TryGetSlot(type, name, func_ctype)\

((__PYX_LIMITED_VERSION_HEX >= 0x030A0000 ||\

(PyType_GetFlags(type) & Py_TPFLAGS_HEAPTYPE) || __Pyx_get_runtime_version() >= 0x030A0000) ?\

__Pyx_PyType_GetSlot(type, name, func_ctype) : NULL)

#define __Pyx_PyType_GetSubSlot(obj, sub, name, func_ctype) __Pyx_PyType_GetSlot(obj, name, func_ctype)

#define __Pyx_PyType_TryGetSubSlot(obj, sub, name, func_ctype) __Pyx_PyType_TryGetSlot(obj, name, func_ctype)

#endif

#if CYTHON_COMPILING_IN_CPYTHON || defined(_PyDict_NewPresized)

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

#else

#define __Pyx_PyDict_NewPresized(n) PyDict_New()

#endif

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

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

#if CYTHON_COMPILING_IN_CPYTHON && 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 !CYTHON_COMPILING_IN_PYPY || PYPY_VERSION_NUM >= 0x07020000

#define __Pyx_PyDict_GetItemStrWithError PyDict_GetItemWithError

#define __Pyx_PyDict_GetItemStr PyDict_GetItem

#else

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

#if CYTHON_COMPILING_IN_PYPY

return PyDict_GetItem(dict, name);

#else

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;

#endif

}

#define __Pyx_PyDict_GetItemStr PyDict_GetItem

#endif

#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)

#else

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

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

#endif

#define __Pyx_PyObject_GetIterNextFunc(iterator) __Pyx_PyObject_GetSlot(iterator, tp_iternext, iternextfunc)

#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);\

}

#else

#define __Pyx_PyHeapTypeObject_GC_Del(obj) PyObject_GC_Del(obj)

#endif

#if CYTHON_COMPILING_IN_LIMITED_API

#define __Pyx_PyUnicode_READY(op) (0)

#define __Pyx_PyUnicode_READ_CHAR(u, i) PyUnicode_ReadChar(u, i)

#define __Pyx_PyUnicode_MAX_CHAR_VALUE(u) ((void)u, 1114111U)

#define __Pyx_PyUnicode_KIND(u) ((void)u, (0))

#define __Pyx_PyUnicode_DATA(u) ((void*)u)

#define __Pyx_PyUnicode_READ(k, d, i) ((void)k, PyUnicode_ReadChar((PyObject*)(d), i))

#define __Pyx_PyUnicode_IS_TRUE(u) (0 != PyUnicode_GetLength(u))

#else

#if PY_VERSION_HEX >= 0x030C0000

#define __Pyx_PyUnicode_READY(op) (0)

#else

#define __Pyx_PyUnicode_READY(op) (likely(PyUnicode_IS_READY(op)) ?\

0 : _PyUnicode_Ready((PyObject *)(op)))

#endif

#define __Pyx_PyUnicode_READ_CHAR(u, i) PyUnicode_READ_CHAR(u, i)

#define __Pyx_PyUnicode_MAX_CHAR_VALUE(u) PyUnicode_MAX_CHAR_VALUE(u)

#define __Pyx_PyUnicode_KIND(u) ((int)PyUnicode_KIND(u))

#define __Pyx_PyUnicode_DATA(u) PyUnicode_DATA(u)

#define __Pyx_PyUnicode_READ(k, d, i) PyUnicode_READ(k, d, i)

#define __Pyx_PyUnicode_WRITE(k, d, i, ch) PyUnicode_WRITE(k, d, i, (Py_UCS4) ch)

#if PY_VERSION_HEX >= 0x030C0000

#define __Pyx_PyUnicode_IS_TRUE(u) (0 != PyUnicode_GET_LENGTH(u))

#else

#if CYTHON_COMPILING_IN_CPYTHON && PY_VERSION_HEX >= 0x03090000

#define __Pyx_PyUnicode_IS_TRUE(u) (0 != (likely(PyUnicode_IS_READY(u)) ? PyUnicode_GET_LENGTH(u) : ((PyCompactUnicodeObject *)(u))->wstr_length))

#else

#define __Pyx_PyUnicode_IS_TRUE(u) (0 != (likely(PyUnicode_IS_READY(u)) ? PyUnicode_GET_LENGTH(u) : PyUnicode_GET_SIZE(u)))

#endif

#endif

#endif

#if CYTHON_COMPILING_IN_PYPY

#define __Pyx_PyUnicode_Concat(a, b) PyNumber_Add(a, b)

#define __Pyx_PyUnicode_ConcatSafe(a, b) PyNumber_Add(a, b)

#else

#define __Pyx_PyUnicode_Concat(a, b) PyUnicode_Concat(a, b)

#define __Pyx_PyUnicode_ConcatSafe(a, b) ((unlikely((a) == Py_None) || unlikely((b) == Py_None)) ?\

PyNumber_Add(a, b) : __Pyx_PyUnicode_Concat(a, b))

#endif

#if CYTHON_COMPILING_IN_PYPY

#if !defined(PyUnicode_DecodeUnicodeEscape)

#define PyUnicode_DecodeUnicodeEscape(s, size, errors) PyUnicode_Decode(s, size, "unicode_escape", errors)

#endif

#if !defined(PyUnicode_Contains)

#define PyUnicode_Contains(u, s) PySequence_Contains(u, s)

#endif

#if !defined(PyByteArray_Check)

#define PyByteArray_Check(obj) PyObject_TypeCheck(obj, &PyByteArray_Type)

#endif

#if !defined(PyObject_Format)

#define PyObject_Format(obj, fmt) PyObject_CallMethod(obj, "__format__", "O", fmt)

#endif

#endif

#define __Pyx_PyUnicode_FormatSafe(a, b) ((unlikely((a) == Py_None || (PyUnicode_Check(b) && !PyUnicode_CheckExact(b)))) ? PyNumber_Remainder(a, b) : PyUnicode_Format(a, b))

#if CYTHON_COMPILING_IN_CPYTHON

#define __Pyx_PySequence_ListKeepNew(obj)\

(likely(PyList_CheckExact(obj) && Py_REFCNT(obj) == 1) ? __Pyx_NewRef(obj) : PySequence_List(obj))

#else

#define __Pyx_PySequence_ListKeepNew(obj) PySequence_List(obj)

#endif

#ifndef PySet_CheckExact

#define PySet_CheckExact(obj) __Pyx_IS_TYPE(obj, &PySet_Type)

#endif

#if PY_VERSION_HEX >= 0x030900A4

#define __Pyx_SET_REFCNT(obj, refcnt) Py_SET_REFCNT(obj, refcnt)

#define __Pyx_SET_SIZE(obj, size) Py_SET_SIZE(obj, size)

#else

#define __Pyx_SET_REFCNT(obj, refcnt) Py_REFCNT(obj) = (refcnt)

#define __Pyx_SET_SIZE(obj, size) Py_SIZE(obj) = (size)

#endif

#if CYTHON_AVOID_BORROWED_REFS || CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS

#if __PYX_LIMITED_VERSION_HEX >= 0x030d0000

#define __Pyx_PyList_GetItemRef(o, i) PyList_GetItemRef(o, i)

#elif CYTHON_COMPILING_IN_LIMITED_API || !CYTHON_ASSUME_SAFE_MACROS

#define __Pyx_PyList_GetItemRef(o, i) (likely((i) >= 0) ? PySequence_GetItem(o, i) : (PyErr_SetString(PyExc_IndexError, "list index out of range"), (PyObject*)NULL))

#else

#define __Pyx_PyList_GetItemRef(o, i) PySequence_ITEM(o, i)

#endif

#elif CYTHON_COMPILING_IN_LIMITED_API || !CYTHON_ASSUME_SAFE_MACROS

#if __PYX_LIMITED_VERSION_HEX >= 0x030d0000

#define __Pyx_PyList_GetItemRef(o, i) PyList_GetItemRef(o, i)

#else

#define __Pyx_PyList_GetItemRef(o, i) __Pyx_XNewRef(PyList_GetItem(o, i))

#endif

#else

#define __Pyx_PyList_GetItemRef(o, i) __Pyx_NewRef(PyList_GET_ITEM(o, i))

#endif

#if __PYX_LIMITED_VERSION_HEX >= 0x030d0000

#define __Pyx_PyDict_GetItemRef(dict, key, result) PyDict_GetItemRef(dict, key, result)

#elif CYTHON_AVOID_BORROWED_REFS || CYTHON_AVOID_THREAD_UNSAFE_BORROWED_REFS

static CYTHON_INLINE int __Pyx_PyDict_GetItemRef(PyObject *dict, PyObject *key, PyObject **result) {

*result = PyObject_GetItem(dict, key);

if (*result == NULL) {

if (PyErr_ExceptionMatches(PyExc_KeyError)) {

PyErr_Clear();

return 0;

}

return -1;

}

return 1;

}

#else

static CYTHON_INLINE int __Pyx_PyDict_GetItemRef(PyObject *dict, PyObject *key, PyObject **result) {

*result = PyDict_GetItemWithError(dict, key);

if (*result == NULL) {

return PyErr_Occurred() ? -1 : 0;

}

Py_INCREF(*result);

return 1;

}

#endif

#if defined(CYTHON_DEBUG_VISIT_CONST) && CYTHON_DEBUG_VISIT_CONST

#define __Pyx_VISIT_CONST(obj) Py_VISIT(obj)

#else

#define __Pyx_VISIT_CONST(obj)

#endif

#if CYTHON_ASSUME_SAFE_MACROS

#define __Pyx_PySequence_ITEM(o, i) PySequence_ITEM(o, i)

#define __Pyx_PySequence_SIZE(seq) Py_SIZE(seq)

#define __Pyx_PyTuple_SET_ITEM(o, i, v) (PyTuple_SET_ITEM(o, i, v), (0))

#define __Pyx_PyTuple_GET_ITEM(o, i) PyTuple_GET_ITEM(o, i)

#define __Pyx_PyList_SET_ITEM(o, i, v) (PyList_SET_ITEM(o, i, v), (0))

#define __Pyx_PyList_GET_ITEM(o, i) PyList_GET_ITEM(o, i)

#else

#define __Pyx_PySequence_ITEM(o, i) PySequence_GetItem(o, i)

#define __Pyx_PySequence_SIZE(seq) PySequence_Size(seq)

#define __Pyx_PyTuple_SET_ITEM(o, i, v) PyTuple_SetItem(o, i, v)

#define __Pyx_PyTuple_GET_ITEM(o, i) PyTuple_GetItem(o, i)

#define __Pyx_PyList_SET_ITEM(o, i, v) PyList_SetItem(o, i, v)

#define __Pyx_PyList_GET_ITEM(o, i) PyList_GetItem(o, i)

#endif

#if CYTHON_ASSUME_SAFE_SIZE

#define __Pyx_PyTuple_GET_SIZE(o) PyTuple_GET_SIZE(o)

#define __Pyx_PyList_GET_SIZE(o) PyList_GET_SIZE(o)

#define __Pyx_PySet_GET_SIZE(o) PySet_GET_SIZE(o)

#define __Pyx_PyBytes_GET_SIZE(o) PyBytes_GET_SIZE(o)

#define __Pyx_PyByteArray_GET_SIZE(o) PyByteArray_GET_SIZE(o)

#define __Pyx_PyUnicode_GET_LENGTH(o) PyUnicode_GET_LENGTH(o)

#else

#define __Pyx_PyTuple_GET_SIZE(o) PyTuple_Size(o)

#define __Pyx_PyList_GET_SIZE(o) PyList_Size(o)

#define __Pyx_PySet_GET_SIZE(o) PySet_Size(o)

#define __Pyx_PyBytes_GET_SIZE(o) PyBytes_Size(o)

#define __Pyx_PyByteArray_GET_SIZE(o) PyByteArray_Size(o)

#define __Pyx_PyUnicode_GET_LENGTH(o) PyUnicode_GetLength(o)

#endif

#if __PYX_LIMITED_VERSION_HEX >= 0x030d0000

#define __Pyx_PyImport_AddModuleRef(name) PyImport_AddModuleRef(name)

#else

static CYTHON_INLINE PyObject *__Pyx_PyImport_AddModuleRef(const char *name) {

PyObject *module = PyImport_AddModule(name);

Py_XINCREF(module);

return module;

}

#endif

#if CYTHON_COMPILING_IN_PYPY && !defined(PyUnicode_InternFromString)

#define PyUnicode_InternFromString(s) PyUnicode_FromString(s)

#endif