From 6bf645d73837cd69a9a450d43eaaf6910a4f40a7 Mon Sep 17 00:00:00 2001 From: BLUELOVETH Date: Sat, 13 Apr 2024 23:44:07 +0800 Subject: [PATCH] add `itertools` (#239) --- docs/modules/itertools.md | 7 +++++++ include/pocketpy/_generated.h | 1 + python/itertools.py | 13 +++++++++++++ src/pocketpy.cpp | 1 + tests/86_itertools.py | 6 ++++++ 5 files changed, 28 insertions(+) create mode 100644 docs/modules/itertools.md create mode 100644 python/itertools.py create mode 100644 tests/86_itertools.py diff --git a/docs/modules/itertools.md b/docs/modules/itertools.md new file mode 100644 index 00000000..d92de079 --- /dev/null +++ b/docs/modules/itertools.md @@ -0,0 +1,7 @@ +--- +icon: package +label: itertools +--- + +### `itertools.zip_longest(a, b)` + diff --git a/include/pocketpy/_generated.h b/include/pocketpy/_generated.h index fd9aec1c..dc80c188 100644 --- a/include/pocketpy/_generated.h +++ b/include/pocketpy/_generated.h @@ -13,6 +13,7 @@ namespace pkpy{ inline const char kPythonLibs_datetime[] = {102,114,111,109,32,116,105,109,101,32,105,109,112,111,114,116,32,108,111,99,97,108,116,105,109,101,10,10,99,108,97,115,115,32,116,105,109,101,100,101,108,116,97,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,100,97,121,115,61,48,44,32,115,101,99,111,110,100,115,61,48,41,58,10,32,32,32,32,32,32,32,32,115,101,108,102,46,100,97,121,115,32,61,32,100,97,121,115,10,32,32,32,32,32,32,32,32,115,101,108,102,46,115,101,99,111,110,100,115,32,61,32,115,101,99,111,110,100,115,10,10,32,32,32,32,100,101,102,32,95,95,114,101,112,114,95,95,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,102,34,100,97,116,101,116,105,109,101,46,116,105,109,101,100,101,108,116,97,40,100,97,121,115,61,123,115,101,108,102,46,100,97,121,115,125,44,32,115,101,99,111,110,100,115,61,123,115,101,108,102,46,115,101,99,111,110,100,115,125,41,34,10,10,32,32,32,32,100,101,102,32,95,95,101,113,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,116,105,109,101,100,101,108,116,97,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,116,105,109,101,100,101,108,116,97,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,100,97,121,115,44,32,115,101,108,102,46,115,101,99,111,110,100,115,41,32,61,61,32,40,111,116,104,101,114,46,100,97,121,115,44,32,111,116,104,101,114,46,115,101,99,111,110,100,115,41,10,10,32,32,32,32,100,101,102,32,95,95,108,116,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,116,105,109,101,100,101,108,116,97,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,116,105,109,101,100,101,108,116,97,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,100,97,121,115,44,32,115,101,108,102,46,115,101,99,111,110,100,115,41,32,60,32,40,111,116,104,101,114,46,100,97,121,115,44,32,111,116,104,101,114,46,115,101,99,111,110,100,115,41,10,10,32,32,32,32,100,101,102,32,95,95,108,101,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,116,105,109,101,100,101,108,116,97,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,116,105,109,101,100,101,108,116,97,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,100,97,121,115,44,32,115,101,108,102,46,115,101,99,111,110,100,115,41,32,60,61,32,40,111,116,104,101,114,46,100,97,121,115,44,32,111,116,104,101,114,46,115,101,99,111,110,100,115,41,10,10,32,32,32,32,100,101,102,32,95,95,103,116,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,116,105,109,101,100,101,108,116,97,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,116,105,109,101,100,101,108,116,97,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,100,97,121,115,44,32,115,101,108,102,46,115,101,99,111,110,100,115,41,32,62,32,40,111,116,104,101,114,46,100,97,121,115,44,32,111,116,104,101,114,46,115,101,99,111,110,100,115,41,10,10,32,32,32,32,100,101,102,32,95,95,103,101,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,116,105,109,101,100,101,108,116,97,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,116,105,109,101,100,101,108,116,97,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,100,97,121,115,44,32,115,101,108,102,46,115,101,99,111,110,100,115,41,32,62,61,32,40,111,116,104,101,114,46,100,97,121,115,44,32,111,116,104,101,114,46,115,101,99,111,110,100,115,41,10,10,10,99,108,97,115,115,32,100,97,116,101,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,121,101,97,114,58,32,105,110,116,44,32,109,111,110,116,104,58,32,105,110,116,44,32,100,97,121,58,32,105,110,116,41,58,10,32,32,32,32,32,32,32,32,115,101,108,102,46,121,101,97,114,32,61,32,121,101,97,114,10,32,32,32,32,32,32,32,32,115,101,108,102,46,109,111,110,116,104,32,61,32,109,111,110,116,104,10,32,32,32,32,32,32,32,32,115,101,108,102,46,100,97,121,32,61,32,100,97,121,10,10,32,32,32,32,64,115,116,97,116,105,99,109,101,116,104,111,100,10,32,32,32,32,100,101,102,32,116,111,100,97,121,40,41,58,10,32,32,32,32,32,32,32,32,116,32,61,32,108,111,99,97,108,116,105,109,101,40,41,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,100,97,116,101,40,116,46,116,109,95,121,101,97,114,44,32,116,46,116,109,95,109,111,110,44,32,116,46,116,109,95,109,100,97,121,41,10,10,32,32,32,32,100,101,102,32,95,95,101,113,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,100,97,116,101,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,41,32,61,61,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,41,10,10,32,32,32,32,100,101,102,32,95,95,108,116,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,100,97,116,101,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,41,32,60,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,41,10,10,32,32,32,32,100,101,102,32,95,95,108,101,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,100,97,116,101,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,41,32,60,61,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,41,10,10,32,32,32,32,100,101,102,32,95,95,103,116,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,100,97,116,101,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,41,32,62,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,41,10,10,32,32,32,32,100,101,102,32,95,95,103,101,95,95,40,115,101,108,102,44,32,111,116,104,101,114,58,32,39,100,97,116,101,39,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,41,32,62,61,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,41,10,10,32,32,32,32,100,101,102,32,95,95,115,116,114,95,95,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,102,34,123,115,101,108,102,46,121,101,97,114,125,45,123,115,101,108,102,46,109,111,110,116,104,58,48,50,125,45,123,115,101,108,102,46,100,97,121,58,48,50,125,34,10,10,32,32,32,32,100,101,102,32,95,95,114,101,112,114,95,95,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,102,34,100,97,116,101,116,105,109,101,46,100,97,116,101,40,123,115,101,108,102,46,121,101,97,114,125,44,32,123,115,101,108,102,46,109,111,110,116,104,125,44,32,123,115,101,108,102,46,100,97,121,125,41,34,10,10,10,99,108,97,115,115,32,100,97,116,101,116,105,109,101,40,100,97,116,101,41,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,121,101,97,114,58,32,105,110,116,44,32,109,111,110,116,104,58,32,105,110,116,44,32,100,97,121,58,32,105,110,116,44,32,104,111,117,114,58,32,105,110,116,44,32,109,105,110,117,116,101,58,32,105,110,116,44,32,115,101,99,111,110,100,58,32,105,110,116,41,58,10,32,32,32,32,32,32,32,32,115,117,112,101,114,40,41,46,95,95,105,110,105,116,95,95,40,121,101,97,114,44,32,109,111,110,116,104,44,32,100,97,121,41,10,32,32,32,32,32,32,32,32,35,32,86,97,108,105,100,97,116,101,32,97,110,100,32,115,101,116,32,104,111,117,114,44,32,109,105,110,117,116,101,44,32,97,110,100,32,115,101,99,111,110,100,10,32,32,32,32,32,32,32,32,105,102,32,110,111,116,32,48,32,60,61,32,104,111,117,114,32,60,61,32,50,51,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,97,105,115,101,32,86,97,108,117,101,69,114,114,111,114,40,34,72,111,117,114,32,109,117,115,116,32,98,101,32,98,101,116,119,101,101,110,32,48,32,97,110,100,32,50,51,34,41,10,32,32,32,32,32,32,32,32,115,101,108,102,46,104,111,117,114,32,61,32,104,111,117,114,10,32,32,32,32,32,32,32,32,105,102,32,110,111,116,32,48,32,60,61,32,109,105,110,117,116,101,32,60,61,32,53,57,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,97,105,115,101,32,86,97,108,117,101,69,114,114,111,114,40,34,77,105,110,117,116,101,32,109,117,115,116,32,98,101,32,98,101,116,119,101,101,110,32,48,32,97,110,100,32,53,57,34,41,10,32,32,32,32,32,32,32,32,115,101,108,102,46,109,105,110,117,116,101,32,61,32,109,105,110,117,116,101,10,32,32,32,32,32,32,32,32,105,102,32,110,111,116,32,48,32,60,61,32,115,101,99,111,110,100,32,60,61,32,53,57,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,97,105,115,101,32,86,97,108,117,101,69,114,114,111,114,40,34,83,101,99,111,110,100,32,109,117,115,116,32,98,101,32,98,101,116,119,101,101,110,32,48,32,97,110,100,32,53,57,34,41,10,32,32,32,32,32,32,32,32,115,101,108,102,46,115,101,99,111,110,100,32,61,32,115,101,99,111,110,100,10,10,32,32,32,32,100,101,102,32,100,97,116,101,40,115,101,108,102,41,32,45,62,32,100,97,116,101,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,100,97,116,101,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,41,10,10,32,32,32,32,64,115,116,97,116,105,99,109,101,116,104,111,100,10,32,32,32,32,100,101,102,32,110,111,119,40,41,58,10,32,32,32,32,32,32,32,32,116,32,61,32,108,111,99,97,108,116,105,109,101,40,41,10,32,32,32,32,32,32,32,32,116,109,95,115,101,99,32,61,32,116,46,116,109,95,115,101,99,10,32,32,32,32,32,32,32,32,105,102,32,116,109,95,115,101,99,32,61,61,32,54,48,58,10,32,32,32,32,32,32,32,32,32,32,32,32,116,109,95,115,101,99,32,61,32,53,57,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,100,97,116,101,116,105,109,101,40,116,46,116,109,95,121,101,97,114,44,32,116,46,116,109,95,109,111,110,44,32,116,46,116,109,95,109,100,97,121,44,32,116,46,116,109,95,104,111,117,114,44,32,116,46,116,109,95,109,105,110,44,32,116,109,95,115,101,99,41,10,10,32,32,32,32,100,101,102,32,95,95,115,116,114,95,95,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,102,34,123,115,101,108,102,46,121,101,97,114,125,45,123,115,101,108,102,46,109,111,110,116,104,58,48,50,125,45,123,115,101,108,102,46,100,97,121,58,48,50,125,32,123,115,101,108,102,46,104,111,117,114,58,48,50,125,58,123,115,101,108,102,46,109,105,110,117,116,101,58,48,50,125,58,123,115,101,108,102,46,115,101,99,111,110,100,58,48,50,125,34,10,10,32,32,32,32,100,101,102,32,95,95,114,101,112,114,95,95,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,102,34,100,97,116,101,116,105,109,101,46,100,97,116,101,116,105,109,101,40,123,115,101,108,102,46,121,101,97,114,125,44,32,123,115,101,108,102,46,109,111,110,116,104,125,44,32,123,115,101,108,102,46,100,97,121,125,44,32,123,115,101,108,102,46,104,111,117,114,125,44,32,123,115,101,108,102,46,109,105,110,117,116,101,125,44,32,123,115,101,108,102,46,115,101,99,111,110,100,125,41,34,10,10,32,32,32,32,100,101,102,32,95,95,101,113,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,116,105,109,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,44,32,115,101,108,102,46,104,111,117,114,44,32,115,101,108,102,46,109,105,110,117,116,101,44,32,115,101,108,102,46,115,101,99,111,110,100,41,32,61,61,92,10,32,32,32,32,32,32,32,32,32,32,32,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,44,10,32,32,32,32,32,32,32,32,32,32,32,32,32,111,116,104,101,114,46,104,111,117,114,44,32,111,116,104,101,114,46,109,105,110,117,116,101,44,32,111,116,104,101,114,46,115,101,99,111,110,100,41,10,10,32,32,32,32,100,101,102,32,95,95,108,116,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,116,105,109,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,44,32,115,101,108,102,46,104,111,117,114,44,32,115,101,108,102,46,109,105,110,117,116,101,44,32,115,101,108,102,46,115,101,99,111,110,100,41,32,60,92,10,32,32,32,32,32,32,32,32,32,32,32,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,44,10,32,32,32,32,32,32,32,32,32,32,32,32,32,111,116,104,101,114,46,104,111,117,114,44,32,111,116,104,101,114,46,109,105,110,117,116,101,44,32,111,116,104,101,114,46,115,101,99,111,110,100,41,10,10,32,32,32,32,100,101,102,32,95,95,108,101,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,116,105,109,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,44,32,115,101,108,102,46,104,111,117,114,44,32,115,101,108,102,46,109,105,110,117,116,101,44,32,115,101,108,102,46,115,101,99,111,110,100,41,32,60,61,92,10,32,32,32,32,32,32,32,32,32,32,32,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,44,10,32,32,32,32,32,32,32,32,32,32,32,32,32,111,116,104,101,114,46,104,111,117,114,44,32,111,116,104,101,114,46,109,105,110,117,116,101,44,32,111,116,104,101,114,46,115,101,99,111,110,100,41,10,10,32,32,32,32,100,101,102,32,95,95,103,116,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,116,105,109,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,44,32,115,101,108,102,46,104,111,117,114,44,32,115,101,108,102,46,109,105,110,117,116,101,44,32,115,101,108,102,46,115,101,99,111,110,100,41,32,62,92,10,32,32,32,32,32,32,32,32,32,32,32,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,44,10,32,32,32,32,32,32,32,32,32,32,32,32,32,111,116,104,101,114,46,104,111,117,114,44,32,111,116,104,101,114,46,109,105,110,117,116,101,44,32,111,116,104,101,114,46,115,101,99,111,110,100,41,10,10,32,32,32,32,100,101,102,32,95,95,103,101,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,32,45,62,32,98,111,111,108,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,116,104,101,114,41,32,105,115,32,110,111,116,32,100,97,116,101,116,105,109,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,40,115,101,108,102,46,121,101,97,114,44,32,115,101,108,102,46,109,111,110,116,104,44,32,115,101,108,102,46,100,97,121,44,32,115,101,108,102,46,104,111,117,114,44,32,115,101,108,102,46,109,105,110,117,116,101,44,32,115,101,108,102,46,115,101,99,111,110,100,41,32,62,61,92,10,32,32,32,32,32,32,32,32,32,32,32,32,40,111,116,104,101,114,46,121,101,97,114,44,32,111,116,104,101,114,46,109,111,110,116,104,44,32,111,116,104,101,114,46,100,97,121,44,10,32,32,32,32,32,32,32,32,32,32,32,32,32,111,116,104,101,114,46,104,111,117,114,44,32,111,116,104,101,114,46,109,105,110,117,116,101,44,32,111,116,104,101,114,46,115,101,99,111,110,100,41,10,10,32,32,32,32,100,101,102,32,116,105,109,101,115,116,97,109,112,40,115,101,108,102,41,32,45,62,32,102,108,111,97,116,58,10,32,32,32,32,32,32,32,32,114,97,105,115,101,32,78,111,116,73,109,112,108,101,109,101,110,116,101,100,69,114,114,111,114,10,10,0}; inline const char kPythonLibs_functools[] = {35,32,100,101,102,32,99,97,99,104,101,40,102,41,58,10,35,32,32,32,32,32,100,101,102,32,119,114,97,112,112,101,114,40,42,97,114,103,115,41,58,10,35,32,32,32,32,32,32,32,32,32,105,102,32,110,111,116,32,104,97,115,97,116,116,114,40,102,44,32,39,95,95,99,97,99,104,101,95,95,39,41,58,10,35,32,32,32,32,32,32,32,32,32,32,32,32,32,102,46,95,95,99,97,99,104,101,95,95,32,61,32,123,125,10,35,32,32,32,32,32,32,32,32,32,107,101,121,32,61,32,97,114,103,115,10,35,32,32,32,32,32,32,32,32,32,105,102,32,107,101,121,32,110,111,116,32,105,110,32,102,46,95,95,99,97,99,104,101,95,95,58,10,35,32,32,32,32,32,32,32,32,32,32,32,32,32,102,46,95,95,99,97,99,104,101,95,95,91,107,101,121,93,32,61,32,102,40,42,97,114,103,115,41,10,35,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,102,46,95,95,99,97,99,104,101,95,95,91,107,101,121,93,10,35,32,32,32,32,32,114,101,116,117,114,110,32,119,114,97,112,112,101,114,10,10,99,108,97,115,115,32,99,97,99,104,101,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,102,41,58,10,32,32,32,32,32,32,32,32,115,101,108,102,46,102,32,61,32,102,10,32,32,32,32,32,32,32,32,115,101,108,102,46,99,97,99,104,101,32,61,32,123,125,10,10,32,32,32,32,100,101,102,32,95,95,99,97,108,108,95,95,40,115,101,108,102,44,32,42,97,114,103,115,41,58,10,32,32,32,32,32,32,32,32,105,102,32,97,114,103,115,32,110,111,116,32,105,110,32,115,101,108,102,46,99,97,99,104,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,99,97,99,104,101,91,97,114,103,115,93,32,61,32,115,101,108,102,46,102,40,42,97,114,103,115,41,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,46,99,97,99,104,101,91,97,114,103,115,93,0}; inline const char kPythonLibs_heapq[] = {35,32,72,101,97,112,32,113,117,101,117,101,32,97,108,103,111,114,105,116,104,109,32,40,97,46,107,46,97,46,32,112,114,105,111,114,105,116,121,32,113,117,101,117,101,41,10,100,101,102,32,104,101,97,112,112,117,115,104,40,104,101,97,112,44,32,105,116,101,109,41,58,10,32,32,32,32,34,34,34,80,117,115,104,32,105,116,101,109,32,111,110,116,111,32,104,101,97,112,44,32,109,97,105,110,116,97,105,110,105,110,103,32,116,104,101,32,104,101,97,112,32,105,110,118,97,114,105,97,110,116,46,34,34,34,10,32,32,32,32,104,101,97,112,46,97,112,112,101,110,100,40,105,116,101,109,41,10,32,32,32,32,95,115,105,102,116,100,111,119,110,40,104,101,97,112,44,32,48,44,32,108,101,110,40,104,101,97,112,41,45,49,41,10,10,100,101,102,32,104,101,97,112,112,111,112,40,104,101,97,112,41,58,10,32,32,32,32,34,34,34,80,111,112,32,116,104,101,32,115,109,97,108,108,101,115,116,32,105,116,101,109,32,111,102,102,32,116,104,101,32,104,101,97,112,44,32,109,97,105,110,116,97,105,110,105,110,103,32,116,104,101,32,104,101,97,112,32,105,110,118,97,114,105,97,110,116,46,34,34,34,10,32,32,32,32,108,97,115,116,101,108,116,32,61,32,104,101,97,112,46,112,111,112,40,41,32,32,32,32,35,32,114,97,105,115,101,115,32,97,112,112,114,111,112,114,105,97,116,101,32,73,110,100,101,120,69,114,114,111,114,32,105,102,32,104,101,97,112,32,105,115,32,101,109,112,116,121,10,32,32,32,32,105,102,32,104,101,97,112,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,105,116,101,109,32,61,32,104,101,97,112,91,48,93,10,32,32,32,32,32,32,32,32,104,101,97,112,91,48,93,32,61,32,108,97,115,116,101,108,116,10,32,32,32,32,32,32,32,32,95,115,105,102,116,117,112,40,104,101,97,112,44,32,48,41,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,114,101,116,117,114,110,105,116,101,109,10,32,32,32,32,114,101,116,117,114,110,32,108,97,115,116,101,108,116,10,10,100,101,102,32,104,101,97,112,114,101,112,108,97,99,101,40,104,101,97,112,44,32,105,116,101,109,41,58,10,32,32,32,32,34,34,34,80,111,112,32,97,110,100,32,114,101,116,117,114,110,32,116,104,101,32,99,117,114,114,101,110,116,32,115,109,97,108,108,101,115,116,32,118,97,108,117,101,44,32,97,110,100,32,97,100,100,32,116,104,101,32,110,101,119,32,105,116,101,109,46,10,10,32,32,32,32,84,104,105,115,32,105,115,32,109,111,114,101,32,101,102,102,105,99,105,101,110,116,32,116,104,97,110,32,104,101,97,112,112,111,112,40,41,32,102,111,108,108,111,119,101,100,32,98,121,32,104,101,97,112,112,117,115,104,40,41,44,32,97,110,100,32,99,97,110,32,98,101,10,32,32,32,32,109,111,114,101,32,97,112,112,114,111,112,114,105,97,116,101,32,119,104,101,110,32,117,115,105,110,103,32,97,32,102,105,120,101,100,45,115,105,122,101,32,104,101,97,112,46,32,32,78,111,116,101,32,116,104,97,116,32,116,104,101,32,118,97,108,117,101,10,32,32,32,32,114,101,116,117,114,110,101,100,32,109,97,121,32,98,101,32,108,97,114,103,101,114,32,116,104,97,110,32,105,116,101,109,33,32,32,84,104,97,116,32,99,111,110,115,116,114,97,105,110,115,32,114,101,97,115,111,110,97,98,108,101,32,117,115,101,115,32,111,102,10,32,32,32,32,116,104,105,115,32,114,111,117,116,105,110,101,32,117,110,108,101,115,115,32,119,114,105,116,116,101,110,32,97,115,32,112,97,114,116,32,111,102,32,97,32,99,111,110,100,105,116,105,111,110,97,108,32,114,101,112,108,97,99,101,109,101,110,116,58,10,10,32,32,32,32,32,32,32,32,105,102,32,105,116,101,109,32,62,32,104,101,97,112,91,48,93,58,10,32,32,32,32,32,32,32,32,32,32,32,32,105,116,101,109,32,61,32,104,101,97,112,114,101,112,108,97,99,101,40,104,101,97,112,44,32,105,116,101,109,41,10,32,32,32,32,34,34,34,10,32,32,32,32,114,101,116,117,114,110,105,116,101,109,32,61,32,104,101,97,112,91,48,93,32,32,32,32,35,32,114,97,105,115,101,115,32,97,112,112,114,111,112,114,105,97,116,101,32,73,110,100,101,120,69,114,114,111,114,32,105,102,32,104,101,97,112,32,105,115,32,101,109,112,116,121,10,32,32,32,32,104,101,97,112,91,48,93,32,61,32,105,116,101,109,10,32,32,32,32,95,115,105,102,116,117,112,40,104,101,97,112,44,32,48,41,10,32,32,32,32,114,101,116,117,114,110,32,114,101,116,117,114,110,105,116,101,109,10,10,100,101,102,32,104,101,97,112,112,117,115,104,112,111,112,40,104,101,97,112,44,32,105,116,101,109,41,58,10,32,32,32,32,34,34,34,70,97,115,116,32,118,101,114,115,105,111,110,32,111,102,32,97,32,104,101,97,112,112,117,115,104,32,102,111,108,108,111,119,101,100,32,98,121,32,97,32,104,101,97,112,112,111,112,46,34,34,34,10,32,32,32,32,105,102,32,104,101,97,112,32,97,110,100,32,104,101,97,112,91,48,93,32,60,32,105,116,101,109,58,10,32,32,32,32,32,32,32,32,105,116,101,109,44,32,104,101,97,112,91,48,93,32,61,32,104,101,97,112,91,48,93,44,32,105,116,101,109,10,32,32,32,32,32,32,32,32,95,115,105,102,116,117,112,40,104,101,97,112,44,32,48,41,10,32,32,32,32,114,101,116,117,114,110,32,105,116,101,109,10,10,100,101,102,32,104,101,97,112,105,102,121,40,120,41,58,10,32,32,32,32,34,34,34,84,114,97,110,115,102,111,114,109,32,108,105,115,116,32,105,110,116,111,32,97,32,104,101,97,112,44,32,105,110,45,112,108,97,99,101,44,32,105,110,32,79,40,108,101,110,40,120,41,41,32,116,105,109,101,46,34,34,34,10,32,32,32,32,110,32,61,32,108,101,110,40,120,41,10,32,32,32,32,35,32,84,114,97,110,115,102,111,114,109,32,98,111,116,116,111,109,45,117,112,46,32,32,84,104,101,32,108,97,114,103,101,115,116,32,105,110,100,101,120,32,116,104,101,114,101,39,115,32,97,110,121,32,112,111,105,110,116,32,116,111,32,108,111,111,107,105,110,103,32,97,116,10,32,32,32,32,35,32,105,115,32,116,104,101,32,108,97,114,103,101,115,116,32,119,105,116,104,32,97,32,99,104,105,108,100,32,105,110,100,101,120,32,105,110,45,114,97,110,103,101,44,32,115,111,32,109,117,115,116,32,104,97,118,101,32,50,42,105,32,43,32,49,32,60,32,110,44,10,32,32,32,32,35,32,111,114,32,105,32,60,32,40,110,45,49,41,47,50,46,32,32,73,102,32,110,32,105,115,32,101,118,101,110,32,61,32,50,42,106,44,32,116,104,105,115,32,105,115,32,40,50,42,106,45,49,41,47,50,32,61,32,106,45,49,47,50,32,115,111,10,32,32,32,32,35,32,106,45,49,32,105,115,32,116,104,101,32,108,97,114,103,101,115,116,44,32,119,104,105,99,104,32,105,115,32,110,47,47,50,32,45,32,49,46,32,32,73,102,32,110,32,105,115,32,111,100,100,32,61,32,50,42,106,43,49,44,32,116,104,105,115,32,105,115,10,32,32,32,32,35,32,40,50,42,106,43,49,45,49,41,47,50,32,61,32,106,32,115,111,32,106,45,49,32,105,115,32,116,104,101,32,108,97,114,103,101,115,116,44,32,97,110,100,32,116,104,97,116,39,115,32,97,103,97,105,110,32,110,47,47,50,45,49,46,10,32,32,32,32,102,111,114,32,105,32,105,110,32,114,101,118,101,114,115,101,100,40,114,97,110,103,101,40,110,47,47,50,41,41,58,10,32,32,32,32,32,32,32,32,95,115,105,102,116,117,112,40,120,44,32,105,41,10,10,35,32,39,104,101,97,112,39,32,105,115,32,97,32,104,101,97,112,32,97,116,32,97,108,108,32,105,110,100,105,99,101,115,32,62,61,32,115,116,97,114,116,112,111,115,44,32,101,120,99,101,112,116,32,112,111,115,115,105,98,108,121,32,102,111,114,32,112,111,115,46,32,32,112,111,115,10,35,32,105,115,32,116,104,101,32,105,110,100,101,120,32,111,102,32,97,32,108,101,97,102,32,119,105,116,104,32,97,32,112,111,115,115,105,98,108,121,32,111,117,116,45,111,102,45,111,114,100,101,114,32,118,97,108,117,101,46,32,32,82,101,115,116,111,114,101,32,116,104,101,10,35,32,104,101,97,112,32,105,110,118,97,114,105,97,110,116,46,10,100,101,102,32,95,115,105,102,116,100,111,119,110,40,104,101,97,112,44,32,115,116,97,114,116,112,111,115,44,32,112,111,115,41,58,10,32,32,32,32,110,101,119,105,116,101,109,32,61,32,104,101,97,112,91,112,111,115,93,10,32,32,32,32,35,32,70,111,108,108,111,119,32,116,104,101,32,112,97,116,104,32,116,111,32,116,104,101,32,114,111,111,116,44,32,109,111,118,105,110,103,32,112,97,114,101,110,116,115,32,100,111,119,110,32,117,110,116,105,108,32,102,105,110,100,105,110,103,32,97,32,112,108,97,99,101,10,32,32,32,32,35,32,110,101,119,105,116,101,109,32,102,105,116,115,46,10,32,32,32,32,119,104,105,108,101,32,112,111,115,32,62,32,115,116,97,114,116,112,111,115,58,10,32,32,32,32,32,32,32,32,112,97,114,101,110,116,112,111,115,32,61,32,40,112,111,115,32,45,32,49,41,32,62,62,32,49,10,32,32,32,32,32,32,32,32,112,97,114,101,110,116,32,61,32,104,101,97,112,91,112,97,114,101,110,116,112,111,115,93,10,32,32,32,32,32,32,32,32,105,102,32,110,101,119,105,116,101,109,32,60,32,112,97,114,101,110,116,58,10,32,32,32,32,32,32,32,32,32,32,32,32,104,101,97,112,91,112,111,115,93,32,61,32,112,97,114,101,110,116,10,32,32,32,32,32,32,32,32,32,32,32,32,112,111,115,32,61,32,112,97,114,101,110,116,112,111,115,10,32,32,32,32,32,32,32,32,32,32,32,32,99,111,110,116,105,110,117,101,10,32,32,32,32,32,32,32,32,98,114,101,97,107,10,32,32,32,32,104,101,97,112,91,112,111,115,93,32,61,32,110,101,119,105,116,101,109,10,10,100,101,102,32,95,115,105,102,116,117,112,40,104,101,97,112,44,32,112,111,115,41,58,10,32,32,32,32,101,110,100,112,111,115,32,61,32,108,101,110,40,104,101,97,112,41,10,32,32,32,32,115,116,97,114,116,112,111,115,32,61,32,112,111,115,10,32,32,32,32,110,101,119,105,116,101,109,32,61,32,104,101,97,112,91,112,111,115,93,10,32,32,32,32,35,32,66,117,98,98,108,101,32,117,112,32,116,104,101,32,115,109,97,108,108,101,114,32,99,104,105,108,100,32,117,110,116,105,108,32,104,105,116,116,105,110,103,32,97,32,108,101,97,102,46,10,32,32,32,32,99,104,105,108,100,112,111,115,32,61,32,50,42,112,111,115,32,43,32,49,32,32,32,32,35,32,108,101,102,116,109,111,115,116,32,99,104,105,108,100,32,112,111,115,105,116,105,111,110,10,32,32,32,32,119,104,105,108,101,32,99,104,105,108,100,112,111,115,32,60,32,101,110,100,112,111,115,58,10,32,32,32,32,32,32,32,32,35,32,83,101,116,32,99,104,105,108,100,112,111,115,32,116,111,32,105,110,100,101,120,32,111,102,32,115,109,97,108,108,101,114,32,99,104,105,108,100,46,10,32,32,32,32,32,32,32,32,114,105,103,104,116,112,111,115,32,61,32,99,104,105,108,100,112,111,115,32,43,32,49,10,32,32,32,32,32,32,32,32,105,102,32,114,105,103,104,116,112,111,115,32,60,32,101,110,100,112,111,115,32,97,110,100,32,110,111,116,32,104,101,97,112,91,99,104,105,108,100,112,111,115,93,32,60,32,104,101,97,112,91,114,105,103,104,116,112,111,115,93,58,10,32,32,32,32,32,32,32,32,32,32,32,32,99,104,105,108,100,112,111,115,32,61,32,114,105,103,104,116,112,111,115,10,32,32,32,32,32,32,32,32,35,32,77,111,118,101,32,116,104,101,32,115,109,97,108,108,101,114,32,99,104,105,108,100,32,117,112,46,10,32,32,32,32,32,32,32,32,104,101,97,112,91,112,111,115,93,32,61,32,104,101,97,112,91,99,104,105,108,100,112,111,115,93,10,32,32,32,32,32,32,32,32,112,111,115,32,61,32,99,104,105,108,100,112,111,115,10,32,32,32,32,32,32,32,32,99,104,105,108,100,112,111,115,32,61,32,50,42,112,111,115,32,43,32,49,10,32,32,32,32,35,32,84,104,101,32,108,101,97,102,32,97,116,32,112,111,115,32,105,115,32,101,109,112,116,121,32,110,111,119,46,32,32,80,117,116,32,110,101,119,105,116,101,109,32,116,104,101,114,101,44,32,97,110,100,32,98,117,98,98,108,101,32,105,116,32,117,112,10,32,32,32,32,35,32,116,111,32,105,116,115,32,102,105,110,97,108,32,114,101,115,116,105,110,103,32,112,108,97,99,101,32,40,98,121,32,115,105,102,116,105,110,103,32,105,116,115,32,112,97,114,101,110,116,115,32,100,111,119,110,41,46,10,32,32,32,32,104,101,97,112,91,112,111,115,93,32,61,32,110,101,119,105,116,101,109,10,32,32,32,32,95,115,105,102,116,100,111,119,110,40,104,101,97,112,44,32,115,116,97,114,116,112,111,115,44,32,112,111,115,41,0}; + inline const char kPythonLibs_itertools[] = {100,101,102,32,122,105,112,95,108,111,110,103,101,115,116,40,97,44,32,98,41,58,10,32,32,32,32,97,32,61,32,105,116,101,114,40,97,41,10,32,32,32,32,98,32,61,32,105,116,101,114,40,98,41,10,32,32,32,32,119,104,105,108,101,32,84,114,117,101,58,10,32,32,32,32,32,32,32,32,97,105,32,61,32,110,101,120,116,40,97,41,10,32,32,32,32,32,32,32,32,98,105,32,61,32,110,101,120,116,40,98,41,10,32,32,32,32,32,32,32,32,105,102,32,97,105,32,105,115,32,83,116,111,112,73,116,101,114,97,116,105,111,110,32,97,110,100,32,98,105,32,105,115,32,83,116,111,112,73,116,101,114,97,116,105,111,110,58,10,32,32,32,32,32,32,32,32,32,32,32,32,98,114,101,97,107,10,32,32,32,32,32,32,32,32,105,102,32,97,105,32,105,115,32,83,116,111,112,73,116,101,114,97,116,105,111,110,58,10,32,32,32,32,32,32,32,32,32,32,32,32,97,105,32,61,32,78,111,110,101,10,32,32,32,32,32,32,32,32,105,102,32,98,105,32,105,115,32,83,116,111,112,73,116,101,114,97,116,105,111,110,58,10,32,32,32,32,32,32,32,32,32,32,32,32,98,105,32,61,32,78,111,110,101,10,32,32,32,32,32,32,32,32,121,105,101,108,100,32,97,105,44,32,98,105,10,0}; inline const char kPythonLibs_pickle[] = {105,109,112,111,114,116,32,106,115,111,110,10,102,114,111,109,32,99,32,105,109,112,111,114,116,32,115,116,114,117,99,116,10,105,109,112,111,114,116,32,98,117,105,108,116,105,110,115,10,10,95,66,65,83,73,67,95,84,89,80,69,83,32,61,32,91,105,110,116,44,32,102,108,111,97,116,44,32,115,116,114,44,32,98,111,111,108,44,32,116,121,112,101,40,78,111,110,101,41,93,10,95,77,79,68,95,84,95,83,69,80,32,61,32,34,64,34,10,10,100,101,102,32,95,102,105,110,100,95,99,108,97,115,115,40,112,97,116,104,58,32,115,116,114,41,58,10,32,32,32,32,105,102,32,95,77,79,68,95,84,95,83,69,80,32,110,111,116,32,105,110,32,112,97,116,104,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,98,117,105,108,116,105,110,115,46,95,95,100,105,99,116,95,95,91,112,97,116,104,93,10,32,32,32,32,109,111,100,112,97,116,104,44,32,110,97,109,101,32,61,32,112,97,116,104,46,115,112,108,105,116,40,95,77,79,68,95,84,95,83,69,80,41,10,32,32,32,32,114,101,116,117,114,110,32,95,95,105,109,112,111,114,116,95,95,40,109,111,100,112,97,116,104,41,46,95,95,100,105,99,116,95,95,91,110,97,109,101,93,10,10,99,108,97,115,115,32,95,80,105,99,107,108,101,114,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,111,98,106,41,32,45,62,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,115,101,108,102,46,111,98,106,32,61,32,111,98,106,10,32,32,32,32,32,32,32,32,115,101,108,102,46,114,97,119,95,109,101,109,111,32,61,32,123,125,32,32,35,32,105,100,32,45,62,32,105,110,116,10,32,32,32,32,32,32,32,32,115,101,108,102,46,109,101,109,111,32,61,32,91,93,32,32,32,32,32,32,35,32,105,110,116,32,45,62,32,111,98,106,101,99,116,10,10,32,32,32,32,64,115,116,97,116,105,99,109,101,116,104,111,100,10,32,32,32,32,100,101,102,32,95,116,121,112,101,95,105,100,40,116,58,32,116,121,112,101,41,58,10,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,116,121,112,101,40,116,41,32,105,115,32,116,121,112,101,10,32,32,32,32,32,32,32,32,110,97,109,101,32,61,32,116,46,95,95,110,97,109,101,95,95,10,32,32,32,32,32,32,32,32,109,111,100,32,61,32,116,46,95,95,109,111,100,117,108,101,95,95,10,32,32,32,32,32,32,32,32,105,102,32,109,111,100,32,105,115,32,110,111,116,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,110,97,109,101,32,61,32,109,111,100,46,95,95,112,97,116,104,95,95,32,43,32,95,77,79,68,95,84,95,83,69,80,32,43,32,110,97,109,101,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,110,97,109,101,10,10,32,32,32,32,100,101,102,32,119,114,97,112,40,115,101,108,102,44,32,111,41,58,10,32,32,32,32,32,32,32,32,111,95,116,32,61,32,116,121,112,101,40,111,41,10,32,32,32,32,32,32,32,32,105,102,32,111,95,116,32,105,110,32,95,66,65,83,73,67,95,84,89,80,69,83,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,111,10,32,32,32,32,32,32,32,32,105,102,32,111,95,116,32,105,115,32,116,121,112,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,34,116,121,112,101,34,44,32,115,101,108,102,46,95,116,121,112,101,95,105,100,40,111,41,93,10,10,32,32,32,32,32,32,32,32,105,110,100,101,120,32,61,32,115,101,108,102,46,114,97,119,95,109,101,109,111,46,103,101,116,40,105,100,40,111,41,44,32,78,111,110,101,41,10,32,32,32,32,32,32,32,32,105,102,32,105,110,100,101,120,32,105,115,32,110,111,116,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,10,32,32,32,32,32,32,32,32,114,101,116,32,61,32,91,93,10,32,32,32,32,32,32,32,32,105,110,100,101,120,32,61,32,108,101,110,40,115,101,108,102,46,109,101,109,111,41,10,32,32,32,32,32,32,32,32,115,101,108,102,46,109,101,109,111,46,97,112,112,101,110,100,40,114,101,116,41,10,32,32,32,32,32,32,32,32,115,101,108,102,46,114,97,119,95,109,101,109,111,91,105,100,40,111,41,93,32,61,32,105,110,100,101,120,10,10,32,32,32,32,32,32,32,32,105,102,32,111,95,116,32,105,115,32,116,117,112,108,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,34,116,117,112,108,101,34,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,91,115,101,108,102,46,119,114,97,112,40,105,41,32,102,111,114,32,105,32,105,110,32,111,93,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,105,102,32,111,95,116,32,105,115,32,98,121,116,101,115,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,34,98,121,116,101,115,34,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,91,111,91,106,93,32,102,111,114,32,106,32,105,110,32,114,97,110,103,101,40,108,101,110,40,111,41,41,93,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,105,102,32,111,95,116,32,105,115,32,108,105,115,116,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,34,108,105,115,116,34,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,91,115,101,108,102,46,119,114,97,112,40,105,41,32,102,111,114,32,105,32,105,110,32,111,93,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,105,102,32,111,95,116,32,105,115,32,100,105,99,116,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,34,100,105,99,116,34,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,91,91,115,101,108,102,46,119,114,97,112,40,107,41,44,32,115,101,108,102,46,119,114,97,112,40,118,41,93,32,102,111,114,32,107,44,118,32,105,110,32,111,46,105,116,101,109,115,40,41,93,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,10,32,32,32,32,32,32,32,32,95,48,32,61,32,115,101,108,102,46,95,116,121,112,101,95,105,100,40,111,95,116,41,10,10,32,32,32,32,32,32,32,32,105,102,32,103,101,116,97,116,116,114,40,111,95,116,44,32,39,95,95,115,116,114,117,99,116,95,95,39,44,32,70,97,108,115,101,41,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,95,48,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,111,46,116,111,95,115,116,114,117,99,116,40,41,46,104,101,120,40,41,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,10,32,32,32,32,32,32,32,32,105,102,32,104,97,115,97,116,116,114,40,111,44,32,34,95,95,103,101,116,110,101,119,97,114,103,115,95,95,34,41,58,10,32,32,32,32,32,32,32,32,32,32,32,32,95,49,32,61,32,111,46,95,95,103,101,116,110,101,119,97,114,103,115,95,95,40,41,32,32,32,32,32,35,32,97,110,32,105,116,101,114,97,98,108,101,10,32,32,32,32,32,32,32,32,32,32,32,32,95,49,32,61,32,91,115,101,108,102,46,119,114,97,112,40,105,41,32,102,111,114,32,105,32,105,110,32,95,49,93,10,32,32,32,32,32,32,32,32,101,108,115,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,95,49,32,61,32,78,111,110,101,10,10,32,32,32,32,32,32,32,32,105,102,32,111,46,95,95,100,105,99,116,95,95,32,105,115,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,95,50,32,61,32,78,111,110,101,10,32,32,32,32,32,32,32,32,101,108,115,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,95,50,32,61,32,123,107,58,32,115,101,108,102,46,119,114,97,112,40,118,41,32,102,111,114,32,107,44,118,32,105,110,32,111,46,95,95,100,105,99,116,95,95,46,105,116,101,109,115,40,41,125,10,10,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,95,48,41,32,32,35,32,116,121,112,101,32,105,100,10,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,95,49,41,32,32,35,32,110,101,119,97,114,103,115,10,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,95,50,41,32,32,35,32,115,116,97,116,101,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,105,110,100,101,120,93,10,32,32,32,32,10,32,32,32,32,100,101,102,32,114,117,110,95,112,105,112,101,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,111,32,61,32,115,101,108,102,46,119,114,97,112,40,115,101,108,102,46,111,98,106,41,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,91,111,44,32,115,101,108,102,46,109,101,109,111,93,10,10,10,10,99,108,97,115,115,32,95,85,110,112,105,99,107,108,101,114,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,111,98,106,44,32,109,101,109,111,58,32,108,105,115,116,41,32,45,62,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,115,101,108,102,46,111,98,106,32,61,32,111,98,106,10,32,32,32,32,32,32,32,32,115,101,108,102,46,109,101,109,111,32,61,32,109,101,109,111,10,32,32,32,32,32,32,32,32,115,101,108,102,46,95,117,110,119,114,97,112,112,101,100,32,61,32,91,78,111,110,101,93,32,42,32,108,101,110,40,109,101,109,111,41,10,10,32,32,32,32,100,101,102,32,116,97,103,40,115,101,108,102,44,32,105,110,100,101,120,44,32,111,41,58,10,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,115,101,108,102,46,95,117,110,119,114,97,112,112,101,100,91,105,110,100,101,120,93,32,105,115,32,78,111,110,101,10,32,32,32,32,32,32,32,32,115,101,108,102,46,95,117,110,119,114,97,112,112,101,100,91,105,110,100,101,120,93,32,61,32,111,10,10,32,32,32,32,100,101,102,32,117,110,119,114,97,112,40,115,101,108,102,44,32,111,44,32,105,110,100,101,120,61,78,111,110,101,41,58,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,41,32,105,110,32,95,66,65,83,73,67,95,84,89,80,69,83,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,111,10,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,116,121,112,101,40,111,41,32,105,115,32,108,105,115,116,10,10,32,32,32,32,32,32,32,32,105,102,32,111,91,48,93,32,61,61,32,34,116,121,112,101,34,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,95,102,105,110,100,95,99,108,97,115,115,40,111,91,49,93,41,10,10,32,32,32,32,32,32,32,32,35,32,114,101,102,101,114,101,110,99,101,10,32,32,32,32,32,32,32,32,105,102,32,116,121,112,101,40,111,91,48,93,41,32,105,115,32,105,110,116,58,10,32,32,32,32,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,105,110,100,101,120,32,105,115,32,78,111,110,101,32,32,32,32,35,32,105,110,100,101,120,32,115,104,111,117,108,100,32,98,101,32,78,111,110,101,10,32,32,32,32,32,32,32,32,32,32,32,32,105,110,100,101,120,32,61,32,111,91,48,93,10,32,32,32,32,32,32,32,32,32,32,32,32,105,102,32,115,101,108,102,46,95,117,110,119,114,97,112,112,101,100,91,105,110,100,101,120,93,32,105,115,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,111,32,61,32,115,101,108,102,46,109,101,109,111,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,116,121,112,101,40,111,41,32,105,115,32,108,105,115,116,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,116,121,112,101,40,111,91,48,93,41,32,105,115,32,115,116,114,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,117,110,119,114,97,112,40,111,44,32,105,110,100,101,120,41,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,97,115,115,101,114,116,32,115,101,108,102,46,95,117,110,119,114,97,112,112,101,100,91,105,110,100,101,120,93,32,105,115,32,110,111,116,32,78,111,110,101,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,46,95,117,110,119,114,97,112,112,101,100,91,105,110,100,101,120,93,10,32,32,32,32,32,32,32,32,10,32,32,32,32,32,32,32,32,35,32,99,111,110,99,114,101,116,101,32,114,101,102,101,114,101,110,99,101,32,116,121,112,101,10,32,32,32,32,32,32,32,32,105,102,32,111,91,48,93,32,61,61,32,34,116,117,112,108,101,34,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,32,61,32,116,117,112,108,101,40,91,115,101,108,102,46,117,110,119,114,97,112,40,105,41,32,102,111,114,32,105,32,105,110,32,111,91,49,93,93,41,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,116,97,103,40,105,110,100,101,120,44,32,114,101,116,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,114,101,116,10,32,32,32,32,32,32,32,32,105,102,32,111,91,48,93,32,61,61,32,34,98,121,116,101,115,34,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,32,61,32,98,121,116,101,115,40,111,91,49,93,41,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,116,97,103,40,105,110,100,101,120,44,32,114,101,116,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,114,101,116,10,32,32,32,32,32,32,32,32,105,102,32,111,91,48,93,32,61,61,32,34,108,105,115,116,34,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,32,61,32,91,93,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,116,97,103,40,105,110,100,101,120,44,32,114,101,116,41,10,32,32,32,32,32,32,32,32,32,32,32,32,102,111,114,32,105,32,105,110,32,111,91,49,93,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,46,97,112,112,101,110,100,40,115,101,108,102,46,117,110,119,114,97,112,40,105,41,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,114,101,116,10,32,32,32,32,32,32,32,32,105,102,32,111,91,48,93,32,61,61,32,34,100,105,99,116,34,58,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,32,61,32,123,125,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,116,97,103,40,105,110,100,101,120,44,32,114,101,116,41,10,32,32,32,32,32,32,32,32,32,32,32,32,102,111,114,32,107,44,118,32,105,110,32,111,91,49,93,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,91,115,101,108,102,46,117,110,119,114,97,112,40,107,41,93,32,61,32,115,101,108,102,46,117,110,119,114,97,112,40,118,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,114,101,116,10,32,32,32,32,32,32,32,32,10,32,32,32,32,32,32,32,32,35,32,103,101,110,101,114,105,99,32,111,98,106,101,99,116,10,32,32,32,32,32,32,32,32,99,108,115,32,61,32,95,102,105,110,100,95,99,108,97,115,115,40,111,91,48,93,41,10,32,32,32,32,32,32,32,32,105,102,32,103,101,116,97,116,116,114,40,99,108,115,44,32,39,95,95,115,116,114,117,99,116,95,95,39,44,32,70,97,108,115,101,41,58,10,32,32,32,32,32,32,32,32,32,32,32,32,105,110,115,116,32,61,32,99,108,115,46,102,114,111,109,95,115,116,114,117,99,116,40,115,116,114,117,99,116,46,102,114,111,109,104,101,120,40,111,91,49,93,41,41,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,116,97,103,40,105,110,100,101,120,44,32,105,110,115,116,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,105,110,115,116,10,32,32,32,32,32,32,32,32,101,108,115,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,95,44,32,110,101,119,97,114,103,115,44,32,115,116,97,116,101,32,61,32,111,10,32,32,32,32,32,32,32,32,32,32,32,32,35,32,99,114,101,97,116,101,32,117,110,105,110,105,116,105,97,108,105,122,101,100,32,105,110,115,116,97,110,99,101,10,32,32,32,32,32,32,32,32,32,32,32,32,110,101,119,95,102,32,61,32,103,101,116,97,116,116,114,40,99,108,115,44,32,34,95,95,110,101,119,95,95,34,41,10,32,32,32,32,32,32,32,32,32,32,32,32,105,102,32,110,101,119,97,114,103,115,32,105,115,32,110,111,116,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,110,101,119,97,114,103,115,32,61,32,91,115,101,108,102,46,117,110,119,114,97,112,40,105,41,32,102,111,114,32,105,32,105,110,32,110,101,119,97,114,103,115,93,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,105,110,115,116,32,61,32,110,101,119,95,102,40,99,108,115,44,32,42,110,101,119,97,114,103,115,41,10,32,32,32,32,32,32,32,32,32,32,32,32,101,108,115,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,105,110,115,116,32,61,32,110,101,119,95,102,40,99,108,115,41,10,32,32,32,32,32,32,32,32,32,32,32,32,115,101,108,102,46,116,97,103,40,105,110,100,101,120,44,32,105,110,115,116,41,10,32,32,32,32,32,32,32,32,32,32,32,32,35,32,114,101,115,116,111,114,101,32,115,116,97,116,101,10,32,32,32,32,32,32,32,32,32,32,32,32,105,102,32,115,116,97,116,101,32,105,115,32,110,111,116,32,78,111,110,101,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,102,111,114,32,107,44,118,32,105,110,32,115,116,97,116,101,46,105,116,101,109,115,40,41,58,10,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,115,101,116,97,116,116,114,40,105,110,115,116,44,32,107,44,32,115,101,108,102,46,117,110,119,114,97,112,40,118,41,41,10,32,32,32,32,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,105,110,115,116,10,10,32,32,32,32,100,101,102,32,114,117,110,95,112,105,112,101,40,115,101,108,102,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,46,117,110,119,114,97,112,40,115,101,108,102,46,111,98,106,41,10,10,10,100,101,102,32,95,119,114,97,112,40,111,41,58,10,32,32,32,32,114,101,116,117,114,110,32,95,80,105,99,107,108,101,114,40,111,41,46,114,117,110,95,112,105,112,101,40,41,10,10,100,101,102,32,95,117,110,119,114,97,112,40,112,97,99,107,101,100,58,32,108,105,115,116,41,58,10,32,32,32,32,114,101,116,117,114,110,32,95,85,110,112,105,99,107,108,101,114,40,42,112,97,99,107,101,100,41,46,114,117,110,95,112,105,112,101,40,41,10,10,100,101,102,32,100,117,109,112,115,40,111,41,32,45,62,32,98,121,116,101,115,58,10,32,32,32,32,111,32,61,32,95,119,114,97,112,40,111,41,10,32,32,32,32,114,101,116,117,114,110,32,106,115,111,110,46,100,117,109,112,115,40,111,41,46,101,110,99,111,100,101,40,41,10,10,100,101,102,32,108,111,97,100,115,40,98,41,32,45,62,32,111,98,106,101,99,116,58,10,32,32,32,32,97,115,115,101,114,116,32,116,121,112,101,40,98,41,32,105,115,32,98,121,116,101,115,10,32,32,32,32,111,32,61,32,106,115,111,110,46,108,111,97,100,115,40,98,46,100,101,99,111,100,101,40,41,41,10,32,32,32,32,114,101,116,117,114,110,32,95,117,110,119,114,97,112,40,111,41,0}; inline const char kPythonLibs_this[] = {112,114,105,110,116,40,34,34,34,84,104,101,32,90,101,110,32,111,102,32,80,121,116,104,111,110,44,32,98,121,32,84,105,109,32,80,101,116,101,114,115,10,10,66,101,97,117,116,105,102,117,108,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,117,103,108,121,46,10,69,120,112,108,105,99,105,116,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,105,109,112,108,105,99,105,116,46,10,83,105,109,112,108,101,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,99,111,109,112,108,101,120,46,10,67,111,109,112,108,101,120,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,99,111,109,112,108,105,99,97,116,101,100,46,10,70,108,97,116,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,110,101,115,116,101,100,46,10,83,112,97,114,115,101,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,100,101,110,115,101,46,10,82,101,97,100,97,98,105,108,105,116,121,32,99,111,117,110,116,115,46,10,83,112,101,99,105,97,108,32,99,97,115,101,115,32,97,114,101,110,39,116,32,115,112,101,99,105,97,108,32,101,110,111,117,103,104,32,116,111,32,98,114,101,97,107,32,116,104,101,32,114,117,108,101,115,46,10,65,108,116,104,111,117,103,104,32,112,114,97,99,116,105,99,97,108,105,116,121,32,98,101,97,116,115,32,112,117,114,105,116,121,46,10,69,114,114,111,114,115,32,115,104,111,117,108,100,32,110,101,118,101,114,32,112,97,115,115,32,115,105,108,101,110,116,108,121,46,10,85,110,108,101,115,115,32,101,120,112,108,105,99,105,116,108,121,32,115,105,108,101,110,99,101,100,46,10,73,110,32,116,104,101,32,102,97,99,101,32,111,102,32,97,109,98,105,103,117,105,116,121,44,32,114,101,102,117,115,101,32,116,104,101,32,116,101,109,112,116,97,116,105,111,110,32,116,111,32,103,117,101,115,115,46,10,84,104,101,114,101,32,115,104,111,117,108,100,32,98,101,32,111,110,101,45,45,32,97,110,100,32,112,114,101,102,101,114,97,98,108,121,32,111,110,108,121,32,111,110,101,32,45,45,111,98,118,105,111,117,115,32,119,97,121,32,116,111,32,100,111,32,105,116,46,10,65,108,116,104,111,117,103,104,32,116,104,97,116,32,119,97,121,32,109,97,121,32,110,111,116,32,98,101,32,111,98,118,105,111,117,115,32,97,116,32,102,105,114,115,116,32,117,110,108,101,115,115,32,121,111,117,39,114,101,32,68,117,116,99,104,46,10,78,111,119,32,105,115,32,98,101,116,116,101,114,32,116,104,97,110,32,110,101,118,101,114,46,10,65,108,116,104,111,117,103,104,32,110,101,118,101,114,32,105,115,32,111,102,116,101,110,32,98,101,116,116,101,114,32,116,104,97,110,32,42,114,105,103,104,116,42,32,110,111,119,46,10,73,102,32,116,104,101,32,105,109,112,108,101,109,101,110,116,97,116,105,111,110,32,105,115,32,104,97,114,100,32,116,111,32,101,120,112,108,97,105,110,44,32,105,116,39,115,32,97,32,98,97,100,32,105,100,101,97,46,10,73,102,32,116,104,101,32,105,109,112,108,101,109,101,110,116,97,116,105,111,110,32,105,115,32,101,97,115,121,32,116,111,32,101,120,112,108,97,105,110,44,32,105,116,32,109,97,121,32,98,101,32,97,32,103,111,111,100,32,105,100,101,97,46,10,78,97,109,101,115,112,97,99,101,115,32,97,114,101,32,111,110,101,32,104,111,110,107,105,110,103,32,103,114,101,97,116,32,105,100,101,97,32,45,45,32,108,101,116,39,115,32,100,111,32,109,111,114,101,32,111,102,32,116,104,111,115,101,33,34,34,34,41,0}; inline const char kPythonLibs_typing[] = {99,108,97,115,115,32,95,80,108,97,99,101,104,111,108,100,101,114,58,10,32,32,32,32,100,101,102,32,95,95,105,110,105,116,95,95,40,115,101,108,102,44,32,42,97,114,103,115,44,32,42,42,107,119,97,114,103,115,41,58,10,32,32,32,32,32,32,32,32,112,97,115,115,10,32,32,32,32,100,101,102,32,95,95,103,101,116,105,116,101,109,95,95,40,115,101,108,102,44,32,42,97,114,103,115,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,10,32,32,32,32,100,101,102,32,95,95,99,97,108,108,95,95,40,115,101,108,102,44,32,42,97,114,103,115,44,32,42,42,107,119,97,114,103,115,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,10,32,32,32,32,100,101,102,32,95,95,97,110,100,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,10,32,32,32,32,100,101,102,32,95,95,111,114,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,10,32,32,32,32,100,101,102,32,95,95,120,111,114,95,95,40,115,101,108,102,44,32,111,116,104,101,114,41,58,10,32,32,32,32,32,32,32,32,114,101,116,117,114,110,32,115,101,108,102,10,10,10,95,80,76,65,67,69,72,79,76,68,69,82,32,61,32,95,80,108,97,99,101,104,111,108,100,101,114,40,41,10,10,76,105,115,116,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,68,105,99,116,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,84,117,112,108,101,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,83,101,116,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,65,110,121,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,85,110,105,111,110,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,79,112,116,105,111,110,97,108,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,67,97,108,108,97,98,108,101,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,84,121,112,101,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,80,114,111,116,111,99,111,108,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,10,76,105,116,101,114,97,108,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,76,105,116,101,114,97,108,83,116,114,105,110,103,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,10,73,116,101,114,97,98,108,101,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,71,101,110,101,114,97,116,111,114,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,10,84,121,112,101,86,97,114,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,83,101,108,102,32,61,32,95,80,76,65,67,69,72,79,76,68,69,82,10,10,99,108,97,115,115,32,71,101,110,101,114,105,99,58,10,32,32,32,32,112,97,115,115,10,10,84,89,80,69,95,67,72,69,67,75,73,78,71,32,61,32,70,97,108,115,101,10,10,35,32,100,101,99,111,114,97,116,111,114,115,10,111,118,101,114,108,111,97,100,32,61,32,108,97,109,98,100,97,32,120,58,32,120,10,102,105,110,97,108,32,61,32,108,97,109,98,100,97,32,120,58,32,120,10,0}; diff --git a/python/itertools.py b/python/itertools.py new file mode 100644 index 00000000..f3cdcc65 --- /dev/null +++ b/python/itertools.py @@ -0,0 +1,13 @@ +def zip_longest(a, b): + a = iter(a) + b = iter(b) + while True: + ai = next(a) + bi = next(b) + if ai is StopIteration and bi is StopIteration: + break + if ai is StopIteration: + ai = None + if bi is StopIteration: + bi = None + yield ai, bi diff --git a/src/pocketpy.cpp b/src/pocketpy.cpp index 26430833..603a7a74 100644 --- a/src/pocketpy.cpp +++ b/src/pocketpy.cpp @@ -1606,6 +1606,7 @@ void VM::post_init(){ _lazy_modules["typing"] = kPythonLibs_typing; _lazy_modules["datetime"] = kPythonLibs_datetime; _lazy_modules["cmath"] = kPythonLibs_cmath; + _lazy_modules["itertools"] = kPythonLibs_itertools; try{ CodeObject_ code = compile(kPythonLibs_builtins, "", EXEC_MODE); diff --git a/tests/86_itertools.py b/tests/86_itertools.py new file mode 100644 index 00000000..42f58471 --- /dev/null +++ b/tests/86_itertools.py @@ -0,0 +1,6 @@ +from itertools import zip_longest + +a = [1, 2, 3] +b = [2] + +assert list(zip_longest(a, b)) == [(1, 2), (2, None), (3, None)]