backbone/backbone-min.map

{"version":3,"file":"backbone-min.js","sources":["backbone.js"],"names":["root","factory","define","amd","_","$","exports","Backbone","require","jQuery","Zepto","ender","this","previousBackbone","array","slice","VERSION","noConflict","emulateHTTP","emulateJSON","Events","on","name","callback","context","eventsApi","_events","events","push","ctx","once","self","off","apply","arguments","_callback","names","keys","i","length","remaining","j","k","event","trigger","args","call","allEvents","all","triggerEvents","stopListening","obj","listeningTo","_listeningTo","remove","_listenId","id","isEmpty","eventSplitter","action","rest","key","concat","test","split","ev","l","a1","a2","a3","listenMethods","listenTo","listenToOnce","each","implementation","method","uniqueId","bind","unbind","extend","Model","attributes","options","attrs","cid","collection","parse","defaults","result","set","changed","initialize","prototype","validationError","idAttribute","toJSON","clone","sync","get","attr","escape","has","val","unset","changes","silent","changing","prev","current","_validate","_changing","_previousAttributes","isEqual","_pending","clear","hasChanged","changedAttributes","diff","old","previous","previousAttributes","fetch","model","success","resp","wrapError","save","xhr","validate","wait","serverAttrs","isObject","isNew","patch","destroy","url","base","urlError","replace","encodeURIComponent","constructor","isValid","error","modelMethods","unshift","Collection","models","comparator","_reset","reset","setOptions","add","merge","addOptions","map","singular","isArray","modelId","_byId","index","indexOf","splice","_removeReference","existing","sort","at","sortable","sortAttr","isString","toAdd","toRemove","modelMap","order","_isModel","_prepareModel","_addReference","orderedModels","addOpts","previousModels","pop","shift","where","first","findWhere","Error","sortBy","pluck","invoke","create","_onModelEvent","prevId","methods","attributeMethods","value","iterator","isFunction","View","pick","viewOptions","_ensureElement","delegateEventSplitter","tagName","selector","$el","find","render","_removeElement","setElement","element","undelegateEvents","_setElement","delegateEvents","el","match","delegate","eventName","listener","undelegate","_createElement","document","createElement","className","_setAttributes","type","methodMap","params","dataType","data","contentType","JSON","stringify","_method","beforeSend","setRequestHeader","processData","textStatus","errorThrown","ajax","update","delete","read","Router","routes","_bindRoutes","optionalParam","namedParam","splatParam","escapeRegExp","route","isRegExp","_routeToRegExp","router","history","fragment","_extractParameters","execute","navigate","optional","RegExp","exec","param","decodeURIComponent","History","handlers","bindAll","window","location","routeStripper","rootStripper","pathStripper","started","interval","atRoot","path","pathname","getSearch","href","getHash","getPath","decodeURI","getFragment","_hasPushState","_wantsHashChange","start","hashChange","_hasHashChange","_wantsPushState","pushState","addEventListener","attachEvent","iframe","src","style","display","tabIndex","body","insertBefore","firstChild","contentWindow","checkUrl","_checkUrlInterval","setInterval","loadUrl","stop","removeEventListener","detachEvent","removeChild","frameElement","clearInterval","e","any","handler","title","_updateHash","open","close","assign","hash","protoProps","staticProps","parent","child","Surrogate","__super__"],"mappings":"CAOC,SAASA,EAAMC,GAGd,SAAWC,UAAW,YAAcA,OAAOC,IAAK,CAC9CD,QAAQ,aAAc,SAAU,WAAY,SAASE,EAAGC,EAAGC,GAGzDN,EAAKO,SAAWN,EAAQD,EAAMM,EAASF,EAAGC,SAIvC,UAAWC,WAAY,YAAa,CACzC,GAAIF,GAAII,QAAQ,aAChBP,GAAQD,EAAMM,QAASF,OAGlB,CACLJ,EAAKO,SAAWN,EAAQD,KAAUA,EAAKI,EAAIJ,EAAKS,QAAUT,EAAKU,OAASV,EAAKW,OAASX,EAAKK,MAG7FO,KAAM,SAASZ,EAAMO,EAAUH,EAAGC,GAOlC,GAAIQ,GAAmBb,EAAKO,QAG5B,IAAIO,KACJ,IAAIC,GAAQD,EAAMC,KAGlBR,GAASS,QAAU,OAInBT,GAASF,EAAIA,CAIbE,GAASU,WAAa,WACpBjB,EAAKO,SAAWM,CAChB,OAAOD,MAMTL,GAASW,YAAc,KAMvBX,GAASY,YAAc,KAevB,IAAIC,GAASb,EAASa,QAIpBC,GAAI,SAASC,EAAMC,EAAUC,GAC3B,IAAKC,EAAUb,KAAM,KAAMU,GAAOC,EAAUC,MAAcD,EAAU,MAAOX,KAC3EA,MAAKc,UAAYd,KAAKc,WACtB,IAAIC,GAASf,KAAKc,QAAQJ,KAAUV,KAAKc,QAAQJ,MACjDK,GAAOC,MAAML,SAAUA,EAAUC,QAASA,EAASK,IAAKL,GAAWZ,MACnE,OAAOA,OAKTkB,KAAM,SAASR,EAAMC,EAAUC,GAC7B,IAAKC,EAAUb,KAAM,OAAQU,GAAOC,EAAUC,MAAcD,EAAU,MAAOX,KAC7E,IAAImB,GAAOnB,IACX,IAAIkB,GAAO1B,EAAE0B,KAAK,WAChBC,EAAKC,IAAIV,EAAMQ,EACfP,GAASU,MAAMrB,KAAMsB,YAEvBJ,GAAKK,UAAYZ,CACjB,OAAOX,MAAKS,GAAGC,EAAMQ,EAAMN,IAO7BQ,IAAK,SAASV,EAAMC,EAAUC,GAC5B,IAAKZ,KAAKc,UAAYD,EAAUb,KAAM,MAAOU,GAAOC,EAAUC,IAAW,MAAOZ,KAGhF,KAAKU,IAASC,IAAaC,EAAS,CAClCZ,KAAKc,YAAe,EACpB,OAAOd,MAGT,GAAIwB,GAAQd,GAAQA,GAAQlB,EAAEiC,KAAKzB,KAAKc,QACxC,KAAK,GAAIY,GAAI,EAAGC,EAASH,EAAMG,OAAQD,EAAIC,EAAQD,IAAK,CACtDhB,EAAOc,EAAME,EAGb,IAAIX,GAASf,KAAKc,QAAQJ,EAC1B,KAAKK,EAAQ,QAGb,KAAKJ,IAAaC,EAAS,OAClBZ,MAAKc,QAAQJ,EACpB,UAIF,GAAIkB,KACJ,KAAK,GAAIC,GAAI,EAAGC,EAAIf,EAAOY,OAAQE,EAAIC,EAAGD,IAAK,CAC7C,GAAIE,GAAQhB,EAAOc,EACnB,IACElB,GAAYA,IAAaoB,EAAMpB,UAC/BA,IAAaoB,EAAMpB,SAASY,WAC5BX,GAAWA,IAAYmB,EAAMnB,QAC7B,CACAgB,EAAUZ,KAAKe,IAKnB,GAAIH,EAAUD,OAAQ,CACpB3B,KAAKc,QAAQJ,GAAQkB,MAChB,OACE5B,MAAKc,QAAQJ,IAIxB,MAAOV,OAOTgC,QAAS,SAAStB,GAChB,IAAKV,KAAKc,QAAS,MAAOd,KAC1B,IAAIiC,GAAO9B,EAAM+B,KAAKZ,UAAW,EACjC,KAAKT,EAAUb,KAAM,UAAWU,EAAMuB,GAAO,MAAOjC,KACpD,IAAIe,GAASf,KAAKc,QAAQJ,EAC1B,IAAIyB,GAAYnC,KAAKc,QAAQsB,GAC7B,IAAIrB,EAAQsB,EAActB,EAAQkB,EAClC,IAAIE,EAAWE,EAAcF,EAAWb,UACxC,OAAOtB,OAKTsC,cAAe,SAASC,EAAK7B,EAAMC,GACjC,GAAI6B,GAAcxC,KAAKyC,YACvB,KAAKD,EAAa,MAAOxC,KACzB,IAAI0C,IAAUhC,IAASC,CACvB,KAAKA,SAAmBD,KAAS,SAAUC,EAAWX,IACtD,IAAIuC,GAAMC,MAAkBD,EAAII,WAAaJ,CAC7C,KAAK,GAAIK,KAAMJ,GAAa,CAC1BD,EAAMC,EAAYI,EAClBL,GAAInB,IAAIV,EAAMC,EAAUX,KACxB,IAAI0C,GAAUlD,EAAEqD,QAAQN,EAAIzB,eAAiBd,MAAKyC,aAAaG,GAEjE,MAAO5C,OAMX,IAAI8C,GAAgB,KAKpB,IAAIjC,GAAY,SAAS0B,EAAKQ,EAAQrC,EAAMsC,GAC1C,IAAKtC,EAAM,MAAO,KAGlB,UAAWA,KAAS,SAAU,CAC5B,IAAK,GAAIuC,KAAOvC,GAAM,CACpB6B,EAAIQ,GAAQ1B,MAAMkB,GAAMU,EAAKvC,EAAKuC,IAAMC,OAAOF,IAEjD,MAAO,OAIT,GAAIF,EAAcK,KAAKzC,GAAO,CAC5B,GAAIc,GAAQd,EAAK0C,MAAMN,EACvB,KAAK,GAAIpB,GAAI,EAAGC,EAASH,EAAMG,OAAQD,EAAIC,EAAQD,IAAK,CACtDa,EAAIQ,GAAQ1B,MAAMkB,GAAMf,EAAME,IAAIwB,OAAOF,IAE3C,MAAO,OAGT,MAAO,MAMT,IAAIX,GAAgB,SAAStB,EAAQkB,GACnC,GAAIoB,GAAI3B,GAAK,EAAG4B,EAAIvC,EAAOY,OAAQ4B,EAAKtB,EAAK,GAAIuB,EAAKvB,EAAK,GAAIwB,EAAKxB,EAAK,EACzE,QAAQA,EAAKN,QACX,IAAK,GAAG,QAASD,EAAI4B,GAAID,EAAKtC,EAAOW,IAAIf,SAASuB,KAAKmB,EAAGpC,IAAM,OAChE,KAAK,GAAG,QAASS,EAAI4B,GAAID,EAAKtC,EAAOW,IAAIf,SAASuB,KAAKmB,EAAGpC,IAAKsC,EAAK,OACpE,KAAK,GAAG,QAAS7B,EAAI4B,GAAID,EAAKtC,EAAOW,IAAIf,SAASuB,KAAKmB,EAAGpC,IAAKsC,EAAIC,EAAK,OACxE,KAAK,GAAG,QAAS9B,EAAI4B,GAAID,EAAKtC,EAAOW,IAAIf,SAASuB,KAAKmB,EAAGpC,IAAKsC,EAAIC,EAAIC,EAAK,OAC5E,SAAS,QAAS/B,EAAI4B,GAAID,EAAKtC,EAAOW,IAAIf,SAASU,MAAMgC,EAAGpC,IAAKgB,EAAO,SAI5E,IAAIyB,IAAiBC,SAAU,KAAMC,aAAc,OAKnDpE,GAAEqE,KAAKH,EAAe,SAASI,EAAgBC,GAC7CvD,EAAOuD,GAAU,SAASxB,EAAK7B,EAAMC,GACnC,GAAI6B,GAAcxC,KAAKyC,eAAiBzC,KAAKyC,gBAC7C,IAAIG,GAAKL,EAAII,YAAcJ,EAAII,UAAYnD,EAAEwE,SAAS,KACtDxB,GAAYI,GAAML,CAClB,KAAK5B,SAAmBD,KAAS,SAAUC,EAAWX,IACtDuC,GAAIuB,GAAgBpD,EAAMC,EAAUX,KACpC,OAAOA,QAKXQ,GAAOyD,KAASzD,EAAOC,EACvBD,GAAO0D,OAAS1D,EAAOY,GAIvB5B,GAAE2E,OAAOxE,EAAUa,EAYnB,IAAI4D,GAAQzE,EAASyE,MAAQ,SAASC,EAAYC,GAChD,GAAIC,GAAQF,KACZC,KAAYA,KACZtE,MAAKwE,IAAMhF,EAAEwE,SAAS,IACtBhE,MAAKqE,aACL,IAAIC,EAAQG,WAAYzE,KAAKyE,WAAaH,EAAQG,UAClD,IAAIH,EAAQI,MAAOH,EAAQvE,KAAK0E,MAAMH,EAAOD,MAC7CC,GAAQ/E,EAAEmF,YAAaJ,EAAO/E,EAAEoF,OAAO5E,KAAM,YAC7CA,MAAK6E,IAAIN,EAAOD,EAChBtE,MAAK8E,UACL9E,MAAK+E,WAAW1D,MAAMrB,KAAMsB,WAI9B9B,GAAE2E,OAAOC,EAAMY,UAAWxE,GAGxBsE,QAAS,KAGTG,gBAAiB,KAIjBC,YAAa,KAIbH,WAAY,aAGZI,OAAQ,SAASb,GACf,MAAO9E,GAAE4F,MAAMpF,KAAKqE,aAKtBgB,KAAM,WACJ,MAAO1F,GAAS0F,KAAKhE,MAAMrB,KAAMsB,YAInCgE,IAAK,SAASC,GACZ,MAAOvF,MAAKqE,WAAWkB,IAIzBC,OAAQ,SAASD,GACf,MAAO/F,GAAEgG,OAAOxF,KAAKsF,IAAIC,KAK3BE,IAAK,SAASF,GACZ,MAAOvF,MAAKsF,IAAIC,IAAS,MAM3BV,IAAK,SAAS5B,EAAKyC,EAAKpB,GACtB,GAAIiB,GAAMhB,EAAOoB,EAAOC,EAASC,EAAQC,EAAUC,EAAMC,CACzD,IAAI/C,GAAO,KAAM,MAAOjD,KAGxB,UAAWiD,KAAQ,SAAU,CAC3BsB,EAAQtB,CACRqB,GAAUoB,MACL,EACJnB,MAAYtB,GAAOyC,EAGtBpB,IAAYA,KAGZ,KAAKtE,KAAKiG,UAAU1B,EAAOD,GAAU,MAAO,MAG5CqB,GAAkBrB,EAAQqB,KAC1BE,GAAkBvB,EAAQuB,MAC1BD,KACAE,GAAkB9F,KAAKkG,SACvBlG,MAAKkG,UAAa,IAElB,KAAKJ,EAAU,CACb9F,KAAKmG,oBAAsB3G,EAAE4F,MAAMpF,KAAKqE,WACxCrE,MAAK8E,WAEPkB,EAAUhG,KAAKqE,WAAY0B,EAAO/F,KAAKmG,mBAGvC,IAAInG,KAAKkF,cAAeX,GAAOvE,KAAK4C,GAAK2B,EAAMvE,KAAKkF,YAGpD,KAAKK,IAAQhB,GAAO,CAClBmB,EAAMnB,EAAMgB,EACZ,KAAK/F,EAAE4G,QAAQJ,EAAQT,GAAOG,GAAME,EAAQ5E,KAAKuE,EACjD,KAAK/F,EAAE4G,QAAQL,EAAKR,GAAOG,GAAM,CAC/B1F,KAAK8E,QAAQS,GAAQG,MAChB,OACE1F,MAAK8E,QAAQS,GAEtBI,QAAeK,GAAQT,GAAQS,EAAQT,GAAQG,EAIjD,IAAKG,EAAQ,CACX,GAAID,EAAQjE,OAAQ3B,KAAKqG,SAAW/B,CACpC,KAAK,GAAI5C,GAAI,EAAGC,EAASiE,EAAQjE,OAAQD,EAAIC,EAAQD,IAAK,CACxD1B,KAAKgC,QAAQ,UAAY4D,EAAQlE,GAAI1B,KAAMgG,EAAQJ,EAAQlE,IAAK4C,IAMpE,GAAIwB,EAAU,MAAO9F,KACrB,KAAK6F,EAAQ,CACX,MAAO7F,KAAKqG,SAAU,CACpB/B,EAAUtE,KAAKqG,QACfrG,MAAKqG,SAAW,KAChBrG,MAAKgC,QAAQ,SAAUhC,KAAMsE,IAGjCtE,KAAKqG,SAAW,KAChBrG,MAAKkG,UAAY,KACjB,OAAOlG,OAKT2F,MAAO,SAASJ,EAAMjB,GACpB,MAAOtE,MAAK6E,IAAIU,MAAW,GAAG/F,EAAE2E,UAAWG,GAAUqB,MAAO,SAI9DW,MAAO,SAAShC,GACd,GAAIC,KACJ,KAAK,GAAItB,KAAOjD,MAAKqE,WAAYE,EAAMtB,OAAY,EACnD,OAAOjD,MAAK6E,IAAIN,EAAO/E,EAAE2E,UAAWG,GAAUqB,MAAO,SAKvDY,WAAY,SAAShB,GACnB,GAAIA,GAAQ,KAAM,OAAQ/F,EAAEqD,QAAQ7C,KAAK8E,QACzC,OAAOtF,GAAEiG,IAAIzF,KAAK8E,QAASS,IAS7BiB,kBAAmB,SAASC,GAC1B,IAAKA,EAAM,MAAOzG,MAAKuG,aAAe/G,EAAE4F,MAAMpF,KAAK8E,SAAW,KAC9D,IAAIY,GAAKZ,EAAU,KACnB,IAAI4B,GAAM1G,KAAKkG,UAAYlG,KAAKmG,oBAAsBnG,KAAKqE,UAC3D,KAAK,GAAIkB,KAAQkB,GAAM,CACrB,GAAIjH,EAAE4G,QAAQM,EAAInB,GAAQG,EAAMe,EAAKlB,IAAS,UAC7CT,IAAYA,OAAeS,GAAQG,EAEtC,MAAOZ,IAKT6B,SAAU,SAASpB,GACjB,GAAIA,GAAQ,OAASvF,KAAKmG,oBAAqB,MAAO,KACtD,OAAOnG,MAAKmG,oBAAoBZ,IAKlCqB,mBAAoB,WAClB,MAAOpH,GAAE4F,MAAMpF,KAAKmG,sBAMtBU,MAAO,SAASvC,GACdA,EAAUA,EAAU9E,EAAE4F,MAAMd,KAC5B,IAAIA,EAAQI,YAAe,GAAGJ,EAAQI,MAAQ,IAC9C,IAAIoC,GAAQ9G,IACZ,IAAI+G,GAAUzC,EAAQyC,OACtBzC,GAAQyC,QAAU,SAASC,GACzB,IAAKF,EAAMjC,IAAIiC,EAAMpC,MAAMsC,EAAM1C,GAAUA,GAAU,MAAO,MAC5D,IAAIyC,EAASA,EAAQD,EAAOE,EAAM1C,EAClCwC,GAAM9E,QAAQ,OAAQ8E,EAAOE,EAAM1C,GAErC2C,GAAUjH,KAAMsE,EAChB,OAAOtE,MAAKqF,KAAK,OAAQrF,KAAMsE,IAMjC4C,KAAM,SAASjE,EAAKyC,EAAKpB,GACvB,GAAIC,GAAOR,EAAQoD,EAAK9C,EAAarE,KAAKqE,UAG1C,IAAIpB,GAAO,YAAeA,KAAQ,SAAU,CAC1CsB,EAAQtB,CACRqB,GAAUoB,MACL,EACJnB,MAAYtB,GAAOyC,EAGtBpB,EAAU9E,EAAE2E,QAAQiD,SAAU,MAAO9C,EAKrC,IAAIC,IAAUD,EAAQ+C,KAAM,CAC1B,IAAKrH,KAAK6E,IAAIN,EAAOD,GAAU,MAAO,WACjC,CACL,IAAKtE,KAAKiG,UAAU1B,EAAOD,GAAU,MAAO,OAI9C,GAAIC,GAASD,EAAQ+C,KAAM,CACzBrH,KAAKqE,WAAa7E,EAAE2E,UAAWE,EAAYE,GAK7C,GAAID,EAAQI,YAAe,GAAGJ,EAAQI,MAAQ,IAC9C,IAAIoC,GAAQ9G,IACZ,IAAI+G,GAAUzC,EAAQyC,OACtBzC,GAAQyC,QAAU,SAASC,GAEzBF,EAAMzC,WAAaA,CACnB,IAAIiD,GAAcR,EAAMpC,MAAMsC,EAAM1C,EACpC,IAAIA,EAAQ+C,KAAMC,EAAc9H,EAAE2E,OAAOI,MAAa+C,EACtD,IAAI9H,EAAE+H,SAASD,KAAiBR,EAAMjC,IAAIyC,EAAahD,GAAU,CAC/D,MAAO,OAET,GAAIyC,EAASA,EAAQD,EAAOE,EAAM1C,EAClCwC,GAAM9E,QAAQ,OAAQ8E,EAAOE,EAAM1C,GAErC2C,GAAUjH,KAAMsE,EAEhBP,GAAS/D,KAAKwH,QAAU,SAAYlD,EAAQmD,MAAQ,QAAU,QAC9D,IAAI1D,IAAW,UAAYO,EAAQC,MAAOD,EAAQC,MAAQA,CAC1D4C,GAAMnH,KAAKqF,KAAKtB,EAAQ/D,KAAMsE,EAG9B,IAAIC,GAASD,EAAQ+C,KAAMrH,KAAKqE,WAAaA,CAE7C,OAAO8C,IAMTO,QAAS,SAASpD,GAChBA,EAAUA,EAAU9E,EAAE4F,MAAMd,KAC5B,IAAIwC,GAAQ9G,IACZ,IAAI+G,GAAUzC,EAAQyC,OAEtB,IAAIW,GAAU,WACZZ,EAAMxE,eACNwE,GAAM9E,QAAQ,UAAW8E,EAAOA,EAAMrC,WAAYH,GAGpDA,GAAQyC,QAAU,SAASC,GACzB,GAAI1C,EAAQ+C,MAAQP,EAAMU,QAASE,GACnC,IAAIX,EAASA,EAAQD,EAAOE,EAAM1C,EAClC,KAAKwC,EAAMU,QAASV,EAAM9E,QAAQ,OAAQ8E,EAAOE,EAAM1C,GAGzD,IAAItE,KAAKwH,QAAS,CAChBlD,EAAQyC,SACR,OAAO,OAETE,EAAUjH,KAAMsE,EAEhB,IAAI6C,GAAMnH,KAAKqF,KAAK,SAAUrF,KAAMsE,EACpC,KAAKA,EAAQ+C,KAAMK,GACnB,OAAOP,IAMTQ,IAAK,WACH,GAAIC,GACFpI,EAAEoF,OAAO5E,KAAM,YACfR,EAAEoF,OAAO5E,KAAKyE,WAAY,QAC1BoD,GACF,IAAI7H,KAAKwH,QAAS,MAAOI,EACzB,OAAOA,GAAKE,QAAQ,WAAY,OAASC,mBAAmB/H,KAAK4C,KAKnE8B,MAAO,SAASsC,EAAM1C,GACpB,MAAO0C,IAIT5B,MAAO,WACL,MAAO,IAAIpF,MAAKgI,YAAYhI,KAAKqE,aAInCmD,MAAO,WACL,OAAQxH,KAAKyF,IAAIzF,KAAKkF,cAIxB+C,QAAS,SAAS3D,GAChB,MAAOtE,MAAKiG,aAAczG,EAAE2E,OAAOG,OAAiB8C,SAAU,SAKhEnB,UAAW,SAAS1B,EAAOD,GACzB,IAAKA,EAAQ8C,WAAapH,KAAKoH,SAAU,MAAO,KAChD7C,GAAQ/E,EAAE2E,UAAWnE,KAAKqE,WAAYE,EACtC,IAAI2D,GAAQlI,KAAKiF,gBAAkBjF,KAAKoH,SAAS7C,EAAOD,IAAY,IACpE,KAAK4D,EAAO,MAAO,KACnBlI,MAAKgC,QAAQ,UAAWhC,KAAMkI,EAAO1I,EAAE2E,OAAOG,GAAUW,gBAAiBiD,IACzE,OAAO,SAMX,IAAIC,IAAgB,OAAQ,SAAU,QAAS,SAAU,OAAQ,OAAQ,QAAS,UAGlF3I,GAAEqE,KAAKsE,EAAc,SAASpE,GAC5B,IAAKvE,EAAEuE,GAAS,MAChBK,GAAMY,UAAUjB,GAAU,WACxB,GAAI9B,GAAO9B,EAAM+B,KAAKZ,UACtBW,GAAKmG,QAAQpI,KAAKqE,WAClB,OAAO7E,GAAEuE,GAAQ1C,MAAM7B,EAAGyC,KAiB9B,IAAIoG,GAAa1I,EAAS0I,WAAa,SAASC,EAAQhE,GACtDA,IAAYA,KACZ,IAAIA,EAAQwC,MAAO9G,KAAK8G,MAAQxC,EAAQwC,KACxC,IAAIxC,EAAQiE,iBAAoB,GAAGvI,KAAKuI,WAAajE,EAAQiE,UAC7DvI,MAAKwI,QACLxI,MAAK+E,WAAW1D,MAAMrB,KAAMsB,UAC5B,IAAIgH,EAAQtI,KAAKyI,MAAMH,EAAQ9I,EAAE2E,QAAQ0B,OAAQ,MAAOvB,IAI1D,IAAIoE,IAAcC,IAAK,KAAMjG,OAAQ,KAAMkG,MAAO,KAClD,IAAIC,IAAcF,IAAK,KAAMjG,OAAQ,MAGrClD,GAAE2E,OAAOkE,EAAWrD,UAAWxE,GAI7BsG,MAAO1C,EAIPW,WAAY,aAIZI,OAAQ,SAASb,GACf,MAAOtE,MAAK8I,IAAI,SAAShC,GAAQ,MAAOA,GAAM3B,OAAOb,MAIvDe,KAAM,WACJ,MAAO1F,GAAS0F,KAAKhE,MAAMrB,KAAMsB,YAInCqH,IAAK,SAASL,EAAQhE,GACpB,MAAOtE,MAAK6E,IAAIyD,EAAQ9I,EAAE2E,QAAQyE,MAAO,OAAQtE,EAASuE,KAI5DnG,OAAQ,SAAS4F,EAAQhE,GACvB,GAAIyE,IAAYvJ,EAAEwJ,QAAQV,EAC1BA,GAASS,GAAYT,GAAU9I,EAAE4F,MAAMkD,EACvChE,KAAYA,KACZ,KAAK,GAAI5C,GAAI,EAAGC,EAAS2G,EAAO3G,OAAQD,EAAIC,EAAQD,IAAK,CACvD,GAAIoF,GAAQwB,EAAO5G,GAAK1B,KAAKsF,IAAIgD,EAAO5G,GACxC,KAAKoF,EAAO,QACZ,IAAIlE,GAAK5C,KAAKiJ,QAAQnC,EAAMzC,WAC5B,IAAIzB,GAAM,WAAa5C,MAAKkJ,MAAMtG,SAC3B5C,MAAKkJ,MAAMpC,EAAMtC,IACxB,IAAI2E,GAAQnJ,KAAKoJ,QAAQtC,EACzB9G,MAAKsI,OAAOe,OAAOF,EAAO,EAC1BnJ,MAAK2B,QACL,KAAK2C,EAAQuB,OAAQ,CACnBvB,EAAQ6E,MAAQA,CAChBrC,GAAM9E,QAAQ,SAAU8E,EAAO9G,KAAMsE,GAEvCtE,KAAKsJ,iBAAiBxC,EAAOxC,GAE/B,MAAOyE,GAAWT,EAAO,GAAKA,GAOhCzD,IAAK,SAASyD,EAAQhE,GACpBA,EAAU9E,EAAEmF,YAAaL,EAASoE,EAClC,IAAIpE,EAAQI,MAAO4D,EAAStI,KAAK0E,MAAM4D,EAAQhE,EAC/C,IAAIyE,IAAYvJ,EAAEwJ,QAAQV,EAC1BA,GAASS,EAAYT,GAAUA,MAAgBA,EAAOnI,OACtD,IAAIyC,GAAIkE,EAAOvC,EAAOgF,EAAUC,CAChC,IAAIC,GAAKnF,EAAQmF,EACjB,IAAIC,GAAW1J,KAAKuI,YAAekB,GAAM,MAASnF,EAAQkF,OAAS,KACnE,IAAIG,GAAWnK,EAAEoK,SAAS5J,KAAKuI,YAAcvI,KAAKuI,WAAa,IAC/D,IAAIsB,MAAYC,KAAeC,IAC/B,IAAIpB,GAAMrE,EAAQqE,IAAKC,EAAQtE,EAAQsE,MAAOlG,EAAS4B,EAAQ5B,MAC/D,IAAIsH,IAASN,GAAYf,GAAOjG,KAAc,KAI9C,KAAK,GAAIhB,GAAI,EAAGC,EAAS2G,EAAO3G,OAAQD,EAAIC,EAAQD,IAAK,CACvD6C,EAAQ+D,EAAO5G,EAIf,IAAI6H,EAAWvJ,KAAKsF,IAAIf,GAAQ,CAC9B,GAAI7B,EAAQqH,EAASR,EAAS/E,KAAO,IACrC,IAAIoE,GAASrE,IAAUgF,EAAU,CAC/BhF,EAAQvE,KAAKiK,SAAS1F,GAASA,EAAMF,WAAaE,CAClD,IAAID,EAAQI,MAAOH,EAAQgF,EAAS7E,MAAMH,EAAOD,EACjDiF,GAAS1E,IAAIN,EAAOD,EACpB,IAAIoF,IAAaF,GAAQD,EAAShD,WAAWoD,GAAWH,EAAO,KAEjElB,EAAO5G,GAAK6H,MAGP,IAAIZ,EAAK,CACd7B,EAAQwB,EAAO5G,GAAK1B,KAAKkK,cAAc3F,EAAOD,EAC9C,KAAKwC,EAAO,QACZ+C,GAAM7I,KAAK8F,EACX9G,MAAKmK,cAAcrD,EAAOxC,GAI5BwC,EAAQyC,GAAYzC,CACpB,KAAKA,EAAO,QACZlE,GAAK5C,KAAKiJ,QAAQnC,EAAMzC,WACxB,IAAI2F,IAAUlD,EAAMU,UAAYuC,EAASnH,IAAMoH,EAAMhJ,KAAK8F,EAC1DiD,GAASnH,GAAM,KAIjB,GAAIF,EAAQ,CACV,IAAK,GAAIhB,GAAI,EAAGC,EAAS3B,KAAK2B,OAAQD,EAAIC,EAAQD,IAAK,CACrD,IAAKqI,GAAUjD,EAAQ9G,KAAKsI,OAAO5G,IAAI8C,KAAMsF,EAAS9I,KAAK8F,GAE7D,GAAIgD,EAASnI,OAAQ3B,KAAK0C,OAAOoH,EAAUxF,GAI7C,GAAIuF,EAAMlI,QAAWqI,GAASA,EAAMrI,OAAS,CAC3C,GAAI+H,EAAUF,EAAO,IACrBxJ,MAAK2B,QAAUkI,EAAMlI,MACrB,IAAI8H,GAAM,KAAM,CACd,IAAK,GAAI/H,GAAI,EAAGC,EAASkI,EAAMlI,OAAQD,EAAIC,EAAQD,IAAK,CACtD1B,KAAKsI,OAAOe,OAAOI,EAAK/H,EAAG,EAAGmI,EAAMnI,SAEjC,CACL,GAAIsI,EAAOhK,KAAKsI,OAAO3G,OAAS,CAChC,IAAIyI,GAAgBJ,GAASH,CAC7B,KAAK,GAAInI,GAAI,EAAGC,EAASyI,EAAczI,OAAQD,EAAIC,EAAQD,IAAK,CAC9D1B,KAAKsI,OAAOtH,KAAKoJ,EAAc1I,MAMrC,GAAI8H,EAAMxJ,KAAKwJ,MAAM3D,OAAQ,MAG7B,KAAKvB,EAAQuB,OAAQ,CACnB,GAAIwE,GAAUZ,GAAM,KAAOjK,EAAE4F,MAAMd,GAAWA,CAC9C,KAAK,GAAI5C,GAAI,EAAGC,EAASkI,EAAMlI,OAAQD,EAAIC,EAAQD,IAAK,CACtD,GAAI+H,GAAM,KAAMY,EAAQlB,MAAQM,EAAK/H,GACpCoF,EAAQ+C,EAAMnI,IAAIM,QAAQ,MAAO8E,EAAO9G,KAAMqK,GAEjD,GAAIb,GAASQ,GAASA,EAAMrI,OAAS3B,KAAKgC,QAAQ,OAAQhC,KAAMsE,GAIlE,MAAOyE,GAAWT,EAAO,GAAKA,GAOhCG,MAAO,SAASH,EAAQhE,GACtBA,IAAYA,KACZ,KAAK,GAAI5C,GAAI,EAAGC,EAAS3B,KAAKsI,OAAO3G,OAAQD,EAAIC,EAAQD,IAAK,CAC5D1B,KAAKsJ,iBAAiBtJ,KAAKsI,OAAO5G,GAAI4C,GAExCA,EAAQgG,eAAiBtK,KAAKsI,MAC9BtI,MAAKwI,QACLF,GAAStI,KAAK2I,IAAIL,EAAQ9I,EAAE2E,QAAQ0B,OAAQ,MAAOvB,GACnD,KAAKA,EAAQuB,OAAQ7F,KAAKgC,QAAQ,QAAShC,KAAMsE,EACjD,OAAOgE,IAITtH,KAAM,SAAS8F,EAAOxC,GACpB,MAAOtE,MAAK2I,IAAI7B,EAAOtH,EAAE2E,QAAQsF,GAAIzJ,KAAK2B,QAAS2C,KAIrDiG,IAAK,SAASjG,GACZ,GAAIwC,GAAQ9G,KAAKyJ,GAAGzJ,KAAK2B,OAAS,EAClC3B,MAAK0C,OAAOoE,EAAOxC,EACnB,OAAOwC,IAITsB,QAAS,SAAStB,EAAOxC,GACvB,MAAOtE,MAAK2I,IAAI7B,EAAOtH,EAAE2E,QAAQsF,GAAI,GAAInF,KAI3CkG,MAAO,SAASlG,GACd,GAAIwC,GAAQ9G,KAAKyJ,GAAG,EACpBzJ,MAAK0C,OAAOoE,EAAOxC,EACnB,OAAOwC,IAIT3G,MAAO,WACL,MAAOA,GAAMkB,MAAMrB,KAAKsI,OAAQhH,YAIlCgE,IAAK,SAAS/C,GACZ,GAAIA,GAAO,KAAM,WAAY,EAC7B,IAAIK,GAAK5C,KAAKiJ,QAAQjJ,KAAKiK,SAAS1H,GAAOA,EAAI8B,WAAa9B,EAC5D,OAAOvC,MAAKkJ,MAAM3G,IAAQvC,KAAKkJ,MAAMtG,IAAO5C,KAAKkJ,MAAM3G,EAAIiC,MAI7DiF,GAAI,SAASN,GACX,MAAOnJ,MAAKsI,OAAOa,IAKrBsB,MAAO,SAASlG,EAAOmG,GACrB,GAAIlL,EAAEqD,QAAQ0B,GAAQ,MAAOmG,OAAa,KAC1C,OAAO1K,MAAK0K,EAAQ,OAAS,UAAU,SAAS5D,GAC9C,IAAK,GAAI7D,KAAOsB,GAAO,CACrB,GAAIA,EAAMtB,KAAS6D,EAAMxB,IAAIrC,GAAM,MAAO,OAE5C,MAAO,SAMX0H,UAAW,SAASpG,GAClB,MAAOvE,MAAKyK,MAAMlG,EAAO,OAM3BiF,KAAM,SAASlF,GACb,IAAKtE,KAAKuI,WAAY,KAAM,IAAIqC,OAAM,yCACtCtG,KAAYA,KAGZ,IAAI9E,EAAEoK,SAAS5J,KAAKuI,aAAevI,KAAKuI,WAAW5G,SAAW,EAAG,CAC/D3B,KAAKsI,OAAStI,KAAK6K,OAAO7K,KAAKuI,WAAYvI,UACtC,CACLA,KAAKsI,OAAOkB,KAAKhK,EAAEyE,KAAKjE,KAAKuI,WAAYvI,OAG3C,IAAKsE,EAAQuB,OAAQ7F,KAAKgC,QAAQ,OAAQhC,KAAMsE,EAChD,OAAOtE,OAIT8K,MAAO,SAASvF,GACd,MAAO/F,GAAEuL,OAAO/K,KAAKsI,OAAQ,MAAO/C,IAMtCsB,MAAO,SAASvC,GACdA,EAAUA,EAAU9E,EAAE4F,MAAMd,KAC5B,IAAIA,EAAQI,YAAe,GAAGJ,EAAQI,MAAQ,IAC9C,IAAIqC,GAAUzC,EAAQyC,OACtB,IAAItC,GAAazE,IACjBsE,GAAQyC,QAAU,SAASC,GACzB,GAAIjD,GAASO,EAAQmE,MAAQ,QAAU,KACvChE,GAAWV,GAAQiD,EAAM1C,EACzB,IAAIyC,EAASA,EAAQtC,EAAYuC,EAAM1C,EACvCG,GAAWzC,QAAQ,OAAQyC,EAAYuC,EAAM1C,GAE/C2C,GAAUjH,KAAMsE,EAChB,OAAOtE,MAAKqF,KAAK,OAAQrF,KAAMsE,IAMjC0G,OAAQ,SAASlE,EAAOxC,GACtBA,EAAUA,EAAU9E,EAAE4F,MAAMd,KAC5B,MAAMwC,EAAQ9G,KAAKkK,cAAcpD,EAAOxC,IAAW,MAAO,MAC1D,KAAKA,EAAQ+C,KAAMrH,KAAK2I,IAAI7B,EAAOxC,EACnC,IAAIG,GAAazE,IACjB,IAAI+G,GAAUzC,EAAQyC,OACtBzC,GAAQyC,QAAU,SAASD,EAAOE,GAChC,GAAI1C,EAAQ+C,KAAM5C,EAAWkE,IAAI7B,EAAOxC,EACxC,IAAIyC,EAASA,EAAQD,EAAOE,EAAM1C,GAEpCwC,GAAMI,KAAK,KAAM5C,EACjB,OAAOwC,IAKTpC,MAAO,SAASsC,EAAM1C,GACpB,MAAO0C,IAIT5B,MAAO,WACL,MAAO,IAAIpF,MAAKgI,YAAYhI,KAAKsI,QAC/BxB,MAAO9G,KAAK8G,MACZyB,WAAYvI,KAAKuI,cAKrBU,QAAS,SAAU1E,GACjB,MAAOA,GAAMvE,KAAK8G,MAAM9B,UAAUE,aAAe,OAKnDsD,OAAQ,WACNxI,KAAK2B,OAAS,CACd3B,MAAKsI,SACLtI,MAAKkJ,UAKPgB,cAAe,SAAS3F,EAAOD,GAC7B,GAAItE,KAAKiK,SAAS1F,GAAQ,CACxB,IAAKA,EAAME,WAAYF,EAAME,WAAazE,IAC1C,OAAOuE,GAETD,EAAUA,EAAU9E,EAAE4F,MAAMd,KAC5BA,GAAQG,WAAazE,IACrB,IAAI8G,GAAQ,GAAI9G,MAAK8G,MAAMvC,EAAOD,EAClC,KAAKwC,EAAM7B,gBAAiB,MAAO6B,EACnC9G,MAAKgC,QAAQ,UAAWhC,KAAM8G,EAAM7B,gBAAiBX,EACrD,OAAO,QAKT2F,SAAU,SAAUnD,GAClB,MAAOA,aAAiB1C,IAI1B+F,cAAe,SAASrD,EAAOxC,GAC7BtE,KAAKkJ,MAAMpC,EAAMtC,KAAOsC,CACxB,IAAIlE,GAAK5C,KAAKiJ,QAAQnC,EAAMzC,WAC5B,IAAIzB,GAAM,KAAM5C,KAAKkJ,MAAMtG,GAAMkE,CACjCA,GAAMrG,GAAG,MAAOT,KAAKiL,cAAejL,OAItCsJ,iBAAkB,SAASxC,EAAOxC,GAChC,GAAItE,OAAS8G,EAAMrC,iBAAmBqC,GAAMrC,UAC5CqC,GAAM1F,IAAI,MAAOpB,KAAKiL,cAAejL,OAOvCiL,cAAe,SAASlJ,EAAO+E,EAAOrC,EAAYH,GAChD,IAAKvC,IAAU,OAASA,IAAU,WAAa0C,IAAezE,KAAM,MACpE,IAAI+B,IAAU,UAAW/B,KAAK0C,OAAOoE,EAAOxC,EAC5C,IAAIvC,IAAU,SAAU,CACtB,GAAImJ,GAASlL,KAAKiJ,QAAQnC,EAAMF,qBAChC,IAAIhE,GAAK5C,KAAKiJ,QAAQnC,EAAMzC,WAC5B,IAAI6G,IAAWtI,EAAI,CACjB,GAAIsI,GAAU,WAAalL,MAAKkJ,MAAMgC,EACtC,IAAItI,GAAM,KAAM5C,KAAKkJ,MAAMtG,GAAMkE,GAGrC9G,KAAKgC,QAAQX,MAAMrB,KAAMsB,aAQ7B,IAAI6J,IAAW,UAAW,OAAQ,MAAO,UAAW,SAAU,QAC5D,SAAU,cAAe,QAAS,OAAQ,SAAU,SAAU,SAC9D,SAAU,QAAS,MAAO,OAAQ,MAAO,UAAW,WAAY,SAChE,MAAO,MAAO,UAAW,OAAQ,QAAS,OAAQ,OAAQ,UAAW,OACrE,OAAQ,OAAQ,OAAQ,UAAW,aAAc,UAAW,UAC5D,cAAe,UAAW,QAAS,SAAU,YAG/C3L,GAAEqE,KAAKsH,EAAS,SAASpH,GACvB,IAAKvE,EAAEuE,GAAS,MAChBsE,GAAWrD,UAAUjB,GAAU,WAC7B,GAAI9B,GAAO9B,EAAM+B,KAAKZ,UACtBW,GAAKmG,QAAQpI,KAAKsI,OAClB,OAAO9I,GAAEuE,GAAQ1C,MAAM7B,EAAGyC,KAK9B,IAAImJ,IAAoB,UAAW,UAAW,SAAU,UAGxD5L,GAAEqE,KAAKuH,EAAkB,SAASrH,GAChC,IAAKvE,EAAEuE,GAAS,MAChBsE,GAAWrD,UAAUjB,GAAU,SAASsH,EAAOzK,GAC7C,GAAI0K,GAAW9L,EAAE+L,WAAWF,GAASA,EAAQ,SAASvE,GACpD,MAAOA,GAAMxB,IAAI+F,GAEnB,OAAO7L,GAAEuE,GAAQ/D,KAAKsI,OAAQgD,EAAU1K,KAiB5C,IAAI4K,GAAO7L,EAAS6L,KAAO,SAASlH,GAClCtE,KAAKwE,IAAMhF,EAAEwE,SAAS,OACtBM,KAAYA,KACZ9E,GAAE2E,OAAOnE,KAAMR,EAAEiM,KAAKnH,EAASoH,GAC/B1L,MAAK2L,gBACL3L,MAAK+E,WAAW1D,MAAMrB,KAAMsB,WAI9B,IAAIsK,GAAwB,gBAG5B,IAAIF,IAAe,QAAS,aAAc,KAAM,KAAM,aAAc,YAAa,UAAW,SAG5FlM,GAAE2E,OAAOqH,EAAKxG,UAAWxE,GAGvBqL,QAAS,MAITpM,EAAG,SAASqM,GACV,MAAO9L,MAAK+L,IAAIC,KAAKF,IAKvB/G,WAAY,aAKZkH,OAAQ,WACN,MAAOjM,OAKT0C,OAAQ,WACN1C,KAAKkM,gBACLlM,MAAKsC,eACL,OAAOtC,OAMTkM,eAAgB,WACdlM,KAAK+L,IAAIrJ,UAKXyJ,WAAY,SAASC,GACnBpM,KAAKqM,kBACLrM,MAAKsM,YAAYF,EACjBpM,MAAKuM,gBACL,OAAOvM,OAQTsM,YAAa,SAASE,GACpBxM,KAAK+L,IAAMS,YAAc7M,GAASF,EAAI+M,EAAK7M,EAASF,EAAE+M,EACtDxM,MAAKwM,GAAKxM,KAAK+L,IAAI,IAgBrBQ,eAAgB,SAASxL,GACvB,KAAMA,IAAWA,EAASvB,EAAEoF,OAAO5E,KAAM,YAAa,MAAOA,KAC7DA,MAAKqM,kBACL,KAAK,GAAIpJ,KAAOlC,GAAQ,CACtB,GAAIgD,GAAShD,EAAOkC,EACpB,KAAKzD,EAAE+L,WAAWxH,GAASA,EAAS/D,KAAKe,EAAOkC,GAChD,KAAKc,EAAQ,QACb,IAAI0I,GAAQxJ,EAAIwJ,MAAMb,EACtB5L,MAAK0M,SAASD,EAAM,GAAIA,EAAM,GAAIjN,EAAEyE,KAAKF,EAAQ/D,OAEnD,MAAOA,OAMT0M,SAAU,SAASC,EAAWb,EAAUc,GACtC5M,KAAK+L,IAAItL,GAAGkM,EAAY,kBAAoB3M,KAAKwE,IAAKsH,EAAUc,IAMlEP,iBAAkB,WAChB,GAAIrM,KAAK+L,IAAK/L,KAAK+L,IAAI3K,IAAI,kBAAoBpB,KAAKwE,IACpD,OAAOxE,OAKT6M,WAAY,SAASF,EAAWb,EAAUc,GACxC5M,KAAK+L,IAAI3K,IAAIuL,EAAY,kBAAoB3M,KAAKwE,IAAKsH,EAAUc,IAKnEE,eAAgB,SAASjB,GACvB,MAAOkB,UAASC,cAAcnB,IAOhCF,eAAgB,WACd,IAAK3L,KAAKwM,GAAI,CACZ,GAAIjI,GAAQ/E,EAAE2E,UAAW3E,EAAEoF,OAAO5E,KAAM,cACxC,IAAIA,KAAK4C,GAAI2B,EAAM3B,GAAKpD,EAAEoF,OAAO5E,KAAM,KACvC,IAAIA,KAAKiN,UAAW1I,EAAM,SAAW/E,EAAEoF,OAAO5E,KAAM,YACpDA,MAAKmM,WAAWnM,KAAK8M,eAAetN,EAAEoF,OAAO5E,KAAM,YACnDA,MAAKkN,eAAe3I,OACf,CACLvE,KAAKmM,WAAW3M,EAAEoF,OAAO5E,KAAM,SAMnCkN,eAAgB,SAAS7I,GACvBrE,KAAK+L,IAAIxG,KAAKlB,KAuBlB1E,GAAS0F,KAAO,SAAStB,EAAQ+C,EAAOxC,GACtC,GAAI6I,GAAOC,EAAUrJ,EAGrBvE,GAAEmF,SAASL,IAAYA,OACrBhE,YAAaX,EAASW,YACtBC,YAAaZ,EAASY,aAIxB,IAAI8M,IAAUF,KAAMA,EAAMG,SAAU,OAGpC,KAAKhJ,EAAQqD,IAAK,CAChB0F,EAAO1F,IAAMnI,EAAEoF,OAAOkC,EAAO,QAAUe,IAIzC,GAAIvD,EAAQiJ,MAAQ,MAAQzG,IAAU/C,IAAW,UAAYA,IAAW,UAAYA,IAAW,SAAU,CACvGsJ,EAAOG,YAAc,kBACrBH,GAAOE,KAAOE,KAAKC,UAAUpJ,EAAQC,OAASuC,EAAM3B,OAAOb,IAI7D,GAAIA,EAAQ/D,YAAa,CACvB8M,EAAOG,YAAc,mCACrBH,GAAOE,KAAOF,EAAOE,MAAQzG,MAAOuG,EAAOE,SAK7C,GAAIjJ,EAAQhE,cAAgB6M,IAAS,OAASA,IAAS,UAAYA,IAAS,SAAU,CACpFE,EAAOF,KAAO,MACd,IAAI7I,EAAQ/D,YAAa8M,EAAOE,KAAKI,QAAUR,CAC/C,IAAIS,GAAatJ,EAAQsJ,UACzBtJ,GAAQsJ,WAAa,SAASzG,GAC5BA,EAAI0G,iBAAiB,yBAA0BV,EAC/C,IAAIS,EAAY,MAAOA,GAAWvM,MAAMrB,KAAMsB,YAKlD,GAAI+L,EAAOF,OAAS,QAAU7I,EAAQ/D,YAAa,CACjD8M,EAAOS,YAAc,MAIvB,GAAI5F,GAAQ5D,EAAQ4D,KACpB5D,GAAQ4D,MAAQ,SAASf,EAAK4G,EAAYC,GACxC1J,EAAQyJ,WAAaA,CACrBzJ,GAAQ0J,YAAcA,CACtB,IAAI9F,EAAOA,EAAM7G,MAAMrB,KAAMsB,WAI/B,IAAI6F,GAAM7C,EAAQ6C,IAAMxH,EAASsO,KAAKzO,EAAE2E,OAAOkJ,EAAQ/I,GACvDwC,GAAM9E,QAAQ,UAAW8E,EAAOK,EAAK7C,EACrC,OAAO6C,GAIT,IAAIiG,IACFpC,OAAU,OACVkD,OAAU,MACVzG,MAAU,QACV0G,SAAU,SACVC,KAAU,MAKZzO,GAASsO,KAAO,WACd,MAAOtO,GAASF,EAAEwO,KAAK5M,MAAM1B,EAASF,EAAG6B,WAQ3C,IAAI+M,GAAS1O,EAAS0O,OAAS,SAAS/J,GACtCA,IAAYA,KACZ,IAAIA,EAAQgK,OAAQtO,KAAKsO,OAAShK,EAAQgK,MAC1CtO,MAAKuO,aACLvO,MAAK+E,WAAW1D,MAAMrB,KAAMsB,WAK9B,IAAIkN,GAAgB,YACpB,IAAIC,GAAgB,cACpB,IAAIC,GAAgB,QACpB,IAAIC,GAAgB,0BAGpBnP,GAAE2E,OAAOkK,EAAOrJ,UAAWxE,GAIzBuE,WAAY,aAQZ6J,MAAO,SAASA,EAAOlO,EAAMC,GAC3B,IAAKnB,EAAEqP,SAASD,GAAQA,EAAQ5O,KAAK8O,eAAeF,EACpD,IAAIpP,EAAE+L,WAAW7K,GAAO,CACtBC,EAAWD,CACXA,GAAO,GAET,IAAKC,EAAUA,EAAWX,KAAKU,EAC/B,IAAIqO,GAAS/O,IACbL,GAASqP,QAAQJ,MAAMA,EAAO,SAASK,GACrC,GAAIhN,GAAO8M,EAAOG,mBAAmBN,EAAOK,EAC5C,IAAIF,EAAOI,QAAQxO,EAAUsB,EAAMvB,KAAU,MAAO,CAClDqO,EAAO/M,QAAQX,MAAM0N,GAAS,SAAWrO,GAAMwC,OAAOjB,GACtD8M,GAAO/M,QAAQ,QAAStB,EAAMuB,EAC9BtC,GAASqP,QAAQhN,QAAQ,QAAS+M,EAAQrO,EAAMuB,KAGpD,OAAOjC,OAKTmP,QAAS,SAASxO,EAAUsB,EAAMvB,GAChC,GAAIC,EAAUA,EAASU,MAAMrB,KAAMiC,IAIrCmN,SAAU,SAASH,EAAU3K,GAC3B3E,EAASqP,QAAQI,SAASH,EAAU3K,EACpC,OAAOtE,OAMTuO,YAAa,WACX,IAAKvO,KAAKsO,OAAQ,MAClBtO,MAAKsO,OAAS9O,EAAEoF,OAAO5E,KAAM,SAC7B,IAAI4O,GAAON,EAAS9O,EAAEiC,KAAKzB,KAAKsO,OAChC,QAAQM,EAAQN,EAAO/D,QAAU,KAAM,CACrCvK,KAAK4O,MAAMA,EAAO5O,KAAKsO,OAAOM,MAMlCE,eAAgB,SAASF,GACvBA,EAAQA,EAAM9G,QAAQ6G,EAAc,QACtB7G,QAAQ0G,EAAe,WACvB1G,QAAQ2G,EAAY,SAAShC,EAAO4C,GACnC,MAAOA,GAAW5C,EAAQ,aAE3B3E,QAAQ4G,EAAY,WAClC,OAAO,IAAIY,QAAO,IAAMV,EAAQ,yBAMlCM,mBAAoB,SAASN,EAAOK,GAClC,GAAI5B,GAASuB,EAAMW,KAAKN,GAAU9O,MAAM,EACxC,OAAOX,GAAEsJ,IAAIuE,EAAQ,SAASmC,EAAO9N,GAEnC,GAAIA,IAAM2L,EAAO1L,OAAS,EAAG,MAAO6N,IAAS,IAC7C,OAAOA,GAAQC,mBAAmBD,GAAS,SAcjD,IAAIE,GAAU/P,EAAS+P,QAAU,WAC/B1P,KAAK2P,WACLnQ,GAAEoQ,QAAQ5P,KAAM,WAGhB,UAAW6P,UAAW,YAAa,CACjC7P,KAAK8P,SAAWD,OAAOC,QACvB9P,MAAKgP,QAAUa,OAAOb,SAK1B,IAAIe,GAAgB,cAGpB,IAAIC,GAAe,YAGnB,IAAIC,GAAe,MAGnBP,GAAQQ,QAAU,KAGlB1Q,GAAE2E,OAAOuL,EAAQ1K,UAAWxE,GAI1B2P,SAAU,GAGVC,OAAQ,WACN,GAAIC,GAAOrQ,KAAK8P,SAASQ,SAASxI,QAAQ,SAAU,MACpD,OAAOuI,KAASrQ,KAAKZ,OAASY,KAAKuQ,aAKrCA,UAAW,WACT,GAAI9D,GAAQzM,KAAK8P,SAASU,KAAK1I,QAAQ,MAAO,IAAI2E,MAAM,OACxD,OAAOA,GAAQA,EAAM,GAAK,IAK5BgE,QAAS,SAASZ,GAChB,GAAIpD,IAASoD,GAAU7P,MAAM8P,SAASU,KAAK/D,MAAM,SACjD,OAAOA,GAAQA,EAAM,GAAK,IAI5BiE,QAAS,WACP,GAAIL,GAAOM,UAAU3Q,KAAK8P,SAASQ,SAAWtQ,KAAKuQ,YACnD,IAAInR,GAAOY,KAAKZ,KAAKe,MAAM,GAAI,EAC/B,KAAKkQ,EAAKjH,QAAQhK,GAAOiR,EAAOA,EAAKlQ,MAAMf,EAAKuC,OAChD,OAAO0O,GAAKlQ,MAAM,IAIpByQ,YAAa,SAAS3B,GACpB,GAAIA,GAAY,KAAM,CACpB,GAAIjP,KAAK6Q,gBAAkB7Q,KAAK8Q,iBAAkB,CAChD7B,EAAWjP,KAAK0Q,cACX,CACLzB,EAAWjP,KAAKyQ,WAGpB,MAAOxB,GAASnH,QAAQiI,EAAe,KAKzCgB,MAAO,SAASzM,GACd,GAAIoL,EAAQQ,QAAS,KAAM,IAAItF,OAAM,4CACrC8E,GAAQQ,QAAU,IAIlBlQ,MAAKsE,QAAmB9E,EAAE2E,QAAQ/E,KAAM,KAAMY,KAAKsE,QAASA,EAC5DtE,MAAKZ,KAAmBY,KAAKsE,QAAQlF,IACrCY,MAAK8Q,iBAAmB9Q,KAAKsE,QAAQ0M,aAAe,KACpDhR,MAAKiR,eAAmB,gBAAkBpB,OAC1C7P,MAAKkR,kBAAqBlR,KAAKsE,QAAQ6M,SACvCnR,MAAK6Q,iBAAsB7Q,KAAKsE,QAAQ6M,WAAanR,KAAKgP,SAAWhP,KAAKgP,QAAQmC,UAClFnR,MAAKiP,SAAmBjP,KAAK4Q,aAG7B,IAAIQ,GAAmBvB,OAAOuB,kBAAoB,SAAUzE,EAAWC,GACrE,MAAOyE,aAAY,KAAO1E,EAAWC,GAIvC5M,MAAKZ,MAAQ,IAAMY,KAAKZ,KAAO,KAAK0I,QAAQkI,EAAc,IAK1D,KAAKhQ,KAAKiR,gBAAkBjR,KAAK8Q,oBAAsB9Q,KAAKkR,kBAAoBlR,KAAK6Q,eAAgB,CACnG,GAAIS,GAASvE,SAASC,cAAc,SACpCsE,GAAOC,IAAM,cACbD,GAAOE,MAAMC,QAAU,MACvBH,GAAOI,UAAY,CACnB,IAAIC,GAAO5E,SAAS4E,IAEpB3R,MAAKsR,OAASK,EAAKC,aAAaN,EAAQK,EAAKE,YAAYC,aACzD9R,MAAKoP,SAASpP,KAAKiP,UAKrB,GAAIjP,KAAK6Q,cAAe,CACtBO,EAAiB,WAAYpR,KAAK+R,SAAU,WACvC,IAAI/R,KAAK8Q,kBAAoB9Q,KAAKiR,iBAAmBjR,KAAKsR,OAAQ,CACvEF,EAAiB,aAAcpR,KAAK+R,SAAU,WACzC,IAAI/R,KAAK8Q,iBAAkB,CAChC9Q,KAAKgS,kBAAoBC,YAAYjS,KAAK+R,SAAU/R,KAAKmQ,UAK3D,GAAInQ,KAAK8Q,kBAAoB9Q,KAAKkR,gBAAiB,CAIjD,IAAKlR,KAAK6Q,gBAAkB7Q,KAAKoQ,SAAU,CACzCpQ,KAAK8P,SAAShI,QAAQ9H,KAAKZ,KAAO,IAAMY,KAAK0Q,UAE7C,OAAO,UAIF,IAAI1Q,KAAK6Q,eAAiB7Q,KAAKoQ,SAAU,CAC9CpQ,KAAKoP,SAASpP,KAAKyQ,WAAY3I,QAAS,QAK5C,IAAK9H,KAAKsE,QAAQuB,OAAQ,MAAO7F,MAAKkS,WAKxCC,KAAM,WAEJ,GAAIC,GAAsBvC,OAAOuC,qBAAuB,SAAUzF,EAAWC,GAC3E,MAAOyF,aAAY,KAAO1F,EAAWC,GAIvC,IAAI5M,KAAK6Q,cAAe,CACtBuB,EAAoB,WAAYpS,KAAK+R,SAAU,WAC1C,IAAI/R,KAAK8Q,kBAAoB9Q,KAAKiR,iBAAmBjR,KAAKsR,OAAQ,CACvEc,EAAoB,aAAcpS,KAAK+R,SAAU,OAInD,GAAI/R,KAAKsR,OAAQ,CACfvE,SAAS4E,KAAKW,YAAYtS,KAAKsR,OAAOiB,aACtCvS,MAAKsR,OAAS,KAIhB,GAAItR,KAAKgS,kBAAmBQ,cAAcxS,KAAKgS,kBAC/CtC,GAAQQ,QAAU,OAKpBtB,MAAO,SAASA,EAAOjO,GACrBX,KAAK2P,SAASvH,SAASwG,MAAOA,EAAOjO,SAAUA,KAKjDoR,SAAU,SAASU,GACjB,GAAIzM,GAAUhG,KAAK4Q,aACnB,IAAI5K,IAAYhG,KAAKiP,UAAYjP,KAAKsR,OAAQ,CAC5CtL,EAAUhG,KAAKyQ,QAAQzQ,KAAKsR,QAE9B,GAAItL,IAAYhG,KAAKiP,SAAU,MAAO,MACtC,IAAIjP,KAAKsR,OAAQtR,KAAKoP,SAASpJ,EAC/BhG,MAAKkS,WAMPA,QAAS,SAASjD,GAChBA,EAAWjP,KAAKiP,SAAWjP,KAAK4Q,YAAY3B,EAC5C,OAAOzP,GAAEkT,IAAI1S,KAAK2P,SAAU,SAASgD,GACnC,GAAIA,EAAQ/D,MAAMzL,KAAK8L,GAAW,CAChC0D,EAAQhS,SAASsO,EACjB,OAAO,UAYbG,SAAU,SAASH,EAAU3K,GAC3B,IAAKoL,EAAQQ,QAAS,MAAO,MAC7B,KAAK5L,GAAWA,IAAY,KAAMA,GAAWtC,UAAWsC,EAExD,IAAIqD,GAAM3H,KAAKZ,MAAQ6P,EAAWjP,KAAK4Q,YAAY3B,GAAY,IAG/DA,GAAW0B,UAAU1B,EAASnH,QAAQmI,EAAc,IAEpD,IAAIjQ,KAAKiP,WAAaA,EAAU,MAChCjP,MAAKiP,SAAWA,CAGhB,IAAIA,IAAa,IAAMtH,IAAQ,IAAKA,EAAMA,EAAIxH,MAAM,GAAI,EAGxD,IAAIH,KAAK6Q,cAAe,CACtB7Q,KAAKgP,QAAQ1K,EAAQwD,QAAU,eAAiB,gBAAiBiF,SAAS6F,MAAOjL,OAI5E,IAAI3H,KAAK8Q,iBAAkB,CAChC9Q,KAAK6S,YAAY7S,KAAK8P,SAAUb,EAAU3K,EAAQwD,QAClD,IAAI9H,KAAKsR,QAAWrC,IAAajP,KAAKyQ,QAAQzQ,KAAKsR,QAAU,CAI3D,IAAIhN,EAAQwD,QAAS9H,KAAKsR,OAAOvE,SAAS+F,OAAOC,OACjD/S,MAAK6S,YAAY7S,KAAKsR,OAAOxB,SAAUb,EAAU3K,EAAQwD,cAKtD,CACL,MAAO9H,MAAK8P,SAASkD,OAAOrL,GAE9B,GAAIrD,EAAQtC,QAAS,MAAOhC,MAAKkS,QAAQjD,IAK3C4D,YAAa,SAAS/C,EAAUb,EAAUnH,GACxC,GAAIA,EAAS,CACX,GAAI0I,GAAOV,EAASU,KAAK1I,QAAQ,qBAAsB,GACvDgI,GAAShI,QAAQ0I,EAAO,IAAMvB,OACzB,CAELa,EAASmD,KAAO,IAAMhE,KAO5BtP,GAASqP,QAAU,GAAIU,EAQvB,IAAIvL,GAAS,SAAS+O,EAAYC,GAChC,GAAIC,GAASpT,IACb,IAAIqT,EAKJ,IAAIH,GAAc1T,EAAEiG,IAAIyN,EAAY,eAAgB,CAClDG,EAAQH,EAAWlL,gBACd,CACLqL,EAAQ,WAAY,MAAOD,GAAO/R,MAAMrB,KAAMsB,YAIhD9B,EAAE2E,OAAOkP,EAAOD,EAAQD,EAIxB,IAAIG,GAAY,WAAYtT,KAAKgI,YAAcqL,EAC/CC,GAAUtO,UAAYoO,EAAOpO,SAC7BqO,GAAMrO,UAAY,GAAIsO,EAItB,IAAIJ,EAAY1T,EAAE2E,OAAOkP,EAAMrO,UAAWkO,EAI1CG,GAAME,UAAYH,EAAOpO,SAEzB,OAAOqO,GAITjP,GAAMD,OAASkE,EAAWlE,OAASkK,EAAOlK,OAASqH,EAAKrH,OAASuL,EAAQvL,OAASA,CAGlF,IAAI0D,GAAW,WACb,KAAM,IAAI+C,OAAM,kDAIlB,IAAI3D,GAAY,SAASH,EAAOxC,GAC9B,GAAI4D,GAAQ5D,EAAQ4D,KACpB5D,GAAQ4D,MAAQ,SAASlB,GACvB,GAAIkB,EAAOA,EAAMpB,EAAOE,EAAM1C,EAC9BwC,GAAM9E,QAAQ,QAAS8E,EAAOE,EAAM1C,IAIxC,OAAO3E"}