samlesa 2.12.3

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.
Files changed (99) hide show
  1. package/.editorconfig +19 -0
  2. package/.github/FUNDING.yml +1 -0
  3. package/.idea/compiler.xml +6 -0
  4. package/.idea/deployment.xml +14 -0
  5. package/.idea/inspectionProfiles/Project_Default.xml +6 -0
  6. package/.idea/jsLibraryMappings.xml +6 -0
  7. package/.idea/modules.xml +8 -0
  8. package/.idea/samlify.iml +12 -0
  9. package/.idea/vcs.xml +6 -0
  10. package/.pre-commit.sh +15 -0
  11. package/.snyk +8 -0
  12. package/.travis.yml +29 -0
  13. package/LICENSE +22 -0
  14. package/Makefile +25 -0
  15. package/README.md +84 -0
  16. package/build/.idea/workspace.xml +58 -0
  17. package/build/index.js +65 -0
  18. package/build/index.js.map +1 -0
  19. package/build/src/api.js +24 -0
  20. package/build/src/api.js.map +1 -0
  21. package/build/src/binding-post.js +369 -0
  22. package/build/src/binding-post.js.map +1 -0
  23. package/build/src/binding-redirect.js +333 -0
  24. package/build/src/binding-redirect.js.map +1 -0
  25. package/build/src/binding-simplesign.js +233 -0
  26. package/build/src/binding-simplesign.js.map +1 -0
  27. package/build/src/entity-idp.js +131 -0
  28. package/build/src/entity-idp.js.map +1 -0
  29. package/build/src/entity-sp.js +97 -0
  30. package/build/src/entity-sp.js.map +1 -0
  31. package/build/src/entity.js +236 -0
  32. package/build/src/entity.js.map +1 -0
  33. package/build/src/extractor.js +370 -0
  34. package/build/src/extractor.js.map +1 -0
  35. package/build/src/flow.js +320 -0
  36. package/build/src/flow.js.map +1 -0
  37. package/build/src/libsaml.js +642 -0
  38. package/build/src/libsaml.js.map +1 -0
  39. package/build/src/metadata-idp.js +128 -0
  40. package/build/src/metadata-idp.js.map +1 -0
  41. package/build/src/metadata-sp.js +232 -0
  42. package/build/src/metadata-sp.js.map +1 -0
  43. package/build/src/metadata.js +177 -0
  44. package/build/src/metadata.js.map +1 -0
  45. package/build/src/types.js +12 -0
  46. package/build/src/types.js.map +1 -0
  47. package/build/src/urn.js +213 -0
  48. package/build/src/urn.js.map +1 -0
  49. package/build/src/utility.js +249 -0
  50. package/build/src/utility.js.map +1 -0
  51. package/build/src/validator.js +27 -0
  52. package/build/src/validator.js.map +1 -0
  53. package/index.d.ts +10 -0
  54. package/index.js +19 -0
  55. package/index.js.map +1 -0
  56. package/index.ts +28 -0
  57. package/package.json +74 -0
  58. package/qodana.yaml +29 -0
  59. package/src/.idea/modules.xml +8 -0
  60. package/src/.idea/src.iml +12 -0
  61. package/src/.idea/vcs.xml +6 -0
  62. package/src/api.ts +36 -0
  63. package/src/binding-post.ts +338 -0
  64. package/src/binding-redirect.ts +331 -0
  65. package/src/binding-simplesign.ts +231 -0
  66. package/src/entity-idp.ts +145 -0
  67. package/src/entity-sp.ts +114 -0
  68. package/src/entity.ts +243 -0
  69. package/src/extractor.ts +392 -0
  70. package/src/flow.ts +467 -0
  71. package/src/libsaml.ts +786 -0
  72. package/src/metadata-idp.ts +146 -0
  73. package/src/metadata-sp.ts +268 -0
  74. package/src/metadata.ts +166 -0
  75. package/src/types.ts +153 -0
  76. package/src/urn.ts +211 -0
  77. package/src/utility.ts +248 -0
  78. package/src/validator.ts +44 -0
  79. package/tsconfig.json +38 -0
  80. package/tslint.json +35 -0
  81. package/types/index.d.ts +10 -0
  82. package/types/src/api.d.ts +13 -0
  83. package/types/src/binding-post.d.ts +46 -0
  84. package/types/src/binding-redirect.d.ts +52 -0
  85. package/types/src/binding-simplesign.d.ts +39 -0
  86. package/types/src/entity-idp.d.ts +42 -0
  87. package/types/src/entity-sp.d.ts +36 -0
  88. package/types/src/entity.d.ts +99 -0
  89. package/types/src/extractor.d.ts +25 -0
  90. package/types/src/flow.d.ts +6 -0
  91. package/types/src/libsaml.d.ts +210 -0
  92. package/types/src/metadata-idp.d.ts +24 -0
  93. package/types/src/metadata-sp.d.ts +36 -0
  94. package/types/src/metadata.d.ts +57 -0
  95. package/types/src/types.d.ts +127 -0
  96. package/types/src/urn.d.ts +194 -0
  97. package/types/src/utility.d.ts +134 -0
  98. package/types/src/validator.d.ts +3 -0
  99. package/types.d.ts +2 -0
@@ -0,0 +1,369 @@
1
+ "use strict";
2
+ /**
3
+ * @file binding-post.ts
4
+ * @author tngan
5
+ * @desc Binding-level API, declare the functions using POST binding
6
+ */
7
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
8
+ if (k2 === undefined) k2 = k;
9
+ var desc = Object.getOwnPropertyDescriptor(m, k);
10
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
11
+ desc = { enumerable: true, get: function() { return m[k]; } };
12
+ }
13
+ Object.defineProperty(o, k2, desc);
14
+ }) : (function(o, m, k, k2) {
15
+ if (k2 === undefined) k2 = k;
16
+ o[k2] = m[k];
17
+ }));
18
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
19
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
20
+ }) : function(o, v) {
21
+ o["default"] = v;
22
+ });
23
+ var __importStar = (this && this.__importStar) || (function () {
24
+ var ownKeys = function(o) {
25
+ ownKeys = Object.getOwnPropertyNames || function (o) {
26
+ var ar = [];
27
+ for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
28
+ return ar;
29
+ };
30
+ return ownKeys(o);
31
+ };
32
+ return function (mod) {
33
+ if (mod && mod.__esModule) return mod;
34
+ var result = {};
35
+ if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
36
+ __setModuleDefault(result, mod);
37
+ return result;
38
+ };
39
+ })();
40
+ var __importDefault = (this && this.__importDefault) || function (mod) {
41
+ return (mod && mod.__esModule) ? mod : { "default": mod };
42
+ };
43
+ Object.defineProperty(exports, "__esModule", { value: true });
44
+ const urn_js_1 = require("./urn.js");
45
+ const libsaml_js_1 = __importDefault(require("./libsaml.js"));
46
+ const utility_js_1 = __importStar(require("./utility.js"));
47
+ const binding = urn_js_1.wording.binding;
48
+ /**
49
+ * @desc Generate a base64 encoded login request
50
+ * @param {string} referenceTagXPath reference uri
51
+ * @param {object} entity object includes both idp and sp
52
+ * @param {function} customTagReplacement used when developers have their own login response template
53
+ */
54
+ function base64LoginRequest(referenceTagXPath, entity, customTagReplacement) {
55
+ const metadata = { idp: entity.idp.entityMeta, sp: entity.sp.entityMeta };
56
+ const spSetting = entity.sp.entitySetting;
57
+ let id = '';
58
+ if (metadata && metadata.idp && metadata.sp) {
59
+ const base = metadata.idp.getSingleSignOnService(binding.post);
60
+ let rawSamlRequest;
61
+ if (spSetting.loginRequestTemplate && customTagReplacement) {
62
+ const info = customTagReplacement(spSetting.loginRequestTemplate.context);
63
+ id = (0, utility_js_1.get)(info, 'id', null);
64
+ rawSamlRequest = (0, utility_js_1.get)(info, 'context', null);
65
+ }
66
+ else {
67
+ const nameIDFormat = spSetting.nameIDFormat;
68
+ const selectedNameIDFormat = Array.isArray(nameIDFormat) ? nameIDFormat[0] : nameIDFormat;
69
+ id = spSetting.generateID();
70
+ rawSamlRequest = libsaml_js_1.default.replaceTagsByValue(libsaml_js_1.default.defaultLoginRequestTemplate.context, {
71
+ ID: id,
72
+ Destination: base,
73
+ Issuer: metadata.sp.getEntityID(),
74
+ IssueInstant: new Date().toISOString(),
75
+ AssertionConsumerServiceURL: metadata.sp.getAssertionConsumerService(binding.post),
76
+ EntityID: metadata.sp.getEntityID(),
77
+ AllowCreate: spSetting.allowCreate,
78
+ NameIDFormat: selectedNameIDFormat
79
+ });
80
+ }
81
+ if (metadata.idp.isWantAuthnRequestsSigned()) {
82
+ const { privateKey, privateKeyPass, requestSignatureAlgorithm: signatureAlgorithm, transformationAlgorithms } = spSetting;
83
+ return {
84
+ id,
85
+ context: libsaml_js_1.default.constructSAMLSignature({
86
+ referenceTagXPath,
87
+ privateKey,
88
+ privateKeyPass,
89
+ signatureAlgorithm,
90
+ transformationAlgorithms,
91
+ rawSamlMessage: rawSamlRequest,
92
+ signingCert: metadata.sp.getX509Certificate('signing'),
93
+ signatureConfig: spSetting.signatureConfig || {
94
+ prefix: 'ds',
95
+ location: { reference: "/*[local-name(.)='AuthnRequest']/*[local-name(.)='Issuer']", action: 'after' },
96
+ }
97
+ }),
98
+ };
99
+ }
100
+ // No need to embeded XML signature
101
+ return {
102
+ id,
103
+ context: utility_js_1.default.base64Encode(rawSamlRequest),
104
+ };
105
+ }
106
+ throw new Error('ERR_GENERATE_POST_LOGIN_REQUEST_MISSING_METADATA');
107
+ }
108
+ /**
109
+ * @desc Generate a base64 encoded login response
110
+ * @param {object} requestInfo corresponding request, used to obtain the id
111
+ * @param {object} entity object includes both idp and sp
112
+ * @param {object} user current logged user (e.g. req.user)
113
+ * @param {function} customTagReplacement used when developers have their own login response template
114
+ * @param {boolean} encryptThenSign whether or not to encrypt then sign first (if signing). Defaults to sign-then-encrypt
115
+ */
116
+ async function base64LoginResponse(requestInfo = {}, entity, user = {}, customTagReplacement, encryptThenSign = false) {
117
+ const idpSetting = entity.idp.entitySetting;
118
+ const spSetting = entity.sp.entitySetting;
119
+ const id = idpSetting.generateID();
120
+ const metadata = {
121
+ idp: entity.idp.entityMeta,
122
+ sp: entity.sp.entityMeta,
123
+ };
124
+ const nameIDFormat = idpSetting.nameIDFormat;
125
+ const selectedNameIDFormat = Array.isArray(nameIDFormat) ? nameIDFormat[0] : nameIDFormat;
126
+ if (metadata && metadata.idp && metadata.sp) {
127
+ const base = metadata.sp.getAssertionConsumerService(binding.post);
128
+ let rawSamlResponse;
129
+ const nowTime = new Date();
130
+ const spEntityID = metadata.sp.getEntityID();
131
+ const fiveMinutesLaterTime = new Date(nowTime.getTime());
132
+ fiveMinutesLaterTime.setMinutes(fiveMinutesLaterTime.getMinutes() + 5);
133
+ const fiveMinutesLater = fiveMinutesLaterTime.toISOString();
134
+ const now = nowTime.toISOString();
135
+ const acl = metadata.sp.getAssertionConsumerService(binding.post);
136
+ const tvalue = {
137
+ ID: id,
138
+ AssertionID: idpSetting.generateID(),
139
+ Destination: base,
140
+ Audience: spEntityID,
141
+ EntityID: spEntityID,
142
+ SubjectRecipient: acl,
143
+ Issuer: metadata.idp.getEntityID(),
144
+ IssueInstant: now,
145
+ AssertionConsumerServiceURL: acl,
146
+ StatusCode: urn_js_1.StatusCode.Success,
147
+ // can be customized
148
+ ConditionsNotBefore: now,
149
+ ConditionsNotOnOrAfter: fiveMinutesLater,
150
+ SubjectConfirmationDataNotOnOrAfter: fiveMinutesLater,
151
+ NameIDFormat: selectedNameIDFormat,
152
+ NameID: user.email || '',
153
+ InResponseTo: (0, utility_js_1.get)(requestInfo, 'extract.request.id', ''),
154
+ AuthnStatement: '',
155
+ AttributeStatement: '',
156
+ };
157
+ if (idpSetting.loginResponseTemplate && customTagReplacement) {
158
+ const template = customTagReplacement(idpSetting.loginResponseTemplate.context);
159
+ rawSamlResponse = (0, utility_js_1.get)(template, 'context', null);
160
+ }
161
+ else {
162
+ if (requestInfo !== null) {
163
+ tvalue.InResponseTo = requestInfo.extract.request.id;
164
+ }
165
+ rawSamlResponse = libsaml_js_1.default.replaceTagsByValue(libsaml_js_1.default.defaultLoginResponseTemplate.context, tvalue);
166
+ }
167
+ const { privateKey, privateKeyPass, requestSignatureAlgorithm: signatureAlgorithm } = idpSetting;
168
+ const config = {
169
+ privateKey,
170
+ privateKeyPass,
171
+ signatureAlgorithm,
172
+ signingCert: metadata.idp.getX509Certificate('signing'),
173
+ isBase64Output: false,
174
+ };
175
+ // step: sign assertion ? -> encrypted ? -> sign message ?
176
+ if (metadata.sp.isWantAssertionsSigned()) {
177
+ // console.debug('sp wants assertion signed');
178
+ rawSamlResponse = libsaml_js_1.default.constructSAMLSignature({
179
+ ...config,
180
+ rawSamlMessage: rawSamlResponse,
181
+ transformationAlgorithms: spSetting.transformationAlgorithms,
182
+ referenceTagXPath: "/*[local-name(.)='Response']/*[local-name(.)='Assertion']",
183
+ signatureConfig: {
184
+ prefix: 'ds',
185
+ location: { reference: "/*[local-name(.)='Response']/*[local-name(.)='Assertion']/*[local-name(.)='Issuer']", action: 'after' },
186
+ },
187
+ });
188
+ }
189
+ // console.debug('after assertion signed', rawSamlResponse);
190
+ // SAML response must be signed sign message first, then encrypt
191
+ if (!encryptThenSign && (spSetting.wantMessageSigned || !metadata.sp.isWantAssertionsSigned())) {
192
+ // console.debug('sign then encrypt and sign entire message');
193
+ rawSamlResponse = libsaml_js_1.default.constructSAMLSignature({
194
+ ...config,
195
+ rawSamlMessage: rawSamlResponse,
196
+ isMessageSigned: true,
197
+ transformationAlgorithms: spSetting.transformationAlgorithms,
198
+ signatureConfig: spSetting.signatureConfig || {
199
+ prefix: 'ds',
200
+ location: { reference: "/*[local-name(.)='Response']/*[local-name(.)='Issuer']", action: 'after' },
201
+ },
202
+ });
203
+ console.log(rawSamlResponse);
204
+ console.log("这他妈是什么------------------");
205
+ }
206
+ // console.debug('after message signed', rawSamlResponse);
207
+ if (idpSetting.isAssertionEncrypted) {
208
+ // console.debug('idp is configured to do encryption');
209
+ const context = await libsaml_js_1.default.encryptAssertion(entity.idp, entity.sp, rawSamlResponse);
210
+ if (encryptThenSign) {
211
+ //need to decode it
212
+ rawSamlResponse = utility_js_1.default.base64Decode(context);
213
+ }
214
+ else {
215
+ return Promise.resolve({ id, context });
216
+ }
217
+ }
218
+ //sign after encrypting
219
+ if (encryptThenSign && (spSetting.wantMessageSigned || !metadata.sp.isWantAssertionsSigned())) {
220
+ rawSamlResponse = libsaml_js_1.default.constructSAMLSignature({
221
+ ...config,
222
+ rawSamlMessage: rawSamlResponse,
223
+ isMessageSigned: true,
224
+ transformationAlgorithms: spSetting.transformationAlgorithms,
225
+ signatureConfig: spSetting.signatureConfig || {
226
+ prefix: 'ds',
227
+ location: { reference: "/*[local-name(.)='Response']/*[local-name(.)='Issuer']", action: 'after' },
228
+ },
229
+ });
230
+ }
231
+ return Promise.resolve({
232
+ id,
233
+ context: utility_js_1.default.base64Encode(rawSamlResponse),
234
+ });
235
+ }
236
+ throw new Error('ERR_GENERATE_POST_LOGIN_RESPONSE_MISSING_METADATA');
237
+ }
238
+ /**
239
+ * @desc Generate a base64 encoded logout request
240
+ * @param {object} user current logged user (e.g. req.user)
241
+ * @param {string} referenceTagXPath reference uri
242
+ * @param {object} entity object includes both idp and sp
243
+ * @param {function} customTagReplacement used when developers have their own login response template
244
+ * @return {string} base64 encoded request
245
+ */
246
+ function base64LogoutRequest(user, referenceTagXPath, entity, customTagReplacement) {
247
+ const metadata = { init: entity.init.entityMeta, target: entity.target.entityMeta };
248
+ const initSetting = entity.init.entitySetting;
249
+ const nameIDFormat = initSetting.nameIDFormat;
250
+ const selectedNameIDFormat = Array.isArray(nameIDFormat) ? nameIDFormat[0] : nameIDFormat;
251
+ let id = '';
252
+ if (metadata && metadata.init && metadata.target) {
253
+ let rawSamlRequest;
254
+ if (initSetting.logoutRequestTemplate && customTagReplacement) {
255
+ const template = customTagReplacement(initSetting.logoutRequestTemplate.context);
256
+ id = (0, utility_js_1.get)(template, 'id', null);
257
+ rawSamlRequest = (0, utility_js_1.get)(template, 'context', null);
258
+ }
259
+ else {
260
+ id = initSetting.generateID();
261
+ const tvalue = {
262
+ ID: id,
263
+ Destination: metadata.target.getSingleLogoutService(binding.post),
264
+ Issuer: metadata.init.getEntityID(),
265
+ IssueInstant: new Date().toISOString(),
266
+ EntityID: metadata.init.getEntityID(),
267
+ NameIDFormat: selectedNameIDFormat,
268
+ NameID: user.logoutNameID,
269
+ };
270
+ rawSamlRequest = libsaml_js_1.default.replaceTagsByValue(libsaml_js_1.default.defaultLogoutRequestTemplate.context, tvalue);
271
+ }
272
+ if (entity.target.entitySetting.wantLogoutRequestSigned) {
273
+ // Need to embeded XML signature
274
+ const { privateKey, privateKeyPass, requestSignatureAlgorithm: signatureAlgorithm, transformationAlgorithms } = initSetting;
275
+ return {
276
+ id,
277
+ context: libsaml_js_1.default.constructSAMLSignature({
278
+ referenceTagXPath,
279
+ privateKey,
280
+ privateKeyPass,
281
+ signatureAlgorithm,
282
+ transformationAlgorithms,
283
+ rawSamlMessage: rawSamlRequest,
284
+ signingCert: metadata.init.getX509Certificate('signing'),
285
+ signatureConfig: initSetting.signatureConfig || {
286
+ prefix: 'ds',
287
+ location: { reference: "/*[local-name(.)='LogoutRequest']/*[local-name(.)='Issuer']", action: 'after' },
288
+ }
289
+ }),
290
+ };
291
+ }
292
+ return {
293
+ id,
294
+ context: utility_js_1.default.base64Encode(rawSamlRequest),
295
+ };
296
+ }
297
+ throw new Error('ERR_GENERATE_POST_LOGOUT_REQUEST_MISSING_METADATA');
298
+ }
299
+ /**
300
+ * @desc Generate a base64 encoded logout response
301
+ * @param {object} requestInfo corresponding request, used to obtain the id
302
+ * @param {string} referenceTagXPath reference uri
303
+ * @param {object} entity object includes both idp and sp
304
+ * @param {function} customTagReplacement used when developers have their own login response template
305
+ */
306
+ function base64LogoutResponse(requestInfo, entity, customTagReplacement) {
307
+ const metadata = {
308
+ init: entity.init.entityMeta,
309
+ target: entity.target.entityMeta,
310
+ };
311
+ let id = '';
312
+ const initSetting = entity.init.entitySetting;
313
+ if (metadata && metadata.init && metadata.target) {
314
+ let rawSamlResponse;
315
+ if (initSetting.logoutResponseTemplate) {
316
+ const template = customTagReplacement(initSetting.logoutResponseTemplate.context);
317
+ id = template.id;
318
+ rawSamlResponse = template.context;
319
+ }
320
+ else {
321
+ id = initSetting.generateID();
322
+ const tvalue = {
323
+ ID: id,
324
+ Destination: metadata.target.getSingleLogoutService(binding.post),
325
+ EntityID: metadata.init.getEntityID(),
326
+ Issuer: metadata.init.getEntityID(),
327
+ IssueInstant: new Date().toISOString(),
328
+ StatusCode: urn_js_1.StatusCode.Success,
329
+ InResponseTo: (0, utility_js_1.get)(requestInfo, 'extract.request.id', null)
330
+ };
331
+ rawSamlResponse = libsaml_js_1.default.replaceTagsByValue(libsaml_js_1.default.defaultLogoutResponseTemplate.context, tvalue);
332
+ }
333
+ if (entity.target.entitySetting.wantLogoutResponseSigned) {
334
+ const { privateKey, privateKeyPass, requestSignatureAlgorithm: signatureAlgorithm, transformationAlgorithms } = initSetting;
335
+ return {
336
+ id,
337
+ context: libsaml_js_1.default.constructSAMLSignature({
338
+ isMessageSigned: true,
339
+ transformationAlgorithms: transformationAlgorithms,
340
+ privateKey,
341
+ privateKeyPass,
342
+ signatureAlgorithm,
343
+ rawSamlMessage: rawSamlResponse,
344
+ signingCert: metadata.init.getX509Certificate('signing'),
345
+ signatureConfig: {
346
+ prefix: 'ds',
347
+ location: {
348
+ reference: "/*[local-name(.)='LogoutResponse']/*[local-name(.)='Issuer']",
349
+ action: 'after'
350
+ }
351
+ }
352
+ }),
353
+ };
354
+ }
355
+ return {
356
+ id,
357
+ context: utility_js_1.default.base64Encode(rawSamlResponse),
358
+ };
359
+ }
360
+ throw new Error('ERR_GENERATE_POST_LOGOUT_RESPONSE_MISSING_METADATA');
361
+ }
362
+ const postBinding = {
363
+ base64LoginRequest,
364
+ base64LoginResponse,
365
+ base64LogoutRequest,
366
+ base64LogoutResponse,
367
+ };
368
+ exports.default = postBinding;
369
+ //# sourceMappingURL=binding-post.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"binding-post.js","sourceRoot":"","sources":["../../src/binding-post.ts"],"names":[],"mappings":";AAAA;;;;EAIE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEF,qCAA0D;AAE1D,8DAAmC;AACnC,2DAA4C;AAE5C,MAAM,OAAO,GAAG,gBAAO,CAAC,OAAO,CAAC;AAEhC;;;;;EAKE;AACF,SAAS,kBAAkB,CAAC,iBAAyB,EAAE,MAAW,EAAE,oBAA2D;IAC7H,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;IAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC;IAC1C,IAAI,EAAE,GAAW,EAAE,CAAC;IAEpB,IAAI,QAAQ,IAAI,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,sBAAsB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,cAAsB,CAAC;QAC3B,IAAI,SAAS,CAAC,oBAAoB,IAAI,oBAAoB,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,oBAAoB,CAAC,SAAS,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC1E,EAAE,GAAG,IAAA,gBAAG,EAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3B,cAAc,GAAG,IAAA,gBAAG,EAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC;YAC5C,MAAM,oBAAoB,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;YAC1F,EAAE,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;YAC5B,cAAc,GAAG,oBAAO,CAAC,kBAAkB,CAAC,oBAAO,CAAC,2BAA2B,CAAC,OAAO,EAAE;gBACvF,EAAE,EAAE,EAAE;gBACN,WAAW,EAAE,IAAI;gBACjB,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE;gBACjC,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACtC,2BAA2B,EAAE,QAAQ,CAAC,EAAE,CAAC,2BAA2B,CAAC,OAAO,CAAC,IAAI,CAAC;gBAClF,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE;gBACnC,WAAW,EAAE,SAAS,CAAC,WAAW;gBAClC,YAAY,EAAE,oBAAoB;aAC5B,CAAC,CAAC;QACZ,CAAC;QACD,IAAI,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,EAAE,CAAC;YAC7C,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,GAAG,SAAS,CAAC;YAC1H,OAAO;gBACL,EAAE;gBACF,OAAO,EAAE,oBAAO,CAAC,sBAAsB,CAAC;oBACtC,iBAAiB;oBACjB,UAAU;oBACV,cAAc;oBACd,kBAAkB;oBAClB,wBAAwB;oBACxB,cAAc,EAAE,cAAc;oBAC9B,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC,kBAAkB,CAAC,SAAS,CAAC;oBACtD,eAAe,EAAE,SAAS,CAAC,eAAe,IAAI;wBAC5C,MAAM,EAAE,IAAI;wBACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,4DAA4D,EAAE,MAAM,EAAE,OAAO,EAAE;qBACvG;iBACF,CAAC;aACH,CAAC;QACJ,CAAC;QACD,mCAAmC;QACnC,OAAO;YACL,EAAE;YACF,OAAO,EAAE,oBAAO,CAAC,YAAY,CAAC,cAAc,CAAC;SAC9C,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;AACtE,CAAC;AACD;;;;;;;EAOE;AACF,KAAK,UAAU,mBAAmB,CAAC,cAAmB,EAAE,EAAE,MAAW,EAAE,OAAY,EAAE,EAAE,oBAA2D,EAAE,kBAA2B,KAAK;IAClL,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC;IAC5C,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC;IAC1C,MAAM,EAAE,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAG;QACf,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU;QAC1B,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,UAAU;KACzB,CAAC;IACF,MAAM,YAAY,GAAG,UAAU,CAAC,YAAY,CAAC;IAC7C,MAAM,oBAAoB,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;IAC1F,IAAI,QAAQ,IAAI,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,2BAA2B,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,eAAuB,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QAC7C,MAAM,oBAAoB,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;QACzD,oBAAoB,CAAC,UAAU,CAAC,oBAAoB,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QACvE,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,2BAA2B,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,MAAM,GAAQ;YAClB,EAAE,EAAE,EAAE;YACN,WAAW,EAAE,UAAU,CAAC,UAAU,EAAE;YACpC,WAAW,EAAE,IAAI;YACjB,QAAQ,EAAE,UAAU;YACpB,QAAQ,EAAE,UAAU;YACpB,gBAAgB,EAAE,GAAG;YACrB,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE;YAClC,YAAY,EAAE,GAAG;YACjB,2BAA2B,EAAE,GAAG;YAChC,UAAU,EAAE,mBAAU,CAAC,OAAO;YAC9B,oBAAoB;YACpB,mBAAmB,EAAE,GAAG;YACxB,sBAAsB,EAAE,gBAAgB;YACxC,mCAAmC,EAAE,gBAAgB;YACrD,YAAY,EAAE,oBAAoB;YAClC,MAAM,EAAE,IAAI,CAAC,KAAK,IAAI,EAAE;YACxB,YAAY,EAAE,IAAA,gBAAG,EAAC,WAAW,EAAE,oBAAoB,EAAE,EAAE,CAAC;YACxD,cAAc,EAAE,EAAE;YAClB,kBAAkB,EAAE,EAAE;SACvB,CAAC;QACF,IAAI,UAAU,CAAC,qBAAqB,IAAI,oBAAoB,EAAE,CAAC;YAC7D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,UAAU,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;YAChF,eAAe,GAAG,IAAA,gBAAG,EAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBACzB,MAAM,CAAC,YAAY,GAAG,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,CAAC;YACD,eAAe,GAAG,oBAAO,CAAC,kBAAkB,CAAC,oBAAO,CAAC,4BAA4B,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,GAAG,UAAU,CAAC;QACjG,MAAM,MAAM,GAAG;YACb,UAAU;YACV,cAAc;YACd,kBAAkB;YAClB,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,kBAAkB,CAAC,SAAS,CAAC;YACvD,cAAc,EAAE,KAAK;SACtB,CAAC;QACF,0DAA0D;QAC1D,IAAI,QAAQ,CAAC,EAAE,CAAC,sBAAsB,EAAE,EAAE,CAAC;YACzC,8CAA8C;YAC9C,eAAe,GAAG,oBAAO,CAAC,sBAAsB,CAAC;gBAC/C,GAAG,MAAM;gBACT,cAAc,EAAE,eAAe;gBAC/B,wBAAwB,EAAE,SAAS,CAAC,wBAAwB;gBAC5D,iBAAiB,EAAE,2DAA2D;gBAC9E,eAAe,EAAE;oBACf,MAAM,EAAE,IAAI;oBACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,qFAAqF,EAAE,MAAM,EAAE,OAAO,EAAE;iBAChI;aACF,CAAC,CAAC;QACL,CAAC;QAED,4DAA4D;QAE5D,gEAAgE;QAChE,IAAI,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,iBAAiB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,sBAAsB,EAAE,CAAC,EAAE,CAAC;YAC/F,8DAA8D;YAC9D,eAAe,GAAG,oBAAO,CAAC,sBAAsB,CAAC;gBAC/C,GAAG,MAAM;gBACT,cAAc,EAAE,eAAe;gBAC/B,eAAe,EAAE,IAAI;gBACrB,wBAAwB,EAAE,SAAS,CAAC,wBAAwB;gBAC5D,eAAe,EAAE,SAAS,CAAC,eAAe,IAAI;oBAC5C,MAAM,EAAE,IAAI;oBACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,wDAAwD,EAAE,MAAM,EAAE,OAAO,EAAE;iBACnG;aACF,CAAC,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YAC7B,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAA;QACzC,CAAC;QAED,0DAA0D;QAE1D,IAAI,UAAU,CAAC,oBAAoB,EAAE,CAAC;YACpC,uDAAuD;YACvD,MAAM,OAAO,GAAG,MAAM,oBAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;YACvF,IAAI,eAAe,EAAE,CAAC;gBACpB,mBAAmB;gBACnB,eAAe,GAAG,oBAAO,CAAC,YAAY,CAAC,OAAO,CAAW,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,OAAO,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,IAAI,eAAe,IAAI,CAAC,SAAS,CAAC,iBAAiB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,sBAAsB,EAAE,CAAC,EAAE,CAAC;YAC9F,eAAe,GAAG,oBAAO,CAAC,sBAAsB,CAAC;gBAC/C,GAAG,MAAM;gBACT,cAAc,EAAE,eAAe;gBAC/B,eAAe,EAAE,IAAI;gBACrB,wBAAwB,EAAE,SAAS,CAAC,wBAAwB;gBAC5D,eAAe,EAAE,SAAS,CAAC,eAAe,IAAI;oBAC5C,MAAM,EAAE,IAAI;oBACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,wDAAwD,EAAE,MAAM,EAAE,OAAO,EAAE;iBACnG;aACF,CAAC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC,OAAO,CAAC;YACrB,EAAE;YACF,OAAO,EAAE,oBAAO,CAAC,YAAY,CAAC,eAAe,CAAC;SAC/C,CAAC,CAAC;IAEL,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;AACvE,CAAC;AACD;;;;;;;EAOE;AACF,SAAS,mBAAmB,CAAC,IAAI,EAAE,iBAAiB,EAAE,MAAM,EAAE,oBAA2D;IACvH,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;IACpF,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;IAC9C,MAAM,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC;IAC9C,MAAM,oBAAoB,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;IAAE,IAAI,EAAE,GAAW,EAAE,CAAC;IAChH,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,cAAsB,CAAC;QAC3B,IAAI,WAAW,CAAC,qBAAqB,IAAI,oBAAoB,EAAE,CAAC;YAC9D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,WAAW,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;YACjF,EAAE,GAAG,IAAA,gBAAG,EAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,cAAc,GAAG,IAAA,gBAAG,EAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAQ;gBAClB,EAAE,EAAE,EAAE;gBACN,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,sBAAsB,CAAC,OAAO,CAAC,IAAI,CAAC;gBACjE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE;gBACnC,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACtC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE;gBACrC,YAAY,EAAE,oBAAoB;gBAClC,MAAM,EAAE,IAAI,CAAC,YAAY;aAC1B,CAAC;YACF,cAAc,GAAG,oBAAO,CAAC,kBAAkB,CAAC,oBAAO,CAAC,4BAA4B,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpG,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,uBAAuB,EAAE,CAAC;YACxD,gCAAgC;YAChC,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,wBAAwB,EAAG,GAAG,WAAW,CAAC;YAC7H,OAAO;gBACL,EAAE;gBACF,OAAO,EAAE,oBAAO,CAAC,sBAAsB,CAAC;oBACtC,iBAAiB;oBACjB,UAAU;oBACV,cAAc;oBACd,kBAAkB;oBAClB,wBAAwB;oBACxB,cAAc,EAAE,cAAc;oBAC9B,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC;oBACxD,eAAe,EAAE,WAAW,CAAC,eAAe,IAAI;wBAC9C,MAAM,EAAE,IAAI;wBACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,6DAA6D,EAAE,MAAM,EAAE,OAAO,EAAE;qBACxG;iBACF,CAAC;aACH,CAAC;QACJ,CAAC;QACD,OAAO;YACL,EAAE;YACF,OAAO,EAAE,oBAAO,CAAC,YAAY,CAAC,cAAc,CAAC;SAC9C,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;AACvE,CAAC;AACD;;;;;;EAME;AACF,SAAS,oBAAoB,CAAC,WAAgB,EAAE,MAAW,EAAE,oBAA0D;IACrH,MAAM,QAAQ,GAAG;QACf,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU;QAC5B,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU;KACjC,CAAC;IACF,IAAI,EAAE,GAAW,EAAE,CAAC;IACpB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;IAC9C,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,eAAe,CAAC;QACpB,IAAI,WAAW,CAAC,sBAAsB,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,WAAW,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;YAClF,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YACjB,eAAe,GAAG,QAAQ,CAAC,OAAO,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAQ;gBAClB,EAAE,EAAE,EAAE;gBACN,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,sBAAsB,CAAC,OAAO,CAAC,IAAI,CAAC;gBACjE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE;gBACrC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE;gBACnC,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACtC,UAAU,EAAE,mBAAU,CAAC,OAAO;gBAC9B,YAAY,EAAE,IAAA,gBAAG,EAAC,WAAW,EAAE,oBAAoB,EAAE,IAAI,CAAC;aAC3D,CAAC;YACF,eAAe,GAAG,oBAAO,CAAC,kBAAkB,CAAC,oBAAO,CAAC,6BAA6B,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACtG,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,wBAAwB,EAAE,CAAC;YACzD,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,GAAG,WAAW,CAAC;YAC5H,OAAO;gBACL,EAAE;gBACF,OAAO,EAAE,oBAAO,CAAC,sBAAsB,CAAC;oBACtC,eAAe,EAAE,IAAI;oBACrB,wBAAwB,EAAE,wBAAwB;oBAClD,UAAU;oBACV,cAAc;oBACd,kBAAkB;oBAClB,cAAc,EAAE,eAAe;oBAC/B,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC;oBACxD,eAAe,EAAE;wBACf,MAAM,EAAE,IAAI;wBACZ,QAAQ,EAAE;4BACR,SAAS,EAAE,8DAA8D;4BACzE,MAAM,EAAE,OAAO;yBAChB;qBACF;iBACF,CAAC;aACH,CAAC;QACJ,CAAC;QACD,OAAO;YACL,EAAE;YACF,OAAO,EAAE,oBAAO,CAAC,YAAY,CAAC,eAAe,CAAC;SAC/C,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,WAAW,GAAG;IAClB,kBAAkB;IAClB,mBAAmB;IACnB,mBAAmB;IACnB,oBAAoB;CACrB,CAAC;AAEF,kBAAe,WAAW,CAAC"}