@open-e2ee/signal-protocol-sdk 8.2.0 → 9.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/ADAPTERS.md +15 -31
- package/ARCHITECTURE.md +5 -7
- package/CHANGELOG.md +128 -0
- package/README.md +52 -49
- package/SECURITY.md +2 -2
- package/client/README.md +11 -0
- package/dist/client/client.d.ts +21 -14
- package/dist/client/client.d.ts.map +1 -1
- package/dist/client/client.js +93 -78
- package/dist/client/client.js.map +1 -1
- package/dist/client/config.d.ts +10 -17
- package/dist/client/config.d.ts.map +1 -1
- package/dist/client/config.js.map +1 -1
- package/dist/client/event-hooks.js +27 -0
- package/dist/client/event-hooks.js.map +1 -1
- package/dist/client/group-receive-authorization.d.ts +5 -0
- package/dist/client/group-receive-authorization.d.ts.map +1 -0
- package/dist/client/group-receive-authorization.js +32 -0
- package/dist/client/group-receive-authorization.js.map +1 -0
- package/dist/client/group-sender-key-operations.d.ts +15 -0
- package/dist/client/group-sender-key-operations.d.ts.map +1 -0
- package/dist/client/group-sender-key-operations.js +31 -0
- package/dist/client/group-sender-key-operations.js.map +1 -0
- package/dist/client/groups.d.ts +3 -1
- package/dist/client/groups.d.ts.map +1 -1
- package/dist/client/groups.js +5 -2
- package/dist/client/groups.js.map +1 -1
- package/dist/client/hosted-sandbox-identity.d.ts +32 -0
- package/dist/client/hosted-sandbox-identity.d.ts.map +1 -0
- package/dist/client/hosted-sandbox-identity.js +157 -0
- package/dist/client/hosted-sandbox-identity.js.map +1 -0
- package/dist/client/hosted.d.ts +12 -2
- package/dist/client/hosted.d.ts.map +1 -1
- package/dist/client/hosted.js +12 -2
- package/dist/client/hosted.js.map +1 -1
- package/dist/client/index.d.ts +1 -1
- package/dist/client/index.d.ts.map +1 -1
- package/dist/client/index.js +1 -1
- package/dist/client/index.js.map +1 -1
- package/dist/client/relay-subscription.d.ts +2 -0
- package/dist/client/relay-subscription.d.ts.map +1 -1
- package/dist/client/relay-subscription.js +3 -1
- package/dist/client/relay-subscription.js.map +1 -1
- package/dist/client/sender-key-distribution.d.ts.map +1 -1
- package/dist/client/sender-key-distribution.js +4 -1
- package/dist/client/sender-key-distribution.js.map +1 -1
- package/dist/client/signal-service-cipher.d.ts +4 -2
- package/dist/client/signal-service-cipher.d.ts.map +1 -1
- package/dist/client/signal-service-cipher.js +61 -51
- package/dist/client/signal-service-cipher.js.map +1 -1
- package/dist/client/types.d.ts +0 -3
- package/dist/client/types.d.ts.map +1 -1
- package/dist/client/types.js.map +1 -1
- package/dist/index.d.ts +28 -22
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +9 -18
- package/dist/index.js.map +1 -1
- package/dist/internal/crypto/pq/kyber.d.ts +1 -1
- package/dist/internal/crypto/pq/kyber.js +1 -1
- package/dist/internal/encoding/proto/sender-key-message.d.ts +2 -2
- package/dist/internal/encoding/proto/sender-key-message.d.ts.map +1 -1
- package/dist/internal/encoding/proto/sender-key-message.js +5 -2
- package/dist/internal/encoding/proto/sender-key-message.js.map +1 -1
- package/dist/internal/groups/manager.d.ts.map +1 -1
- package/dist/internal/groups/manager.js +5 -2
- package/dist/internal/groups/manager.js.map +1 -1
- package/dist/internal/groups/wire.d.ts +0 -2
- package/dist/internal/groups/wire.d.ts.map +1 -1
- package/dist/internal/groups/wire.js +0 -6
- package/dist/internal/groups/wire.js.map +1 -1
- package/dist/internal/manager/manager.d.ts.map +1 -1
- package/dist/internal/manager/manager.js +0 -1
- package/dist/internal/manager/manager.js.map +1 -1
- package/dist/internal/protocol/double-ratchet/ratchet.d.ts +0 -17
- package/dist/internal/protocol/double-ratchet/ratchet.d.ts.map +1 -1
- package/dist/internal/protocol/double-ratchet/ratchet.js +0 -4
- package/dist/internal/protocol/double-ratchet/ratchet.js.map +1 -1
- package/dist/internal/protocol/sealed-sender/certificate.d.ts +2 -32
- package/dist/internal/protocol/sealed-sender/certificate.d.ts.map +1 -1
- package/dist/internal/protocol/sealed-sender/certificate.js +4 -85
- package/dist/internal/protocol/sealed-sender/certificate.js.map +1 -1
- package/dist/internal/protocol/sealed-sender/index.d.ts +2 -2
- package/dist/internal/protocol/sealed-sender/index.d.ts.map +1 -1
- package/dist/internal/protocol/sealed-sender/index.js +2 -6
- package/dist/internal/protocol/sealed-sender/index.js.map +1 -1
- package/dist/internal/protocol/sealed-sender/proto/index.d.ts +0 -19
- package/dist/internal/protocol/sealed-sender/proto/index.d.ts.map +1 -1
- package/dist/internal/protocol/sealed-sender/proto/index.js +1 -48
- package/dist/internal/protocol/sealed-sender/proto/index.js.map +1 -1
- package/dist/internal/protocol/sender-keys/manager.d.ts +9 -13
- package/dist/internal/protocol/sender-keys/manager.d.ts.map +1 -1
- package/dist/internal/protocol/sender-keys/manager.js +90 -95
- package/dist/internal/protocol/sender-keys/manager.js.map +1 -1
- package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.d.ts +0 -2
- package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.d.ts.map +1 -1
- package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.js +4 -12
- package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.js.map +1 -1
- package/dist/internal/protocol/spqr/ml-kem-braid/types.d.ts +1 -0
- package/dist/internal/protocol/spqr/ml-kem-braid/types.d.ts.map +1 -1
- package/dist/internal/protocol/spqr/spqr.d.ts +1 -1
- package/dist/internal/protocol/spqr/spqr.js +1 -1
- package/dist/internal/protocol/x3dh/x3dh.d.ts.map +1 -1
- package/dist/internal/protocol/x3dh/x3dh.js +1 -1
- package/dist/internal/protocol/x3dh/x3dh.js.map +1 -1
- package/dist/internal/protocol/zk/credentials/credentials.d.ts +3 -54
- package/dist/internal/protocol/zk/credentials/credentials.d.ts.map +1 -1
- package/dist/internal/protocol/zk/credentials/credentials.js +4 -91
- package/dist/internal/protocol/zk/credentials/credentials.js.map +1 -1
- package/dist/internal/protocol/zk/credentials/endorsements.d.ts +3 -64
- package/dist/internal/protocol/zk/credentials/endorsements.d.ts.map +1 -1
- package/dist/internal/protocol/zk/credentials/endorsements.js +4 -134
- package/dist/internal/protocol/zk/credentials/endorsements.js.map +1 -1
- package/dist/internal/protocol/zk/credentials/index.d.ts +3 -3
- package/dist/internal/protocol/zk/credentials/index.d.ts.map +1 -1
- package/dist/internal/protocol/zk/credentials/index.js +3 -3
- package/dist/internal/protocol/zk/credentials/index.js.map +1 -1
- package/dist/internal/protocol/zk/credentials/issuance.d.ts +3 -26
- package/dist/internal/protocol/zk/credentials/issuance.d.ts.map +1 -1
- package/dist/internal/protocol/zk/credentials/issuance.js +3 -80
- package/dist/internal/protocol/zk/credentials/issuance.js.map +1 -1
- package/dist/internal/protocol/zk/credentials/presentation.d.ts +4 -73
- package/dist/internal/protocol/zk/credentials/presentation.d.ts.map +1 -1
- package/dist/internal/protocol/zk/credentials/presentation.js +4 -152
- package/dist/internal/protocol/zk/credentials/presentation.js.map +1 -1
- package/dist/internal/protocol/zk/groups/auth-credential.d.ts +1 -61
- package/dist/internal/protocol/zk/groups/auth-credential.d.ts.map +1 -1
- package/dist/internal/protocol/zk/groups/auth-credential.js +2 -196
- package/dist/internal/protocol/zk/groups/auth-credential.js.map +1 -1
- package/dist/internal/protocol/zk/groups/group-send-endorsement.d.ts +1 -86
- package/dist/internal/protocol/zk/groups/group-send-endorsement.d.ts.map +1 -1
- package/dist/internal/protocol/zk/groups/group-send-endorsement.js +1 -152
- package/dist/internal/protocol/zk/groups/group-send-endorsement.js.map +1 -1
- package/dist/internal/protocol/zk/groups/index.d.ts +4 -4
- package/dist/internal/protocol/zk/groups/index.d.ts.map +1 -1
- package/dist/internal/protocol/zk/groups/index.js +4 -4
- package/dist/internal/protocol/zk/groups/index.js.map +1 -1
- package/dist/internal/protocol/zk/groups/profile-key-credential.d.ts +2 -57
- package/dist/internal/protocol/zk/groups/profile-key-credential.d.ts.map +1 -1
- package/dist/internal/protocol/zk/groups/profile-key-credential.js +2 -174
- package/dist/internal/protocol/zk/groups/profile-key-credential.js.map +1 -1
- package/dist/internal/protocol/zk/groups/server-params.d.ts +8 -72
- package/dist/internal/protocol/zk/groups/server-params.d.ts.map +1 -1
- package/dist/internal/protocol/zk/groups/server-params.js +8 -108
- package/dist/internal/protocol/zk/groups/server-params.js.map +1 -1
- package/dist/internal/protocol/zk/proofs/sign.d.ts +1 -2
- package/dist/internal/protocol/zk/proofs/sign.d.ts.map +1 -1
- package/dist/internal/protocol/zk/proofs/sign.js +2 -11
- package/dist/internal/protocol/zk/proofs/sign.js.map +1 -1
- package/dist/internal/session/ratchet.d.ts.map +1 -1
- package/dist/internal/session/ratchet.js +0 -2
- package/dist/internal/session/ratchet.js.map +1 -1
- package/dist/local/store/key-value/adapter.d.ts +3 -3
- package/dist/local/store/key-value/adapter.d.ts.map +1 -1
- package/dist/local/store/key-value/adapter.js +30 -15
- package/dist/local/store/key-value/adapter.js.map +1 -1
- package/dist/local/store/key-value/backend-conformance.d.ts.map +1 -1
- package/dist/local/store/key-value/backend-conformance.js +25 -0
- package/dist/local/store/key-value/backend-conformance.js.map +1 -1
- package/dist/local/store/key-value/batch.d.ts +3 -1
- package/dist/local/store/key-value/batch.d.ts.map +1 -1
- package/dist/local/store/key-value/batch.js +9 -1
- package/dist/local/store/key-value/batch.js.map +1 -1
- package/dist/local/store/key-value/storage.d.ts +6 -0
- package/dist/local/store/key-value/storage.d.ts.map +1 -1
- package/dist/local/store/key-value/transactional-backend.d.ts +1 -1
- package/dist/local/store/key-value/transactional-backend.js +1 -1
- package/dist/local/store/memory/adapter.d.ts +3 -3
- package/dist/local/store/memory/adapter.d.ts.map +1 -1
- package/dist/local/store/memory/adapter.js +43 -18
- package/dist/local/store/memory/adapter.js.map +1 -1
- package/dist/local/store/sqlite/errors.d.ts +6 -0
- package/dist/local/store/sqlite/errors.d.ts.map +1 -1
- package/dist/local/store/sqlite/errors.js +6 -6
- package/dist/local/store/sqlite/errors.js.map +1 -1
- package/dist/local/store/sqlite/migrations.d.ts.map +1 -1
- package/dist/local/store/sqlite/migrations.js +18 -0
- package/dist/local/store/sqlite/migrations.js.map +1 -1
- package/dist/local/store/sqlite/models/skipped-sender-key.d.ts +3 -3
- package/dist/local/store/sqlite/models/skipped-sender-key.d.ts.map +1 -1
- package/dist/local/store/sqlite/models/skipped-sender-key.js +13 -17
- package/dist/local/store/sqlite/models/skipped-sender-key.js.map +1 -1
- package/dist/local/store/sqlite/store.d.ts +3 -3
- package/dist/local/store/sqlite/store.d.ts.map +1 -1
- package/dist/local/store/sqlite/store.js +17 -9
- package/dist/local/store/sqlite/store.js.map +1 -1
- package/dist/local/store/web/adapter.d.ts +3 -3
- package/dist/local/store/web/adapter.d.ts.map +1 -1
- package/dist/local/store/web/adapter.js +59 -20
- package/dist/local/store/web/adapter.js.map +1 -1
- package/dist/profile/contact-state.d.ts +0 -3
- package/dist/profile/contact-state.d.ts.map +1 -1
- package/dist/profile/contact-state.js +1 -32
- package/dist/profile/contact-state.js.map +1 -1
- package/dist/profile/index.d.ts +2 -1
- package/dist/profile/index.d.ts.map +1 -1
- package/dist/profile/index.js +2 -1
- package/dist/profile/index.js.map +1 -1
- package/dist/profile/unidentified-access.d.ts +12 -0
- package/dist/profile/unidentified-access.d.ts.map +1 -0
- package/dist/profile/unidentified-access.js +42 -0
- package/dist/profile/unidentified-access.js.map +1 -0
- package/dist/remote/relay/index.d.ts +4 -7
- package/dist/remote/relay/index.d.ts.map +1 -1
- package/dist/remote/relay/index.js +5 -7
- package/dist/remote/relay/index.js.map +1 -1
- package/dist/remote/relay/types.d.ts +3 -3
- package/dist/types/api.d.ts +29 -8
- package/dist/types/api.d.ts.map +1 -1
- package/dist/types/errors.d.ts +6 -0
- package/dist/types/errors.d.ts.map +1 -1
- package/dist/types/errors.js +6 -6
- package/dist/types/errors.js.map +1 -1
- package/dist/versions.d.ts +3 -3
- package/dist/versions.js +3 -3
- package/dist/zk/credentials.d.ts +2 -2
- package/dist/zk/credentials.js +2 -2
- package/dist/zk/groups.d.ts +3 -3
- package/dist/zk/groups.d.ts.map +1 -1
- package/dist/zk/groups.js +3 -3
- package/dist/zk/groups.js.map +1 -1
- package/docs/ASSURANCE.md +12 -14
- package/docs/CLIENT_COMPOSITION.md +11 -3
- package/docs/DEVIATIONS.md +24 -25
- package/docs/GETTING_STARTED.md +61 -323
- package/docs/INTERFACES.md +7 -7
- package/docs/PACKAGE_SURFACE.md +14 -16
- package/docs/RECIPES.md +7 -112
- package/groups/README.md +9 -1
- package/local/store/README.md +26 -6
- package/package.json +2 -31
- package/remote/README.md +14 -78
- package/remote/object-store/convex-r2/README.md +17 -49
- package/remote/relay/README.md +24 -18
- package/zk/README.md +6 -7
- package/dist/client/dual-store.d.ts +0 -70
- package/dist/client/dual-store.d.ts.map +0 -1
- package/dist/client/dual-store.js +0 -123
- package/dist/client/dual-store.js.map +0 -1
- package/dist/client/multi-device.d.ts +0 -74
- package/dist/client/multi-device.d.ts.map +0 -1
- package/dist/client/multi-device.js +0 -105
- package/dist/client/multi-device.js.map +0 -1
- package/dist/groups/server.d.ts +0 -10
- package/dist/groups/server.d.ts.map +0 -1
- package/dist/groups/server.js +0 -6
- package/dist/groups/server.js.map +0 -1
- package/dist/internal/encoding/index.d.ts +0 -2
- package/dist/internal/encoding/index.d.ts.map +0 -1
- package/dist/internal/encoding/index.js +0 -2
- package/dist/internal/encoding/index.js.map +0 -1
- package/dist/internal/groups/server-engine.d.ts +0 -118
- package/dist/internal/groups/server-engine.d.ts.map +0 -1
- package/dist/internal/groups/server-engine.js +0 -1268
- package/dist/internal/groups/server-engine.js.map +0 -1
- package/dist/internal/protocol/index.d.ts +0 -24
- package/dist/internal/protocol/index.d.ts.map +0 -1
- package/dist/internal/protocol/index.js +0 -9
- package/dist/internal/protocol/index.js.map +0 -1
- package/dist/internal/protocol/sealed-sender/trust-root.d.ts +0 -56
- package/dist/internal/protocol/sealed-sender/trust-root.d.ts.map +0 -1
- package/dist/internal/protocol/sealed-sender/trust-root.js +0 -90
- package/dist/internal/protocol/sealed-sender/trust-root.js.map +0 -1
- package/dist/internal/protocol/triple-ratchet/index.d.ts +0 -21
- package/dist/internal/protocol/triple-ratchet/index.d.ts.map +0 -1
- package/dist/internal/protocol/triple-ratchet/index.js +0 -19
- package/dist/internal/protocol/triple-ratchet/index.js.map +0 -1
- package/dist/internal/protocol/triple-ratchet/ratchet.d.ts +0 -233
- package/dist/internal/protocol/triple-ratchet/ratchet.d.ts.map +0 -1
- package/dist/internal/protocol/triple-ratchet/ratchet.js +0 -254
- package/dist/internal/protocol/triple-ratchet/ratchet.js.map +0 -1
- package/dist/internal/protocol/zk/proofs/index.d.ts +0 -13
- package/dist/internal/protocol/zk/proofs/index.d.ts.map +0 -1
- package/dist/internal/protocol/zk/proofs/index.js +0 -7
- package/dist/internal/protocol/zk/proofs/index.js.map +0 -1
- package/dist/local/store/sqlite/index.d.ts +0 -20
- package/dist/local/store/sqlite/index.d.ts.map +0 -1
- package/dist/local/store/sqlite/index.js +0 -18
- package/dist/local/store/sqlite/index.js.map +0 -1
- package/dist/remote/object-store/convex-r2/server/index.d.ts +0 -2
- package/dist/remote/object-store/convex-r2/server/index.d.ts.map +0 -1
- package/dist/remote/object-store/convex-r2/server/index.js +0 -2
- package/dist/remote/object-store/convex-r2/server/index.js.map +0 -1
- package/dist/remote/object-store/convex-r2/server.d.ts +0 -129
- package/dist/remote/object-store/convex-r2/server.d.ts.map +0 -1
- package/dist/remote/object-store/convex-r2/server.js +0 -244
- package/dist/remote/object-store/convex-r2/server.js.map +0 -1
- package/dist/remote/relay/memory/adapter.d.ts +0 -252
- package/dist/remote/relay/memory/adapter.d.ts.map +0 -1
- package/dist/remote/relay/memory/adapter.js +0 -1057
- package/dist/remote/relay/memory/adapter.js.map +0 -1
- package/dist/remote/relay/memory/failures.d.ts +0 -58
- package/dist/remote/relay/memory/failures.d.ts.map +0 -1
- package/dist/remote/relay/memory/failures.js +0 -124
- package/dist/remote/relay/memory/failures.js.map +0 -1
- package/dist/remote/relay/memory/group-server.d.ts +0 -13
- package/dist/remote/relay/memory/group-server.d.ts.map +0 -1
- package/dist/remote/relay/memory/group-server.js +0 -19
- package/dist/remote/relay/memory/group-server.js.map +0 -1
- package/dist/remote/relay/memory/index.d.ts +0 -11
- package/dist/remote/relay/memory/index.d.ts.map +0 -1
- package/dist/remote/relay/memory/index.js +0 -7
- package/dist/remote/relay/memory/index.js.map +0 -1
- package/examples/browser/README.md +0 -35
- package/examples/browser/index.html +0 -27
- package/examples/browser/src/exchange.ts +0 -69
- package/examples/browser/src/main.ts +0 -63
- package/examples/browser/src/style.css +0 -9
- package/examples/browser/src/worker.ts +0 -10
- package/examples/browser/vite.config.ts +0 -9
- package/remote/relay/memory/README.md +0 -72
- package/scripts/oe-groups.mjs +0 -166
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"server-engine.js","sourceRoot":"","sources":["../../../internal/groups/server-engine.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAQH,OAAO,EACL,cAAc,EACd,YAAY,EACZ,UAAU,GAOX,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,8BAA8B,EAC9B,oCAAoC,EACpC,mCAAmC,EACnC,+CAA+C,EAC/C,6BAA6B,EAC7B,2CAA2C,EAC3C,yBAAyB,EACzB,+BAA+B,EAC/B,uBAAuB,EACvB,6BAA6B,EAC7B,+BAA+B,EAC/B,sBAAsB,EACtB,8BAA8B,EAC9B,wBAAwB,GACzB,MAAM,QAAQ,CAAC;AAChB,OAAO,EACL,WAAW,EACX,oBAAoB,EACpB,6BAA6B,EAC7B,uBAAuB,EACvB,kBAAkB,GACnB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACxE,OAAO,EACL,qCAAqC,EACrC,4BAA4B,EAC5B,0BAA0B,EAC1B,gCAAgC,GACjC,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EACL,cAAc,EACd,cAAc,GACf,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAC;AACrE,OAAO,EACL,qBAAqB,EACrB,UAAU,GAGX,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EACL,2CAA2C,EAC3C,sCAAsC,GACvC,MAAM,8CAA8C,CAAC;AACtD,OAAO,EAAE,mBAAmB,EAAyB,MAAM,sCAAsC,CAAC;AAClG,OAAO,EAAE,UAAU,EAAE,MAAM,uCAAuC,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,6BAA6B,EAAE,MAAM,8CAA8C,CAAC;AACxJ,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,wBAAwB,EAAyB,MAAM,iBAAiB,CAAC;AAElF,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,2BAA2B,GAAG,EAAE,CAAC;AACvC,0EAA0E;AAC1E,wEAAwE;AACxE,2EAA2E;AAC3E,0EAA0E;AAC1E,yEAAyE;AACzE,qEAAqE;AACrE,yEAAyE;AACzE,gCAAgC;AAChC,MAAM,CAAC,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAyE9C,MAAM,gBAAiB,SAAQ,KAAK;IACzB,IAAI,CAA+E;IAE5F,YACE,IAAY,EACZ,MAAc,EACd,OAAe,EACf,MAAe,EACf,MAAyB;QAEzB,KAAK,CAAC,GAAG,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAC/E,IAAI,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACtD,CAAC;CACF;AAED,SAAS,gBAAgB,CAAC,OAAe,EAAE,MAAyB;IAClE,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IACzC,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,eAAe,CACtB,OAAe,EACf,MAA6B,EAC7B,MAAyB;IAEzB,MAAM,IAAI,gBAAgB,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,cAAc,CAAC,OAAe;IACrC,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,KAAK,CAAC,CAAa,EAAE,CAAa;IACzC,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAc,EACd,KAAa,EACb,IAA0C;IAE1C,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC1D,gBAAgB,CAAC,GAAG,KAAK,+BAA+B,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,cAAc,EAAE,CAAC;QAClD,gBAAgB,CAAC,GAAG,KAAK,+BAA+B,EAAE,yBAAyB,CAAC,CAAC;IACvF,CAAC;IACD,IACE,IAAI,KAAK,YAAY;QACrB,KAAK,CAAC,CAAC,CAAC,KAAK,cAAc;QAC3B,KAAK,CAAC,CAAC,CAAC,KAAK,cAAc,EAC3B,CAAC;QACD,gBAAgB,CAAC,GAAG,KAAK,sCAAsC,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,IAAI,KAAK,aAAa,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7C,gBAAgB,CAAC,GAAG,KAAK,+BAA+B,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC;QACH,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,gBAAgB,CAAC,GAAG,KAAK,iDAAiD,EAAE,0BAA0B,CAAC,CAAC;IAC1G,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAc,EACd,KAAa,EACb,UAAU,GAAG,IAAI;IAEjB,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,EAAE,CAAC;QACnC,gBAAgB,CAAC,GAAG,KAAK,2BAA2B,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAC7C,IACE,KAAK,CAAC,MAAM,GAAG,EAAE;QACjB,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC;QAC9B,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,EAC7B,CAAC;QACD,gBAAgB,CAAC,GAAG,KAAK,yCAAyC,EAAE,wBAAwB,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,+BAA+B,CACtC,IAAmD,EACnD,UAA4B;IAE5B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,yCAAyC,CAChD,UAE4B;IAE5B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,4BAA4B,CACnC,kBAAsC,EACtC,iBAAkE,EAClE,aAAyB,EACzB,oBAAgC,EAChC,iBAA6B,EAC7B,UAAkB;IAElB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,eAAe,CAAC,iDAAiD,EAAE,SAAS,EAAE,+BAA+B,CAAC,CAAC;IACjH,CAAC;IACD,IAAI,CAAC;QACH,MAAM,YAAY,GAChB,2CAA2C,CAAC,iBAAiB,CAAC,CAAC;QACjE,sCAAsC,CACpC,kBAAkB,CAAC,2BAA2B,EAC9C,iBAAiB,EACjB,YAAY,EACZ,UAAU,CACX,CAAC;QACF,IACE,CAAC,KAAK,CACJ,aAAa,EACb,+BAA+B,CAC7B,cAAc,EACd,YAAY,CAAC,gBAAgB,CAC9B,CACF;YACD,CAAC,KAAK,CACJ,oBAAoB,EACpB,yCAAyC,CACvC,YAAY,CAAC,uBAAuB,CACrC,CACF,EACD,CAAC;YACD,eAAe,CAAC,6DAA6D,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;QAC5H,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,gBAAgB;YAAE,MAAM,KAAK,CAAC;QACnD,eAAe,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC;AAED,SAAS,iCAAiC,CAAC,KAAqB;IAC9D,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC3C,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtC,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,2BAA2B,EAAE,CAAC;QAC1D,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kCAAkC,CACzC,MAA4B;IAE5B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC5C,KAAK,MAAM,OAAO,IAAI;QACpB,QAAQ,CAAC,UAAU;QACnB,QAAQ,CAAC,mBAAmB;QAC5B,QAAQ,CAAC,qBAAqB;QAC9B,QAAQ,CAAC,2BAA2B;KACrC,EAAE,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;QACnD,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kCAAkC,CACzC,KAAqB,EACrB,kBAAsC,EACtC,UAAkB;IAElB,MAAM,iBAAiB,GAAG,4BAA4B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,2BAA2B,EAAE,CAAC;QACvD,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,mCAAmC,CAC1C,KAAqB,EACrB,MAA4B,EAC5B,kBAAsC,EACtC,UAAkB;IAElB,MAAM,iBAAiB,GAAG,4BAA4B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG;QACd,GAAG,MAAM,CAAC,UAAU;QACpB,GAAG,MAAM,CAAC,mBAAmB;QAC7B,GAAG,MAAM,CAAC,qBAAqB;QAC/B,GAAG,MAAM,CAAC,2BAA2B;KACtC,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,oBAAoB,EAC3B,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACjD,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,oBAAoB,EAC3B,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAwE,EACxE,IAAgB,EAChB,eAAuB;IAEvB,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,aAAa;QAC5B,IAAI;QACJ,UAAU,EAAE,MAAM,CAAC,oBAAoB;QACvC,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,eAAe;QACf,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,IAAI,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,2BAA2B,CAClC,MAA4B,EAC5B,IAAgC;IAEhC,IAAI,CAAC;QACH,mCAAmC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAClD,oCAAoC,CAAC,MAAM,CAAC,CAAC;QAC7C,8BAA8B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,gBAAgB,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,uBAAuB,EAC/E,KAAK,YAAY,wBAAwB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;QAClE,gBAAgB,CAAC,kDAAkD,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAChE,gBAAgB,CAAC,iCAAiC,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,uBAAuB,GAAG,CAC9B,MAIC,EACD,KAAa,EACP,EAAE;QACR,yBAAyB,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,KAAK,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACjF,yBAAyB,CACvB,MAAM,CAAC,oBAAoB,EAC3B,GAAG,KAAK,uBAAuB,EAC/B,aAAa,CACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,CAAC,YAAY,YAAY,UAAU,CAAC,EAAE,CAAC;YACjD,gBAAgB,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,uBAAuB,CAAC,MAAM,EAAE,sBAAsB,KAAK,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,sBAAsB,KAAK,mBAAmB,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,QAAQ,EAAE,CAAC;YACxE,gBAAgB,CACd,sBAAsB,KAAK,mDAAmD,CAC/E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC;QACnE,uBAAuB,CAAC,MAAM,EAAE,+BAA+B,KAAK,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,qBAAqB,CAAC,OAAO,EAAE,EAAE,CAAC;QACrE,uBAAuB,CAAC,MAAM,EAAE,iCAAiC,KAAK,GAAG,CAAC,CAAC;QAC3E,IACE,IAAI,KAAK,WAAW;YACpB,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,QAAQ,CAAC,EAC9C,CAAC;YACD,gBAAgB,CACd,iCAAiC,KAAK,gDAAgD,CACvF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,2BAA2B,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3E,uBAAuB,CACrB,MAAM,EACN,uCAAuC,KAAK,GAAG,CAChD,CAAC;QACF,IACE,IAAI,KAAK,WAAW;YACpB,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,QAAQ,CAAC,EAC9C,CAAC;YACD,gBAAgB,CACd,uCAAuC,KAAK,gDAAgD,CAC7F,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACvC,gBAAgB,CACd,uCAAuC,KAAK,6BAA6B,CAC1E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,yBAAyB,CAAC,UAAU,EAAE,yBAAyB,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,6BAA6B,KAAK,iBAAiB,EACnD,KAAK,CACN,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,6BAA6B,KAAK,mBAAmB,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,8BAA8B,KAAK,iBAAiB,EACpD,KAAK,CACN,CAAC;QACF,mBAAmB,CACjB,MAAM,CAAC,oBAAoB,EAC3B,8BAA8B,KAAK,wBAAwB,CAC5D,CAAC;QACF,mBAAmB,CACjB,MAAM,CAAC,qBAAqB,EAC5B,8BAA8B,KAAK,yBAAyB,CAC7D,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,6BAA6B,KAAK,uBAAuB,EACzD,YAAY,CACb,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,6BAA6B,KAAK,mBAAmB,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YACzB,yBAAyB,CACvB,MAAM,CAAC,oBAAqB,EAC5B,6BAA6B,KAAK,wBAAwB,EAC1D,KAAK,CACN,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtC,gBAAgB,CACd,6BAA6B,KAAK,wBAAwB,CAC3D,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;QACpE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,gCAAgC,KAAK,uBAAuB,EAC5D,YAAY,CACb,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;QACpE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,gCAAgC,KAAK,iBAAiB,EACtD,KAAK,CACN,CAAC;QACF,yBAAyB,CACvB,MAAM,CAAC,oBAAoB,EAC3B,gCAAgC,KAAK,wBAAwB,EAC7D,aAAa,CACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,CAAC,YAAY,YAAY,UAAU,CAAC,EAAE,CAAC;YACjD,gBAAgB,CACd,gCAAgC,KAAK,8BAA8B,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,gBAAgB,CACd,gCAAgC,KAAK,wBAAwB,CAC9D,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,uBAAuB,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3E,yBAAyB,CACvB,UAAU,EACV,mCAAmC,KAAK,GAAG,EAC3C,KAAK,CACN,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,wBAAwB,CAAC,OAAO,EAAE,EAAE,CAAC;QACxE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,oCAAoC,KAAK,iBAAiB,EAC1D,KAAK,CACN,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,oCAAoC,KAAK,mBAAmB,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;QAChE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,4BAA4B,KAAK,uBAAuB,EACxD,YAAY,CACb,CAAC;QACF,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,gBAAgB,CAAC,4BAA4B,KAAK,wBAAwB,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC;QACnE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,+BAA+B,KAAK,uBAAuB,EAC3D,YAAY,CACb,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;QAC3B,CAAC,MAAM,CAAC,QAAQ,EAAE,kBAAkB,CAAC;QACrC,CAAC,MAAM,CAAC,QAAQ,EAAE,kBAAkB,CAAC;QACrC,CAAC,MAAM,CAAC,cAAc,EAAE,wBAAwB,CAAC;KACzC,EAAE,CAAC;QACX,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,IACE,MAAM,CAAC,SAAS,KAAK,SAAS;QAC9B,CAAC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;YACnC,MAAM,CAAC,SAAS,KAAK,IAAI;YACzB,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,KAAK,QAAQ,CAAC,EAC7C,CAAC;QACD,gBAAgB,CAAC,6CAA6C,CAAC,CAAC;IAClE,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;QAC3B,CAAC,MAAM,CAAC,kBAAkB,EAAE,4BAA4B,CAAC;QACzD,CAAC,MAAM,CAAC,eAAe,EAAE,yBAAyB,CAAC;QACnD,CAAC,MAAM,CAAC,oBAAoB,EAAE,8BAA8B,CAAC;KACrD,EAAE,CAAC;QACX,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,gBAAgB,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,IACE,MAAM,CAAC,mBAAmB,KAAK,SAAS;QACxC,CAAC,6BAA6B,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAC1D,CAAC;QACD,gBAAgB,CAAC,wDAAwD,CAAC,CAAC;IAC7E,CAAC;IACD,IACE,MAAM,CAAC,sBAAsB,KAAK,SAAS;QAC3C,MAAM,CAAC,sBAAsB,KAAK,YAAY,CAAC,OAAO;QACtD,MAAM,CAAC,sBAAsB,KAAK,YAAY,CAAC,QAAQ,EACvD,CAAC;QACD,gBAAgB,CAAC,2CAA2C,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,EAAE,qBAAqB,EAAE,GAAG,MAAM,CAAC;IACzC,IACE,qBAAqB,KAAK,SAAS;QACnC,CAAC,CAAC,CAAC,qBAAqB,YAAY,UAAU,CAAC;YAC7C,qBAAqB,CAAC,MAAM,KAAK,EAAE,CAAC,EACtC,CAAC;QACD,gBAAgB,CAAC,gDAAgD,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,KAAqB;IAC1D,IAAI,CAAC;QACH,6BAA6B,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,gBAAgB,CACd,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,oCAAoC,EAC7E,KAAK,YAAY,wBAAwB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QAC9D,gBAAgB,CAAC,mDAAmD,CAAC,CAAC;IACxE,CAAC;IACD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;QAC7B,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAAC;QAC9C,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,2BAA2B,CAAC;QACjD,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,EACnC,CAAC;QACD,gBAAgB,CAAC,wCAAwC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC1C,gBAAgB,CAAC,qBAAqB,cAAc,eAAe,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,KAAK,CAAC,wBAAwB,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC3D,gBAAgB,CACd,qBAAqB,cAAc,uBAAuB,CAC3D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,2BAA2B,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC9D,gBAAgB,CACd,qBAAqB,cAAc,0BAA0B,CAC9D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAChD,gBAAgB,CACd,qBAAqB,cAAc,sBAAsB,CAC1D,CAAC;IACJ,CAAC;IACD,IACE,CAAC,CAAC,KAAK,CAAC,SAAS,YAAY,UAAU,CAAC;QACxC,CAAC,CAAC,KAAK,CAAC,KAAK,YAAY,UAAU,CAAC;QACpC,CAAC,CAAC,KAAK,CAAC,WAAW,YAAY,UAAU,CAAC;QAC1C,CAAC,CAAC,KAAK,CAAC,yBAAyB,YAAY,UAAU,CAAC;QACxD,CAAC,CAAC,KAAK,CAAC,kBAAkB,YAAY,UAAU,CAAC;QACjD,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC;YACpC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,EAAE,CAAC;QACzC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,iBAAiB,KAAK,SAAS;QAC5C,OAAO,KAAK,CAAC,UAAU,KAAK,SAAS,EACrC,CAAC;QACD,gBAAgB,CAAC,0DAA0D,CAAC,CAAC;IAC/E,CAAC;IACD,IACE,CAAC,uBAAuB,CAAC,KAAK,CAAC,aAAa,EAAE,UAAU,CAAC;QACzD,CAAC,uBAAuB,CAAC,KAAK,CAAC,aAAa,EAAE,OAAO,CAAC;QACtD,CAAC,uBAAuB,CAAC,KAAK,CAAC,aAAa,EAAE,WAAW,CAAC;QAC1D,CAAC,6BAA6B,CAAC,KAAK,CAAC,aAAa,EAAE,iBAAiB,CAAC,EACtE,CAAC;QACD,gBAAgB,CAAC,iCAAiC,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAG,CAAC,UAAsB,EAAE,KAAa,EAAQ,EAAE;QAC7D,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE,CAC1C,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CACnC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACX,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,gBAAgB,CAAC,sDAAsD,KAAK,GAAG,CAAC,CAAC;QACnF,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAChD,mBAAmB,CAAC,KAAK,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC;IAC5D,mBAAmB,CACjB,KAAK,CAAC,yBAAyB,EAC/B,iCAAiC,CAClC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,yBAAyB,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;QAClE,yBAAyB,CAAC,MAAM,CAAC,UAAU,EAAE,oBAAoB,EAAE,aAAa,CAAC,CAAC;QAClF,IACE,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC;YAChC,CAAC,CAAC,MAAM,CAAC,YAAY,YAAY,UAAU,CAAC;YAC5C,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC;YAC7C,MAAM,CAAC,eAAe,GAAG,CAAC;YAC1B,MAAM,CAAC,eAAe,GAAG,KAAK,CAAC,OAAO;YACtC,CAAC,CAAC,MAAM,CAAC,UAAU,YAAY,UAAU,CAAC;YAC1C,CAAC,CAAC,MAAM,CAAC,WAAW,YAAY,UAAU,CAAC,EAC3C,CAAC;YACD,gBAAgB,CAAC,oCAAoC,CAAC,CAAC;QACzD,CAAC;QACD,mBAAmB,CAAC,MAAM,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QAC7D,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,qBAAqB,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,wBAAwB,EAAE,CAAC;QACrD,yBAAyB,CACvB,OAAO,CAAC,MAAM,CAAC,MAAM,EACrB,iCAAiC,EACjC,YAAY,CACb,CAAC;QACF,yBAAyB,CACvB,OAAO,CAAC,aAAa,EACrB,wCAAwC,EACxC,KAAK,CACN,CAAC;QACF,IACE,CAAC,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;YACxC,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC;YAClC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;YACtC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EACxC,CAAC;YACD,gBAAgB,CAAC,4CAA4C,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,0BAA0B,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,2BAA2B,EAAE,CAAC;QAC3D,yBAAyB,CACvB,UAAU,CAAC,MAAM,EACjB,oCAAoC,EACpC,KAAK,CACN,CAAC;QACF,yBAAyB,CACvB,UAAU,CAAC,UAAU,EACrB,wCAAwC,EACxC,aAAa,CACd,CAAC;QACF,IACE,CAAC,CAAC,UAAU,CAAC,YAAY,YAAY,UAAU,CAAC;YAChD,CAAC,cAAc,CAAC,UAAU,CAAC,SAAS,CAAC,EACrC,CAAC;YACD,gBAAgB,CAAC,+CAA+C,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;IAC3D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;QACzC,yBAAyB,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,EAAE,YAAY,CAAC,CAAC;QAC/E,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YACtC,gBAAgB,CAAC,2CAA2C,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,qCAAqC,CAC5C,KAAuC;IAEvC,IAAI,CAAC;QACH,+CAA+C,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,gBAAgB,CACd,KAAK,YAAY,KAAK;YACpB,CAAC,CAAC,KAAK,CAAC,OAAO;YACf,CAAC,CAAC,kDAAkD,EACtD,KAAK,YAAY,wBAAwB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,SAA4B,EAAE,MAAkB;IACxE,OAAO,CACL,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC;QACtC,CAAC,SAAS,CAAC,aAAa,KAAK,SAAS;YACpC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,KAAqB,EACrB,YAAwB;IAExB,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,EAAE,IAAI;QACxE,UAAU,CAAC,OAAO,CACnB,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAqB,EACrB,SAA4B;IAE5B,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5B,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,EAAE,IAAI;QACP,UAAU,CAAC,OAAO,CACnB,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAqB,EACrB,SAA4B;IAE5B,OAAO,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACzC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAqB,EACrB,SAA4B;IAE5B,OAAO;QACL,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/C,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;QACzE,GAAG,KAAK,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC;KACtE,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAqB,EACrB,MAA4B,EAC5B,SAA4B;IAE5B,MAAM,uBAAuB,GAAG;QAC9B,GAAG,MAAM,CAAC,2BAA2B,CAAC,GAAG,CACvC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,CACvC;QACD,GAAG,MAAM,CAAC,oBAAoB;aAC3B,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,mBAAmB,CAAC;aAC7C,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1D,GAAG,MAAM,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAClD,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CACpC;KACF,CAAC,MAAM,CACN,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,CAC/B,UAAU,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,KAAK,KAAK,CACrE,CAAC;IACF,IAAI,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,eAAe,CACb,uEAAuE,EACvE,SAAS,EAAE,4BAA4B,CACxC,CAAC;IACJ,CAAC;IACD,IAAI,uBAAuB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO,uBAAuB,CAAC,CAAC,CAAE,CAAC;IACrC,CAAC;IAED,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAChE,MAAM,OAAO,GACX,gBAAgB,CAAC,MAAM,GAAG,CAAC;QACzB,CAAC,CAAC,gBAAgB;QAClB,CAAC,CAAC;YACE,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC;YAC1D,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAChC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CACjC;SACF,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACvC,CAAC;IACF,MAAM,YAAY,GAAG,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,eAAe,CAAC,8DAA8D,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,WAAW,CAClB,KAAqB,EACrB,MAAkB,EAClB,KAAa;IAEb,MAAM,OAAO,GAAG,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC7D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CACpC,CAAC;IACF,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,gBAAgB,CAAC,kCAAkC,KAAK,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;AAC7B,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAqB,EACrB,SAA+B,EAC/B,YAAwB,EACxB,OAAmB,EACnB,SAAiB;IAEjB,MAAM,QAAQ,GAAG,kCAAkC,CAAC,SAAS,CAAC,CAAC;IAC/D,OAAO;QACL,GAAG,QAAQ;QACX,YAAY;QACZ,OAAO,EAAE,IAAI,UAAU,CAAC,OAAO,CAAC;QAChC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC/C,GAAG,MAAM;YACT,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;SACpC,CAAC,CAAC;QACH,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC7D,GAAG,MAAM;YACT,oBAAoB,EAAE,IAAI,UAAU,CAAC,YAAY,CAAC;YAClD,SAAS;SACV,CAAC,CAAC;QACH,qBAAqB,EAAE,QAAQ,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACrE,GAAG,MAAM;YACT,IAAI,EAAE,WAAW,CACf,KAAK,EACL,MAAM,CAAC,aAAa,EACpB,oBAAoB,CACrB;YACD,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;SACpC,CAAC,CAAC;QACH,2BAA2B,EACzB,QAAQ,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACpD,GAAG,MAAM;YACT,IAAI,EAAE,WAAW,CACf,KAAK,EACL,MAAM,CAAC,aAAa,EACpB,oBAAoB,CACrB;YACD,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;SACpC,CAAC,CAAC;QACL,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACnE,GAAG,MAAM;YACT,SAAS;SACV,CAAC,CAAC;QACH,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC3D,GAAG,MAAM;YACT,SAAS;SACV,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAkB,EAAE,YAAwB;IACrE,OAAO,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAqB,EACrB,MAA4B,EAC5B,YAAwB,EACxB,SAA4B;IAE5B,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG;QAClB,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,mBAAmB,EAAE,KAAK,CAAC,iBAAiB;YAC1C,CAAC,CAAC,YAAY,CAAC,OAAO;YACtB,CAAC,CAAC,YAAY,CAAC,QAAQ;KAC1B,CAAC;IACF,MAAM,KAAK,GAAG,CACZ,MAAmB,EACnB,MAAmB,EACnB,YAAyB,EACnB,EAAE;QACR,IACE,CAAC,oBAAoB,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE;YAC/C,iBAAiB,EAAE,MAAM;YACzB,iBAAiB,EAAE,MAAM;gBACvB,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,YAAY,CAAC;gBACzC,CAAC,CAAC,KAAK;YACT,YAAY;SACb,CAAC,EACF,CAAC;YACD,eAAe,CAAC,4BAA4B,MAAM,EAAE,EAAE,SAAS,EAAE,oBAAoB,CAAC,CAAC;QACzF,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACvC,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,aAAa;QAAE,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACpF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC9C,KAAK,CAAC,WAAW,CAAC,kBAAkB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAChD,KAAK,CAAC,WAAW,CAAC,yBAAyB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IACrE,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC9C,KAAK,CACH,WAAW,CAAC,8BAA8B,EAC1C,MAAM,CAAC,mBAAmB,EAC1B,MAAM,CAAC,IAAI,CACZ,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACjD,KAAK,CAAC,WAAW,CAAC,iCAAiC,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;IACnF,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAClD,KAAK,CAAC,WAAW,CAAC,kCAAkC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,2BAA2B,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACjE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CACnD,CAAC;QACF,MAAM,UAAU,GAAG,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACjE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CACnD,CAAC;QACF,IACE,UAAU;YACV,UAAU;YACV,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,MAAM,CAAC,IAAI,EACjD,CAAC;YACD,eAAe,CACb,0EAA0E,EAC1E,SAAS,EAAE,0BAA0B,CACtC,CAAC;QACJ,CAAC;QACD,KAAK,CACH,WAAW,CAAC,0CAA0C,EACtD,MAAM,CAAC,aAAa,CACrB,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;IACrE,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,4BAA4B,CAAC,CAAC;IACnF,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC;IAC/E,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,wBAAwB,CAAC,CAAC;IACzF,IAAI,MAAM,CAAC,eAAe,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC;IACnF,IAAI,MAAM,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC7C,KAAK,CAAC,WAAW,CAAC,yBAAyB,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,MAAM,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;QAC9C,KAAK,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,MAAM,CAAC,uBAAuB,CAAC,KAAK,SAAS,EAAE,CAAC;QAClD,KAAK,CAAC,WAAW,CAAC,2BAA2B,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,MAAM,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;QAChD,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACjD,KAAK,CAAC,WAAW,CAAC,iCAAiC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC7E,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,uBAAuB,EAAE,CAAC;QACpD,KAAK,CAAC,WAAW,CAAC,oCAAoC,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,wBAAwB,EAAE,CAAC;QACrD,KAAK,CAAC,WAAW,CAAC,qCAAqC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IACjF,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC7C,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAChD,KAAK,CAAC,WAAW,CAAC,YAAY,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAC/C,KAAK,CAAC,WAAW,CAAC,mBAAmB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI;QAAE,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA4B,EAC5B,SAA4B;IAE5B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,2BAA2B,EAAE,CAAC;QAC3D,IACE,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC;YACxD,SAAS,CAAC,aAAa,KAAK,SAAS;YACrC,SAAS,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;YACpC,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,EACxD,CAAC;YACD,eAAe,CAAC,iEAAiE,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACnH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CACjB,KAAqB,EACrB,MAA4B,EAC5B,SAA4B;IAE5B,IAAI,uBAAuB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;QACrE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CACL,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QACxF,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1C,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CACF,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAqB,EACrB,MAA4B,EAC5B,SAA4B,EAC5B,QAAoB;IAEpB,IACE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC;QACpC,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,2BAA2B;YAC9D,QAAQ,CAAC,MAAM,KAAK,2BAA2B;YAC/C,CAAC,iBAAiB,CAAC,KAAK,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC,EACzD,CAAC;QACD,eAAe,CAAC,2CAA2C,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAqB,EACrB,MAA4B;IAE5B,IAAI,KAAK,CAAC,UAAU;QAAE,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,qBAAqB,EAAE,GAAG,MAAM,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,WAAmB,EAAS,EAAE,CAC7C,gBAAgB,CAAC,4BAA4B,WAAW,EAAE,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAG,CAAC,WAAmB,EAAS,EAAE,CAC/C,gBAAgB,CAAC,8BAA8B,WAAW,EAAE,CAAC,CAAC;IAEhE,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,CACzD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACzC,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,uBAAuB,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAClE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAC7B,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAC5C,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CACpD,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,CAClD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,eAAe,CAAC,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/E,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC;YAC5F,SAAS,CAAC,eAAe,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAChD,gBAAgB,CAAC,kCAAkC,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,MAAM,EAAE,QAAQ,CAAC,mBAAmB;YACpC,SAAS,EAAE,QAAQ,CAAC,SAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,2BAA2B,EAAE,CAAC;QAC3D,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CACvE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CAAC;QACF,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CACvD,aAAa,EACb,CAAC,CACF,CAAC;YACF,IAAI,UAAW,CAAC,MAAM,CAAC,IAAI,KAAK,OAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACrD,eAAe,CACb,0EAA0E,EAC1E,SAAS,EAAE,0BAA0B,CACtC,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,wBAAwB,EAAE,CAAC;QACxD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAClE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAC9C,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAC5C,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,MAAM,EAAE,UAAW,CAAC,MAAM;YAC1B,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,UAAU,EAAE,UAAW,CAAC,UAAU;YAClC,YAAY,EAAE,UAAW,CAAC,YAAY;YACtC,eAAe,EAAE,MAAM,CAAC,QAAQ;YAChC,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;YAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YAChF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,cAAc;YAAE,gBAAgB,CAAC,eAAe,CAAC,CAAC;QAC7E,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,gBAAgB,CACd,QAAQ,EACR,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,gBAAiB,CAC3B,CACF,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAChD,IACE,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5C,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAC1D,EACD,CAAC;YACD,SAAS,CAAC,gBAAgB,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,wBAAwB,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC3D,gBAAgB,CAAC,mCAAmC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC;YACjC,MAAM,EAAE;gBACN,MAAM,EAAE,QAAQ,CAAC,mBAAmB;gBACpC,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAC7B,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAC/B,eAAe,EAAE,CAAC;gBAClB,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;aAC/B;YACD,aAAa,EAAE,QAAQ,CAAC,oBAAqB;YAC7C,SAAS,EAAE,QAAQ,CAAC,SAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACnD,IACE,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/C,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAC7C,EACD,CAAC;YACD,SAAS,CAAC,mBAAmB,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,IAAI,CAAC,2BAA2B,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC9D,gBAAgB,CAAC,sCAAsC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC;YACpC,MAAM,EAAE,QAAQ,CAAC,aAAa;YAC9B,UAAU,EAAE,QAAQ,CAAC,oBAAoB;YACzC,YAAY,EAAE,QAAQ,CAAC,YAAY;YACnC,SAAS,EAAE,QAAQ,CAAC,SAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAC7C,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,aAAa,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAClD,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC;IAClC,CAAC;IACD,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAC7C,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,aAAa,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,qBAAqB,CAAC,CAAC;QACnD,MAAM,CAAC,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC;QACtD,MAAM,CAAC,WAAW,GAAG,YAAY,CAAC,qBAAqB,CAAC;IAC1D,CAAC;IACD,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAC7C,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,aAAa,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,2BAA2B,CAAC,CAAC;QACzD,MAAM,CAAC,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC;QACtD,MAAM,CAAC,YAAY,GAAG,YAAY,CAAC,YAAY,CAAC;IAClD,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC;IAChE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;QAAE,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;IAC5E,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,yBAAyB,GAAG,MAAM,CAAC,QAAQ,CAAC;IACpF,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS;QAAE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,cAAc,CAAC;IAClF,IAAI,qBAAqB,KAAK,SAAS,EAAE,CAAC;QACxC,IAAI,CAAC,kBAAkB,GAAG,qBAAqB,CAAC,KAAK,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;QAC5C,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,MAAM,CAAC,kBAAkB,CAAC;IAC5D,CAAC;IACD,IAAI,MAAM,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC;IACtD,CAAC;IACD,IAAI,MAAM,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC7C,IAAI,CAAC,aAAa,CAAC,iBAAiB,GAAG,MAAM,CAAC,mBAAmB,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;QAC9C,IAAI,CAAC,aAAa,CAAC,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;QAChD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,sBAAsB,KAAK,YAAY,CAAC,OAAO,CAAC;IAClF,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI;QAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACtD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,OAAO,8BAA8B;IAItB,kBAAkB;IAClB,OAAO;IAJT,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEzD,YACmB,kBAAsC,EACtC,OAAiC;kCADjC,kBAAkB;uBAClB,OAAO;IACvB,CAAC;IAEJ,IAAI,YAAY;QACd,OAAO,qBAAqB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACxD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,sGAAsG;IACtG,wBAAwB,CAAC,OAAmB,EAAE,aAAiC;QAC7E,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvF,CAAC;IAED,qBAAqB,CAAC,OAAmB;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC,CAAC,CAAC,uBAAuB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,CAAC;IAED,YAAY,CACV,OAAmB,EACnB,SAAoC;QAEpC,MAAM,KAAK,GAAG,yBAAyB,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,QAAQ,CAAC,OAAO;YAChB;gBACE,KAAK,EAAE,yBAAyB,CAAC,QAAQ,CAAC,cAAc,CAAC;gBACzD,iBAAiB,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC;aAC9D;SACF,CAAC,CACH,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YACjC,KAAK;YACL,OAAO,EAAE,kBAAkB,CAAC,SAAS,CAAC,OAAO,CAAC;YAC9C,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,OAAmB;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,OAAO;YACL,cAAc,EAAE,uBAAuB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrD,OAAO,EAAE,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC;YAC3C,SAAS,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;iBACvC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;iBACvC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7B,OAAO;gBACP,cAAc,EAAE,uBAAuB,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACvD,iBAAiB,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC;aAC9D,CAAC,CAAC;SACN,CAAC;IACJ,CAAC;IAEO,GAAG,CAAC,OAAmB;QAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpF,CAAC;IAEO,oBAAoB,CAC1B,OAAmB,EACnB,KAAqB;QAErB,MAAM,cAAc,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO;YACL,KAAK,EAAE,kBAAkB,CAAC,KAAK,CAAC;YAChC,iBAAiB,EAAE,UAAU,CAC3B,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,EAC5B,sBAAsB,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,CAC/D;SACF,CAAC;IACJ,CAAC;IAEO,YAAY,CAClB,OAAmB,EACnB,aAAiC,EACjC,KAAsB;QAEtB,IAAI,CAAC;YACH,MAAM,iBAAiB,GAAG,4BAA4B,CACpD,IAAI,UAAU,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAChD,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC/C,kBAAkB,CAAC,4CAA4C,CAAC,CAAC;YACnE,CAAC;YACD,IACE,KAAK;gBACL,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,0BAA0B,CAAC,iBAAiB,CAAC,CAAC,EACtE,CAAC;gBACD,kBAAkB,CAAC,8DAA8D,CAAC,CAAC;YACrF,CAAC;YAED,MAAM,YAAY,GAAG,qCAAqC,CACxD,IAAI,UAAU,CAAC,aAAa,CAAC,YAAY,CAAC,CAC3C,CAAC;YACF,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YACzD,MAAM,KAAK,GACT,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,eAAe,CAAC,GAAG,eAAe,CAAC;YAC7D,IACE,YAAY,CAAC,cAAc,GAAG,eAAe,KAAK,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,GAAG,KAAK,CAAC,GAAG,eAAe,EAC/D,CAAC;gBACD,kBAAkB,CAAC,6DAA6D,CAAC,CAAC;YACpF,CAAC;YACD,gCAAgC,CAC9B,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EACzC,iBAAiB,EACjB,YAAY,EACZ,UAAU,CACX,CAAC;YACF,OAAO;gBACL,aAAa,EAAE,+BAA+B,CAC5C,cAAc,EACd,YAAY,CAAC,aAAa,CAC3B;gBACD,aAAa,EACX,YAAY,CAAC,aAAa,KAAK,SAAS;oBACtC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,+BAA+B,CAC7B,cAAc,EACd,YAAY,CAAC,aAAa,CAC3B;aACR,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB;gBAAE,MAAM,KAAK,CAAC;YACnD,kBAAkB,CAChB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,6CAA6C,CACvF,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,KAAqB,EAAE,SAA4B;QACpE,IAAI,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QACtD,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC;YACjC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAC9C,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CACnD,CACF,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACK,UAAU,CAAC,KAAqB,EAAE,SAA4B;QACpE,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACnC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,4BAA4B,CAAC,OAAmB,EAAE,aAAiC,EAAE,iBAA0B;QAC7G,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;YACpG,eAAe,CAAC,oDAAoD,EAAE,cAAc,CAAC,CAAC;QACxF,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU;YAAE,eAAe,CAAC,iDAAiD,CAAC,CAAC;QAChG,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAoB,EAAE,CAAC,IAAI,UAAU,CACnF,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EACvD,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EACxD,mBAAmB,CACpB,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QACzD,IAAI,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,iBAAiB,CAAC,IAAI,iBAAiB,IAAI,CAAC;gBACpE,gBAAgB,CAAC,0CAA0C,CAAC,CAAC;YAC/D,gGAAgG;YAChG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;YACjF,IAAI,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,IAAI;gBACpC,eAAe,CAAC,yCAAyC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,EAAE,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACrJ,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,6BAA6B,CAAC,MAAM,CAAC,EAAE,CAAC;IAC7E,CAAC;IAEO,eAAe,CAAC,KAAqB,EAAE,SAA4B;QACzE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YACvC,eAAe,CAAC,yCAAyC,EAAE,cAAc,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,wBAAwB,CAC9B,KAAqB,EACrB,SAA4B;QAE5B,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACtC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAC9C,EAAE,eAAe,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,WAAW,CACf,OAAmB,EACnB,cAA0B,EAC1B,aAAiC;QAEjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,cAAc,CAAC,sBAAsB,CAAC,CAAC;QAEjE,IAAI,UAA4C,CAAC;QACjD,IAAI,CAAC;YACH,UAAU,GAAG,2CAA2C,CAAC,cAAc,CAAC,CAAC;QAC3E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,gBAAgB,CAAC,oCAAoC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,aAAa,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAClE,gBAAgB,CAAC,uDAAuD,CAAC,CAAC;QAC5E,CAAC;QACD,qCAAqC,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAmB;YAC5B,GAAG,UAAU;YACb,wBAAwB,EAAE,UAAU,CAAC,wBAAwB,CAAC,GAAG,CAC/D,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,MAAM,EAAE;oBACN,MAAM;oBACN,IAAI;oBACJ,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;oBAC7B,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;oBAC/B,eAAe,EAAE,CAAC;oBAClB,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;oBAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;iBAC/B;gBACD,aAAa,EAAE,IAAI,UAAU,CAAC,SAAS,CAAC,aAAa,CAAC;gBACtD,SAAS,EAAE,GAAG;aACf,CAAC,CACH;YACD,2BAA2B,EAAE,EAAE;YAC/B,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,6BAA6B,CAAC,KAAK,CAAC,CAAC;QACrC,kCAAkC,CAChC,KAAK,EACL,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CACvB,CAAC;QACF,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5C,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAC9C,CAAC;QACF,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,eAAe,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,aAAa,EAAE,CAAC;YAC9C,eAAe,CAAC,0CAA0C,EAAE,SAAS,EAAE,2BAA2B,CAAC,CAAC;QACtG,CAAC;QACD,MAAM,WAAW,GAAG,iCAAiC,CAAC,KAAK,CAAC,CAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;YACnB,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,EAAE;YACX,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;SAC3C,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,OAAmB,EACnB,aAAiC,EACjC,OAAgB;QAMhB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,qEAAqE;QACrE,sEAAsE;QACtE,sEAAsE;QACtE,0EAA0E;QAC1E,uEAAuE;QACvE,uEAAuE;QACvE,mDAAmD;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9C,MAAM,QAAQ,GACZ,OAAO,KAAK,SAAS;YACnB,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;YAC5C,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,gEAAgE;YAChE,mEAAmE;YACnE,uEAAuE;YACvE,uEAAuE;YACvE,WAAW;YACX,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CACnD,MAAM,CAAC,KAAK,EACZ,SAAS,CACV,CAAC;YACF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBAClC,4DAA4D;gBAC5D,mEAAmE;gBACnE,kEAAkE;gBAClE,kEAAkE;gBAClE,mEAAmE;gBACnE,mEAAmE;gBACnE,+DAA+D;gBAC/D,iEAAiE;gBACjE,UAAU;gBACV,eAAe,CACb,6CAA6C,EAC7C,cAAc,CACf,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,GAAG,eAAe,EAAE,CAAC;gBAC9B,eAAe,CACb,sDAAsD,EACtD,aAAa,CACd,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;QAC3B,MAAM,cAAc,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO;YACL,cAAc;YACd,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,iBAAiB,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC;SAC9D,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,OAAmB,EACnB,kBAA8B,EAC9B,aAAiC;QAEjC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAC/C,eAAe,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC5B,eAAe,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,oBAAoB,GACxB,MAAM,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACxD,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAC5C,CAAC;QACJ,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,IACE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,iBAAiB,KAAK,cAAc,CAAC,aAAa;gBAC7E,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,iBAAiB,KAAK,cAAc,CAAC,OAAO,EACvE,CAAC;gBACD,eAAe,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;YACD,IACE,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,2BAA2B;gBACtE,kBAAkB,CAAC,MAAM,KAAK,2BAA2B;gBACzD,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,EACvE,CAAC;gBACD,eAAe,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAA2B;YACnC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;YACjC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;YACzB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;YAC9B,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM;YACxC,iBAAiB,EAAE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,iBAAiB;YAC/D,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;YAC9B,oBAAoB;YACpB,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW;SACtC,CAAC;QACF,OAAO;YACL,iBAAiB,EAAE,+BAA+B,CAAC,IAAI,CAAC;YACxD,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;SAC9B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,OAAmB,EACnB,WAAmB,EACnB,aAAiC;QAEjC,wEAAwE;QACxE,yEAAyE;QACzE,mEAAmE;QACnE,qEAAqE;QACrE,uEAAuE;QACvE,mBAAmB;QACnB,EAAE;QACF,uEAAuE;QACvE,sEAAsE;QACtE,wDAAwD;QACxD,EAAE;QACF,mEAAmE;QACnE,iEAAiE;QACjE,uEAAuE;QACvE,sEAAsE;QACtE,wEAAwE;QACxE,wCAAwC;QACxC,EAAE;QACF,kEAAkE;QAClE,oEAAoE;QACpE,mEAAmE;QACnE,kEAAkE;QAClE,kEAAkE;QAClE,gEAAgE;QAChE,uEAAuE;QACvE,gBAAgB;QAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,gBAAgB,CAAC,kBAAkB,WAAW,iBAAiB,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5E,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAChD,eAAe,CACb,sCAAsC,EACtC,cAAc,CACf,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,wEAAwE;QACxE,sEAAsE;QACtE,qEAAqE;QACrE,kEAAkE;QAClE,gEAAgE;QAChE,sDAAsD;QACtD,EAAE;QACF,uEAAuE;QACvE,gEAAgE;QAChE,iEAAiE;QACjE,sEAAsE;QACtE,kCAAkC;QAClC,MAAM,YAAY,GAA0B,EAAE,CAAC;QAC/C,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,OAAO,IAAI,WAAW;gBAAE,SAAS;YAC3C,IAAI,YAAY,CAAC,MAAM,IAAI,2BAA2B,EAAE,CAAC;gBACvD,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC;gBAAE,MAAM;QAC1D,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,kBAAkB,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,OAAmB,EACnB,eAAuB,EACvB,OAAmB,EACnB,kBAA8B,EAC9B,aAAiC;QAEjC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,gBAAgB,CAAC,iDAAiD,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,gBAAgB,CAAC,sBAAsB,CAAC,CAAC;QACtD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,eAAe,EAAE,CAAC;YAC7C,cAAc,CAAC,YAAY,eAAe,wBAAwB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,MAA4B,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,GAAG,+BAA+B,CAAC,OAAO,CAAC,CAAC;YAClD,2BAA2B,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB;gBAAE,MAAM,KAAK,CAAC;YACnD,OAAO,gBAAgB,CAAC,uBAAuB,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACjC,gBAAgB,CAAC,qCAAqC,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACjD,cAAc,CACZ,oBAAoB,MAAM,CAAC,QAAQ,oBAAoB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAC9E,CAAC;QACJ,CAAC;QACD,mCAAmC,CACjC,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,CACjC,CAAC;QAEF,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,qBAAqB,CACxC,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,SAAS,CACV,CAAC;QAEF,yEAAyE;QACzE,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QACxE,yBAAyB,CACvB,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,SAAS,EACT,kBAAkB,CACnB,CAAC;QAEF,MAAM,cAAc,GAAG,0BAA0B,CAC/C,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,YAAY,EACZ,OAAO,EACP,aAAa,CACd,CAAC;QACF,2BAA2B,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QACrE,6BAA6B,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,eAAe,GAAG,6BAA6B,CAAC,cAAc,CAAC,CAAC;QACtE,MAAM,WAAW,GAAG,wBAAwB,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,UAAU,CAC1B,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,EAC5B,8BAA8B,CAAC,WAAW,EAAE,eAAe,CAAC,CAC7D,CAAC;QACF,MAAM,KAAK,GAAwB;YACjC,OAAO,EAAE,cAAc,CAAC,QAAQ;YAChC,OAAO,EAAE,eAAe;YACxB,eAAe,EAAE,SAAS;YAC1B,WAAW;YACX,SAAS,EAAE,aAAa;SACzB,CAAC;QAEF,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,MAAM,CAAC,SAAS,CAAC,GAAG,CAClB,SAAS,CAAC,OAAO,EACjB,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,CAC9C,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/C,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;CACF"}
|
|
@@ -1,24 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Protocol Algorithms Module
|
|
3
|
-
*
|
|
4
|
-
* @layer 4 - Domain/Algorithms
|
|
5
|
-
*
|
|
6
|
-
* Consolidates all Signal Protocol algorithm implementations:
|
|
7
|
-
* - X3DH: Extended Triple Diffie-Hellman key exchange
|
|
8
|
-
* - PQXDH: Post-Quantum Extended Diffie-Hellman key exchange
|
|
9
|
-
* - Double Ratchet: Forward-secret message encryption
|
|
10
|
-
* - Triple Ratchet: Hybrid EC + post-quantum ratcheting
|
|
11
|
-
* - SPQR: Sparse Post-Quantum Ratchet
|
|
12
|
-
* - Sender Keys: Efficient group messaging
|
|
13
|
-
* - Sealed Sender: Anonymous message delivery
|
|
14
|
-
*
|
|
15
|
-
*/
|
|
16
|
-
export {};
|
|
17
|
-
export * from './x3dh/index.js';
|
|
18
|
-
export { performPQXDH, performPQXDHResponder, type PQXDHResult, type PQXDHResponderResult, type PQXDHResponderInput, } from './pqxdh/index.js';
|
|
19
|
-
export * from './double-ratchet/index.js';
|
|
20
|
-
export * from './triple-ratchet/index.js';
|
|
21
|
-
export * from './spqr/index.js';
|
|
22
|
-
export * from './sender-keys/index.js';
|
|
23
|
-
export * from './sealed-sender/index.js';
|
|
24
|
-
//# sourceMappingURL=index.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../internal/protocol/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,OAAO,EAAE,CAAC;AACV,cAAc,QAAQ,CAAC;AACvB,OAAO,EACL,YAAY,EACZ,qBAAqB,EACrB,KAAK,WAAW,EAChB,KAAK,oBAAoB,EACzB,KAAK,mBAAmB,GACzB,MAAM,SAAS,CAAC;AACjB,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,QAAQ,CAAC;AACvB,cAAc,eAAe,CAAC;AAC9B,cAAc,iBAAiB,CAAC"}
|
|
@@ -1,9 +0,0 @@
|
|
|
1
|
-
export * from './x3dh/index.js';
|
|
2
|
-
export { performPQXDH, performPQXDHResponder, } from './pqxdh/index.js';
|
|
3
|
-
export * from './double-ratchet/index.js';
|
|
4
|
-
export * from './triple-ratchet/index.js';
|
|
5
|
-
export * from './spqr/index.js';
|
|
6
|
-
export * from './sender-keys/index.js';
|
|
7
|
-
export * from './sealed-sender/index.js';
|
|
8
|
-
// Note: version.ts types re-exported via ./triple-ratchet (no direct export to avoid TS2308)
|
|
9
|
-
//# sourceMappingURL=index.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../internal/protocol/index.ts"],"names":[],"mappings":"AAgBA,cAAc,QAAQ,CAAC;AACvB,OAAO,EACL,YAAY,EACZ,qBAAqB,GAItB,MAAM,SAAS,CAAC;AACjB,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,QAAQ,CAAC;AACvB,cAAc,eAAe,CAAC;AAC9B,cAAc,iBAAiB,CAAC;AAChC,6FAA6F"}
|
|
@@ -1,56 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Sealed-sender certificate trust root for one relay deployment.
|
|
3
|
-
*
|
|
4
|
-
* The relay signs sender certificates with an Ed25519 key pair. That key pair
|
|
5
|
-
* derives from the same 32-byte deployment secret that seeds the group server
|
|
6
|
-
* parameters. Distinct KDF labels domain-separate the derived keys from the
|
|
7
|
-
* group signing key, and from each other. Clients verify inbound
|
|
8
|
-
* sealed-sender certificates
|
|
9
|
-
* against the **root** public key, which they pin at build time. It is never
|
|
10
|
-
* discovered from a relay at runtime.
|
|
11
|
-
*
|
|
12
|
-
* This module is the single definition of that derivation. The relay backend
|
|
13
|
-
* derives signing keys from it, and the `oe-groups trust-root` command derives
|
|
14
|
-
* the pinned public key from it. An operator's printed root and the key the
|
|
15
|
-
* deployment actually signs with therefore cannot drift apart.
|
|
16
|
-
*/
|
|
17
|
-
/** KDF label for the offline root key that signs the server certificate. */
|
|
18
|
-
export declare const SEALED_SENDER_ROOT_LABEL = "open-e2ee:sealed-sender:root:v1";
|
|
19
|
-
/** KDF label for the online server key that signs sender certificates. */
|
|
20
|
-
export declare const SEALED_SENDER_SERVER_LABEL = "open-e2ee:sealed-sender:server:v1";
|
|
21
|
-
/**
|
|
22
|
-
* Encode a scalar as 32 big-endian bytes.
|
|
23
|
-
*
|
|
24
|
-
* The width is fixed rather than minimal. A length-varying encoding would
|
|
25
|
-
* make the KDF input ambiguous, and leak the scalar's magnitude through the
|
|
26
|
-
* derived key's provenance.
|
|
27
|
-
*/
|
|
28
|
-
export declare function scalarBytes(value: bigint): Uint8Array;
|
|
29
|
-
/**
|
|
30
|
-
* Derive one labeled Ed25519 private key from the deployment's group signing
|
|
31
|
-
* scalar: `SHA-256(label ‖ scalar)`.
|
|
32
|
-
*
|
|
33
|
-
* @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
|
|
34
|
-
* @param label - One of the two exported label constants.
|
|
35
|
-
* @returns The raw 32-byte Ed25519 seed.
|
|
36
|
-
*/
|
|
37
|
-
export declare function deriveSealedSenderPrivateKey(signingKey: bigint, label: string): Promise<Uint8Array>;
|
|
38
|
-
/**
|
|
39
|
-
* Derive the Ed25519 **root** public key clients pin in
|
|
40
|
-
* `sealedSender.trustRoots`.
|
|
41
|
-
*
|
|
42
|
-
* @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
|
|
43
|
-
* @returns The raw 32-byte Ed25519 public key.
|
|
44
|
-
*/
|
|
45
|
-
export declare function deriveSealedSenderRootPublicKey(signingKey: bigint): Promise<Uint8Array>;
|
|
46
|
-
/**
|
|
47
|
-
* Derive the opaque 16-byte relay scope that sender certificates bind.
|
|
48
|
-
*
|
|
49
|
-
* The scope is operator-owned and deterministic for one pinned sealed-sender
|
|
50
|
-
* root. Deployments with different roots therefore have disjoint scopes.
|
|
51
|
-
*
|
|
52
|
-
* @param rootPublicKey - The raw Ed25519 root public key clients pin.
|
|
53
|
-
* @returns The first 16 bytes of SHA-256(rootPublicKey).
|
|
54
|
-
*/
|
|
55
|
-
export declare function deriveSealedSenderScopeId(rootPublicKey: Uint8Array): Promise<Uint8Array>;
|
|
56
|
-
//# sourceMappingURL=trust-root.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"trust-root.d.ts","sourceRoot":"","sources":["../../../../internal/protocol/sealed-sender/trust-root.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAKH,4EAA4E;AAC5E,eAAO,MAAM,wBAAwB,oCAAoC,CAAC;AAE1E,0EAA0E;AAC1E,eAAO,MAAM,0BAA0B,sCAAsC,CAAC;AAI9E;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAQrD;AAED;;;;;;;GAOG;AACH,wBAAsB,4BAA4B,CAChD,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,GACZ,OAAO,CAAC,UAAU,CAAC,CAYrB;AAED;;;;;;GAMG;AACH,wBAAsB,+BAA+B,CACnD,UAAU,EAAE,MAAM,GACjB,OAAO,CAAC,UAAU,CAAC,CAUrB;AAED;;;;;;;;GAQG;AACH,wBAAsB,yBAAyB,CAC7C,aAAa,EAAE,UAAU,GACxB,OAAO,CAAC,UAAU,CAAC,CAErB"}
|
|
@@ -1,90 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Sealed-sender certificate trust root for one relay deployment.
|
|
3
|
-
*
|
|
4
|
-
* The relay signs sender certificates with an Ed25519 key pair. That key pair
|
|
5
|
-
* derives from the same 32-byte deployment secret that seeds the group server
|
|
6
|
-
* parameters. Distinct KDF labels domain-separate the derived keys from the
|
|
7
|
-
* group signing key, and from each other. Clients verify inbound
|
|
8
|
-
* sealed-sender certificates
|
|
9
|
-
* against the **root** public key, which they pin at build time. It is never
|
|
10
|
-
* discovered from a relay at runtime.
|
|
11
|
-
*
|
|
12
|
-
* This module is the single definition of that derivation. The relay backend
|
|
13
|
-
* derives signing keys from it, and the `oe-groups trust-root` command derives
|
|
14
|
-
* the pinned public key from it. An operator's printed root and the key the
|
|
15
|
-
* deployment actually signs with therefore cannot drift apart.
|
|
16
|
-
*/
|
|
17
|
-
import { ed25519 } from '@noble/curves/ed25519.js';
|
|
18
|
-
import { sha256 } from '../../crypto/hash/sha256.js';
|
|
19
|
-
/** KDF label for the offline root key that signs the server certificate. */
|
|
20
|
-
export const SEALED_SENDER_ROOT_LABEL = 'open-e2ee:sealed-sender:root:v1';
|
|
21
|
-
/** KDF label for the online server key that signs sender certificates. */
|
|
22
|
-
export const SEALED_SENDER_SERVER_LABEL = 'open-e2ee:sealed-sender:server:v1';
|
|
23
|
-
const textEncoder = new TextEncoder();
|
|
24
|
-
/**
|
|
25
|
-
* Encode a scalar as 32 big-endian bytes.
|
|
26
|
-
*
|
|
27
|
-
* The width is fixed rather than minimal. A length-varying encoding would
|
|
28
|
-
* make the KDF input ambiguous, and leak the scalar's magnitude through the
|
|
29
|
-
* derived key's provenance.
|
|
30
|
-
*/
|
|
31
|
-
export function scalarBytes(value) {
|
|
32
|
-
const result = new Uint8Array(32);
|
|
33
|
-
let remaining = value;
|
|
34
|
-
for (let index = result.length - 1; index >= 0; index--) {
|
|
35
|
-
result[index] = Number(remaining & 0xffn);
|
|
36
|
-
remaining >>= 8n;
|
|
37
|
-
}
|
|
38
|
-
return result;
|
|
39
|
-
}
|
|
40
|
-
/**
|
|
41
|
-
* Derive one labeled Ed25519 private key from the deployment's group signing
|
|
42
|
-
* scalar: `SHA-256(label ‖ scalar)`.
|
|
43
|
-
*
|
|
44
|
-
* @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
|
|
45
|
-
* @param label - One of the two exported label constants.
|
|
46
|
-
* @returns The raw 32-byte Ed25519 seed.
|
|
47
|
-
*/
|
|
48
|
-
export async function deriveSealedSenderPrivateKey(signingKey, label) {
|
|
49
|
-
const scalar = scalarBytes(signingKey);
|
|
50
|
-
const labelBytes = textEncoder.encode(label);
|
|
51
|
-
const material = new Uint8Array(labelBytes.length + scalar.length);
|
|
52
|
-
material.set(labelBytes);
|
|
53
|
-
material.set(scalar, labelBytes.length);
|
|
54
|
-
try {
|
|
55
|
-
return await sha256(material);
|
|
56
|
-
}
|
|
57
|
-
finally {
|
|
58
|
-
scalar.fill(0);
|
|
59
|
-
material.fill(0);
|
|
60
|
-
}
|
|
61
|
-
}
|
|
62
|
-
/**
|
|
63
|
-
* Derive the Ed25519 **root** public key clients pin in
|
|
64
|
-
* `sealedSender.trustRoots`.
|
|
65
|
-
*
|
|
66
|
-
* @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
|
|
67
|
-
* @returns The raw 32-byte Ed25519 public key.
|
|
68
|
-
*/
|
|
69
|
-
export async function deriveSealedSenderRootPublicKey(signingKey) {
|
|
70
|
-
const rootPrivateKey = await deriveSealedSenderPrivateKey(signingKey, SEALED_SENDER_ROOT_LABEL);
|
|
71
|
-
try {
|
|
72
|
-
return ed25519.getPublicKey(rootPrivateKey);
|
|
73
|
-
}
|
|
74
|
-
finally {
|
|
75
|
-
rootPrivateKey.fill(0);
|
|
76
|
-
}
|
|
77
|
-
}
|
|
78
|
-
/**
|
|
79
|
-
* Derive the opaque 16-byte relay scope that sender certificates bind.
|
|
80
|
-
*
|
|
81
|
-
* The scope is operator-owned and deterministic for one pinned sealed-sender
|
|
82
|
-
* root. Deployments with different roots therefore have disjoint scopes.
|
|
83
|
-
*
|
|
84
|
-
* @param rootPublicKey - The raw Ed25519 root public key clients pin.
|
|
85
|
-
* @returns The first 16 bytes of SHA-256(rootPublicKey).
|
|
86
|
-
*/
|
|
87
|
-
export async function deriveSealedSenderScopeId(rootPublicKey) {
|
|
88
|
-
return (await sha256(rootPublicKey)).slice(0, 16);
|
|
89
|
-
}
|
|
90
|
-
//# sourceMappingURL=trust-root.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"trust-root.js","sourceRoot":"","sources":["../../../../internal/protocol/sealed-sender/trust-root.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,4EAA4E;AAC5E,MAAM,CAAC,MAAM,wBAAwB,GAAG,iCAAiC,CAAC;AAE1E,0EAA0E;AAC1E,MAAM,CAAC,MAAM,0BAA0B,GAAG,mCAAmC,CAAC;AAE9E,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AAEtC;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,KAAa;IACvC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACxD,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC;QAC1C,SAAS,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,UAAkB,EAClB,KAAa;IAEb,MAAM,MAAM,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACnE,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACzB,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC;QACH,OAAO,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,+BAA+B,CACnD,UAAkB;IAElB,MAAM,cAAc,GAAG,MAAM,4BAA4B,CACvD,UAAU,EACV,wBAAwB,CACzB,CAAC;IACF,IAAI,CAAC;QACH,OAAO,OAAO,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;IAC9C,CAAC;YAAS,CAAC;QACT,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,aAAyB;IAEzB,OAAO,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACpD,CAAC"}
|
|
@@ -1,21 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Triple Ratchet - Layer 4 Submodule: Combined EC + PQ Ratcheting
|
|
3
|
-
*
|
|
4
|
-
* Signal Protocol Section 6 - Triple Ratchet
|
|
5
|
-
* Combines EC Double Ratchet with SPQR (Sparse Post-Quantum Ratchet)
|
|
6
|
-
* for hybrid EC + post-quantum security.
|
|
7
|
-
*
|
|
8
|
-
* The name "Triple Ratchet" describes the architecture:
|
|
9
|
-
* - Ratchet 1: Classical DH ratchet (X25519)
|
|
10
|
-
* - Ratchet 2: Symmetric ratchet (KDF chains)
|
|
11
|
-
* - Ratchet 3: Post-quantum ratchet (SPQR with ML-KEM-768)
|
|
12
|
-
*
|
|
13
|
-
* @see Signal Protocol Section 6
|
|
14
|
-
* @see https://signal.org/blog/pqxdh/ - Triple Ratchet announcement
|
|
15
|
-
*/
|
|
16
|
-
export {};
|
|
17
|
-
export { deriveTripleRatchetSendKey, deriveTripleRatchetReceiveKey, performTripleRatchetStep, needsTripleRatchetStep, } from './ratchet.js';
|
|
18
|
-
export type { TripleRatchetState, TripleRatchetKeyResult, TripleRatchetEncryptResult, TripleRatchetDecryptInput, } from './ratchet.js';
|
|
19
|
-
export { initVersionNegotiation, processVersionCapability, isVersionNegotiationComplete, getNegotiatedVersion, processVersionFromByte, serializeVersionNegotiation, deserializeVersionNegotiation, } from '../version.js';
|
|
20
|
-
export type { SPQRVersion, VersionNegotiationState, VersionCapability, VersionNegotiationStateJSON, } from '../version.js';
|
|
21
|
-
//# sourceMappingURL=index.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../internal/protocol/triple-ratchet/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAGH,OAAO,EAAE,CAAC;AACV,OAAO,EACL,0BAA0B,EAC1B,6BAA6B,EAC7B,wBAAwB,EACxB,sBAAsB,GACvB,MAAM,WAAW,CAAC;AAGnB,YAAY,EACV,kBAAkB,EAClB,sBAAsB,EACtB,0BAA0B,EAC1B,yBAAyB,GAC1B,MAAM,WAAW,CAAC;AAGnB,OAAO,EACL,sBAAsB,EACtB,wBAAwB,EACxB,4BAA4B,EAC5B,oBAAoB,EACpB,sBAAsB,EACtB,2BAA2B,EAC3B,6BAA6B,GAC9B,MAAM,YAAY,CAAC;AAEpB,YAAY,EACV,WAAW,EACX,uBAAuB,EACvB,iBAAiB,EACjB,2BAA2B,GAC5B,MAAM,YAAY,CAAC"}
|
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Triple Ratchet - Layer 4 Submodule: Combined EC + PQ Ratcheting
|
|
3
|
-
*
|
|
4
|
-
* Signal Protocol Section 6 - Triple Ratchet
|
|
5
|
-
* Combines EC Double Ratchet with SPQR (Sparse Post-Quantum Ratchet)
|
|
6
|
-
* for hybrid EC + post-quantum security.
|
|
7
|
-
*
|
|
8
|
-
* The name "Triple Ratchet" describes the architecture:
|
|
9
|
-
* - Ratchet 1: Classical DH ratchet (X25519)
|
|
10
|
-
* - Ratchet 2: Symmetric ratchet (KDF chains)
|
|
11
|
-
* - Ratchet 3: Post-quantum ratchet (SPQR with ML-KEM-768)
|
|
12
|
-
*
|
|
13
|
-
* @see Signal Protocol Section 6
|
|
14
|
-
* @see https://signal.org/blog/pqxdh/ - Triple Ratchet announcement
|
|
15
|
-
*/
|
|
16
|
-
export { deriveTripleRatchetSendKey, deriveTripleRatchetReceiveKey, performTripleRatchetStep, needsTripleRatchetStep, } from './ratchet.js';
|
|
17
|
-
// Version Negotiation (v1-only SPQR lock-in)
|
|
18
|
-
export { initVersionNegotiation, processVersionCapability, isVersionNegotiationComplete, getNegotiatedVersion, processVersionFromByte, serializeVersionNegotiation, deserializeVersionNegotiation, } from '../version.js';
|
|
19
|
-
//# sourceMappingURL=index.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../internal/protocol/triple-ratchet/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,OAAO,EACL,0BAA0B,EAC1B,6BAA6B,EAC7B,wBAAwB,EACxB,sBAAsB,GACvB,MAAM,WAAW,CAAC;AAUnB,6CAA6C;AAC7C,OAAO,EACL,sBAAsB,EACtB,wBAAwB,EACxB,4BAA4B,EAC5B,oBAAoB,EACpB,sBAAsB,EACtB,2BAA2B,EAC3B,6BAA6B,GAC9B,MAAM,YAAY,CAAC"}
|
|
@@ -1,233 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Hybrid Ratchet Implementation (Signal Protocol Section 6)
|
|
3
|
-
*
|
|
4
|
-
* @module hybrid-ratchet/hybrid-ratchet
|
|
5
|
-
*
|
|
6
|
-
* Signal Protocol Section 6 - Hybrid Ratchet (also known as Triple Ratchet)
|
|
7
|
-
* Combines EC Double Ratchet with SPQR (Sparse Post-Quantum Ratchet)
|
|
8
|
-
* for hybrid EC + post-quantum security.
|
|
9
|
-
*
|
|
10
|
-
* ## Overview
|
|
11
|
-
*
|
|
12
|
-
* The Triple Ratchet provides defense-in-depth by running two independent
|
|
13
|
-
* key agreement mechanisms in parallel:
|
|
14
|
-
*
|
|
15
|
-
* 1. **EC Double Ratchet**: X25519 Diffie-Hellman key agreement
|
|
16
|
-
* 2. **SPQR**: ML-KEM-768 (CRYSTALS-Kyber) key encapsulation
|
|
17
|
-
*
|
|
18
|
-
* Message keys from both ratchets are combined via KDF_HYBRID, so security
|
|
19
|
-
* holds even if one cryptographic primitive is broken.
|
|
20
|
-
*
|
|
21
|
-
* ## Security Guarantee
|
|
22
|
-
*
|
|
23
|
-
* ```
|
|
24
|
-
* Security = EC_Security ∨ PQ_Security
|
|
25
|
-
*
|
|
26
|
-
* - Secure if EITHER EC or PQ remains unbroken
|
|
27
|
-
* - Attacker must break BOTH Curve25519 AND ML-KEM-768
|
|
28
|
-
* - Provides 100% post-quantum forward secrecy
|
|
29
|
-
* - Protects against "harvest now, decrypt later" attacks
|
|
30
|
-
* ```
|
|
31
|
-
*
|
|
32
|
-
* ## Key Derivation Flow
|
|
33
|
-
*
|
|
34
|
-
* ```
|
|
35
|
-
* ┌─────────────────┐ ┌─────────────────┐
|
|
36
|
-
* │ Double Ratchet │ │ SPQR │
|
|
37
|
-
* │ (X25519 DH) │ │ (ML-KEM-768) │
|
|
38
|
-
* └────────┬────────┘ └────────┬────────┘
|
|
39
|
-
* │ │
|
|
40
|
-
* ▼ ▼
|
|
41
|
-
* ┌─────────────┐ ┌─────────────┐
|
|
42
|
-
* │ EC_MsgKey │ │ PQ_MsgKey │
|
|
43
|
-
* │ (32 bytes) │ │ (32 bytes) │
|
|
44
|
-
* └──────┬──────┘ └──────┬──────┘
|
|
45
|
-
* │ │
|
|
46
|
-
* └───────────┬───────────┘
|
|
47
|
-
* │
|
|
48
|
-
* ▼
|
|
49
|
-
* ┌───────────────┐
|
|
50
|
-
* │ KDF_HYBRID │
|
|
51
|
-
* │ HKDF(EC, PQ) │
|
|
52
|
-
* └───────┬───────┘
|
|
53
|
-
* │
|
|
54
|
-
* ▼
|
|
55
|
-
* ┌───────────────┐
|
|
56
|
-
* │ Final MsgKey │
|
|
57
|
-
* │ (32 bytes) │
|
|
58
|
-
* └───────────────┘
|
|
59
|
-
* ```
|
|
60
|
-
*
|
|
61
|
-
* ## Synchronization
|
|
62
|
-
*
|
|
63
|
-
* The Triple Ratchet synchronizes EC and SPQR ratchet steps:
|
|
64
|
-
* - When DH ratchet steps (new DH key pair), SPQR also steps
|
|
65
|
-
* - SPQR epoch increments are synchronized with DH ratchet steps
|
|
66
|
-
* - Each message includes both EC and PQ metadata for decryption
|
|
67
|
-
*
|
|
68
|
-
* ## Usage
|
|
69
|
-
*
|
|
70
|
-
* This module is typically used internally by SessionCipher:
|
|
71
|
-
*
|
|
72
|
-
* ```typescript
|
|
73
|
-
* // Sending: derive combined message key
|
|
74
|
-
* const { messageKey, headerKey } = await deriveTripleRatchetSendKey(
|
|
75
|
-
* ecState, // EC Double Ratchet state
|
|
76
|
-
* spqrState // SPQR state
|
|
77
|
-
* );
|
|
78
|
-
*
|
|
79
|
-
* // Receiving: derive combined message key
|
|
80
|
-
* const { messageKey } = await deriveTripleRatchetReceiveKey(
|
|
81
|
-
* ecState,
|
|
82
|
-
* spqrState,
|
|
83
|
-
* pqEpoch, // From message header
|
|
84
|
-
* pqMessageNumber // From message header
|
|
85
|
-
* );
|
|
86
|
-
* ```
|
|
87
|
-
*
|
|
88
|
-
* ## Specification References
|
|
89
|
-
*
|
|
90
|
-
* @see https://signal.org/docs/specifications/doubleratchet/#triple-ratchet - Section 6
|
|
91
|
-
* @see https://signal.org/docs/specifications/doubleratchet/#kdf-hybrid - KDF_HYBRID definition
|
|
92
|
-
*/
|
|
93
|
-
import { type Logger } from '../../../logger.js';
|
|
94
|
-
import type { Base64 } from '../../../types/index.js';
|
|
95
|
-
import type { DoubleRatchetState } from '../double-ratchet/index.js';
|
|
96
|
-
import type { SPQRState } from '../spqr/index.js';
|
|
97
|
-
import type { VersionNegotiationState } from '../version.js';
|
|
98
|
-
/**
|
|
99
|
-
* Triple Ratchet session state
|
|
100
|
-
*
|
|
101
|
-
* Combines EC Double Ratchet with SPQR for hybrid security.
|
|
102
|
-
*/
|
|
103
|
-
export {};
|
|
104
|
-
export interface TripleRatchetState {
|
|
105
|
-
/** EC Double Ratchet state */
|
|
106
|
-
ec_state: DoubleRatchetState;
|
|
107
|
-
/** SPQR state for post-quantum security */
|
|
108
|
-
spqrState: SPQRState;
|
|
109
|
-
/** Whether Triple Ratchet is active */
|
|
110
|
-
enabled: boolean;
|
|
111
|
-
/** Timestamp of the moment Triple Ratchet became active */
|
|
112
|
-
enabledAt: number;
|
|
113
|
-
/**
|
|
114
|
-
* Version negotiation state.
|
|
115
|
-
*
|
|
116
|
-
* Tracks v1 SPQR lock-in with the peer.
|
|
117
|
-
* Version negotiation is owned by Triple Ratchet because it affects
|
|
118
|
-
* whether SPQR functions are called at all.
|
|
119
|
-
*/
|
|
120
|
-
versionNegotiation?: VersionNegotiationState;
|
|
121
|
-
}
|
|
122
|
-
/**
|
|
123
|
-
* Triple Ratchet message key result
|
|
124
|
-
*/
|
|
125
|
-
export interface TripleRatchetKeyResult {
|
|
126
|
-
/** Message key, hybrid after SPQR bootstrap and EC-only during the v1 bootstrap window */
|
|
127
|
-
messageKey: Uint8Array;
|
|
128
|
-
/** EC message number */
|
|
129
|
-
ecMessageNumber: number;
|
|
130
|
-
/** PQ message number (undefined before SPQR bootstrap emits a key) */
|
|
131
|
-
pqMessageNumber?: number;
|
|
132
|
-
/** SPQR epoch (undefined before SPQR bootstrap emits a key) */
|
|
133
|
-
pqEpoch?: number;
|
|
134
|
-
}
|
|
135
|
-
/**
|
|
136
|
-
* Triple Ratchet encrypt result
|
|
137
|
-
*
|
|
138
|
-
* Field names map directly to SignalProtocolMessage wire fields.
|
|
139
|
-
*/
|
|
140
|
-
export interface TripleRatchetEncryptResult {
|
|
141
|
-
/** Ratchet public key (from EC ratchet, proto: ratchet_key, field 1) */
|
|
142
|
-
ratchetKey: Base64;
|
|
143
|
-
/** Message counter (proto: counter, field 2) */
|
|
144
|
-
counter: number;
|
|
145
|
-
/** Previous chain length (proto: previous_counter, field 3) */
|
|
146
|
-
previousCounter: number;
|
|
147
|
-
/** Ciphertext */
|
|
148
|
-
ciphertext: Base64;
|
|
149
|
-
/** MAC */
|
|
150
|
-
mac: Base64;
|
|
151
|
-
/** SPQR epoch */
|
|
152
|
-
spqrEpoch: number;
|
|
153
|
-
/** SPQR message number */
|
|
154
|
-
spqrMessageNumber: number;
|
|
155
|
-
/** Kyber ciphertext to send (if generated) */
|
|
156
|
-
kyberCiphertext?: Base64;
|
|
157
|
-
}
|
|
158
|
-
/**
|
|
159
|
-
* Triple Ratchet decrypt input
|
|
160
|
-
*
|
|
161
|
-
* Uses Section 3 variant (plaintext headers + MAC authentication).
|
|
162
|
-
* Field names map directly to SignalProtocolMessage wire fields.
|
|
163
|
-
*/
|
|
164
|
-
export interface TripleRatchetDecryptInput {
|
|
165
|
-
/** Ratchet public key from message (proto: ratchet_key, field 1) */
|
|
166
|
-
ratchetKey: Base64;
|
|
167
|
-
/** Message counter (proto: counter, field 2) */
|
|
168
|
-
counter: number;
|
|
169
|
-
/** Previous chain length (proto: previous_counter, field 3) */
|
|
170
|
-
previousCounter: number;
|
|
171
|
-
/** Ciphertext */
|
|
172
|
-
ciphertext: Base64;
|
|
173
|
-
/** MAC (8-byte truncated HMAC-SHA256) */
|
|
174
|
-
mac: Base64;
|
|
175
|
-
/** SPQR epoch (from message) */
|
|
176
|
-
spqrEpoch: number;
|
|
177
|
-
/** SPQR message number (from message) */
|
|
178
|
-
spqrMessageNumber: number;
|
|
179
|
-
/** Kyber ciphertext (if included) */
|
|
180
|
-
kyberCiphertext?: Base64;
|
|
181
|
-
}
|
|
182
|
-
/**
|
|
183
|
-
* Derive sending message key using Triple Ratchet
|
|
184
|
-
*
|
|
185
|
-
* Combines EC message key from Double Ratchet with PQ message key from SPQR
|
|
186
|
-
* using KDF_HYBRID for hybrid security.
|
|
187
|
-
*
|
|
188
|
-
* @param ecState EC Double Ratchet state
|
|
189
|
-
* @param spqrState SPQR state
|
|
190
|
-
* @param versionNegotiation Version lock-in state
|
|
191
|
-
* @returns Combined message key and metadata
|
|
192
|
-
*/
|
|
193
|
-
export declare function deriveTripleRatchetSendKey(ecState: DoubleRatchetState, spqrState: SPQRState, versionNegotiation?: VersionNegotiationState, logger?: Required<Logger>): Promise<TripleRatchetKeyResult>;
|
|
194
|
-
/**
|
|
195
|
-
* Derive receiving message key using Triple Ratchet
|
|
196
|
-
*
|
|
197
|
-
* Combines EC message key from Double Ratchet with PQ message key from SPQR
|
|
198
|
-
* using KDF_HYBRID for hybrid security.
|
|
199
|
-
*
|
|
200
|
-
* @param ecState EC Double Ratchet state
|
|
201
|
-
* @param spqrState SPQR state
|
|
202
|
-
* @param pqEpoch SPQR epoch from message header
|
|
203
|
-
* @param pqIndex SPQR message index from message header (per the SPQR specification naming)
|
|
204
|
-
* @param versionNegotiation Version lock-in state
|
|
205
|
-
* @returns Combined message key and metadata
|
|
206
|
-
*/
|
|
207
|
-
export declare function deriveTripleRatchetReceiveKey(ecState: DoubleRatchetState, spqrState: SPQRState, pqEpoch: number, pqIndex: number, versionNegotiation?: VersionNegotiationState, logger?: Required<Logger>): Promise<TripleRatchetKeyResult>;
|
|
208
|
-
/**
|
|
209
|
-
* Run the Triple Ratchet step (EC DH ratchet only, purely classical).
|
|
210
|
-
*
|
|
211
|
-
* Called when receiving a message with a new DH public key.
|
|
212
|
-
* The DH ratchet has no interaction with PQ/SPQR state. All post-quantum work
|
|
213
|
-
* happens in `spqrSend()` and `spqrRecv()`.
|
|
214
|
-
*
|
|
215
|
-
* @param ecState EC Double Ratchet state
|
|
216
|
-
* @param _spqrState SPQR state (unused, PQ handled by spqrSend/spqrRecv)
|
|
217
|
-
* @param receivedDHPublicKey Partner's new DH public key
|
|
218
|
-
* @param _receivedKyberCiphertext Unused, PQ handled by spqrRecv
|
|
219
|
-
* @param _versionNegotiation Unused, PQ handled by spqrRecv
|
|
220
|
-
*/
|
|
221
|
-
export declare function performTripleRatchetStep(ecState: DoubleRatchetState, _spqrState: SPQRState, receivedDHPublicKey: string, _receivedKyberCiphertext?: Uint8Array, _versionNegotiation?: VersionNegotiationState, logger?: Required<Logger>): Promise<void>;
|
|
222
|
-
/**
|
|
223
|
-
* Check whether the session needs a Triple Ratchet step
|
|
224
|
-
*
|
|
225
|
-
* A Triple Ratchet step happens when:
|
|
226
|
-
* - The EC DH ratchet must step (new DH public key received)
|
|
227
|
-
*
|
|
228
|
-
* @param ecState EC Double Ratchet state
|
|
229
|
-
* @param receivedDHPublicKey Partner's DH public key from message
|
|
230
|
-
* @returns true if the session needs a ratchet step
|
|
231
|
-
*/
|
|
232
|
-
export declare function needsTripleRatchetStep(ecState: DoubleRatchetState, receivedDHPublicKey: string): boolean;
|
|
233
|
-
//# sourceMappingURL=ratchet.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"ratchet.d.ts","sourceRoot":"","sources":["../../../../internal/protocol/triple-ratchet/ratchet.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2FG;AAEH,OAAO,EAA+B,KAAK,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAS3E,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAM1D;;;;GAIG;AACH,OAAO,EAAE,CAAC;AACV,MAAM,WAAW,kBAAkB;IACjC,8BAA8B;IAC9B,QAAQ,EAAE,kBAAkB,CAAC;IAC7B,2CAA2C;IAC3C,SAAS,EAAE,SAAS,CAAC;IACrB,uCAAuC;IACvC,OAAO,EAAE,OAAO,CAAC;IACjB,2DAA2D;IAC3D,SAAS,EAAE,MAAM,CAAC;IAClB;;;;;;OAMG;IACH,kBAAkB,CAAC,EAAE,uBAAuB,CAAC;CAC9C;AAED;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,0FAA0F;IAC1F,UAAU,EAAE,UAAU,CAAC;IACvB,wBAAwB;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,sEAAsE;IACtE,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,+DAA+D;IAC/D,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;;;GAIG;AACH,MAAM,WAAW,0BAA0B;IACzC,wEAAwE;IACxE,UAAU,EAAE,MAAM,CAAC;IACnB,gDAAgD;IAChD,OAAO,EAAE,MAAM,CAAC;IAChB,+DAA+D;IAC/D,eAAe,EAAE,MAAM,CAAC;IACxB,iBAAiB;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU;IACV,GAAG,EAAE,MAAM,CAAC;IACZ,iBAAiB;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,0BAA0B;IAC1B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,8CAA8C;IAC9C,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED;;;;;GAKG;AACH,MAAM,WAAW,yBAAyB;IACxC,oEAAoE;IACpE,UAAU,EAAE,MAAM,CAAC;IACnB,gDAAgD;IAChD,OAAO,EAAE,MAAM,CAAC;IAChB,+DAA+D;IAC/D,eAAe,EAAE,MAAM,CAAC;IACxB,iBAAiB;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,yCAAyC;IACzC,GAAG,EAAE,MAAM,CAAC;IACZ,gCAAgC;IAChC,SAAS,EAAE,MAAM,CAAC;IAClB,yCAAyC;IACzC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qCAAqC;IACrC,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED;;;;;;;;;;GAUG;AACH,wBAAsB,0BAA0B,CAC9C,OAAO,EAAE,kBAAkB,EAC3B,SAAS,EAAE,SAAS,EACpB,kBAAkB,CAAC,EAAE,uBAAuB,EAC5C,MAAM,GAAE,QAAQ,CAAC,MAAM,CAA+B,GACrD,OAAO,CAAC,sBAAsB,CAAC,CAuDjC;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,6BAA6B,CACjD,OAAO,EAAE,kBAAkB,EAC3B,SAAS,EAAE,SAAS,EACpB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,kBAAkB,CAAC,EAAE,uBAAuB,EAC5C,MAAM,GAAE,QAAQ,CAAC,MAAM,CAA+B,GACrD,OAAO,CAAC,sBAAsB,CAAC,CAkDjC;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,wBAAwB,CAC5C,OAAO,EAAE,kBAAkB,EAC3B,UAAU,EAAE,SAAS,EACrB,mBAAmB,EAAE,MAAM,EAC3B,wBAAwB,CAAC,EAAE,UAAU,EACrC,mBAAmB,CAAC,EAAE,uBAAuB,EAC7C,MAAM,GAAE,QAAQ,CAAC,MAAM,CAA+B,GACrD,OAAO,CAAC,IAAI,CAAC,CAaf;AAED;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CACpC,OAAO,EAAE,kBAAkB,EAC3B,mBAAmB,EAAE,MAAM,GAC1B,OAAO,CAET"}
|