@paulirish/trace_engine 0.0.64 → 0.0.66

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 (434) hide show
  1. package/.tmp/tsbuildinfo/tsconfig.tsbuildinfo +1 -1
  2. package/core/platform/ArrayUtilities.d.ts +5 -0
  3. package/core/platform/ArrayUtilities.js +14 -0
  4. package/core/platform/ArrayUtilities.js.map +1 -1
  5. package/core/platform/HostRuntime.d.ts +1 -0
  6. package/core/platform/HostRuntime.js +1 -1
  7. package/core/platform/HostRuntime.js.map +1 -1
  8. package/core/platform/KeyboardUtilities.js +12 -0
  9. package/core/platform/KeyboardUtilities.js.map +1 -1
  10. package/core/platform/MimeType.js +13 -0
  11. package/core/platform/MimeType.js.map +1 -1
  12. package/core/platform/Size.d.ts +12 -0
  13. package/core/platform/Size.js +36 -0
  14. package/core/platform/Size.js.map +1 -0
  15. package/core/platform/StringUtilities.d.ts +50 -0
  16. package/core/platform/StringUtilities.js +145 -4
  17. package/core/platform/StringUtilities.js.map +1 -1
  18. package/core/platform/TypescriptUtilities.d.ts +0 -6
  19. package/core/platform/TypescriptUtilities.js +0 -8
  20. package/core/platform/TypescriptUtilities.js.map +1 -1
  21. package/core/platform/api/HostRuntime.d.ts +30 -3
  22. package/core/platform/api/HostRuntime.js.map +1 -1
  23. package/core/platform/api/api-tsconfig.json +26 -11
  24. package/core/platform/api/api-tsconfig.ref.json +26 -0
  25. package/core/platform/browser/HostRuntime.js +103 -2
  26. package/core/platform/browser/HostRuntime.js.map +1 -1
  27. package/core/platform/browser/browser-tsconfig.json +22 -11
  28. package/core/platform/browser/browser-tsconfig.ref.json +27 -0
  29. package/core/platform/browser/bundle-tsconfig.json +59 -1
  30. package/core/platform/browser/bundle-tsconfig.ref.json +27 -0
  31. package/core/platform/bundle-tsconfig.json +59 -1
  32. package/core/platform/bundle-tsconfig.ref.json +27 -0
  33. package/core/platform/foundation_unittests-tsconfig.json +73 -0
  34. package/core/platform/foundation_unittests-tsconfig.ref.json +40 -0
  35. package/core/platform/foundation_unittests_node_typecheck-tsconfig.json +70 -0
  36. package/core/platform/node/HostRuntime.js +58 -4
  37. package/core/platform/node/HostRuntime.js.map +1 -1
  38. package/core/platform/node/bundle-tsconfig.json +59 -1
  39. package/core/platform/node/bundle-tsconfig.ref.json +27 -0
  40. package/core/platform/node/node-tsconfig.json +16 -9
  41. package/core/platform/node/node-tsconfig.ref.json +27 -0
  42. package/core/platform/platform-tsconfig.json +25 -13
  43. package/core/platform/platform-tsconfig.ref.json +49 -0
  44. package/core/platform/platform.d.ts +2 -1
  45. package/core/platform/platform.js +2 -1
  46. package/core/platform/platform.js.map +1 -1
  47. package/core/platform/platform_node_typecheck-tsconfig.json +18 -14
  48. package/core/platform/platform_node_typecheck.stamp +0 -0
  49. package/generated/protocol.d.ts +941 -718
  50. package/generated/protocol.js +3300 -1
  51. package/locales/af.json +191 -134
  52. package/locales/am.json +191 -134
  53. package/locales/ar.json +194 -137
  54. package/locales/as.json +193 -136
  55. package/locales/az.json +191 -134
  56. package/locales/be.json +189 -132
  57. package/locales/bg.json +190 -133
  58. package/locales/bn.json +191 -134
  59. package/locales/bs.json +189 -132
  60. package/locales/ca.json +193 -136
  61. package/locales/cs.json +185 -128
  62. package/locales/cy.json +191 -134
  63. package/locales/da.json +189 -132
  64. package/locales/de.json +189 -132
  65. package/locales/el.json +188 -131
  66. package/locales/en-GB.json +193 -136
  67. package/locales/en-US.json +165 -141
  68. package/locales/en-XL.json +165 -141
  69. package/locales/es-419.json +187 -130
  70. package/locales/es.json +186 -129
  71. package/locales/et.json +161 -104
  72. package/locales/eu.json +188 -131
  73. package/locales/fa.json +191 -134
  74. package/locales/fi.json +188 -131
  75. package/locales/fil.json +191 -134
  76. package/locales/fr-CA.json +191 -134
  77. package/locales/fr.json +187 -130
  78. package/locales/gl.json +190 -133
  79. package/locales/gu.json +192 -135
  80. package/locales/he.json +193 -136
  81. package/locales/hi.json +193 -136
  82. package/locales/hr.json +190 -133
  83. package/locales/hu.json +148 -91
  84. package/locales/hy.json +184 -127
  85. package/locales/id.json +190 -133
  86. package/locales/is.json +186 -129
  87. package/locales/it.json +190 -133
  88. package/locales/ja.json +187 -130
  89. package/locales/ka.json +193 -136
  90. package/locales/kk.json +98 -41
  91. package/locales/km.json +191 -134
  92. package/locales/kn.json +194 -137
  93. package/locales/ko.json +79 -22
  94. package/locales/ky.json +192 -135
  95. package/locales/lo.json +191 -134
  96. package/locales/lt.json +189 -132
  97. package/locales/lv.json +126 -69
  98. package/locales/mk.json +191 -134
  99. package/locales/ml.json +187 -130
  100. package/locales/mn.json +187 -130
  101. package/locales/mr.json +189 -132
  102. package/locales/ms.json +190 -133
  103. package/locales/my.json +192 -135
  104. package/locales/ne.json +189 -132
  105. package/locales/nl.json +186 -129
  106. package/locales/no.json +188 -131
  107. package/locales/or.json +189 -132
  108. package/locales/pa.json +190 -133
  109. package/locales/pl.json +190 -133
  110. package/locales/pt-PT.json +189 -132
  111. package/locales/pt.json +191 -134
  112. package/locales/ro.json +186 -129
  113. package/locales/ru.json +110 -53
  114. package/locales/si.json +191 -134
  115. package/locales/sk.json +190 -133
  116. package/locales/sl.json +186 -129
  117. package/locales/sq.json +187 -130
  118. package/locales/sr-Latn.json +187 -130
  119. package/locales/sr.json +187 -130
  120. package/locales/sv.json +189 -132
  121. package/locales/sw.json +195 -138
  122. package/locales/ta.json +190 -133
  123. package/locales/te.json +193 -136
  124. package/locales/th.json +148 -91
  125. package/locales/tr.json +188 -131
  126. package/locales/uk.json +186 -129
  127. package/locales/ur.json +188 -131
  128. package/locales/uz.json +185 -128
  129. package/locales/vi.json +196 -139
  130. package/locales/zh-HK.json +187 -130
  131. package/locales/zh-TW.json +190 -133
  132. package/locales/zh.json +189 -132
  133. package/locales/zu.json +193 -136
  134. package/models/cpu_profile/bundle-tsconfig.json +59 -1
  135. package/models/cpu_profile/bundle-tsconfig.ref.json +27 -0
  136. package/models/cpu_profile/cpu_profile-tsconfig.json +24 -16
  137. package/models/cpu_profile/cpu_profile-tsconfig.ref.json +31 -0
  138. package/models/cpu_profile/cpu_profile_node_typecheck-tsconfig.json +60 -0
  139. package/models/cpu_profile/cpu_profile_node_typecheck.stamp +0 -0
  140. package/models/{trace/devtools_entrypoint-bundle-typescript-tsconfig.json → cpu_profile/foundation_unittests-tsconfig.json} +27 -30
  141. package/models/cpu_profile/foundation_unittests-tsconfig.ref.json +30 -0
  142. package/models/cpu_profile/foundation_unittests_node_typecheck-tsconfig.json +60 -0
  143. package/models/trace/EntityMapper.js +1 -1
  144. package/models/trace/EntityMapper.js.map +1 -1
  145. package/models/trace/LanternComputationData.js +7 -0
  146. package/models/trace/LanternComputationData.js.map +1 -1
  147. package/models/trace/ModelImpl.d.ts +1 -5
  148. package/models/trace/ModelImpl.js +11 -0
  149. package/models/trace/ModelImpl.js.map +1 -1
  150. package/models/trace/Name.js +5 -5
  151. package/models/trace/Name.js.map +1 -1
  152. package/models/trace/Processor.d.ts +2 -6
  153. package/models/trace/Processor.js +77 -15
  154. package/models/trace/Processor.js.map +1 -1
  155. package/models/trace/Styles.js +128 -116
  156. package/models/trace/Styles.js.map +1 -1
  157. package/models/trace/bundle-tsconfig.json +77 -1
  158. package/models/trace/bundle-tsconfig.ref.json +45 -0
  159. package/models/trace/extras/StackTraceForEvent.d.ts +1 -1
  160. package/models/trace/extras/StackTraceForEvent.js.map +1 -1
  161. package/models/trace/extras/ThirdParties.js +7 -7
  162. package/models/trace/extras/ThirdParties.js.map +1 -1
  163. package/models/trace/extras/TraceTree.js +23 -3
  164. package/models/trace/extras/TraceTree.js.map +1 -1
  165. package/models/trace/extras/bundle-tsconfig.json +59 -1
  166. package/models/trace/extras/bundle-tsconfig.ref.json +27 -0
  167. package/models/trace/extras/extras-tsconfig.json +28 -20
  168. package/models/trace/extras/extras-tsconfig.ref.json +49 -0
  169. package/models/trace/extras/extras_node_typecheck-tsconfig.json +78 -0
  170. package/models/trace/extras/extras_node_typecheck.stamp +0 -0
  171. package/models/trace/extras/foundation_unittests-tsconfig.json +91 -0
  172. package/models/trace/extras/foundation_unittests-tsconfig.ref.json +58 -0
  173. package/models/trace/extras/foundation_unittests_node_typecheck-tsconfig.json +88 -0
  174. package/models/trace/foundation_unittests-tsconfig.json +70 -0
  175. package/models/trace/foundation_unittests-tsconfig.ref.json +37 -0
  176. package/models/trace/foundation_unittests_node_typecheck-tsconfig.json +67 -0
  177. package/models/trace/handlers/AsyncJSCallsHandler.js.map +1 -1
  178. package/models/trace/handlers/ExtensionTraceDataHandler.js +1 -1
  179. package/models/trace/handlers/ExtensionTraceDataHandler.js.map +1 -1
  180. package/models/trace/handlers/FlowsHandler.js.map +1 -1
  181. package/models/trace/handlers/FramesHandler.d.ts +1 -2
  182. package/models/trace/handlers/FramesHandler.js +23 -18
  183. package/models/trace/handlers/FramesHandler.js.map +1 -1
  184. package/models/trace/handlers/LayerTreeHandler.js +3 -3
  185. package/models/trace/handlers/LayerTreeHandler.js.map +1 -1
  186. package/models/trace/handlers/LayoutShiftsHandler.d.ts +2 -2
  187. package/models/trace/handlers/LayoutShiftsHandler.js +17 -18
  188. package/models/trace/handlers/LayoutShiftsHandler.js.map +1 -1
  189. package/models/trace/handlers/MetaHandler.d.ts +2 -3
  190. package/models/trace/handlers/MetaHandler.js +38 -7
  191. package/models/trace/handlers/MetaHandler.js.map +1 -1
  192. package/models/trace/handlers/ModelHandlers.d.ts +0 -1
  193. package/models/trace/handlers/ModelHandlers.js +0 -1
  194. package/models/trace/handlers/ModelHandlers.js.map +1 -1
  195. package/models/trace/handlers/NetworkRequestsHandler.js +13 -11
  196. package/models/trace/handlers/NetworkRequestsHandler.js.map +1 -1
  197. package/models/trace/handlers/PageLoadMetricsHandler.d.ts +2 -0
  198. package/models/trace/handlers/PageLoadMetricsHandler.js +43 -4
  199. package/models/trace/handlers/PageLoadMetricsHandler.js.map +1 -1
  200. package/models/trace/handlers/RendererHandler.js +19 -20
  201. package/models/trace/handlers/RendererHandler.js.map +1 -1
  202. package/models/trace/handlers/SamplesHandler.js.map +1 -1
  203. package/models/trace/handlers/ScreenshotsHandler.js +1 -43
  204. package/models/trace/handlers/ScreenshotsHandler.js.map +1 -1
  205. package/models/trace/handlers/Threads.d.ts +1 -3
  206. package/models/trace/handlers/Threads.js +4 -8
  207. package/models/trace/handlers/Threads.js.map +1 -1
  208. package/models/trace/handlers/UserInteractionsHandler.js.map +1 -1
  209. package/models/trace/handlers/UserTimingsHandler.d.ts +1 -1
  210. package/models/trace/handlers/UserTimingsHandler.js +16 -6
  211. package/models/trace/handlers/UserTimingsHandler.js.map +1 -1
  212. package/models/trace/handlers/WarningsHandler.js.map +1 -1
  213. package/models/trace/handlers/bundle-tsconfig.json +59 -1
  214. package/models/trace/handlers/bundle-tsconfig.ref.json +27 -0
  215. package/models/trace/handlers/foundation_unittests-tsconfig.json +102 -0
  216. package/models/trace/handlers/foundation_unittests-tsconfig.ref.json +69 -0
  217. package/models/trace/handlers/foundation_unittests_node_typecheck-tsconfig.json +99 -0
  218. package/models/trace/handlers/handlers-tsconfig.json +30 -23
  219. package/models/trace/handlers/handlers-tsconfig.ref.json +80 -0
  220. package/models/trace/handlers/handlers_node_typecheck-tsconfig.json +109 -0
  221. package/models/trace/handlers/handlers_node_typecheck.stamp +0 -0
  222. package/models/trace/helpers/Network.d.ts +3 -1
  223. package/models/trace/helpers/Network.js.map +1 -1
  224. package/models/trace/helpers/SamplesIntegrator.js +22 -6
  225. package/models/trace/helpers/SamplesIntegrator.js.map +1 -1
  226. package/models/trace/helpers/SyntheticEvents.d.ts +7 -0
  227. package/models/trace/helpers/SyntheticEvents.js +20 -1
  228. package/models/trace/helpers/SyntheticEvents.js.map +1 -1
  229. package/models/trace/helpers/Timing.js +14 -1
  230. package/models/trace/helpers/Timing.js.map +1 -1
  231. package/models/trace/helpers/Trace.js.map +1 -1
  232. package/models/trace/helpers/bundle-tsconfig.json +59 -1
  233. package/models/trace/helpers/bundle-tsconfig.ref.json +27 -0
  234. package/models/trace/helpers/foundation_unittests-tsconfig.json +73 -0
  235. package/models/trace/helpers/foundation_unittests-tsconfig.ref.json +40 -0
  236. package/models/trace/helpers/foundation_unittests_node_typecheck-tsconfig.json +70 -0
  237. package/models/trace/helpers/helpers-tsconfig.json +27 -22
  238. package/models/trace/helpers/helpers-tsconfig.ref.json +45 -0
  239. package/models/trace/helpers/helpers_node_typecheck-tsconfig.json +74 -0
  240. package/models/trace/helpers/helpers_node_typecheck.stamp +0 -0
  241. package/models/trace/insights/CLSCulprits.d.ts +18 -15
  242. package/models/trace/insights/CLSCulprits.js +7 -6
  243. package/models/trace/insights/CLSCulprits.js.map +1 -1
  244. package/models/trace/insights/Cache.d.ts +8 -7
  245. package/models/trace/insights/Cache.js.map +1 -1
  246. package/models/trace/insights/CharacterSet.d.ts +10 -9
  247. package/models/trace/insights/CharacterSet.js +4 -4
  248. package/models/trace/insights/CharacterSet.js.map +1 -1
  249. package/models/trace/insights/Common.d.ts +2 -1
  250. package/models/trace/insights/Common.js +32 -3
  251. package/models/trace/insights/Common.js.map +1 -1
  252. package/models/trace/insights/DOMSize.d.ts +15 -14
  253. package/models/trace/insights/DOMSize.js +2 -2
  254. package/models/trace/insights/DOMSize.js.map +1 -1
  255. package/models/trace/insights/DocumentLatency.d.ts +13 -12
  256. package/models/trace/insights/DocumentLatency.js +4 -4
  257. package/models/trace/insights/DocumentLatency.js.map +1 -1
  258. package/models/trace/insights/DuplicatedJavaScript.d.ts +16 -7
  259. package/models/trace/insights/DuplicatedJavaScript.js +11 -3
  260. package/models/trace/insights/DuplicatedJavaScript.js.map +1 -1
  261. package/models/trace/insights/FontDisplay.d.ts +19 -9
  262. package/models/trace/insights/FontDisplay.js +13 -3
  263. package/models/trace/insights/FontDisplay.js.map +1 -1
  264. package/models/trace/insights/ForcedReflow.d.ts +13 -13
  265. package/models/trace/insights/ForcedReflow.js +4 -4
  266. package/models/trace/insights/ForcedReflow.js.map +1 -1
  267. package/models/trace/insights/INPBreakdown.d.ts +12 -12
  268. package/models/trace/insights/INPBreakdown.js +1 -1
  269. package/models/trace/insights/INPBreakdown.js.map +1 -1
  270. package/models/trace/insights/ImageDelivery.d.ts +13 -12
  271. package/models/trace/insights/ImageDelivery.js +5 -5
  272. package/models/trace/insights/ImageDelivery.js.map +1 -1
  273. package/models/trace/insights/LCPBreakdown.d.ts +13 -12
  274. package/models/trace/insights/LCPBreakdown.js +3 -3
  275. package/models/trace/insights/LCPBreakdown.js.map +1 -1
  276. package/models/trace/insights/LCPDiscovery.d.ts +14 -13
  277. package/models/trace/insights/LCPDiscovery.js +7 -7
  278. package/models/trace/insights/LCPDiscovery.js.map +1 -1
  279. package/models/trace/insights/LegacyJavaScript.d.ts +16 -7
  280. package/models/trace/insights/LegacyJavaScript.js +11 -3
  281. package/models/trace/insights/LegacyJavaScript.js.map +1 -1
  282. package/models/trace/insights/ModernHTTP.d.ts +10 -10
  283. package/models/trace/insights/ModernHTTP.js +9 -5
  284. package/models/trace/insights/ModernHTTP.js.map +1 -1
  285. package/models/trace/insights/NetworkDependencyTree.d.ts +33 -28
  286. package/models/trace/insights/NetworkDependencyTree.js +17 -13
  287. package/models/trace/insights/NetworkDependencyTree.js.map +1 -1
  288. package/models/trace/insights/RenderBlocking.d.ts +8 -7
  289. package/models/trace/insights/RenderBlocking.js +3 -5
  290. package/models/trace/insights/RenderBlocking.js.map +1 -1
  291. package/models/trace/insights/SlowCSSSelector.d.ts +17 -16
  292. package/models/trace/insights/SlowCSSSelector.js +23 -20
  293. package/models/trace/insights/SlowCSSSelector.js.map +1 -1
  294. package/models/trace/insights/ThirdParties.d.ts +22 -13
  295. package/models/trace/insights/ThirdParties.js +19 -8
  296. package/models/trace/insights/ThirdParties.js.map +1 -1
  297. package/models/trace/insights/Viewport.d.ts +8 -6
  298. package/models/trace/insights/Viewport.js +4 -2
  299. package/models/trace/insights/Viewport.js.map +1 -1
  300. package/models/trace/insights/bundle-tsconfig.json +59 -1
  301. package/models/trace/insights/bundle-tsconfig.ref.json +27 -0
  302. package/models/trace/insights/foundation_unittests-tsconfig.json +98 -0
  303. package/models/trace/insights/foundation_unittests-tsconfig.ref.json +65 -0
  304. package/models/trace/insights/foundation_unittests_node_typecheck-tsconfig.json +95 -0
  305. package/models/trace/insights/insights-tsconfig.json +34 -23
  306. package/models/trace/insights/insights-tsconfig.ref.json +82 -0
  307. package/models/trace/insights/insights_node_typecheck-tsconfig.json +111 -0
  308. package/models/trace/insights/insights_node_typecheck.stamp +0 -0
  309. package/models/trace/insights/types.d.ts +9 -6
  310. package/models/trace/insights/types.js.map +1 -1
  311. package/models/trace/lantern/bundle-tsconfig.json +71 -1
  312. package/models/trace/lantern/bundle-tsconfig.ref.json +39 -0
  313. package/models/trace/lantern/core/NetworkAnalyzer.d.ts +5 -4
  314. package/models/trace/lantern/core/NetworkAnalyzer.js +21 -22
  315. package/models/trace/lantern/core/NetworkAnalyzer.js.map +1 -1
  316. package/models/trace/lantern/core/bundle-tsconfig.json +59 -1
  317. package/models/trace/lantern/core/bundle-tsconfig.ref.json +27 -0
  318. package/models/trace/lantern/core/core-tsconfig.json +23 -12
  319. package/models/trace/lantern/core/core-tsconfig.ref.json +28 -0
  320. package/models/trace/lantern/core/core_node_typecheck-tsconfig.json +57 -0
  321. package/models/trace/lantern/core/core_node_typecheck.stamp +0 -0
  322. package/models/trace/lantern/core/{devtools_entrypoint-bundle-typescript-tsconfig.json → foundation_unittests-tsconfig.json} +34 -13
  323. package/models/trace/lantern/core/foundation_unittests-tsconfig.ref.json +36 -0
  324. package/models/trace/lantern/core/foundation_unittests_node_typecheck-tsconfig.json +66 -0
  325. package/models/trace/lantern/graph/BaseNode.d.ts +2 -2
  326. package/models/trace/lantern/graph/BaseNode.js.map +1 -1
  327. package/models/trace/lantern/graph/CPUNode.d.ts +4 -2
  328. package/models/trace/lantern/graph/CPUNode.js +23 -7
  329. package/models/trace/lantern/graph/CPUNode.js.map +1 -1
  330. package/models/trace/lantern/graph/NetworkNode.js +12 -0
  331. package/models/trace/lantern/graph/NetworkNode.js.map +1 -1
  332. package/models/trace/lantern/graph/PageDependencyGraph.js +26 -4
  333. package/models/trace/lantern/graph/PageDependencyGraph.js.map +1 -1
  334. package/models/trace/lantern/graph/bundle-tsconfig.json +59 -1
  335. package/models/trace/lantern/graph/bundle-tsconfig.ref.json +27 -0
  336. package/models/trace/lantern/graph/{devtools_entrypoint-bundle-typescript-tsconfig.json → foundation_unittests-tsconfig.json} +26 -13
  337. package/models/trace/lantern/graph/foundation_unittests-tsconfig.ref.json +28 -0
  338. package/models/trace/lantern/graph/foundation_unittests_node_typecheck-tsconfig.json +58 -0
  339. package/models/trace/lantern/graph/graph-tsconfig.json +24 -13
  340. package/models/trace/lantern/graph/graph-tsconfig.ref.json +33 -0
  341. package/models/trace/lantern/graph/graph_node_typecheck-tsconfig.json +62 -0
  342. package/models/trace/lantern/graph/graph_node_typecheck.stamp +0 -0
  343. package/models/trace/lantern/metrics/TotalBlockingTime.js +1 -1
  344. package/models/trace/lantern/metrics/TotalBlockingTime.js.map +1 -1
  345. package/models/trace/lantern/metrics/bundle-tsconfig.json +59 -1
  346. package/models/trace/lantern/metrics/bundle-tsconfig.ref.json +27 -0
  347. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.json +76 -0
  348. package/models/trace/lantern/metrics/foundation_unittests-tsconfig.ref.json +43 -0
  349. package/models/trace/lantern/metrics/foundation_unittests_node_typecheck-tsconfig.json +73 -0
  350. package/models/trace/lantern/metrics/metrics-tsconfig.json +26 -15
  351. package/models/trace/lantern/metrics/metrics-tsconfig.ref.json +43 -0
  352. package/models/trace/lantern/metrics/metrics_node_typecheck-tsconfig.json +72 -0
  353. package/models/trace/lantern/metrics/metrics_node_typecheck.stamp +0 -0
  354. package/models/trace/lantern/simulation/ConnectionPool.js +4 -4
  355. package/models/trace/lantern/simulation/ConnectionPool.js.map +1 -1
  356. package/models/trace/lantern/simulation/Constants.d.ts +29 -28
  357. package/models/trace/lantern/simulation/Constants.js +3 -1
  358. package/models/trace/lantern/simulation/Constants.js.map +1 -1
  359. package/models/trace/lantern/simulation/DNSCache.js.map +1 -1
  360. package/models/trace/lantern/simulation/Simulator.js +6 -2
  361. package/models/trace/lantern/simulation/Simulator.js.map +1 -1
  362. package/models/trace/lantern/simulation/TCPConnection.d.ts +4 -4
  363. package/models/trace/lantern/simulation/TCPConnection.js +12 -12
  364. package/models/trace/lantern/simulation/TCPConnection.js.map +1 -1
  365. package/models/trace/lantern/simulation/bundle-tsconfig.json +59 -1
  366. package/models/trace/lantern/simulation/bundle-tsconfig.ref.json +27 -0
  367. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.json +75 -0
  368. package/models/trace/lantern/simulation/foundation_unittests-tsconfig.ref.json +42 -0
  369. package/models/trace/lantern/simulation/foundation_unittests_node_typecheck-tsconfig.json +72 -0
  370. package/models/trace/lantern/simulation/simulation-tsconfig.json +25 -14
  371. package/models/trace/lantern/simulation/simulation-tsconfig.ref.json +38 -0
  372. package/models/trace/lantern/simulation/simulation_node_typecheck-tsconfig.json +67 -0
  373. package/models/trace/lantern/simulation/simulation_node_typecheck.stamp +0 -0
  374. package/models/trace/lantern/{metrics/devtools_entrypoint-bundle-typescript-tsconfig.json → testing/bundle-tsconfig.json} +25 -13
  375. package/models/trace/lantern/testing/bundle-tsconfig.ref.json +27 -0
  376. package/models/trace/lantern/{simulation/devtools_entrypoint-bundle-typescript-tsconfig.json → testing/testing-tsconfig.json} +28 -13
  377. package/models/trace/lantern/testing/testing-tsconfig.ref.json +30 -0
  378. package/models/trace/lantern/types/Lantern.d.ts +27 -19
  379. package/models/trace/lantern/types/Lantern.js.map +1 -1
  380. package/models/trace/lantern/types/bundle-tsconfig.json +59 -1
  381. package/models/trace/lantern/types/bundle-tsconfig.ref.json +27 -0
  382. package/models/trace/lantern/types/types-tsconfig.json +23 -12
  383. package/models/trace/lantern/types/types-tsconfig.ref.json +27 -0
  384. package/models/trace/lantern/types/{devtools_entrypoint-bundle-typescript-tsconfig.json → types_node_typecheck-tsconfig.json} +25 -17
  385. package/models/trace/lantern/types/types_node_typecheck.stamp +0 -0
  386. package/models/trace/trace-tsconfig.json +31 -32
  387. package/models/trace/trace-tsconfig.ref.json +57 -0
  388. package/models/trace/trace_node_typecheck-tsconfig.json +86 -0
  389. package/models/trace/trace_node_typecheck.stamp +0 -0
  390. package/models/trace/types/Configuration.d.ts +11 -0
  391. package/models/trace/types/Configuration.js +1 -0
  392. package/models/trace/types/Configuration.js.map +1 -1
  393. package/models/trace/types/Extensions.d.ts +1 -1
  394. package/models/trace/types/File.d.ts +7 -1
  395. package/models/trace/types/File.js.map +1 -1
  396. package/models/trace/types/Overlays.d.ts +13 -3
  397. package/models/trace/types/Overlays.js.map +1 -1
  398. package/models/trace/types/TraceEvents.d.ts +39 -9
  399. package/models/trace/types/TraceEvents.js +103 -3
  400. package/models/trace/types/TraceEvents.js.map +1 -1
  401. package/models/trace/types/bundle-tsconfig.json +59 -1
  402. package/models/trace/types/bundle-tsconfig.ref.json +27 -0
  403. package/{core/platform/api/api_node_typecheck-tsconfig.json → models/trace/types/foundation_unittests-tsconfig.json} +32 -13
  404. package/models/trace/types/foundation_unittests-tsconfig.ref.json +34 -0
  405. package/models/trace/types/foundation_unittests_node_typecheck-tsconfig.json +64 -0
  406. package/models/trace/types/types-tsconfig.json +27 -19
  407. package/models/trace/types/types-tsconfig.ref.json +44 -0
  408. package/models/trace/types/types_node_typecheck-tsconfig.json +73 -0
  409. package/models/trace/types/types_node_typecheck.stamp +0 -0
  410. package/package.json +2 -3
  411. package/test/test-trace-engine.mjs +1 -1
  412. package/{models/cpu_profile/devtools_entrypoint-bundle-typescript-tsconfig.json → third_party/legacy-javascript/bundle-tsconfig.json} +24 -13
  413. package/third_party/legacy-javascript/bundle-tsconfig.ref.json +27 -0
  414. package/third_party/legacy-javascript/legacy-javascript-tsconfig.ref.json +15 -0
  415. package/third_party/legacy-javascript/legacy-javascript.d.ts +2 -1
  416. package/third_party/legacy-javascript/legacy-javascript.js +3 -1
  417. package/third_party/legacy-javascript/legacy-javascript.js.map +1 -0
  418. package/third_party/legacy-javascript/lib/legacy-javascript.d.ts +18 -0
  419. package/third_party/legacy-javascript/lib/legacy-javascript.js +1119 -0
  420. package/core/platform/api/bundle-tsconfig.json +0 -1
  421. package/core/platform/api/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  422. package/core/platform/browser/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  423. package/core/platform/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  424. package/core/platform/node/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  425. package/models/trace/extras/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  426. package/models/trace/handlers/AuctionWorkletsHandler.d.ts +0 -8
  427. package/models/trace/handlers/AuctionWorkletsHandler.js +0 -163
  428. package/models/trace/handlers/AuctionWorkletsHandler.js.map +0 -1
  429. package/models/trace/handlers/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  430. package/models/trace/helpers/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  431. package/models/trace/insights/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  432. package/models/trace/lantern/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
  433. package/models/trace/lantern/lantern-tsconfig.json +0 -59
  434. package/models/trace/types/devtools_entrypoint-bundle-typescript-tsconfig.json +0 -48
@@ -1,3 +1,4 @@
1
+ // import * as i18n from '../../../core/i18n/i18n.js';
1
2
  import * as Platform from '../../../core/platform/platform.js';
2
3
  import * as Protocol from '../../../generated/protocol.js';
3
4
  import type * as Handlers from '../handlers/handlers.js';
@@ -7,78 +8,82 @@ export declare const UIStrings: {
7
8
  /**
8
9
  * @description Title of an insight that recommends avoiding chaining critical requests.
9
10
  */
10
- readonly title: "Network dependency tree";
11
+ readonly title: 'Network dependency tree';
11
12
  /**
12
13
  * @description Description of an insight that recommends avoiding chaining critical requests.
13
14
  */
14
- readonly description: "[Avoid chaining critical requests](https://developer.chrome.com/docs/performance/insights/network-dependency-tree) by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load.";
15
+ readonly description: '[Avoid chaining critical requests](https://developer.chrome.com/docs/performance/insights/network-dependency-tree) by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load';
15
16
  /**
16
17
  * @description Description of the warning that recommends avoiding chaining critical requests.
17
18
  */
18
- readonly warningDescription: "Avoid chaining critical requests by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load.";
19
+ readonly warningDescription: 'Avoid chaining critical requests by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load';
19
20
  /**
20
- * @description Text status indicating that there isn't long chaining critical network requests.
21
+ * @description Text status indicating that there aren’t long chaining critical network requests.
21
22
  */
22
- readonly noNetworkDependencyTree: "No rendering tasks impacted by network dependencies";
23
+ readonly noNetworkDependencyTree: 'No rendering tasks impacted by network dependencies';
23
24
  /**
24
25
  * @description Text for the maximum critical path latency. This refers to the longest chain of network requests that
25
26
  * the browser must download before it can render the page.
26
27
  */
27
- readonly maxCriticalPathLatency: "Max critical path latency:";
28
- /** Label for a column in a data table; entries will be the network request */
29
- readonly columnRequest: "Request";
30
- /** Label for a column in a data table; entries will be the time from main document till current network request. */
31
- readonly columnTime: "Time";
28
+ readonly maxCriticalPathLatency: 'Max critical path latency:';
29
+ /**
30
+ * @description Label for a column in a data table; entries will be the network request.
31
+ */
32
+ readonly columnRequest: 'Request';
33
+ /**
34
+ * @description Label for a column in a data table; entries will be the time from main document till current network request.
35
+ */
36
+ readonly columnTime: 'Time';
32
37
  /**
33
38
  * @description Title of the table of the detected preconnect origins.
34
39
  */
35
- readonly preconnectOriginsTableTitle: "Preconnected origins";
40
+ readonly preconnectOriginsTableTitle: 'Preconnected origins';
36
41
  /**
37
42
  * @description Description of the table of the detected preconnect origins.
38
43
  */
39
- readonly preconnectOriginsTableDescription: "[preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints help the browser establish a connection earlier in the page load, saving time when the first request for that origin is made. The following are the origins that the page preconnected to.";
44
+ readonly preconnectOriginsTableDescription: '[preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints help the browser establish a connection earlier in the page load, saving time when the first request for that origin is made. The following are the origins that the page preconnected to.';
40
45
  /**
41
- * @description Text status indicating that there isn't any preconnected origins.
46
+ * @description Text status indicating that no origins were preconnected.
42
47
  */
43
- readonly noPreconnectOrigins: "no origins were preconnected";
48
+ readonly noPreconnectOrigins: 'No origins were preconnected';
44
49
  /**
45
50
  * @description A warning message that is shown when found more than 4 preconnected links. "preconnect" should not be translated.
46
51
  */
47
- readonly tooManyPreconnectLinksWarning: "More than 4 `preconnect` connections were found. These should be used sparingly and only to the most important origins.";
52
+ readonly tooManyPreconnectLinksWarning: 'More than 4 `preconnect` connections were found. These should be used sparingly and only to the most important origins.';
48
53
  /**
49
54
  * @description A warning message that is shown when the user added preconnect for some unnecessary origins. "preconnect" should not be translated.
50
55
  */
51
- readonly unusedWarning: "Unused preconnect. Only use `preconnect` for origins that the page is likely to request.";
56
+ readonly unusedWarning: 'Unused preconnect. Only use `preconnect` for origins that the page is likely to request.';
52
57
  /**
53
- * @description A warning message that is shown when the user forget to set the `crossorigin` HTML attribute, or setting it to an incorrect value, on the link is a common mistake when adding preconnect links. "preconnect" should not be translated.
54
- * */
55
- readonly crossoriginWarning: "Unused preconnect. Check that the `crossorigin` attribute is used properly.";
58
+ * @description A warning message that is shown when the user forgets to set the `crossorigin` HTML attribute, or setting it to an incorrect value, on the link is a common mistake when adding preconnect links. "preconnect" should not be translated.
59
+ */
60
+ readonly crossoriginWarning: 'Unused preconnect. Check that the `crossorigin` attribute is used properly.';
56
61
  /**
57
62
  * @description Label for a column in a data table; entries will be the source of the origin.
58
63
  */
59
- readonly columnSource: "Source";
64
+ readonly columnSource: 'Source';
60
65
  /**
61
- * @description Text status indicating that there isn't preconnect candidates.
66
+ * @description Text status indicating that there aren’t preconnect candidates.
62
67
  */
63
- readonly noPreconnectCandidates: "No additional origins are good candidates for preconnecting";
68
+ readonly noPreconnectCandidates: 'No additional origins are good candidates for preconnecting';
64
69
  /**
65
70
  * @description Title of the table that shows the origins that the page should have preconnected to.
66
71
  */
67
- readonly estSavingTableTitle: "Preconnect candidates";
72
+ readonly estSavingTableTitle: 'Preconnect candidates';
68
73
  /**
69
74
  * @description Description of the table that recommends preconnecting to the origins to save time. "preconnect" should not be translated.
70
75
  */
71
- readonly estSavingTableDescription: "Add [preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints to your most important origins, but try to use no more than 4.";
76
+ readonly estSavingTableDescription: 'Add [preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints to your most important origins, but try to use no more than 4';
72
77
  /**
73
- * @description Label for a column in a data table; entries will be the origin of a web resource
78
+ * @description Label for a column in a data table; entries will be the origin of a web resource.
74
79
  */
75
- readonly columnOrigin: "Origin";
80
+ readonly columnOrigin: 'Origin';
76
81
  /**
77
82
  * @description Label for a column in a data table; entries will be the number of milliseconds the user could reduce page load by if they implemented the suggestions.
78
83
  */
79
- readonly columnWastedMs: "Est LCP savings";
84
+ readonly columnWastedMs: 'Est LCP savings';
80
85
  };
81
- export declare const i18nString: (id: string, values?: Record<string, string> | undefined) => {i18nId: string, values: Record<string, string|number>, formattedDefault: string};
86
+ export declare const i18nString: (id: string, values?: Record<string, string>) => {i18nId: string, values: Record<string, string|number>, formattedDefault: string};
82
87
  export declare const TOO_MANY_PRECONNECTS_THRESHOLD = 4;
83
88
  export interface CriticalRequestNode {
84
89
  request: Types.Events.SyntheticNetworkRequest;
@@ -15,13 +15,13 @@ export const UIStrings = {
15
15
  /**
16
16
  * @description Description of an insight that recommends avoiding chaining critical requests.
17
17
  */
18
- description: '[Avoid chaining critical requests](https://developer.chrome.com/docs/performance/insights/network-dependency-tree) by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load.',
18
+ description: '[Avoid chaining critical requests](https://developer.chrome.com/docs/performance/insights/network-dependency-tree) by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load',
19
19
  /**
20
20
  * @description Description of the warning that recommends avoiding chaining critical requests.
21
21
  */
22
- warningDescription: 'Avoid chaining critical requests by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load.',
22
+ warningDescription: 'Avoid chaining critical requests by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load',
23
23
  /**
24
- * @description Text status indicating that there isn't long chaining critical network requests.
24
+ * @description Text status indicating that there aren’t long chaining critical network requests.
25
25
  */
26
26
  noNetworkDependencyTree: 'No rendering tasks impacted by network dependencies',
27
27
  /**
@@ -29,9 +29,13 @@ export const UIStrings = {
29
29
  * the browser must download before it can render the page.
30
30
  */
31
31
  maxCriticalPathLatency: 'Max critical path latency:',
32
- /** Label for a column in a data table; entries will be the network request */
32
+ /**
33
+ * @description Label for a column in a data table; entries will be the network request.
34
+ */
33
35
  columnRequest: 'Request',
34
- /** Label for a column in a data table; entries will be the time from main document till current network request. */
36
+ /**
37
+ * @description Label for a column in a data table; entries will be the time from main document till current network request.
38
+ */
35
39
  columnTime: 'Time',
36
40
  /**
37
41
  * @description Title of the table of the detected preconnect origins.
@@ -42,9 +46,9 @@ export const UIStrings = {
42
46
  */
43
47
  preconnectOriginsTableDescription: '[preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints help the browser establish a connection earlier in the page load, saving time when the first request for that origin is made. The following are the origins that the page preconnected to.',
44
48
  /**
45
- * @description Text status indicating that there isn't any preconnected origins.
49
+ * @description Text status indicating that no origins were preconnected.
46
50
  */
47
- noPreconnectOrigins: 'no origins were preconnected',
51
+ noPreconnectOrigins: 'No origins were preconnected',
48
52
  /**
49
53
  * @description A warning message that is shown when found more than 4 preconnected links. "preconnect" should not be translated.
50
54
  */
@@ -54,15 +58,15 @@ export const UIStrings = {
54
58
  */
55
59
  unusedWarning: 'Unused preconnect. Only use `preconnect` for origins that the page is likely to request.',
56
60
  /**
57
- * @description A warning message that is shown when the user forget to set the `crossorigin` HTML attribute, or setting it to an incorrect value, on the link is a common mistake when adding preconnect links. "preconnect" should not be translated.
58
- * */
61
+ * @description A warning message that is shown when the user forgets to set the `crossorigin` HTML attribute, or setting it to an incorrect value, on the link is a common mistake when adding preconnect links. "preconnect" should not be translated.
62
+ */
59
63
  crossoriginWarning: 'Unused preconnect. Check that the `crossorigin` attribute is used properly.',
60
64
  /**
61
65
  * @description Label for a column in a data table; entries will be the source of the origin.
62
66
  */
63
67
  columnSource: 'Source',
64
68
  /**
65
- * @description Text status indicating that there isn't preconnect candidates.
69
+ * @description Text status indicating that there aren’t preconnect candidates.
66
70
  */
67
71
  noPreconnectCandidates: 'No additional origins are good candidates for preconnecting',
68
72
  /**
@@ -72,9 +76,9 @@ export const UIStrings = {
72
76
  /**
73
77
  * @description Description of the table that recommends preconnecting to the origins to save time. "preconnect" should not be translated.
74
78
  */
75
- estSavingTableDescription: 'Add [preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints to your most important origins, but try to use no more than 4.',
79
+ estSavingTableDescription: 'Add [preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints to your most important origins, but try to use no more than 4',
76
80
  /**
77
- * @description Label for a column in a data table; entries will be the origin of a web resource
81
+ * @description Label for a column in a data table; entries will be the origin of a web resource.
78
82
  */
79
83
  columnOrigin: 'Origin',
80
84
  /**
@@ -505,7 +509,7 @@ export function isNetworkDependencyTreeInsight(model) {
505
509
  return model.insightKey === InsightKeys.NETWORK_DEPENDENCY_TREE;
506
510
  }
507
511
  export function generateInsight(data, context) {
508
- if (!context.navigation) {
512
+ if (!context.navigation || !('navigationId' in context)) {
509
513
  return finalize({
510
514
  rootNodes: [],
511
515
  maxTime: 0,
@@ -1 +1 @@
1
- {"version":3,"file":"NetworkDependencyTree.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/insights/NetworkDependencyTree.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,IAAI,MAAM,4BAA4B,CAAC;AACnD,OAAO,KAAK,QAAQ,MAAM,oCAAoC,CAAC;AAE/D,OAAO,KAAK,MAAM,MAAM,qBAAqB,CAAC;AAE9C,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AAEjD,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAE3C,OAAO,EACL,eAAe,EACf,WAAW,GAMZ,MAAM,YAAY,CAAC;AAEpB,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB;;OAEG;IACH,KAAK,EAAE,yBAAyB;IAChC;;OAEG;IACH,WAAW,EACP,wQAAwQ;IAC5Q;;OAEG;IACH,kBAAkB,EACd,sLAAsL;IAC1L;;OAEG;IACH,uBAAuB,EAAE,qDAAqD;IAC9E;;;OAGG;IACH,sBAAsB,EAAE,4BAA4B;IACpD,8EAA8E;IAC9E,aAAa,EAAE,SAAS;IACxB,oHAAoH;IACpH,UAAU,EAAE,MAAM;IAClB;;OAEG;IACH,2BAA2B,EAAE,sBAAsB;IACnD;;OAEG;IACH,iCAAiC,EAC7B,8RAA8R;IAClS;;OAEG;IACH,mBAAmB,EAAE,8BAA8B;IACnD;;OAEG;IACH,6BAA6B,EACzB,yHAAyH;IAC7H;;OAEG;IACH,aAAa,EAAE,0FAA0F;IACzG;;SAEK;IACL,kBAAkB,EAAE,6EAA6E;IACjG;;OAEG;IACH,YAAY,EAAE,QAAQ;IACtB;;OAEG;IACH,sBAAsB,EAAE,6DAA6D;IACrF;;OAEG;IACH,mBAAmB,EAAE,uBAAuB;IAC5C;;OAEG;IACH,yBAAyB,EACrB,sKAAsK;IAC1K;;OAEG;IACH,YAAY,EAAE,QAAQ;IACtB;;OAEG;IACH,cAAc,EAAE,iBAAiB;CACzB,CAAC;AAEX,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,gDAAgD,EAAE,SAAS,CAAC,CAAC;AACtG,MAAM,CAAC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;AAE7E,8FAA8F;AAC9F,gCAAgC;AAChC,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAgC;;;;;CAKvE,CAAC,CAAC;AAEH,8FAA8F;AAC9F,kGAAkG;AAClG,wFAAwF;AACxF,qFAAqF;AACrF,MAAM,gCAAgC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAEpE,MAAM,gCAAgC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAEhE,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAC,CAAC;AA8ChD,SAAS,QAAQ,CAAC,YAAoE;IAEpF,OAAO;QACL,UAAU,EAAE,WAAW,CAAC,uBAAuB;QAC/C,OAAO,EAAE,SAAS;QAClB,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;QAClC,WAAW,EAAE,UAAU,CAAC,SAAS,CAAC,WAAW,CAAC;QAC9C,IAAI,EAAE,gFAAgF;QACtF,QAAQ,EAAE,eAAe,CAAC,GAAG;QAC7B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;QAC1C,GAAG,YAAY;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,OAA6C,EAAE,OAAwC;IACzG,wCAAwC;IACxC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,YAAY,EAAE,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,wEAAwE;IACxE,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,4DAA2C;QACtF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,OAAO,CAAC;IAEhD,IAAI,wBAAwB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,QAAQ;QACxE,yEAAyE;QACzE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IACnF,4FAA4F;IAC5F,MAAM,YAAY,GACd,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,uCAAuC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC;IAC5G,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,4CAA4C,CAAC,OAAO,CAAC,CAAC;IACzF,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,qCAAqC,CAAC,OAAO,CAAC,CAAC;IACtF,OAAO,cAAc,IAAI,UAAU,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CAAC,IAAyB;IAChD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC,sBAAsB,EAAE,CAAC;YACjE,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CAAC,KAA4B;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAClC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;gBACrC,OAAO,KAAK,CAAC,sBAAsB,GAAG,KAAK,CAAC,sBAAsB,CAAC;YACrE,CAAC,CAAC,CAAC;YACH,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAwC;IAM7E,MAAM,SAAS,GAA0B,EAAE,CAAC;IAC5C,MAAM,aAAa,GAAqB,IAAI,GAAG,EAAE,CAAC;IAClD,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,IAAI,GAAG,KAAK,CAAC;IAEjB,IAAI,YAAY,GAA2C,EAAE,CAAC;IAE9D,SAAS,QAAQ,CAAC,IAA4C;QAC5D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACrB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,GAAG,WAAW,CAAC,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;QAChG,IAAI,cAAc,GAAG,OAAO,EAAE,CAAC;YAC7B,OAAO,GAAG,cAAc,CAAC;YACzB,YAAY,GAAG,IAAI,CAAC;QACtB,CAAC;QAED,IAAI,YAAY,GAAG,SAAS,CAAC;QAE7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,mBAAmB;YACnB,IAAI,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAEhE,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,sBAAsB,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;gBAChG,KAAK,GAAG;oBACN,OAAO;oBACP,sBAAsB;oBACtB,QAAQ,EAAE,EAAE;oBACZ,eAAe,EAAE,IAAI,GAAG,EAAE;iBAC3B,CAAC;gBACF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YAE7D,mEAAmE;YACnE,8DAA8D;YAC9D,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;YAExF,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,CAAC;IACH,CAAC;IACD,yFAAyF;IACzF,uFAAuF;IACvF,8BAA8B;IAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4D,CAAC;IACtF,SAAS,YAAY,CAAC,IAA8D;QAElF,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,aAAa,EAAE,EAAE;QACtD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEjH,qDAAqD;QACrD,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,OAAO;QACT,CAAC;QAED,8CAA8C;QAC9C,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,QAAQ,CAAC,WAAW,CAAC,CAAC;IACxB,CAAC,EAAE,YAAY,CAAC,CAAC;IAEjB,yBAAyB;IACzB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAI,YAAY,GAAG,SAAS,CAAC;QAC7B,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAClE,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;gBACvB,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,CAAC,gDAAgD,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,SAAS,CAAC,CAAC;IAE3B,OAAO;QACL,SAAS;QACT,OAAO;QACP,IAAI;QACJ,aAAa;KACd,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW;IACpC,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;IACrC,OAAO,SAAS,CAAC,cAAc,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,4BAA4B,CAAC,WAAmB;IACvD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,oBAAoB;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc;IACd,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAExC,IAAI,QAAQ,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC1D,8EAA8E;QAC9E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/D,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,iBAAiB;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACnD,MAAM,YAAY,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAE9D,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;gBACnB,2CAA2C;gBAC3C,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC1E,IAAI,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAE5D,sCAAsC;YACtC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3D,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;YAED,IAAI,SAAS,KAAK,KAAK,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;gBACvD,4EAA4E;gBAC5E,OAAO,EAAC,GAAG,EAAE,UAAU,EAAE,WAAW,EAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,wBAAwB,CAAC,eAAuB;IAC9D,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,mBAAmB,GAA6C,EAAE,CAAC;IAEzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;QAC5C,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;YACvB,MAAM;QACR,CAAC;QAED,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC;QACxE,MAAM,IAAI,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAEnD,iFAAiF;QACjF,4BAA4B;QAC5B,0BAA0B;QAC1B,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YAClD,MAAM;QACR,CAAC;QAED,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;QAEhB,MAAM,kBAAkB,GAAG,4BAA4B,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrE,IAAI,kBAAkB,EAAE,CAAC;YACvB,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,2BAA2B,CACvC,IAAgC,EAAE,OAAwC,EAC1E,eAAuD,EACvD,oBAA2C;IAC7C,MAAM,mBAAmB,GAAyB,EAAE,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,oBAAoB,EAAE,CAAC;QAC9D,mBAAmB,CAAC,IAAI,CAAC;YACvB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO;YAChC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YAC5B,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;YACxB,oDAAoD;YACpD,yFAAyF;YACzF,MAAM,EAAE,CAAC,eAAe,CAAC,IAAI,CACzB,OAAO,CAAC,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnG,8GAA8G;YAC9G,0FAA0F;YAC1F,WAAW,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChH,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5E,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;QAC3D,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,MAAM,EAAE,CAAC;YACzC,MAAM,qCAAqC,GAAG,wBAAwB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,sBAAsB;YAC7G,qCAAqC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBAChF,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,eAAe;gBACxB,oDAAoD;gBACpD,yFAAyF;gBACzF,MAAM,EAAE,CAAC,eAAe,CAAC,IAAI,CACzB,OAAO,CAAC,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1F,8GAA8G;gBAC9G,0FAA0F;gBAC1F,WAAW,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvG,MAAM,EAAE,gBAAgB;aACzB,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,SAAS,cAAc,CAAC,OAA6C;IACnE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC;QACzE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,2BAA2B,CAAC,OAA6C;IAChF,MAAM,EAAC,MAAM,EAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;IACnC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6DAA6D;IAC7D,6DAA6D;IAC7D,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QAC7G,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yEAAyE;IACzE,mFAAmF;IACnF,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,KAAK,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,YAAY,KAAK,CAAC,EAAE,CAAC;QAC3F,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,+BAA+B,CACpC,OAA6C,EAAE,YAAkD;IACnG,MAAM,gBAAgB,GAClB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CACzF,CAAC;IACvB,OAAO,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,GAAG,gCAAgC,CAAC;AAC1F,CAAC;AAED,SAAS,yBAAyB,CAC9B,IAAgC,EAAE,YAAkD,EACpF,eAAuD,EACvD,YAAyB;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkD,CAAC;IAE1E,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QAChC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvE,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,gEAAgE;QAChE,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC9D,+EAA+E;QAC/E,IAAI,GAAG,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,iFAAiF;QACjF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,+DAA+D;QAC/D,IAAI,2BAA2B,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,OAAO;QACT,CAAC;QACD,oFAAoF;QACpF,IAAI,CAAC,+BAA+B,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,CAAC;YAC5D,OAAO;QACT,CAAC;QAED,MAAM,cAAc,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3F,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,4BAA4B,CACxC,IAAgC,EAAE,OAAwC,EAC1E,eAAuD;IACzD,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5E,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,EAAC,GAAG,EAAE,qBAAqB,EAAC,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IAC5E,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;IACjF,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,gBAAgB,CAAC;IAC/E,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,cAAc,GAAG,yBAAyB,CAAC,IAAI,EAAE,eAAe,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;IAEvG,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,oBAAoB,GAA0B,EAAE,CAAC;IAErD,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QAChC,MAAM,oBAAoB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEzC,sDAAsD;QACtD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,MAAM,6BAA6B,GAAG,IAAI,SAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,6BAA6B,CAAC,cAAc,EAAE,CAAC;QAE9D,wFAAwF;QACxF,2FAA2F;QAC3F,2BAA2B;QAC3B,MAAM,aAAa,GAAG,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC;QAC7D,4DAA4D;QAC5D,IAAI,6BAA6B,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACrD,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,kCAAkC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CACzD,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa;YAC1D,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU;YAClD,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjF,MAAM,QAAQ,GACV,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,kCAAkC,CAAC,CAAuB,CAAC;QACpH,IAAI,QAAQ,GAAG,gCAAgC,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QAED,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAuB,CAAC;QAEtE,IAAI,YAAY,CAAC,GAAG,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACzD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAuB,CAAC;QACxE,CAAC;QACD,oBAAoB,CAAC,IAAI,CAAC;YACxB,MAAM;YACN,QAAQ;SACT,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,oBAAoB,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEpF,OAAO,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,8BAA8B,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAAmB;IAChE,OAAO,KAAK,CAAC,UAAU,KAAK,WAAW,CAAC,uBAAuB,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,eAAe,CAC3B,IAAgC,EAAE,OAA0B;IAC9D,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QACxB,OAAO,QAAQ,CAAC;YACd,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,CAAuB;YAChC,IAAI,EAAE,KAAK;YACX,mBAAmB,EAAE,EAAE;YACvB,oBAAoB,EAAE,EAAE;SACzB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,EACJ,SAAS,EACT,OAAO,EACP,IAAI,EACJ,aAAa,GACd,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAC;IAE3C,MAAM,eAAe,GAAG,CAAC,KAAyB,EAAW,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtH,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAE5E,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;IAE1F,MAAM,mBAAmB,GAAG,2BAA2B,CAAC,IAAI,EAAE,OAAO,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC;IAE9G,OAAO,QAAQ,CAAC;QACd,SAAS;QACT,OAAO;QACP,IAAI;QACJ,aAAa;QACb,mBAAmB;QACnB,oBAAoB;KACrB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAwC;IACrE,SAAS,IAAI,CAAC,KAA4B,EAAE,QAAkC;QAC5E,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnB,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,eAAe;gBACrB,KAAK,EAAE,IAAI,CAAC,OAAO;gBACnB,aAAa,EAAE,OAAO;aACvB,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAA6B,EAAE,CAAC;IAC9C,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAEhC,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,gGAAgG;AAEhG;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wDAAwD;IACxD,0DAA0D;IAC1D,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzE,MAAM,kBAAkB,GAAG,EAAE,CAAC;IAC9B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;aAAM,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YAC5B,kBAAkB,CAAC,GAAG,EAAE,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,IAAI,cAAc,GAAG,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;QACtC,cAAc,GAAG,GAAG,GAAG,cAAc,CAAC;IACxC,CAAC;IACD,IAAI,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG;QACjD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YAC1E,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;QAC/C,cAAc,GAAG,cAAc,GAAG,GAAG,CAAC;IACxC,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,GAAoC,EAAE,MAAc;IAC3E,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAYD,MAAM,OAAO,SAAS;IACpB,OAAO,CAAU;IACjB,GAAG,CAAS;IACZ,MAAM,CAAS;IACf,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,WAAW,CAAS;IACpB,QAAQ,CAAS;IACjB,oBAAoB,CAAS;IAC7B,iBAAiB,CAAS;IACjB,eAAe,CAAmB;IAE3C,YAAY,GAAW;QACrB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACtD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QACrD,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC9C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACvC,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAC5B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,KAAK,aAAa,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACvB,CAAC;QAED,MAAM,4BAA4B,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtF,IAAI,4BAA4B,KAAK,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,4BAA4B,GAAG,CAAC,CAAC,CAAC;QACjF,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC;QACrC,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAc;QAC9B,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACnD,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,gCAAgC,CAAC,IAAY;QAClD,2DAA2D;QAC3D,4CAA4C;QAC5C,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACpD,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,0BAA0B,CAAC,IAAyC;QAEzE,MAAM,gBAAgB,GAAG,SAAS,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC;QAC1E,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,GAAG,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC,QAAmD,CAAC;QACnG,CAAC;QACD,qBAAqB;QACrB,OAAO,IAAI,GAAG,CAAC,GAAG,GAAG,gBAAgB,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAA4C,CAAC;IACnH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,4BAA4B,CAAC,UAAmD,EAAE,IAAY;QAEnG,OAAO,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,GAAG,EAAE,SAAS,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClG,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,uBAAuB,CAAC,SAA0C,EAAE,IAAY;QAErF,OAAO,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,EAAE,SAAS,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,MAAM,CAAC,0BAA0B,CAAC,OAAgD;QAEhF,OAAO,kBAAkB,CAAC,OAAO,CAAwC,CAAC;IAC5E,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAC,cAAmD;QAC3E,IAAI,cAAc,GAAW,SAAS,CAAC,gCAAgC,CACnE,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAwC,CAAC,CAAC;QAC/E,cAAc,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1C,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnC,cAAc,GAAG,SAAS,GAAG,cAAc,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,UAAU,GAAG,cAAc,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAqC,CAAC;IAC/E,CAAC;IAED,MAAM,CAAC,uBAAuB,CAC1B,YAAiD,EACjD,OAAwC;QAC1C,MAAM,cAAc,GAAW,SAAS,CAAC,gCAAgC,CACrE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAwC,CAAC,CAAC;QAC7E,OAAO,IAAI,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,QAAQ,EAAqC,CAAC;IACxF,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAC,OAAwC,EAAE,SAAmB;QAErF,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,0BAA0B,CAAC,CAAC;QAC1E,MAAM,cAAc,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAwC,CAAC;QAC9G,CAAC;QACD,OAAO,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAwC,CAAC;IACxF,CAAC;IAED,MAAM,CAAC,2BAA2B,CAAC,GAAoC,EAAE,KAAa;QAEpF,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,CAA4C,CAAC;IACzE,CAAC;IAED,MAAM,CAAC,MAAM,CACT,YAA8B,EAAE,IAAY,EAAE,MAAe;QAC/D,OAAO,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAqB,CAAC;IAC/D,CAAC;IAED,MAAM,CAAC,SAAS,CACZ,YAA8B,EAAE,KAAa,EAAE,GAAY;QAC7D,OAAO,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC;IAChE,CAAC;IAED,MAAM,CAAC,OAAO,CAA6C,MAAc,EAAE,YAA8B;QAEvG,OAAO,MAAM,GAAG,YAAgC,CAAC;IACnD,CAAC;IAED,MAAM,CAAC,WAAW,CACd,YAA8B,EAAE,GAAG,SAAmB;QACxD,OAAO,YAAY,CAAC,MAAM,CAAC,GAAG,SAAS,CAAqB,CAAC;IAC/D,CAAC;IAED,MAAM,CAAC,IAAI,CAA6C,YAA8B;QACpF,OAAO,YAAY,CAAC,IAAI,EAAsB,CAAC;IACjD,CAAC;IAED,MAAM,CAAC,KAAK,CACR,YAA8B,EAAE,KAAc,EAAE,GAAY;QAC9D,OAAO,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC;IAC5D,CAAC;IAED,MAAM,CAAC,IAAI,CAA6C,aAAiC,EAAE,SAAkB;QAE3G,OAAO,aAAa,CAAC,IAAI,CAAC,SAAS,CAAqB,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,KAAK,CACR,YAA8B,EAAE,SAAwB,EAAE,KAAc;QAC1E,OAAO,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAuB,CAAC;IACpE,CAAC;IAED,MAAM,CAAC,WAAW,CAA6C,YAA8B;QAC3F,OAAO,YAAY,CAAC,WAAW,EAAsB,CAAC;IACxD,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACjC,OAAO,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,cAAc,CAAC,GAAW;QAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,QAAQ;QACb,IAAI,SAAS,CAAC,gBAAgB,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC,gBAAgB,CAAC;QACpC,CAAC;QACD,iBAAiB;QACjB,8BAA8B;QAC9B,yCAAyC;QACzC,qBAAqB;QACrB,eAAe;QACf,YAAY;QACZ,YAAY;QACZ,aAAa;QACb,gBAAgB;QAChB,MAAM,WAAW,GAAG,gCAAgC,CAAC;QACrD,MAAM,SAAS,GAAG,wCAAwC,CAAC;QAC3D,MAAM,SAAS,GAAG,+BAA+B,CAAC;QAClD,MAAM,SAAS,GAAG,eAAe,CAAC;QAClC,MAAM,SAAS,GAAG,aAAa,CAAC;QAChC,MAAM,UAAU,GAAG,gBAAgB,CAAC;QACpC,MAAM,aAAa,GAAG,YAAY,CAAC;QAEnC,SAAS,CAAC,gBAAgB,GAAG,IAAI,MAAM,CACnC,IAAI,GAAG,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,MAAM;YAC3G,UAAU,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACpD,OAAO,SAAS,CAAC,gBAAgB,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,GAAoC;QACrD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAA4C,CAAC;IACtF,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,GAAoC;QACvD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAqC,CAAC;IACxF,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACjC,GAAG,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,mBAAmB,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,mBAAmB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,gBAAgB,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,gBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,cAAc,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,kBAAkB,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,kBAAkB,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC9B,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,GAAW;QAC5B,IAAI,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,YAAY,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,OAAwC,EAAE,IAAY;QACvE,6BAA6B;QAC7B,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;YACtF,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAuC,CAAC;QACjD,CAAC;QAED,wEAAwE;QACxE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,UAAU,EAAE,MAAM,EAAE,CAAC;YACvB,MAAM,cAAc,GAAG,UAAU,CAAC,cAAc,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,IAAI,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;YACzE,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,IAAI,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACtE,OAAO,cAAc,GAAG,QAAQ,GAAG,SAAS,GAAG,YAA+C,CAAC;QACjG,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,SAAS,CAAC,SAAS,EAAE,EAAE,CAAC;YAC1B,OAAO,IAAuC,CAAC;QACjD,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACxE,kGAAkG;YAClG,OAAO,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,IAAuC,CAAC;QAC1E,CAAC;QAED,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC;QAChC,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QAE3E,iDAAiD;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,cAAc,GAAG,QAAQ,GAAG,SAA4C,CAAC;QAClF,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,cAAc,GAAG,QAAQ,GAAG,SAAS,GAAG,IAAuC,CAAC;QACzF,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,cAAc,GAAG,QAAQ,GAAG,IAAuC,CAAC;QAC7E,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,QAAQ,GAAW,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/B,QAAQ,GAAG,SAAS,CAAC,oBAAoB,GAAG,GAAG,GAAG,QAAQ,CAAC;QAC7D,CAAC;QACD,OAAO,cAAc,GAAG,aAAa,CAAC,QAAQ,CAAC,GAAG,UAA6C,CAAC;IAClG,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAC,MAAc;QAKtC,oFAAoF;QACpF,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3D,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,YAAY,GAAW,MAAM,CAAC;QAClC,IAAI,eAAe,EAAE,CAAC;YACpB,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAChC,YAAY,GAAG,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,eAAe,GAAG,yBAAyB,CAAC;QAClD,MAAM,eAAe,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3D,IAAI,UAAU,CAAC;QACf,IAAI,YAAY,CAAC;QACjB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,EAAC,GAAG,EAAE,MAAyC,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAC,CAAC;QAC1F,CAAC;QAED,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC7C,UAAU,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,0DAA0D;YAC1D,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC7C,YAAY,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChD,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,GAAG,GACH,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CACvD,CAAC;QACpC,IAAI,eAAe,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,eAAe,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzE,MAAM,mBAAmB,GAAG,sCAAsC,CAAC;YACnE,MAAM,mBAAmB,GAAG,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnE,IAAI,mBAAmB,IAAI,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACxE,GAAG,GAAG,SAAS,CAAC,6BAA6B,CAAC,GAAG,CAAC,CAAC;gBACnD,YAAY,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACpD,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;YAChE,CAAC;QACH,CAAC;QAED,OAAO,EAAC,GAAG,EAAE,UAAU,EAAE,YAAY,EAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,6BAA6B,CAAC,GAAW;QAC9C,MAAM,iBAAiB,GAAG,uBAAuB,CAAC;QAClD,MAAM,iBAAiB,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxD,IAAI,iBAAiB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7B,OAAO,GAAsC,CAAC;QAChD,CAAC;QACD,OAAO,SAAS,CAAC,SAAS,CAAC,GAAsC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC3F,CAAC;IAEO,MAAM,CAAC,4BAA4B,CAAC,GAAW;QACrD,OAAO,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACzC,OAAO,2BAA2B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,GAAW;QAC9B,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;IAC/E,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,GAAG,KAAK,aAAa,CAAC;IACpC,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC;IAChC,CAAC;IAED,sBAAsB;QACpB,MAAM,MAAM,GAAG,mDAAmD,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO;YACL,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI;YACzB,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO;SAChC,CAAC;IACJ,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,6BAA6B;QAC3B,OAAO,IAAI,CAAC,iBAAiB,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrB,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrB,OAAO,OAA0C,CAAC;QACpD,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QACrE,OAAO,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,EAAqC,CAAC;IAC3E,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC;YAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,MAAM,CAAC,gBAAgB,GAAgB,IAAI,CAAC","sourcesContent":["// Copyright 2025 The Chromium Authors\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as i18n from '../../../core/i18n/i18n.js';\nimport * as Platform from '../../../core/platform/platform.js';\nimport * as Protocol from '../../../generated/protocol.js';\nimport * as Extras from '../extras/extras.js';\nimport type * as Handlers from '../handlers/handlers.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport type * as Lantern from '../lantern/lantern.js';\nimport * as Types from '../types/types.js';\n\nimport {\n InsightCategory,\n InsightKeys,\n type InsightModel,\n type InsightSetContext,\n type InsightSetContextWithNavigation,\n type PartialInsightModel,\n type RelatedEventsMap,\n} from './types.js';\n\nexport const UIStrings = {\n /**\n * @description Title of an insight that recommends avoiding chaining critical requests.\n */\n title: 'Network dependency tree',\n /**\n * @description Description of an insight that recommends avoiding chaining critical requests.\n */\n description:\n '[Avoid chaining critical requests](https://developer.chrome.com/docs/performance/insights/network-dependency-tree) by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load.',\n /**\n * @description Description of the warning that recommends avoiding chaining critical requests.\n */\n warningDescription:\n 'Avoid chaining critical requests by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load.',\n /**\n * @description Text status indicating that there isn't long chaining critical network requests.\n */\n noNetworkDependencyTree: 'No rendering tasks impacted by network dependencies',\n /**\n * @description Text for the maximum critical path latency. This refers to the longest chain of network requests that\n * the browser must download before it can render the page.\n */\n maxCriticalPathLatency: 'Max critical path latency:',\n /** Label for a column in a data table; entries will be the network request */\n columnRequest: 'Request',\n /** Label for a column in a data table; entries will be the time from main document till current network request. */\n columnTime: 'Time',\n /**\n * @description Title of the table of the detected preconnect origins.\n */\n preconnectOriginsTableTitle: 'Preconnected origins',\n /**\n * @description Description of the table of the detected preconnect origins.\n */\n preconnectOriginsTableDescription:\n '[preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints help the browser establish a connection earlier in the page load, saving time when the first request for that origin is made. The following are the origins that the page preconnected to.',\n /**\n * @description Text status indicating that there isn't any preconnected origins.\n */\n noPreconnectOrigins: 'no origins were preconnected',\n /**\n * @description A warning message that is shown when found more than 4 preconnected links. \"preconnect\" should not be translated.\n */\n tooManyPreconnectLinksWarning:\n 'More than 4 `preconnect` connections were found. These should be used sparingly and only to the most important origins.',\n /**\n * @description A warning message that is shown when the user added preconnect for some unnecessary origins. \"preconnect\" should not be translated.\n */\n unusedWarning: 'Unused preconnect. Only use `preconnect` for origins that the page is likely to request.',\n /**\n * @description A warning message that is shown when the user forget to set the `crossorigin` HTML attribute, or setting it to an incorrect value, on the link is a common mistake when adding preconnect links. \"preconnect\" should not be translated.\n * */\n crossoriginWarning: 'Unused preconnect. Check that the `crossorigin` attribute is used properly.',\n /**\n * @description Label for a column in a data table; entries will be the source of the origin.\n */\n columnSource: 'Source',\n /**\n * @description Text status indicating that there isn't preconnect candidates.\n */\n noPreconnectCandidates: 'No additional origins are good candidates for preconnecting',\n /**\n * @description Title of the table that shows the origins that the page should have preconnected to.\n */\n estSavingTableTitle: 'Preconnect candidates',\n /**\n * @description Description of the table that recommends preconnecting to the origins to save time. \"preconnect\" should not be translated.\n */\n estSavingTableDescription:\n 'Add [preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints to your most important origins, but try to use no more than 4.',\n /**\n * @description Label for a column in a data table; entries will be the origin of a web resource\n */\n columnOrigin: 'Origin',\n /**\n * @description Label for a column in a data table; entries will be the number of milliseconds the user could reduce page load by if they implemented the suggestions.\n */\n columnWastedMs: 'Est LCP savings',\n} as const;\n\nconst str_ = i18n.i18n.registerUIStrings('models/trace/insights/NetworkDependencyTree.ts', UIStrings);\nexport const i18nString = i18n.i18n.getLocalizedString.bind(undefined, str_);\n\n// XHRs are fetched at High priority, but we exclude them, as they are unlikely to be critical\n// Images are also non-critical.\nconst nonCriticalResourceTypes = new Set<Protocol.Network.ResourceType>([\n Protocol.Network.ResourceType.Image,\n Protocol.Network.ResourceType.XHR,\n Protocol.Network.ResourceType.Fetch,\n Protocol.Network.ResourceType.EventSource,\n]);\n\n// Preconnect establishes a \"clean\" socket. Chrome's socket manager will keep an unused socket\n// around for 10s. Meaning, the time delta between processing preconnect a request should be <10s,\n// otherwise it's wasted. We add a 5s margin so we are sure to capture all key requests.\n// @see https://github.com/GoogleChrome/lighthouse/issues/3106#issuecomment-333653747\nconst PRECONNECT_SOCKET_MAX_IDLE_IN_MS = Types.Timing.Milli(15_000);\n\nconst IGNORE_THRESHOLD_IN_MILLISECONDS = Types.Timing.Milli(50);\n\nexport const TOO_MANY_PRECONNECTS_THRESHOLD = 4;\n\nexport interface CriticalRequestNode {\n request: Types.Events.SyntheticNetworkRequest;\n timeFromInitialRequest: Types.Timing.Micro;\n children: CriticalRequestNode[];\n isLongest?: boolean;\n // Store all the requests that appear in any chains this request appears in.\n // Use set to avoid duplication.\n relatedRequests: Set<Types.Events.SyntheticNetworkRequest>;\n}\n\nexport type PreconnectedOrigin = PreconnectedOriginFromDom|PreconnectedOriginFromResponseHeader;\n\nexport interface PreconnectedOriginFromDom {\n // eslint-disable-next-line @typescript-eslint/naming-convention\n node_id: Protocol.DOM.BackendNodeId;\n frame?: string;\n url: string;\n unused: boolean;\n crossorigin: boolean;\n source: 'DOM';\n}\n\nexport interface PreconnectedOriginFromResponseHeader {\n url: string;\n headerText: string;\n request: Types.Events.SyntheticNetworkRequest;\n unused: boolean;\n crossorigin: boolean;\n source: 'ResponseHeader';\n}\n\nexport interface PreconnectCandidate {\n origin: Platform.DevToolsPath.UrlString;\n wastedMs: Types.Timing.Milli;\n}\n\nexport type NetworkDependencyTreeInsightModel = InsightModel<typeof UIStrings, {\n rootNodes: CriticalRequestNode[],\n maxTime: Types.Timing.Micro,\n fail: boolean,\n preconnectedOrigins: PreconnectedOrigin[],\n preconnectCandidates: PreconnectCandidate[],\n}>;\n\nfunction finalize(partialModel: PartialInsightModel<NetworkDependencyTreeInsightModel>):\n NetworkDependencyTreeInsightModel {\n return {\n insightKey: InsightKeys.NETWORK_DEPENDENCY_TREE,\n strings: UIStrings,\n title: i18nString(UIStrings.title),\n description: i18nString(UIStrings.description),\n docs: 'https://developer.chrome.com/docs/performance/insights/network-dependency-tree',\n category: InsightCategory.LCP,\n state: partialModel.fail ? 'fail' : 'pass',\n ...partialModel,\n };\n}\n\nfunction isCritical(request: Types.Events.SyntheticNetworkRequest, context: InsightSetContextWithNavigation): boolean {\n // The main resource is always critical.\n if (request.args.data.requestId === context.navigationId) {\n return true;\n }\n\n // Treat any preloaded resource as non-critical\n if (request.args.data.isLinkPreload) {\n return false;\n }\n\n // Iframes are considered High Priority but they are not render-blocking\n const isIframe = request.args.data.resourceType === Protocol.Network.ResourceType.Document &&\n request.args.data.frame !== context.frameId;\n\n if (nonCriticalResourceTypes.has(request.args.data.resourceType) || isIframe ||\n // Treat any missed images, primarily favicons, as non-critical resources\n request.args.data.mimeType.startsWith('image/')) {\n return false;\n }\n\n // Requests that have no initiatorRequest are typically ambiguous late-load assets.\n // Even on the off chance they were important, we don't have any parent to display for them.\n const initiatorUrl =\n request.args.data.initiator?.url || Helpers.Trace.getStackTraceTopCallFrameInEventPayload(request)?.url;\n if (!initiatorUrl) {\n return false;\n }\n\n const isBlocking = Helpers.Network.isSyntheticNetworkRequestEventRenderBlocking(request);\n const isHighPriority = Helpers.Network.isSyntheticNetworkRequestHighPriority(request);\n return isHighPriority || isBlocking;\n}\n\nfunction findMaxLeafNode(node: CriticalRequestNode): CriticalRequestNode {\n if (node.children.length === 0) {\n return node;\n }\n let maxLeaf = node.children[0];\n for (const child of node.children) {\n const leaf = findMaxLeafNode(child);\n if (leaf.timeFromInitialRequest > maxLeaf.timeFromInitialRequest) {\n maxLeaf = leaf;\n }\n }\n return maxLeaf;\n}\n\nfunction sortRecursively(nodes: CriticalRequestNode[]): void {\n for (const node of nodes) {\n if (node.children.length > 0) {\n node.children.sort((nodeA, nodeB) => {\n const leafA = findMaxLeafNode(nodeA);\n const leafB = findMaxLeafNode(nodeB);\n return leafB.timeFromInitialRequest - leafA.timeFromInitialRequest;\n });\n sortRecursively(node.children);\n }\n }\n}\n\nfunction generateNetworkDependencyTree(context: InsightSetContextWithNavigation): {\n rootNodes: CriticalRequestNode[],\n maxTime: Types.Timing.Micro,\n fail: boolean,\n relatedEvents?: RelatedEventsMap,\n} {\n const rootNodes: CriticalRequestNode[] = [];\n const relatedEvents: RelatedEventsMap = new Map();\n let maxTime = Types.Timing.Micro(0);\n let fail = false;\n\n let longestChain: Types.Events.SyntheticNetworkRequest[] = [];\n\n function addChain(path: Types.Events.SyntheticNetworkRequest[]): void {\n if (path.length === 0) {\n return;\n }\n if (path.length >= 2) {\n fail = true;\n }\n const initialRequest = path[0];\n const lastRequest = path[path.length - 1];\n const totalChainTime = Types.Timing.Micro(lastRequest.ts + lastRequest.dur - initialRequest.ts);\n if (totalChainTime > maxTime) {\n maxTime = totalChainTime;\n longestChain = path;\n }\n\n let currentNodes = rootNodes;\n\n for (let depth = 0; depth < path.length; ++depth) {\n const request = path[depth];\n // find the request\n let found = currentNodes.find(node => node.request === request);\n\n if (!found) {\n const timeFromInitialRequest = Types.Timing.Micro(request.ts + request.dur - initialRequest.ts);\n found = {\n request,\n timeFromInitialRequest,\n children: [],\n relatedRequests: new Set(),\n };\n currentNodes.push(found);\n }\n\n path.forEach(request => found?.relatedRequests.add(request));\n\n // TODO(b/372897712): When RelatedInsight supports markdown, remove\n // UIStrings.warningDescription and use UIStrings.description.\n relatedEvents.set(request, depth < 2 ? [] : [i18nString(UIStrings.warningDescription)]);\n\n currentNodes = found.children;\n }\n }\n // By default `traverse` will discover nodes in BFS-order regardless of dependencies, but\n // here we need traversal in a topological sort order. We'll visit a node only when its\n // dependencies have been met.\n const seenNodes = new Set<Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>>();\n function getNextNodes(node: Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>):\n Array<Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>> {\n return node.getDependents().filter(n => n.getDependencies().every(d => seenNodes.has(d)));\n }\n\n context.lantern?.graph.traverse((node, traversalPath) => {\n seenNodes.add(node);\n if (node.type !== 'network') {\n return;\n }\n const networkNode = node;\n if (!isCritical(networkNode.rawRequest, context)) {\n return;\n }\n\n const networkPath = traversalPath.filter(node => node.type === 'network').reverse().map(node => node.rawRequest);\n\n // Ignore if some ancestor is not a critical request.\n if (networkPath.some(request => (!isCritical(request, context)))) {\n return;\n }\n\n // Ignore non-network things (like data urls).\n if (node.isNonNetworkProtocol) {\n return;\n }\n\n addChain(networkPath);\n }, getNextNodes);\n\n // Mark the longest chain\n if (longestChain.length > 0) {\n let currentNodes = rootNodes;\n for (const request of longestChain) {\n const found = currentNodes.find(node => node.request === request);\n if (found) {\n found.isLongest = true;\n currentNodes = found.children;\n } else {\n console.error('Some request in the longest chain is not found');\n }\n }\n }\n\n sortRecursively(rootNodes);\n\n return {\n rootNodes,\n maxTime,\n fail,\n relatedEvents,\n };\n}\n\nfunction getSecurityOrigin(url: string): Platform.DevToolsPath.UrlString {\n const parsedURL = new ParsedURL(url);\n return parsedURL.securityOrigin();\n}\n\nfunction handleLinkResponseHeaderPart(trimmedPart: string): {url: string, headerText: string}|null {\n if (!trimmedPart) {\n // Skip empty string\n return null;\n }\n\n // Extract URL\n const urlStart = trimmedPart.indexOf('<');\n const urlEnd = trimmedPart.indexOf('>');\n\n if (urlStart !== 0 || urlEnd === -1 || urlEnd <= urlStart) {\n // Skip parts without a valid URI (must start with '<' and have a closing '>')\n return null;\n }\n\n const url = trimmedPart.substring(urlStart + 1, urlEnd).trim();\n if (!url) {\n // Skip empty url\n return null;\n }\n\n // Extract parameters string (everything after '>')\n const paramsString = trimmedPart.substring(urlEnd + 1).trim();\n\n if (paramsString) {\n const params = paramsString.split(';');\n\n for (const param of params) {\n const trimmedParam = param.trim();\n if (!trimmedParam) {\n continue;\n }\n\n const eqIndex = trimmedParam.indexOf('=');\n if (eqIndex === -1) {\n // Skip malformed parameters without an '='\n continue;\n }\n\n const paramName = trimmedParam.substring(0, eqIndex).trim().toLowerCase();\n let paramValue = trimmedParam.substring(eqIndex + 1).trim();\n\n // Remove quotes from value if present\n if (paramValue.startsWith('\"') && paramValue.endsWith('\"')) {\n paramValue = paramValue.substring(1, paramValue.length - 1);\n }\n\n if (paramName === 'rel' && paramValue === 'preconnect') {\n // Found 'rel=preconnect', no need to process other parameters for this link\n return {url, headerText: trimmedPart};\n }\n }\n }\n return null;\n}\n\n/**\n * Parses an HTTP Link header string into an array of url and related header text.\n *\n * Export the function for test purpose.\n * @param linkHeaderValue The value of the HTTP Link header (e.g., '</style.css>; rel=preload; as=style, <https://example.com>; rel=\"preconnect\"').\n * @returns An array of url and header text objects if it contains `rel=preconnect`.\n */\nexport function handleLinkResponseHeader(linkHeaderValue: string): Array<{url: string, headerText: string}> {\n if (!linkHeaderValue) {\n return [];\n }\n const preconnectedOrigins: Array<{url: string, headerText: string}> = [];\n\n for (let i = 0; i < linkHeaderValue.length;) {\n const firstUrlEnd = linkHeaderValue.indexOf('>', i);\n if (firstUrlEnd === -1) {\n break;\n }\n\n const commaIndex = linkHeaderValue.indexOf(',', firstUrlEnd);\n const partEnd = commaIndex !== -1 ? commaIndex : linkHeaderValue.length;\n const part = linkHeaderValue.substring(i, partEnd);\n\n // This shouldn't be necessary, but we had a bug that created an infinite loop so\n // let's guard against that.\n // See crbug.com/431239629\n if (partEnd + 1 <= i) {\n console.warn('unexpected infinite loop, bailing');\n break;\n }\n\n i = partEnd + 1;\n\n const preconnectedOrigin = handleLinkResponseHeaderPart(part.trim());\n if (preconnectedOrigin) {\n preconnectedOrigins.push(preconnectedOrigin);\n }\n }\n\n return preconnectedOrigins;\n}\n\n/** Export the function for test purpose. **/\nexport function generatePreconnectedOrigins(\n data: Handlers.Types.HandlerData, context: InsightSetContextWithNavigation,\n contextRequests: Types.Events.SyntheticNetworkRequest[],\n preconnectCandidates: PreconnectCandidate[]): PreconnectedOrigin[] {\n const preconnectedOrigins: PreconnectedOrigin[] = [];\n for (const event of data.NetworkRequests.linkPreconnectEvents) {\n preconnectedOrigins.push({\n node_id: event.args.data.node_id,\n frame: event.args.data.frame,\n url: event.args.data.url,\n // For each origin the page wanted to preconnect to:\n // - if we found no network requests to that origin at all then we issue a unused warning\n unused: !contextRequests.some(\n request => getSecurityOrigin(event.args.data.url) === getSecurityOrigin(request.args.data.url)),\n // - else (we found network requests to the same origin) and if some of those network requests is too slow (if\n // they are preconnect candidates), then we issue a unused warning with crossorigin hint\n crossorigin: preconnectCandidates.some(candidate => candidate.origin === getSecurityOrigin(event.args.data.url)),\n source: 'DOM',\n });\n }\n\n const documentRequest = data.NetworkRequests.byId.get(context.navigationId);\n documentRequest?.args.data.responseHeaders?.forEach(header => {\n if (header.name.toLowerCase() === 'link') {\n const preconnectedOriginsFromResponseHeader = handleLinkResponseHeader(header.value); // , documentRequest);\n preconnectedOriginsFromResponseHeader?.forEach(origin => preconnectedOrigins.push({\n url: origin.url,\n headerText: origin.headerText,\n request: documentRequest,\n // For each origin the page wanted to preconnect to:\n // - if we found no network requests to that origin at all then we issue a unused warning\n unused: !contextRequests.some(\n request => getSecurityOrigin(origin.url) === getSecurityOrigin(request.args.data.url)),\n // - else (we found network requests to the same origin) and if some of those network requests is too slow (if\n // they are preconnect candidates), then we issue a unused warning with crossorigin hint\n crossorigin: preconnectCandidates.some(candidate => candidate.origin === getSecurityOrigin(origin.url)),\n source: 'ResponseHeader',\n }));\n }\n });\n\n return preconnectedOrigins;\n}\n\nfunction hasValidTiming(request: Types.Events.SyntheticNetworkRequest): boolean {\n return !!request.args.data.timing && request.args.data.timing.connectEnd >= 0 &&\n request.args.data.timing.connectStart >= 0;\n}\n\nfunction hasAlreadyConnectedToOrigin(request: Types.Events.SyntheticNetworkRequest): boolean {\n const {timing} = request.args.data;\n if (!timing) {\n return false;\n }\n\n // When these values are given as -1, that means the page has\n // a connection for this origin and paid these costs already.\n if (timing.dnsStart === -1 && timing.dnsEnd === -1 && timing.connectStart === -1 && timing.connectEnd === -1) {\n return true;\n }\n\n // Less understood: if the connection setup took no time at all, consider\n // it the same as the above. It is unclear if this is correct, or is even possible.\n if (timing.dnsEnd - timing.dnsStart === 0 && timing.connectEnd - timing.connectStart === 0) {\n return true;\n }\n\n return false;\n}\n\nfunction socketStartTimeIsBelowThreshold(\n request: Types.Events.SyntheticNetworkRequest, mainResource: Types.Events.SyntheticNetworkRequest): boolean {\n const timeSinceMainEnd =\n Math.max(0, request.args.data.syntheticData.sendStartTime - mainResource.args.data.syntheticData.finishTime) as\n Types.Timing.Micro;\n return Helpers.Timing.microToMilli(timeSinceMainEnd) < PRECONNECT_SOCKET_MAX_IDLE_IN_MS;\n}\n\nfunction candidateRequestsByOrigin(\n data: Handlers.Types.HandlerData, mainResource: Types.Events.SyntheticNetworkRequest,\n contextRequests: Types.Events.SyntheticNetworkRequest[],\n lcpGraphURLs: Set<string>): Map<string, Types.Events.SyntheticNetworkRequest[]> {\n const origins = new Map<string, Types.Events.SyntheticNetworkRequest[]>();\n\n contextRequests.forEach(request => {\n if (!hasValidTiming(request)) {\n return;\n }\n\n const initiator = Extras.Initiators.getNetworkInitiator(data, request);\n if (initiator === mainResource) {\n return;\n }\n\n const url = new URL(request.args.data.url);\n // Filter out urls that do not have an origin (data, file, etc).\n if (url.origin === 'null') {\n return;\n }\n const mainOrigin = new URL(mainResource.args.data.url).origin;\n // Filter out all resources that have the same origin. We're already connected.\n if (url.origin === mainOrigin) {\n return;\n }\n\n // Filter out anything that wasn't part of LCP. Only recommend important origins.\n if (!lcpGraphURLs.has(request.args.data.url)) {\n return;\n }\n // Filter out all resources where origins are already resolved.\n if (hasAlreadyConnectedToOrigin(request)) {\n return;\n }\n // Make sure the requests are below the PRECONNECT_SOCKET_MAX_IDLE_IN_MS (15s) mark.\n if (!socketStartTimeIsBelowThreshold(request, mainResource)) {\n return;\n }\n\n const originRequests = Platform.MapUtilities.getWithDefault(origins, url.origin, () => []);\n originRequests.push(request);\n });\n\n return origins;\n}\n\n/** Export the function for test purpose. **/\nexport function generatePreconnectCandidates(\n data: Handlers.Types.HandlerData, context: InsightSetContextWithNavigation,\n contextRequests: Types.Events.SyntheticNetworkRequest[]): PreconnectCandidate[] {\n if (!context.lantern) {\n return [];\n }\n\n const documentRequest = data.NetworkRequests.byId.get(context.navigationId);\n if (!documentRequest) {\n return [];\n }\n\n const {rtt, additionalRttByOrigin} = context.lantern.simulator.getOptions();\n const lcpGraph = context.lantern.metrics.largestContentfulPaint.pessimisticGraph;\n const fcpGraph = context.lantern.metrics.firstContentfulPaint.pessimisticGraph;\n const lcpGraphURLs = new Set<string>();\n lcpGraph.traverse(node => {\n if (node.type === 'network') {\n lcpGraphURLs.add(node.request.url);\n }\n });\n const fcpGraphURLs = new Set<string>();\n fcpGraph.traverse(node => {\n if (node.type === 'network') {\n fcpGraphURLs.add(node.request.url);\n }\n });\n\n const groupedOrigins = candidateRequestsByOrigin(data, documentRequest, contextRequests, lcpGraphURLs);\n\n let maxWastedLcp = Types.Timing.Milli(0);\n let maxWastedFcp = Types.Timing.Milli(0);\n let preconnectCandidates: PreconnectCandidate[] = [];\n\n groupedOrigins.forEach(requests => {\n const firstRequestOfOrigin = requests[0];\n\n // Skip the origin if we don't have timing information\n if (!firstRequestOfOrigin.args.data.timing) {\n return;\n }\n\n const firstRequestOfOriginParsedURL = new ParsedURL(firstRequestOfOrigin.args.data.url);\n const origin = firstRequestOfOriginParsedURL.securityOrigin();\n\n // Approximate the connection time with the duration of TCP (+potentially SSL) handshake\n // DNS time can be large but can also be 0 if a commonly used origin that's cached, so make\n // no assumption about DNS.\n const additionalRtt = additionalRttByOrigin.get(origin) ?? 0;\n let connectionTime = Types.Timing.Milli(rtt + additionalRtt);\n // TCP Handshake will be at least 2 RTTs for TLS connections\n if (firstRequestOfOriginParsedURL.scheme === 'https') {\n connectionTime = Types.Timing.Milli(connectionTime * 2);\n }\n\n const timeBetweenMainResourceAndDnsStart = Types.Timing.Micro(\n firstRequestOfOrigin.args.data.syntheticData.sendStartTime -\n documentRequest.args.data.syntheticData.finishTime +\n Helpers.Timing.milliToMicro(firstRequestOfOrigin.args.data.timing.dnsStart));\n const wastedMs =\n Math.min(connectionTime, Helpers.Timing.microToMilli(timeBetweenMainResourceAndDnsStart)) as Types.Timing.Milli;\n if (wastedMs < IGNORE_THRESHOLD_IN_MILLISECONDS) {\n return;\n }\n\n maxWastedLcp = Math.max(wastedMs, maxWastedLcp) as Types.Timing.Milli;\n\n if (fcpGraphURLs.has(firstRequestOfOrigin.args.data.url)) {\n maxWastedFcp = Math.max(wastedMs, maxWastedFcp) as Types.Timing.Milli;\n }\n preconnectCandidates.push({\n origin,\n wastedMs,\n });\n });\n\n preconnectCandidates = preconnectCandidates.sort((a, b) => b.wastedMs - a.wastedMs);\n\n return preconnectCandidates.slice(0, TOO_MANY_PRECONNECTS_THRESHOLD);\n}\n\nexport function isNetworkDependencyTreeInsight(model: InsightModel): model is NetworkDependencyTreeInsightModel {\n return model.insightKey === InsightKeys.NETWORK_DEPENDENCY_TREE;\n}\n\nexport function generateInsight(\n data: Handlers.Types.HandlerData, context: InsightSetContext): NetworkDependencyTreeInsightModel {\n if (!context.navigation) {\n return finalize({\n rootNodes: [],\n maxTime: 0 as Types.Timing.Micro,\n fail: false,\n preconnectedOrigins: [],\n preconnectCandidates: [],\n });\n }\n\n const {\n rootNodes,\n maxTime,\n fail,\n relatedEvents,\n } = generateNetworkDependencyTree(context);\n\n const isWithinContext = (event: Types.Events.Event): boolean => Helpers.Timing.eventIsInBounds(event, context.bounds);\n const contextRequests = data.NetworkRequests.byTime.filter(isWithinContext);\n\n const preconnectCandidates = generatePreconnectCandidates(data, context, contextRequests);\n\n const preconnectedOrigins = generatePreconnectedOrigins(data, context, contextRequests, preconnectCandidates);\n\n return finalize({\n rootNodes,\n maxTime,\n fail,\n relatedEvents,\n preconnectedOrigins,\n preconnectCandidates,\n });\n}\n\nexport function createOverlays(model: NetworkDependencyTreeInsightModel): Types.Overlays.Overlay[] {\n function walk(nodes: CriticalRequestNode[], overlays: Types.Overlays.Overlay[]): void {\n nodes.forEach(node => {\n overlays.push({\n type: 'ENTRY_OUTLINE',\n entry: node.request,\n outlineReason: 'ERROR',\n });\n walk(node.children, overlays);\n });\n }\n\n const overlays: Types.Overlays.Overlay[] = [];\n walk(model.rootNodes, overlays);\n\n return overlays;\n}\n\n// the rest of this file is copied from core/common/common.js, which can't be bundled right now.\n\n/**\n * http://tools.ietf.org/html/rfc3986#section-5.2.4\n */\nexport function normalizePath(path: string): string {\n if (path.indexOf('..') === -1 && path.indexOf('.') === -1) {\n return path;\n }\n\n // Remove leading slash (will be added back below) so we\n // can handle all (including empty) segments consistently.\n const segments = (path[0] === '/' ? path.substring(1) : path).split('/');\n const normalizedSegments = [];\n for (const segment of segments) {\n if (segment === '.') {\n continue;\n } else if (segment === '..') {\n normalizedSegments.pop();\n } else {\n normalizedSegments.push(segment);\n }\n }\n let normalizedPath = normalizedSegments.join('/');\n if (path[0] === '/' && normalizedPath) {\n normalizedPath = '/' + normalizedPath;\n }\n if (normalizedPath[normalizedPath.length - 1] !== '/' &&\n ((path[path.length - 1] === '/') || (segments[segments.length - 1] === '.') ||\n (segments[segments.length - 1] === '..'))) {\n normalizedPath = normalizedPath + '/';\n }\n\n return normalizedPath;\n}\n\nexport function schemeIs(url: Platform.DevToolsPath.UrlString, scheme: string): boolean {\n try {\n return (new URL(url)).protocol === scheme;\n } catch {\n return false;\n }\n}\n\n/**\n * File paths in DevTools that are represented either as unencoded absolute or relative paths, or encoded paths, or URLs.\n * @example\n * RawPathString: “/Hello World/file.js”\n * EncodedPathString: “/Hello%20World/file.js”\n * UrlString: “file:///Hello%20World/file/js”\n */\ntype BrandedPathString =\n Platform.DevToolsPath.UrlString|Platform.DevToolsPath.RawPathString|Platform.DevToolsPath.EncodedPathString;\n\nexport class ParsedURL {\n isValid: boolean;\n url: string;\n scheme: string;\n user: string;\n host: string;\n port: string;\n path: string;\n queryParams: string;\n fragment: string;\n folderPathComponents: string;\n lastPathComponent: string;\n readonly blobInnerScheme: string|undefined;\n\n constructor(url: string) {\n this.isValid = false;\n this.url = url;\n this.scheme = '';\n this.user = '';\n this.host = '';\n this.port = '';\n this.path = '';\n this.queryParams = '';\n this.fragment = '';\n this.folderPathComponents = '';\n this.lastPathComponent = '';\n\n const isBlobUrl = this.url.startsWith('blob:');\n const urlToMatch = isBlobUrl ? url.substring(5) : url;\n const match = urlToMatch.match(ParsedURL.urlRegex());\n if (match) {\n this.isValid = true;\n if (isBlobUrl) {\n this.blobInnerScheme = match[2].toLowerCase();\n this.scheme = 'blob';\n } else {\n this.scheme = match[2].toLowerCase();\n }\n this.user = match[3] ?? '';\n this.host = match[4] ?? '';\n this.port = match[5] ?? '';\n this.path = match[6] ?? '/';\n this.queryParams = match[7] ?? '';\n this.fragment = match[8] ?? '';\n } else {\n if (this.url.startsWith('data:')) {\n this.scheme = 'data';\n return;\n }\n if (this.url.startsWith('blob:')) {\n this.scheme = 'blob';\n return;\n }\n if (this.url === 'about:blank') {\n this.scheme = 'about';\n return;\n }\n this.path = this.url;\n }\n\n const lastSlashExceptTrailingIndex = this.path.lastIndexOf('/', this.path.length - 2);\n if (lastSlashExceptTrailingIndex !== -1) {\n this.lastPathComponent = this.path.substring(lastSlashExceptTrailingIndex + 1);\n } else {\n this.lastPathComponent = this.path;\n }\n const lastSlashIndex = this.path.lastIndexOf('/');\n if (lastSlashIndex !== -1) {\n this.folderPathComponents = this.path.substring(0, lastSlashIndex);\n }\n }\n\n static fromString(string: string): ParsedURL|null {\n const parsedURL = new ParsedURL(string.toString());\n if (parsedURL.isValid) {\n return parsedURL;\n }\n return null;\n }\n\n static preEncodeSpecialCharactersInPath(path: string): string {\n // Based on net::FilePathToFileURL. Ideally we would handle\n // '\\\\' as well on non-Windows file systems.\n for (const specialChar of ['%', ';', '#', '?', ' ']) {\n (path) = path.replaceAll(specialChar, encodeURIComponent(specialChar));\n }\n return path;\n }\n\n static rawPathToEncodedPathString(path: Platform.DevToolsPath.RawPathString):\n Platform.DevToolsPath.EncodedPathString {\n const partiallyEncoded = ParsedURL.preEncodeSpecialCharactersInPath(path);\n if (path.startsWith('/')) {\n return new URL(partiallyEncoded, 'file:///').pathname as Platform.DevToolsPath.EncodedPathString;\n }\n // URL prepends a '/'\n return new URL('/' + partiallyEncoded, 'file:///').pathname.substr(1) as Platform.DevToolsPath.EncodedPathString;\n }\n\n /**\n * @param name Must not be encoded\n */\n static encodedFromParentPathAndName(parentPath: Platform.DevToolsPath.EncodedPathString, name: string):\n Platform.DevToolsPath.EncodedPathString {\n return ParsedURL.concatenate(parentPath, '/', ParsedURL.preEncodeSpecialCharactersInPath(name));\n }\n\n /**\n * @param name Must not be encoded\n */\n static urlFromParentUrlAndName(parentUrl: Platform.DevToolsPath.UrlString, name: string):\n Platform.DevToolsPath.UrlString {\n return ParsedURL.concatenate(parentUrl, '/', ParsedURL.preEncodeSpecialCharactersInPath(name));\n }\n\n static encodedPathToRawPathString(encPath: Platform.DevToolsPath.EncodedPathString):\n Platform.DevToolsPath.RawPathString {\n return decodeURIComponent(encPath) as Platform.DevToolsPath.RawPathString;\n }\n\n static rawPathToUrlString(fileSystemPath: Platform.DevToolsPath.RawPathString): Platform.DevToolsPath.UrlString {\n let preEncodedPath: string = ParsedURL.preEncodeSpecialCharactersInPath(\n fileSystemPath.replace(/\\\\/g, '/') as Platform.DevToolsPath.RawPathString);\n preEncodedPath = preEncodedPath.replace(/\\\\/g, '/');\n if (!preEncodedPath.startsWith('file://')) {\n if (preEncodedPath.startsWith('/')) {\n preEncodedPath = 'file://' + preEncodedPath;\n } else {\n preEncodedPath = 'file:///' + preEncodedPath;\n }\n }\n return new URL(preEncodedPath).toString() as Platform.DevToolsPath.UrlString;\n }\n\n static relativePathToUrlString(\n relativePath: Platform.DevToolsPath.RawPathString,\n baseURL: Platform.DevToolsPath.UrlString): Platform.DevToolsPath.UrlString {\n const preEncodedPath: string = ParsedURL.preEncodeSpecialCharactersInPath(\n relativePath.replace(/\\\\/g, '/') as Platform.DevToolsPath.RawPathString);\n return new URL(preEncodedPath, baseURL).toString() as Platform.DevToolsPath.UrlString;\n }\n\n static urlToRawPathString(fileURL: Platform.DevToolsPath.UrlString, isWindows?: boolean):\n Platform.DevToolsPath.RawPathString {\n console.assert(fileURL.startsWith('file://'), 'This must be a file URL.');\n const decodedFileURL = decodeURIComponent(fileURL);\n if (isWindows) {\n return decodedFileURL.substr('file:///'.length).replace(/\\//g, '\\\\') as Platform.DevToolsPath.RawPathString;\n }\n return decodedFileURL.substr('file://'.length) as Platform.DevToolsPath.RawPathString;\n }\n\n static sliceUrlToEncodedPathString(url: Platform.DevToolsPath.UrlString, start: number):\n Platform.DevToolsPath.EncodedPathString {\n return url.substring(start) as Platform.DevToolsPath.EncodedPathString;\n }\n\n static substr<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, from: number, length?: number): DevToolsPathType {\n return devToolsPath.substr(from, length) as DevToolsPathType;\n }\n\n static substring<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, start: number, end?: number): DevToolsPathType {\n return devToolsPath.substring(start, end) as DevToolsPathType;\n }\n\n static prepend<DevToolsPathType extends BrandedPathString>(prefix: string, devToolsPath: DevToolsPathType):\n DevToolsPathType {\n return prefix + devToolsPath as DevToolsPathType;\n }\n\n static concatenate<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, ...appendage: string[]): DevToolsPathType {\n return devToolsPath.concat(...appendage) as DevToolsPathType;\n }\n\n static trim<DevToolsPathType extends BrandedPathString>(devToolsPath: DevToolsPathType): DevToolsPathType {\n return devToolsPath.trim() as DevToolsPathType;\n }\n\n static slice<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, start?: number, end?: number): DevToolsPathType {\n return devToolsPath.slice(start, end) as DevToolsPathType;\n }\n\n static join<DevToolsPathType extends BrandedPathString>(devToolsPaths: DevToolsPathType[], separator?: string):\n DevToolsPathType {\n return devToolsPaths.join(separator) as DevToolsPathType;\n }\n\n static split<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, separator: string|RegExp, limit?: number): DevToolsPathType[] {\n return devToolsPath.split(separator, limit) as DevToolsPathType[];\n }\n\n static toLowerCase<DevToolsPathType extends BrandedPathString>(devToolsPath: DevToolsPathType): DevToolsPathType {\n return devToolsPath.toLowerCase() as DevToolsPathType;\n }\n\n static isValidUrlString(str: string): str is Platform.DevToolsPath.UrlString {\n return new ParsedURL(str).isValid;\n }\n\n static urlWithoutHash(url: string): string {\n const hashIndex = url.indexOf('#');\n if (hashIndex !== -1) {\n return url.substr(0, hashIndex);\n }\n return url;\n }\n\n static urlRegex(): RegExp {\n if (ParsedURL.urlRegexInstance) {\n return ParsedURL.urlRegexInstance;\n }\n // RegExp groups:\n // 1 - scheme, hostname, ?port\n // 2 - scheme (using the RFC3986 grammar)\n // 3 - ?user:password\n // 4 - hostname\n // 5 - ?port\n // 6 - ?path\n // 7 - ?query\n // 8 - ?fragment\n const schemeRegex = /([A-Za-z][A-Za-z0-9+.-]*):\\/\\//;\n const userRegex = /(?:([A-Za-z0-9\\-._~%!$&'()*+,;=:]*)@)?/;\n const hostRegex = /((?:\\[::\\d?\\])|(?:[^\\s\\/:]*))/;\n const portRegex = /(?::([\\d]+))?/;\n const pathRegex = /(\\/[^#?]*)?/;\n const queryRegex = /(?:\\?([^#]*))?/;\n const fragmentRegex = /(?:#(.*))?/;\n\n ParsedURL.urlRegexInstance = new RegExp(\n '^(' + schemeRegex.source + userRegex.source + hostRegex.source + portRegex.source + ')' + pathRegex.source +\n queryRegex.source + fragmentRegex.source + '$');\n return ParsedURL.urlRegexInstance;\n }\n\n static extractPath(url: Platform.DevToolsPath.UrlString): Platform.DevToolsPath.EncodedPathString {\n const parsedURL = this.fromString(url);\n return (parsedURL ? parsedURL.path : '') as Platform.DevToolsPath.EncodedPathString;\n }\n\n static extractOrigin(url: Platform.DevToolsPath.UrlString): Platform.DevToolsPath.UrlString {\n const parsedURL = this.fromString(url);\n return parsedURL ? parsedURL.securityOrigin() : '' as Platform.DevToolsPath.UrlString;\n }\n\n static extractExtension(url: string): string {\n url = ParsedURL.urlWithoutHash(url);\n const indexOfQuestionMark = url.indexOf('?');\n if (indexOfQuestionMark !== -1) {\n url = url.substr(0, indexOfQuestionMark);\n }\n const lastIndexOfSlash = url.lastIndexOf('/');\n if (lastIndexOfSlash !== -1) {\n url = url.substr(lastIndexOfSlash + 1);\n }\n const lastIndexOfDot = url.lastIndexOf('.');\n if (lastIndexOfDot !== -1) {\n url = url.substr(lastIndexOfDot + 1);\n const lastIndexOfPercent = url.indexOf('%');\n if (lastIndexOfPercent !== -1) {\n return url.substr(0, lastIndexOfPercent);\n }\n return url;\n }\n return '';\n }\n\n static extractName(url: string): string {\n let index = url.lastIndexOf('/');\n const pathAndQuery = index !== -1 ? url.substr(index + 1) : url;\n index = pathAndQuery.indexOf('?');\n return index < 0 ? pathAndQuery : pathAndQuery.substr(0, index);\n }\n\n static completeURL(baseURL: Platform.DevToolsPath.UrlString, href: string): Platform.DevToolsPath.UrlString|null {\n // Return special URLs as-is.\n if (href.startsWith('data:') || href.startsWith('blob:') || href.startsWith('javascript:') ||\n href.startsWith('mailto:')) {\n return href as Platform.DevToolsPath.UrlString;\n }\n\n // Return absolute URLs with normalized path and other components as-is.\n const trimmedHref = href.trim();\n const parsedHref = this.fromString(trimmedHref);\n if (parsedHref?.scheme) {\n const securityOrigin = parsedHref.securityOrigin();\n const pathText = normalizePath(parsedHref.path);\n const queryText = parsedHref.queryParams && `?${parsedHref.queryParams}`;\n const fragmentText = parsedHref.fragment && `#${parsedHref.fragment}`;\n return securityOrigin + pathText + queryText + fragmentText as Platform.DevToolsPath.UrlString;\n }\n\n const parsedURL = this.fromString(baseURL);\n if (!parsedURL) {\n return null;\n }\n\n if (parsedURL.isDataURL()) {\n return href as Platform.DevToolsPath.UrlString;\n }\n\n if (href.length > 1 && href.charAt(0) === '/' && href.charAt(1) === '/') {\n // href starts with \"//\" which is a full URL with the protocol dropped (use the baseURL protocol).\n return parsedURL.scheme + ':' + href as Platform.DevToolsPath.UrlString;\n }\n\n const securityOrigin = parsedURL.securityOrigin();\n const pathText = parsedURL.path;\n const queryText = parsedURL.queryParams ? '?' + parsedURL.queryParams : '';\n\n // Empty href resolves to a URL without fragment.\n if (!href.length) {\n return securityOrigin + pathText + queryText as Platform.DevToolsPath.UrlString;\n }\n\n if (href.charAt(0) === '#') {\n return securityOrigin + pathText + queryText + href as Platform.DevToolsPath.UrlString;\n }\n\n if (href.charAt(0) === '?') {\n return securityOrigin + pathText + href as Platform.DevToolsPath.UrlString;\n }\n\n const hrefMatches = href.match(/^[^#?]*/);\n if (!hrefMatches || !href.length) {\n throw new Error('Invalid href');\n }\n let hrefPath: string = hrefMatches[0];\n const hrefSuffix = href.substring(hrefPath.length);\n if (hrefPath.charAt(0) !== '/') {\n hrefPath = parsedURL.folderPathComponents + '/' + hrefPath;\n }\n return securityOrigin + normalizePath(hrefPath) + hrefSuffix as Platform.DevToolsPath.UrlString;\n }\n\n static splitLineAndColumn(string: string): {\n url: Platform.DevToolsPath.UrlString,\n lineNumber: (number|undefined),\n columnNumber: (number|undefined),\n } {\n // Only look for line and column numbers in the path to avoid matching port numbers.\n const beforePathMatch = string.match(ParsedURL.urlRegex());\n let beforePath = '';\n let pathAndAfter: string = string;\n if (beforePathMatch) {\n beforePath = beforePathMatch[1];\n pathAndAfter = string.substring(beforePathMatch[1].length);\n }\n\n const lineColumnRegEx = /(?::(\\d+))?(?::(\\d+))?$/;\n const lineColumnMatch = lineColumnRegEx.exec(pathAndAfter);\n let lineNumber;\n let columnNumber;\n console.assert(Boolean(lineColumnMatch));\n if (!lineColumnMatch) {\n return {url: string as Platform.DevToolsPath.UrlString, lineNumber: 0, columnNumber: 0};\n }\n\n if (typeof (lineColumnMatch[1]) === 'string') {\n lineNumber = parseInt(lineColumnMatch[1], 10);\n // Immediately convert line and column to 0-based numbers.\n lineNumber = isNaN(lineNumber) ? undefined : lineNumber - 1;\n }\n if (typeof (lineColumnMatch[2]) === 'string') {\n columnNumber = parseInt(lineColumnMatch[2], 10);\n columnNumber = isNaN(columnNumber) ? undefined : columnNumber - 1;\n }\n\n let url: Platform.DevToolsPath.UrlString =\n beforePath + pathAndAfter.substring(0, pathAndAfter.length - lineColumnMatch[0].length) as\n Platform.DevToolsPath.UrlString;\n if (lineColumnMatch[1] === undefined && lineColumnMatch[2] === undefined) {\n const wasmCodeOffsetRegex = /wasm-function\\[\\d+\\]:0x([a-z0-9]+)$/g;\n const wasmCodeOffsetMatch = wasmCodeOffsetRegex.exec(pathAndAfter);\n if (wasmCodeOffsetMatch && typeof (wasmCodeOffsetMatch[1]) === 'string') {\n url = ParsedURL.removeWasmFunctionInfoFromURL(url);\n columnNumber = parseInt(wasmCodeOffsetMatch[1], 16);\n columnNumber = isNaN(columnNumber) ? undefined : columnNumber;\n }\n }\n\n return {url, lineNumber, columnNumber};\n }\n\n static removeWasmFunctionInfoFromURL(url: string): Platform.DevToolsPath.UrlString {\n const wasmFunctionRegEx = /:wasm-function\\[\\d+\\]/;\n const wasmFunctionIndex = url.search(wasmFunctionRegEx);\n if (wasmFunctionIndex === -1) {\n return url as Platform.DevToolsPath.UrlString;\n }\n return ParsedURL.substring(url as Platform.DevToolsPath.UrlString, 0, wasmFunctionIndex);\n }\n\n private static beginsWithWindowsDriveLetter(url: string): boolean {\n return /^[A-Za-z]:/.test(url);\n }\n\n private static beginsWithScheme(url: string): boolean {\n return /^[A-Za-z][A-Za-z0-9+.-]*:/.test(url);\n }\n\n static isRelativeURL(url: string): boolean {\n return !this.beginsWithScheme(url) || this.beginsWithWindowsDriveLetter(url);\n }\n\n isAboutBlank(): boolean {\n return this.url === 'about:blank';\n }\n\n isDataURL(): boolean {\n return this.scheme === 'data';\n }\n\n extractDataUrlMimeType(): {type: string|undefined, subtype: string|undefined} {\n const regexp = /^data:((?<type>\\w+)\\/(?<subtype>\\w+))?(;base64)?,/;\n const match = this.url.match(regexp);\n return {\n type: match?.groups?.type,\n subtype: match?.groups?.subtype,\n };\n }\n\n isBlobURL(): boolean {\n return this.url.startsWith('blob:');\n }\n\n lastPathComponentWithFragment(): string {\n return this.lastPathComponent + (this.fragment ? '#' + this.fragment : '');\n }\n\n domain(): string {\n if (this.isDataURL()) {\n return 'data:';\n }\n return this.host + (this.port ? ':' + this.port : '');\n }\n\n securityOrigin(): Platform.DevToolsPath.UrlString {\n if (this.isDataURL()) {\n return 'data:' as Platform.DevToolsPath.UrlString;\n }\n const scheme = this.isBlobURL() ? this.blobInnerScheme : this.scheme;\n return scheme + '://' + this.domain() as Platform.DevToolsPath.UrlString;\n }\n\n urlWithoutScheme(): string {\n if (this.scheme && this.url.startsWith(this.scheme + '://')) {\n return this.url.substring(this.scheme.length + 3);\n }\n return this.url;\n }\n\n static urlRegexInstance: RegExp|null = null;\n}\n"]}
1
+ {"version":3,"file":"NetworkDependencyTree.js","sourceRoot":"","sources":["../../../../../../../front_end/models/trace/insights/NetworkDependencyTree.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,yEAAyE;AACzE,6BAA6B;AAE7B,OAAO,KAAK,IAAI,MAAM,4BAA4B,CAAC;AACnD,OAAO,KAAK,QAAQ,MAAM,oCAAoC,CAAC;AAE/D,OAAO,KAAK,MAAM,MAAM,qBAAqB,CAAC;AAE9C,OAAO,KAAK,OAAO,MAAM,uBAAuB,CAAC;AAEjD,OAAO,KAAK,KAAK,MAAM,mBAAmB,CAAC;AAE3C,OAAO,EACL,eAAe,EACf,WAAW,GAMZ,MAAM,YAAY,CAAC;AAEpB,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB;;OAEG;IACH,KAAK,EAAE,yBAAyB;IAChC;;OAEG;IACH,WAAW,EACP,uQAAuQ;IAC3Q;;OAEG;IACH,kBAAkB,EACd,qLAAqL;IACzL;;OAEG;IACH,uBAAuB,EAAE,qDAAqD;IAC9E;;;OAGG;IACH,sBAAsB,EAAE,4BAA4B;IACpD;;OAEG;IACH,aAAa,EAAE,SAAS;IACxB;;OAEG;IACH,UAAU,EAAE,MAAM;IAClB;;OAEG;IACH,2BAA2B,EAAE,sBAAsB;IACnD;;OAEG;IACH,iCAAiC,EAC7B,8RAA8R;IAClS;;OAEG;IACH,mBAAmB,EAAE,8BAA8B;IACnD;;OAEG;IACH,6BAA6B,EACzB,yHAAyH;IAC7H;;OAEG;IACH,aAAa,EAAE,0FAA0F;IACzG;;OAEG;IACH,kBAAkB,EAAE,6EAA6E;IACjG;;OAEG;IACH,YAAY,EAAE,QAAQ;IACtB;;OAEG;IACH,sBAAsB,EAAE,6DAA6D;IACrF;;OAEG;IACH,mBAAmB,EAAE,uBAAuB;IAC5C;;OAEG;IACH,yBAAyB,EACrB,qKAAqK;IACzK;;OAEG;IACH,YAAY,EAAE,QAAQ;IACtB;;OAEG;IACH,cAAc,EAAE,iBAAiB;CACzB,CAAC;AAEX,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,gDAAgD,EAAE,SAAS,CAAC,CAAC;AACtG,MAAM,CAAC,MAAM,UAAU,GAAwB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;AAElG,8FAA8F;AAC9F,gCAAgC;AAChC,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAgC;;;;;CAKvE,CAAC,CAAC;AAEH,8FAA8F;AAC9F,kGAAkG;AAClG,wFAAwF;AACxF,qFAAqF;AACrF,MAAM,gCAAgC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAEpE,MAAM,gCAAgC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAEhE,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAC,CAAC;AA8ChD,SAAS,QAAQ,CAAC,YAAoE;IAEpF,OAAO;QACL,UAAU,EAAE,WAAW,CAAC,uBAAuB;QAC/C,OAAO,EAAE,SAAS;QAClB,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;QAClC,WAAW,EAAE,UAAU,CAAC,SAAS,CAAC,WAAW,CAAC;QAC9C,IAAI,EAAE,gFAAgF;QACtF,QAAQ,EAAE,eAAe,CAAC,GAAG;QAC7B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;QAC1C,GAAG,YAAY;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,OAA6C,EAAE,OAAwC;IACzG,wCAAwC;IACxC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,YAAY,EAAE,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,wEAAwE;IACxE,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,4DAA2C;QACtF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,OAAO,CAAC;IAEhD,IAAI,wBAAwB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,QAAQ;QACxE,yEAAyE;QACzE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IACnF,4FAA4F;IAC5F,MAAM,YAAY,GACd,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,uCAAuC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC;IAC5G,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,4CAA4C,CAAC,OAAO,CAAC,CAAC;IACzF,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,qCAAqC,CAAC,OAAO,CAAC,CAAC;IACtF,OAAO,cAAc,IAAI,UAAU,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CAAC,IAAyB;IAChD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC,sBAAsB,EAAE,CAAC;YACjE,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CAAC,KAA4B;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAClC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;gBACrC,OAAO,KAAK,CAAC,sBAAsB,GAAG,KAAK,CAAC,sBAAsB,CAAC;YACrE,CAAC,CAAC,CAAC;YACH,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAwC;IAM7E,MAAM,SAAS,GAA0B,EAAE,CAAC;IAC5C,MAAM,aAAa,GAAqB,IAAI,GAAG,EAAE,CAAC;IAClD,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,IAAI,GAAG,KAAK,CAAC;IAEjB,IAAI,YAAY,GAA2C,EAAE,CAAC;IAE9D,SAAS,QAAQ,CAAC,IAA4C;QAC5D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACrB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,GAAG,WAAW,CAAC,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;QAChG,IAAI,cAAc,GAAG,OAAO,EAAE,CAAC;YAC7B,OAAO,GAAG,cAAc,CAAC;YACzB,YAAY,GAAG,IAAI,CAAC;QACtB,CAAC;QAED,IAAI,YAAY,GAAG,SAAS,CAAC;QAE7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,mBAAmB;YACnB,IAAI,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAEhE,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,sBAAsB,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;gBAChG,KAAK,GAAG;oBACN,OAAO;oBACP,sBAAsB;oBACtB,QAAQ,EAAE,EAAE;oBACZ,eAAe,EAAE,IAAI,GAAG,EAAE;iBAC3B,CAAC;gBACF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YAE7D,mEAAmE;YACnE,8DAA8D;YAC9D,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;YAExF,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,CAAC;IACH,CAAC;IACD,yFAAyF;IACzF,uFAAuF;IACvF,8BAA8B;IAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4D,CAAC;IACtF,SAAS,YAAY,CAAC,IAA8D;QAElF,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,aAAa,EAAE,EAAE;QACtD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEjH,qDAAqD;QACrD,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,OAAO;QACT,CAAC;QAED,8CAA8C;QAC9C,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,QAAQ,CAAC,WAAW,CAAC,CAAC;IACxB,CAAC,EAAE,YAAY,CAAC,CAAC;IAEjB,yBAAyB;IACzB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAI,YAAY,GAAG,SAAS,CAAC;QAC7B,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAClE,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;gBACvB,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,CAAC,gDAAgD,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,SAAS,CAAC,CAAC;IAE3B,OAAO;QACL,SAAS;QACT,OAAO;QACP,IAAI;QACJ,aAAa;KACd,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW;IACpC,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;IACrC,OAAO,SAAS,CAAC,cAAc,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,4BAA4B,CAAC,WAAmB;IACvD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,oBAAoB;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc;IACd,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAExC,IAAI,QAAQ,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC1D,8EAA8E;QAC9E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/D,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,iBAAiB;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACnD,MAAM,YAAY,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAE9D,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;gBACnB,2CAA2C;gBAC3C,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC1E,IAAI,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAE5D,sCAAsC;YACtC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3D,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;YAED,IAAI,SAAS,KAAK,KAAK,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;gBACvD,4EAA4E;gBAC5E,OAAO,EAAC,GAAG,EAAE,UAAU,EAAE,WAAW,EAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,wBAAwB,CAAC,eAAuB;IAC9D,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,mBAAmB,GAA6C,EAAE,CAAC;IAEzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC;QAC5C,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;YACvB,MAAM;QACR,CAAC;QAED,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC;QACxE,MAAM,IAAI,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAEnD,iFAAiF;QACjF,4BAA4B;QAC5B,0BAA0B;QAC1B,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YAClD,MAAM;QACR,CAAC;QAED,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;QAEhB,MAAM,kBAAkB,GAAG,4BAA4B,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrE,IAAI,kBAAkB,EAAE,CAAC;YACvB,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,2BAA2B,CACvC,IAAgC,EAAE,OAAwC,EAC1E,eAAuD,EACvD,oBAA2C;IAC7C,MAAM,mBAAmB,GAAyB,EAAE,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,oBAAoB,EAAE,CAAC;QAC9D,mBAAmB,CAAC,IAAI,CAAC;YACvB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO;YAChC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;YAC5B,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;YACxB,oDAAoD;YACpD,yFAAyF;YACzF,MAAM,EAAE,CAAC,eAAe,CAAC,IAAI,CACzB,OAAO,CAAC,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnG,8GAA8G;YAC9G,0FAA0F;YAC1F,WAAW,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChH,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5E,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;QAC3D,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,MAAM,EAAE,CAAC;YACzC,MAAM,qCAAqC,GAAG,wBAAwB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,sBAAsB;YAC7G,qCAAqC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBAChF,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,eAAe;gBACxB,oDAAoD;gBACpD,yFAAyF;gBACzF,MAAM,EAAE,CAAC,eAAe,CAAC,IAAI,CACzB,OAAO,CAAC,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1F,8GAA8G;gBAC9G,0FAA0F;gBAC1F,WAAW,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvG,MAAM,EAAE,gBAAgB;aACzB,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,SAAS,cAAc,CAAC,OAA6C;IACnE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC;QACzE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,2BAA2B,CAAC,OAA6C;IAChF,MAAM,EAAC,MAAM,EAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;IACnC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6DAA6D;IAC7D,6DAA6D;IAC7D,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,YAAY,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QAC7G,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yEAAyE;IACzE,mFAAmF;IACnF,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,KAAK,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,YAAY,KAAK,CAAC,EAAE,CAAC;QAC3F,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,+BAA+B,CACpC,OAA6C,EAAE,YAAkD;IACnG,MAAM,gBAAgB,GAClB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CACzF,CAAC;IACvB,OAAO,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,GAAG,gCAAgC,CAAC;AAC1F,CAAC;AAED,SAAS,yBAAyB,CAC9B,IAAgC,EAAE,YAAkD,EACpF,eAAuD,EACvD,YAAyB;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkD,CAAC;IAE1E,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QAChC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvE,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,gEAAgE;QAChE,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC9D,+EAA+E;QAC/E,IAAI,GAAG,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,iFAAiF;QACjF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,+DAA+D;QAC/D,IAAI,2BAA2B,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,OAAO;QACT,CAAC;QACD,oFAAoF;QACpF,IAAI,CAAC,+BAA+B,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,CAAC;YAC5D,OAAO;QACT,CAAC;QAED,MAAM,cAAc,GAAG,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3F,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,4BAA4B,CACxC,IAAgC,EAAE,OAAwC,EAC1E,eAAuD;IACzD,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5E,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,EAAC,GAAG,EAAE,qBAAqB,EAAC,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IAC5E,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;IACjF,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,gBAAgB,CAAC;IAC/E,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,cAAc,GAAG,yBAAyB,CAAC,IAAI,EAAE,eAAe,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;IAEvG,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,oBAAoB,GAA0B,EAAE,CAAC;IAErD,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QAChC,MAAM,oBAAoB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEzC,sDAAsD;QACtD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,MAAM,6BAA6B,GAAG,IAAI,SAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,6BAA6B,CAAC,cAAc,EAAE,CAAC;QAE9D,wFAAwF;QACxF,2FAA2F;QAC3F,2BAA2B;QAC3B,MAAM,aAAa,GAAG,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC;QAC7D,4DAA4D;QAC5D,IAAI,6BAA6B,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACrD,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,kCAAkC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CACzD,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa;YAC1D,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU;YAClD,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjF,MAAM,QAAQ,GACV,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,kCAAkC,CAAC,CAAuB,CAAC;QACpH,IAAI,QAAQ,GAAG,gCAAgC,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QAED,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAuB,CAAC;QAEtE,IAAI,YAAY,CAAC,GAAG,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACzD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAuB,CAAC;QACxE,CAAC;QACD,oBAAoB,CAAC,IAAI,CAAC;YACxB,MAAM;YACN,QAAQ;SACT,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,oBAAoB,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEpF,OAAO,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,8BAA8B,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAAmB;IAChE,OAAO,KAAK,CAAC,UAAU,KAAK,WAAW,CAAC,uBAAuB,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,eAAe,CAC3B,IAAgC,EAAE,OAA0B;IAC9D,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,cAAc,IAAI,OAAO,CAAC,EAAE,CAAC;QACxD,OAAO,QAAQ,CAAC;YACd,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,CAAuB;YAChC,IAAI,EAAE,KAAK;YACX,mBAAmB,EAAE,EAAE;YACvB,oBAAoB,EAAE,EAAE;SACzB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,EACJ,SAAS,EACT,OAAO,EACP,IAAI,EACJ,aAAa,GACd,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAC;IAE3C,MAAM,eAAe,GAAG,CAAC,KAAyB,EAAW,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtH,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAE5E,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;IAE1F,MAAM,mBAAmB,GAAG,2BAA2B,CAAC,IAAI,EAAE,OAAO,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC;IAE9G,OAAO,QAAQ,CAAC;QACd,SAAS;QACT,OAAO;QACP,IAAI;QACJ,aAAa;QACb,mBAAmB;QACnB,oBAAoB;KACrB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAwC;IACrE,SAAS,IAAI,CAAC,KAA4B,EAAE,QAAkC;QAC5E,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnB,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,eAAe;gBACrB,KAAK,EAAE,IAAI,CAAC,OAAO;gBACnB,aAAa,EAAE,OAAO;aACvB,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAA6B,EAAE,CAAC;IAC9C,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAEhC,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,gGAAgG;AAEhG;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wDAAwD;IACxD,0DAA0D;IAC1D,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzE,MAAM,kBAAkB,GAAG,EAAE,CAAC;IAC9B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;aAAM,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YAC5B,kBAAkB,CAAC,GAAG,EAAE,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,IAAI,cAAc,GAAG,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;QACtC,cAAc,GAAG,GAAG,GAAG,cAAc,CAAC;IACxC,CAAC;IACD,IAAI,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG;QACjD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YAC1E,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;QAC/C,cAAc,GAAG,cAAc,GAAG,GAAG,CAAC;IACxC,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,GAAoC,EAAE,MAAc;IAC3E,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAYD,MAAM,OAAO,SAAS;IACpB,OAAO,CAAU;IACjB,GAAG,CAAS;IACZ,MAAM,CAAS;IACf,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,WAAW,CAAS;IACpB,QAAQ,CAAS;IACjB,oBAAoB,CAAS;IAC7B,iBAAiB,CAAS;IACjB,eAAe,CAAmB;IAE3C,YAAY,GAAW;QACrB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACtD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QACrD,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC9C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACvC,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAC5B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,KAAK,aAAa,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACvB,CAAC;QAED,MAAM,4BAA4B,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtF,IAAI,4BAA4B,KAAK,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,4BAA4B,GAAG,CAAC,CAAC,CAAC;QACjF,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC;QACrC,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAc;QAC9B,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACnD,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,gCAAgC,CAAC,IAAY;QAClD,2DAA2D;QAC3D,4CAA4C;QAC5C,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACpD,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,0BAA0B,CAAC,IAAyC;QAEzE,MAAM,gBAAgB,GAAG,SAAS,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC;QAC1E,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,GAAG,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC,QAAmD,CAAC;QACnG,CAAC;QACD,qBAAqB;QACrB,OAAO,IAAI,GAAG,CAAC,GAAG,GAAG,gBAAgB,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAA4C,CAAC;IACnH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,4BAA4B,CAAC,UAAmD,EAAE,IAAY;QAEnG,OAAO,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,GAAG,EAAE,SAAS,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClG,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,uBAAuB,CAAC,SAA0C,EAAE,IAAY;QAErF,OAAO,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,EAAE,SAAS,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,MAAM,CAAC,0BAA0B,CAAC,OAAgD;QAEhF,OAAO,kBAAkB,CAAC,OAAO,CAAwC,CAAC;IAC5E,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAC,cAAmD;QAC3E,IAAI,cAAc,GAAW,SAAS,CAAC,gCAAgC,CACnE,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAwC,CAAC,CAAC;QAC/E,cAAc,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1C,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnC,cAAc,GAAG,SAAS,GAAG,cAAc,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,UAAU,GAAG,cAAc,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAqC,CAAC;IAC/E,CAAC;IAED,MAAM,CAAC,uBAAuB,CAC1B,YAAiD,EACjD,OAAwC;QAC1C,MAAM,cAAc,GAAW,SAAS,CAAC,gCAAgC,CACrE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAwC,CAAC,CAAC;QAC7E,OAAO,IAAI,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,QAAQ,EAAqC,CAAC;IACxF,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAC,OAAwC,EAAE,SAAmB;QAErF,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,0BAA0B,CAAC,CAAC;QAC1E,MAAM,cAAc,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAwC,CAAC;QAC9G,CAAC;QACD,OAAO,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAwC,CAAC;IACxF,CAAC;IAED,MAAM,CAAC,2BAA2B,CAAC,GAAoC,EAAE,KAAa;QAEpF,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,CAA4C,CAAC;IACzE,CAAC;IAED,MAAM,CAAC,MAAM,CACT,YAA8B,EAAE,IAAY,EAAE,MAAe;QAC/D,OAAO,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAqB,CAAC;IAC/D,CAAC;IAED,MAAM,CAAC,SAAS,CACZ,YAA8B,EAAE,KAAa,EAAE,GAAY;QAC7D,OAAO,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC;IAChE,CAAC;IAED,MAAM,CAAC,OAAO,CAA6C,MAAc,EAAE,YAA8B;QAEvG,OAAO,MAAM,GAAG,YAAgC,CAAC;IACnD,CAAC;IAED,MAAM,CAAC,WAAW,CACd,YAA8B,EAAE,GAAG,SAAmB;QACxD,OAAO,YAAY,CAAC,MAAM,CAAC,GAAG,SAAS,CAAqB,CAAC;IAC/D,CAAC;IAED,MAAM,CAAC,IAAI,CAA6C,YAA8B;QACpF,OAAO,YAAY,CAAC,IAAI,EAAsB,CAAC;IACjD,CAAC;IAED,MAAM,CAAC,KAAK,CACR,YAA8B,EAAE,KAAc,EAAE,GAAY;QAC9D,OAAO,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC;IAC5D,CAAC;IAED,MAAM,CAAC,IAAI,CAA6C,aAAiC,EAAE,SAAkB;QAE3G,OAAO,aAAa,CAAC,IAAI,CAAC,SAAS,CAAqB,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,KAAK,CACR,YAA8B,EAAE,SAAwB,EAAE,KAAc;QAC1E,OAAO,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAuB,CAAC;IACpE,CAAC;IAED,MAAM,CAAC,WAAW,CAA6C,YAA8B;QAC3F,OAAO,YAAY,CAAC,WAAW,EAAsB,CAAC;IACxD,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACjC,OAAO,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,cAAc,CAAC,GAAW;QAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,QAAQ;QACb,IAAI,SAAS,CAAC,gBAAgB,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC,gBAAgB,CAAC;QACpC,CAAC;QACD,iBAAiB;QACjB,8BAA8B;QAC9B,yCAAyC;QACzC,qBAAqB;QACrB,eAAe;QACf,YAAY;QACZ,YAAY;QACZ,aAAa;QACb,gBAAgB;QAChB,MAAM,WAAW,GAAG,gCAAgC,CAAC;QACrD,MAAM,SAAS,GAAG,wCAAwC,CAAC;QAC3D,MAAM,SAAS,GAAG,+BAA+B,CAAC;QAClD,MAAM,SAAS,GAAG,eAAe,CAAC;QAClC,MAAM,SAAS,GAAG,aAAa,CAAC;QAChC,MAAM,UAAU,GAAG,gBAAgB,CAAC;QACpC,MAAM,aAAa,GAAG,YAAY,CAAC;QAEnC,SAAS,CAAC,gBAAgB,GAAG,IAAI,MAAM,CACnC,IAAI,GAAG,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,MAAM;YAC3G,UAAU,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACpD,OAAO,SAAS,CAAC,gBAAgB,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,GAAoC;QACrD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAA4C,CAAC;IACtF,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,GAAoC;QACvD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAqC,CAAC;IACxF,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACjC,GAAG,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,mBAAmB,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,mBAAmB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,gBAAgB,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,gBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,cAAc,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,kBAAkB,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,kBAAkB,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC9B,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,GAAW;QAC5B,IAAI,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,YAAY,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,OAAwC,EAAE,IAAY;QACvE,6BAA6B;QAC7B,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;YACtF,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAuC,CAAC;QACjD,CAAC;QAED,wEAAwE;QACxE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,UAAU,EAAE,MAAM,EAAE,CAAC;YACvB,MAAM,cAAc,GAAG,UAAU,CAAC,cAAc,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,IAAI,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;YACzE,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,IAAI,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACtE,OAAO,cAAc,GAAG,QAAQ,GAAG,SAAS,GAAG,YAA+C,CAAC;QACjG,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,SAAS,CAAC,SAAS,EAAE,EAAE,CAAC;YAC1B,OAAO,IAAuC,CAAC;QACjD,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACxE,kGAAkG;YAClG,OAAO,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,IAAuC,CAAC;QAC1E,CAAC;QAED,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC;QAChC,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QAE3E,iDAAiD;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,cAAc,GAAG,QAAQ,GAAG,SAA4C,CAAC;QAClF,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,cAAc,GAAG,QAAQ,GAAG,SAAS,GAAG,IAAuC,CAAC;QACzF,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,cAAc,GAAG,QAAQ,GAAG,IAAuC,CAAC;QAC7E,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,QAAQ,GAAW,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/B,QAAQ,GAAG,SAAS,CAAC,oBAAoB,GAAG,GAAG,GAAG,QAAQ,CAAC;QAC7D,CAAC;QACD,OAAO,cAAc,GAAG,aAAa,CAAC,QAAQ,CAAC,GAAG,UAA6C,CAAC;IAClG,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAC,MAAc;QAKtC,oFAAoF;QACpF,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3D,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,YAAY,GAAW,MAAM,CAAC;QAClC,IAAI,eAAe,EAAE,CAAC;YACpB,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAChC,YAAY,GAAG,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,eAAe,GAAG,yBAAyB,CAAC;QAClD,MAAM,eAAe,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3D,IAAI,UAAU,CAAC;QACf,IAAI,YAAY,CAAC;QACjB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,EAAC,GAAG,EAAE,MAAyC,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAC,CAAC;QAC1F,CAAC;QAED,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC7C,UAAU,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,0DAA0D;YAC1D,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC7C,YAAY,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChD,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,GAAG,GACH,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CACvD,CAAC;QACpC,IAAI,eAAe,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,eAAe,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzE,MAAM,mBAAmB,GAAG,sCAAsC,CAAC;YACnE,MAAM,mBAAmB,GAAG,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnE,IAAI,mBAAmB,IAAI,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACxE,GAAG,GAAG,SAAS,CAAC,6BAA6B,CAAC,GAAG,CAAC,CAAC;gBACnD,YAAY,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACpD,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;YAChE,CAAC;QACH,CAAC;QAED,OAAO,EAAC,GAAG,EAAE,UAAU,EAAE,YAAY,EAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,6BAA6B,CAAC,GAAW;QAC9C,MAAM,iBAAiB,GAAG,uBAAuB,CAAC;QAClD,MAAM,iBAAiB,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxD,IAAI,iBAAiB,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7B,OAAO,GAAsC,CAAC;QAChD,CAAC;QACD,OAAO,SAAS,CAAC,SAAS,CAAC,GAAsC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC3F,CAAC;IAEO,MAAM,CAAC,4BAA4B,CAAC,GAAW;QACrD,OAAO,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACzC,OAAO,2BAA2B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,GAAW;QAC9B,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;IAC/E,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,GAAG,KAAK,aAAa,CAAC;IACpC,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC;IAChC,CAAC;IAED,sBAAsB;QACpB,MAAM,MAAM,GAAG,mDAAmD,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO;YACL,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI;YACzB,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO;SAChC,CAAC;IACJ,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,6BAA6B;QAC3B,OAAO,IAAI,CAAC,iBAAiB,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrB,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrB,OAAO,OAA0C,CAAC;QACpD,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QACrE,OAAO,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,EAAqC,CAAC;IAC3E,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC;YAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,MAAM,CAAC,gBAAgB,GAAgB,IAAI,CAAC;CAC7C","sourcesContent":["// Copyright 2025 The Chromium Authors\n// Use of this source code is governed by a BSD-style license that can be\n// found in the LICENSE file.\n\nimport * as i18n from '../../../core/i18n/i18n.js';\nimport * as Platform from '../../../core/platform/platform.js';\nimport * as Protocol from '../../../generated/protocol.js';\nimport * as Extras from '../extras/extras.js';\nimport type * as Handlers from '../handlers/handlers.js';\nimport * as Helpers from '../helpers/helpers.js';\nimport type * as Lantern from '../lantern/lantern.js';\nimport * as Types from '../types/types.js';\n\nimport {\n InsightCategory,\n InsightKeys,\n type InsightModel,\n type InsightSetContext,\n type InsightSetContextWithNavigation,\n type PartialInsightModel,\n type RelatedEventsMap,\n} from './types.js';\n\nexport const UIStrings = {\n /**\n * @description Title of an insight that recommends avoiding chaining critical requests.\n */\n title: 'Network dependency tree',\n /**\n * @description Description of an insight that recommends avoiding chaining critical requests.\n */\n description:\n '[Avoid chaining critical requests](https://developer.chrome.com/docs/performance/insights/network-dependency-tree) by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load',\n /**\n * @description Description of the warning that recommends avoiding chaining critical requests.\n */\n warningDescription:\n 'Avoid chaining critical requests by reducing the length of chains, reducing the download size of resources, or deferring the download of unnecessary resources to improve page load',\n /**\n * @description Text status indicating that there aren’t long chaining critical network requests.\n */\n noNetworkDependencyTree: 'No rendering tasks impacted by network dependencies',\n /**\n * @description Text for the maximum critical path latency. This refers to the longest chain of network requests that\n * the browser must download before it can render the page.\n */\n maxCriticalPathLatency: 'Max critical path latency:',\n /**\n * @description Label for a column in a data table; entries will be the network request.\n */\n columnRequest: 'Request',\n /**\n * @description Label for a column in a data table; entries will be the time from main document till current network request.\n */\n columnTime: 'Time',\n /**\n * @description Title of the table of the detected preconnect origins.\n */\n preconnectOriginsTableTitle: 'Preconnected origins',\n /**\n * @description Description of the table of the detected preconnect origins.\n */\n preconnectOriginsTableDescription:\n '[preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints help the browser establish a connection earlier in the page load, saving time when the first request for that origin is made. The following are the origins that the page preconnected to.',\n /**\n * @description Text status indicating that no origins were preconnected.\n */\n noPreconnectOrigins: 'No origins were preconnected',\n /**\n * @description A warning message that is shown when found more than 4 preconnected links. \"preconnect\" should not be translated.\n */\n tooManyPreconnectLinksWarning:\n 'More than 4 `preconnect` connections were found. These should be used sparingly and only to the most important origins.',\n /**\n * @description A warning message that is shown when the user added preconnect for some unnecessary origins. \"preconnect\" should not be translated.\n */\n unusedWarning: 'Unused preconnect. Only use `preconnect` for origins that the page is likely to request.',\n /**\n * @description A warning message that is shown when the user forgets to set the `crossorigin` HTML attribute, or setting it to an incorrect value, on the link is a common mistake when adding preconnect links. \"preconnect\" should not be translated.\n */\n crossoriginWarning: 'Unused preconnect. Check that the `crossorigin` attribute is used properly.',\n /**\n * @description Label for a column in a data table; entries will be the source of the origin.\n */\n columnSource: 'Source',\n /**\n * @description Text status indicating that there aren’t preconnect candidates.\n */\n noPreconnectCandidates: 'No additional origins are good candidates for preconnecting',\n /**\n * @description Title of the table that shows the origins that the page should have preconnected to.\n */\n estSavingTableTitle: 'Preconnect candidates',\n /**\n * @description Description of the table that recommends preconnecting to the origins to save time. \"preconnect\" should not be translated.\n */\n estSavingTableDescription:\n 'Add [preconnect](https://developer.chrome.com/docs/lighthouse/performance/uses-rel-preconnect/) hints to your most important origins, but try to use no more than 4',\n /**\n * @description Label for a column in a data table; entries will be the origin of a web resource.\n */\n columnOrigin: 'Origin',\n /**\n * @description Label for a column in a data table; entries will be the number of milliseconds the user could reduce page load by if they implemented the suggestions.\n */\n columnWastedMs: 'Est LCP savings',\n} as const;\n\nconst str_ = i18n.i18n.registerUIStrings('models/trace/insights/NetworkDependencyTree.ts', UIStrings);\nexport const i18nString: i18n.LocalizeString = i18n.i18n.getLocalizedString.bind(undefined, str_);\n\n// XHRs are fetched at High priority, but we exclude them, as they are unlikely to be critical\n// Images are also non-critical.\nconst nonCriticalResourceTypes = new Set<Protocol.Network.ResourceType>([\n Protocol.Network.ResourceType.Image,\n Protocol.Network.ResourceType.XHR,\n Protocol.Network.ResourceType.Fetch,\n Protocol.Network.ResourceType.EventSource,\n]);\n\n// Preconnect establishes a \"clean\" socket. Chrome's socket manager will keep an unused socket\n// around for 10s. Meaning, the time delta between processing preconnect a request should be <10s,\n// otherwise it's wasted. We add a 5s margin so we are sure to capture all key requests.\n// @see https://github.com/GoogleChrome/lighthouse/issues/3106#issuecomment-333653747\nconst PRECONNECT_SOCKET_MAX_IDLE_IN_MS = Types.Timing.Milli(15_000);\n\nconst IGNORE_THRESHOLD_IN_MILLISECONDS = Types.Timing.Milli(50);\n\nexport const TOO_MANY_PRECONNECTS_THRESHOLD = 4;\n\nexport interface CriticalRequestNode {\n request: Types.Events.SyntheticNetworkRequest;\n timeFromInitialRequest: Types.Timing.Micro;\n children: CriticalRequestNode[];\n isLongest?: boolean;\n // Store all the requests that appear in any chains this request appears in.\n // Use set to avoid duplication.\n relatedRequests: Set<Types.Events.SyntheticNetworkRequest>;\n}\n\nexport type PreconnectedOrigin = PreconnectedOriginFromDom|PreconnectedOriginFromResponseHeader;\n\nexport interface PreconnectedOriginFromDom {\n // eslint-disable-next-line @typescript-eslint/naming-convention\n node_id: Protocol.DOM.BackendNodeId;\n frame?: string;\n url: string;\n unused: boolean;\n crossorigin: boolean;\n source: 'DOM';\n}\n\nexport interface PreconnectedOriginFromResponseHeader {\n url: string;\n headerText: string;\n request: Types.Events.SyntheticNetworkRequest;\n unused: boolean;\n crossorigin: boolean;\n source: 'ResponseHeader';\n}\n\nexport interface PreconnectCandidate {\n origin: Platform.DevToolsPath.UrlString;\n wastedMs: Types.Timing.Milli;\n}\n\nexport type NetworkDependencyTreeInsightModel = InsightModel<typeof UIStrings, {\n rootNodes: CriticalRequestNode[],\n maxTime: Types.Timing.Micro,\n fail: boolean,\n preconnectedOrigins: PreconnectedOrigin[],\n preconnectCandidates: PreconnectCandidate[],\n}>;\n\nfunction finalize(partialModel: PartialInsightModel<NetworkDependencyTreeInsightModel>):\n NetworkDependencyTreeInsightModel {\n return {\n insightKey: InsightKeys.NETWORK_DEPENDENCY_TREE,\n strings: UIStrings,\n title: i18nString(UIStrings.title),\n description: i18nString(UIStrings.description),\n docs: 'https://developer.chrome.com/docs/performance/insights/network-dependency-tree',\n category: InsightCategory.LCP,\n state: partialModel.fail ? 'fail' : 'pass',\n ...partialModel,\n };\n}\n\nfunction isCritical(request: Types.Events.SyntheticNetworkRequest, context: InsightSetContextWithNavigation): boolean {\n // The main resource is always critical.\n if (request.args.data.requestId === context.navigationId) {\n return true;\n }\n\n // Treat any preloaded resource as non-critical\n if (request.args.data.isLinkPreload) {\n return false;\n }\n\n // Iframes are considered High Priority but they are not render-blocking\n const isIframe = request.args.data.resourceType === Protocol.Network.ResourceType.Document &&\n request.args.data.frame !== context.frameId;\n\n if (nonCriticalResourceTypes.has(request.args.data.resourceType) || isIframe ||\n // Treat any missed images, primarily favicons, as non-critical resources\n request.args.data.mimeType.startsWith('image/')) {\n return false;\n }\n\n // Requests that have no initiatorRequest are typically ambiguous late-load assets.\n // Even on the off chance they were important, we don't have any parent to display for them.\n const initiatorUrl =\n request.args.data.initiator?.url || Helpers.Trace.getStackTraceTopCallFrameInEventPayload(request)?.url;\n if (!initiatorUrl) {\n return false;\n }\n\n const isBlocking = Helpers.Network.isSyntheticNetworkRequestEventRenderBlocking(request);\n const isHighPriority = Helpers.Network.isSyntheticNetworkRequestHighPriority(request);\n return isHighPriority || isBlocking;\n}\n\nfunction findMaxLeafNode(node: CriticalRequestNode): CriticalRequestNode {\n if (node.children.length === 0) {\n return node;\n }\n let maxLeaf = node.children[0];\n for (const child of node.children) {\n const leaf = findMaxLeafNode(child);\n if (leaf.timeFromInitialRequest > maxLeaf.timeFromInitialRequest) {\n maxLeaf = leaf;\n }\n }\n return maxLeaf;\n}\n\nfunction sortRecursively(nodes: CriticalRequestNode[]): void {\n for (const node of nodes) {\n if (node.children.length > 0) {\n node.children.sort((nodeA, nodeB) => {\n const leafA = findMaxLeafNode(nodeA);\n const leafB = findMaxLeafNode(nodeB);\n return leafB.timeFromInitialRequest - leafA.timeFromInitialRequest;\n });\n sortRecursively(node.children);\n }\n }\n}\n\nfunction generateNetworkDependencyTree(context: InsightSetContextWithNavigation): {\n rootNodes: CriticalRequestNode[],\n maxTime: Types.Timing.Micro,\n fail: boolean,\n relatedEvents?: RelatedEventsMap,\n} {\n const rootNodes: CriticalRequestNode[] = [];\n const relatedEvents: RelatedEventsMap = new Map();\n let maxTime = Types.Timing.Micro(0);\n let fail = false;\n\n let longestChain: Types.Events.SyntheticNetworkRequest[] = [];\n\n function addChain(path: Types.Events.SyntheticNetworkRequest[]): void {\n if (path.length === 0) {\n return;\n }\n if (path.length >= 2) {\n fail = true;\n }\n const initialRequest = path[0];\n const lastRequest = path[path.length - 1];\n const totalChainTime = Types.Timing.Micro(lastRequest.ts + lastRequest.dur - initialRequest.ts);\n if (totalChainTime > maxTime) {\n maxTime = totalChainTime;\n longestChain = path;\n }\n\n let currentNodes = rootNodes;\n\n for (let depth = 0; depth < path.length; ++depth) {\n const request = path[depth];\n // find the request\n let found = currentNodes.find(node => node.request === request);\n\n if (!found) {\n const timeFromInitialRequest = Types.Timing.Micro(request.ts + request.dur - initialRequest.ts);\n found = {\n request,\n timeFromInitialRequest,\n children: [],\n relatedRequests: new Set(),\n };\n currentNodes.push(found);\n }\n\n path.forEach(request => found?.relatedRequests.add(request));\n\n // TODO(b/372897712): When RelatedInsight supports markdown, remove\n // UIStrings.warningDescription and use UIStrings.description.\n relatedEvents.set(request, depth < 2 ? [] : [i18nString(UIStrings.warningDescription)]);\n\n currentNodes = found.children;\n }\n }\n // By default `traverse` will discover nodes in BFS-order regardless of dependencies, but\n // here we need traversal in a topological sort order. We'll visit a node only when its\n // dependencies have been met.\n const seenNodes = new Set<Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>>();\n function getNextNodes(node: Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>):\n Array<Lantern.Graph.Node<Types.Events.SyntheticNetworkRequest>> {\n return node.getDependents().filter(n => n.getDependencies().every(d => seenNodes.has(d)));\n }\n\n context.lantern?.graph.traverse((node, traversalPath) => {\n seenNodes.add(node);\n if (node.type !== 'network') {\n return;\n }\n const networkNode = node;\n if (!isCritical(networkNode.rawRequest, context)) {\n return;\n }\n\n const networkPath = traversalPath.filter(node => node.type === 'network').reverse().map(node => node.rawRequest);\n\n // Ignore if some ancestor is not a critical request.\n if (networkPath.some(request => (!isCritical(request, context)))) {\n return;\n }\n\n // Ignore non-network things (like data urls).\n if (node.isNonNetworkProtocol) {\n return;\n }\n\n addChain(networkPath);\n }, getNextNodes);\n\n // Mark the longest chain\n if (longestChain.length > 0) {\n let currentNodes = rootNodes;\n for (const request of longestChain) {\n const found = currentNodes.find(node => node.request === request);\n if (found) {\n found.isLongest = true;\n currentNodes = found.children;\n } else {\n console.error('Some request in the longest chain is not found');\n }\n }\n }\n\n sortRecursively(rootNodes);\n\n return {\n rootNodes,\n maxTime,\n fail,\n relatedEvents,\n };\n}\n\nfunction getSecurityOrigin(url: string): Platform.DevToolsPath.UrlString {\n const parsedURL = new ParsedURL(url);\n return parsedURL.securityOrigin();\n}\n\nfunction handleLinkResponseHeaderPart(trimmedPart: string): {url: string, headerText: string}|null {\n if (!trimmedPart) {\n // Skip empty string\n return null;\n }\n\n // Extract URL\n const urlStart = trimmedPart.indexOf('<');\n const urlEnd = trimmedPart.indexOf('>');\n\n if (urlStart !== 0 || urlEnd === -1 || urlEnd <= urlStart) {\n // Skip parts without a valid URI (must start with '<' and have a closing '>')\n return null;\n }\n\n const url = trimmedPart.substring(urlStart + 1, urlEnd).trim();\n if (!url) {\n // Skip empty url\n return null;\n }\n\n // Extract parameters string (everything after '>')\n const paramsString = trimmedPart.substring(urlEnd + 1).trim();\n\n if (paramsString) {\n const params = paramsString.split(';');\n\n for (const param of params) {\n const trimmedParam = param.trim();\n if (!trimmedParam) {\n continue;\n }\n\n const eqIndex = trimmedParam.indexOf('=');\n if (eqIndex === -1) {\n // Skip malformed parameters without an '='\n continue;\n }\n\n const paramName = trimmedParam.substring(0, eqIndex).trim().toLowerCase();\n let paramValue = trimmedParam.substring(eqIndex + 1).trim();\n\n // Remove quotes from value if present\n if (paramValue.startsWith('\"') && paramValue.endsWith('\"')) {\n paramValue = paramValue.substring(1, paramValue.length - 1);\n }\n\n if (paramName === 'rel' && paramValue === 'preconnect') {\n // Found 'rel=preconnect', no need to process other parameters for this link\n return {url, headerText: trimmedPart};\n }\n }\n }\n return null;\n}\n\n/**\n * Parses an HTTP Link header string into an array of url and related header text.\n *\n * Export the function for test purpose.\n * @param linkHeaderValue The value of the HTTP Link header (e.g., '</style.css>; rel=preload; as=style, <https://example.com>; rel=\"preconnect\"').\n * @returns An array of url and header text objects if it contains `rel=preconnect`.\n */\nexport function handleLinkResponseHeader(linkHeaderValue: string): Array<{url: string, headerText: string}> {\n if (!linkHeaderValue) {\n return [];\n }\n const preconnectedOrigins: Array<{url: string, headerText: string}> = [];\n\n for (let i = 0; i < linkHeaderValue.length;) {\n const firstUrlEnd = linkHeaderValue.indexOf('>', i);\n if (firstUrlEnd === -1) {\n break;\n }\n\n const commaIndex = linkHeaderValue.indexOf(',', firstUrlEnd);\n const partEnd = commaIndex !== -1 ? commaIndex : linkHeaderValue.length;\n const part = linkHeaderValue.substring(i, partEnd);\n\n // This shouldn't be necessary, but we had a bug that created an infinite loop so\n // let's guard against that.\n // See crbug.com/431239629\n if (partEnd + 1 <= i) {\n console.warn('unexpected infinite loop, bailing');\n break;\n }\n\n i = partEnd + 1;\n\n const preconnectedOrigin = handleLinkResponseHeaderPart(part.trim());\n if (preconnectedOrigin) {\n preconnectedOrigins.push(preconnectedOrigin);\n }\n }\n\n return preconnectedOrigins;\n}\n\n/** Export the function for test purpose. **/\nexport function generatePreconnectedOrigins(\n data: Handlers.Types.HandlerData, context: InsightSetContextWithNavigation,\n contextRequests: Types.Events.SyntheticNetworkRequest[],\n preconnectCandidates: PreconnectCandidate[]): PreconnectedOrigin[] {\n const preconnectedOrigins: PreconnectedOrigin[] = [];\n for (const event of data.NetworkRequests.linkPreconnectEvents) {\n preconnectedOrigins.push({\n node_id: event.args.data.node_id,\n frame: event.args.data.frame,\n url: event.args.data.url,\n // For each origin the page wanted to preconnect to:\n // - if we found no network requests to that origin at all then we issue a unused warning\n unused: !contextRequests.some(\n request => getSecurityOrigin(event.args.data.url) === getSecurityOrigin(request.args.data.url)),\n // - else (we found network requests to the same origin) and if some of those network requests is too slow (if\n // they are preconnect candidates), then we issue a unused warning with crossorigin hint\n crossorigin: preconnectCandidates.some(candidate => candidate.origin === getSecurityOrigin(event.args.data.url)),\n source: 'DOM',\n });\n }\n\n const documentRequest = data.NetworkRequests.byId.get(context.navigationId);\n documentRequest?.args.data.responseHeaders?.forEach(header => {\n if (header.name.toLowerCase() === 'link') {\n const preconnectedOriginsFromResponseHeader = handleLinkResponseHeader(header.value); // , documentRequest);\n preconnectedOriginsFromResponseHeader?.forEach(origin => preconnectedOrigins.push({\n url: origin.url,\n headerText: origin.headerText,\n request: documentRequest,\n // For each origin the page wanted to preconnect to:\n // - if we found no network requests to that origin at all then we issue a unused warning\n unused: !contextRequests.some(\n request => getSecurityOrigin(origin.url) === getSecurityOrigin(request.args.data.url)),\n // - else (we found network requests to the same origin) and if some of those network requests is too slow (if\n // they are preconnect candidates), then we issue a unused warning with crossorigin hint\n crossorigin: preconnectCandidates.some(candidate => candidate.origin === getSecurityOrigin(origin.url)),\n source: 'ResponseHeader',\n }));\n }\n });\n\n return preconnectedOrigins;\n}\n\nfunction hasValidTiming(request: Types.Events.SyntheticNetworkRequest): boolean {\n return !!request.args.data.timing && request.args.data.timing.connectEnd >= 0 &&\n request.args.data.timing.connectStart >= 0;\n}\n\nfunction hasAlreadyConnectedToOrigin(request: Types.Events.SyntheticNetworkRequest): boolean {\n const {timing} = request.args.data;\n if (!timing) {\n return false;\n }\n\n // When these values are given as -1, that means the page has\n // a connection for this origin and paid these costs already.\n if (timing.dnsStart === -1 && timing.dnsEnd === -1 && timing.connectStart === -1 && timing.connectEnd === -1) {\n return true;\n }\n\n // Less understood: if the connection setup took no time at all, consider\n // it the same as the above. It is unclear if this is correct, or is even possible.\n if (timing.dnsEnd - timing.dnsStart === 0 && timing.connectEnd - timing.connectStart === 0) {\n return true;\n }\n\n return false;\n}\n\nfunction socketStartTimeIsBelowThreshold(\n request: Types.Events.SyntheticNetworkRequest, mainResource: Types.Events.SyntheticNetworkRequest): boolean {\n const timeSinceMainEnd =\n Math.max(0, request.args.data.syntheticData.sendStartTime - mainResource.args.data.syntheticData.finishTime) as\n Types.Timing.Micro;\n return Helpers.Timing.microToMilli(timeSinceMainEnd) < PRECONNECT_SOCKET_MAX_IDLE_IN_MS;\n}\n\nfunction candidateRequestsByOrigin(\n data: Handlers.Types.HandlerData, mainResource: Types.Events.SyntheticNetworkRequest,\n contextRequests: Types.Events.SyntheticNetworkRequest[],\n lcpGraphURLs: Set<string>): Map<string, Types.Events.SyntheticNetworkRequest[]> {\n const origins = new Map<string, Types.Events.SyntheticNetworkRequest[]>();\n\n contextRequests.forEach(request => {\n if (!hasValidTiming(request)) {\n return;\n }\n\n const initiator = Extras.Initiators.getNetworkInitiator(data, request);\n if (initiator === mainResource) {\n return;\n }\n\n const url = new URL(request.args.data.url);\n // Filter out urls that do not have an origin (data, file, etc).\n if (url.origin === 'null') {\n return;\n }\n const mainOrigin = new URL(mainResource.args.data.url).origin;\n // Filter out all resources that have the same origin. We're already connected.\n if (url.origin === mainOrigin) {\n return;\n }\n\n // Filter out anything that wasn't part of LCP. Only recommend important origins.\n if (!lcpGraphURLs.has(request.args.data.url)) {\n return;\n }\n // Filter out all resources where origins are already resolved.\n if (hasAlreadyConnectedToOrigin(request)) {\n return;\n }\n // Make sure the requests are below the PRECONNECT_SOCKET_MAX_IDLE_IN_MS (15s) mark.\n if (!socketStartTimeIsBelowThreshold(request, mainResource)) {\n return;\n }\n\n const originRequests = Platform.MapUtilities.getWithDefault(origins, url.origin, () => []);\n originRequests.push(request);\n });\n\n return origins;\n}\n\n/** Export the function for test purpose. **/\nexport function generatePreconnectCandidates(\n data: Handlers.Types.HandlerData, context: InsightSetContextWithNavigation,\n contextRequests: Types.Events.SyntheticNetworkRequest[]): PreconnectCandidate[] {\n if (!context.lantern) {\n return [];\n }\n\n const documentRequest = data.NetworkRequests.byId.get(context.navigationId);\n if (!documentRequest) {\n return [];\n }\n\n const {rtt, additionalRttByOrigin} = context.lantern.simulator.getOptions();\n const lcpGraph = context.lantern.metrics.largestContentfulPaint.pessimisticGraph;\n const fcpGraph = context.lantern.metrics.firstContentfulPaint.pessimisticGraph;\n const lcpGraphURLs = new Set<string>();\n lcpGraph.traverse(node => {\n if (node.type === 'network') {\n lcpGraphURLs.add(node.request.url);\n }\n });\n const fcpGraphURLs = new Set<string>();\n fcpGraph.traverse(node => {\n if (node.type === 'network') {\n fcpGraphURLs.add(node.request.url);\n }\n });\n\n const groupedOrigins = candidateRequestsByOrigin(data, documentRequest, contextRequests, lcpGraphURLs);\n\n let maxWastedLcp = Types.Timing.Milli(0);\n let maxWastedFcp = Types.Timing.Milli(0);\n let preconnectCandidates: PreconnectCandidate[] = [];\n\n groupedOrigins.forEach(requests => {\n const firstRequestOfOrigin = requests[0];\n\n // Skip the origin if we don't have timing information\n if (!firstRequestOfOrigin.args.data.timing) {\n return;\n }\n\n const firstRequestOfOriginParsedURL = new ParsedURL(firstRequestOfOrigin.args.data.url);\n const origin = firstRequestOfOriginParsedURL.securityOrigin();\n\n // Approximate the connection time with the duration of TCP (+potentially SSL) handshake\n // DNS time can be large but can also be 0 if a commonly used origin that's cached, so make\n // no assumption about DNS.\n const additionalRtt = additionalRttByOrigin.get(origin) ?? 0;\n let connectionTime = Types.Timing.Milli(rtt + additionalRtt);\n // TCP Handshake will be at least 2 RTTs for TLS connections\n if (firstRequestOfOriginParsedURL.scheme === 'https') {\n connectionTime = Types.Timing.Milli(connectionTime * 2);\n }\n\n const timeBetweenMainResourceAndDnsStart = Types.Timing.Micro(\n firstRequestOfOrigin.args.data.syntheticData.sendStartTime -\n documentRequest.args.data.syntheticData.finishTime +\n Helpers.Timing.milliToMicro(firstRequestOfOrigin.args.data.timing.dnsStart));\n const wastedMs =\n Math.min(connectionTime, Helpers.Timing.microToMilli(timeBetweenMainResourceAndDnsStart)) as Types.Timing.Milli;\n if (wastedMs < IGNORE_THRESHOLD_IN_MILLISECONDS) {\n return;\n }\n\n maxWastedLcp = Math.max(wastedMs, maxWastedLcp) as Types.Timing.Milli;\n\n if (fcpGraphURLs.has(firstRequestOfOrigin.args.data.url)) {\n maxWastedFcp = Math.max(wastedMs, maxWastedFcp) as Types.Timing.Milli;\n }\n preconnectCandidates.push({\n origin,\n wastedMs,\n });\n });\n\n preconnectCandidates = preconnectCandidates.sort((a, b) => b.wastedMs - a.wastedMs);\n\n return preconnectCandidates.slice(0, TOO_MANY_PRECONNECTS_THRESHOLD);\n}\n\nexport function isNetworkDependencyTreeInsight(model: InsightModel): model is NetworkDependencyTreeInsightModel {\n return model.insightKey === InsightKeys.NETWORK_DEPENDENCY_TREE;\n}\n\nexport function generateInsight(\n data: Handlers.Types.HandlerData, context: InsightSetContext): NetworkDependencyTreeInsightModel {\n if (!context.navigation || !('navigationId' in context)) {\n return finalize({\n rootNodes: [],\n maxTime: 0 as Types.Timing.Micro,\n fail: false,\n preconnectedOrigins: [],\n preconnectCandidates: [],\n });\n }\n\n const {\n rootNodes,\n maxTime,\n fail,\n relatedEvents,\n } = generateNetworkDependencyTree(context);\n\n const isWithinContext = (event: Types.Events.Event): boolean => Helpers.Timing.eventIsInBounds(event, context.bounds);\n const contextRequests = data.NetworkRequests.byTime.filter(isWithinContext);\n\n const preconnectCandidates = generatePreconnectCandidates(data, context, contextRequests);\n\n const preconnectedOrigins = generatePreconnectedOrigins(data, context, contextRequests, preconnectCandidates);\n\n return finalize({\n rootNodes,\n maxTime,\n fail,\n relatedEvents,\n preconnectedOrigins,\n preconnectCandidates,\n });\n}\n\nexport function createOverlays(model: NetworkDependencyTreeInsightModel): Types.Overlays.Overlay[] {\n function walk(nodes: CriticalRequestNode[], overlays: Types.Overlays.Overlay[]): void {\n nodes.forEach(node => {\n overlays.push({\n type: 'ENTRY_OUTLINE',\n entry: node.request,\n outlineReason: 'ERROR',\n });\n walk(node.children, overlays);\n });\n }\n\n const overlays: Types.Overlays.Overlay[] = [];\n walk(model.rootNodes, overlays);\n\n return overlays;\n}\n\n// the rest of this file is copied from core/common/common.js, which can't be bundled right now.\n\n/**\n * http://tools.ietf.org/html/rfc3986#section-5.2.4\n */\nexport function normalizePath(path: string): string {\n if (path.indexOf('..') === -1 && path.indexOf('.') === -1) {\n return path;\n }\n\n // Remove leading slash (will be added back below) so we\n // can handle all (including empty) segments consistently.\n const segments = (path[0] === '/' ? path.substring(1) : path).split('/');\n const normalizedSegments = [];\n for (const segment of segments) {\n if (segment === '.') {\n continue;\n } else if (segment === '..') {\n normalizedSegments.pop();\n } else {\n normalizedSegments.push(segment);\n }\n }\n let normalizedPath = normalizedSegments.join('/');\n if (path[0] === '/' && normalizedPath) {\n normalizedPath = '/' + normalizedPath;\n }\n if (normalizedPath[normalizedPath.length - 1] !== '/' &&\n ((path[path.length - 1] === '/') || (segments[segments.length - 1] === '.') ||\n (segments[segments.length - 1] === '..'))) {\n normalizedPath = normalizedPath + '/';\n }\n\n return normalizedPath;\n}\n\nexport function schemeIs(url: Platform.DevToolsPath.UrlString, scheme: string): boolean {\n try {\n return (new URL(url)).protocol === scheme;\n } catch {\n return false;\n }\n}\n\n/**\n * File paths in DevTools that are represented either as unencoded absolute or relative paths, or encoded paths, or URLs.\n * @example\n * RawPathString: “/Hello World/file.js”\n * EncodedPathString: “/Hello%20World/file.js”\n * UrlString: “file:///Hello%20World/file/js”\n */\ntype BrandedPathString =\n Platform.DevToolsPath.UrlString|Platform.DevToolsPath.RawPathString|Platform.DevToolsPath.EncodedPathString;\n\nexport class ParsedURL {\n isValid: boolean;\n url: string;\n scheme: string;\n user: string;\n host: string;\n port: string;\n path: string;\n queryParams: string;\n fragment: string;\n folderPathComponents: string;\n lastPathComponent: string;\n readonly blobInnerScheme: string|undefined;\n\n constructor(url: string) {\n this.isValid = false;\n this.url = url;\n this.scheme = '';\n this.user = '';\n this.host = '';\n this.port = '';\n this.path = '';\n this.queryParams = '';\n this.fragment = '';\n this.folderPathComponents = '';\n this.lastPathComponent = '';\n\n const isBlobUrl = this.url.startsWith('blob:');\n const urlToMatch = isBlobUrl ? url.substring(5) : url;\n const match = urlToMatch.match(ParsedURL.urlRegex());\n if (match) {\n this.isValid = true;\n if (isBlobUrl) {\n this.blobInnerScheme = match[2].toLowerCase();\n this.scheme = 'blob';\n } else {\n this.scheme = match[2].toLowerCase();\n }\n this.user = match[3] ?? '';\n this.host = match[4] ?? '';\n this.port = match[5] ?? '';\n this.path = match[6] ?? '/';\n this.queryParams = match[7] ?? '';\n this.fragment = match[8] ?? '';\n } else {\n if (this.url.startsWith('data:')) {\n this.scheme = 'data';\n return;\n }\n if (this.url.startsWith('blob:')) {\n this.scheme = 'blob';\n return;\n }\n if (this.url === 'about:blank') {\n this.scheme = 'about';\n return;\n }\n this.path = this.url;\n }\n\n const lastSlashExceptTrailingIndex = this.path.lastIndexOf('/', this.path.length - 2);\n if (lastSlashExceptTrailingIndex !== -1) {\n this.lastPathComponent = this.path.substring(lastSlashExceptTrailingIndex + 1);\n } else {\n this.lastPathComponent = this.path;\n }\n const lastSlashIndex = this.path.lastIndexOf('/');\n if (lastSlashIndex !== -1) {\n this.folderPathComponents = this.path.substring(0, lastSlashIndex);\n }\n }\n\n static fromString(string: string): ParsedURL|null {\n const parsedURL = new ParsedURL(string.toString());\n if (parsedURL.isValid) {\n return parsedURL;\n }\n return null;\n }\n\n static preEncodeSpecialCharactersInPath(path: string): string {\n // Based on net::FilePathToFileURL. Ideally we would handle\n // '\\\\' as well on non-Windows file systems.\n for (const specialChar of ['%', ';', '#', '?', ' ']) {\n (path) = path.replaceAll(specialChar, encodeURIComponent(specialChar));\n }\n return path;\n }\n\n static rawPathToEncodedPathString(path: Platform.DevToolsPath.RawPathString):\n Platform.DevToolsPath.EncodedPathString {\n const partiallyEncoded = ParsedURL.preEncodeSpecialCharactersInPath(path);\n if (path.startsWith('/')) {\n return new URL(partiallyEncoded, 'file:///').pathname as Platform.DevToolsPath.EncodedPathString;\n }\n // URL prepends a '/'\n return new URL('/' + partiallyEncoded, 'file:///').pathname.substr(1) as Platform.DevToolsPath.EncodedPathString;\n }\n\n /**\n * @param name Must not be encoded\n */\n static encodedFromParentPathAndName(parentPath: Platform.DevToolsPath.EncodedPathString, name: string):\n Platform.DevToolsPath.EncodedPathString {\n return ParsedURL.concatenate(parentPath, '/', ParsedURL.preEncodeSpecialCharactersInPath(name));\n }\n\n /**\n * @param name Must not be encoded\n */\n static urlFromParentUrlAndName(parentUrl: Platform.DevToolsPath.UrlString, name: string):\n Platform.DevToolsPath.UrlString {\n return ParsedURL.concatenate(parentUrl, '/', ParsedURL.preEncodeSpecialCharactersInPath(name));\n }\n\n static encodedPathToRawPathString(encPath: Platform.DevToolsPath.EncodedPathString):\n Platform.DevToolsPath.RawPathString {\n return decodeURIComponent(encPath) as Platform.DevToolsPath.RawPathString;\n }\n\n static rawPathToUrlString(fileSystemPath: Platform.DevToolsPath.RawPathString): Platform.DevToolsPath.UrlString {\n let preEncodedPath: string = ParsedURL.preEncodeSpecialCharactersInPath(\n fileSystemPath.replace(/\\\\/g, '/') as Platform.DevToolsPath.RawPathString);\n preEncodedPath = preEncodedPath.replace(/\\\\/g, '/');\n if (!preEncodedPath.startsWith('file://')) {\n if (preEncodedPath.startsWith('/')) {\n preEncodedPath = 'file://' + preEncodedPath;\n } else {\n preEncodedPath = 'file:///' + preEncodedPath;\n }\n }\n return new URL(preEncodedPath).toString() as Platform.DevToolsPath.UrlString;\n }\n\n static relativePathToUrlString(\n relativePath: Platform.DevToolsPath.RawPathString,\n baseURL: Platform.DevToolsPath.UrlString): Platform.DevToolsPath.UrlString {\n const preEncodedPath: string = ParsedURL.preEncodeSpecialCharactersInPath(\n relativePath.replace(/\\\\/g, '/') as Platform.DevToolsPath.RawPathString);\n return new URL(preEncodedPath, baseURL).toString() as Platform.DevToolsPath.UrlString;\n }\n\n static urlToRawPathString(fileURL: Platform.DevToolsPath.UrlString, isWindows?: boolean):\n Platform.DevToolsPath.RawPathString {\n console.assert(fileURL.startsWith('file://'), 'This must be a file URL.');\n const decodedFileURL = decodeURIComponent(fileURL);\n if (isWindows) {\n return decodedFileURL.substr('file:///'.length).replace(/\\//g, '\\\\') as Platform.DevToolsPath.RawPathString;\n }\n return decodedFileURL.substr('file://'.length) as Platform.DevToolsPath.RawPathString;\n }\n\n static sliceUrlToEncodedPathString(url: Platform.DevToolsPath.UrlString, start: number):\n Platform.DevToolsPath.EncodedPathString {\n return url.substring(start) as Platform.DevToolsPath.EncodedPathString;\n }\n\n static substr<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, from: number, length?: number): DevToolsPathType {\n return devToolsPath.substr(from, length) as DevToolsPathType;\n }\n\n static substring<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, start: number, end?: number): DevToolsPathType {\n return devToolsPath.substring(start, end) as DevToolsPathType;\n }\n\n static prepend<DevToolsPathType extends BrandedPathString>(prefix: string, devToolsPath: DevToolsPathType):\n DevToolsPathType {\n return prefix + devToolsPath as DevToolsPathType;\n }\n\n static concatenate<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, ...appendage: string[]): DevToolsPathType {\n return devToolsPath.concat(...appendage) as DevToolsPathType;\n }\n\n static trim<DevToolsPathType extends BrandedPathString>(devToolsPath: DevToolsPathType): DevToolsPathType {\n return devToolsPath.trim() as DevToolsPathType;\n }\n\n static slice<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, start?: number, end?: number): DevToolsPathType {\n return devToolsPath.slice(start, end) as DevToolsPathType;\n }\n\n static join<DevToolsPathType extends BrandedPathString>(devToolsPaths: DevToolsPathType[], separator?: string):\n DevToolsPathType {\n return devToolsPaths.join(separator) as DevToolsPathType;\n }\n\n static split<DevToolsPathType extends BrandedPathString>(\n devToolsPath: DevToolsPathType, separator: string|RegExp, limit?: number): DevToolsPathType[] {\n return devToolsPath.split(separator, limit) as DevToolsPathType[];\n }\n\n static toLowerCase<DevToolsPathType extends BrandedPathString>(devToolsPath: DevToolsPathType): DevToolsPathType {\n return devToolsPath.toLowerCase() as DevToolsPathType;\n }\n\n static isValidUrlString(str: string): str is Platform.DevToolsPath.UrlString {\n return new ParsedURL(str).isValid;\n }\n\n static urlWithoutHash(url: string): string {\n const hashIndex = url.indexOf('#');\n if (hashIndex !== -1) {\n return url.substr(0, hashIndex);\n }\n return url;\n }\n\n static urlRegex(): RegExp {\n if (ParsedURL.urlRegexInstance) {\n return ParsedURL.urlRegexInstance;\n }\n // RegExp groups:\n // 1 - scheme, hostname, ?port\n // 2 - scheme (using the RFC3986 grammar)\n // 3 - ?user:password\n // 4 - hostname\n // 5 - ?port\n // 6 - ?path\n // 7 - ?query\n // 8 - ?fragment\n const schemeRegex = /([A-Za-z][A-Za-z0-9+.-]*):\\/\\//;\n const userRegex = /(?:([A-Za-z0-9\\-._~%!$&'()*+,;=:]*)@)?/;\n const hostRegex = /((?:\\[::\\d?\\])|(?:[^\\s\\/:]*))/;\n const portRegex = /(?::([\\d]+))?/;\n const pathRegex = /(\\/[^#?]*)?/;\n const queryRegex = /(?:\\?([^#]*))?/;\n const fragmentRegex = /(?:#(.*))?/;\n\n ParsedURL.urlRegexInstance = new RegExp(\n '^(' + schemeRegex.source + userRegex.source + hostRegex.source + portRegex.source + ')' + pathRegex.source +\n queryRegex.source + fragmentRegex.source + '$');\n return ParsedURL.urlRegexInstance;\n }\n\n static extractPath(url: Platform.DevToolsPath.UrlString): Platform.DevToolsPath.EncodedPathString {\n const parsedURL = this.fromString(url);\n return (parsedURL ? parsedURL.path : '') as Platform.DevToolsPath.EncodedPathString;\n }\n\n static extractOrigin(url: Platform.DevToolsPath.UrlString): Platform.DevToolsPath.UrlString {\n const parsedURL = this.fromString(url);\n return parsedURL ? parsedURL.securityOrigin() : '' as Platform.DevToolsPath.UrlString;\n }\n\n static extractExtension(url: string): string {\n url = ParsedURL.urlWithoutHash(url);\n const indexOfQuestionMark = url.indexOf('?');\n if (indexOfQuestionMark !== -1) {\n url = url.substr(0, indexOfQuestionMark);\n }\n const lastIndexOfSlash = url.lastIndexOf('/');\n if (lastIndexOfSlash !== -1) {\n url = url.substr(lastIndexOfSlash + 1);\n }\n const lastIndexOfDot = url.lastIndexOf('.');\n if (lastIndexOfDot !== -1) {\n url = url.substr(lastIndexOfDot + 1);\n const lastIndexOfPercent = url.indexOf('%');\n if (lastIndexOfPercent !== -1) {\n return url.substr(0, lastIndexOfPercent);\n }\n return url;\n }\n return '';\n }\n\n static extractName(url: string): string {\n let index = url.lastIndexOf('/');\n const pathAndQuery = index !== -1 ? url.substr(index + 1) : url;\n index = pathAndQuery.indexOf('?');\n return index < 0 ? pathAndQuery : pathAndQuery.substr(0, index);\n }\n\n static completeURL(baseURL: Platform.DevToolsPath.UrlString, href: string): Platform.DevToolsPath.UrlString|null {\n // Return special URLs as-is.\n if (href.startsWith('data:') || href.startsWith('blob:') || href.startsWith('javascript:') ||\n href.startsWith('mailto:')) {\n return href as Platform.DevToolsPath.UrlString;\n }\n\n // Return absolute URLs with normalized path and other components as-is.\n const trimmedHref = href.trim();\n const parsedHref = this.fromString(trimmedHref);\n if (parsedHref?.scheme) {\n const securityOrigin = parsedHref.securityOrigin();\n const pathText = normalizePath(parsedHref.path);\n const queryText = parsedHref.queryParams && `?${parsedHref.queryParams}`;\n const fragmentText = parsedHref.fragment && `#${parsedHref.fragment}`;\n return securityOrigin + pathText + queryText + fragmentText as Platform.DevToolsPath.UrlString;\n }\n\n const parsedURL = this.fromString(baseURL);\n if (!parsedURL) {\n return null;\n }\n\n if (parsedURL.isDataURL()) {\n return href as Platform.DevToolsPath.UrlString;\n }\n\n if (href.length > 1 && href.charAt(0) === '/' && href.charAt(1) === '/') {\n // href starts with \"//\" which is a full URL with the protocol dropped (use the baseURL protocol).\n return parsedURL.scheme + ':' + href as Platform.DevToolsPath.UrlString;\n }\n\n const securityOrigin = parsedURL.securityOrigin();\n const pathText = parsedURL.path;\n const queryText = parsedURL.queryParams ? '?' + parsedURL.queryParams : '';\n\n // Empty href resolves to a URL without fragment.\n if (!href.length) {\n return securityOrigin + pathText + queryText as Platform.DevToolsPath.UrlString;\n }\n\n if (href.charAt(0) === '#') {\n return securityOrigin + pathText + queryText + href as Platform.DevToolsPath.UrlString;\n }\n\n if (href.charAt(0) === '?') {\n return securityOrigin + pathText + href as Platform.DevToolsPath.UrlString;\n }\n\n const hrefMatches = href.match(/^[^#?]*/);\n if (!hrefMatches || !href.length) {\n throw new Error('Invalid href');\n }\n let hrefPath: string = hrefMatches[0];\n const hrefSuffix = href.substring(hrefPath.length);\n if (hrefPath.charAt(0) !== '/') {\n hrefPath = parsedURL.folderPathComponents + '/' + hrefPath;\n }\n return securityOrigin + normalizePath(hrefPath) + hrefSuffix as Platform.DevToolsPath.UrlString;\n }\n\n static splitLineAndColumn(string: string): {\n url: Platform.DevToolsPath.UrlString,\n lineNumber: (number|undefined),\n columnNumber: (number|undefined),\n } {\n // Only look for line and column numbers in the path to avoid matching port numbers.\n const beforePathMatch = string.match(ParsedURL.urlRegex());\n let beforePath = '';\n let pathAndAfter: string = string;\n if (beforePathMatch) {\n beforePath = beforePathMatch[1];\n pathAndAfter = string.substring(beforePathMatch[1].length);\n }\n\n const lineColumnRegEx = /(?::(\\d+))?(?::(\\d+))?$/;\n const lineColumnMatch = lineColumnRegEx.exec(pathAndAfter);\n let lineNumber;\n let columnNumber;\n console.assert(Boolean(lineColumnMatch));\n if (!lineColumnMatch) {\n return {url: string as Platform.DevToolsPath.UrlString, lineNumber: 0, columnNumber: 0};\n }\n\n if (typeof (lineColumnMatch[1]) === 'string') {\n lineNumber = parseInt(lineColumnMatch[1], 10);\n // Immediately convert line and column to 0-based numbers.\n lineNumber = isNaN(lineNumber) ? undefined : lineNumber - 1;\n }\n if (typeof (lineColumnMatch[2]) === 'string') {\n columnNumber = parseInt(lineColumnMatch[2], 10);\n columnNumber = isNaN(columnNumber) ? undefined : columnNumber - 1;\n }\n\n let url: Platform.DevToolsPath.UrlString =\n beforePath + pathAndAfter.substring(0, pathAndAfter.length - lineColumnMatch[0].length) as\n Platform.DevToolsPath.UrlString;\n if (lineColumnMatch[1] === undefined && lineColumnMatch[2] === undefined) {\n const wasmCodeOffsetRegex = /wasm-function\\[\\d+\\]:0x([a-z0-9]+)$/g;\n const wasmCodeOffsetMatch = wasmCodeOffsetRegex.exec(pathAndAfter);\n if (wasmCodeOffsetMatch && typeof (wasmCodeOffsetMatch[1]) === 'string') {\n url = ParsedURL.removeWasmFunctionInfoFromURL(url);\n columnNumber = parseInt(wasmCodeOffsetMatch[1], 16);\n columnNumber = isNaN(columnNumber) ? undefined : columnNumber;\n }\n }\n\n return {url, lineNumber, columnNumber};\n }\n\n static removeWasmFunctionInfoFromURL(url: string): Platform.DevToolsPath.UrlString {\n const wasmFunctionRegEx = /:wasm-function\\[\\d+\\]/;\n const wasmFunctionIndex = url.search(wasmFunctionRegEx);\n if (wasmFunctionIndex === -1) {\n return url as Platform.DevToolsPath.UrlString;\n }\n return ParsedURL.substring(url as Platform.DevToolsPath.UrlString, 0, wasmFunctionIndex);\n }\n\n private static beginsWithWindowsDriveLetter(url: string): boolean {\n return /^[A-Za-z]:/.test(url);\n }\n\n private static beginsWithScheme(url: string): boolean {\n return /^[A-Za-z][A-Za-z0-9+.-]*:/.test(url);\n }\n\n static isRelativeURL(url: string): boolean {\n return !this.beginsWithScheme(url) || this.beginsWithWindowsDriveLetter(url);\n }\n\n isAboutBlank(): boolean {\n return this.url === 'about:blank';\n }\n\n isDataURL(): boolean {\n return this.scheme === 'data';\n }\n\n extractDataUrlMimeType(): {type: string|undefined, subtype: string|undefined} {\n const regexp = /^data:((?<type>\\w+)\\/(?<subtype>\\w+))?(;base64)?,/;\n const match = this.url.match(regexp);\n return {\n type: match?.groups?.type,\n subtype: match?.groups?.subtype,\n };\n }\n\n isBlobURL(): boolean {\n return this.url.startsWith('blob:');\n }\n\n lastPathComponentWithFragment(): string {\n return this.lastPathComponent + (this.fragment ? '#' + this.fragment : '');\n }\n\n domain(): string {\n if (this.isDataURL()) {\n return 'data:';\n }\n return this.host + (this.port ? ':' + this.port : '');\n }\n\n securityOrigin(): Platform.DevToolsPath.UrlString {\n if (this.isDataURL()) {\n return 'data:' as Platform.DevToolsPath.UrlString;\n }\n const scheme = this.isBlobURL() ? this.blobInnerScheme : this.scheme;\n return scheme + '://' + this.domain() as Platform.DevToolsPath.UrlString;\n }\n\n urlWithoutScheme(): string {\n if (this.scheme && this.url.startsWith(this.scheme + '://')) {\n return this.url.substring(this.scheme.length + 3);\n }\n return this.url;\n }\n\n static urlRegexInstance: RegExp|null = null;\n}\n"]}