@typed/id 0.10.0 → 0.12.0

package/src/GetRandomValues.ts

@@ -1,78 +1,29 @@
-/**
- * @since 1.0.0
- */
-
-import * as Context from "@typed/context"
-import * as Effect from "effect/Effect"
-import type * as Layer from "effect/Layer"
-import * as Random from "effect/Random"
-
-/**
- * @since 1.0.0
- */
-export const GetRandomValues = Context.Fn<(length: number) => Effect.Effect<Uint8Array>>()(
-  (_) => (class GetRandomValues extends _("@typed/id/GetRandomValues") {})
-)
-/**
- * @since 1.0.0
- */
-export interface GetRandomValues extends Context.Fn.Identifier<typeof GetRandomValues> {}
-
-const getRandomValuesWeb = (crypto: Crypto, length: number) => crypto.getRandomValues(new Uint8Array(length))
-
-/**
- * @since 1.0.0
- */
-export const webCrypto = (crypto: Crypto): Layer.Layer<GetRandomValues> =>
-  GetRandomValues.implement((length) => Effect.sync(() => getRandomValuesWeb(crypto, length)))
-
-/**
- * @since 1.0.0
- */
-// eslint-disable-next-line @typescript-eslint/consistent-type-imports
-export const getRandomValuesNode = (crypto: typeof import("node:crypto"), length: number) => {
-  const bytes = crypto.randomBytes(length)
-  const view = new Uint8Array(length)
-  for (let i = 0; i < bytes.length; ++i) {
-    view[i] = bytes[i]
-  }
-  return view
+import * as Context from 'effect/Context'
+import * as Effect from 'effect/Effect'
+import * as Layer from 'effect/Layer'
+import * as Random from 'effect/Random'
+
+export class GetRandomValues extends Context.Tag('GetRandomValues')<
+  GetRandomValues,
+  (length: number) => Effect.Effect<Uint8Array>
+>() {
+  static readonly layer = (f: (length: number) => Effect.Effect<Uint8Array>) =>
+    Layer.succeed(GetRandomValues, f)
+
+  static readonly apply = (length: number) => Effect.flatMap(GetRandomValues, (f) => f(length))
+
+  static readonly PseudoRandom = this.layer((length) =>
+    Effect.gen(function* () {
+      const view = new Uint8Array(length)
+      for (let i = 0; i < length; ++i) {
+        view[i] = yield* Random.nextInt
+      }
+
+      return view
+    }),
+  )
+
+  static readonly CryptoRandom = this.layer((length) =>
+    Effect.sync(() => crypto.getRandomValues(new Uint8Array(length))),
+  )
 }
-
-/**
- * @since 1.0.0
- */
-// eslint-disable-next-line @typescript-eslint/consistent-type-imports
-export const nodeCrypto = (crypto: typeof import("node:crypto")): Layer.Layer<GetRandomValues> =>
-  GetRandomValues.implement((length) => Effect.sync(() => getRandomValuesNode(crypto, length)))
-
-/**
- * @since 1.0.0
- */
-export const pseudoRandom: Layer.Layer<GetRandomValues> = GetRandomValues.implement((length) =>
-  Effect.gen(function*() {
-    const view = new Uint8Array(length)
-
-    for (let i = 0; i < length; ++i) {
-      view[i] = yield* Random.nextInt
-    }
-
-    return view
-  })
-)
-
-/**
- * @since 1.0.0
- */
-export const getRandomValues: Layer.Layer<GetRandomValues> = GetRandomValues.layer(
-  Effect.gen(function*() {
-    if (typeof crypto === "undefined") {
-      // eslint-disable-next-line @typescript-eslint/consistent-type-imports
-      const crypto: typeof import("node:crypto") = yield* Effect.promise(() => import("node:crypto"))
-
-      return (length: number) => Effect.sync(() => getRandomValuesNode(crypto, length))
-    } else {
-      return (length: number) => Effect.sync(() => getRandomValuesWeb(crypto, length))
-    }
-  })
-)

package/src/NanoId.ts

@@ -1,34 +1,14 @@
-/**
- * @since 1.0.0
- */
-
-import * as Brand from "effect/Brand"
-import * as Effect from "effect/Effect"
-import { GetRandomValues } from "./GetRandomValues.js"
+import { Schema } from 'effect'
+import * as Effect from 'effect/Effect'
+import { GetRandomValues } from './GetRandomValues.js'
 
 const nanoIdPattern = /[0-9a-zA-Z_-]/
 
-/**
- * @since 1.0.0
- */
 export const isNanoId = (id: string): id is NanoId => nanoIdPattern.test(id)
 
-/**
- * @since 1.0.0
- */
-export type NanoId = string & Brand.Brand<"@typed/id/NanoId">
-
-/**
- * @since 1.0.0
- */
-export const NanoId = Brand.refined<NanoId>(
-  isNanoId,
-  (input) => Brand.error(`Expected a NanoID but received ${input}.`)
-)
+export const NanoId = Schema.String.pipe(Schema.brand('@typed/id/NanoId'))
+export type NanoId = Schema.Schema.Type<typeof NanoId>
 
-/**
- * @since 1.0.0
- */
 export type NanoIdSeed = readonly [
   zero: number,
   one: number,
@@ -50,7 +30,7 @@ export type NanoIdSeed = readonly [
   seventeen: number,
   eighteen: number,
   nineteen: number,
-  twenty: number
+  twenty: number,
 ]
 
 const numToCharacter = (byte: number): string => {
@@ -62,23 +42,19 @@ const numToCharacter = (byte: number): string => {
     // `A-Z`
     return (byte - 26).toString(36).toUpperCase()
   } else if (byte > 62) {
-    return "-"
+    return '-'
   } else {
-    return "_"
+    return '_'
   }
 }
 
-/**
- * @since 1.0.0
- */
-export const nanoId = (seed: NanoIdSeed): NanoId => NanoId(seed.reduce((id, x) => id + numToCharacter(x), ""))
+export const nanoId = (seed: NanoIdSeed): NanoId =>
+  NanoId.make(seed.reduce((id, x) => id + numToCharacter(x), ''))
 
-/**
- * @since 1.0.0
- */
-export const makeNanoIdSeed: Effect.Effect<NanoIdSeed, never, GetRandomValues> = GetRandomValues(21) as any
+export const makeNanoIdSeed: Effect.Effect<NanoIdSeed, never, GetRandomValues> =
+  GetRandomValues.apply(21) as any
 
-/**
- * @since 1.0.0
- */
-export const makeNanoId: Effect.Effect<NanoId, never, GetRandomValues> = Effect.map(makeNanoIdSeed, nanoId)
+export const makeNanoId: Effect.Effect<NanoId, never, GetRandomValues> = Effect.map(
+  makeNanoIdSeed,
+  nanoId,
+)

package/src/Ulid.ts

@@ -0,0 +1,82 @@
+import * as Effect from 'effect/Effect'
+import { GetRandomValues } from './GetRandomValues.js'
+import { Schema } from 'effect'
+import { DateTimes } from './DateTimes.js'
+
+export const isUlid: (value: string) => value is Ulid = Schema.is(Schema.ULID) as any
+
+export const Ulid = Schema.ULID.pipe(Schema.brand('@typed/id/ULID'))
+export type Ulid = Schema.Schema.Type<typeof Ulid>
+
+export type UlidSeed = {
+  readonly seed: readonly [
+    zero: number,
+    one: number,
+    two: number,
+    three: number,
+    four: number,
+    five: number,
+    six: number,
+    seven: number,
+    eight: number,
+    nine: number,
+    ten: number,
+    eleven: number,
+    twelve: number,
+    thirteen: number,
+    fourteen: number,
+    fifteen: number,
+  ]
+  readonly now: number
+}
+
+// Crockford's Base32
+const ENCODING = '0123456789ABCDEFGHJKMNPQRSTVWXYZ'
+const ENCODING_LEN = ENCODING.length
+const TIME_MAX = 2 ** 48 - 1
+const TIME_LEN = 10
+const RANDOM_LEN = 16
+
+export const makeUlidSeed: Effect.Effect<UlidSeed, never, GetRandomValues | DateTimes> =
+  DateTimes.now.pipe(
+    Effect.bindTo('now'),
+    Effect.bind(
+      'seed',
+      () =>
+        GetRandomValues.apply(16) as any as Effect.Effect<UlidSeed['seed'], never, GetRandomValues>,
+    ),
+  )
+
+export const makeUlid: Effect.Effect<Ulid, never, GetRandomValues | DateTimes> = Effect.map(
+  makeUlidSeed,
+  ({ seed, now }) => ulid(seed, now),
+)
+
+function encodeTime(now: number, len: number): string {
+  let str = ''
+  for (let i = len - 1; i >= 0; i--) {
+    const mod = now % ENCODING_LEN
+    str = ENCODING.charAt(mod) + str
+    now = (now - mod) / ENCODING_LEN
+  }
+  return str
+}
+
+function encodeRandom(seed: UlidSeed['seed']): string {
+  let str = ''
+  for (let i = 0; i < RANDOM_LEN; i++) {
+    str = str + ENCODING.charAt(seed[i] % ENCODING_LEN)
+  }
+  return str
+}
+
+export function ulid(seed: UlidSeed['seed'], now: UlidSeed['now']): Ulid {
+  if (now > TIME_MAX) {
+    throw new Error('Cannot generate ULID due to timestamp overflow')
+  }
+
+  const time = encodeTime(now, TIME_LEN)
+  const random = encodeRandom(seed)
+
+  return Ulid.make(time + random)
+}

package/src/Uuid.ts

@@ -1,31 +1,12 @@
-/**
- * @since 1.0.0
- */
-
-import * as Brand from "effect/Brand"
-import * as Effect from "effect/Effect"
-import { GetRandomValues } from "./GetRandomValues.js"
+import * as Effect from 'effect/Effect'
+import { GetRandomValues } from './GetRandomValues.js'
+import { Schema } from 'effect'
 
-const uuidPattern = /^[0-9a-f]{8}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{12}$/i
+export const isUuid: (value: string) => value is Uuid = Schema.is(Schema.UUID) as any
 
-/**
- * Returns `true` if a string is a UUID.
- * @since 1.0.0
- */
-export const isUuid: (value: string) => value is Uuid = (value: string): value is Uuid => uuidPattern.test(value)
-
-/**
- * @since 1.0.0
- */
-export type Uuid = string & Brand.Brand<"@typed/id/UUID">
-/**
- * @since 1.0.0
- */
-export const Uuid = Brand.refined<Uuid>(isUuid, (input) => Brand.error(`Expected a UUID but received ${input}.`))
+export const Uuid = Schema.UUID.pipe(Schema.brand('@typed/id/UUID'))
+export type Uuid = Schema.Schema.Type<typeof Uuid>
 
-/**
- * @since 1.0.0
- */
 export type UuidSeed = readonly [
   zero: number,
   one: number,
@@ -42,17 +23,13 @@ export type UuidSeed = readonly [
   twelve: number,
   thirteen: number,
   fourteen: number,
-  fifteen: number
+  fifteen: number,
 ]
 
-/**
- * @since 1.0.0
- */
-export const makeUuidSeed: Effect.Effect<UuidSeed, never, GetRandomValues> = GetRandomValues(32) as any
+export const makeUuidSeed: Effect.Effect<UuidSeed, never, GetRandomValues> = GetRandomValues.apply(
+  32,
+) as any
 
-/**
- * @since 1.0.0
- */
 export const makeUuid: Effect.Effect<Uuid, never, GetRandomValues> = Effect.map(makeUuidSeed, uuid4)
 
 /**
@@ -65,9 +42,6 @@ for (let i = 0; i < 256; ++i) {
   byteToHex.push((i + 0x100).toString(16).slice(1))
 }
 
-/**
- * @since 1.0.0
- */
 export function uuid4(seed: UuidSeed): Uuid {
   // Note: Be careful editing this code!  It's been tuned for performance
   // and works in ways you may not expect. See https://github.com/uuidjs/uuid/pull/434
@@ -75,25 +49,28 @@ export function uuid4(seed: UuidSeed): Uuid {
   // Note to future-self: No, you can't remove the `toLowerCase()` call.
   // REF: https://github.com/uuidjs/uuid/pull/677#issuecomment-1757351351
   return (
-    byteToHex[seed[0]] +
-    byteToHex[seed[1]] +
-    byteToHex[seed[2]] +
-    byteToHex[seed[3]] +
-    "-" +
-    byteToHex[seed[4]] +
-    byteToHex[seed[5]] +
-    "-" +
-    byteToHex[seed[6]] +
-    byteToHex[seed[7]] +
-    "-" +
-    byteToHex[seed[8]] +
-    byteToHex[seed[9]] +
-    "-" +
-    byteToHex[seed[10]] +
-    byteToHex[seed[11]] +
-    byteToHex[seed[12]] +
-    byteToHex[seed[13]] +
-    byteToHex[seed[14]] +
-    byteToHex[seed[15]]
-  ).toLowerCase() as Uuid
+    (
+      // biome-ignore lint/style/useTemplate: <explanation>
+      byteToHex[seed[0]] +
+      byteToHex[seed[1]] +
+      byteToHex[seed[2]] +
+      byteToHex[seed[3]] +
+      '-' +
+      byteToHex[seed[4]] +
+      byteToHex[seed[5]] +
+      '-' +
+      byteToHex[seed[6]] +
+      byteToHex[seed[7]] +
+      '-' +
+      byteToHex[seed[8]] +
+      byteToHex[seed[9]] +
+      '-' +
+      byteToHex[seed[10]] +
+      byteToHex[seed[11]] +
+      byteToHex[seed[12]] +
+      byteToHex[seed[13]] +
+      byteToHex[seed[14]] +
+      byteToHex[seed[15]]
+    ).toLowerCase() as Uuid
+  )
 }

package/src/id.test.ts

@@ -0,0 +1,50 @@
+import { describe, expect, it } from '@effect/vitest'
+import { Effect } from 'effect'
+import { DateTimes, GetRandomValues, isUuid, makeNanoId, makeUlid, makeUuid } from './index.js'
+
+const makeTestValues = (length: number) => {
+  const values = new Uint8Array(length)
+  for (let i = 0; i < length; ++i) {
+    values[i] = i
+  }
+  return values
+}
+
+const provideTestValues = Effect.provide([
+  GetRandomValues.layer((length) => Effect.succeed(makeTestValues(length))),
+  DateTimes.Fixed(new Date(0)),
+])
+
+describe(__filename, () => {
+  describe('Uuid', () => {
+    it.effect('generates a UUID', () =>
+      Effect.gen(function* (_) {
+        const id = yield* _(makeUuid)
+        expect(id).toEqual('00010203-0405-0607-0809-0a0b0c0d0e0f')
+        expect(id.length).toEqual(36)
+        expect(isUuid(id)).toEqual(true)
+      }).pipe(provideTestValues),
+    )
+  })
+
+  describe('NanoId', () => {
+    it.effect('generates a NanoId', () =>
+      Effect.gen(function* (_) {
+        const id = yield* _(makeNanoId)
+
+        expect(id).toEqual('0123456789abcdefghijk')
+        expect(id.length).toEqual(21)
+      }).pipe(provideTestValues),
+    )
+  })
+
+  describe('Ulid', () => {
+    it.effect('generates a Ulid', () =>
+      Effect.gen(function* (_) {
+        const id = yield* _(makeUlid)
+        expect(id).toMatchInlineSnapshot(`"00000000000123456789ABCDEF"`)
+        expect(id.length).toEqual(26)
+      }).pipe(provideTestValues),
+    )
+  })
+})

package/src/index.ts

@@ -1,16 +1,5 @@
-/**
- * @since 1.18.0
- */
-
-/**
- * @since 1.18.0
- */
-export * from "./GetRandomValues.js"
-/**
- * @since 1.18.0
- */
-export * from "./NanoId.js"
-/**
- * @since 1.18.0
- */
-export * from "./Uuid.js"
+export * from './DateTimes.js'
+export * from './GetRandomValues.js'
+export * from './NanoId.js'
+export * from './Ulid.js'
+export * from './Uuid.js'

package/tsconfig.json

@@ -0,0 +1,26 @@
+{
+  "compilerOptions": {
+    "target": "ES2022",
+    "module": "ESNext",
+    "moduleResolution": "bundler",
+    "lib": [
+      "ES2022"
+    ],
+    "strict": true,
+    "esModuleInterop": true,
+    "skipLibCheck": true,
+    "forceConsistentCasingInFileNames": true,
+    "declaration": true,
+    "sourceMap": true,
+    "outDir": "dist",
+    "rootDir": "src"
+  },
+  "include": [
+    "src/**/*"
+  ],
+  "exclude": [
+    "node_modules",
+    "dist",
+    "**/*.test.ts"
+  ]
+}

package/GetRandomValues/package.json

@@ -1,6 +0,0 @@
-{
-  "main": "../dist/cjs/GetRandomValues.js",
-  "module": "../dist/esm/GetRandomValues.js",
-  "types": "../dist/dts/GetRandomValues.d.ts",
-  "sideEffects": []
-}

package/LICENSE

@@ -1,21 +0,0 @@
-MIT License
-
-Copyright (c) 2023-present The Contributors
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in all
-copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
-SOFTWARE.

package/NanoId/package.json

@@ -1,6 +0,0 @@
-{
-  "main": "../dist/cjs/NanoId.js",
-  "module": "../dist/esm/NanoId.js",
-  "types": "../dist/dts/NanoId.d.ts",
-  "sideEffects": []
-}

package/README.md

@@ -1,5 +0,0 @@
-# @typed/id
-
-> WIP
-
-Docs: https://tylors.github.io/typed/docs/id

package/Schema/package.json

@@ -1,6 +0,0 @@
-{
-  "main": "../dist/cjs/Schema.js",
-  "module": "../dist/esm/Schema.js",
-  "types": "../dist/dts/Schema.d.ts",
-  "sideEffects": []
-}

package/Uuid/package.json

@@ -1,6 +0,0 @@
-{
-  "main": "../dist/cjs/Uuid.js",
-  "module": "../dist/esm/Uuid.js",
-  "types": "../dist/dts/Uuid.d.ts",
-  "sideEffects": []
-}

package/dist/cjs/GetRandomValues.js

@@ -1,65 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.webCrypto = exports.pseudoRandom = exports.nodeCrypto = exports.getRandomValuesNode = exports.getRandomValues = exports.GetRandomValues = void 0;
-var Context = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("@typed/context"));
-var Effect = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("effect/Effect"));
-var Random = /*#__PURE__*/_interopRequireWildcard( /*#__PURE__*/require("effect/Random"));
-function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function (e) { return e ? t : r; })(e); }
-function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { default: e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && {}.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n.default = e, t && t.set(e, n), n; } /**
- * @since 1.0.0
- */
-/**
- * @since 1.0.0
- */
-const GetRandomValues = exports.GetRandomValues = /*#__PURE__*/Context.Fn()(_ => class GetRandomValues extends _("@typed/id/GetRandomValues") {});
-const getRandomValuesWeb = (crypto, length) => crypto.getRandomValues(new Uint8Array(length));
-/**
- * @since 1.0.0
- */
-const webCrypto = crypto => GetRandomValues.implement(length => Effect.sync(() => getRandomValuesWeb(crypto, length)));
-/**
- * @since 1.0.0
- */
-// eslint-disable-next-line @typescript-eslint/consistent-type-imports
-exports.webCrypto = webCrypto;
-const getRandomValuesNode = (crypto, length) => {
-  const bytes = crypto.randomBytes(length);
-  const view = new Uint8Array(length);
-  for (let i = 0; i < bytes.length; ++i) {
-    view[i] = bytes[i];
-  }
-  return view;
-};
-/**
- * @since 1.0.0
- */
-// eslint-disable-next-line @typescript-eslint/consistent-type-imports
-exports.getRandomValuesNode = getRandomValuesNode;
-const nodeCrypto = crypto => GetRandomValues.implement(length => Effect.sync(() => getRandomValuesNode(crypto, length)));
-/**
- * @since 1.0.0
- */
-exports.nodeCrypto = nodeCrypto;
-const pseudoRandom = exports.pseudoRandom = /*#__PURE__*/GetRandomValues.implement(length => Effect.gen(function* () {
-  const view = new Uint8Array(length);
-  for (let i = 0; i < length; ++i) {
-    view[i] = yield* Random.nextInt;
-  }
-  return view;
-}));
-/**
- * @since 1.0.0
- */
-const getRandomValues = exports.getRandomValues = /*#__PURE__*/GetRandomValues.layer( /*#__PURE__*/Effect.gen(function* () {
-  if (typeof crypto === "undefined") {
-    // eslint-disable-next-line @typescript-eslint/consistent-type-imports
-    const crypto = yield* Effect.promise(() => Promise.resolve().then(() => _interopRequireWildcard(require("node:crypto"))));
-    return length => Effect.sync(() => getRandomValuesNode(crypto, length));
-  } else {
-    return length => Effect.sync(() => getRandomValuesWeb(crypto, length));
-  }
-}));
-//# sourceMappingURL=GetRandomValues.js.map

package/dist/cjs/GetRandomValues.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"GetRandomValues.js","names":["Context","_interopRequireWildcard","require","Effect","Random","_getRequireWildcardCache","e","WeakMap","r","t","__esModule","default","has","get","n","__proto__","a","Object","defineProperty","getOwnPropertyDescriptor","u","hasOwnProperty","call","i","set","GetRandomValues","exports","Fn","_","getRandomValuesWeb","crypto","length","getRandomValues","Uint8Array","webCrypto","implement","sync","getRandomValuesNode","bytes","randomBytes","view","nodeCrypto","pseudoRandom","gen","nextInt","layer","promise","Promise","resolve","then"],"sources":["../../src/GetRandomValues.ts"],"sourcesContent":[null],"mappings":";;;;;;AAIA,IAAAA,OAAA,gBAAAC,uBAAA,eAAAC,OAAA;AACA,IAAAC,MAAA,gBAAAF,uBAAA,eAAAC,OAAA;AAEA,IAAAE,MAAA,gBAAAH,uBAAA,eAAAC,OAAA;AAAuC,SAAAG,yBAAAC,CAAA,6BAAAC,OAAA,mBAAAC,CAAA,OAAAD,OAAA,IAAAE,CAAA,OAAAF,OAAA,YAAAF,wBAAA,YAAAA,CAAAC,CAAA,WAAAA,CAAA,GAAAG,CAAA,GAAAD,CAAA,KAAAF,CAAA;AAAA,SAAAL,wBAAAK,CAAA,EAAAE,CAAA,SAAAA,CAAA,IAAAF,CAAA,IAAAA,CAAA,CAAAI,UAAA,SAAAJ,CAAA,eAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA,WAAAK,OAAA,EAAAL,CAAA,QAAAG,CAAA,GAAAJ,wBAAA,CAAAG,CAAA,OAAAC,CAAA,IAAAA,CAAA,CAAAG,GAAA,CAAAN,CAAA,UAAAG,CAAA,CAAAI,GAAA,CAAAP,CAAA,OAAAQ,CAAA,KAAAC,SAAA,UAAAC,CAAA,GAAAC,MAAA,CAAAC,cAAA,IAAAD,MAAA,CAAAE,wBAAA,WAAAC,CAAA,IAAAd,CAAA,oBAAAc,CAAA,OAAAC,cAAA,CAAAC,IAAA,CAAAhB,CAAA,EAAAc,CAAA,SAAAG,CAAA,GAAAP,CAAA,GAAAC,MAAA,CAAAE,wBAAA,CAAAb,CAAA,EAAAc,CAAA,UAAAG,CAAA,KAAAA,CAAA,CAAAV,GAAA,IAAAU,CAAA,CAAAC,GAAA,IAAAP,MAAA,CAAAC,cAAA,CAAAJ,CAAA,EAAAM,CAAA,EAAAG,CAAA,IAAAT,CAAA,CAAAM,CAAA,IAAAd,CAAA,CAAAc,CAAA,YAAAN,CAAA,CAAAH,OAAA,GAAAL,CAAA,EAAAG,CAAA,IAAAA,CAAA,CAAAe,GAAA,CAAAlB,CAAA,EAAAQ,CAAA,GAAAA,CAAA,IAPvC;;;AASA;;;AAGO,MAAMW,eAAe,GAAAC,OAAA,CAAAD,eAAA,gBAAGzB,OAAO,CAAC2B,EAAE,EAAiD,CACvFC,CAAC,IAAM,MAAMH,eAAgB,SAAQG,CAAC,CAAC,2BAA2B,CAAC,GAAI,CACzE;AAMD,MAAMC,kBAAkB,GAAGA,CAACC,MAAc,EAAEC,MAAc,KAAKD,MAAM,CAACE,eAAe,CAAC,IAAIC,UAAU,CAACF,MAAM,CAAC,CAAC;AAE7G;;;AAGO,MAAMG,SAAS,GAAIJ,MAAc,IACtCL,eAAe,CAACU,SAAS,CAAEJ,MAAM,IAAK5B,MAAM,CAACiC,IAAI,CAAC,MAAMP,kBAAkB,CAACC,MAAM,EAAEC,MAAM,CAAC,CAAC,CAAC;AAE9F;;;AAGA;AAAAL,OAAA,CAAAQ,SAAA,GAAAA,SAAA;AACO,MAAMG,mBAAmB,GAAGA,CAACP,MAAoC,EAAEC,MAAc,KAAI;EAC1F,MAAMO,KAAK,GAAGR,MAAM,CAACS,WAAW,CAACR,MAAM,CAAC;EACxC,MAAMS,IAAI,GAAG,IAAIP,UAAU,CAACF,MAAM,CAAC;EACnC,KAAK,IAAIR,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGe,KAAK,CAACP,MAAM,EAAE,EAAER,CAAC,EAAE;IACrCiB,IAAI,CAACjB,CAAC,CAAC,GAAGe,KAAK,CAACf,CAAC,CAAC;EACpB;EACA,OAAOiB,IAAI;AACb,CAAC;AAED;;;AAGA;AAAAd,OAAA,CAAAW,mBAAA,GAAAA,mBAAA;AACO,MAAMI,UAAU,GAAIX,MAAoC,IAC7DL,eAAe,CAACU,SAAS,CAAEJ,MAAM,IAAK5B,MAAM,CAACiC,IAAI,CAAC,MAAMC,mBAAmB,CAACP,MAAM,EAAEC,MAAM,CAAC,CAAC,CAAC;AAE/F;;;AAAAL,OAAA,CAAAe,UAAA,GAAAA,UAAA;AAGO,MAAMC,YAAY,GAAAhB,OAAA,CAAAgB,YAAA,gBAAiCjB,eAAe,CAACU,SAAS,CAAEJ,MAAM,IACzF5B,MAAM,CAACwC,GAAG,CAAC,aAAS;EAClB,MAAMH,IAAI,GAAG,IAAIP,UAAU,CAACF,MAAM,CAAC;EAEnC,KAAK,IAAIR,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGQ,MAAM,EAAE,EAAER,CAAC,EAAE;IAC/BiB,IAAI,CAACjB,CAAC,CAAC,GAAG,OAAOnB,MAAM,CAACwC,OAAO;EACjC;EAEA,OAAOJ,IAAI;AACb,CAAC,CAAC,CACH;AAED;;;AAGO,MAAMR,eAAe,GAAAN,OAAA,CAAAM,eAAA,gBAAiCP,eAAe,CAACoB,KAAK,eAChF1C,MAAM,CAACwC,GAAG,CAAC,aAAS;EAClB,IAAI,OAAOb,MAAM,KAAK,WAAW,EAAE;IACjC;IACA,MAAMA,MAAM,GAAiC,OAAO3B,MAAM,CAAC2C,OAAO,CAAC,MAAAC,OAAA,CAAAC,OAAA,GAAAC,IAAA,OAAAhD,uBAAA,CAAAC,OAAA,CAAa,aAAa,GAAC,CAAC;IAE/F,OAAQ6B,MAAc,IAAK5B,MAAM,CAACiC,IAAI,CAAC,MAAMC,mBAAmB,CAACP,MAAM,EAAEC,MAAM,CAAC,CAAC;EACnF,CAAC,MAAM;IACL,OAAQA,MAAc,IAAK5B,MAAM,CAACiC,IAAI,CAAC,MAAMP,kBAAkB,CAACC,MAAM,EAAEC,MAAM,CAAC,CAAC;EAClF;AACF,CAAC,CAAC,CACH","ignoreList":[]}