@hebcal/geo-sqlite 5.10.4 → 5.11.0

package/README.md

@@ -1,4 +1,4 @@
-# hebcal-geo-sqlite
+# @hebcal/geo-sqlite
 Hebcal ES6 interface to GeoNames and USA ZIP code SQLite databases
 
 This package is designed for the hebcal.com and may not be generally reusable.
@@ -52,6 +52,9 @@ under the
 <dd></dd>
 <dt><a href="#doFile">doFile(logger, db, infile, tableName, expectedFields, callback)</a></dt>
 <dd></dd>
+<dt><a href="#makeZipsSqlite">makeZipsSqlite(dbFilename, sqlFile)</a></dt>
+<dd><p>Builds <code>zips.sqlite3</code> from the bundled zips-dummy.sql schema file</p>
+</dd>
 </dl>
 
 <a name="GeoDb"></a>
@@ -62,7 +65,7 @@ Wrapper around sqlite databases
 **Kind**: global class
 
 * [GeoDb](#GeoDb)
-    * [new GeoDb(logger, zipsFilename, geonamesFilename)](#new_GeoDb_new)
+    * [new GeoDb(logger, zipsFilename, geonamesFilename, options)](#new_GeoDb_new)
     * _instance_
         * [.zipCache](#GeoDb+zipCache) : <code>Map.&lt;string, Location&gt;</code>
         * [.geonamesCache](#GeoDb+geonamesCache) : <code>Map.&lt;number, Location&gt;</code>
@@ -79,16 +82,18 @@ Wrapper around sqlite databases
         * [.transliterate(source, [options])](#GeoDb.transliterate) ⇒ <code>string</code>
         * [.geonameCityDescr(cityName, admin1, countryName)](#GeoDb.geonameCityDescr) ⇒ <code>string</code>
         * [.version()](#GeoDb.version)
+        * [.is5DigitZip(str)](#GeoDb.is5DigitZip) ⇒ <code>boolean</code>
 
 <a name="new_GeoDb_new"></a>
 
-### new GeoDb(logger, zipsFilename, geonamesFilename)
+### new GeoDb(logger, zipsFilename, geonamesFilename, options)
 
 | Param | Type |
 | --- | --- |
 | logger | <code>any</code> |
 | zipsFilename | <code>string</code> |
 | geonamesFilename | <code>string</code> |
+| options | <code>any</code> |
 
 <a name="GeoDb+zipCache"></a>
 
@@ -195,6 +200,15 @@ Builds a city description from geonameid string components
 Returns the version of the GeoDb package
 
 **Kind**: static method of [<code>GeoDb</code>](#GeoDb)
+<a name="GeoDb.is5DigitZip"></a>
+
+### GeoDb.is5DigitZip(str) ⇒ <code>boolean</code>
+**Kind**: static method of [<code>GeoDb</code>](#GeoDb)
+
+| Param | Type |
+| --- | --- |
+| str | <code>string</code> |
+
 <a name="buildGeonamesSqlite"></a>
 
 ## buildGeonamesSqlite(opts)
@@ -230,3 +244,15 @@ Builds `geonames.sqlite3` from files downloaded from geonames.org
 | tableName | <code>string</code> |
 | expectedFields | <code>number</code> |
 | callback | <code>function</code> |
+
+<a name="makeZipsSqlite"></a>
+
+## makeZipsSqlite(dbFilename, sqlFile)
+Builds `zips.sqlite3` from the bundled zips-dummy.sql schema file
+
+**Kind**: global function
+
+| Param | Type | Description |
+| --- | --- | --- |
+| dbFilename | <code>string</code> | path to the output SQLite database file |
+| sqlFile | <code>string</code> | path to the SQL schema file |

package/bin/build-geonames-sqlite

@@ -2,6 +2,7 @@
 
 import {buildGeonamesSqlite} from '@hebcal/geo-sqlite';
 import {pino} from 'pino';
+import pretty from 'pino-pretty';
 import minimist from 'minimist';
 
 const argv = minimist(process.argv.slice(2), {
@@ -15,13 +16,14 @@ if (argv.help) {
   process.exit(0);
 }
 
-const logger = pino({
-  level: argv.quiet ? 'warn' : 'info',
-  transport: {
-    target: 'pino-pretty',
-    options: {translateTime: 'SYS:standard', ignore: 'pid,hostname'},
-  },
-});
+// Run pino-pretty synchronously as the destination stream rather than via a
+// worker-thread transport. The worker thread (thread-stream) can keep the
+// process alive indefinitely on some platforms (e.g. GitHub Codespaces); a
+// synchronous stream lets the process exit naturally once the work is done.
+const logger = pino({level: argv.quiet ? 'warn' : 'info'}, pretty({
+  translateTime: 'SYS:standard',
+  ignore: 'pid,hostname',
+}));
 
 const args = argv._;
 if (args.length !== 7) {

package/bin/make-test-dbs

@@ -7,7 +7,8 @@
 
 import {buildGeonamesSqlite, makeZipsSqlite} from '@hebcal/geo-sqlite';
 import {pino} from 'pino';
-import {statSync} from 'fs';
+import pretty from 'pino-pretty';
+import {statSync} from 'node:fs';
 import path from 'path';
 
 const outDir = process.cwd();
@@ -15,13 +16,14 @@ const repoDir = path.join(outDir, 'node_modules/@hebcal/geo-sqlite');
 
 const population = process.env.POPULATION ? +process.env.POPULATION : 0;
 
-const logger = pino({
-  level: 'info',
-  transport: {
-    target: 'pino-pretty',
-    options: {translateTime: 'SYS:standard', ignore: 'pid,hostname'},
-  },
-});
+// Run pino-pretty synchronously as the destination stream rather than via a
+// worker-thread transport. The worker thread (thread-stream) can keep the
+// process alive indefinitely on some platforms (e.g. GitHub Codespaces); a
+// synchronous stream lets the process exit naturally once the work is done.
+const logger = pino({level: 'info'}, pretty({
+  translateTime: 'SYS:standard',
+  ignore: 'pid,hostname',
+}));
 
 const geonamesDb = path.join(outDir, 'geonames.sqlite3');
 const zipsDb = path.join(outDir, 'zips.sqlite3');

package/dist/build-geonames-sqlite.d.ts

@@ -0,0 +1,28 @@
+import type { Logger } from 'pino';
+/**
+ * Options for {@link buildGeonamesSqlite}.
+ */
+export type BuildGeonamesSqliteOptions = {
+    /** Path to the output SQLite database file. */
+    dbFilename: string;
+    /** Path to countryInfo.txt from geonames.org. */
+    countryInfotxt: string;
+    /** Path to cities5000.txt (or similar) from geonames.org. */
+    cities5000txt: string;
+    /** Path to a TSV patch file with additional city rows. */
+    citiesPatch: string;
+    /** Path to admin1CodesASCII.txt from geonames.org. */
+    admin1CodesASCIItxt: string;
+    /** Path to IL.txt (Israel geonames) from geonames.org. */
+    ILtxt: string;
+    /** Path to IL alternate names file from geonames.org. */
+    ILalternate: string;
+    /** Logger instance (e.g. pino). */
+    logger: Logger;
+    /** Minimum population filter for PPL feature codes. */
+    population?: number;
+};
+/**
+ * Builds `geonames.sqlite3` from files downloaded from geonames.org
+ */
+export declare function buildGeonamesSqlite(opts: BuildGeonamesSqliteOptions): Promise<boolean>;

package/dist/build-geonames-sqlite.js

@@ -0,0 +1,309 @@
+import { DatabaseSync } from 'node:sqlite';
+import events from 'node:events';
+import fs from 'node:fs';
+import readline from 'node:readline';
+import { Locale } from '@hebcal/core';
+const fcodeKeep = {
+    PPL: true, // populated place: a city, town, village, or other agglomeration of
+    PPLA: true, // seat of a first-order administrative division (PPLC takes precedence over PPLA)
+    PPLA2: true, // seat of a second-order administrative division
+    PPLA3: true, // seat of a third-order administrative division
+    PPLC: true, // capital of a political entity
+    // an area similar to a locality but with a small group of dwellings or other buildings
+    PPLG: true, // seat of government of a political entity
+    PPLL: true, // populated locality
+    // cities, towns, villages, or other agglomerations of buildings where people live and work
+    PPLS: true, // populated places
+    PPLX: true, // section of populated place
+    STLMT: true, // israeli settlement
+};
+/**
+ * Builds `geonames.sqlite3` from files downloaded from geonames.org
+ */
+export async function buildGeonamesSqlite(opts) {
+    const dbFilename = opts.dbFilename;
+    const countryInfotxt = opts.countryInfotxt;
+    const cities5000txt = opts.cities5000txt;
+    const citiesPatch = opts.citiesPatch;
+    const admin1CodesASCIItxt = opts.admin1CodesASCIItxt;
+    const ILtxt = opts.ILtxt;
+    const ILalternate = opts.ILalternate;
+    const logger = opts.logger;
+    logger.info(`Opening ${dbFilename}`);
+    const db = new DatabaseSync(dbFilename);
+    db.exec('PRAGMA journal_mode = MEMORY');
+    doSql(logger, db, 'DROP TABLE IF EXISTS country', `CREATE TABLE country (
+      ISO TEXT PRIMARY KEY,
+      ISO3 TEXT NOT NULL,
+      IsoNumeric TEXT NOT NULL,
+      fips TEXT NOT NULL,
+      Country TEXT NOT NULL,
+      Capital TEXT NOT NULL,
+      Area INT NOT NULL,
+      Population INT NOT NULL,
+      Continent TEXT NOT NULL,
+      tld TEXT NOT NULL,
+      CurrencyCode TEXT NOT NULL,
+      CurrencyName TEXT NOT NULL,
+      Phone TEXT NOT NULL,
+      PostalCodeFormat TEXT,
+      PostalCodeRegex TEXT,
+      Languages TEXT NOT NULL,
+      geonameid INT NOT NULL,
+      neighbours TEXT NOT NULL,
+      EquivalentFipsCode TEXT NOT NULL
+    );`);
+    await doFile(logger, db, countryInfotxt, 'country', 19);
+    doSql(logger, db, 'DROP TABLE IF EXISTS geoname', `CREATE TABLE geoname (
+      geonameid int PRIMARY KEY,
+      name nvarchar(200),
+      asciiname nvarchar(200),
+      alternatenames nvarchar(4000),
+      latitude decimal(18,15),
+      longitude decimal(18,15),
+      fclass nchar(1),
+      fcode nvarchar(10),
+      country nvarchar(2),
+      cc2 nvarchar(60),
+      admin1 nvarchar(20),
+      admin2 nvarchar(80),
+      admin3 nvarchar(20),
+      admin4 nvarchar(20),
+      population int,
+      elevation int,
+      gtopo30 int,
+      timezone nvarchar(40),
+      moddate date);`);
+    const truncateAlternateNames = (a) => {
+        a[3] = '';
+        return true;
+    };
+    const minPopulation = opts.population;
+    const citiesFilter = (a) => {
+        if (!a[17]) {
+            return false; // require a non-empty iana timezone id
+        }
+        const fcode = a[7];
+        logger.debug(`${a[0]} ${a[1]} ${fcode}`);
+        if (!fcodeKeep[fcode]) {
+            return false;
+        }
+        if (minPopulation) {
+            const population = Number(a[14]);
+            if (fcode === 'PPL' && population && population < minPopulation) {
+                return false;
+            }
+        }
+        a[3] = '';
+        return true;
+    };
+    await doFile(logger, db, cities5000txt, 'geoname', 19, citiesFilter);
+    await doFile(logger, db, citiesPatch, 'geoname', 19, truncateAlternateNames);
+    await doFile(logger, db, ILtxt, 'geoname', 19, a => {
+        a[3] = '';
+        return a[6] === 'P' && Boolean(fcodeKeep[a[7]]);
+    });
+    doSql(logger, db, 'DROP TABLE IF EXISTS admin1', `CREATE TABLE admin1 (
+      key TEXT PRIMARY KEY,
+      name nvarchar(200) NOT NULL,
+      asciiname nvarchar(200) NOT NULL,
+      geonameid int NOT NULL
+      );`);
+    await doFile(logger, db, admin1CodesASCIItxt, 'admin1', 4);
+    // fix inconsistencies with the USA capitol
+    doSql(logger, db, `UPDATE geoname
+      SET name = 'Washington, D.C.', asciiname = 'Washington, D.C.'
+      WHERE geonameid = 4140963;`, `UPDATE admin1
+      SET name = 'Washington, D.C.', asciiname = 'Washington, D.C.'
+      WHERE key = 'US.DC';`);
+    doSql(logger, db, 'DROP TABLE IF EXISTS alternatenames', `CREATE TABLE alternatenames (
+    id int PRIMARY KEY,
+    geonameid int NOT NULL,
+    isolanguage varchar(7),
+    name varchar(400),
+    isPreferredName tinyint,
+    isShortName tinyint,
+    isColloquial tinyint,
+    isHistoric tinyint,
+    periodFrom NULL,
+    periodTo NULL
+    );`);
+    await doFile(logger, db, ILalternate, 'alternatenames', 10, a => {
+        const firstchar = a[3][0];
+        if (a[2] === 'he' && (firstchar < 'א' || firstchar > 'ת')) {
+            a[2] = 'en';
+        }
+        if (a[2] === 'he' || a[2] === 'en') {
+            if (a[2] === 'he') {
+                a[3] = a[3].replaceAll('‘', '׳');
+                a[3] = a[3].replaceAll('’', '׳');
+                a[3] = a[3].replaceAll("'", '׳');
+                a[3] = Locale.hebrewStripNikkud(a[3]);
+            }
+            else {
+                a[3] = a[3].replaceAll('‘', "'");
+                a[3] = a[3].replaceAll('’', "'");
+                a[3] = a[3].replaceAll('Ḥ', 'Ch');
+                a[3] = a[3].replaceAll('H̱', 'Ch');
+                a[3] = a[3].replaceAll('ẖ', 'ch');
+                a[3] = a[3].replaceAll('Ẕ', 'Tz');
+                a[3] = a[3].replaceAll('ẕ', 'tz');
+                a[3] = a[3].replaceAll('ā', 'a');
+                a[3] = a[3].replaceAll('é', 'e');
+            }
+            return true;
+        }
+        return false;
+    });
+    // remove duplicates from alternatenames
+    doSql(logger, db, 'DROP TABLE IF EXISTS altnames', `CREATE TABLE altnames
+    AS SELECT geonameid, isolanguage, name
+    FROM alternatenames
+    GROUP BY 1, 2, 3
+    `);
+    doSql(logger, db, 
+    // `update admin1 set name='',asciiname='' where key like 'PS.%';`,
+    // `update country set country = '' where iso = 'PS';`,
+    "delete from geoname where country = 'PS' and admin1 = 'GZ';", 'delete from geoname where geonameid = 7303419;', "update geoname set country = 'IL' where country = 'PS' and admin1 = 'WE';");
+    doSql(logger, db, 'DROP TABLE IF EXISTS geoname_fulltext', `CREATE VIRTUAL TABLE geoname_fulltext
+      USING fts5(geonameid UNINDEXED, longname, population, city, admin1, country);
+    `, 'DROP TABLE IF EXISTS geoname_non_ascii', `CREATE TABLE geoname_non_ascii AS
+      SELECT geonameid FROM geoname WHERE asciiname <> name`, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      g.asciiname||', '||a.asciiname||', '||c.Country,
+      g.population,
+      g.asciiname,a.asciiname,c.Country
+      FROM geoname g, admin1 a, country c
+      WHERE g.country = c.ISO
+      AND g.country <> 'US'
+      AND g.country <> 'IL'
+      AND g.country <> 'GB'
+      AND g.country||'.'||g.admin1 = a.key
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      g.asciiname||', '||a.asciiname||', USA',
+      g.population,
+      g.asciiname,a.asciiname,'United States'
+      FROM geoname g, admin1 a
+      WHERE g.country = 'US'
+      AND g.country||'.'||g.admin1 = a.key
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      g.asciiname||', '||a.asciiname||', UK',
+      g.population,
+      g.asciiname,a.asciiname,'UK'
+      FROM geoname g, admin1 a
+      WHERE g.country = 'GB'
+      AND g.country||'.'||g.admin1 = a.key
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      g.asciiname||', Israel',
+      g.population,
+      g.asciiname,NULL,'Israel'
+      FROM geoname g
+      WHERE g.country = 'IL'
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      g.asciiname||', '||c.Country,
+      g.population,
+      g.asciiname,NULL,c.Country
+      FROM geoname g, country c
+      WHERE g.country = c.ISO
+      AND (g.admin1 = '' OR g.admin1 = '00')
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      g.name||', '||a.name||', '||c.Country,
+      g.population,
+      g.name,a.name,c.Country
+      FROM geoname_non_ascii gna, geoname g, admin1 a, country c
+      WHERE gna.geonameid = g.geonameid
+      AND g.country = c.ISO
+      AND g.country||'.'||g.admin1 = a.key
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      alt.name||', ישראל',
+      g.population,
+      alt.name,NULL,'ישראל'
+      FROM geoname g, altnames alt
+      WHERE g.country = 'IL'
+      AND alt.isolanguage = 'he'
+      AND g.geonameid = alt.geonameid
+      `, `INSERT INTO geoname_fulltext
+      SELECT g.geonameid,
+      alt.name||', Israel',
+      g.population,
+      alt.name,NULL,'Israel'
+      FROM geoname g, altnames alt
+      WHERE g.country = 'IL'
+      AND alt.isolanguage = 'en'
+      AND g.geonameid = alt.geonameid
+      `, 'VACUUM');
+    return new Promise((resolve, reject) => {
+        try {
+            logger.info(`Closing ${dbFilename}`);
+            db.close();
+            logger.info('buildGeonamesSqlite finished');
+            resolve(true);
+        }
+        catch (err) {
+            logger.error(err);
+            reject(err);
+        }
+    });
+}
+function doSql(logger, db, ...sqls) {
+    for (const sql of sqls) {
+        logger.info(sql);
+        db.exec(sql);
+    }
+}
+async function doFile(logger, db, infile, tableName, expectedFields, callback) {
+    return new Promise((resolve, reject) => {
+        logger.info(`${infile} => ${tableName}`);
+        db.exec('BEGIN');
+        let sql = `INSERT OR IGNORE INTO ${tableName} VALUES (?`;
+        for (let i = 0; i < expectedFields - 1; i++) {
+            sql += ',?';
+        }
+        sql += ')';
+        logger.info(sql);
+        const stmt = db.prepare(sql);
+        try {
+            const rl = readline.createInterface({
+                input: fs.createReadStream(infile),
+                crlfDelay: Infinity,
+            });
+            let num = 0;
+            let accepted = 0;
+            rl.on('line', line => {
+                num++;
+                if (line.startsWith('#')) {
+                    return;
+                }
+                const a = line.split('\t');
+                if (a.length !== expectedFields) {
+                    logger.warn(`${infile}:${num}: got ${a.length} fields (expected ${expectedFields})`);
+                    return;
+                }
+                if (callback) {
+                    const accept = callback(a);
+                    if (!accept) {
+                        return;
+                    }
+                }
+                stmt.run(...a);
+                accepted++;
+            });
+            rl.on('close', () => {
+                logger.info(`Inserted ${accepted} / ${num} into ${tableName} from ${infile}`);
+                db.exec('COMMIT');
+            });
+            return resolve(events.once(rl, 'close'));
+        }
+        catch (err) {
+            logger.error(err);
+            return reject(err);
+        }
+    });
+}
+//# sourceMappingURL=build-geonames-sqlite.js.map

package/dist/build-geonames-sqlite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-geonames-sqlite.js","sourceRoot":"","sources":["../src/build-geonames-sqlite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,YAAY,EAAC,MAAM,aAAa,CAAC;AACzC,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,QAAQ,MAAM,eAAe,CAAC;AACrC,OAAO,EAAC,MAAM,EAAC,MAAM,cAAc,CAAC;AA2BpC,MAAM,SAAS,GAA4B;IACzC,GAAG,EAAE,IAAI,EAAE,oEAAoE;IAC/E,IAAI,EAAE,IAAI,EAAE,kFAAkF;IAC9F,KAAK,EAAE,IAAI,EAAE,iDAAiD;IAC9D,KAAK,EAAE,IAAI,EAAE,gDAAgD;IAC7D,IAAI,EAAE,IAAI,EAAE,gCAAgC;IAC5C,uFAAuF;IACvF,IAAI,EAAE,IAAI,EAAE,2CAA2C;IACvD,IAAI,EAAE,IAAI,EAAE,qBAAqB;IACjC,2FAA2F;IAC3F,IAAI,EAAE,IAAI,EAAE,mBAAmB;IAC/B,IAAI,EAAE,IAAI,EAAE,6BAA6B;IACzC,KAAK,EAAE,IAAI,EAAE,qBAAqB;CACnC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAgC;IAEhC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;IAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;IACzC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;IACrC,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,MAAM,CAAC,IAAI,CAAC,WAAW,UAAU,EAAE,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;IACxC,EAAE,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IAExC,KAAK,CACH,MAAM,EACN,EAAE,EACF,8BAA8B,EAE9B;;;;;;;;;;;;;;;;;;;;OAoBG,CACJ,CAAC;IACF,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAExD,KAAK,CACH,MAAM,EACN,EAAE,EACF,8BAA8B,EAE9B;;;;;;;;;;;;;;;;;;;qBAmBiB,CAClB,CAAC;IAEF,MAAM,sBAAsB,GAAG,CAAC,CAAW,EAAW,EAAE;QACtD,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC;IACtC,MAAM,YAAY,GAAG,CAAC,CAAW,EAAW,EAAE;QAC5C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YACX,OAAO,KAAK,CAAC,CAAC,uCAAuC;QACvD,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,KAAK,KAAK,KAAK,IAAI,UAAU,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;gBAChE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,aAAa,EAAE,SAAS,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IACrE,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,sBAAsB,CAAC,CAAC;IAC7E,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE;QACjD,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACV,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,KAAK,CACH,MAAM,EACN,EAAE,EACF,6BAA6B,EAE7B;;;;;SAKK,CACN,CAAC;IAEF,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,mBAAmB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAE3D,2CAA2C;IAC3C,KAAK,CACH,MAAM,EACN,EAAE,EACF;;iCAE6B,EAE7B;;2BAEuB,CACxB,CAAC;IAEF,KAAK,CACH,MAAM,EACN,EAAE,EACF,qCAAqC,EAErC;;;;;;;;;;;OAWG,CACJ,CAAC;IAEF,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE;QAC9D,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,SAAS,GAAG,GAAG,CAAC,EAAE,CAAC;YAC1D,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAClB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACnC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,wCAAwC;IACxC,KAAK,CACH,MAAM,EACN,EAAE,EACF,+BAA+B,EAE/B;;;;KAIC,CACF,CAAC;IAEF,KAAK,CACH,MAAM,EACN,EAAE;IACF,mEAAmE;IACnE,uDAAuD;IACvD,6DAA6D,EAC7D,gDAAgD,EAChD,2EAA2E,CAC5E,CAAC;IAEF,KAAK,CACH,MAAM,EACN,EAAE,EACF,uCAAuC,EAEvC;;KAEC,EAED,wCAAwC,EAExC;4DACwD,EAExD;;;;;;;;;;;OAWG,EAEH;;;;;;;;OAQG,EAEH;;;;;;;;OAQG,EAEH;;;;;;;OAOG,EAEH;;;;;;;;OAQG,EAEH;;;;;;;;;OASG,EAEH;;;;;;;;;OASG,EAEH;;;;;;;;;OASG,EAEH,QAAQ,CACT,CAAC;IAEF,OAAO,IAAI,OAAO,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC9C,IAAI,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,WAAW,UAAU,EAAE,CAAC,CAAC;YACrC,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,KAAK,CAAC,MAAc,EAAE,EAAgB,EAAE,GAAG,IAAc;IAChE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;AACH,CAAC;AAED,KAAK,UAAU,MAAM,CACnB,MAAc,EACd,EAAgB,EAChB,MAAc,EACd,SAAiB,EACjB,cAAsB,EACtB,QAAmC;IAEnC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,OAAO,SAAS,EAAE,CAAC,CAAC;QACzC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjB,IAAI,GAAG,GAAG,yBAAyB,SAAS,YAAY,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,GAAG,IAAI,IAAI,CAAC;QACd,CAAC;QACD,GAAG,IAAI,GAAG,CAAC;QACX,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,QAAQ,CAAC,eAAe,CAAC;gBAClC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAClC,SAAS,EAAE,QAAQ;aACpB,CAAC,CAAC;YACH,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE;gBACnB,GAAG,EAAE,CAAC;gBACN,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,OAAO;gBACT,CAAC;gBACD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAI,CAAC,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;oBAChC,MAAM,CAAC,IAAI,CACT,GAAG,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,MAAM,qBAAqB,cAAc,GAAG,CACxE,CAAC;oBACF,OAAO;gBACT,CAAC;gBACD,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC3B,IAAI,CAAC,MAAM,EAAE,CAAC;wBACZ,OAAO;oBACT,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACf,QAAQ,EAAE,CAAC;YACb,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;gBAClB,MAAM,CAAC,IAAI,CACT,YAAY,QAAQ,MAAM,GAAG,SAAS,SAAS,SAAS,MAAM,EAAE,CACjE,CAAC;gBACF,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpB,CAAC,CAAC,CAAC;YAEH,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC"}