{"version":3,"sources":["kendo.data.js"],"names":["f","define","$","undefined","eventHandler","context","type","field","prefix","e","key","event","CHANGE","_notifyChange","trigger","equal","x","y","xtype","ytype","getTime","getFieldByName","obj","name","fieldName","isPlainObject","Query","data","this","normalizeSort","dir","descriptor","STRING","descriptors","isArray","grep","d","normalizeOperator","expression","idx","length","filter","operator","filters","operatorMap","toLowerCase","normalizeFilter","isEmptyObject","logic","compareDescriptor","f1","f2","value","normalizeDescriptor","fieldComparer","a","b","compareFilters","expr1","expr2","filters1","filters2","slice","sort","normalizeAggregate","expressions","normalizeGroup","map","aggregates","groupValueComparer","calculateAggregate","accumulator","item","index","state","aggr","functionName","len","aggregate","functions","kendo","accessor","isNumber","val","isNaN","isDate","toJSON","array","result","Array","serializeRecords","getters","modelInstance","originalFieldNames","fieldNames","record","getter","originalName","setters","setter","convertRecords","_parse","convertGroup","hasSubgroups","items","wrapDataAccess","originalFunction","model","converter","toString","call","ObservableArray","mergeGroups","target","dest","skip","take","group","concat","splice","flattenGroups","itemIndex","at","push","wrapGroupItems","LazyObservableArray","eachGroupItems","func","replaceInRanges","ranges","observable","replaceInRange","replaceWithObservable","view","serverGrouping","viewIndex","removeModel","dataItem","uid","indexOfPristineModel","indexOf","idField","id","_defaultId","indexOfModel","comparer","fieldNameFromModel","fields","from","isFunction","convertFilterDescriptorsField","convertDescriptorsField","inferSelect","select","options","firstField","secondField","optgroup","option","parentNode","disabled","label","text","attributes","specified","inferTable","table","fieldIndex","cells","cell","empty","tbody","tBodies","rows","fieldCount","nodeName","innerHTML","dataMethod","_data","DataSource","fn","apply","arguments","_attachBubbleHandlers","inferList","list","elements","collection","tagName","add","find","textChild","className","children","textField","urlField","spriteCssClassField","imageUrlField","_loaded","eq","firstChild","attr","nodeType","nodeValue","prop","trim","replace","hasChildren","Comparer","StableComparer","operators","LocalTransport","RemoteTransport","Cache","DataReader","Transport","Node","HierarchicalDataSource","Buffer","BatchBuffer","extend","proxy","ajax","each","noop","window","Observable","Class","FUNCTION","CREATE","READ","UPDATE","DESTROY","SYNC","GET","ERROR","REQUESTSTART","PROGRESS","REQUESTEND","crud","identity","o","stringify","math","Math","join","pop","shift","unshift","stableSort","support","dateRegExp","newLineRegExp","quoteRegExp","init","that","ObservableObject","wrapAll","json","parent","source","wrap","object","Model","bind","node","action","howMany","i","unbind","forEach","callback","reduce","reduceRight","every","some","remove","_parent","member","_handlers","charAt","guid","shouldSerialize","hasOwnProperty","get","_set","paths","path","composite","split","set","current","change","isObservableArray","isDataSource","parsers","number","parseFloat","date","parseDate","boolean","string","default","defaultValues","Date","defaults","_initializers","dirty","parse","editable","initiator","accept","isNew","base","proto","functionFields","nullable","defaultValue","selector","compare","localeCompare","create","combine","comparers","asc","valueA","valueB","__position","desc","quote","op","ignore","exec","neq","gt","gte","lt","lte","startswith","doesnotstartwith","endswith","doesnotendwith","contains","doesnotcontain","isempty","isnotempty","isnull","isnotnull","filterExpr","expr","and","or","fieldFunctions","operatorFunctions","match","ignoreCase","==","equals","isequalto","equalto","!=","ne","notequals","isnotequalto","notequalto","notequal","<","islessthan","lessthan","less","<=","le","islessthanorequalto","lessthanequal",">","isgreaterthan","greaterthan","greater",">=","isgreaterthanorequalto","greaterthanequal","ge","notsubstringof","prototype","toArray","range","count","order","orderBy","orderByDescending","compiled","predicate","Function","allData","groupBy","currentValue","sorted","_sortForGrouping","groupValue","sum","average","max","min","process","total","query","filterCallback","read","success","update","destroy","parameterMap","url","cache","setup","error","parameters","operation","_store","clear","store","inmemory","schema","dataFunction","groupsFunction","serializeFunction","serializeGetters","modelBase","_dataAccessFunction","groups","serialize","fromName","errors","_map","_prefetch","_pristineData","_ranges","_view","_pristineTotal","_destroyed","_pageSize","pageSize","_page","page","_sort","_filter","_group","_aggregate","_total","_shouldDetachObservableParents","transport","pushCreate","_pushCreate","pushUpdate","_pushUpdate","pushDestroy","_pushDestroy","offlineStorage","_storage","getItem","JSON","localStorage","setItem","reader","readers","_detachObservableParents","_observe","_online","serverSorting","serverPaging","serverFiltering","serverAggregates","batch","clone","online","sync","Deferred","resolve","promise","offlineData","_isServerGrouped","_push","_readData","_flatData","getByUid","_storeData","_addRange","_process","_observeView","flatView","insert","_createNewModel","_wrapInEmptyGroup","pushed","autoSync","pristine","_updatePristineForModel","_removeItems","destroyed","found","_eachItem","_removePristineForModel","hasGroups","_removeModelFromRanges","_updateRangesLength","created","updated","promises","submit","_sendSubmit","_send","when","then","_accept","_change","cancelChanges","_cancelModel","hasChanges","models","response","serverGroup","_handleCustomErrors","values","_executeOnPristineForModel","deepExtend","_eachPristineItem","_pristineForModel","__state__","_submit","status","reject","deferred","_promise","method","converted","params","_params","_queueRequest","isPrevented","_dequeueRequest","args","_readAggregates","itemIds","_aggregateResult","updatePristine","start","_skip","end","timestamp","xhr","errorThrown","_requestInProgress","_pending","_shouldWrap","arrayType","_changeHandler","_updateTotalForAction","parseInt","handler","first","_calculateAggregates","_take","_queryProcess","_mergeState","_currentRangeStart","remote","fetch","_query","next","totalPages","prev","round","_emptyAggregates","ceil","inRange","_findRange","lastRange","firstItemUid","enableRequestsInProgress","_skipRequestsInProgress","_timeStamp","pageSkip","size","paging","sorting","filtering","_currentRequestTimeStamp","floor","_rangeExists","prefetch","skipIdx","takeIdx","startIndex","endIndex","rangeData","rangeEnd","processed","flatData","_mergeGroups","prevGroup","temp","currentRangeStart","_prefetchSuccessHandler","force","clearTimeout","_timeout","setTimeout","_multiplePrefetch","rangeLength","startOffset","dataSource","transportOptions","transports","schemas","childrenField","childrenOptions","_childrenOptions","_initChildren","_updateChildrenField","append","loaded","level","_childrenLoaded","load","one","_find","_dataSource","viewSize","disablePrefetch","_prefetching","buffer","_reset","_syncWithDataSource","setViewSize","_recalculate","itemPresent","useRanges","dataOffset","prefetchThreshold","midPageThreshold","nextMidRange","nextPageThreshold","nextFullRange","pullBackThreshold","offset","previousMidRange","previousFullRange","_goToRange","nextRange","syncDataSource","prefetchOffset","expanding","_expanding","_syncPending","_firstItemUid","batchSize","batchBuffer","endreached","prefetching","prefetched","reset","resize","jQuery","amd","a1","a2","a3"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;CAwBC,SAAUA,EAAGC,QACVA,OAAO,cACH,aACA,mBACA,kBACDD,IACL,WAwsHE,MA5qHC,UAAUE,EAAGC,GA4PV,QAASC,GAAaC,EAASC,EAAMC,EAAOC,GACxC,MAAO,UAAUC,GACb,GAAgBC,GAAZC,IACJ,KAAKD,IAAOD,GACRE,EAAMD,GAAOD,EAAEC,EAGfC,GAAMJ,MADNC,EACcD,EAAQ,IAAME,EAAEF,MAEhBA,EAEdD,GAAQM,IAAUP,EAAQQ,eAC1BR,EAAQQ,cAAcF,GAE1BN,EAAQS,QAAQR,EAAMK,IAgI9B,QAASI,GAAMC,EAAGC,GACd,GAAID,IAAMC,EACN,OAAO,CAEX,IAA0CV,GAAtCW,EAAQhB,EAAEI,KAAKU,GAAIG,EAAQjB,EAAEI,KAAKW,EACtC,IAAIC,IAAUC,EACV,OAAO,CAEX,IAAc,SAAVD,EACA,MAAOF,GAAEI,YAAcH,EAAEG,SAE7B,IAAc,WAAVF,GAAgC,UAAVA,EACtB,OAAO,CAEX,KAAKX,IAASS,GACV,IAAKD,EAAMC,EAAET,GAAQU,EAAEV,IACnB,OAAO,CAGf,QAAO,EA6BX,QAASc,GAAeC,EAAKC,GACzB,GAAIhB,GAAOiB,CACX,KAAKA,IAAaF,GAAK,CAEnB,GADAf,EAAQe,EAAIE,GACRC,GAAclB,IAAUA,EAAMA,OAASA,EAAMA,QAAUgB,EACvD,MAAOhB,EACJ,IAAIA,IAAUgB,EACjB,MAAOhB,GAGf,MAAO,MA4XX,QAASmB,GAAMC,GACXC,KAAKD,KAAOA,MA4ChB,QAASE,GAActB,EAAOuB,GAC1B,GAAIvB,EAAO,CACP,GAAIwB,SAAoBxB,KAAUyB,IAC1BzB,MAAOA,EACPuB,IAAKA,GACLvB,EAAO0B,EAAcC,GAAQH,GAAcA,EAAaA,IAAe5B,GAAa4B,KAC5F,OAAOI,IAAKF,EAAa,SAAUG,GAC/B,QAASA,EAAEN,OAqCvB,QAASO,GAAkBC,GACvB,GAAIC,GAAKC,EAAQC,EAAQC,EAAUC,EAAUL,EAAWK,OACxD,IAAIA,EACA,IAAKJ,EAAM,EAAGC,EAASG,EAAQH,OAAcA,EAAND,EAAcA,IACjDE,EAASE,EAAQJ,GACjBG,EAAWD,EAAOC,SACdA,SAAmBA,KAAaV,KAChCS,EAAOC,SAAWE,EAAYF,EAASG,gBAAkBH,GAE7DL,EAAkBI,GAI9B,QAASK,GAAgBR,GACrB,MAAIA,KAAeS,GAAcT,KACzBJ,GAAQI,KAAgBA,EAAWK,WACnCL,GACIU,MAAO,MACPL,QAAST,GAAQI,GAAcA,GAAcA,KAGrDD,EAAkBC,GACXA,GARX,EAYJ,QAASW,GAAkBC,EAAIC,GAC3B,MAAID,GAAGF,OAASG,EAAGH,OACR,EAEJE,EAAG3C,QAAU4C,EAAG5C,OAAS2C,EAAGE,QAAUD,EAAGC,OAASF,EAAGR,WAAaS,EAAGT,SAEhF,QAASW,GAAoBZ,GAEzB,MADAA,GAASA,MACLM,GAAcN,IAEVO,MAAO,MACPL,YAGDG,EAAgBL,GAE3B,QAASa,GAAcC,EAAGC,GACtB,MAAIA,GAAER,OAASO,EAAEhD,MAAQiD,EAAEjD,MAChB,EACUiD,EAAEjD,MAAZgD,EAAEhD,MACF,GAEA,EAGf,QAASkD,GAAeC,EAAOC,GAA/B,GAMQT,GAAIC,EACJS,EACAC,EAMKtB,CAXT,IAFAmB,EAAQL,EAAoBK,GAC5BC,EAAQN,EAAoBM,GACxBD,EAAMV,QAAUW,EAAMX,MACtB,OAAO,CAKX,IAFIY,GAAYF,EAAMf,aAAemB,QACjCD,GAAYF,EAAMhB,aAAemB,QACjCF,EAASpB,SAAWqB,EAASrB,OAC7B,OAAO,CAIX,KAFAoB,EAAWA,EAASG,KAAKT,GACzBO,EAAWA,EAASE,KAAKT,GAChBf,EAAM,EAASqB,EAASpB,OAAfD,EAAuBA,IAGrC,GAFAW,EAAKU,EAASrB,GACdY,EAAKU,EAAStB,GACVW,EAAGF,OAASG,EAAGH,OACf,IAAKS,EAAeP,EAAIC,GACpB,OAAO,MAER,KAAKF,EAAkBC,EAAIC,GAC9B,OAAO,CAGf,QAAO,EAGX,QAASa,GAAmBC,GACxB,MAAO/B,IAAQ+B,GAAeA,GAAeA,GAEjD,QAASC,GAAe3D,EAAOuB,GAC3B,GAAIC,SAAoBxB,KAAUyB,IAC1BzB,MAAOA,EACPuB,IAAKA,GACLvB,EAAO0B,EAAcC,GAAQH,GAAcA,EAAaA,IAAe5B,GAAa4B,KAC5F,OAAOoC,GAAIlC,EAAa,SAAUG,GAC9B,OACI7B,MAAO6B,EAAE7B,MACTuB,IAAKM,EAAEN,KAAO,MACdsC,WAAYhC,EAAEgC,cAgJ1B,QAASC,GAAmBd,EAAGC,GAC3B,MAAID,IAAKA,EAAEnC,SAAWoC,GAAKA,EAAEpC,QAClBmC,EAAEnC,YAAcoC,EAAEpC,UAEtBmC,IAAMC,EAEjB,QAASc,GAAmBC,EAAaH,EAAYI,EAAMC,EAAOjC,EAAQkC,GAA1E,GAEQnC,GAAKoC,EAAMC,EAAcC,EAIrBtE,CAHR,KAFA6D,EAAaA,MACgBS,EAAMT,EAAW5B,OACzCD,EAAM,EAASsC,EAANtC,EAAWA,IACrBoC,EAAOP,EAAW7B,GAClBqC,EAAeD,EAAKG,UAChBvE,EAAQoE,EAAKpE,MACjBgE,EAAYhE,GAASgE,EAAYhE,OACjCmE,EAAMnE,GAASmE,EAAMnE,OACrBmE,EAAMnE,GAAOqE,GAAgBF,EAAMnE,GAAOqE,OAC1CL,EAAYhE,GAAOqE,GAAgBG,EAAUH,EAAa/B,eAAe0B,EAAYhE,GAAOqE,GAAeJ,EAAMQ,GAAMC,SAAS1E,GAAQkE,EAAOjC,EAAQkC,EAAMnE,GAAOqE,IAuD5K,QAASM,GAASC,GACd,MAAsB,gBAARA,KAAqBC,MAAMD,GAE7C,QAASE,GAAOF,GACZ,MAAOA,IAAOA,EAAI/D,QAEtB,QAASkE,GAAOC,GACZ,GAAIhD,GAAKC,EAAS+C,EAAM/C,OAAQgD,EAAaC,MAAMjD,EACnD,KAAKD,EAAM,EAASC,EAAND,EAAcA,IACxBiD,EAAOjD,GAAOgD,EAAMhD,GAAK+C,QAE7B,OAAOE,GAwJX,QAASE,GAAiB/D,EAAMgE,EAASC,EAAeC,EAAoBC,GACxE,GAAIC,GAAQC,EAAQC,EAAc1D,EAAmBC,EAAd0D,IACvC,KAAK3D,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAAO,CACrDwD,EAASpE,EAAKY,EACd,KAAKyD,IAAUL,GACXM,EAAeH,EAAWE,GACtBC,GAAgBA,IAAiBD,IAC5BE,EAAQD,KACTC,EAAQD,GAAgBjB,GAAMmB,OAAOF,IAEzCC,EAAQD,GAAcF,EAAQJ,EAAQK,GAAQD,UACvCA,GAAOC,KAK9B,QAASI,GAAezE,EAAMgE,EAASC,EAAeC,EAAoBC,GACtE,GAAIC,GAAQC,EAAQC,EAAc1D,EAAKC,CACvC,KAAKD,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAAO,CACrDwD,EAASpE,EAAKY,EACd,KAAKyD,IAAUL,GACXI,EAAOC,GAAUJ,EAAcS,OAAOL,EAAQL,EAAQK,GAAQD,IAC9DE,EAAeH,EAAWE,GACtBC,GAAgBA,IAAiBD,SAC1BD,GAAOE,IAK9B,QAASK,GAAa3E,EAAMgE,EAASC,EAAeC,EAAoBC,GACpE,GAAIC,GAAQxD,EAAKf,EAAWgB,CAC5B,KAAKD,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9CwD,EAASpE,EAAKY,GACdf,EAAYqE,EAAmBE,EAAOxF,OAClCiB,GAAaA,GAAauE,EAAOxF,QACjCwF,EAAOxF,MAAQiB,GAEnBuE,EAAO3C,MAAQwC,EAAcS,OAAON,EAAOxF,MAAOwF,EAAO3C,OACrD2C,EAAOQ,aACPD,EAAaP,EAAOS,MAAOb,EAASC,EAAeC,EAAoBC,GAEvEM,EAAeL,EAAOS,MAAOb,EAASC,EAAeC,EAAoBC,GAIrF,QAASW,GAAeC,EAAkBC,EAAOC,EAAWjB,EAASE,EAAoBC,GACrF,MAAO,UAAUnE,GAQb,MAPAA,GAAO+E,EAAiB/E,GACpBA,IAASoB,GAAc4C,KACK,mBAAxBkB,GAASC,KAAKnF,IAAgCA,YAAgBoF,MAC9DpF,GAAQA,IAEZiF,EAAUjF,EAAMgE,EAAS,GAAIgB,GAASd,EAAoBC,IAEvDnE,OA+Df,QAASqF,GAAYC,EAAQC,EAAMC,EAAMC,GAErC,IAFJ,GACQC,GAAgBb,EAIZhE,EAJGD,EAAM,EACV2E,EAAK1E,QAAU4E,IAClBC,EAAQH,EAAK3E,GACbiE,EAAQa,EAAMb,MACVhE,EAASgE,EAAMhE,OACfyE,GAAUA,EAAO1G,QAAU8G,EAAM9G,OAAS0G,EAAO7D,QAAUiE,EAAMjE,OAC7D6D,EAAOV,cAAgBU,EAAOT,MAAMhE,OACpCwE,EAAYC,EAAOT,MAAMS,EAAOT,MAAMhE,OAAS,GAAI6E,EAAMb,MAAOW,EAAMC,IAEtEZ,EAAQA,EAAM1C,MAAMqD,EAAMA,EAAOC,GACjCH,EAAOT,MAAQS,EAAOT,MAAMc,OAAOd,IAEvCU,EAAKK,OAAOhF,IAAO,IACZ8E,EAAMd,cAAgBC,EAAMhE,QACnCwE,EAAYK,EAAOb,EAAOW,EAAMC,GAC3BC,EAAMb,MAAMhE,QACb0E,EAAKK,OAAOhF,IAAO,KAGvBiE,EAAQA,EAAM1C,MAAMqD,EAAMA,EAAOC,GACjCC,EAAMb,MAAQA,EACTa,EAAMb,MAAMhE,QACb0E,EAAKK,OAAOhF,IAAO,IAGN,IAAjBiE,EAAMhE,OACN2E,GAAQ3E,GAER2E,EAAO,EACPC,GAAQZ,EAAMhE,YAEZD,GAAO2E,EAAK1E,WAIZ0E,EAAK1E,OAAXD,GACA2E,EAAKK,OAAOhF,EAAK2E,EAAK1E,OAASD,GAGvC,QAASiF,GAAc7F,GAAvB,GACQY,GAAkBC,EAAQgE,EAAOiB,EAE7BJ,EAFC7B,IACT,KAAKjD,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAE9C,GADI8E,EAAQ1F,EAAK+F,GAAGnF,GAChB8E,EAAMd,aACNf,EAASA,EAAO8B,OAAOE,EAAcH,EAAMb,YAG3C,KADAA,EAAQa,EAAMb,MACTiB,EAAY,EAAejB,EAAMhE,OAAlBiF,EAA0BA,IAC1CjC,EAAOmC,KAAKnB,EAAMkB,GAAGD,GAIjC,OAAOjC,GAEX,QAASoC,GAAejG,EAAMgF,GAC1B,GAAIpE,GAAKC,EAAQ6E,CACjB,IAAIV,EACA,IAAKpE,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9C8E,EAAQ1F,EAAK+F,GAAGnF,GACZ8E,EAAMd,aACNqB,EAAeP,EAAMb,MAAOG,GAE5BU,EAAMb,MAAQ,GAAIqB,IAAoBR,EAAMb,MAAOG,GAKnE,QAASmB,GAAenG,EAAMoG,GAC1B,IAAK,GAAIxF,GAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAClD,GAAIZ,EAAKY,GAAKgE,cACV,GAAIuB,EAAenG,EAAKY,GAAKiE,MAAOuB,GAChC,OAAO,MAER,IAAIA,EAAKpG,EAAKY,GAAKiE,MAAO7E,EAAKY,IAClC,OAAO,EAInB,QAASyF,GAAgBC,EAAQtG,EAAM6C,EAAM0D,GACzC,IAAK,GAAI3F,GAAM,EAAS0F,EAAOzF,OAAbD,GACV0F,EAAO1F,GAAKZ,OAASA,IAGrBwG,EAAeF,EAAO1F,GAAKZ,KAAM6C,EAAM0D,GAJR3F,MAS3C,QAAS4F,GAAe3B,EAAOhC,EAAM0D,GACjC,IAAK,GAAI3F,GAAM,EAAGC,EAASgE,EAAMhE,OAAcA,EAAND,EAAcA,IAAO,CAC1D,GAAIiE,EAAMjE,IAAQiE,EAAMjE,GAAKgE,aACzB,MAAO4B,GAAe3B,EAAMjE,GAAKiE,MAAOhC,EAAM0D,EAC3C,IAAI1B,EAAMjE,KAASiC,GAAQgC,EAAMjE,KAAS2F,EAE7C,MADA1B,GAAMjE,GAAO2F,GACN,GAInB,QAASE,GAAsBC,EAAM1G,EAAMsG,EAAQ3H,EAAMgI,GAAzD,GACaC,GAAe/F,EAChBgC,EAOSjC,CARjB,KAASgG,EAAY,EAAG/F,EAAS6F,EAAK7F,OAAoBA,EAAZ+F,EAAoBA,IAE9D,GADI/D,EAAO6D,EAAKE,GACX/D,KAAQA,YAAgBlE,IAG7B,GAAIkE,EAAK+B,eAAiBpG,GAAcmI,GAGpC,IAAS/F,EAAM,EAASZ,EAAKa,OAAXD,EAAmBA,IACjC,GAAIZ,EAAKY,KAASiC,EAAM,CACpB6D,EAAKE,GAAa5G,EAAK+F,GAAGnF,GAC1ByF,EAAgBC,EAAQtG,EAAM6C,EAAM6D,EAAKE,GACzC,YANRH,GAAsB5D,EAAKgC,MAAO7E,EAAMsG,EAAQ3H,EAAMgI,GAYlE,QAASE,GAAY7G,EAAMgF,GAA3B,GACQpE,GAAKC,EAEDiG,CADR,KAAKlG,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAE9C,GADIkG,EAAW9G,EAAK+F,GAAGnF,GACnBkG,EAASC,KAAO/B,EAAM+B,IAEtB,MADA/G,GAAK4F,OAAOhF,EAAK,GACVkG,EAInB,QAASE,GAAqBhH,EAAMgF,GAChC,MAAIA,GACOiC,EAAQjH,EAAM,SAAU6C,GAC3B,MAAOA,GAAKkE,KAAOlE,EAAKkE,KAAO/B,EAAM+B,KAAOlE,EAAKmC,EAAMkC,WAAalC,EAAMmC,IAAMnC,EAAMmC,KAAOnC,EAAMoC,aAGpG,GAEX,QAASC,GAAarH,EAAMgF,GACxB,MAAIA,GACOiC,EAAQjH,EAAM,SAAU6C,GAC3B,MAAOA,GAAKkE,KAAO/B,EAAM+B,MAG1B,GAEX,QAASE,GAAQjH,EAAMsH,GACnB,GAAI1G,GAAKC,CACT,KAAKD,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9C,GAAI0G,EAAStH,EAAKY,IACd,MAAOA,EAGf,OAAO,GAEX,QAAS2G,GAAmBC,EAAQ5H,GAApC,GAEYQ,GACAP,CAFR,OAAI2H,KAAWpG,GAAcoG,IACrBpH,EAAaoH,EAAO5H,GAGpBC,EADAC,GAAcM,GACFA,EAAWqH,MAAQrH,EAAWxB,OAASgB,EAEvC4H,EAAO5H,IAASA,EAE5B8H,GAAW7H,GACJD,EAEJC,GAEJD,EAEX,QAAS+H,GAA8BvH,EAAY4E,GAAnD,GACQpE,GAAKC,EACAjC,EADQ0G,IACjB,KAAS1G,IAASwB,GACA,YAAVxB,IACA0G,EAAO1G,GAASwB,EAAWxB,GAGnC,IAAIwB,EAAWY,QAEX,IADAsE,EAAOtE,WACFJ,EAAM,EAAGC,EAAST,EAAWY,QAAQH,OAAcA,EAAND,EAAcA,IAC5D0E,EAAOtE,QAAQJ,GAAO+G,EAA8BvH,EAAWY,QAAQJ,GAAMoE,OAGjFM,GAAO1G,MAAQ2I,EAAmBvC,EAAMwC,OAAQlC,EAAO1G,MAE3D,OAAO0G,GAEX,QAASsC,GAAwBtH,EAAa0E,GAA9C,GACQpE,GAAKC,EAAqByE,EAAQlF,EAIzBxB,EAJIiF,IACjB,KAAKjD,EAAM,EAAGC,EAASP,EAAYO,OAAcA,EAAND,EAAcA,IAAO,CAC5D0E,KACAlF,EAAaE,EAAYM,EACzB,KAAShC,IAASwB,GACdkF,EAAO1G,GAASwB,EAAWxB,EAE/B0G,GAAO1G,MAAQ2I,EAAmBvC,EAAMwC,OAAQlC,EAAO1G,OACnD0G,EAAO7C,YAAclC,GAAQ+E,EAAO7C,cACpC6C,EAAO7C,WAAamF,EAAwBtC,EAAO7C,WAAYuC,IAEnEnB,EAAOmC,KAAKV,GAEhB,MAAOzB,GA09CX,QAASgE,GAAYC,EAAQN,GAA7B,GAEQO,GACAC,EACAC,EACAjI,EACAY,EAAKC,EACLqH,EACAC,EACA/D,EACA3C,CACJ,KAVAqG,EAASvJ,EAAEuJ,GAAQ,GACfC,EAAUD,EAAOC,QACjBC,EAAaR,EAAO,GACpBS,EAAcT,EAAO,GACrBxH,KAMCY,EAAM,EAAGC,EAASkH,EAAQlH,OAAcA,EAAND,EAAcA,IACjDwD,KACA+D,EAASJ,EAAQnH,GACjBsH,EAAWC,EAAOC,WACdF,IAAaJ,IACbI,EAAW,MAEXC,EAAOE,UAAYH,GAAYA,EAASG,WAGxCH,IACA9D,EAAO8D,SAAWA,EAASI,OAE/BlE,EAAO4D,EAAWpJ,OAASuJ,EAAOI,KAClC9G,EAAQ0G,EAAOK,WAAW/G,MAEtBA,EADAA,GAASA,EAAMgH,UACPN,EAAO1G,MAEP0G,EAAOI,KAEnBnE,EAAO6D,EAAYrJ,OAAS6C,EAC5BzB,EAAKgG,KAAK5B,GAEd,OAAOpE,GAEX,QAAS0I,GAAWC,EAAOnB,GACvB,GAAoE5G,GAAKC,EAAQ+H,EAAmDC,EAAOzE,EAAQ0E,EAAMC,EAArJC,EAAQzK,EAAEoK,GAAO,GAAGM,QAAQ,GAAIC,EAAOF,EAAQA,EAAME,QAAoCC,EAAa3B,EAAO3G,OAAQb,IACzH,KAAKY,EAAM,EAAGC,EAASqI,EAAKrI,OAAcA,EAAND,EAAcA,IAAO,CAIrD,IAHAwD,KACA2E,GAAQ,EACRF,EAAQK,EAAKtI,GAAKiI,MACbD,EAAa,EAAgBO,EAAbP,EAAyBA,IAC1CE,EAAOD,EAAMD,GACuB,OAAhCE,EAAKM,SAASlI,gBACd6H,GAAQ,EACR3E,EAAOoD,EAAOoB,GAAYhK,OAASkK,EAAKO,UAG3CN,IACD/I,EAAKgG,KAAK5B,GAGlB,MAAOpE,GA8HX,QAASsJ,GAAW1J,GAChB,MAAO,YACH,GAAII,GAAOC,KAAKsJ,MAAO1F,EAAS2F,EAAWC,GAAG7J,GAAM8J,MAAMzJ,KAAMkC,GAAMgD,KAAKwE,WAI3E,OAHI1J,MAAKsJ,OAASvJ,GACdC,KAAK2J,wBAEF/F,GAsEf,QAASgG,GAAUC,EAAMtC,GAErB,QAASuC,GAASC,EAAYC,GAC1B,MAAOD,GAAWlJ,OAAOmJ,GAASC,IAAIF,EAAWG,KAAKF,IAF1D,GAAgCrJ,GAAKC,EAAmBuD,EAAgLvB,EAAMsE,EAAIiD,EAAWC,EAAWC,EAApQzF,EAAQtG,EAAEuL,GAAMQ,WAAyBtK,KAAmBuK,EAAY/C,EAAO,GAAG5I,MAAO4L,EAAWhD,EAAO,IAAMA,EAAO,GAAG5I,MAAO6L,EAAsBjD,EAAO,IAAMA,EAAO,GAAG5I,MAAO8L,EAAgBlD,EAAO,IAAMA,EAAO,GAAG5I,KAIjO,KAAKgC,EAAM,EAAGC,EAASgE,EAAMhE,OAAcA,EAAND,EAAcA,IAC/CwD,GAAWuG,SAAS,GACpB9H,EAAOgC,EAAM+F,GAAGhK,GAChBwJ,EAAYvH,EAAK,GAAGgI,WACpBP,EAAWzH,EAAKyH,WAChBR,EAAOQ,EAASxJ,OAAO,MACvBwJ,EAAWA,EAASxJ,OAAO,YAC3BqG,EAAKtE,EAAKiI,KAAK,WACX3D,IACA/C,EAAO+C,GAAKA,GAEZiD,IACAhG,EAAOmG,GAAmC,GAAtBH,EAAUW,SAAgBX,EAAUY,UAAYV,EAAS/B,QAE7EiC,IACApG,EAAOoG,GAAYT,EAASO,EAAU,KAAKQ,KAAK,SAEhDJ,IACAtG,EAAOsG,GAAiBX,EAASO,EAAU,OAAOQ,KAAK,QAEvDL,IACAJ,EAAYN,EAASO,EAAU,aAAaW,KAAK,aACjD7G,EAAOqG,GAAuBJ,GAAa9L,EAAE2M,KAAKb,EAAUc,QAAQ,WAAY,MAEhFrB,EAAKjJ,SACLuD,EAAOS,MAAQgF,EAAUC,EAAKc,GAAG,GAAIpD,IAEJ,QAAjC3E,EAAKiI,KAAK,sBACV1G,EAAOgH,aAAc,GAEzBpL,EAAKgG,KAAK5B,EAEd,OAAOpE,GAz6Gd,GACgKwC,GA4kBzJ6I,EA2CAC,EA4DAC,EAoMAtK,EA+RAmC,EA4FAoI,EAiBAC,EAyEAC,EA0FAC,EAsQAnC,EA65CAoC,EAkHAC,GAqIAC,GAwHAC,GAmKAC,GA3lHAC,GAAS1N,EAAE0N,OAAQC,GAAQ3N,EAAE2N,MAAOpM,GAAgBvB,EAAEuB,cAAesB,GAAgB7C,EAAE6C,cAAeb,GAAUhC,EAAEgC,QAASC,GAAOjC,EAAEiC,KAAM2L,GAAO5N,EAAE4N,KAAWC,GAAO7N,EAAE6N,KAAMC,GAAO9N,EAAE8N,KAAMhJ,GAAQiJ,OAAOjJ,MAAOqE,GAAarE,GAAMqE,WAAY6E,GAAalJ,GAAMkJ,WAAYC,GAAQnJ,GAAMmJ,MAAOnM,GAAS,SAAUoM,GAAW,WAAYC,GAAS,SAAUC,GAAO,OAAQC,GAAS,SAAUC,GAAU,UAAW5N,GAAS,SAAU6N,GAAO,OAAQC,GAAM,MAAOC,GAAQ,QAASC,GAAe,eAAgBC,GAAW,WAAYC,GAAa,aAAcC,IACtiBV,GACAC,GACAC,GACAC,IACDQ,GAAW,SAAUC,GACpB,MAAOA,IACRjJ,GAAShB,GAAMgB,OAAQkJ,GAAYlK,GAAMkK,UAAWC,GAAOC,KAAMzH,MAAUA,KAAM0H,MAAUA,KAAMC,MAASA,IAAK/H,MAAYA,OAAQgI,MAAWA,MAAOzL,MAAWA,MAAO0L,MAAaA,QAAS3I,MAAcA,SAAU4I,GAAazK,GAAM0K,QAAQD,WAAYE,GAAa,sBAAuBC,GAAgB,aAAcC,GAAc,aAC/U9I,GAAkBmH,GAAWN,QAC7BkC,KAAM,SAAUvK,EAAOjF,GACnB,GAAIyP,GAAOnO,IACXmO,GAAKzP,KAAOA,GAAQ0P,GACpB9B,GAAW9C,GAAG0E,KAAKhJ,KAAKiJ,GACxBA,EAAKvN,OAAS+C,EAAM/C,OACpBuN,EAAKE,QAAQ1K,EAAOwK,IAExBrI,GAAI,SAAUjD,GACV,MAAO7C,MAAK6C,IAEhBa,OAAQ,WACJ,GAAI/C,GAA2Ba,EAAtBZ,EAASZ,KAAKY,OAAe0N,EAAWzK,MAAMjD,EACvD,KAAKD,EAAM,EAASC,EAAND,EAAcA,IACxBa,EAAQxB,KAAKW,GACTa,YAAiB4M,MACjB5M,EAAQA,EAAMkC,UAElB4K,EAAK3N,GAAOa,CAEhB,OAAO8M,IAEXC,OAAQnC,GACRiC,QAAS,SAAUG,EAAQnJ,GACvB,GAAiB1E,GAAKC,EAAlBuN,EAAOnO,KAAmBuO,EAAS,WAC/B,MAAOJ,GAGf,KADA9I,EAASA,MACJ1E,EAAM,EAAGC,EAAS4N,EAAO5N,OAAcA,EAAND,EAAcA,IAChD0E,EAAO1E,GAAOwN,EAAKM,KAAKD,EAAO7N,GAAM4N,EAEzC,OAAOlJ,IAEXoJ,KAAM,SAAUC,EAAQH,GACpB,GAAiBjI,GAAb6H,EAAOnO,IAkBX,OAjBe,QAAX0O,GAA6C,oBAA1BzJ,GAASC,KAAKwJ,KACjCpI,EAAaoI,YAAkBP,GAAKzP,MAAQgQ,YAAkBC,IACzDrI,IACDoI,EAASA,YAAkBN,IAAmBM,EAAOhL,SAAWgL,EAChEA,EAAS,GAAIP,GAAKzP,KAAKgQ,IAE3BA,EAAOH,OAASA,EAChBG,EAAOE,KAAK5P,GAAQ,SAAUH,GAC1BsP,EAAKjP,QAAQF,IACTL,MAAOE,EAAEF,MACTkQ,KAAMhQ,EAAEgQ,KACRhM,MAAOhE,EAAEgE,MACT+B,MAAO/F,EAAE+F,QAAU5E,MACnB8O,OAAQjQ,EAAEgQ,KAAOhQ,EAAEiQ,QAAU,aAAe,kBAIjDJ,GAEX3I,KAAM,WACF,GAA0DnC,GAAtDf,EAAQ7C,KAAKY,OAAQgE,EAAQ5E,KAAKqO,QAAQ3E,UAO9C,OANA9F,GAASmC,GAAK0D,MAAMzJ,KAAM4E,GAC1B5E,KAAKd,QAAQF,IACT8P,OAAQ,MACRjM,MAAOA,EACP+B,MAAOA,IAEJhB,GAEX1B,MAAOA,GACPC,QAASA,KACTsL,KAAMA,GACNC,IAAK,WACD,GAAI9M,GAASZ,KAAKY,OAAQgD,EAAS8J,GAAIjE,MAAMzJ,KAQ7C,OAPIY,IACAZ,KAAKd,QAAQF,IACT8P,OAAQ,SACRjM,MAAOjC,EAAS,EAChBgE,OAAQhB,KAGTA,GAEX+B,OAAQ,SAAU9C,EAAOkM,EAASnM,GAC9B,GAAoDgB,GAAQoL,EAAG/L,EAA3D2B,EAAQ5E,KAAKqO,QAAQnM,GAAMgD,KAAKwE,UAAW,GAK/C,IAJA9F,EAAS+B,GAAO8D,MAAMzJ,MAClB6C,EACAkM,GACFrJ,OAAOd,IACLhB,EAAOhD,OAMP,IALAZ,KAAKd,QAAQF,IACT8P,OAAQ,SACRjM,MAAOA,EACP+B,MAAOhB,IAENoL,EAAI,EAAG/L,EAAMW,EAAOhD,OAAYqC,EAAJ+L,EAASA,IAClCpL,EAAOoL,IAAMpL,EAAOoL,GAAG3E,UACvBzG,EAAOoL,GAAGC,OAAOjQ,GAW7B,OAPI4D,IACA5C,KAAKd,QAAQF,IACT8P,OAAQ,MACRjM,MAAOA,EACP+B,MAAOA,IAGRhB,GAEX+J,MAAO,WACH,GAAI/M,GAASZ,KAAKY,OAAQgD,EAAS+J,GAAMlE,MAAMzJ,KAQ/C,OAPIY,IACAZ,KAAKd,QAAQF,IACT8P,OAAQ,SACRjM,MAAO,EACP+B,OAAQhB,KAGTA,GAEXgK,QAAS,WACL,GAAqChK,GAAjCgB,EAAQ5E,KAAKqO,QAAQ3E,UAOzB,OANA9F,GAASgK,GAAQnE,MAAMzJ,KAAM4E,GAC7B5E,KAAKd,QAAQF,IACT8P,OAAQ,MACRjM,MAAO,EACP+B,MAAOA,IAEJhB,GAEXoD,QAAS,SAAUpE,GACf,GAAiBjC,GAAKC,EAAlBuN,EAAOnO,IACX,KAAKW,EAAM,EAAGC,EAASuN,EAAKvN,OAAcA,EAAND,EAAcA,IAC9C,GAAIwN,EAAKxN,KAASiC,EACd,MAAOjC,EAGf,OAAO,IAEXuO,QAAS,SAAUC,GAEf,IADA,GAAIxO,GAAM,EAAGC,EAASZ,KAAKY,OACdA,EAAND,EAAcA,IACjBwO,EAASnP,KAAKW,GAAMA,EAAKX,OAGjCuC,IAAK,SAAU4M,GAEX,IADA,GAAIxO,GAAM,EAAGiD,KAAahD,EAASZ,KAAKY,OAC3BA,EAAND,EAAcA,IACjBiD,EAAOjD,GAAOwO,EAASnP,KAAKW,GAAMA,EAAKX,KAE3C,OAAO4D,IAEXwL,OAAQ,SAAUD,GACd,GAAavL,GAATjD,EAAM,EAAWC,EAASZ,KAAKY,MAMnC,KALwB,GAApB8I,UAAU9I,OACVgD,EAAS8F,UAAU,GACN9I,EAAND,IACPiD,EAAS5D,KAAKW,MAELC,EAAND,EAAcA,IACjBiD,EAASuL,EAASvL,EAAQ5D,KAAKW,GAAMA,EAAKX,KAE9C,OAAO4D,IAEXyL,YAAa,SAAUF,GACnB,GAA2BvL,GAAvBjD,EAAMX,KAAKY,OAAS,CAMxB,KALwB,GAApB8I,UAAU9I,OACVgD,EAAS8F,UAAU,GACZ/I,EAAM,IACbiD,EAAS5D,KAAKW,MAEXA,GAAO,EAAGA,IACbiD,EAASuL,EAASvL,EAAQ5D,KAAKW,GAAMA,EAAKX,KAE9C,OAAO4D,IAEX/C,OAAQ,SAAUsO,GAEd,IADA,GAA0BvM,GAAtBjC,EAAM,EAAGiD,KAAmBhD,EAASZ,KAAKY,OACjCA,EAAND,EAAcA,IACjBiC,EAAO5C,KAAKW,GACRwO,EAASvM,EAAMjC,EAAKX,QACpB4D,EAAOA,EAAOhD,QAAUgC,EAGhC,OAAOgB,IAEXsG,KAAM,SAAUiF,GAEZ,IADA,GAAavM,GAATjC,EAAM,EAASC,EAASZ,KAAKY,OACpBA,EAAND,EAAcA,IAEjB,GADAiC,EAAO5C,KAAKW,GACRwO,EAASvM,EAAMjC,EAAKX,MACpB,MAAO4C,IAInB0M,MAAO,SAAUH,GAEb,IADA,GAAavM,GAATjC,EAAM,EAASC,EAASZ,KAAKY,OACpBA,EAAND,EAAcA,IAEjB,GADAiC,EAAO5C,KAAKW,IACPwO,EAASvM,EAAMjC,EAAKX,MACrB,OAAO,CAGf,QAAO,GAEXuP,KAAM,SAAUJ,GAEZ,IADA,GAAavM,GAATjC,EAAM,EAASC,EAASZ,KAAKY,OACpBA,EAAND,EAAcA,IAEjB,GADAiC,EAAO5C,KAAKW,GACRwO,EAASvM,EAAMjC,EAAKX,MACpB,OAAO,CAGf,QAAO,GAEXwP,OAAQ,SAAU5M,GACd,GAAIjC,GAAMX,KAAKgH,QAAQpE,EACX,MAARjC,GACAX,KAAK2F,OAAOhF,EAAK,IAGzBmI,MAAO,WACH9I,KAAK2F,OAAO,EAAG3F,KAAKY,WAGxBqF,GAAsBd,GAAgB6G,QACtCkC,KAAM,SAAUnO,EAAMrB,GAClB4N,GAAW9C,GAAG0E,KAAKhJ,KAAKlF,MACxBA,KAAKtB,KAAOA,GAAQ0P,EACpB,KAAK,GAAIzN,GAAM,EAASZ,EAAKa,OAAXD,EAAmBA,IACjCX,KAAKW,GAAOZ,EAAKY,EAErBX,MAAKY,OAASD,EACdX,KAAKyP,QAAUxD,GAAM,WACjB,MAAOjM,OACRA,OAEP8F,GAAI,SAAUjD,GACV,GAAID,GAAO5C,KAAK6C,EAMhB,OALMD,aAAgB5C,MAAKtB,KAGvBkE,EAAK2L,OAASvO,KAAKyP,QAFnB7M,EAAO5C,KAAK6C,GAAS7C,KAAKyO,KAAK7L,EAAM5C,KAAKyP,SAIvC7M,KAoBXwL,GAAmB9B,GAAWN,QAC9BkC,KAAM,SAAU1M,GACZ,GAAiBkO,GAAQ/Q,EAArBwP,EAAOnO,KAAqBuO,EAAS,WACjC,MAAOJ,GAEf7B,IAAW9C,GAAG0E,KAAKhJ,KAAKlF,MACxBA,KAAK2P,YACL,KAAKhR,IAAS6C,GACVkO,EAASlO,EAAM7C,GACO,gBAAX+Q,IAAuBA,IAAWA,EAAOlQ,SAA8B,KAAnBb,EAAMiR,OAAO,KACxEF,EAASvB,EAAKM,KAAKiB,EAAQ/Q,EAAO4P,IAEtCJ,EAAKxP,GAAS+Q,CAElBvB,GAAKrH,IAAM1D,GAAMyM,QAErBC,gBAAiB,SAAUnR,GACvB,MAAOqB,MAAK+P,eAAepR,IAAoB,cAAVA,GAAmC,YAAVA,SAA8BqB,MAAKrB,KAAW6N,IAAsB,QAAV7N,GAE5HuQ,QAAS,SAAU9Q,GACf,IAAK,GAAI4Q,KAAKhP,MACNA,KAAK8P,gBAAgBd,IACrB5Q,EAAE4B,KAAKgP,GAAIA,IAIvBtL,OAAQ,WACJ,GAAiBlC,GAAO7C,EAApBiF,IACJ,KAAKjF,IAASqB,MACNA,KAAK8P,gBAAgBnR,KACrB6C,EAAQxB,KAAKrB,IACT6C,YAAiB4M,KAAoB5M,YAAiB2D,OACtD3D,EAAQA,EAAMkC,UAElBE,EAAOjF,GAAS6C,EAGxB,OAAOoC,IAEXoM,IAAK,SAAUrR,GACX,GAAiBiF,GAAbuK,EAAOnO,IAOX,OANAmO,GAAKjP,QAAQ4N,IAAOnO,MAAOA,IAEvBiF,EADU,SAAVjF,EACSwP,EAEA/K,GAAMgB,OAAOzF,GAAO,GAAMwP,IAI3C8B,KAAM,SAAUtR,EAAO6C,GAAjB,GAIM0O,GAA0BC,EAGtBzQ,EANRyO,EAAOnO,KACPoQ,EAAYzR,EAAMqI,QAAQ,MAAQ,CACtC,IAAIoJ,EAEA,IADIF,EAAQvR,EAAM0R,MAAM,KAAMF,EAAO,GAC9BD,EAAMtP,OAAS,GAAG,CAGrB,GAFAuP,GAAQD,EAAMvC,QACVjO,EAAM0D,GAAMgB,OAAO+L,GAAM,GAAMhC,GAC/BzO,YAAe0O,IAEf,MADA1O,GAAI4Q,IAAIJ,EAAMzC,KAAK,KAAMjM,GAClB4O,CAEXD,IAAQ,IAIhB,MADA/M,IAAMmB,OAAO5F,GAAOwP,EAAM3M,GACnB4O,GAEXE,IAAK,SAAU3R,EAAO6C,GAClB,GAAI2M,GAAOnO,KAAMoQ,EAAYzR,EAAMqI,QAAQ,MAAQ,EAAGuJ,EAAUnN,GAAMgB,OAAOzF,GAAO,GAAMwP,EACtFoC,KAAY/O,IACR+O,YAAmBjE,KAActM,KAAK2P,UAAUhR,KAC5CqB,KAAK2P,UAAUhR,GAAOqR,KACtBO,EAAQtB,OAAOnC,GAAK9M,KAAK2P,UAAUhR,GAAOqR,KAE9CO,EAAQtB,OAAOjQ,GAAQgB,KAAK2P,UAAUhR,GAAO6R,SAE5CrC,EAAKjP,QAAQ,OACVP,MAAOA,EACP6C,MAAOA,MAEN4O,IACD5O,EAAQ2M,EAAKM,KAAKjN,EAAO7C,EAAO,WAC5B,MAAOwP,QAGVA,EAAK8B,KAAKtR,EAAO6C,IAAU7C,EAAMqI,QAAQ,MAAQ,GAAKrI,EAAMqI,QAAQ,MAAQ,IAC7EmH,EAAKjP,QAAQF,IAAUL,MAAOA,OAK9C4P,OAAQnC,GACRqC,KAAM,SAAUC,EAAQ/P,EAAO4P,GAAzB,GAEEyB,GACAQ,EAGIC,EACAC,EANJvC,EAAOnO,KAGPtB,EAAOuG,GAASC,KAAKwJ,EA0BzB,OAzBc,OAAVA,GAA4B,oBAAThQ,GAAuC,mBAATA,IAC7C+R,EAAoB/B,YAAkBvJ,IACtCuL,EAAehC,YAAkBnF,GACxB,oBAAT7K,GAA+BgS,GAAiBD,GAYhC,mBAAT/R,GAA6B+R,GAAqBC,KACpDD,GAAsBC,IACvBhC,EAAS,GAAIvJ,IAAgBuJ,IAEjC8B,EAAShS,EAAa2P,EAAMnP,GAAQL,GAAO,GAC3C+P,EAAOE,KAAK5P,GAAQwR,GACpBrC,EAAKwB,UAAUhR,IAAW6R,OAAQA,KAjB5B9B,YAAkBN,MACpBM,EAAS,GAAIN,IAAiBM,IAElCsB,EAAMxR,EAAa2P,EAAMrB,GAAKnO,GAAO,GACrC+P,EAAOE,KAAK9B,GAAKkD,GACjBQ,EAAShS,EAAa2P,EAAMnP,GAAQL,GAAO,GAC3C+P,EAAOE,KAAK5P,GAAQwR,GACpBrC,EAAKwB,UAAUhR,IACXqR,IAAKA,EACLQ,OAAQA,IAUhB9B,EAAOH,OAASA,GAEbG,KAwBXiC,IACAC,OAAU,SAAUpP,GAChB,MAAO4B,IAAMyN,WAAWrP,IAE5BsP,KAAQ,SAAUtP,GACd,MAAO4B,IAAM2N,UAAUvP,IAE3BwP,UAAW,SAAUxP,GACjB,aAAWA,KAAUpB,GACc,SAAxBoB,EAAMP,cAED,MAATO,IAAkBA,EAAQA,GAErCyP,OAAU,SAAUzP,GAChB,MAAgB,OAATA,EAAgBA,EAAQ,GAAKA,GAExC0P,UAAW,SAAU1P,GACjB,MAAOA,KAGX2P,IACAF,OAAU,GACVL,OAAU,EACVE,KAAQ,GAAIM,MACZJ,WAAW,EACXE,UAAW,IAcXvC,GAAQP,GAAiBpC,QACzBkC,KAAM,SAAUnO,GAAV,GAKeY,GACDhB,EALZwO,EAAOnO,IACX,MAAKD,GAAQzB,EAAE6C,cAAcpB,MACzBA,EAAOzB,EAAE0N,UAAWmC,EAAKkD,SAAUtR,GAC/BoO,EAAKmD,eACL,IAAS3Q,EAAM,EAASwN,EAAKmD,cAAc1Q,OAAzBD,EAAiCA,IAC3ChB,EAAOwO,EAAKmD,cAAc3Q,GAC9BZ,EAAKJ,GAAQwO,EAAKkD,SAAS1R,IAIvCyO,IAAiB5E,GAAG0E,KAAKhJ,KAAKiJ,EAAMpO,GACpCoO,EAAKoD,OAAQ,EACTpD,EAAKlH,UACLkH,EAAKjH,GAAKiH,EAAK6B,IAAI7B,EAAKlH,SACpBkH,EAAKjH,KAAO3I,IACZ4P,EAAKjH,GAAKiH,EAAKhH,cAI3B2I,gBAAiB,SAAUnR,GACvB,MAAOyP,IAAiB5E,GAAGsG,gBAAgB5K,KAAKlF,KAAMrB,IAAoB,QAAVA,KAAsC,OAAjBqB,KAAKiH,SAA8B,OAAVtI,IAA6B,UAAVA,GAA+B,eAAVA,GAE1J8F,OAAQ,SAAU9F,EAAO6C,GACrB,GAAgEgQ,GAA5DrD,EAAOnO,KAAMJ,EAAYjB,EAAO4I,EAAS4G,EAAK5G,UAWlD,OAVA5I,GAAQ4I,EAAO5I,GACVA,IACDA,EAAQc,EAAe8H,EAAQ3H,IAE/BjB,IACA6S,EAAQ7S,EAAM6S,OACTA,GAAS7S,EAAMD,OAChB8S,EAAQb,GAAQhS,EAAMD,KAAKuC,iBAG5BuQ,EAAQA,EAAMhQ,GAASA,GAElCvC,cAAe,SAAUJ,GACrB,GAAIiQ,GAASjQ,EAAEiQ,QACD,OAAVA,GAA6B,UAAVA,KACnB9O,KAAKuR,OAAQ,IAGrBE,SAAU,SAAU9S,GAEhB,MADAA,IAASqB,KAAKuH,YAAc5I,GACrBA,EAAQA,EAAM8S,YAAa,GAAQ,GAE9CnB,IAAK,SAAU3R,EAAO6C,EAAOkQ,GACzB,GAAIvD,GAAOnO,IACPmO,GAAKsD,SAAS9S,KACd6C,EAAQ2M,EAAK1J,OAAO9F,EAAO6C,GACtBrC,EAAMqC,EAAO2M,EAAK6B,IAAIrR,MACvBwP,EAAKoD,OAAQ,EACbnD,GAAiB5E,GAAG8G,IAAIpL,KAAKiJ,EAAMxP,EAAO6C,EAAOkQ,MAI7DC,OAAQ,SAAU5R,GAAV,GAGGpB,GAEC6C,EAJJ2M,EAAOnO,KAAMuO,EAAS,WAClB,MAAOJ,GAEf,KAAKxP,IAASoB,GACNyB,EAAQzB,EAAKpB,GACM,KAAnBA,EAAMiR,OAAO,KACbpO,EAAQ2M,EAAKM,KAAK1O,EAAKpB,GAAQA,EAAO4P,IAE1CJ,EAAK8B,KAAKtR,EAAO6C,EAEjB2M,GAAKlH,UACLkH,EAAKjH,GAAKiH,EAAK6B,IAAI7B,EAAKlH,UAE5BkH,EAAKoD,OAAQ,GAEjBK,MAAO,WACH,MAAO5R,MAAKkH,KAAOlH,KAAKmH,aAGhCwH,IAAMtQ,OAAS,SAAUwT,EAAM/J,GACvBA,IAAYvJ,IACZuJ,EAAU+J,EACVA,EAAOlD,GAEX,IAAI5J,GAAkDpF,EAAMhB,EAAOD,EAAM8C,EAAOb,EAAKC,EAAqByD,EAA/FyN,EAAQ9F,IAASqF,aAAgBvJ,GAAiDP,KAA2BL,EAAK4K,EAAM5K,GAAI6K,IAUvI,IATI7K,IACA4K,EAAM7K,QAAUC,GAEhB4K,EAAM5K,UACC4K,GAAM5K,GAEbA,IACA4K,EAAMT,SAASnK,GAAM4K,EAAM3K,WAAa,IAER,mBAAhClC,GAASC,KAAK4M,EAAMvK,QAA8B,CAClD,IAAK5G,EAAM,EAAGC,EAASkR,EAAMvK,OAAO3G,OAAcA,EAAND,EAAcA,IACtDhC,EAAQmT,EAAMvK,OAAO5G,SACVhC,KAAUyB,GACjBmH,EAAO5I,MACAA,EAAMA,QACb4I,EAAO5I,EAAMA,OAASA,EAG9BmT,GAAMvK,OAASA,EAEnB,IAAK5H,IAAQmS,GAAMvK,OACf5I,EAAQmT,EAAMvK,OAAO5H,GACrBjB,EAAOC,EAAMD,MAAQ,UACrB8C,EAAQ,KACR6C,EAAe1E,EACfA,QAAchB,GAAMA,QAAUyB,GAASzB,EAAMA,MAAQgB,EAChDhB,EAAMqT,WACPxQ,EAAQsQ,EAAMT,SAAShN,IAAiB1E,EAAO0E,EAAe1E,GAAQhB,EAAMsT,eAAiB1T,EAAYI,EAAMsT,aAAed,GAAczS,EAAKuC,eAC5H,kBAAVO,IACPuQ,EAAehM,KAAKpG,IAGxBmI,EAAQZ,KAAOvH,IACfmS,EAAM3K,WAAa3F,GAEvBsQ,EAAMT,SAAShN,IAAiB1E,EAAO0E,EAAe1E,GAAQ6B,EAC9D7C,EAAM6S,MAAQ7S,EAAM6S,OAASb,GAAQjS,EAazC,OAXIqT,GAAenR,OAAS,IACxBkR,EAAMR,cAAgBS,GAE1BhN,EAAQ8M,EAAK7F,OAAO8F,GACpB/M,EAAM1G,OAAS,SAAUyJ,GACrB,MAAO6G,IAAMtQ,OAAO0G,EAAO+C,IAE3BgK,EAAMvK,SACNxC,EAAMwC,OAASuK,EAAMvK,OACrBxC,EAAMkC,QAAU6K,EAAM7K,SAEnBlC,GAEPqG,GACA8G,SAAU,SAAUvT,GAChB,MAAO8I,IAAW9I,GAASA,EAAQyF,GAAOzF,IAE9CwT,QAAS,SAAUxT,GACf,GAAIuT,GAAWlS,KAAKkS,SAASvT,EAC7B,OAAO,UAAUgD,EAAGC,GAGhB,MAFAD,GAAIuQ,EAASvQ,GACbC,EAAIsQ,EAAStQ,GACJ,MAALD,GAAkB,MAALC,EACN,EAEF,MAALD,EACO,GAEF,MAALC,EACO,EAEPD,EAAEyQ,cACKzQ,EAAEyQ,cAAcxQ,GAEpBD,EAAIC,EAAI,EAAQA,EAAJD,EAAQ,GAAK,IAGxC0Q,OAAQ,SAAUlQ,GACd,GAAIgQ,GAAUhQ,EAAKgQ,SAAWnS,KAAKmS,QAAQhQ,EAAKxD,MAChD,OAAgB,QAAZwD,EAAKjC,IACE,SAAUyB,EAAGC,GAChB,MAAOuQ,GAAQvQ,EAAGD,GAAG,IAGtBwQ,GAEXG,QAAS,SAAUC,GACf,MAAO,UAAU5Q,EAAGC,GAChB,GAAiCjB,GAAKC,EAAlCgD,EAAS2O,EAAU,GAAG5Q,EAAGC,EAC7B,KAAKjB,EAAM,EAAGC,EAAS2R,EAAU3R,OAAcA,EAAND,EAAcA,IACnDiD,EAASA,GAAU2O,EAAU5R,GAAKgB,EAAGC,EAEzC,OAAOgC,MAIfyH,EAAiBW,MAAWZ,GAC5BoH,IAAK,SAAU7T,GACX,GAAIuT,GAAWlS,KAAKkS,SAASvT,EAC7B,OAAO,UAAUgD,EAAGC,GAAb,GACC6Q,GAASP,EAASvQ,GAClB+Q,EAASR,EAAStQ,EAKtB,OAJI6Q,IAAUA,EAAOjT,SAAWkT,GAAUA,EAAOlT,UAC7CiT,EAASA,EAAOjT,UAChBkT,EAASA,EAAOlT,WAEhBiT,IAAWC,EACJ/Q,EAAEgR,WAAa/Q,EAAE+Q,WAEd,MAAVF,EACO,GAEG,MAAVC,EACO,EAEPD,EAAOL,cACAK,EAAOL,cAAcM,GAEzBD,EAASC,EAAS,EAAI,KAGrCE,KAAM,SAAUjU,GACZ,GAAIuT,GAAWlS,KAAKkS,SAASvT,EAC7B,OAAO,UAAUgD,EAAGC,GAAb,GACC6Q,GAASP,EAASvQ,GAClB+Q,EAASR,EAAStQ,EAKtB,OAJI6Q,IAAUA,EAAOjT,SAAWkT,GAAUA,EAAOlT,UAC7CiT,EAASA,EAAOjT,UAChBkT,EAASA,EAAOlT,WAEhBiT,IAAWC,EACJ/Q,EAAEgR,WAAa/Q,EAAE+Q,WAEd,MAAVF,EACO,EAEG,MAAVC,EACO,GAEPA,EAAON,cACAM,EAAON,cAAcK,GAEhBC,EAATD,EAAkB,EAAI,KAGrCJ,OAAQ,SAAUlQ,GACd,MAAOnC,MAAKmC,EAAKjC,KAAKiC,EAAKxD,UAGnC4D,EAAM,SAAUoB,EAAOwL,GACnB,GAAIxO,GAAKC,EAAS+C,EAAM/C,OAAQgD,EAAaC,MAAMjD,EACnD,KAAKD,EAAM,EAASC,EAAND,EAAcA,IACxBiD,EAAOjD,GAAOwO,EAASxL,EAAMhD,GAAMA,EAAKgD,EAE5C,OAAOC,IAEP0H,EAAY,WACZ,QAASuH,GAAMrR,GACX,MAAOA,GAAM0J,QAAQ+C,GAAa,MAAM/C,QAAQ8C,GAAe,IAEnE,QAASlN,GAASgS,EAAInR,EAAGC,EAAGmR,GACxB,GAAIjC,EAmBJ,OAlBS,OAALlP,UACWA,KAAMxB,KACbwB,EAAIiR,EAAMjR,GACVkP,EAAO/C,GAAWiF,KAAKpR,GACnBkP,EACAlP,EAAI,GAAIwP,OAAMN,EAAK,IACZiC,GACPnR,EAAI,IAAOA,EAAEX,cAAgB,IAC7BU,EAAI,KAAOA,EAAI,6BAEfC,EAAI,IAAOA,EAAI,KAGnBA,EAAEpC,UACFmC,EAAI,IAAMA,EAAI,KAAOA,EAAI,YAAcA,EAAI,cAAgBA,EAAI,IAC/DC,EAAIA,EAAEpC,YAGPmC,EAAI,IAAMmR,EAAK,IAAMlR,EAEhC,OACIiR,MAAO,SAAUrR,GACb,MAAIA,IAASA,EAAMhC,QACR,YAAcgC,EAAMhC,UAAY,IAEvB,gBAATgC,GACA,IAAOqR,EAAMrR,GAAS,IAE1B,GAAKA,GAEhBmJ,GAAI,SAAUhJ,EAAGC,EAAGmR,GAChB,MAAOjS,GAAS,KAAMa,EAAGC,EAAGmR,IAEhCE,IAAK,SAAUtR,EAAGC,EAAGmR,GACjB,MAAOjS,GAAS,KAAMa,EAAGC,EAAGmR,IAEhCG,GAAI,SAAUvR,EAAGC,EAAGmR,GAChB,MAAOjS,GAAS,IAAKa,EAAGC,EAAGmR,IAE/BI,IAAK,SAAUxR,EAAGC,EAAGmR,GACjB,MAAOjS,GAAS,KAAMa,EAAGC,EAAGmR,IAEhCK,GAAI,SAAUzR,EAAGC,EAAGmR,GAChB,MAAOjS,GAAS,IAAKa,EAAGC,EAAGmR,IAE/BM,IAAK,SAAU1R,EAAGC,EAAGmR,GACjB,MAAOjS,GAAS,KAAMa,EAAGC,EAAGmR,IAEhCO,WAAY,SAAU3R,EAAGC,EAAGmR,GAUxB,MATIA,KACApR,EAAI,IAAMA,EAAI,wBACVC,IACAA,EAAIA,EAAEX,gBAGVW,IACAA,EAAIiR,EAAMjR,IAEPD,EAAI,iBAAoBC,EAAI,cAEvC2R,iBAAkB,SAAU5R,EAAGC,EAAGmR,GAU9B,MATIA,KACApR,EAAI,IAAMA,EAAI,wBACVC,IACAA,EAAIA,EAAEX,gBAGVW,IACAA,EAAIiR,EAAMjR,IAEPD,EAAI,iBAAoBC,EAAI,eAEvC4R,SAAU,SAAU7R,EAAGC,EAAGmR,GAUtB,MATIA,KACApR,EAAI,IAAMA,EAAI,wBACVC,IACAA,EAAIA,EAAEX,gBAGVW,IACAA,EAAIiR,EAAMjR,IAEPD,EAAI,aAAgBC,EAAI,MAASD,EAAI,cAAgBC,GAAK,IAAIhB,OAAS,UAElF6S,eAAgB,SAAU9R,EAAGC,EAAGmR,GAU5B,MATIA,KACApR,EAAI,IAAMA,EAAI,wBACVC,IACAA,EAAIA,EAAEX,gBAGVW,IACAA,EAAIiR,EAAMjR,IAEPD,EAAI,aAAgBC,EAAI,MAASD,EAAI,cAAgBC,GAAK,IAAIhB,OAAS,SAElF8S,SAAU,SAAU/R,EAAGC,EAAGmR,GAUtB,MATIA,KACApR,EAAI,IAAMA,EAAI,wBACVC,IACAA,EAAIA,EAAEX,gBAGVW,IACAA,EAAIiR,EAAMjR,IAEPD,EAAI,aAAgBC,EAAI,WAEnC+R,eAAgB,SAAUhS,EAAGC,EAAGmR,GAU5B,MATIA,KACApR,EAAI,IAAMA,EAAI,wBACVC,IACAA,EAAIA,EAAEX,gBAGVW,IACAA,EAAIiR,EAAMjR,IAEPD,EAAI,aAAgBC,EAAI,YAEnCgS,QAAS,SAAUjS,GACf,MAAOA,GAAI,WAEfkS,WAAY,SAAUlS,GAClB,MAAOA,GAAI,WAEfmS,OAAQ,SAAUnS,GACd,MAAOA,GAAI,gBAAkBA,EAAI,kBAErCoS,UAAW,SAAUpS,GACjB,MAAOA,GAAI,gBAAkBA,EAAI,sBAO7C7B,EAAMkU,WAAa,SAAUtT,GACzB,GAGOC,GAAKC,EAAQC,EAAQoT,EAAmDtV,EAAOmC,EAHlFuB,KAAkBjB,GACd8S,IAAK,OACLC,GAAI,QACsBC,KAAqBC,KAAyCtT,EAAUL,EAAWK,OACrH,KAAKJ,EAAM,EAAGC,EAASG,EAAQH,OAAcA,EAAND,EAAcA,IACjDE,EAASE,EAAQJ,GACjBhC,EAAQkC,EAAOlC,MACfmC,EAAWD,EAAOC,SACdD,EAAOE,SACPkT,EAAOnU,EAAMkU,WAAWnT,GACxBA,EAASoT,EAAKvT,WAAWwK,QAAQ,gBAAiB,SAAUoJ,EAAOzR,GAE/D,MADAA,IAASA,EACF,QAAUwR,EAAkBzT,OAASiC,GAAS,MACtDqI,QAAQ,gBAAiB,SAAUoJ,EAAOzR,GAEzC,MADAA,IAASA,EACF,QAAUuR,EAAexT,OAASiC,GAAS,MAEtDwR,EAAkBtO,KAAK0D,MAAM4K,EAAmBJ,EAAK3I,WACrD8I,EAAerO,KAAK0D,MAAM2K,EAAgBH,EAAK1M,gBAEpC5I,KAAU6N,IACjByH,EAAO,OAASG,EAAexT,OAAS,OACxCwT,EAAerO,KAAKpH,IAEpBsV,EAAO7Q,GAAM6Q,KAAKtV,SAEXmC,KAAa0L,IACpB3L,EAAS,OAASwT,EAAkBzT,OAAS,KAAOqT,EAAO,KAAO3I,EAAUuH,MAAMhS,EAAOW,OAAS,IAClG6S,EAAkBtO,KAAKjF,IAEvBD,EAASyK,GAAWxK,GAAY,MAAMG,eAAegT,EAAMpT,EAAOW,MAAOX,EAAO0T,aAAehW,EAAYsC,EAAO0T,YAAa,IAGvIlS,EAAY0D,KAAKlF,EAErB,QACIH,WAAY,IAAM2B,EAAYoL,KAAKrM,EAAMV,EAAWU,QAAU,IAC9DmG,OAAQ6M,EACR9I,UAAW+I,IAcfrT,GACAwT,KAAM,KACNC,OAAQ,KACRC,UAAW,KACXC,QAAS,KACTxV,MAAO,KACPyV,KAAM,MACNC,GAAI,MACJC,UAAW,MACXC,aAAc,MACdC,WAAY,MACZC,SAAU,MACVC,IAAK,KACLC,WAAY,KACZC,SAAU,KACVC,KAAM,KACNC,KAAM,MACNC,GAAI,MACJC,oBAAqB,MACrBC,cAAe,MACfC,IAAK,KACLC,cAAe,KACfC,YAAa,KACbC,QAAS,KACTC,KAAM,MACNC,uBAAwB,MACxBC,iBAAkB,MAClBC,GAAI,MACJC,eAAgB,iBAChBpC,OAAQ,SACRF,QAAS,UACTC,WAAY,cA2BhB/T,EAAMoB,gBAAkBA,EAqDxBpB,EAAM+B,eAAiBA,EAiBvB/B,EAAMqW,WACFC,QAAS,WACL,MAAOpW,MAAKD,MAEhBsW,MAAO,SAAUxT,EAAOyT,GACpB,MAAO,IAAIxW,GAAME,KAAKD,KAAKmC,MAAMW,EAAOA,EAAQyT,KAEpD/Q,KAAM,SAAU+Q,GACZ,MAAO,IAAIxW,GAAME,KAAKD,KAAKmC,MAAMoU,KAErC9Q,KAAM,SAAU8Q,GACZ,MAAO,IAAIxW,GAAME,KAAKD,KAAKmC,MAAM,EAAGoU,KAExCzO,OAAQ,SAAUqK,GACd,MAAO,IAAIpS,GAAMyC,EAAIvC,KAAKD,KAAMmS,KAEpCqE,MAAO,SAAUrE,EAAUhS,GACvB,GAAIiC,IAASjC,IAAKA,EAQlB,OAPIgS,KACIA,EAASC,QACThQ,EAAKgQ,QAAUD,EAASC,QAExBhQ,EAAKxD,MAAQuT,GAGd,GAAIpS,GAAME,KAAKD,KAAKmC,MAAM,GAAGC,KAAKiJ,EAASiH,OAAOlQ,MAE7DqU,QAAS,SAAUtE,GACf,MAAOlS,MAAKuW,MAAMrE,EAAU,QAEhCuE,kBAAmB,SAAUvE,GACzB,MAAOlS,MAAKuW,MAAMrE,EAAU,SAEhC/P,KAAM,SAAUxD,EAAOuB,EAAKmH,GACxB,GAAI1G,GAAKC,EAAQP,EAAcJ,EAActB,EAAOuB,GAAMqS,IAE1D,IADAlL,EAAWA,GAAY+D,EACnB/K,EAAYO,OAAQ,CACpB,IAAKD,EAAM,EAAGC,EAASP,EAAYO,OAAcA,EAAND,EAAcA,IACrD4R,EAAUxM,KAAKsB,EAASgL,OAAOhS,EAAYM,IAE/C,OAAOX,MAAKwW,SAAUrE,QAAS9K,EAASiL,QAAQC,KAEpD,MAAOvS,OAEXa,OAAQ,SAAUwB,GACd,GAAI1B,GAAK4P,EAAS3P,EAAQ8V,EAAUC,EAA6BpP,EAAQ+D,EAAwBzK,EAAlDd,EAAOC,KAAKD,KAAyB6D,IAEpF,IADAvB,EAAcnB,EAAgBmB,IACzBA,GAA8C,IAA/BA,EAAYtB,QAAQH,OACpC,MAAOZ,KAWX,KATA0W,EAAW5W,EAAMkU,WAAW3R,GAC5BkF,EAASmP,EAASnP,OAClB+D,EAAYoL,EAASpL,UACrBqL,EAAY9V,EAAa+V,SAAS,cAAe,UAAYF,EAAShW,aAClE6G,EAAO3G,QAAU0K,EAAU1K,UAC3BC,EAAS,SAAUL,GACf,MAAOmW,GAAUnW,EAAG+G,EAAQ+D,KAG/B3K,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9C4P,EAAUxQ,EAAKY,GACXE,EAAO0P,IACP3M,EAAOmC,KAAKwK,EAGpB,OAAO,IAAIzQ,GAAM8D,IAErB6B,MAAO,SAAUpF,EAAawW,GAC1BxW,EAAciC,EAAejC,OAC7BwW,EAAUA,GAAW7W,KAAKD,IAC1B,IAAgDI,GAA5CgO,EAAOnO,KAAM4D,EAAS,GAAI9D,GAAMqO,EAAKpO,KAmBzC,OAlBIM,GAAYO,OAAS,IACrBT,EAAaE,EAAY,GACzBuD,EAASA,EAAOkT,QAAQ3W,GAAY0H,OAAO,SAAUpC,GACjD,GAAI1F,GAAO,GAAID,GAAM+W,GAAShW,SACtBlC,MAAO8G,EAAM9G,MACbmC,SAAU,KACVU,MAAOiE,EAAMjE,MACb+S,YAAY,IAEpB,QACI5V,MAAO8G,EAAM9G,MACb6C,MAAOiE,EAAMjE,MACboD,MAAOvE,EAAYO,OAAS,EAAI,GAAId,GAAM2F,EAAMb,OAAOa,MAAMpF,EAAY6B,MAAM,GAAInC,EAAKqW,WAAWA,UAAY3Q,EAAMb,MACrHD,aAActE,EAAYO,OAAS,EACnC4B,WAAYzC,EAAKmD,UAAU/C,EAAWqC,gBAI3CoB,GAEXkT,QAAS,SAAU3W,GACf,GAAIgB,GAAchB,KAAgBH,KAAKD,KAAKa,OACxC,MAAO,IAAId,MAEf,IAAgI8C,GAIzHmU,EAAcpW,EAAKsC,EAJtBtE,EAAQwB,EAAWxB,MAAOqY,EAAShX,KAAKiX,iBAAiBtY,EAAOwB,EAAWD,KAAO,OAAQmD,EAAWD,GAAMC,SAAS1E,GAAcuY,EAAa7T,EAAS2M,IAAIgH,EAAO,GAAIrY,GAAQ8G,GAC3K9G,MAAOA,EACP6C,MAAO0V,EACPtS,UACuBhB,GAAU6B,EACzC,KAAK9E,EAAM,EAAGsC,EAAM+T,EAAOpW,OAAcqC,EAANtC,EAAWA,IAC1CiC,EAAOoU,EAAOrW,GACdoW,EAAe1T,EAAS2M,IAAIpN,EAAMjE,GAC7B8D,EAAmByU,EAAYH,KAChCG,EAAaH,EACbtR,GACI9G,MAAOA,EACP6C,MAAO0V,EACPtS,UAEJhB,EAAOmC,KAAKN,IAEhBA,EAAMb,MAAMmB,KAAKnD,EAErB,OAAO,IAAI9C,GAAM8D,IAErBqT,iBAAkB,SAAUtY,EAAOuB,GAC/B,GAAIS,GAAKC,EAAQb,EAAOC,KAAKD,IAC7B,KAAK8N,GAAY,CACb,IAAKlN,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9CZ,EAAKY,GAAKgS,WAAahS,CAG3B,KADAZ,EAAO,GAAID,GAAMC,GAAMoC,KAAKxD,EAAOuB,EAAKmL,GAAgB+K,UACnDzV,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,UACvCZ,GAAKY,GAAKgS,UAErB,OAAO5S,GAEX,MAAOC,MAAKmC,KAAKxD,EAAOuB,GAAKkW,WAEjClT,UAAW,SAAUV,GACjB,GAAI7B,GAAKsC,EAAKW,KAAad,IAC3B,IAAIN,GAAcA,EAAW5B,OACzB,IAAKD,EAAM,EAAGsC,EAAMjD,KAAKD,KAAKa,OAAcqC,EAANtC,EAAWA,IAC7C+B,EAAmBkB,EAAQpB,EAAYxC,KAAKD,KAAKY,GAAMA,EAAKsC,EAAKH,EAGzE,OAAOc,KAsBXT,GACAgU,IAAK,SAAUxU,EAAaC,EAAMS,GAC9B,GAAI7B,GAAQ6B,EAAS2M,IAAIpN,EAMzB,OALKU,GAASX,GAEHW,EAAS9B,KAChBmB,GAAenB,GAFfmB,EAAcnB,EAIXmB,GAEX2T,MAAO,SAAU3T,GACb,OAAQA,GAAe,GAAK,GAEhCyU,QAAS,SAAUzU,EAAaC,EAAMS,EAAUR,EAAOjC,EAAQkC,GAC3D,GAAItB,GAAQ6B,EAAS2M,IAAIpN,EAezB,OAdIE,GAAMwT,QAAU/X,IAChBuE,EAAMwT,MAAQ,GAEbhT,EAASX,GAEHW,EAAS9B,KAChBmB,GAAenB,GAFfmB,EAAcnB,EAId8B,EAAS9B,IACTsB,EAAMwT,QAENzT,GAASjC,EAAS,GAAK0C,EAASX,KAChCA,GAA4BG,EAAMwT,OAE/B3T,GAEX0U,IAAK,SAAU1U,EAAaC,EAAMS,GAC9B,GAAI7B,GAAQ6B,EAAS2M,IAAIpN,EAOzB,OANKU,GAASX,IAAiBc,EAAOd,KAClCA,EAAcnB,GAEAA,EAAdmB,IAAwBW,EAAS9B,IAAUiC,EAAOjC,MAClDmB,EAAcnB,GAEXmB,GAEX2U,IAAK,SAAU3U,EAAaC,EAAMS,GAC9B,GAAI7B,GAAQ6B,EAAS2M,IAAIpN,EAOzB,OANKU,GAASX,IAAiBc,EAAOd,KAClCA,EAAcnB,GAEdmB,EAAcnB,IAAU8B,EAAS9B,IAAUiC,EAAOjC,MAClDmB,EAAcnB,GAEXmB,IAgBf7C,EAAMyX,QAAU,SAAUxX,EAAM+H,GAC5BA,EAAUA,KACV,IAAkI0P,GAA9HC,EAAQ,GAAI3X,GAAMC,GAAO0F,EAAQqC,EAAQrC,MAAOtD,EAAOG,EAAemD,OAAaC,OAAOzF,EAAc6H,EAAQ3F,WAAqBuV,EAAiB5P,EAAQ4P,eAAgB7W,EAASiH,EAAQjH,OAAQ0E,EAAOuC,EAAQvC,KAAMC,EAAOsC,EAAQtC,IAoB/O,OAnBI3E,KACA4W,EAAQA,EAAM5W,OAAOA,GACjB6W,IACAD,EAAQC,EAAeD,IAE3BD,EAAQC,EAAMrB,UAAUxV,QAExBuB,IACAsV,EAAQA,EAAMtV,KAAKA,GACfsD,IACA1F,EAAO0X,EAAMrB,YAGjB7Q,IAAShH,GAAaiH,IAASjH,IAC/BkZ,EAAQA,EAAMpB,MAAM9Q,EAAMC,IAE1BC,IACAgS,EAAQA,EAAMhS,MAAMA,EAAO1F,KAG3ByX,MAAOA,EACPzX,KAAM0X,EAAMrB,YAGhB7K,EAAiBgB,GAAMP,QACvBkC,KAAM,SAAUpG,GACZ9H,KAAKD,KAAO+H,EAAQ/H,MAExB4X,KAAM,SAAU7P,GACZA,EAAQ8P,QAAQ5X,KAAKD,OAEzB8X,OAAQ,SAAU/P,GACdA,EAAQ8P,QAAQ9P,EAAQ/H,OAE5BsS,OAAQ,SAAUvK,GACdA,EAAQ8P,QAAQ9P,EAAQ/H,OAE5B+X,QAAS,SAAUhQ,GACfA,EAAQ8P,QAAQ9P,EAAQ/H,SAG5ByL,EAAkBe,GAAMP,QACxBkC,KAAM,SAAUpG,GACZ,GAAiBiQ,GAAb5J,EAAOnO,IACX8H,GAAUqG,EAAKrG,QAAUkE,MAAWmC,EAAKrG,QAASA,GAClDqE,GAAKgB,GAAM,SAAUtK,EAAOnE,SACboJ,GAAQpJ,KAAU0B,KACzB0H,EAAQpJ,IAAUsZ,IAAKlQ,EAAQpJ,OAGvCyP,EAAK8J,MAAQnQ,EAAQmQ,MAAQxM,EAAM4G,OAAOvK,EAAQmQ,QAC9C/N,KAAMkC,GACNnC,IAAKmC,IAET2L,EAAejQ,EAAQiQ,aACnBtQ,GAAWK,EAAQ/B,QACnBoI,EAAKpI,KAAO+B,EAAQ/B,MAEnBoI,EAAKpI,OACNoI,EAAKpI,KAAOqH,IAEhBe,EAAK4J,aAAetQ,GAAWsQ,GAAgBA,EAAe,SAAUjQ,GACpE,GAAIlE,KAWJ,OAVAuI,IAAKrE,EAAS,SAAUI,EAAQ1G,GACxB0G,IAAU6P,KACV7P,EAAS6P,EAAa7P,GAClBrI,GAAcqI,KACd1G,EAAQ0G,EAAO1G,MAAMA,GACrB0G,EAASA,EAAOpJ,MAGxB8E,EAAOsE,GAAU1G,IAEdoC,IAGfkE,SAAWiQ,aAAc3K,IACzBiF,OAAQ,SAAUvK,GACd,MAAOoE,IAAKlM,KAAKkY,MAAMpQ,EAAS2E,MAEpCkL,KAAM,SAAU7P,GACZ,GAAiB8P,GAASO,EAAOvU,EAA7BuK,EAAOnO,KAA8BiY,EAAQ9J,EAAK8J,KACtDnQ,GAAUqG,EAAK+J,MAAMpQ,EAAS4E,IAC9BkL,EAAU9P,EAAQ8P,SAAWxL,GAC7B+L,EAAQrQ,EAAQqQ,OAAS/L,GACzBxI,EAASqU,EAAM/N,KAAKpC,EAAQ/H,MACxB6D,IAAWrF,EACXqZ,EAAQhU,IAERkE,EAAQ8P,QAAU,SAAUhU,GACxBqU,EAAMhO,IAAInC,EAAQ/H,KAAM6D,GACxBgU,EAAQhU,IAEZtF,EAAE4N,KAAKpE,KAGf+P,OAAQ,SAAU/P,GACd,MAAOoE,IAAKlM,KAAKkY,MAAMpQ,EAAS6E,MAEpCmL,QAAS,SAAUhQ,GACf,MAAOoE,IAAKlM,KAAKkY,MAAMpQ,EAAS8E,MAEpCsL,MAAO,SAAUpQ,EAASpJ,GACtBoJ,EAAUA,KACV,IAAiBsQ,GAAbjK,EAAOnO,KAAkBqY,EAAYlK,EAAKrG,QAAQpJ,GAAOqB,EAAO0H,GAAW4Q,EAAUtY,MAAQsY,EAAUtY,KAAK+H,EAAQ/H,MAAQsY,EAAUtY,IAO1I,OANA+H,GAAUkE,IAAO,KAAUqM,EAAWvQ,GACtCsQ,EAAapM,IAAO,KAAUjM,EAAM+H,EAAQ/H,MAC5C+H,EAAQ/H,KAAOoO,EAAK4J,aAAaK,EAAY1Z,GACzC+I,GAAWK,EAAQkQ,OACnBlQ,EAAQkQ,IAAMlQ,EAAQkQ,IAAII,IAEvBtQ,KAGX2D,EAAQc,GAAMP,QACdkC,KAAM,WACFlO,KAAKsY,WAETrO,IAAK,SAAUnL,EAAKiB,GACZjB,IAAQP,IACRyB,KAAKsY,OAAOhL,GAAUxO,IAAQiB,IAGtCmK,KAAM,SAAUpL,GACZ,MAAOkB,MAAKsY,OAAOhL,GAAUxO,KAEjCyZ,MAAO,WACHvY,KAAKsY,WAET9I,OAAQ,SAAU1Q,SACPkB,MAAKsY,OAAOhL,GAAUxO,OAGrC2M,EAAM4G,OAAS,SAAUvK,GACrB,GAAI0Q,IACAC,SAAY,WACR,MAAO,IAAIhN,IAGnB,OAAI5L,IAAciI,IAAYL,GAAWK,EAAQoC,MACtCpC,EAEPA,KAAY,EACL,GAAI2D,GAER+M,EAAM1Q,MA2Db4D,EAAaa,GAAMP,QACnBkC,KAAM,SAAUwK,GAAV,GACehJ,GAAQM,EAAKjL,EAAO8M,EAUjC8G,EAGIC,EAA2CC,EAAiD5U,EAAyBF,EAAc+U,EAAuB5U,EAAiB4L,EAAyBlQ,EAbxMuO,EAAOnO,IACX0Y,GAASA,KACT,KAAKhJ,IAAUgJ,GACX1I,EAAM0I,EAAOhJ,GACbvB,EAAKuB,SAAiBM,KAAQ5P,GAASgE,GAAO4L,GAAOA,CAEzD6B,GAAO6G,EAAOK,WAAapK,GACvB9O,GAAcsO,EAAKpJ,SACnBoJ,EAAKpJ,MAAQA,EAAQ8M,EAAKxT,OAAO8P,EAAKpJ,QAEtC4T,EAAe1M,GAAMkC,EAAKpO,KAAMoO,GACpCA,EAAK6K,oBAAsBL,EACvBxK,EAAKpJ,QACD6T,EAAiB3M,GAAMkC,EAAK8K,OAAQ9K,GAAO0K,EAAoB5M,GAAMkC,EAAK+K,UAAW/K,GAAOlK,KAAyBF,KAAc+U,KAAuB5U,KAAiB4L,GAAkB,EACjM/K,EAAQoJ,EAAKpJ,MACTA,EAAMwC,SACN4E,GAAKpH,EAAMwC,OAAQ,SAAU5I,EAAO6C,GAChC,GAAI2X,EACJvZ,GAAYjB,EACRkB,GAAc2B,IAAUA,EAAM7C,MAC9BiB,EAAY4B,EAAM7C,YACJ6C,KAAUpB,KACxBR,EAAY4B,GAEZ3B,GAAc2B,IAAUA,EAAMgG,OAC9B2R,EAAW3X,EAAMgG,MAErBsI,EAAkBA,GAAmBqJ,GAAYA,IAAaxa,GAASiB,IAAcjB,EACrFoF,EAAQpF,GAASyF,GAAO+U,GAAYvZ,GACpCkZ,EAAiBna,GAASyF,GAAOzF,GACjCsF,EAAmBkV,GAAYvZ,GAAajB,EAC5CuF,EAAWvF,GAASwa,GAAYvZ,KAE/B8Y,EAAOQ,WAAapJ,IACrB3B,EAAK+K,UAAYrU,EAAegU,EAAmB9T,EAAOjB,EAAkBgV,EAAkB7U,EAAoBC,KAG1HiK,EAAK6K,oBAAsBL,EAC3BxK,EAAKpO,KAAO8E,EAAe8T,EAAc5T,EAAOP,EAAgBT,EAASE,EAAoBC,GAC7FiK,EAAK8K,OAASpU,EAAe+T,EAAgB7T,EAAOL,EAAcX,EAASE,EAAoBC,KAGvGkV,OAAQ,SAAUrZ,GACd,MAAOA,GAAOA,EAAKqZ,OAAS,MAEhC5H,MAAOpE,GACPrN,KAAMqN,GACNoK,MAAO,SAAUzX,GACb,MAAOA,GAAKa,QAEhBqY,OAAQ7L,GACR5K,WAAY,WACR,UAEJ0W,UAAW,SAAUnZ,GACjB,MAAOA,MA6MXwJ,EAAa+C,GAAWN,QACxBkC,KAAM,SAAUpG,GAAV,GACe/C,GAAOhF,EAgCZjB,EAhCRqP,EAAOnO,IACP8H,KACA/H,EAAO+H,EAAQ/H,MAEnB+H,EAAUqG,EAAKrG,QAAUkE,MAAWmC,EAAKrG,QAASA,GAClDqG,EAAKkL,QACLlL,EAAKmL,aACLnL,EAAK7E,SACL6E,EAAKoL,iBACLpL,EAAKqL,WACLrL,EAAKsL,SACLtL,EAAKuL,eAAiB,EACtBvL,EAAKwL,cACLxL,EAAKyL,UAAY9R,EAAQ+R,SACzB1L,EAAK2L,MAAQhS,EAAQiS,OAASjS,EAAQ+R,SAAW,EAAItb,GACrD4P,EAAK6L,MAAQ/Z,EAAc6H,EAAQ3F,MACnCgM,EAAK8L,QAAU/Y,EAAgB4G,EAAQjH,QACvCsN,EAAK+L,OAAS5X,EAAewF,EAAQrC,OACrC0I,EAAKgM,WAAarS,EAAQ5E,UAC1BiL,EAAKiM,OAAStS,EAAQ0P,MACtBrJ,EAAKkM,gCAAiC,EACtC/N,GAAW9C,GAAG0E,KAAKhJ,KAAKiJ,GACxBA,EAAKmM,UAAY3O,EAAU0G,OAAOvK,EAAS/H,EAAMoO,GAC7C1G,GAAW0G,EAAKmM,UAAUvU,OAC1BoI,EAAKmM,UAAUvU,MACXwU,WAAYtO,GAAMkC,EAAKqM,YAAarM,GACpCsM,WAAYxO,GAAMkC,EAAKuM,YAAavM,GACpCwM,YAAa1O,GAAMkC,EAAKyM,aAAczM,KAGhB,MAA1BrG,EAAQ+S,iBAC6B,gBAA1B/S,GAAQ+S,gBACX/b,EAAMgJ,EAAQ+S,eAClB1M,EAAK2M,UACDC,QAAS,WACL,MAAOC,MAAKxJ,MAAMyJ,aAAaF,QAAQjc,KAE3Coc,QAAS,SAAUtY,GACfqY,aAAaC,QAAQpc,EAAKwO,GAAUa,EAAKgN,OAAOjC,UAAUtW,QAIlEuL,EAAK2M,SAAWhT,EAAQ+S,gBAGhC1M,EAAKgN,OAAS,GAAI/X,IAAMrD,KAAKqb,QAAQtT,EAAQ4Q,OAAOha,MAAQ,QAAQoJ,EAAQ4Q,QAC5E3T,EAAQoJ,EAAKgN,OAAOpW,UACpBoJ,EAAKkN,2BACLlN,EAAK7E,MAAQ6E,EAAKmN,SAASnN,EAAK7E,OAChC6E,EAAKoN,SAAU,EACfpN,EAAKS,MACD,OACA7B,GACA/N,GACAgO,GACAH,GACAK,GACAD,IACDnF,IAEPA,SACI/H,KAAM,KACN2Y,QAAUK,UAAWpK,IACrBkM,eAAgB,KAChBW,eAAe,EACfC,cAAc,EACdC,iBAAiB,EACjBhV,gBAAgB,EAChBiV,kBAAkB,EAClBC,OAAO,GAEXC,MAAO,WACH,MAAO7b,OAEX8b,OAAQ,SAAUta,GACd,MAAIA,KAAUjD,EACNyB,KAAKub,SAAW/Z,IAChBxB,KAAKub,QAAU/Z,EACXA,GACOxB,KAAK+b,OAGbzd,EAAE0d,WAAWC,UAAUC,UAEvBlc,KAAKub,SAGpBY,YAAa,SAAUrZ,GACnB,MAAmC,OAA/B9C,KAAK8H,QAAQ+S,eACN,KAEP/X,IAAUvE,EACHyB,KAAK8a,SAASI,QAAQpY,GAE1B9C,KAAK8a,SAASC,eAEzBqB,iBAAkB,WACd,GAAI3W,GAAQzF,KAAKyF,WACjB,OAAOzF,MAAK8H,QAAQpB,gBAAkBjB,EAAM7E,QAEhD4Z,YAAa,SAAU5W,GACnB5D,KAAKqc,MAAMzY,EAAQ,eAEvB8W,YAAa,SAAU9W,GACnB5D,KAAKqc,MAAMzY,EAAQ,eAEvBgX,aAAc,SAAUhX,GACpB5D,KAAKqc,MAAMzY,EAAQ,gBAEvByY,MAAO,SAAUzY,EAAQyU,GACrB,GAAItY,GAAOC,KAAKsc,UAAU1Y,EACrB7D,KACDA,EAAO6D,GAEX5D,KAAKqY,GAAWtY,IAEpBwc,UAAW,SAAUxc,EAAMwF,GACvB,GAAIxF,EAAM,CACN,GAAIC,KAAKoc,mBACL,MAAOxW,GAAc7F,EAEzB,KAAKwF,EACD,IAAK,GAAI5E,GAAM,EAASZ,EAAKa,OAAXD,EAAmBA,IACjCZ,EAAK+F,GAAGnF,GAIpB,MAAOZ,IAEXwO,OAAQnC,GACR4D,IAAK,SAAU9I,GACX,GAAIvG,GAAKC,EAAQb,EAAOC,KAAKuc,UAAUvc,KAAKsJ,MAC5C,KAAK3I,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9C,GAAIZ,EAAKY,GAAKuG,IAAMA,EAChB,MAAOnH,GAAKY,IAIxB6b,SAAU,SAAUtV,GAChB,GAAIvG,GAAKC,EAAQb,EAAOC,KAAKuc,UAAUvc,KAAKsJ,MAC5C,IAAKvJ,EAGL,IAAKY,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9C,GAAIZ,EAAKY,GAAKmG,KAAOI,EACjB,MAAOnH,GAAKY,IAIxBqG,QAAS,SAAUjC,GACf,MAAOqC,GAAapH,KAAKsJ,MAAOvE,IAEpCe,GAAI,SAAUjD,GACV,MAAO7C,MAAKsJ,MAAMxD,GAAGjD,IAEzB9C,KAAM,SAAUyB,GAAV,GAeeb,GAdbwN,EAAOnO,IACX,IAAIwB,IAAUjD,EAWP,CACH,GAAI4P,EAAK7E,MACL,IAAS3I,EAAM,EAASwN,EAAK7E,MAAM1I,OAAjBD,EAAyBA,IACvCwN,EAAK7E,MAAMxD,GAAGnF,EAGtB,OAAOwN,GAAK7E,MAhBZ6E,EAAKkN,2BACLlN,EAAK7E,MAAQtJ,KAAKsb,SAAS9Z,GAC3B2M,EAAKoL,cAAgB/X,EAAMU,MAAM,GACjCiM,EAAKsO,aACLtO,EAAKqL,WACLrL,EAAKjP,QAAQ,SACbiP,EAAKuO,UAAUvO,EAAK7E,OACpB6E,EAAKiM,OAASjM,EAAK7E,MAAM1I,OACzBuN,EAAKuL,eAAiBvL,EAAKiM,OAC3BjM,EAAKwO,SAASxO,EAAK7E,QAU3B7C,KAAM,SAAUjF,GACZ,MAAIA,KAAUjD,EACHyB,KAAKyZ,OAEZzZ,KAAKyZ,MAAQzZ,KAAK4c,aAAapb,GAA/BxB,IAGR4c,aAAc,SAAU7c,GAAV,GAGN0G,GAFA0H,EAAOnO,IAMX,OALAwG,GAAsBzG,EAAMoO,EAAK7E,MAAO6E,EAAKqL,QAASrL,EAAKgN,OAAOpW,OAASqJ,GAAkBD,EAAKiO,oBAC9F3V,EAAO,GAAIR,IAAoBlG,EAAMoO,EAAKgN,OAAOpW,OACrD0B,EAAK8H,OAAS,WACV,MAAOJ,GAAKI,UAET9H,GAEXoW,SAAU,WACN,GAAI5D,GAASjZ,KAAKyF,WAClB,OAAIwT,GAAOrY,OACAgF,EAAc5F,KAAKyZ,OAEnBzZ,KAAKyZ,OAGpBxP,IAAK,SAAUlF,GACX,MAAO/E,MAAK8c,OAAO9c,KAAKsJ,MAAM1I,OAAQmE,IAE1CgY,gBAAiB,SAAUhY,GACvB,MAAI/E,MAAKmb,OAAOpW,MACL,GAAI/E,MAAKmb,OAAOpW,MAAMA,GAE7BA,YAAiBqJ,IACVrJ,EAEJ,GAAIqJ,IAAiBrJ,IAEhC+X,OAAQ,SAAUja,EAAOkC,GAarB,MAZKA,KACDA,EAAQlC,EACRA,EAAQ,GAENkC,YAAiB4J,MACnB5J,EAAQ/E,KAAK+c,gBAAgBhY,IAE7B/E,KAAKoc,mBACLpc,KAAKsJ,MAAM3D,OAAO9C,EAAO,EAAG7C,KAAKgd,kBAAkBjY,IAEnD/E,KAAKsJ,MAAM3D,OAAO9C,EAAO,EAAGkC,GAEzBA,GAEXwV,WAAY,SAAU3V,GAAV,GAIJqY,GACAC,EAGSvc,EACDiC,EACAgB,EAEAuZ,CAXP7c,IAAQsE,KACTA,GAASA,IAETqY,KACAC,EAAWld,KAAK8H,QAAQoV,SAC5Bld,KAAK8H,QAAQoV,UAAW,CACxB,KACI,IAASvc,EAAM,EAASiE,EAAMhE,OAAZD,EAAoBA,IAC9BiC,EAAOgC,EAAMjE,GACbiD,EAAS5D,KAAKiK,IAAIrH,GACtBqa,EAAOlX,KAAKnC,GACRuZ,EAAWvZ,EAAOF,SAClB1D,KAAKoc,qBACLe,EAAWnd,KAAKgd,kBAAkBG,IAEtCnd,KAAKuZ,cAAcxT,KAAKoX,GAE9B,QACEnd,KAAK8H,QAAQoV,SAAWA,EAExBD,EAAOrc,QACPZ,KAAKd,QAAQ,QACTR,KAAM,SACNkG,MAAOqY,KAInBxC,WAAY,SAAU7V,GAAV,GAIJqY,GACKtc,EACDiC,EACAmC,EACAM,CAHR,KAJK/E,GAAQsE,KACTA,GAASA,IAETqY,KACKtc,EAAM,EAASiE,EAAMhE,OAAZD,EAAoBA,IAC9BiC,EAAOgC,EAAMjE,GACboE,EAAQ/E,KAAK+c,gBAAgBna,GAC7ByC,EAASrF,KAAKgQ,IAAIjL,EAAMmC,IACxB7B,GACA4X,EAAOlX,KAAKV,GACZA,EAAOsM,OAAO/O,GACdyC,EAAOnG,QAAQF,IACfgB,KAAKod,wBAAwB/X,EAAQzC,IAErC5C,KAAKua,WAAW3X,EAGpBqa,GAAOrc,QACPZ,KAAKd,QAAQ,QACTR,KAAM,SACNkG,MAAOqY,KAInBtC,YAAa,SAAU/V,GACnB,GAAIqY,GAASjd,KAAKqd,aAAazY,EAC3BqY,GAAOrc,QACPZ,KAAKd,QAAQ,QACTR,KAAM,UACNkG,MAAOqY,KAInBI,aAAc,SAAUzY,GAAV,GAIN0Y,GACAJ,EAGSvc,EACDiC,EACAmC,EACAwY,CAVPjd,IAAQsE,KACTA,GAASA,IAET0Y,KACAJ,EAAWld,KAAK8H,QAAQoV,SAC5Bld,KAAK8H,QAAQoV,UAAW,CACxB,KACI,IAASvc,EAAM,EAASiE,EAAMhE,OAAZD,EAAoBA,IAC9BiC,EAAOgC,EAAMjE,GACboE,EAAQ/E,KAAK+c,gBAAgBna,GAC7B2a,GAAQ,EACZvd,KAAKwd,UAAUxd,KAAKsJ,MAAO,SAAU1E,GAAV,GACdjE,GACDiC,CADR,KAASjC,EAAM,EAASiE,EAAMhE,OAAZD,EAAoBA,IAElC,GADIiC,EAAOgC,EAAMkB,GAAGnF,GAChBiC,EAAKsE,KAAOnC,EAAMmC,GAAI,CACtBoW,EAAUvX,KAAKnD,GACfgC,EAAMe,OAAOhF,EAAK,GAClB4c,GAAQ,CACR,UAIRA,IACAvd,KAAKyd,wBAAwB1Y,GAC7B/E,KAAK2Z,WAAWjM,OAG1B,QACE1N,KAAK8H,QAAQoV,SAAWA,EAE5B,MAAOI,IAEX9N,OAAQ,SAAUzK,GACd,GAAInB,GAAQuK,EAAOnO,KAAM0d,EAAYvP,EAAKiO,kBAY1C,OAXApc,MAAKwd,UAAUrP,EAAK7E,MAAO,SAAU1E,GAEjC,MADAhB,GAASgD,EAAYhC,EAAOG,GACxBnB,GAAU8Z,GACL9Z,EAAOgO,OAAUhO,EAAOgO,SACzBzD,EAAKwL,WAAW5T,KAAKnC,IAElB,GAJX,IAOJ5D,KAAK2d,uBAAuB5Y,GAC5B/E,KAAK4d,sBACE7Y,GAEXuY,UAAW,WACP,MAAOtd,MAAK2Z,YAEhBkE,QAAS,WACL,GAAIld,GAAKC,EAAQgD,KAAa7D,EAAOC,KAAKuc,UAAUvc,KAAKsJ,MACzD,KAAK3I,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC1CZ,EAAKY,GAAKiR,OAAS7R,EAAKY,GAAKiR,SAC7BhO,EAAOmC,KAAKhG,EAAKY,GAGzB,OAAOiD,IAEXka,QAAS,WACL,GAAInd,GAAKC,EAAQgD,KAAa7D,EAAOC,KAAKuc,UAAUvc,KAAKsJ,MACzD,KAAK3I,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC1CZ,EAAKY,GAAKiR,QAAU7R,EAAKY,GAAKiR,SAAW7R,EAAKY,GAAK4Q,OACnD3N,EAAOmC,KAAKhG,EAAKY,GAGzB,OAAOiD,IAEXmY,KAAM,WAAA,GASMgC,GARJ5P,EAAOnO,KAAM6d,KAAcC,KAAcR,EAAYnP,EAAKwL,WAC1DuC,EAAU5d,EAAE0d,WAAWC,UAAUC,SACrC,IAAI/N,EAAK2N,SAAU,CACf,IAAK3N,EAAKgN,OAAOpW,MACb,MAAOmX,EAEX2B,GAAU1P,EAAK0P,UACfC,EAAU3P,EAAK2P,UACXC,KACA5P,EAAKrG,QAAQ8T,OAASzN,EAAKmM,UAAU0D,OACrCD,EAAW5P,EAAK8P,YAAYJ,EAASC,EAASR,IAE9CS,EAAShY,KAAK0D,MAAMsU,EAAU5P,EAAK+P,MAAM,SAAUL,IACnDE,EAAShY,KAAK0D,MAAMsU,EAAU5P,EAAK+P,MAAM,SAAUJ,IACnDC,EAAShY,KAAK0D,MAAMsU,EAAU5P,EAAK+P,MAAM,UAAWZ,KAExDpB,EAAU5d,EAAE6f,KAAK1U,MAAM,KAAMsU,GAAUK,KAAK,WACxC,GAAIzd,GAAKC,CACT,KAAKD,EAAM,EAAGC,EAAS8I,UAAU9I,OAAcA,EAAND,EAAcA,IACnDwN,EAAKkQ,QAAQ3U,UAAU/I,GAE3BwN,GAAKsO,YAAW,GAChBtO,EAAKmQ,SAAUxP,OAAQ,SACvBX,EAAKjP,QAAQ2N,UAGjBsB,GAAKsO,YAAW,GAChBtO,EAAKmQ,SAAUxP,OAAQ,QAE3B,OAAOoN,IAEXqC,cAAe,SAAUxZ,GACrB,GAAIoJ,GAAOnO,IACP+E,aAAiB3B,IAAMrD,KAAK4O,MAC5BR,EAAKqQ,aAAazZ,IAElBoJ,EAAKwL,cACLxL,EAAKkN,2BACLlN,EAAK7E,MAAQ6E,EAAKmN,SAASnN,EAAKoL,eAC5BpL,EAAKrG,QAAQ2T,eACbtN,EAAKiM,OAASjM,EAAKuL,gBAEvBvL,EAAKqL,WACLrL,EAAKuO,UAAUvO,EAAK7E,OACpB6E,EAAKmQ,YAGbG,WAAY,WACR,GAAI9d,GAAKC,EAAQb,EAAOC,KAAKuc,UAAUvc,KAAKsJ,MAC5C,IAAItJ,KAAK2Z,WAAW/Y,OAChB,OAAO,CAEX,KAAKD,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9C,GAAIZ,EAAKY,GAAKiR,OAAS7R,EAAKY,GAAKiR,SAAW7R,EAAKY,GAAK4Q,MAClD,OAAO,CAGf,QAAO,GAEX8M,QAAS,SAAUza,GACf,GAAwKhD,GAApKuN,EAAOnO,KAAM0e,EAAS9a,EAAO8a,OAAQC,EAAW/a,EAAO+a,SAAUhe,EAAM,EAAGie,EAAczQ,EAAKiO,mBAAoBe,EAAWhP,EAAKoL,cAAe7a,EAAOkF,EAAOlF,IAKlK,IAJAyP,EAAKjP,QAAQgO,IACTyR,SAAUA,EACVjgB,KAAMA,IAENigB,IAAaxd,GAAcwd,GAAW,CAEtC,GADAA,EAAWxQ,EAAKgN,OAAO3J,MAAMmN,GACzBxQ,EAAK0Q,oBAAoBF,GACzB,MAEJA,GAAWxQ,EAAKgN,OAAOpb,KAAK4e,GACvBre,GAAQqe,KACTA,GAAYA,QAGhBA,GAAWrgB,EAAEiE,IAAImc,EAAQ,SAAU3Z,GAC/B,MAAOA,GAAMrB,UAMrB,KAHa,YAAThF,IACAyP,EAAKwL,eAEJhZ,EAAM,EAAGC,EAAS8d,EAAO9d,OAAcA,EAAND,EAAcA,IACnC,YAATjC,GACAggB,EAAO/d,GAAKgR,OAAOgN,EAAShe,IACf,WAATjC,EACAye,EAASpX,KAAK6Y,EAAczQ,EAAK6O,kBAAkB0B,EAAO/d,IAAQge,EAAShe,IAC3D,WAATjC,GACPyP,EAAKiP,wBAAwBsB,EAAO/d,GAAMge,EAAShe,KAGvDwN,EAAKsP,wBAAwBiB,EAAO/d,KAIhDyc,wBAAyB,SAAUrY,EAAO+Z,GACtC9e,KAAK+e,2BAA2Bha,EAAO,SAAUlC,EAAO+B,GACpDxB,GAAM4b,WAAWpa,EAAM/B,GAAQic,MAGvCC,2BAA4B,SAAUha,EAAOoK,GACzCnP,KAAKif,kBAAkB,SAAUra,GAC7B,GAAI/B,GAAQkE,EAAqBnC,EAAOG,EACxC,OAAIlC,GAAQ,IACRsM,EAAStM,EAAO+B,IACT,GAFX,KAMR6Y,wBAAyB,SAAU1Y,GAC/B/E,KAAK+e,2BAA2Bha,EAAO,SAAUlC,EAAO+B,GACpDA,EAAMe,OAAO9C,EAAO,MAG5ByZ,UAAW,SAAUvc,GACjB,GAAI4X,GAAQ3X,KAAKoc,mBAAwCpc,KAAKmb,OAAOlC,OAA/BjZ,KAAKmb,OAAOpb,IAClD,OAAO4X,GAAKzS,KAAKlF,KAAKmb,OAAQpb,IAElCkf,kBAAmB,SAAU9P,GACzBnP,KAAKwd,UAAUxd,KAAKuZ,cAAepK,IAEvCqO,UAAW,SAAUzd,EAAMoP,GACnBpP,GAAQA,EAAKa,SACTZ,KAAKoc,mBACLlW,EAAenG,EAAMoP,GAErBA,EAASpP,KAIrBmf,kBAAmB,SAAUna,GACzB,GAAIoY,GAAUxc,EAAKwO,EAAW,SAAUvK,GAEhC,MADAjE,GAAMoG,EAAqBnC,EAAOG,GAC9BpE,EAAM,IACNwc,EAAWvY,EAAMjE,IACV,GAFX,EAMR,OADAX,MAAKif,kBAAkB9P,GAChBgO,GAEXqB,aAAc,SAAUzZ,GACpB,GAAIoY,GAAWnd,KAAKkf,kBAAkBna,EACtC/E,MAAKwd,UAAUxd,KAAKsJ,MAAO,SAAU1E,GACjC,GAAIjE,GAAMyG,EAAaxC,EAAOG,EAC1BpE,IAAO,KACHwc,GAAcpY,EAAM6M,UAAWuL,EAASgC,UAGxCva,EAAMe,OAAOhF,EAAK,GAFlBiE,EAAMjE,GAAKgR,OAAOwL,OAOlCiC,QAAS,SAAUrB,EAAUhe,GACzB,GAAIoO,GAAOnO,IACXmO,GAAKjP,QAAQ8N,IAAgBtO,KAAM,WACnCyP,EAAKmM,UAAU0D,OAAOhS,IAClB4L,QAAS,SAAU+G,EAAUjgB,GACzB,GAAIwd,GAAU5d,EAAEiC,KAAKwd,EAAU,SAAU3e,GACrC,MAAOA,GAAEV,MAAQA,IAClB,EACCwd,IACAA,EAAQD,SACJ0C,SAAUA,EACVD,OAAQxC,EAAQwC,OAChBhgB,KAAMA,KAIlByZ,MAAO,SAAUwG,EAAUU,EAAQlH,GAC/B,IAAK,GAAIxX,GAAM,EAASod,EAASnd,OAAfD,EAAuBA,IACrCod,EAASpd,GAAK2e,OAAOX,EAEzBxQ,GAAKgK,MAAMwG,EAAUU,EAAQlH,KAElCpY,KAEPke,YAAa,SAAUJ,EAASC,EAASR,GACrC,GAAInP,GAAOnO,KAAM+d,IA4BjB,OA3BI5P,GAAKrG,QAAQ8T,QACTiC,EAAQjd,QACRmd,EAAShY,KAAKzH,EAAE0d,SAAS,SAAUuD,GAC/BA,EAAS7gB,KAAO,SAChB6gB,EAASb,OAASb,KAGtBC,EAAQld,QACRmd,EAAShY,KAAKzH,EAAE0d,SAAS,SAAUuD,GAC/BA,EAAS7gB,KAAO,SAChB6gB,EAASb,OAASZ,KAGtBR,EAAU1c,QACVmd,EAAShY,KAAKzH,EAAE0d,SAAS,SAAUuD,GAC/BA,EAAS7gB,KAAO,UAChB6gB,EAASb,OAASpB,KAG1BnP,EAAKiR,QAAQrB,GACThe,MACI8d,QAAS1P,EAAKgN,OAAOjC,UAAUxV,EAAOma,IACtCC,QAAS3P,EAAKgN,OAAOjC,UAAUxV,EAAOoa,IACtCR,UAAWnP,EAAKgN,OAAOjC,UAAUxV,EAAO4Z,QAI7CS,GAEXyB,SAAU,SAAUzf,EAAM2e,EAAQhgB,GAC9B,GAAIyP,GAAOnO,IACX,OAAO1B,GAAE0d,SAAS,SAAUuD,GACxBpR,EAAKjP,QAAQ8N,IAAgBtO,KAAMA,IACnCyP,EAAKmM,UAAU5b,GAAMwG,KAAKiJ,EAAKmM,UAAWtO,IACtC4L,QAAS,SAAU+G,GACfY,EAAStD,SACL0C,SAAUA,EACVD,OAAQA,EACRhgB,KAAMA,KAGdyZ,MAAO,SAAUwG,EAAUU,EAAQlH,GAC/BoH,EAASD,OAAOX,GAChBxQ,EAAKgK,MAAMwG,EAAUU,EAAQlH,KAElCpY,MACJmc,WAEPgC,MAAO,SAAUuB,EAAQ1f,GACrB,GAAiBY,GAAKC,EAAlBuN,EAAOnO,KAAmB+d,KAAe2B,EAAYvR,EAAKgN,OAAOjC,UAAUxV,EAAO3D,GACtF,IAAIoO,EAAKrG,QAAQ8T,MACT7b,EAAKa,QACLmd,EAAShY,KAAKoI,EAAKqR,UAAWzf,MAAQ2e,OAAQgB,IAAe3f,EAAM0f,QAGvE,KAAK9e,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAC9Cod,EAAShY,KAAKoI,EAAKqR,UAAWzf,KAAM2f,EAAU/e,KAASZ,EAAKY,IAAO8e,GAG3E,OAAO1B,IAEXpG,KAAM,SAAU5X,GAAV,GACEoO,GAAOnO,KAAM2f,EAASxR,EAAKyR,QAAQ7f,GACnCwf,EAAWjhB,EAAE0d,UA6BjB,OA5BA7N,GAAK0R,cAAcF,EAAQ,WACvB,GAAIG,GAAc3R,EAAKjP,QAAQ8N,IAAgBtO,KAAM,QAChDohB,IAsBD3R,EAAK4R,kBACLR,EAAStD,QAAQ6D,KAtBjB3R,EAAKjP,QAAQ+N,IACbkB,EAAKqL,WACLrL,EAAKjP,QAAQ,SACTiP,EAAK2N,SACL3N,EAAKmM,UAAU3C,MACX5X,KAAM4f,EACN/H,QAAS,SAAU7X,GACfoO,EAAKyJ,QAAQ7X,EAAM4f,GACnBJ,EAAStD,WAEb9D,MAAO,WACH,GAAI6H,GAAO9d,GAAMgD,KAAKwE,UACtByE,GAAKgK,MAAM1O,MAAM0E,EAAM6R,GACvBT,EAASD,OAAO7V,MAAM8V,EAAUS,MAGF,MAA/B7R,EAAKrG,QAAQ+S,iBACpB1M,EAAKyJ,QAAQzJ,EAAKgO,cAAewD,GACjCJ,EAAStD,cAOdsD,EAASrD,WAEpB+D,gBAAiB,SAAUlgB;AACvB,MAAOC,MAAKmb,OAAO3Y,WAAWzC,IAElC6X,QAAS,SAAU7X,GAAV,GAmBG6E,GACAsb,EACAnb,EACAkC,EACAtG,EAEIuG,EAIAtE,EACAE,EA7BRqL,EAAOnO,KAAM8H,EAAUqG,EAAKrG,OAKhC,IAJAqG,EAAKjP,QAAQgO,IACTyR,SAAU5e,EACVrB,KAAM,SAENyP,EAAK2N,SAAU,CAEf,GADA/b,EAAOoO,EAAKgN,OAAO3J,MAAMzR,GACrBoO,EAAK0Q,oBAAoB9e,GAEzB,MADAoO,GAAK4R,kBACL,CAEJ5R,GAAKiM,OAASjM,EAAKgN,OAAO3D,MAAMzX,GAC5BoO,EAAKgM,YAAcrS,EAAQ6T,mBAC3BxN,EAAKgS,iBAAmBhS,EAAK8R,gBAAgBlgB,IAEjDA,EAAOoO,EAAKmO,UAAUvc,OACnB,CAOH,IANAA,EAAOoO,EAAKmO,UAAUvc,GAClB6E,KACAsb,KACAnb,EAAQoJ,EAAKgN,OAAOpW,MACpBkC,EAAUlC,EAAQA,EAAMkC,QAAU,KAEjCtG,EAAM,EAASX,KAAK2Z,WAAW/Y,OAAtBD,EAA8BA,IACpCuG,EAAKlH,KAAK2Z,WAAWhZ,GAAKsG,GAC9BiZ,EAAQhZ,GAAMA,CAElB,KAAKvG,EAAM,EAASZ,EAAKa,OAAXD,EAAmBA,IACzBiC,EAAO7C,EAAKY,GACZmC,EAAQF,EAAKuc,UACJ,WAATrc,EACKod,EAAQtd,EAAKqE,KACdjH,KAAK2Z,WAAW5T,KAAK/F,KAAK+c,gBAAgBna,IAG9CgC,EAAMmB,KAAKnD,EAGnB7C,GAAO6E,EACPuJ,EAAKiM,OAASra,EAAKa,OAEvBuN,EAAKuL,eAAiBvL,EAAKiM,OAC3BjM,EAAKoL,cAAgBxZ,EAAKmC,MAAM,GAChCiM,EAAKkN,2BACLlN,EAAK7E,MAAQ6E,EAAKmN,SAASvb,GACQ,MAA/BoO,EAAKrG,QAAQ+S,gBACb1M,EAAKqP,UAAUrP,EAAK7E,MAAO,SAAU1E,GAAV,GACdjE,GACDiC,CADR,KAASjC,EAAM,EAASiE,EAAMhE,OAAZD,EAAoBA,IAC9BiC,EAAOgC,EAAMkB,GAAGnF,GACE,UAAlBiC,EAAKuc,YACLvc,EAAK2O,OAAQ,KAK7BpD,EAAKsO,aACLtO,EAAKuO,UAAUvO,EAAK7E,OACpB6E,EAAKwO,SAASxO,EAAK7E,OACnB6E,EAAK4R,mBAET1E,yBAA0B,WACtB,GAAIrb,KAAKsJ,OAAStJ,KAAKqa,+BACnB,IAAK,GAAI1Z,GAAM,EAASX,KAAKsJ,MAAM1I,OAAjBD,EAAyBA,IACnCX,KAAKsJ,MAAM3I,GAAK4N,SAChBvO,KAAKsJ,MAAM3I,GAAK4N,OAASnC,KAKzCqQ,WAAY,SAAU2D,GAGlB,QAASxb,GAAM7E,GAAf,GAEaY,GACDkG,EACAjE,EAHJE,IACJ,KAASnC,EAAM,EAASZ,EAAKa,OAAXD,EAAmBA,IAC7BkG,EAAW9G,EAAK+F,GAAGnF,GACnBiC,EAAOiE,EAASnD,SAChBgD,GAAkBG,EAASjC,MAC3BhC,EAAKgC,MAAQA,EAAMiC,EAASjC,QAE5BhC,EAAKkE,IAAMD,EAASC,IAChB/B,IACI8B,EAAS+K,QACThP,EAAKuc,UAAY,SACVtY,EAAS0K,QAChB3O,EAAKuc,UAAY,YAI7Brc,EAAMiD,KAAKnD,EAEf,OAAOE,GAtBH,GAyBAA,GACAwa,EACK3c,EACDiC,EA3BR8D,EAAiB1G,KAAKoc,mBACtBrX,EAAQ/E,KAAKmb,OAAOpW,KAsBxB,IAAmC,MAA/B/E,KAAK8H,QAAQ+S,eAAwB,CAGrC,IAFI/X,EAAQ8B,EAAM5E,KAAKsJ,OACnBgU,KACK3c,EAAM,EAASX,KAAK2Z,WAAW/Y,OAAtBD,EAA8BA,IACxCiC,EAAO5C,KAAK2Z,WAAWhZ,GAAK+C,SAChCd,EAAKuc,UAAY,UACjB7B,EAAUvX,KAAKnD,EAEnB5C,MAAKmc,YAAYrZ,EAAM4C,OAAO4X,IAC1B8C,IACApgB,KAAKuZ,cAAgBzW,KAIjC4Z,UAAW,SAAU3c,GACjB,GAAIoO,GAAOnO,KAAMqgB,EAAQlS,EAAKmS,OAAS,EAAGC,EAAMF,EAAQlS,EAAKoO,UAAUxc,GAAM,GAAMa,MACnFuN,GAAKqL,QAAQzT,MACTsa,MAAOA,EACPE,IAAKA,EACLxgB,KAAMA,EACNygB,WAAW,GAAIpP,OAAO5R,YAE1B2O,EAAKqL,QAAQrX,KAAK,SAAU/C,EAAGC,GAC3B,MAAOD,GAAEihB,MAAQhhB,EAAEghB,SAG3BlI,MAAO,SAAUsI,EAAKpB,EAAQqB,GAC1B1gB,KAAK+f,kBACL/f,KAAKd,QAAQgO,OACblN,KAAKd,QAAQ6N,IACT0T,IAAKA,EACLpB,OAAQA,EACRqB,YAAaA,KAGrBd,QAAS,SAAU7f,GACf,GAAIoO,GAAOnO,KAAM8H,EAAUkE,IACnBxG,KAAM2I,EAAK3I,OACXD,KAAM4I,EAAK5I,OACXwU,KAAM5L,EAAK4L,OACXF,SAAU1L,EAAK0L,WACf1X,KAAMgM,EAAK6L,MACXnZ,OAAQsN,EAAK8L,QACbxU,MAAO0I,EAAK+L,OACZhX,UAAWiL,EAAKgM,YACjBpa,EA2BP,OA1BKoO,GAAKrG,QAAQ2T,qBACP3T,GAAQtC,WACRsC,GAAQvC,WACRuC,GAAQiS,WACRjS,GAAQ+R,UAEd1L,EAAKrG,QAAQpB,eAEPyH,EAAKgN,OAAOpW,OAAS+C,EAAQrC,QACpCqC,EAAQrC,MAAQkC,EAAwBG,EAAQrC,MAAO0I,EAAKgN,OAAOpW,cAF5D+C,GAAQrC,MAId0I,EAAKrG,QAAQ4T,gBAEPvN,EAAKgN,OAAOpW,OAAS+C,EAAQjH,SACpCiH,EAAQjH,OAAS6G,EAA8BI,EAAQjH,OAAQsN,EAAKgN,OAAOpW,cAFpE+C,GAAQjH,OAIdsN,EAAKrG,QAAQ0T,cAEPrN,EAAKgN,OAAOpW,OAAS+C,EAAQ3F,OACpC2F,EAAQ3F,KAAOwF,EAAwBG,EAAQ3F,KAAMgM,EAAKgN,OAAOpW,cAF1D+C,GAAQ3F,KAIdgM,EAAKrG,QAAQ6T,iBAEPxN,EAAKgN,OAAOpW,OAAS+C,EAAQ5E,YACpC4E,EAAQ5E,UAAYyE,EAAwBG,EAAQ5E,UAAWiL,EAAKgN,OAAOpW,cAFpE+C,GAAQ5E,UAIZ4E,GAEX+X,cAAe,SAAU/X,EAASqH,GAC9B,GAAIhB,GAAOnO,IACNmO,GAAKwS,mBAKNxS,EAAKyS,UACDzR,SAAUlD,GAAMkD,EAAUhB,GAC1BrG,QAASA,IANbqG,EAAKwS,oBAAqB,EAC1BxS,EAAKyS,SAAWriB,EAChB4Q,MAQR4Q,gBAAiB,WACb,GAAI5R,GAAOnO,IACXmO,GAAKwS,oBAAqB,EACtBxS,EAAKyS,UACLzS,EAAK0R,cAAc1R,EAAKyS,SAAS9Y,QAASqG,EAAKyS,SAASzR,WAGhE0P,oBAAqB,SAAUF,GAC3B,GAAI3e,KAAKmb,OAAO/B,OAAQ,CACpB,GAAIA,GAASpZ,KAAKmb,OAAO/B,OAAOuF,EAChC,IAAIvF,EAOA,MANApZ,MAAKd,QAAQ6N,IACT0T,IAAK,KACLpB,OAAQ,cACRqB,YAAa,eACbtH,OAAQA,KAEL,EAGf,OAAO,GAEXyH,YAAa,SAAU9gB,GACnB,GAAIgF,GAAQ/E,KAAKmb,OAAOpW,KACxB,OAAIA,IAAShF,EAAKa,SACLb,EAAK,YAAcgF,KAEzB,GAEXuW,SAAU,SAAUvb,GAAV,GAUE+gB,GATJ3S,EAAOnO,KAAM+E,EAAQoJ,EAAKgN,OAAOpW,KAuBrC,OAtBAoJ,GAAKkM,gCAAiC,EAClCta,YAAgBoF,KAChBgJ,EAAKkM,gCAAiC,EAClClM,EAAK0S,YAAY9gB,KACjBA,EAAKrB,KAAOyP,EAAKgN,OAAOpW,MACxBhF,EAAKsO,QAAQtO,EAAMA,MAGnB+gB,EAAY3S,EAAK0L,aAAe1L,EAAKrG,QAAQ2T,aAAexV,GAAsBd,GACtFpF,EAAO,GAAI+gB,GAAU/gB,EAAMoO,EAAKgN,OAAOpW,OACvChF,EAAKwO,OAAS,WACV,MAAOJ,GAAKI,WAGhBJ,EAAKiO,oBACLpW,EAAejG,EAAMgF,GAErBoJ,EAAK4S,gBAAkB5S,EAAK7E,OAAS6E,EAAK7E,gBAAiBnE,IAC3DgJ,EAAK7E,MAAM2F,OAAOjQ,GAAQmP,EAAK4S,gBAE/B5S,EAAK4S,eAAiB9U,GAAMkC,EAAKmQ,QAASnQ,GAEvCpO,EAAK6O,KAAK5P,GAAQmP,EAAK4S,iBAElCC,sBAAuB,SAAUlS,EAAQlK,GAAlB,GACfuJ,GAAOnO,KACPwX,EAAQyJ,SAAS9S,EAAKiM,OAAQ,GAC7B9W,GAAS6K,EAAKiM,UACf5C,EAAQyJ,SAAS9S,EAAKuL,eAAgB,KAE3B,QAAX5K,EACA0I,GAAS5S,EAAMhE,OACG,WAAXkO,EACP0I,GAAS5S,EAAMhE,OACG,eAAXkO,GAAsC,SAAXA,GAAsBX,EAAKrG,QAAQ2T,aAEnD,SAAX3M,IACP0I,EAAQrJ,EAAKuL,eAAiBuH,SAAS9S,EAAKiM,OAAQ,KAFpD5C,EAAQrJ,EAAKuL,eAIjBvL,EAAKiM,OAAS5C,GAElB8G,QAAS,SAAUzf,GAAV,GACY8B,GAAKC,EASdsgB,EATJ/S,EAAOnO,KAAmB8O,EAASjQ,EAAIA,EAAEiQ,OAAS,EACtD,IAAe,WAAXA,EACA,IAAKnO,EAAM,EAAGC,EAAS/B,EAAE+F,MAAMhE,OAAcA,EAAND,EAAcA,IAC5C9B,EAAE+F,MAAMjE,GAAKiR,OAAU/S,EAAE+F,MAAMjE,GAAKiR,SACrCzD,EAAKwL,WAAW5T,KAAKlH,EAAE+F,MAAMjE,KAIrCwN,EAAKrG,QAAQoV,UAAwB,QAAXpO,GAA+B,WAAXA,GAAkC,eAAXA,GAUrEX,EAAK6S,sBAAsBlS,EAAQjQ,EAAIA,EAAE+F,UACzCuJ,EAAKwO,SAASxO,EAAK7E,MAAOzK,KAVtBqiB,EAAU,SAAUlB,GACA,SAAhBA,EAAKlR,SACLX,EAAKc,OAAO,SAAUiS,GACtB/S,EAAK6S,sBAAsBlS,EAAQjQ,EAAE+F,SAG7CuJ,EAAKgT,MAAM,SAAUD,GACrB/S,EAAK4N,SAMbqF,qBAAsB,SAAUrhB,EAAM+H,GAClCA,EAAUA,KACV,IAAI2P,GAAQ,GAAI3X,GAAMC,GAAOyC,EAAasF,EAAQ5E,UAAWrC,EAASiH,EAAQjH,MAI9E,OAHIA,KACA4W,EAAQA,EAAM5W,OAAOA,IAElB4W,EAAMvU,UAAUV,IAE3Bma,SAAU,SAAU5c,EAAMlB,GACtB,GAA+B+E,GAA3BuK,EAAOnO,KAAM8H,IACbqG,GAAKrG,QAAQ2T,gBAAiB,IAC9B3T,EAAQvC,KAAO4I,EAAKmS,MACpBxY,EAAQtC,KAAO2I,EAAKkT,OAASlT,EAAKyL,UAC9B9R,EAAQvC,OAAShH,GAAa4P,EAAK2L,QAAUvb,GAAa4P,EAAKyL,YAAcrb,IAC7EuJ,EAAQvC,MAAQ4I,EAAK2L,MAAQ,GAAK3L,EAAKyL,YAG3CzL,EAAKrG,QAAQ0T,iBAAkB,IAC/B1T,EAAQ3F,KAAOgM,EAAK6L,OAEpB7L,EAAKrG,QAAQ4T,mBAAoB,IACjC5T,EAAQjH,OAASsN,EAAK8L,SAEtB9L,EAAKrG,QAAQpB,kBAAmB,IAChCoB,EAAQrC,MAAQ0I,EAAK+L,QAErB/L,EAAKrG,QAAQ6T,oBAAqB,IAClC7T,EAAQ5E,UAAYiL,EAAKgM,WACzBhM,EAAKgS,iBAAmBhS,EAAKiT,qBAAqBrhB,EAAM+H,IAE5DlE,EAASuK,EAAKmT,cAAcvhB,EAAM+H,GAClCqG,EAAK1H,KAAK7C,EAAO7D,MACb6D,EAAO4T,QAAUjZ,GAAc4P,EAAKrG,QAAQ4T,kBAC5CvN,EAAKiM,OAASxW,EAAO4T,OAEzB3Y,EAAIA,MACJA,EAAE+F,MAAQ/F,EAAE+F,OAASuJ,EAAKsL,MAC1BtL,EAAKjP,QAAQF,GAAQH,IAEzByiB,cAAe,SAAUvhB,EAAM+H,GAC3B,MAAOhI,GAAMyX,QAAQxX,EAAM+H,IAE/ByZ,YAAa,SAAUzZ,GACnB,GAAIqG,GAAOnO,IA+BX,OA9BI8H,KAAYvJ,IACZ4P,EAAKyL,UAAY9R,EAAQ+R,SACzB1L,EAAK2L,MAAQhS,EAAQiS,KACrB5L,EAAK6L,MAAQlS,EAAQ3F,KACrBgM,EAAK8L,QAAUnS,EAAQjH,OACvBsN,EAAK+L,OAASpS,EAAQrC,MACtB0I,EAAKgM,WAAarS,EAAQ5E,UAC1BiL,EAAKmS,MAAQnS,EAAKqT,mBAAqB1Z,EAAQvC,KAC/C4I,EAAKkT,MAAQvZ,EAAQtC,KACjB2I,EAAKmS,QAAU/hB,IACf4P,EAAKmS,MAAQnS,EAAKqT,mBAAqBrT,EAAK5I,OAC5CuC,EAAQvC,KAAO4I,EAAK5I,QAEpB4I,EAAKkT,QAAU9iB,GAAa4P,EAAKyL,YAAcrb,IAC/C4P,EAAKkT,MAAQlT,EAAKyL,UAClB9R,EAAQtC,KAAO2I,EAAKkT,OAEpBvZ,EAAQ3F,OACRgM,EAAK6L,MAAQlS,EAAQ3F,KAAOlC,EAAc6H,EAAQ3F,OAElD2F,EAAQjH,SACRsN,EAAK8L,QAAUnS,EAAQjH,OAASK,EAAgB4G,EAAQjH,SAExDiH,EAAQrC,QACR0I,EAAK+L,OAASpS,EAAQrC,MAAQnD,EAAewF,EAAQrC,QAErDqC,EAAQ5E,YACRiL,EAAKgM,WAAarS,EAAQ5E,UAAYd,EAAmB0F,EAAQ5E,aAGlE4E,GAEX2P,MAAO,SAAU3P,GAAV,GACClE,GAKAkc,EAJA2B,EAASzhB,KAAK8H,QAAQ0T,eAAiBxb,KAAK8H,QAAQ2T,cAAgBzb,KAAK8H,QAAQ4T,iBAAmB1b,KAAK8H,QAAQpB,gBAAkB1G,KAAK8H,QAAQ6T,gBACpJ,OAAI8F,KAAWzhB,KAAKsJ,QAAU/K,GAAmC,IAAtByB,KAAKsJ,MAAM1I,UAAkBZ,KAAK2Z,WAAW/Y,OAC7EZ,KAAK2X,KAAK3X,KAAKuhB,YAAYzZ,KAElCgY,EAAc9f,KAAKd,QAAQ8N,IAAgBtO,KAAM,SAChDohB,IACD9f,KAAKd,QAAQ+N,IACbrJ,EAAS5D,KAAKshB,cAActhB,KAAKsJ,MAAOtJ,KAAKuhB,YAAYzZ,IACpD9H,KAAK8H,QAAQ4T,kBAEV1b,KAAKoa,OADLxW,EAAO4T,QAAUjZ,EACHqF,EAAO4T,MAEPxX,KAAKsJ,MAAM1I,QAGjCZ,KAAKmgB,iBAAmBngB,KAAKohB,qBAAqBphB,KAAKsJ,MAAOxB,GAC9D9H,KAAKyG,KAAK7C,EAAO7D,MACjBC,KAAKd,QAAQgO,IAAcxO,KAAM,SACjCsB,KAAKd,QAAQF,IAAU4F,MAAOhB,EAAO7D,QAElCzB,EAAE0d,WAAWC,QAAQ6D,GAAa5D,YAE7CwF,MAAO,SAAUvS,GAAV,GACChB,GAAOnO,KACPwJ,EAAK,SAAUsW,GACXA,KAAgB,GAAQrY,GAAW0H,IACnCA,EAASjK,KAAKiJ,GAGtB,OAAOnO,MAAK2hB,SAASvD,KAAK5U,IAE9BmY,OAAQ,SAAU7Z,GACd,GAAIqG,GAAOnO,IACX,OAAOmO,GAAKsJ,MAAMzL,OACd+N,KAAM5L,EAAK4L,OACXF,SAAU1L,EAAK0L,WACf1X,KAAMgM,EAAKhM,OACXtB,OAAQsN,EAAKtN,SACb4E,MAAO0I,EAAK1I,QACZvC,UAAWiL,EAAKjL,aACjB4E,KAEP8Z,KAAM,SAAU9Z,GACZ,GAAIqG,GAAOnO,KAAM+Z,EAAO5L,EAAK4L,OAAQvC,EAAQrJ,EAAKqJ,OAElD,OADA1P,GAAUA,OACLiS,GAAQvC,GAASuC,EAAO,EAAI5L,EAAK0T,aAAtC,GAGA1T,EAAKmS,MAAQnS,EAAKqT,mBAAqBzH,EAAO5L,EAAK3I,OACnDuU,GAAQ,EACRjS,EAAQiS,KAAOA,EACf5L,EAAKwT,OAAO7Z,GACLiS,IAEX+H,KAAM,SAAUha,GACZ,GAAIqG,GAAOnO,KAAM+Z,EAAO5L,EAAK4L,MAE7B,OADAjS,GAAUA,MACLiS,GAAiB,IAATA,GAGb5L,EAAKmS,MAAQnS,EAAKqT,mBAAqBrT,EAAKmS,MAAQnS,EAAK3I,OACzDuU,GAAQ,EACRjS,EAAQiS,KAAOA,EACf5L,EAAKwT,OAAO7Z,GACLiS,GAPP,GASJA,KAAM,SAAUxW,GACZ,GAAiBgC,GAAb4I,EAAOnO,IACX,OAAIuD,KAAQhF,GACRgF,EAAMgK,GAAK8J,IAAI9J,GAAK+J,IAAI/J,GAAK8J,IAAI9T,EAAK,GAAI4K,EAAK0T,cAAe,GAC9D1T,EAAKwT,QAAS5H,KAAMxW,IACpB,IAEJgC,EAAO4I,EAAK5I,OACLA,IAAShH,EAAYgP,GAAKwU,OAAOxc,GAAQ,IAAM4I,EAAK3I,QAAU,IAAM,EAAIjH,IAEnFsb,SAAU,SAAUtW,GAChB,GAAI4K,GAAOnO,IACX,OAAIuD,KAAQhF,GACR4P,EAAKwT,QACD9H,SAAUtW,EACVwW,KAAM,IAEV,GAEG5L,EAAK3I,QAEhBrD,KAAM,SAAUoB,GACZ,GAAI4K,GAAOnO,IACX,OAAIuD,KAAQhF,GACR4P,EAAKwT,QAASxf,KAAMoB,IACpB,GAEG4K,EAAK6L,OAEhBnZ,OAAQ,SAAU0C,GACd,GAAI4K,GAAOnO,IACX,OAAIuD,KAAQhF,EACD4P,EAAK8L,SAEhB9L,EAAKjP,QAAQ,SACbiP,EAAKwT,QACD9gB,OAAQ0C,EACRwW,KAAM,IAHV5L,IAMJ1I,MAAO,SAAUlC,GACb,GAAI4K,GAAOnO,IACX,OAAIuD,KAAQhF,GACR4P,EAAKwT,QAASlc,MAAOlC,IACrB,GAEG4K,EAAK+L,QAEhB1C,MAAO,WACH,MAAOyJ,UAASjhB,KAAKoa,QAAU,EAAG,KAEtClX,UAAW,SAAUK,GACjB,GAAI4K,GAAOnO,IACX,OAAIuD,KAAQhF,GACR4P,EAAKwT,QAASze,UAAWK,IACzB,GAEG4K,EAAKgM,YAEhB3X,WAAY,WACR,GAAIoB,GAAS5D,KAAKmgB,gBAIlB,OAHIhf,IAAcyC,KACdA,EAAS5D,KAAKgiB,iBAAiBhiB,KAAKkD,cAEjCU,GAEXoe,iBAAkB,SAAUxf,GAAV,GAGNU,GAIKvC,EANTiD,IACJ,KAAKzC,GAAcqB,GAKf,IAJIU,KACC5C,GAAQkC,KACTA,GAAcA,IAET7B,EAAM,EAAS6B,EAAW5B,OAAjBD,EAAyBA,IACvCuC,EAAUV,EAAW7B,GAAKuC,WAAa,EACvCU,EAAOpB,EAAW7B,GAAKhC,OAASuE,CAGxC,OAAOU,IAEXoZ,kBAAmB,SAAUjY,GACzB,GAA2BwJ,GAAQ9I,EAAO9E,EAAKC,EAA3CqY,EAASjZ,KAAKyF,OAClB,KAAK9E,EAAMsY,EAAOrY,OAAS,EAAGA,EAAS,EAAGD,GAAOC,EAAQD,IACrD8E,EAAQwT,EAAOtY,GACf4N,GACI/M,MAAOuD,EAAMiL,IAAIvK,EAAM9G,OACvBA,MAAO8G,EAAM9G,MACbiG,MAAO2J,GAAUA,IAAWxJ,GAC5BJ,eAAgB4J,EAChB/L,WAAYxC,KAAKgiB,iBAAiBvc,EAAMjD,YAGhD,OAAO+L,IAEXsT,WAAY,WACR,GAAI1T,GAAOnO,KAAM6Z,EAAW1L,EAAK0L,YAAc1L,EAAKqJ,OACpD,OAAOjK,IAAK0U,MAAM9T,EAAKqJ,SAAW,GAAKqC,IAE3CqI,QAAS,SAAU3c,EAAMC,GACrB,GAAI2I,GAAOnO,KAAMugB,EAAMhT,GAAK+J,IAAI/R,EAAOC,EAAM2I,EAAKqJ,QAClD,QAAKrJ,EAAKrG,QAAQ2T,cAAgBtN,EAAK7E,MAAM1I,OAAS,GAC3C,EAEJuN,EAAKgU,WAAW5c,EAAMgb,GAAK3f,OAAS,GAE/CwhB,UAAW,WACP,GAAI/b,GAASrG,KAAKwZ,OAClB,OAAOnT,GAAOA,EAAOzF,OAAS,KAC1Byf,MAAO,EACPE,IAAK,EACLxgB,UAGRsiB,aAAc,WACV,GAAIhc,GAASrG,KAAKwZ,OAClB,OAAOnT,GAAOzF,QAAUyF,EAAO,GAAGtG,KAAKa,QAAUyF,EAAO,GAAGtG,KAAK,GAAG+G,KAEvEwb,yBAA0B,WACtBtiB,KAAKuiB,yBAA0B,GAEnCC,WAAY,WACR,OAAO,GAAIpR,OAAO5R,WAEtB6W,MAAO,SAAU9Q,EAAMC,GAAhB,GAIC2I,GAAasU,EAAwDC,EAAgD3iB,EAOjH4iB,EACAC,EACAC,EACArgB,CARR,IALAxC,KAAK8iB,yBAA2B9iB,KAAKwiB,aACrCxiB,KAAKuiB,yBAA0B,EAC/Bhd,EAAOgI,GAAK+J,IAAI/R,GAAQ,EAAGvF,KAAKwX,SAC5BrJ,EAAOnO,KAAMyiB,EAAWlV,GAAK8J,IAAI9J,GAAKwV,MAAMxd,EAAOC,GAAO,GAAKA,EAAMkd,EAAOnV,GAAK+J,IAAImL,EAAWjd,EAAM2I,EAAKqJ,SAC/GzX,EAAOoO,EAAKgU,WAAW5c,EAAMgI,GAAK+J,IAAI/R,EAAOC,EAAM2I,EAAKqJ,UACpDzX,EAAKa,OAAT,CACIuN,EAAKyS,SAAWriB,EAChB4P,EAAKmS,MAAQ/a,EAAO4I,EAAK5I,OAASgI,GAAK+J,IAAIoL,GAAOvU,EAAK0T,aAAe,GAAK1T,EAAK3I,QAAUid,EAC1FtU,EAAKqT,mBAAqBjc,EAC1B4I,EAAKkT,MAAQ7b,EACTmd,EAASxU,EAAKrG,QAAQ2T,aACtBmH,EAAUzU,EAAKrG,QAAQ0T,cACvBqH,EAAY1U,EAAKrG,QAAQ4T,gBACzBlZ,EAAa2L,EAAKrG,QAAQ6T,gBAC9B,KACIxN,EAAKrG,QAAQ2T,cAAe,EACvBtN,EAAKiO,oBAAwBjO,EAAK1I,SAAW0I,EAAK1I,QAAQ7E,SAC3DuN,EAAKrG,QAAQ0T,eAAgB,GAEjCrN,EAAKrG,QAAQ4T,iBAAkB,EAC/BvN,EAAKrG,QAAQ2T,cAAe,EAC5BtN,EAAKrG,QAAQ6T,kBAAmB,EAC5BgH,IACAxU,EAAKkN,2BACLlN,EAAK7E,MAAQvJ,EAAOoO,EAAKmN,SAASvb,IAEtCoO,EAAKwO,SAAS5c,GAChB,QACEoO,EAAKrG,QAAQ2T,aAAekH,EAC5BxU,EAAKrG,QAAQ0T,cAAgBoH,EAC7BzU,EAAKrG,QAAQ4T,gBAAkBmH,EAC/B1U,EAAKrG,QAAQ6T,iBAAmBnZ,OAIpCgD,KAASjH,IACJ4P,EAAK6U,aAAaP,EAAUC,GAUXnd,EAAXkd,GACPtU,EAAK8U,SAASP,EAAMld,EAAM,WACtB2I,EAAKkI,MAAM9Q,EAAMC,KAXrB2I,EAAK8U,SAASR,EAAUjd,EAAM,WACtBD,EAAOkd,GAAYC,EAAOvU,EAAKqJ,UAAYrJ,EAAK6U,aAAaN,EAAMnV,GAAK+J,IAAIoL,EAAOld,EAAM2I,EAAKqJ,UAC9FrJ,EAAK8U,SAASP,EAAMld,EAAM,WACtB2I,EAAKkI,MAAM9Q,EAAMC,KAGrB2I,EAAKkI,MAAM9Q,EAAMC,OAUrC2c,WAAY,SAAU9B,EAAOE,GAAjB,GACgClK,GAAkB6M,EAASC,EAASC,EAAYC,EAAUC,EAAWC,EAAUC,EAA4KC,EAAUnN,EAAO1V,EAY5RuB,EAZpBgM,EAAOnO,KAAMqG,EAAS8H,EAAKqL,QAAgBzZ,KAAmF+H,EAAUqG,EAAKrG,QAAS2Z,EAAS3Z,EAAQ0T,eAAiB1T,EAAQ2T,cAAgB3T,EAAQ4T,iBAAmB5T,EAAQpB,gBAAkBoB,EAAQ6T,gBACjR,KAAKuH,EAAU,EAAGtiB,EAASyF,EAAOzF,OAAkBA,EAAVsiB,EAAkBA,IAExD,GADA7M,EAAQhQ,EAAO6c,GACX7C,GAAShK,EAAMgK,OAAkBhK,EAAMkK,KAAfF,EAAoB,CAE5C,IADA/J,EAAQ,EACH6M,EAAUD,EAAmBtiB,EAAVuiB,EAAkBA,IAGtC,GAFA9M,EAAQhQ,EAAO8c,GACfM,EAAWtV,EAAKoO,UAAUlG,EAAMtW,MAAM,GAClC0jB,EAAS7iB,QAAUyf,EAAQ/J,GAASD,EAAMgK,QAC1CiD,EAAYjN,EAAMtW,KAClBwjB,EAAWlN,EAAMkK,IACZkB,IACGtf,EAAOG,EAAe6L,EAAK1I,aAAeC,OAAOzF,EAAckO,EAAKhM,aACxEqhB,EAAYrV,EAAKmT,cAAcjL,EAAMtW,MACjCoC,KAAMA,EACNtB,OAAQsN,EAAKtN,WAEjB4iB,EAAWH,EAAYE,EAAUzjB,KAC7ByjB,EAAUhM,QAAUjZ,IACpBglB,EAAWC,EAAUhM,QAG7B4L,EAAa,EACT/C,EAAQ/J,EAAQD,EAAMgK,QACtB+C,EAAa/C,EAAQ/J,EAAQD,EAAMgK,OAEvCgD,EAAWI,EAAS7iB,OAChB2iB,EAAWhD,IACX8C,GAAuBE,EAAWhD,GAEtCjK,GAAS+M,EAAWD,EACpBrjB,EAAOoO,EAAKuV,aAAa3jB,EAAMujB,EAAWF,EAAYC,GAC3ChN,EAAMkK,KAAbA,GAAoBjK,GAASiK,EAAMF,GACnC,MAAOtgB,EAInB,OAGR,UAEJ2jB,aAAc,SAAU3jB,EAAMsW,EAAO9Q,EAAMC,GACvC,GAAIxF,KAAKoc,mBAAoB,CACzB,GAA2BuH,GAAvBC,EAAOvN,EAAM3S,QAKjB,OAJI3D,GAAKa,SACL+iB,EAAY5jB,EAAKA,EAAKa,OAAS,IAEnCwE,EAAYue,EAAWC,EAAMre,EAAMC,GAC5BzF,EAAK2F,OAAOke,GAEvB,MAAO7jB,GAAK2F,OAAO2Q,EAAMnU,MAAMqD,EAAMC,KAEzCD,KAAM,WACF,GAAI4I,GAAOnO,IACX,OAAImO,GAAKmS,QAAU/hB,EACR4P,EAAK2L,QAAUvb,GAAa4P,EAAK2L,MAAQ,IAAM3L,EAAK3I,QAAU,GAAKjH,EAEvE4P,EAAKmS,OAEhBuD,kBAAmB,WACf,MAAO7jB,MAAKwhB,oBAAsB,GAEtChc,KAAM,WACF,MAAOxF,MAAKqhB,OAASrhB,KAAK4Z,WAE9BkK,wBAAyB,SAAUve,EAAMmd,EAAMvT,EAAU4U,GAAhC,GACjB5V,GAAOnO,KACPwgB,EAAYrS,EAAKqU,YACrB,OAAO,UAAUziB,GACb,GAKOY,GAAKC,EAAQgjB,EALhBrG,GAAQ,EAAOlH,GACXgK,MAAO9a,EACPgb,IAAKmC,EACL3iB,QACAygB,UAAWrS,EAAKqU,aASxB,IAPArU,EAAK4R,kBACL5R,EAAKjP,QAAQgO,IACTyR,SAAU5e,EACVrB,KAAM,SAEVqB,EAAOoO,EAAKgN,OAAO3J,MAAMzR,GACzB6jB,EAAOzV,EAAKmO,UAAUvc,GAClB6jB,EAAKhjB,OAAQ,CACb,IAAKD,EAAM,EAAGC,EAASuN,EAAKqL,QAAQ5Y,OAAcA,EAAND,EAAcA,IACtD,GAAIwN,EAAKqL,QAAQ7Y,GAAK0f,QAAU9a,EAAM,CAClCgY,GAAQ,EACRlH,EAAQlI,EAAKqL,QAAQ7Y,EACrB,OAGH4c,GACDpP,EAAKqL,QAAQzT,KAAKsQ,GAG1BA,EAAMtW,KAAOoO,EAAKmN,SAASsI,GAC3BvN,EAAMkK,IAAMlK,EAAMgK,MAAQlS,EAAKoO,UAAUlG,EAAMtW,MAAM,GAAMa,OAC3DuN,EAAKqL,QAAQrX,KAAK,SAAU/C,EAAGC,GAC3B,MAAOD,GAAEihB,MAAQhhB,EAAEghB,QAEvBlS,EAAKiM,OAASjM,EAAKgN,OAAO3D,MAAMzX,IAC5BgkB,GAAUvD,GAAarS,EAAK2U,2BAA6B3U,EAAKoU,2BAC1DpT,GAAYyU,EAAKhjB,OACjBuO,IAEAhB,EAAKjP,QAAQF,UAK7BikB,SAAU,SAAU1d,EAAMC,EAAM2J,GAC5B,GAAIhB,GAAOnO,KAAM0iB,EAAOnV,GAAK+J,IAAI/R,EAAOC,EAAM2I,EAAKqJ,SAAU1P,GACrDtC,KAAMA,EACND,KAAMA,EACNwU,KAAMxU,EAAOC,EAAO,EACpBqU,SAAUrU,EACVrD,KAAMgM,EAAK6L,MACXnZ,OAAQsN,EAAK8L,QACbxU,MAAO0I,EAAK+L,OACZhX,UAAWiL,EAAKgM,WAEnBhM,GAAK6U,aAAazd,EAAMmd,GAkBlBvT,GACPA,KAlBA6U,aAAa7V,EAAK8V,UAClB9V,EAAK8V,SAAWC,WAAW,WACvB/V,EAAK0R,cAAc/X,EAAS,WACnBqG,EAAKjP,QAAQ8N,IAAgBtO,KAAM,SAUpCyP,EAAK4R,kBATL5R,EAAKmM,UAAU3C,MACX5X,KAAMoO,EAAKyR,QAAQ9X,GACnB8P,QAASzJ,EAAK2V,wBAAwBve,EAAMmd,EAAMvT,GAClDgJ,MAAO,WACH,GAAI6H,GAAO9d,GAAMgD,KAAKwE,UACtByE,GAAKgK,MAAM1O,MAAM0E,EAAM6R,SAOxC,OAKXmE,kBAAmB,SAAU5e,EAAMC,EAAM2J,GACrC,GAAIhB,GAAOnO,KAAM0iB,EAAOnV,GAAK+J,IAAI/R,EAAOC,EAAM2I,EAAKqJ,SAAU1P,GACrDtC,KAAMA,EACND,KAAMA,EACNwU,KAAMxU,EAAOC,EAAO,EACpBqU,SAAUrU,EACVrD,KAAMgM,EAAK6L,MACXnZ,OAAQsN,EAAK8L,QACbxU,MAAO0I,EAAK+L,OACZhX,UAAWiL,EAAKgM,WAEnBhM,GAAK6U,aAAazd,EAAMmd,GAOlBvT,GACPA,IAPKhB,EAAKjP,QAAQ8N,IAAgBtO,KAAM,UACpCyP,EAAKmM,UAAU3C,MACX5X,KAAMoO,EAAKyR,QAAQ9X,GACnB8P,QAASzJ,EAAK2V,wBAAwBve,EAAMmd,EAAMvT,GAAU,MAO5E6T,aAAc,SAAU3C,EAAOE,GAC3B,GAAwC5f,GAAKC,EAAzCuN,EAAOnO,KAAMqG,EAAS8H,EAAKqL,OAC/B,KAAK7Y,EAAM,EAAGC,EAASyF,EAAOzF,OAAcA,EAAND,EAAcA,IAChD,GAAyB0f,GAArBha,EAAO1F,GAAK0f,OAAkBha,EAAO1F,GAAK4f,KAAOA,EACjD,OAAO,CAGf,QAAO,GAEX5C,uBAAwB,SAAU5Y,GAAV,GAChBnB,GAAQ2Z,EAAOlH,EACV1V,EAASC,CAAlB,KAASD,EAAM,EAAGC,EAASZ,KAAKwZ,QAAQ5Y,OAAcA,EAAND,IAC5C0V,EAAQrW,KAAKwZ,QAAQ7Y,GACrBX,KAAKwd,UAAUnH,EAAMtW,KAAM,SAAU6E,GACjChB,EAASgD,EAAYhC,EAAOG,GACxBnB,IACA2Z,GAAQ,MAGZA,GARsD5c,OAalEid,oBAAqB,WAAA,GACIvH,GAAO+N,EACnBzjB,EAASC,EADdyjB,EAAc,CAClB,KAAS1jB,EAAM,EAAGC,EAASZ,KAAKwZ,QAAQ5Y,OAAcA,EAAND,EAAcA,IAC1D0V,EAAQrW,KAAKwZ,QAAQ7Y,GACrB0V,EAAMgK,MAAQhK,EAAMgK,MAAQgE,EAC5BD,EAAcpkB,KAAKuc,UAAUlG,EAAMtW,MAAM,GAAMa,OAC/CyjB,EAAchO,EAAMkK,IAAM6D,EAC1B/N,EAAMkK,IAAMlK,EAAMgK,MAAQ+D,KAIlCzY,KACJA,EAAU0G,OAAS,SAAUvK,EAAS/H,EAAMukB,GACxC,GAAIhK,GAAWiK,EAAmBzc,EAAQwS,UAAYhc,EAAE0N,UAAWlE,EAAQwS,WAAa,IAsBxF,OArBIiK,IACAA,EAAiB5M,WAAc4M,GAAiB5M,OAASvX,IAAW4X,IAAKuM,EAAiB5M,MAAS4M,EAAiB5M,KAC/F,SAAjB7P,EAAQpJ,OACR6lB,EAAiBD,WAAaA,GAE9Bxc,EAAQpJ,OACR0E,GAAMrD,KAAKykB,WAAaphB,GAAMrD,KAAKykB,eACnCphB,GAAMrD,KAAK0kB,QAAUrhB,GAAMrD,KAAK0kB,YAC5BrhB,GAAMrD,KAAKykB,WAAW1c,EAAQpJ,QAAUmB,GAAcuD,GAAMrD,KAAKykB,WAAW1c,EAAQpJ,OACpF4b,EAAY,GAAIlX,IAAMrD,KAAKykB,WAAW1c,EAAQpJ,MAAMsN,GAAOuY,GAAoBxkB,KAAMA,KAErFwkB,EAAmBvY,IAAO,KAAU5I,GAAMrD,KAAKykB,WAAW1c,EAAQpJ,MAAO6lB,GAE7Ezc,EAAQ4Q,OAAS1M,IAAO,KAAU5I,GAAMrD,KAAK0kB,QAAQ3c,EAAQpJ,MAAOoJ,EAAQ4Q,SAE3E4B,IACDA,EAAY7S,GAAW8c,EAAiB5M,MAAQ4M,EAAmB,GAAI/Y,GAAgB+Y,KAG3FjK,EAAY,GAAI/O,IAAiBxL,KAAM+H,EAAQ/H,WAE5Cua,GAEX/Q,EAAW8I,OAAS,SAAUvK,IACtBxH,GAAQwH,IAAYA,YAAmB3C,OACvC2C,GAAY/H,KAAM+H,GAEtB,IAA0InH,GAAKC,EAAoBjC,EAA/J2lB,EAAaxc,MAAe/H,EAAOukB,EAAWvkB,KAAMwH,EAAS+c,EAAW/c,OAAQmB,EAAQ4b,EAAW5b,MAAOb,EAASyc,EAAWzc,OAAqB9C,IAWvJ,IAVKhF,IAAQwH,GAAW+c,EAAWhK,YAC3B5R,EACA3I,EAAO0I,EAAWC,EAAOnB,GAClBM,IACP9H,EAAO6H,EAAYC,EAAQN,GACvB+c,EAAW7e,QAAUlH,GAAawB,EAAK,IAAMA,EAAK,GAAGkI,WAAa1J,IAClE+lB,EAAW7e,MAAQ,cAI3BrC,GAAMrD,KAAK4O,OAASpH,KAAY+c,EAAW5L,SAAW4L,EAAW5L,OAAO3T,OAAQ,CAChF,IAAKpE,EAAM,EAAGC,EAAS2G,EAAO3G,OAAcA,EAAND,EAAcA,IAChDhC,EAAQ4I,EAAO5G,GACXhC,EAAMD,OACNqG,EAAMpG,EAAMA,OAASA,EAGxBwC,IAAc4D,KACfuf,EAAW5L,OAAS1M,IAAO,EAAMsY,EAAW5L,QAAU3T,OAASwC,OAAQxC,MAQ/E,MALAuf,GAAWvkB,KAAOA,EAClB8H,EAAS,KACTyc,EAAWzc,OAAS,KACpBa,EAAQ,KACR4b,EAAW5b,MAAQ,KACZ4b,YAAsB/a,GAAa+a,EAAa,GAAI/a,GAAW+a,IAyDtE1Y,GAAO+C,GAAMtQ,QACb4I,QAAS,KACTiH,KAAM,SAAU1M,GACZ,GAAI2M,GAAOnO,KAAMmL,EAAcgD,EAAKhD,aAAe3J,GAASA,EAAM2J,YAAauZ,EAAgB,QAASC,IACxGvhB,IAAMrD,KAAK4O,MAAMnF,GAAG0E,KAAKhJ,KAAKiJ,EAAM3M,SACzB2M,GAAK9D,WAAajK,KACzBskB,EAAgBvW,EAAK9D,UAEzBsa,GACIjM,QACI3Y,KAAM2kB,EACN3f,OACIoG,YAAaA,EACbjE,GAAIiH,EAAKlH,QACTM,OAAQ4G,EAAK5G,gBAId4G,GAAK9D,WAAajK,IACzB4L,GAAO2Y,EAAiBxW,EAAK9D,UAEjCsa,EAAgB5kB,KAAOyB,EAClB2J,IACDA,EAAcwZ,EAAgBjM,OAAO3Y,YAE9BoL,KAAgB/K,KACvB+K,EAAc/H,GAAMgB,OAAO+G,IAE3B1D,GAAW0D,KACXgD,EAAKhD,cAAgBA,EAAYjG,KAAKiJ,EAAMA,IAEhDA,EAAKyW,iBAAmBD,EACpBxW,EAAKhD,aACLgD,EAAK0W,gBAET1W,EAAKzD,WAAalJ,IAASA,EAAMkJ,UAErCma,cAAe,WAAA,GAEPxa,GAAUiQ,EAAWvC,EADrB5J,EAAOnO,IAELmO,GAAK9D,mBAAoBwB,MAC3BxB,EAAW8D,EAAK9D,SAAW,GAAIwB,IAAuBsC,EAAKyW,kBAC3DtK,EAAYjQ,EAASiQ,UACrBvC,EAAeuC,EAAUvC,aACzBuC,EAAUvC,aAAe,SAAUhY,EAAMrB,GAKrC,MAJAqB,GAAKoO,EAAKlH,SAAW,MAAQkH,EAAKjH,GAC9B6Q,IACAhY,EAAOgY,EAAahY,EAAMrB,IAEvBqB,GAEXsK,EAASkE,OAAS,WACd,MAAOJ,IAEX9D,EAASuE,KAAK5P,GAAQ,SAAUH,GAC5BA,EAAEgQ,KAAOhQ,EAAEgQ,MAAQV,EACnBA,EAAKjP,QAAQF,GAAQH,KAEzBwL,EAASuE,KAAK7B,GAAO,SAAUlO,GAC3B,GAAIkL,GAAaoE,EAAKI,QAClBxE,KACAlL,EAAEgQ,KAAOhQ,EAAEgQ,MAAQV,EACnBpE,EAAW7K,QAAQ6N,GAAOlO,MAGlCsP,EAAK2W,yBAGbC,OAAQ,SAAUhgB,GACd/E,KAAK6kB,gBACL7kB,KAAKglB,QAAO,GACZhlB,KAAKqK,SAASJ,IAAIlF,IAEtBoG,aAAa,EACb8Z,MAAO,WAEH,IADA,GAAI9c,GAAanI,KAAKmI,aAAc8c,EAAQ,EACrC9c,GAAcA,EAAWA,YAC5B8c,IACA9c,EAAaA,EAAWA,WAAaA,EAAWA,aAAe,IAEnE,OAAO8c,IAEXH,qBAAsB,WAClB,GAAIllB,GAAYI,KAAK4kB,iBAAiBlM,OAAO3Y,IAC7CC,MAAKJ,GAAa,SAAWI,KAAKqK,SAAStK,QAE/CmlB,gBAAiB,WACbllB,KAAK0K,SAAU,EACf1K,KAAK8kB,wBAETK,KAAM,WAAA,GAGE9a,GAAU6R,EAFVpU,KACA2X,EAAS,QAeb,OAbIzf,MAAKmL,aACLnL,KAAK6kB,gBACLxa,EAAWrK,KAAKqK,SAChBvC,EAAQ9H,KAAKiH,SAAW,MAAQjH,KAAKkH,GAChClH,KAAK0K,UACNL,EAASf,MAAQ/K,EACjBkhB,EAAS,QAEbpV,EAAS+a,IAAIpmB,GAAQiN,GAAMjM,KAAKklB,gBAAiBllB,OACjDkc,EAAU7R,EAASoV,GAAQ3X,IAE3B9H,KAAKglB,QAAO,GAET9I,GAAW5d,EAAE0d,WAAWC,UAAUC,WAE7C/T,WAAY,WACR,GAAIxE,GAAQ3D,KAAKuO,QACjB,OAAO5K,GAAM4K,UAEjByW,OAAQ,SAAUxjB,GACd,MAAIA,KAAUjD,EAGHyB,KAAK0K,SAFZ1K,KAAK0K,QAAUlJ,EAAfxB,IAKR8P,gBAAiB,SAAUnR,GACvB,MAAOgQ,IAAMnF,GAAGsG,gBAAgB5K,KAAKlF,KAAMrB,IAAoB,aAAVA,GAAkC,YAAVA,GAAiC,gBAAVA,GAAqC,qBAAVA,KAYnIkN,GAAyBtC,EAAWyC,QACpCkC,KAAM,SAAUpG,GACZ,GAAI+G,GAAOjD,GAAKvN,QAASgM,SAAUvC,GACnCyB,GAAWC,GAAG0E,KAAKhJ,KAAKlF,KAAMgM,IAAO,MACjC0M,QACIK,UAAWlK,EACX9J,MAAO8J,IAEZ/G,IACH9H,KAAK2J,yBAETA,sBAAuB,WACnB,GAAIwE,GAAOnO,IACXmO,GAAK7E,MAAMsF,KAAK7B,GAAO,SAAUlO,GAC7BsP,EAAKjP,QAAQ6N,GAAOlO,MAG5B2Q,OAAQ,SAAUX,GACd,GAAuDjL,GAAnDuE,EAAa0G,EAAK1G,aAAcmc,EAAatkB,IAQjD,OAPImI,IAAcA,EAAW0c,gBACzBP,EAAanc,EAAWkC,UAE5BzG,EAAS2F,EAAWC,GAAGgG,OAAOtK,KAAKof,EAAYzV,GAC3C1G,IAAemc,EAAWvkB,OAAOa,SACjCuH,EAAWgD,aAAc,GAEtBvH,GAEXgU,QAASvO,EAAW,WACpBtJ,KAAMsJ,EAAW,QACjByT,OAAQ,SAAUja,EAAOkC,GACrB,GAAIoD,GAAanI,KAAKuO,QAKtB,OAJIpG,IAAcA,EAAW0c,gBACzB1c,EAAWgD,aAAc,EACzBhD,EAAW0c,iBAERtb,EAAWC,GAAGsT,OAAO5X,KAAKlF,KAAM6C,EAAOkC,IAElDsgB,MAAO,SAAU5F,EAAQje,GAAlB,GACCb,GAAKC,EAAQiO,EAAMxE,EACnBtK,EAAOC,KAAKsJ,KAChB,IAAKvJ,EAAL,CAIA,GADA8O,EAAOtF,EAAWC,GAAGiW,GAAQva,KAAKlF,KAAMwB,GAEpC,MAAOqN,EAGX,KADA9O,EAAOC,KAAKuc,UAAUvc,KAAKsJ,OACtB3I,EAAM,EAAGC,EAASb,EAAKa,OAAcA,EAAND,EAAcA,IAE9C,GADA0J,EAAWtK,EAAKY,GAAK0J,SACfA,YAAoBwB,MAG1BgD,EAAOxE,EAASoV,GAAQje,IAEpB,MAAOqN,KAInBmB,IAAK,SAAU9I,GACX,MAAOlH,MAAKqlB,MAAM,MAAOne,IAE7BsV,SAAU,SAAU1V,GAChB,MAAO9G,MAAKqlB,MAAM,WAAYve,MA0CtC+E,GAAuBwG,OAAS,SAAUvK,GACtCA,EAAUA,GAAWA,EAAQ/B,MAAShG,KAAM+H,GAAYA,CACxD,IAAIwc,GAAaxc,MAAe/H,EAAOukB,EAAWvkB,KAAMwH,EAAS+c,EAAW/c,OAAQsC,EAAOya,EAAWza,IACtG,OAAI9J,IAAQA,EAAKulB,YACNvlB,EAAKulB,aAEXvlB,IAAQwH,GAAW+c,EAAWhK,WAC3BzQ,IACA9J,EAAO6J,EAAUC,EAAMtC,IAG/B+c,EAAWvkB,KAAOA,EACXukB,YAAsBzY,IAAyByY,EAAa,GAAIzY,IAAuByY,KAE9FxY,GAAS1I,GAAMkJ,WAAWN,QAC1BkC,KAAM,SAAUoW,EAAYiB,EAAUC,GAClCpiB,GAAMkJ,WAAW9C,GAAG0E,KAAKhJ,KAAKlF,MAC9BA,KAAKylB,cAAe,EACpBzlB,KAAKskB,WAAaA,EAClBtkB,KAAKijB,UAAYuC,CACjB,IAAIE,GAAS1lB,IACbskB,GAAW1V,KAAK,SAAU,WACtB8W,EAAOpH,YAEXgG,EAAW1V,KAAK,QAAS,WACrB8W,EAAOC,WAEX3lB,KAAK4lB,sBACL5lB,KAAK6lB,YAAYN,IAErBM,YAAa,SAAUN,GACnBvlB,KAAKulB,SAAWA,EAChBvlB,KAAK8lB,gBAEThgB,GAAI,SAAUjD,GACV,GAAIgX,GAAW7Z,KAAK6Z,SAAUkM,GAAc,CAC5C,OAAIljB,IAAS7C,KAAKwX,SACdxX,KAAKd,QAAQ,cAAgB2D,MAAOA,IAC7B,MAEN7C,KAAKgmB,UAGNhmB,KAAKgmB,YACOhmB,KAAKimB,WAAbpjB,GAA2BA,GAAS7C,KAAKuF,KAAOsU,KAChDkM,EAAc/lB,KAAKqW,MAAM7I,KAAKuV,MAAMlgB,EAAQgX,GAAYA,IAExDhX,IAAU7C,KAAKkmB,mBACflmB,KAAKsZ,YAELzW,IAAU7C,KAAKmmB,iBACfnmB,KAAKqW,MAAMrW,KAAKomB,cAAc,GACvBvjB,IAAU7C,KAAKqmB,kBACtBrmB,KAAKqW,MAAMrW,KAAKsmB,eACTzjB,IAAU7C,KAAKumB,mBAElBvmB,KAAKqW,MADLrW,KAAKwmB,SAAWxmB,KAAKuF,KACVvF,KAAKymB,iBAELzmB,KAAK0mB,mBAGpBX,EACO/lB,KAAKskB,WAAWxe,GAAGjD,EAAQ7C,KAAKimB,aAEvCjmB,KAAKd,QAAQ,cAAgB2D,MAAOA,IAC7B,OAtBf,EAFW7C,KAAKskB,WAAW7d,OAAO5D,IA4BtCmE,QAAS,SAAUpE,GACf,MAAO5C,MAAKskB,WAAWvkB,OAAOiH,QAAQpE,GAAQ5C,KAAKimB,YAEvDzO,MAAO,WACH,MAAOyJ,UAASjhB,KAAKskB,WAAW9M,QAAS,KAE7CoK,KAAM,WACF,GAAI8D,GAAS1lB,KAAM6Z,EAAW6L,EAAO7L,SAAU2M,EAASd,EAAOngB,KAAOmgB,EAAOH,SAAW1L,EAAU4I,EAAWlV,GAAK8J,IAAI9J,GAAKwV,MAAMyD,EAAS3M,GAAW,GAAKA,CAC1J7Z,MAAKwmB,OAASA,EACdxmB,KAAKskB,WAAWrB,SAASR,EAAU5I,EAAU,WACzC6L,EAAOiB,WAAWH,GAAQ,MAGlCnQ,MAAO,SAAUmQ,EAAQI,GACrB,GAAI5mB,KAAKwmB,SAAWA,EAChB,OAAO,CAEX,IAAId,GAAS1lB,KAAM6Z,EAAW7Z,KAAK6Z,SAAU4I,EAAWlV,GAAK8J,IAAI9J,GAAKwV,MAAMyD,EAAS3M,GAAW,GAAKA,EAAUyK,EAAatkB,KAAKskB,UAIjI,OAHIsC,KACAnE,GAAY5I,GAEZyK,EAAWpC,QAAQsE,EAAQ3M,IAC3B7Z,KAAKwmB,OAASA,EACdxmB,KAAK8lB,eACL9lB,KAAK2mB,WAAWH,IACT,GACAxmB,KAAKijB,UACZqB,EAAWrB,SAASR,EAAU5I,EAAU,WACpC6L,EAAOc,OAASA,EAChBd,EAAOI,eACPJ,EAAOiB,WAAWH,GAAQ,MAEvB,IAEJ,GAEXK,eAAgB,WACZ,GAAIL,GAASxmB,KAAKwmB,MAClBxmB,MAAKwmB,OAAS,KACdxmB,KAAKqW,MAAMmQ,IAEf1O,QAAS,WACL9X,KAAKiP,UAETqK,UAAW,WACP,GAAIoM,GAAS1lB,KAAM6Z,EAAW7Z,KAAK6Z,SAAUiN,EAAiB9mB,KAAKuF,KAAOsU,EAAUyK,EAAatkB,KAAKskB,UACjGA,GAAWpC,QAAQ4E,EAAgBjN,IAAc7Z,KAAKylB,eAAgBzlB,KAAKijB,WAC5EjjB,KAAKylB,cAAe,EACpBzlB,KAAKd,QAAQ,eACTqG,KAAMuhB,EACNthB,KAAMqU,IAEVyK,EAAWrB,SAAS6D,EAAgBjN,EAAU,WAC1C6L,EAAOD,cAAe,EACtBC,EAAOxmB,QAAQ,cACXqG,KAAMuhB,EACNthB,KAAMqU,QAKtB8M,WAAY,SAAUH,EAAQO,GACtB/mB,KAAKwmB,SAAWA,IAGpBxmB,KAAKimB,WAAaO,EAClBxmB,KAAKgnB,WAAaD,EAClB/mB,KAAKskB,WAAWjO,MAAMmQ,EAAQxmB,KAAK6Z,UACnC7Z,KAAKskB,WAAWhC,6BAEpBqD,OAAQ,WACJ3lB,KAAKinB,cAAe,GAExB3I,QAAS,WACL,GAAIgG,GAAatkB,KAAKskB,UACtBtkB,MAAKY,OAASZ,KAAKgmB,UAAY1B,EAAWlC,YAAY7B,IAAM+D,EAAW7d,OAAO7F,OAC1EZ,KAAKinB,eACLjnB,KAAK4lB,sBACL5lB,KAAK8lB,eACL9lB,KAAKinB,cAAe,EACpBjnB,KAAKd,QAAQ,SAAWsnB,OAAQxmB,KAAKwmB,UAEzCxmB,KAAKd,QAAQ,UACTc,KAAKgnB,YACLhnB,KAAKd,QAAQ,gBAEVc,MAAKgnB,YAEhBpB,oBAAqB,WACjB,GAAItB,GAAatkB,KAAKskB,UACtBtkB,MAAKknB,cAAgB5C,EAAWjC,eAChCriB,KAAKimB,WAAajmB,KAAKwmB,OAASlC,EAAW/e,QAAU,EACrDvF,KAAK6Z,SAAWyK,EAAWzK,WAC3B7Z,KAAKgmB,UAAY1B,EAAWxc,QAAQ2T,cAExCqK,aAAc,WACV,GAAIjM,GAAW7Z,KAAK6Z,SAAU2M,EAASxmB,KAAKwmB,OAAQjB,EAAWvlB,KAAKulB,SAAUhgB,EAAOiI,KAAKyU,KAAKuE,EAAS3M,GAAYA,CACpH7Z,MAAKuF,KAAOA,EACZvF,KAAKmmB,iBAAmB5gB,EAAOsU,EAAW,EAC1C7Z,KAAKqmB,kBAAoB9gB,EAAOggB,EAAW,EAC3CvlB,KAAKkmB,kBAAoB3gB,EAAOiI,KAAKuV,MAAMlJ,EAAW,EAAI,GAC1D7Z,KAAKumB,kBAAoBvmB,KAAKwmB,OAAS,EACvCxmB,KAAKomB,aAAe7gB,EAAOsU,EAAW0L,EACtCvlB,KAAKsmB,cAAgB/gB,EACrBvF,KAAKymB,iBAAmBD,EAASjB,EACjCvlB,KAAK0mB,kBAAoBnhB,EAAOsU,KAGpC9N,GAAc3I,GAAMkJ,WAAWN,QAC/BkC,KAAM,SAAUoW,EAAY6C,GACxB,GAAIC,GAAcpnB,IAClBoD,IAAMkJ,WAAW9C,GAAG0E,KAAKhJ,KAAKkiB,GAC9BpnB,KAAKskB,WAAaA,EAClBtkB,KAAKmnB,UAAYA,EACjBnnB,KAAKoa,OAAS,EACdpa,KAAK0lB,OAAS,GAAI5Z,IAAOwY,EAAwB,EAAZ6C,GACrCnnB,KAAK0lB,OAAO9W,MACRyY,WAAc,SAAUxoB,GACpBuoB,EAAYloB,QAAQ,cAAgB2D,MAAOhE,EAAEgE,SAEjDykB,YAAe,SAAUzoB,GACrBuoB,EAAYloB,QAAQ,eAChBqG,KAAM1G,EAAE0G,KACRC,KAAM3G,EAAE2G,QAGhB+hB,WAAc,SAAU1oB,GACpBuoB,EAAYloB,QAAQ,cAChBqG,KAAM1G,EAAE0G,KACRC,KAAM3G,EAAE2G,QAGhBgiB,MAAS,WACLJ,EAAYhN,OAAS,EACrBgN,EAAYloB,QAAQ,UAExBuoB,OAAU,WACNL,EAAYhN,OAAS5M,KAAKyU,KAAKjiB,KAAKY,OAASwmB,EAAYD,WACzDC,EAAYloB,QAAQ,UAChBsY,MAAO4P,EAAY5P,QACnBgP,OAAQxmB,KAAKwmB,aAK7BK,eAAgB,WACZ7mB,KAAK0lB,OAAOmB,kBAEhB/gB,GAAI,SAAUjD,GAAV,GAC2FD,GAIlFoM,EAJL0W,EAAS1lB,KAAK0lB,OAAQngB,EAAO1C,EAAQ7C,KAAKmnB,UAAW3hB,EAAOxF,KAAKmnB,UAAW1gB,IAIhF,KAHIif,EAAOc,OAASjhB,GAChBmgB,EAAO5f,GAAG4f,EAAOc,OAAS,GAErBxX,EAAI,EAAOxJ,EAAJwJ,IACZpM,EAAO8iB,EAAO5f,GAAGP,EAAOyJ,GACX,OAATpM,GAFkBoM,IAKtBvI,EAAKV,KAAKnD,EAEd,OAAO6D,IAEX+Q,MAAO,WACH,MAAOxX,MAAKoa,QAEhBtC,QAAS,WACL9X,KAAK0lB,OAAO5N,UACZ9X,KAAKiP,YAGbjD,IAAO,EAAM5I,GAAMrD,MACfqb,SAAW9M,KAAM5C,GACjB5L,MAAOA,EACPyJ,WAAYA,EACZsC,uBAAwBA,GACxBD,KAAMA,GACNwC,iBAAkBA,GAClBjJ,gBAAiBA,GACjBc,oBAAqBA,GACrBsF,eAAgBA,EAChBC,gBAAiBA,EACjBC,MAAOA,EACPC,WAAYA,EACZiD,MAAOA,GACP7C,OAAQA,GACRC,YAAaA,MAEnBM,OAAOjJ,MAAMskB,QACRrb,OAAOjJ,OACE,kBAAV/E,SAAwBA,OAAOspB,IAAMtpB,OAAS,SAAUupB,EAAIC,EAAIC,IACrEA,GAAMD","file":"kendo.data.min.js","sourcesContent":["/*!\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n\n*/\n(function (f, define) {\n define('kendo.data', [\n 'kendo.core',\n 'kendo.data.odata',\n 'kendo.data.xml'\n ], f);\n}(function () {\n var __meta__ = {\n id: 'data',\n name: 'Data source',\n category: 'framework',\n description: 'Powerful component for using local and remote data.Fully supports CRUD, Sorting, Paging, Filtering, Grouping, and Aggregates.',\n depends: ['core'],\n features: [\n {\n id: 'data-odata',\n name: 'OData',\n description: 'Support for accessing Open Data Protocol (OData) services.',\n depends: ['data.odata']\n },\n {\n id: 'data-signalr',\n name: 'SignalR',\n description: 'Support for binding to SignalR hubs.',\n depends: ['data.signalr']\n },\n {\n id: 'data-XML',\n name: 'XML',\n description: 'Support for binding to XML.',\n depends: ['data.xml']\n }\n ]\n };\n (function ($, undefined) {\n var extend = $.extend, proxy = $.proxy, isPlainObject = $.isPlainObject, isEmptyObject = $.isEmptyObject, isArray = $.isArray, grep = $.grep, ajax = $.ajax, map, each = $.each, noop = $.noop, kendo = window.kendo, isFunction = kendo.isFunction, Observable = kendo.Observable, Class = kendo.Class, STRING = 'string', FUNCTION = 'function', CREATE = 'create', READ = 'read', UPDATE = 'update', DESTROY = 'destroy', CHANGE = 'change', SYNC = 'sync', GET = 'get', ERROR = 'error', REQUESTSTART = 'requestStart', PROGRESS = 'progress', REQUESTEND = 'requestEnd', crud = [\n CREATE,\n READ,\n UPDATE,\n DESTROY\n ], identity = function (o) {\n return o;\n }, getter = kendo.getter, stringify = kendo.stringify, math = Math, push = [].push, join = [].join, pop = [].pop, splice = [].splice, shift = [].shift, slice = [].slice, unshift = [].unshift, toString = {}.toString, stableSort = kendo.support.stableSort, dateRegExp = /^\\/Date\\((.*?)\\)\\/$/, newLineRegExp = /(\\r+|\\n+)/g, quoteRegExp = /(?=['\\\\])/g;\n var ObservableArray = Observable.extend({\n init: function (array, type) {\n var that = this;\n that.type = type || ObservableObject;\n Observable.fn.init.call(that);\n that.length = array.length;\n that.wrapAll(array, that);\n },\n at: function (index) {\n return this[index];\n },\n toJSON: function () {\n var idx, length = this.length, value, json = new Array(length);\n for (idx = 0; idx < length; idx++) {\n value = this[idx];\n if (value instanceof ObservableObject) {\n value = value.toJSON();\n }\n json[idx] = value;\n }\n return json;\n },\n parent: noop,\n wrapAll: function (source, target) {\n var that = this, idx, length, parent = function () {\n return that;\n };\n target = target || [];\n for (idx = 0, length = source.length; idx < length; idx++) {\n target[idx] = that.wrap(source[idx], parent);\n }\n return target;\n },\n wrap: function (object, parent) {\n var that = this, observable;\n if (object !== null && toString.call(object) === '[object Object]') {\n observable = object instanceof that.type || object instanceof Model;\n if (!observable) {\n object = object instanceof ObservableObject ? object.toJSON() : object;\n object = new that.type(object);\n }\n object.parent = parent;\n object.bind(CHANGE, function (e) {\n that.trigger(CHANGE, {\n field: e.field,\n node: e.node,\n index: e.index,\n items: e.items || [this],\n action: e.node ? e.action || 'itemloaded' : 'itemchange'\n });\n });\n }\n return object;\n },\n push: function () {\n var index = this.length, items = this.wrapAll(arguments), result;\n result = push.apply(this, items);\n this.trigger(CHANGE, {\n action: 'add',\n index: index,\n items: items\n });\n return result;\n },\n slice: slice,\n sort: [].sort,\n join: join,\n pop: function () {\n var length = this.length, result = pop.apply(this);\n if (length) {\n this.trigger(CHANGE, {\n action: 'remove',\n index: length - 1,\n items: [result]\n });\n }\n return result;\n },\n splice: function (index, howMany, item) {\n var items = this.wrapAll(slice.call(arguments, 2)), result, i, len;\n result = splice.apply(this, [\n index,\n howMany\n ].concat(items));\n if (result.length) {\n this.trigger(CHANGE, {\n action: 'remove',\n index: index,\n items: result\n });\n for (i = 0, len = result.length; i < len; i++) {\n if (result[i] && result[i].children) {\n result[i].unbind(CHANGE);\n }\n }\n }\n if (item) {\n this.trigger(CHANGE, {\n action: 'add',\n index: index,\n items: items\n });\n }\n return result;\n },\n shift: function () {\n var length = this.length, result = shift.apply(this);\n if (length) {\n this.trigger(CHANGE, {\n action: 'remove',\n index: 0,\n items: [result]\n });\n }\n return result;\n },\n unshift: function () {\n var items = this.wrapAll(arguments), result;\n result = unshift.apply(this, items);\n this.trigger(CHANGE, {\n action: 'add',\n index: 0,\n items: items\n });\n return result;\n },\n indexOf: function (item) {\n var that = this, idx, length;\n for (idx = 0, length = that.length; idx < length; idx++) {\n if (that[idx] === item) {\n return idx;\n }\n }\n return -1;\n },\n forEach: function (callback) {\n var idx = 0, length = this.length;\n for (; idx < length; idx++) {\n callback(this[idx], idx, this);\n }\n },\n map: function (callback) {\n var idx = 0, result = [], length = this.length;\n for (; idx < length; idx++) {\n result[idx] = callback(this[idx], idx, this);\n }\n return result;\n },\n reduce: function (callback) {\n var idx = 0, result, length = this.length;\n if (arguments.length == 2) {\n result = arguments[1];\n } else if (idx < length) {\n result = this[idx++];\n }\n for (; idx < length; idx++) {\n result = callback(result, this[idx], idx, this);\n }\n return result;\n },\n reduceRight: function (callback) {\n var idx = this.length - 1, result;\n if (arguments.length == 2) {\n result = arguments[1];\n } else if (idx > 0) {\n result = this[idx--];\n }\n for (; idx >= 0; idx--) {\n result = callback(result, this[idx], idx, this);\n }\n return result;\n },\n filter: function (callback) {\n var idx = 0, result = [], item, length = this.length;\n for (; idx < length; idx++) {\n item = this[idx];\n if (callback(item, idx, this)) {\n result[result.length] = item;\n }\n }\n return result;\n },\n find: function (callback) {\n var idx = 0, item, length = this.length;\n for (; idx < length; idx++) {\n item = this[idx];\n if (callback(item, idx, this)) {\n return item;\n }\n }\n },\n every: function (callback) {\n var idx = 0, item, length = this.length;\n for (; idx < length; idx++) {\n item = this[idx];\n if (!callback(item, idx, this)) {\n return false;\n }\n }\n return true;\n },\n some: function (callback) {\n var idx = 0, item, length = this.length;\n for (; idx < length; idx++) {\n item = this[idx];\n if (callback(item, idx, this)) {\n return true;\n }\n }\n return false;\n },\n remove: function (item) {\n var idx = this.indexOf(item);\n if (idx !== -1) {\n this.splice(idx, 1);\n }\n },\n empty: function () {\n this.splice(0, this.length);\n }\n });\n var LazyObservableArray = ObservableArray.extend({\n init: function (data, type) {\n Observable.fn.init.call(this);\n this.type = type || ObservableObject;\n for (var idx = 0; idx < data.length; idx++) {\n this[idx] = data[idx];\n }\n this.length = idx;\n this._parent = proxy(function () {\n return this;\n }, this);\n },\n at: function (index) {\n var item = this[index];\n if (!(item instanceof this.type)) {\n item = this[index] = this.wrap(item, this._parent);\n } else {\n item.parent = this._parent;\n }\n return item;\n }\n });\n function eventHandler(context, type, field, prefix) {\n return function (e) {\n var event = {}, key;\n for (key in e) {\n event[key] = e[key];\n }\n if (prefix) {\n event.field = field + '.' + e.field;\n } else {\n event.field = field;\n }\n if (type == CHANGE && context._notifyChange) {\n context._notifyChange(event);\n }\n context.trigger(type, event);\n };\n }\n var ObservableObject = Observable.extend({\n init: function (value) {\n var that = this, member, field, parent = function () {\n return that;\n };\n Observable.fn.init.call(this);\n this._handlers = {};\n for (field in value) {\n member = value[field];\n if (typeof member === 'object' && member && !member.getTime && field.charAt(0) != '_') {\n member = that.wrap(member, field, parent);\n }\n that[field] = member;\n }\n that.uid = kendo.guid();\n },\n shouldSerialize: function (field) {\n return this.hasOwnProperty(field) && field !== '_handlers' && field !== '_events' && typeof this[field] !== FUNCTION && field !== 'uid';\n },\n forEach: function (f) {\n for (var i in this) {\n if (this.shouldSerialize(i)) {\n f(this[i], i);\n }\n }\n },\n toJSON: function () {\n var result = {}, value, field;\n for (field in this) {\n if (this.shouldSerialize(field)) {\n value = this[field];\n if (value instanceof ObservableObject || value instanceof ObservableArray) {\n value = value.toJSON();\n }\n result[field] = value;\n }\n }\n return result;\n },\n get: function (field) {\n var that = this, result;\n that.trigger(GET, { field: field });\n if (field === 'this') {\n result = that;\n } else {\n result = kendo.getter(field, true)(that);\n }\n return result;\n },\n _set: function (field, value) {\n var that = this;\n var composite = field.indexOf('.') >= 0;\n if (composite) {\n var paths = field.split('.'), path = '';\n while (paths.length > 1) {\n path += paths.shift();\n var obj = kendo.getter(path, true)(that);\n if (obj instanceof ObservableObject) {\n obj.set(paths.join('.'), value);\n return composite;\n }\n path += '.';\n }\n }\n kendo.setter(field)(that, value);\n return composite;\n },\n set: function (field, value) {\n var that = this, composite = field.indexOf('.') >= 0, current = kendo.getter(field, true)(that);\n if (current !== value) {\n if (current instanceof Observable && this._handlers[field]) {\n if (this._handlers[field].get) {\n current.unbind(GET, this._handlers[field].get);\n }\n current.unbind(CHANGE, this._handlers[field].change);\n }\n if (!that.trigger('set', {\n field: field,\n value: value\n })) {\n if (!composite) {\n value = that.wrap(value, field, function () {\n return that;\n });\n }\n if (!that._set(field, value) || field.indexOf('(') >= 0 || field.indexOf('[') >= 0) {\n that.trigger(CHANGE, { field: field });\n }\n }\n }\n },\n parent: noop,\n wrap: function (object, field, parent) {\n var that = this;\n var get;\n var change;\n var type = toString.call(object);\n if (object != null && (type === '[object Object]' || type === '[object Array]')) {\n var isObservableArray = object instanceof ObservableArray;\n var isDataSource = object instanceof DataSource;\n if (type === '[object Object]' && !isDataSource && !isObservableArray) {\n if (!(object instanceof ObservableObject)) {\n object = new ObservableObject(object);\n }\n get = eventHandler(that, GET, field, true);\n object.bind(GET, get);\n change = eventHandler(that, CHANGE, field, true);\n object.bind(CHANGE, change);\n that._handlers[field] = {\n get: get,\n change: change\n };\n } else if (type === '[object Array]' || isObservableArray || isDataSource) {\n if (!isObservableArray && !isDataSource) {\n object = new ObservableArray(object);\n }\n change = eventHandler(that, CHANGE, field, false);\n object.bind(CHANGE, change);\n that._handlers[field] = { change: change };\n }\n object.parent = parent;\n }\n return object;\n }\n });\n function equal(x, y) {\n if (x === y) {\n return true;\n }\n var xtype = $.type(x), ytype = $.type(y), field;\n if (xtype !== ytype) {\n return false;\n }\n if (xtype === 'date') {\n return x.getTime() === y.getTime();\n }\n if (xtype !== 'object' && xtype !== 'array') {\n return false;\n }\n for (field in x) {\n if (!equal(x[field], y[field])) {\n return false;\n }\n }\n return true;\n }\n var parsers = {\n 'number': function (value) {\n return kendo.parseFloat(value);\n },\n 'date': function (value) {\n return kendo.parseDate(value);\n },\n 'boolean': function (value) {\n if (typeof value === STRING) {\n return value.toLowerCase() === 'true';\n }\n return value != null ? !!value : value;\n },\n 'string': function (value) {\n return value != null ? value + '' : value;\n },\n 'default': function (value) {\n return value;\n }\n };\n var defaultValues = {\n 'string': '',\n 'number': 0,\n 'date': new Date(),\n 'boolean': false,\n 'default': ''\n };\n function getFieldByName(obj, name) {\n var field, fieldName;\n for (fieldName in obj) {\n field = obj[fieldName];\n if (isPlainObject(field) && field.field && field.field === name) {\n return field;\n } else if (field === name) {\n return field;\n }\n }\n return null;\n }\n var Model = ObservableObject.extend({\n init: function (data) {\n var that = this;\n if (!data || $.isEmptyObject(data)) {\n data = $.extend({}, that.defaults, data);\n if (that._initializers) {\n for (var idx = 0; idx < that._initializers.length; idx++) {\n var name = that._initializers[idx];\n data[name] = that.defaults[name]();\n }\n }\n }\n ObservableObject.fn.init.call(that, data);\n that.dirty = false;\n if (that.idField) {\n that.id = that.get(that.idField);\n if (that.id === undefined) {\n that.id = that._defaultId;\n }\n }\n },\n shouldSerialize: function (field) {\n return ObservableObject.fn.shouldSerialize.call(this, field) && field !== 'uid' && !(this.idField !== 'id' && field === 'id') && field !== 'dirty' && field !== '_accessors';\n },\n _parse: function (field, value) {\n var that = this, fieldName = field, fields = that.fields || {}, parse;\n field = fields[field];\n if (!field) {\n field = getFieldByName(fields, fieldName);\n }\n if (field) {\n parse = field.parse;\n if (!parse && field.type) {\n parse = parsers[field.type.toLowerCase()];\n }\n }\n return parse ? parse(value) : value;\n },\n _notifyChange: function (e) {\n var action = e.action;\n if (action == 'add' || action == 'remove') {\n this.dirty = true;\n }\n },\n editable: function (field) {\n field = (this.fields || {})[field];\n return field ? field.editable !== false : true;\n },\n set: function (field, value, initiator) {\n var that = this;\n if (that.editable(field)) {\n value = that._parse(field, value);\n if (!equal(value, that.get(field))) {\n that.dirty = true;\n ObservableObject.fn.set.call(that, field, value, initiator);\n }\n }\n },\n accept: function (data) {\n var that = this, parent = function () {\n return that;\n }, field;\n for (field in data) {\n var value = data[field];\n if (field.charAt(0) != '_') {\n value = that.wrap(data[field], field, parent);\n }\n that._set(field, value);\n }\n if (that.idField) {\n that.id = that.get(that.idField);\n }\n that.dirty = false;\n },\n isNew: function () {\n return this.id === this._defaultId;\n }\n });\n Model.define = function (base, options) {\n if (options === undefined) {\n options = base;\n base = Model;\n }\n var model, proto = extend({ defaults: {} }, options), name, field, type, value, idx, length, fields = {}, originalName, id = proto.id, functionFields = [];\n if (id) {\n proto.idField = id;\n }\n if (proto.id) {\n delete proto.id;\n }\n if (id) {\n proto.defaults[id] = proto._defaultId = '';\n }\n if (toString.call(proto.fields) === '[object Array]') {\n for (idx = 0, length = proto.fields.length; idx < length; idx++) {\n field = proto.fields[idx];\n if (typeof field === STRING) {\n fields[field] = {};\n } else if (field.field) {\n fields[field.field] = field;\n }\n }\n proto.fields = fields;\n }\n for (name in proto.fields) {\n field = proto.fields[name];\n type = field.type || 'default';\n value = null;\n originalName = name;\n name = typeof field.field === STRING ? field.field : name;\n if (!field.nullable) {\n value = proto.defaults[originalName !== name ? originalName : name] = field.defaultValue !== undefined ? field.defaultValue : defaultValues[type.toLowerCase()];\n if (typeof value === 'function') {\n functionFields.push(name);\n }\n }\n if (options.id === name) {\n proto._defaultId = value;\n }\n proto.defaults[originalName !== name ? originalName : name] = value;\n field.parse = field.parse || parsers[type];\n }\n if (functionFields.length > 0) {\n proto._initializers = functionFields;\n }\n model = base.extend(proto);\n model.define = function (options) {\n return Model.define(model, options);\n };\n if (proto.fields) {\n model.fields = proto.fields;\n model.idField = proto.idField;\n }\n return model;\n };\n var Comparer = {\n selector: function (field) {\n return isFunction(field) ? field : getter(field);\n },\n compare: function (field) {\n var selector = this.selector(field);\n return function (a, b) {\n a = selector(a);\n b = selector(b);\n if (a == null && b == null) {\n return 0;\n }\n if (a == null) {\n return -1;\n }\n if (b == null) {\n return 1;\n }\n if (a.localeCompare) {\n return a.localeCompare(b);\n }\n return a > b ? 1 : a < b ? -1 : 0;\n };\n },\n create: function (sort) {\n var compare = sort.compare || this.compare(sort.field);\n if (sort.dir == 'desc') {\n return function (a, b) {\n return compare(b, a, true);\n };\n }\n return compare;\n },\n combine: function (comparers) {\n return function (a, b) {\n var result = comparers[0](a, b), idx, length;\n for (idx = 1, length = comparers.length; idx < length; idx++) {\n result = result || comparers[idx](a, b);\n }\n return result;\n };\n }\n };\n var StableComparer = extend({}, Comparer, {\n asc: function (field) {\n var selector = this.selector(field);\n return function (a, b) {\n var valueA = selector(a);\n var valueB = selector(b);\n if (valueA && valueA.getTime && valueB && valueB.getTime) {\n valueA = valueA.getTime();\n valueB = valueB.getTime();\n }\n if (valueA === valueB) {\n return a.__position - b.__position;\n }\n if (valueA == null) {\n return -1;\n }\n if (valueB == null) {\n return 1;\n }\n if (valueA.localeCompare) {\n return valueA.localeCompare(valueB);\n }\n return valueA > valueB ? 1 : -1;\n };\n },\n desc: function (field) {\n var selector = this.selector(field);\n return function (a, b) {\n var valueA = selector(a);\n var valueB = selector(b);\n if (valueA && valueA.getTime && valueB && valueB.getTime) {\n valueA = valueA.getTime();\n valueB = valueB.getTime();\n }\n if (valueA === valueB) {\n return a.__position - b.__position;\n }\n if (valueA == null) {\n return 1;\n }\n if (valueB == null) {\n return -1;\n }\n if (valueB.localeCompare) {\n return valueB.localeCompare(valueA);\n }\n return valueA < valueB ? 1 : -1;\n };\n },\n create: function (sort) {\n return this[sort.dir](sort.field);\n }\n });\n map = function (array, callback) {\n var idx, length = array.length, result = new Array(length);\n for (idx = 0; idx < length; idx++) {\n result[idx] = callback(array[idx], idx, array);\n }\n return result;\n };\n var operators = function () {\n function quote(value) {\n return value.replace(quoteRegExp, '\\\\').replace(newLineRegExp, '');\n }\n function operator(op, a, b, ignore) {\n var date;\n if (b != null) {\n if (typeof b === STRING) {\n b = quote(b);\n date = dateRegExp.exec(b);\n if (date) {\n b = new Date(+date[1]);\n } else if (ignore) {\n b = '\\'' + b.toLowerCase() + '\\'';\n a = '((' + a + ' || \\'\\')+\\'\\').toLowerCase()';\n } else {\n b = '\\'' + b + '\\'';\n }\n }\n if (b.getTime) {\n a = '(' + a + '&&' + a + '.getTime?' + a + '.getTime():' + a + ')';\n b = b.getTime();\n }\n }\n return a + ' ' + op + ' ' + b;\n }\n return {\n quote: function (value) {\n if (value && value.getTime) {\n return 'new Date(' + value.getTime() + ')';\n }\n if (typeof value == 'string') {\n return '\\'' + quote(value) + '\\'';\n }\n return '' + value;\n },\n eq: function (a, b, ignore) {\n return operator('==', a, b, ignore);\n },\n neq: function (a, b, ignore) {\n return operator('!=', a, b, ignore);\n },\n gt: function (a, b, ignore) {\n return operator('>', a, b, ignore);\n },\n gte: function (a, b, ignore) {\n return operator('>=', a, b, ignore);\n },\n lt: function (a, b, ignore) {\n return operator('<', a, b, ignore);\n },\n lte: function (a, b, ignore) {\n return operator('<=', a, b, ignore);\n },\n startswith: function (a, b, ignore) {\n if (ignore) {\n a = '(' + a + ' || \\'\\').toLowerCase()';\n if (b) {\n b = b.toLowerCase();\n }\n }\n if (b) {\n b = quote(b);\n }\n return a + '.lastIndexOf(\\'' + b + '\\', 0) == 0';\n },\n doesnotstartwith: function (a, b, ignore) {\n if (ignore) {\n a = '(' + a + ' || \\'\\').toLowerCase()';\n if (b) {\n b = b.toLowerCase();\n }\n }\n if (b) {\n b = quote(b);\n }\n return a + '.lastIndexOf(\\'' + b + '\\', 0) == -1';\n },\n endswith: function (a, b, ignore) {\n if (ignore) {\n a = '(' + a + ' || \\'\\').toLowerCase()';\n if (b) {\n b = b.toLowerCase();\n }\n }\n if (b) {\n b = quote(b);\n }\n return a + '.indexOf(\\'' + b + '\\', ' + a + '.length - ' + (b || '').length + ') >= 0';\n },\n doesnotendwith: function (a, b, ignore) {\n if (ignore) {\n a = '(' + a + ' || \\'\\').toLowerCase()';\n if (b) {\n b = b.toLowerCase();\n }\n }\n if (b) {\n b = quote(b);\n }\n return a + '.indexOf(\\'' + b + '\\', ' + a + '.length - ' + (b || '').length + ') < 0';\n },\n contains: function (a, b, ignore) {\n if (ignore) {\n a = '(' + a + ' || \\'\\').toLowerCase()';\n if (b) {\n b = b.toLowerCase();\n }\n }\n if (b) {\n b = quote(b);\n }\n return a + '.indexOf(\\'' + b + '\\') >= 0';\n },\n doesnotcontain: function (a, b, ignore) {\n if (ignore) {\n a = '(' + a + ' || \\'\\').toLowerCase()';\n if (b) {\n b = b.toLowerCase();\n }\n }\n if (b) {\n b = quote(b);\n }\n return a + '.indexOf(\\'' + b + '\\') == -1';\n },\n isempty: function (a) {\n return a + ' === \\'\\'';\n },\n isnotempty: function (a) {\n return a + ' !== \\'\\'';\n },\n isnull: function (a) {\n return a + ' === null || ' + a + ' === undefined';\n },\n isnotnull: function (a) {\n return a + ' !== null && ' + a + ' !== undefined';\n }\n };\n }();\n function Query(data) {\n this.data = data || [];\n }\n Query.filterExpr = function (expression) {\n var expressions = [], logic = {\n and: ' && ',\n or: ' || '\n }, idx, length, filter, expr, fieldFunctions = [], operatorFunctions = [], field, operator, filters = expression.filters;\n for (idx = 0, length = filters.length; idx < length; idx++) {\n filter = filters[idx];\n field = filter.field;\n operator = filter.operator;\n if (filter.filters) {\n expr = Query.filterExpr(filter);\n filter = expr.expression.replace(/__o\\[(\\d+)\\]/g, function (match, index) {\n index = +index;\n return '__o[' + (operatorFunctions.length + index) + ']';\n }).replace(/__f\\[(\\d+)\\]/g, function (match, index) {\n index = +index;\n return '__f[' + (fieldFunctions.length + index) + ']';\n });\n operatorFunctions.push.apply(operatorFunctions, expr.operators);\n fieldFunctions.push.apply(fieldFunctions, expr.fields);\n } else {\n if (typeof field === FUNCTION) {\n expr = '__f[' + fieldFunctions.length + '](d)';\n fieldFunctions.push(field);\n } else {\n expr = kendo.expr(field);\n }\n if (typeof operator === FUNCTION) {\n filter = '__o[' + operatorFunctions.length + '](' + expr + ', ' + operators.quote(filter.value) + ')';\n operatorFunctions.push(operator);\n } else {\n filter = operators[(operator || 'eq').toLowerCase()](expr, filter.value, filter.ignoreCase !== undefined ? filter.ignoreCase : true);\n }\n }\n expressions.push(filter);\n }\n return {\n expression: '(' + expressions.join(logic[expression.logic]) + ')',\n fields: fieldFunctions,\n operators: operatorFunctions\n };\n };\n function normalizeSort(field, dir) {\n if (field) {\n var descriptor = typeof field === STRING ? {\n field: field,\n dir: dir\n } : field, descriptors = isArray(descriptor) ? descriptor : descriptor !== undefined ? [descriptor] : [];\n return grep(descriptors, function (d) {\n return !!d.dir;\n });\n }\n }\n var operatorMap = {\n '==': 'eq',\n equals: 'eq',\n isequalto: 'eq',\n equalto: 'eq',\n equal: 'eq',\n '!=': 'neq',\n ne: 'neq',\n notequals: 'neq',\n isnotequalto: 'neq',\n notequalto: 'neq',\n notequal: 'neq',\n '<': 'lt',\n islessthan: 'lt',\n lessthan: 'lt',\n less: 'lt',\n '<=': 'lte',\n le: 'lte',\n islessthanorequalto: 'lte',\n lessthanequal: 'lte',\n '>': 'gt',\n isgreaterthan: 'gt',\n greaterthan: 'gt',\n greater: 'gt',\n '>=': 'gte',\n isgreaterthanorequalto: 'gte',\n greaterthanequal: 'gte',\n ge: 'gte',\n notsubstringof: 'doesnotcontain',\n isnull: 'isnull',\n isempty: 'isempty',\n isnotempty: 'isnotempty'\n };\n function normalizeOperator(expression) {\n var idx, length, filter, operator, filters = expression.filters;\n if (filters) {\n for (idx = 0, length = filters.length; idx < length; idx++) {\n filter = filters[idx];\n operator = filter.operator;\n if (operator && typeof operator === STRING) {\n filter.operator = operatorMap[operator.toLowerCase()] || operator;\n }\n normalizeOperator(filter);\n }\n }\n }\n function normalizeFilter(expression) {\n if (expression && !isEmptyObject(expression)) {\n if (isArray(expression) || !expression.filters) {\n expression = {\n logic: 'and',\n filters: isArray(expression) ? expression : [expression]\n };\n }\n normalizeOperator(expression);\n return expression;\n }\n }\n Query.normalizeFilter = normalizeFilter;\n function compareDescriptor(f1, f2) {\n if (f1.logic || f2.logic) {\n return false;\n }\n return f1.field === f2.field && f1.value === f2.value && f1.operator === f2.operator;\n }\n function normalizeDescriptor(filter) {\n filter = filter || {};\n if (isEmptyObject(filter)) {\n return {\n logic: 'and',\n filters: []\n };\n }\n return normalizeFilter(filter);\n }\n function fieldComparer(a, b) {\n if (b.logic || a.field > b.field) {\n return 1;\n } else if (a.field < b.field) {\n return -1;\n } else {\n return 0;\n }\n }\n function compareFilters(expr1, expr2) {\n expr1 = normalizeDescriptor(expr1);\n expr2 = normalizeDescriptor(expr2);\n if (expr1.logic !== expr2.logic) {\n return false;\n }\n var f1, f2;\n var filters1 = (expr1.filters || []).slice();\n var filters2 = (expr2.filters || []).slice();\n if (filters1.length !== filters2.length) {\n return false;\n }\n filters1 = filters1.sort(fieldComparer);\n filters2 = filters2.sort(fieldComparer);\n for (var idx = 0; idx < filters1.length; idx++) {\n f1 = filters1[idx];\n f2 = filters2[idx];\n if (f1.logic && f2.logic) {\n if (!compareFilters(f1, f2)) {\n return false;\n }\n } else if (!compareDescriptor(f1, f2)) {\n return false;\n }\n }\n return true;\n }\n Query.compareFilters = compareFilters;\n function normalizeAggregate(expressions) {\n return isArray(expressions) ? expressions : [expressions];\n }\n function normalizeGroup(field, dir) {\n var descriptor = typeof field === STRING ? {\n field: field,\n dir: dir\n } : field, descriptors = isArray(descriptor) ? descriptor : descriptor !== undefined ? [descriptor] : [];\n return map(descriptors, function (d) {\n return {\n field: d.field,\n dir: d.dir || 'asc',\n aggregates: d.aggregates\n };\n });\n }\n Query.prototype = {\n toArray: function () {\n return this.data;\n },\n range: function (index, count) {\n return new Query(this.data.slice(index, index + count));\n },\n skip: function (count) {\n return new Query(this.data.slice(count));\n },\n take: function (count) {\n return new Query(this.data.slice(0, count));\n },\n select: function (selector) {\n return new Query(map(this.data, selector));\n },\n order: function (selector, dir) {\n var sort = { dir: dir };\n if (selector) {\n if (selector.compare) {\n sort.compare = selector.compare;\n } else {\n sort.field = selector;\n }\n }\n return new Query(this.data.slice(0).sort(Comparer.create(sort)));\n },\n orderBy: function (selector) {\n return this.order(selector, 'asc');\n },\n orderByDescending: function (selector) {\n return this.order(selector, 'desc');\n },\n sort: function (field, dir, comparer) {\n var idx, length, descriptors = normalizeSort(field, dir), comparers = [];\n comparer = comparer || Comparer;\n if (descriptors.length) {\n for (idx = 0, length = descriptors.length; idx < length; idx++) {\n comparers.push(comparer.create(descriptors[idx]));\n }\n return this.orderBy({ compare: comparer.combine(comparers) });\n }\n return this;\n },\n filter: function (expressions) {\n var idx, current, length, compiled, predicate, data = this.data, fields, operators, result = [], filter;\n expressions = normalizeFilter(expressions);\n if (!expressions || expressions.filters.length === 0) {\n return this;\n }\n compiled = Query.filterExpr(expressions);\n fields = compiled.fields;\n operators = compiled.operators;\n predicate = filter = new Function('d, __f, __o', 'return ' + compiled.expression);\n if (fields.length || operators.length) {\n filter = function (d) {\n return predicate(d, fields, operators);\n };\n }\n for (idx = 0, length = data.length; idx < length; idx++) {\n current = data[idx];\n if (filter(current)) {\n result.push(current);\n }\n }\n return new Query(result);\n },\n group: function (descriptors, allData) {\n descriptors = normalizeGroup(descriptors || []);\n allData = allData || this.data;\n var that = this, result = new Query(that.data), descriptor;\n if (descriptors.length > 0) {\n descriptor = descriptors[0];\n result = result.groupBy(descriptor).select(function (group) {\n var data = new Query(allData).filter([{\n field: group.field,\n operator: 'eq',\n value: group.value,\n ignoreCase: false\n }]);\n return {\n field: group.field,\n value: group.value,\n items: descriptors.length > 1 ? new Query(group.items).group(descriptors.slice(1), data.toArray()).toArray() : group.items,\n hasSubgroups: descriptors.length > 1,\n aggregates: data.aggregate(descriptor.aggregates)\n };\n });\n }\n return result;\n },\n groupBy: function (descriptor) {\n if (isEmptyObject(descriptor) || !this.data.length) {\n return new Query([]);\n }\n var field = descriptor.field, sorted = this._sortForGrouping(field, descriptor.dir || 'asc'), accessor = kendo.accessor(field), item, groupValue = accessor.get(sorted[0], field), group = {\n field: field,\n value: groupValue,\n items: []\n }, currentValue, idx, len, result = [group];\n for (idx = 0, len = sorted.length; idx < len; idx++) {\n item = sorted[idx];\n currentValue = accessor.get(item, field);\n if (!groupValueComparer(groupValue, currentValue)) {\n groupValue = currentValue;\n group = {\n field: field,\n value: groupValue,\n items: []\n };\n result.push(group);\n }\n group.items.push(item);\n }\n return new Query(result);\n },\n _sortForGrouping: function (field, dir) {\n var idx, length, data = this.data;\n if (!stableSort) {\n for (idx = 0, length = data.length; idx < length; idx++) {\n data[idx].__position = idx;\n }\n data = new Query(data).sort(field, dir, StableComparer).toArray();\n for (idx = 0, length = data.length; idx < length; idx++) {\n delete data[idx].__position;\n }\n return data;\n }\n return this.sort(field, dir).toArray();\n },\n aggregate: function (aggregates) {\n var idx, len, result = {}, state = {};\n if (aggregates && aggregates.length) {\n for (idx = 0, len = this.data.length; idx < len; idx++) {\n calculateAggregate(result, aggregates, this.data[idx], idx, len, state);\n }\n }\n return result;\n }\n };\n function groupValueComparer(a, b) {\n if (a && a.getTime && b && b.getTime) {\n return a.getTime() === b.getTime();\n }\n return a === b;\n }\n function calculateAggregate(accumulator, aggregates, item, index, length, state) {\n aggregates = aggregates || [];\n var idx, aggr, functionName, len = aggregates.length;\n for (idx = 0; idx < len; idx++) {\n aggr = aggregates[idx];\n functionName = aggr.aggregate;\n var field = aggr.field;\n accumulator[field] = accumulator[field] || {};\n state[field] = state[field] || {};\n state[field][functionName] = state[field][functionName] || {};\n accumulator[field][functionName] = functions[functionName.toLowerCase()](accumulator[field][functionName], item, kendo.accessor(field), index, length, state[field][functionName]);\n }\n }\n var functions = {\n sum: function (accumulator, item, accessor) {\n var value = accessor.get(item);\n if (!isNumber(accumulator)) {\n accumulator = value;\n } else if (isNumber(value)) {\n accumulator += value;\n }\n return accumulator;\n },\n count: function (accumulator) {\n return (accumulator || 0) + 1;\n },\n average: function (accumulator, item, accessor, index, length, state) {\n var value = accessor.get(item);\n if (state.count === undefined) {\n state.count = 0;\n }\n if (!isNumber(accumulator)) {\n accumulator = value;\n } else if (isNumber(value)) {\n accumulator += value;\n }\n if (isNumber(value)) {\n state.count++;\n }\n if (index == length - 1 && isNumber(accumulator)) {\n accumulator = accumulator / state.count;\n }\n return accumulator;\n },\n max: function (accumulator, item, accessor) {\n var value = accessor.get(item);\n if (!isNumber(accumulator) && !isDate(accumulator)) {\n accumulator = value;\n }\n if (accumulator < value && (isNumber(value) || isDate(value))) {\n accumulator = value;\n }\n return accumulator;\n },\n min: function (accumulator, item, accessor) {\n var value = accessor.get(item);\n if (!isNumber(accumulator) && !isDate(accumulator)) {\n accumulator = value;\n }\n if (accumulator > value && (isNumber(value) || isDate(value))) {\n accumulator = value;\n }\n return accumulator;\n }\n };\n function isNumber(val) {\n return typeof val === 'number' && !isNaN(val);\n }\n function isDate(val) {\n return val && val.getTime;\n }\n function toJSON(array) {\n var idx, length = array.length, result = new Array(length);\n for (idx = 0; idx < length; idx++) {\n result[idx] = array[idx].toJSON();\n }\n return result;\n }\n Query.process = function (data, options) {\n options = options || {};\n var query = new Query(data), group = options.group, sort = normalizeGroup(group || []).concat(normalizeSort(options.sort || [])), total, filterCallback = options.filterCallback, filter = options.filter, skip = options.skip, take = options.take;\n if (filter) {\n query = query.filter(filter);\n if (filterCallback) {\n query = filterCallback(query);\n }\n total = query.toArray().length;\n }\n if (sort) {\n query = query.sort(sort);\n if (group) {\n data = query.toArray();\n }\n }\n if (skip !== undefined && take !== undefined) {\n query = query.range(skip, take);\n }\n if (group) {\n query = query.group(group, data);\n }\n return {\n total: total,\n data: query.toArray()\n };\n };\n var LocalTransport = Class.extend({\n init: function (options) {\n this.data = options.data;\n },\n read: function (options) {\n options.success(this.data);\n },\n update: function (options) {\n options.success(options.data);\n },\n create: function (options) {\n options.success(options.data);\n },\n destroy: function (options) {\n options.success(options.data);\n }\n });\n var RemoteTransport = Class.extend({\n init: function (options) {\n var that = this, parameterMap;\n options = that.options = extend({}, that.options, options);\n each(crud, function (index, type) {\n if (typeof options[type] === STRING) {\n options[type] = { url: options[type] };\n }\n });\n that.cache = options.cache ? Cache.create(options.cache) : {\n find: noop,\n add: noop\n };\n parameterMap = options.parameterMap;\n if (isFunction(options.push)) {\n that.push = options.push;\n }\n if (!that.push) {\n that.push = identity;\n }\n that.parameterMap = isFunction(parameterMap) ? parameterMap : function (options) {\n var result = {};\n each(options, function (option, value) {\n if (option in parameterMap) {\n option = parameterMap[option];\n if (isPlainObject(option)) {\n value = option.value(value);\n option = option.key;\n }\n }\n result[option] = value;\n });\n return result;\n };\n },\n options: { parameterMap: identity },\n create: function (options) {\n return ajax(this.setup(options, CREATE));\n },\n read: function (options) {\n var that = this, success, error, result, cache = that.cache;\n options = that.setup(options, READ);\n success = options.success || noop;\n error = options.error || noop;\n result = cache.find(options.data);\n if (result !== undefined) {\n success(result);\n } else {\n options.success = function (result) {\n cache.add(options.data, result);\n success(result);\n };\n $.ajax(options);\n }\n },\n update: function (options) {\n return ajax(this.setup(options, UPDATE));\n },\n destroy: function (options) {\n return ajax(this.setup(options, DESTROY));\n },\n setup: function (options, type) {\n options = options || {};\n var that = this, parameters, operation = that.options[type], data = isFunction(operation.data) ? operation.data(options.data) : operation.data;\n options = extend(true, {}, operation, options);\n parameters = extend(true, {}, data, options.data);\n options.data = that.parameterMap(parameters, type);\n if (isFunction(options.url)) {\n options.url = options.url(parameters);\n }\n return options;\n }\n });\n var Cache = Class.extend({\n init: function () {\n this._store = {};\n },\n add: function (key, data) {\n if (key !== undefined) {\n this._store[stringify(key)] = data;\n }\n },\n find: function (key) {\n return this._store[stringify(key)];\n },\n clear: function () {\n this._store = {};\n },\n remove: function (key) {\n delete this._store[stringify(key)];\n }\n });\n Cache.create = function (options) {\n var store = {\n 'inmemory': function () {\n return new Cache();\n }\n };\n if (isPlainObject(options) && isFunction(options.find)) {\n return options;\n }\n if (options === true) {\n return new Cache();\n }\n return store[options]();\n };\n function serializeRecords(data, getters, modelInstance, originalFieldNames, fieldNames) {\n var record, getter, originalName, idx, setters = {}, length;\n for (idx = 0, length = data.length; idx < length; idx++) {\n record = data[idx];\n for (getter in getters) {\n originalName = fieldNames[getter];\n if (originalName && originalName !== getter) {\n if (!setters[originalName]) {\n setters[originalName] = kendo.setter(originalName);\n }\n setters[originalName](record, getters[getter](record));\n delete record[getter];\n }\n }\n }\n }\n function convertRecords(data, getters, modelInstance, originalFieldNames, fieldNames) {\n var record, getter, originalName, idx, length;\n for (idx = 0, length = data.length; idx < length; idx++) {\n record = data[idx];\n for (getter in getters) {\n record[getter] = modelInstance._parse(getter, getters[getter](record));\n originalName = fieldNames[getter];\n if (originalName && originalName !== getter) {\n delete record[originalName];\n }\n }\n }\n }\n function convertGroup(data, getters, modelInstance, originalFieldNames, fieldNames) {\n var record, idx, fieldName, length;\n for (idx = 0, length = data.length; idx < length; idx++) {\n record = data[idx];\n fieldName = originalFieldNames[record.field];\n if (fieldName && fieldName != record.field) {\n record.field = fieldName;\n }\n record.value = modelInstance._parse(record.field, record.value);\n if (record.hasSubgroups) {\n convertGroup(record.items, getters, modelInstance, originalFieldNames, fieldNames);\n } else {\n convertRecords(record.items, getters, modelInstance, originalFieldNames, fieldNames);\n }\n }\n }\n function wrapDataAccess(originalFunction, model, converter, getters, originalFieldNames, fieldNames) {\n return function (data) {\n data = originalFunction(data);\n if (data && !isEmptyObject(getters)) {\n if (toString.call(data) !== '[object Array]' && !(data instanceof ObservableArray)) {\n data = [data];\n }\n converter(data, getters, new model(), originalFieldNames, fieldNames);\n }\n return data || [];\n };\n }\n var DataReader = Class.extend({\n init: function (schema) {\n var that = this, member, get, model, base;\n schema = schema || {};\n for (member in schema) {\n get = schema[member];\n that[member] = typeof get === STRING ? getter(get) : get;\n }\n base = schema.modelBase || Model;\n if (isPlainObject(that.model)) {\n that.model = model = base.define(that.model);\n }\n var dataFunction = proxy(that.data, that);\n that._dataAccessFunction = dataFunction;\n if (that.model) {\n var groupsFunction = proxy(that.groups, that), serializeFunction = proxy(that.serialize, that), originalFieldNames = {}, getters = {}, serializeGetters = {}, fieldNames = {}, shouldSerialize = false, fieldName;\n model = that.model;\n if (model.fields) {\n each(model.fields, function (field, value) {\n var fromName;\n fieldName = field;\n if (isPlainObject(value) && value.field) {\n fieldName = value.field;\n } else if (typeof value === STRING) {\n fieldName = value;\n }\n if (isPlainObject(value) && value.from) {\n fromName = value.from;\n }\n shouldSerialize = shouldSerialize || fromName && fromName !== field || fieldName !== field;\n getters[field] = getter(fromName || fieldName);\n serializeGetters[field] = getter(field);\n originalFieldNames[fromName || fieldName] = field;\n fieldNames[field] = fromName || fieldName;\n });\n if (!schema.serialize && shouldSerialize) {\n that.serialize = wrapDataAccess(serializeFunction, model, serializeRecords, serializeGetters, originalFieldNames, fieldNames);\n }\n }\n that._dataAccessFunction = dataFunction;\n that.data = wrapDataAccess(dataFunction, model, convertRecords, getters, originalFieldNames, fieldNames);\n that.groups = wrapDataAccess(groupsFunction, model, convertGroup, getters, originalFieldNames, fieldNames);\n }\n },\n errors: function (data) {\n return data ? data.errors : null;\n },\n parse: identity,\n data: identity,\n total: function (data) {\n return data.length;\n },\n groups: identity,\n aggregates: function () {\n return {};\n },\n serialize: function (data) {\n return data;\n }\n });\n function mergeGroups(target, dest, skip, take) {\n var group, idx = 0, items;\n while (dest.length && take) {\n group = dest[idx];\n items = group.items;\n var length = items.length;\n if (target && target.field === group.field && target.value === group.value) {\n if (target.hasSubgroups && target.items.length) {\n mergeGroups(target.items[target.items.length - 1], group.items, skip, take);\n } else {\n items = items.slice(skip, skip + take);\n target.items = target.items.concat(items);\n }\n dest.splice(idx--, 1);\n } else if (group.hasSubgroups && items.length) {\n mergeGroups(group, items, skip, take);\n if (!group.items.length) {\n dest.splice(idx--, 1);\n }\n } else {\n items = items.slice(skip, skip + take);\n group.items = items;\n if (!group.items.length) {\n dest.splice(idx--, 1);\n }\n }\n if (items.length === 0) {\n skip -= length;\n } else {\n skip = 0;\n take -= items.length;\n }\n if (++idx >= dest.length) {\n break;\n }\n }\n if (idx < dest.length) {\n dest.splice(idx, dest.length - idx);\n }\n }\n function flattenGroups(data) {\n var idx, result = [], length, items, itemIndex;\n for (idx = 0, length = data.length; idx < length; idx++) {\n var group = data.at(idx);\n if (group.hasSubgroups) {\n result = result.concat(flattenGroups(group.items));\n } else {\n items = group.items;\n for (itemIndex = 0; itemIndex < items.length; itemIndex++) {\n result.push(items.at(itemIndex));\n }\n }\n }\n return result;\n }\n function wrapGroupItems(data, model) {\n var idx, length, group;\n if (model) {\n for (idx = 0, length = data.length; idx < length; idx++) {\n group = data.at(idx);\n if (group.hasSubgroups) {\n wrapGroupItems(group.items, model);\n } else {\n group.items = new LazyObservableArray(group.items, model);\n }\n }\n }\n }\n function eachGroupItems(data, func) {\n for (var idx = 0, length = data.length; idx < length; idx++) {\n if (data[idx].hasSubgroups) {\n if (eachGroupItems(data[idx].items, func)) {\n return true;\n }\n } else if (func(data[idx].items, data[idx])) {\n return true;\n }\n }\n }\n function replaceInRanges(ranges, data, item, observable) {\n for (var idx = 0; idx < ranges.length; idx++) {\n if (ranges[idx].data === data) {\n break;\n }\n if (replaceInRange(ranges[idx].data, item, observable)) {\n break;\n }\n }\n }\n function replaceInRange(items, item, observable) {\n for (var idx = 0, length = items.length; idx < length; idx++) {\n if (items[idx] && items[idx].hasSubgroups) {\n return replaceInRange(items[idx].items, item, observable);\n } else if (items[idx] === item || items[idx] === observable) {\n items[idx] = observable;\n return true;\n }\n }\n }\n function replaceWithObservable(view, data, ranges, type, serverGrouping) {\n for (var viewIndex = 0, length = view.length; viewIndex < length; viewIndex++) {\n var item = view[viewIndex];\n if (!item || item instanceof type) {\n continue;\n }\n if (item.hasSubgroups !== undefined && !serverGrouping) {\n replaceWithObservable(item.items, data, ranges, type, serverGrouping);\n } else {\n for (var idx = 0; idx < data.length; idx++) {\n if (data[idx] === item) {\n view[viewIndex] = data.at(idx);\n replaceInRanges(ranges, data, item, view[viewIndex]);\n break;\n }\n }\n }\n }\n }\n function removeModel(data, model) {\n var idx, length;\n for (idx = 0, length = data.length; idx < length; idx++) {\n var dataItem = data.at(idx);\n if (dataItem.uid == model.uid) {\n data.splice(idx, 1);\n return dataItem;\n }\n }\n }\n function indexOfPristineModel(data, model) {\n if (model) {\n return indexOf(data, function (item) {\n return item.uid && item.uid == model.uid || item[model.idField] === model.id && model.id !== model._defaultId;\n });\n }\n return -1;\n }\n function indexOfModel(data, model) {\n if (model) {\n return indexOf(data, function (item) {\n return item.uid == model.uid;\n });\n }\n return -1;\n }\n function indexOf(data, comparer) {\n var idx, length;\n for (idx = 0, length = data.length; idx < length; idx++) {\n if (comparer(data[idx])) {\n return idx;\n }\n }\n return -1;\n }\n function fieldNameFromModel(fields, name) {\n if (fields && !isEmptyObject(fields)) {\n var descriptor = fields[name];\n var fieldName;\n if (isPlainObject(descriptor)) {\n fieldName = descriptor.from || descriptor.field || name;\n } else {\n fieldName = fields[name] || name;\n }\n if (isFunction(fieldName)) {\n return name;\n }\n return fieldName;\n }\n return name;\n }\n function convertFilterDescriptorsField(descriptor, model) {\n var idx, length, target = {};\n for (var field in descriptor) {\n if (field !== 'filters') {\n target[field] = descriptor[field];\n }\n }\n if (descriptor.filters) {\n target.filters = [];\n for (idx = 0, length = descriptor.filters.length; idx < length; idx++) {\n target.filters[idx] = convertFilterDescriptorsField(descriptor.filters[idx], model);\n }\n } else {\n target.field = fieldNameFromModel(model.fields, target.field);\n }\n return target;\n }\n function convertDescriptorsField(descriptors, model) {\n var idx, length, result = [], target, descriptor;\n for (idx = 0, length = descriptors.length; idx < length; idx++) {\n target = {};\n descriptor = descriptors[idx];\n for (var field in descriptor) {\n target[field] = descriptor[field];\n }\n target.field = fieldNameFromModel(model.fields, target.field);\n if (target.aggregates && isArray(target.aggregates)) {\n target.aggregates = convertDescriptorsField(target.aggregates, model);\n }\n result.push(target);\n }\n return result;\n }\n var DataSource = Observable.extend({\n init: function (options) {\n var that = this, model, data;\n if (options) {\n data = options.data;\n }\n options = that.options = extend({}, that.options, options);\n that._map = {};\n that._prefetch = {};\n that._data = [];\n that._pristineData = [];\n that._ranges = [];\n that._view = [];\n that._pristineTotal = 0;\n that._destroyed = [];\n that._pageSize = options.pageSize;\n that._page = options.page || (options.pageSize ? 1 : undefined);\n that._sort = normalizeSort(options.sort);\n that._filter = normalizeFilter(options.filter);\n that._group = normalizeGroup(options.group);\n that._aggregate = options.aggregate;\n that._total = options.total;\n that._shouldDetachObservableParents = true;\n Observable.fn.init.call(that);\n that.transport = Transport.create(options, data, that);\n if (isFunction(that.transport.push)) {\n that.transport.push({\n pushCreate: proxy(that._pushCreate, that),\n pushUpdate: proxy(that._pushUpdate, that),\n pushDestroy: proxy(that._pushDestroy, that)\n });\n }\n if (options.offlineStorage != null) {\n if (typeof options.offlineStorage == 'string') {\n var key = options.offlineStorage;\n that._storage = {\n getItem: function () {\n return JSON.parse(localStorage.getItem(key));\n },\n setItem: function (item) {\n localStorage.setItem(key, stringify(that.reader.serialize(item)));\n }\n };\n } else {\n that._storage = options.offlineStorage;\n }\n }\n that.reader = new kendo.data.readers[options.schema.type || 'json'](options.schema);\n model = that.reader.model || {};\n that._detachObservableParents();\n that._data = that._observe(that._data);\n that._online = true;\n that.bind([\n 'push',\n ERROR,\n CHANGE,\n REQUESTSTART,\n SYNC,\n REQUESTEND,\n PROGRESS\n ], options);\n },\n options: {\n data: null,\n schema: { modelBase: Model },\n offlineStorage: null,\n serverSorting: false,\n serverPaging: false,\n serverFiltering: false,\n serverGrouping: false,\n serverAggregates: false,\n batch: false\n },\n clone: function () {\n return this;\n },\n online: function (value) {\n if (value !== undefined) {\n if (this._online != value) {\n this._online = value;\n if (value) {\n return this.sync();\n }\n }\n return $.Deferred().resolve().promise();\n } else {\n return this._online;\n }\n },\n offlineData: function (state) {\n if (this.options.offlineStorage == null) {\n return null;\n }\n if (state !== undefined) {\n return this._storage.setItem(state);\n }\n return this._storage.getItem() || [];\n },\n _isServerGrouped: function () {\n var group = this.group() || [];\n return this.options.serverGrouping && group.length;\n },\n _pushCreate: function (result) {\n this._push(result, 'pushCreate');\n },\n _pushUpdate: function (result) {\n this._push(result, 'pushUpdate');\n },\n _pushDestroy: function (result) {\n this._push(result, 'pushDestroy');\n },\n _push: function (result, operation) {\n var data = this._readData(result);\n if (!data) {\n data = result;\n }\n this[operation](data);\n },\n _flatData: function (data, skip) {\n if (data) {\n if (this._isServerGrouped()) {\n return flattenGroups(data);\n }\n if (!skip) {\n for (var idx = 0; idx < data.length; idx++) {\n data.at(idx);\n }\n }\n }\n return data;\n },\n parent: noop,\n get: function (id) {\n var idx, length, data = this._flatData(this._data);\n for (idx = 0, length = data.length; idx < length; idx++) {\n if (data[idx].id == id) {\n return data[idx];\n }\n }\n },\n getByUid: function (id) {\n var idx, length, data = this._flatData(this._data);\n if (!data) {\n return;\n }\n for (idx = 0, length = data.length; idx < length; idx++) {\n if (data[idx].uid == id) {\n return data[idx];\n }\n }\n },\n indexOf: function (model) {\n return indexOfModel(this._data, model);\n },\n at: function (index) {\n return this._data.at(index);\n },\n data: function (value) {\n var that = this;\n if (value !== undefined) {\n that._detachObservableParents();\n that._data = this._observe(value);\n that._pristineData = value.slice(0);\n that._storeData();\n that._ranges = [];\n that.trigger('reset');\n that._addRange(that._data);\n that._total = that._data.length;\n that._pristineTotal = that._total;\n that._process(that._data);\n } else {\n if (that._data) {\n for (var idx = 0; idx < that._data.length; idx++) {\n that._data.at(idx);\n }\n }\n return that._data;\n }\n },\n view: function (value) {\n if (value === undefined) {\n return this._view;\n } else {\n this._view = this._observeView(value);\n }\n },\n _observeView: function (data) {\n var that = this;\n replaceWithObservable(data, that._data, that._ranges, that.reader.model || ObservableObject, that._isServerGrouped());\n var view = new LazyObservableArray(data, that.reader.model);\n view.parent = function () {\n return that.parent();\n };\n return view;\n },\n flatView: function () {\n var groups = this.group() || [];\n if (groups.length) {\n return flattenGroups(this._view);\n } else {\n return this._view;\n }\n },\n add: function (model) {\n return this.insert(this._data.length, model);\n },\n _createNewModel: function (model) {\n if (this.reader.model) {\n return new this.reader.model(model);\n }\n if (model instanceof ObservableObject) {\n return model;\n }\n return new ObservableObject(model);\n },\n insert: function (index, model) {\n if (!model) {\n model = index;\n index = 0;\n }\n if (!(model instanceof Model)) {\n model = this._createNewModel(model);\n }\n if (this._isServerGrouped()) {\n this._data.splice(index, 0, this._wrapInEmptyGroup(model));\n } else {\n this._data.splice(index, 0, model);\n }\n return model;\n },\n pushCreate: function (items) {\n if (!isArray(items)) {\n items = [items];\n }\n var pushed = [];\n var autoSync = this.options.autoSync;\n this.options.autoSync = false;\n try {\n for (var idx = 0; idx < items.length; idx++) {\n var item = items[idx];\n var result = this.add(item);\n pushed.push(result);\n var pristine = result.toJSON();\n if (this._isServerGrouped()) {\n pristine = this._wrapInEmptyGroup(pristine);\n }\n this._pristineData.push(pristine);\n }\n } finally {\n this.options.autoSync = autoSync;\n }\n if (pushed.length) {\n this.trigger('push', {\n type: 'create',\n items: pushed\n });\n }\n },\n pushUpdate: function (items) {\n if (!isArray(items)) {\n items = [items];\n }\n var pushed = [];\n for (var idx = 0; idx < items.length; idx++) {\n var item = items[idx];\n var model = this._createNewModel(item);\n var target = this.get(model.id);\n if (target) {\n pushed.push(target);\n target.accept(item);\n target.trigger(CHANGE);\n this._updatePristineForModel(target, item);\n } else {\n this.pushCreate(item);\n }\n }\n if (pushed.length) {\n this.trigger('push', {\n type: 'update',\n items: pushed\n });\n }\n },\n pushDestroy: function (items) {\n var pushed = this._removeItems(items);\n if (pushed.length) {\n this.trigger('push', {\n type: 'destroy',\n items: pushed\n });\n }\n },\n _removeItems: function (items) {\n if (!isArray(items)) {\n items = [items];\n }\n var destroyed = [];\n var autoSync = this.options.autoSync;\n this.options.autoSync = false;\n try {\n for (var idx = 0; idx < items.length; idx++) {\n var item = items[idx];\n var model = this._createNewModel(item);\n var found = false;\n this._eachItem(this._data, function (items) {\n for (var idx = 0; idx < items.length; idx++) {\n var item = items.at(idx);\n if (item.id === model.id) {\n destroyed.push(item);\n items.splice(idx, 1);\n found = true;\n break;\n }\n }\n });\n if (found) {\n this._removePristineForModel(model);\n this._destroyed.pop();\n }\n }\n } finally {\n this.options.autoSync = autoSync;\n }\n return destroyed;\n },\n remove: function (model) {\n var result, that = this, hasGroups = that._isServerGrouped();\n this._eachItem(that._data, function (items) {\n result = removeModel(items, model);\n if (result && hasGroups) {\n if (!result.isNew || !result.isNew()) {\n that._destroyed.push(result);\n }\n return true;\n }\n });\n this._removeModelFromRanges(model);\n this._updateRangesLength();\n return model;\n },\n destroyed: function () {\n return this._destroyed;\n },\n created: function () {\n var idx, length, result = [], data = this._flatData(this._data);\n for (idx = 0, length = data.length; idx < length; idx++) {\n if (data[idx].isNew && data[idx].isNew()) {\n result.push(data[idx]);\n }\n }\n return result;\n },\n updated: function () {\n var idx, length, result = [], data = this._flatData(this._data);\n for (idx = 0, length = data.length; idx < length; idx++) {\n if (data[idx].isNew && !data[idx].isNew() && data[idx].dirty) {\n result.push(data[idx]);\n }\n }\n return result;\n },\n sync: function () {\n var that = this, created = [], updated = [], destroyed = that._destroyed;\n var promise = $.Deferred().resolve().promise();\n if (that.online()) {\n if (!that.reader.model) {\n return promise;\n }\n created = that.created();\n updated = that.updated();\n var promises = [];\n if (that.options.batch && that.transport.submit) {\n promises = that._sendSubmit(created, updated, destroyed);\n } else {\n promises.push.apply(promises, that._send('create', created));\n promises.push.apply(promises, that._send('update', updated));\n promises.push.apply(promises, that._send('destroy', destroyed));\n }\n promise = $.when.apply(null, promises).then(function () {\n var idx, length;\n for (idx = 0, length = arguments.length; idx < length; idx++) {\n that._accept(arguments[idx]);\n }\n that._storeData(true);\n that._change({ action: 'sync' });\n that.trigger(SYNC);\n });\n } else {\n that._storeData(true);\n that._change({ action: 'sync' });\n }\n return promise;\n },\n cancelChanges: function (model) {\n var that = this;\n if (model instanceof kendo.data.Model) {\n that._cancelModel(model);\n } else {\n that._destroyed = [];\n that._detachObservableParents();\n that._data = that._observe(that._pristineData);\n if (that.options.serverPaging) {\n that._total = that._pristineTotal;\n }\n that._ranges = [];\n that._addRange(that._data);\n that._change();\n }\n },\n hasChanges: function () {\n var idx, length, data = this._flatData(this._data);\n if (this._destroyed.length) {\n return true;\n }\n for (idx = 0, length = data.length; idx < length; idx++) {\n if (data[idx].isNew && data[idx].isNew() || data[idx].dirty) {\n return true;\n }\n }\n return false;\n },\n _accept: function (result) {\n var that = this, models = result.models, response = result.response, idx = 0, serverGroup = that._isServerGrouped(), pristine = that._pristineData, type = result.type, length;\n that.trigger(REQUESTEND, {\n response: response,\n type: type\n });\n if (response && !isEmptyObject(response)) {\n response = that.reader.parse(response);\n if (that._handleCustomErrors(response)) {\n return;\n }\n response = that.reader.data(response);\n if (!isArray(response)) {\n response = [response];\n }\n } else {\n response = $.map(models, function (model) {\n return model.toJSON();\n });\n }\n if (type === 'destroy') {\n that._destroyed = [];\n }\n for (idx = 0, length = models.length; idx < length; idx++) {\n if (type !== 'destroy') {\n models[idx].accept(response[idx]);\n if (type === 'create') {\n pristine.push(serverGroup ? that._wrapInEmptyGroup(models[idx]) : response[idx]);\n } else if (type === 'update') {\n that._updatePristineForModel(models[idx], response[idx]);\n }\n } else {\n that._removePristineForModel(models[idx]);\n }\n }\n },\n _updatePristineForModel: function (model, values) {\n this._executeOnPristineForModel(model, function (index, items) {\n kendo.deepExtend(items[index], values);\n });\n },\n _executeOnPristineForModel: function (model, callback) {\n this._eachPristineItem(function (items) {\n var index = indexOfPristineModel(items, model);\n if (index > -1) {\n callback(index, items);\n return true;\n }\n });\n },\n _removePristineForModel: function (model) {\n this._executeOnPristineForModel(model, function (index, items) {\n items.splice(index, 1);\n });\n },\n _readData: function (data) {\n var read = !this._isServerGrouped() ? this.reader.data : this.reader.groups;\n return read.call(this.reader, data);\n },\n _eachPristineItem: function (callback) {\n this._eachItem(this._pristineData, callback);\n },\n _eachItem: function (data, callback) {\n if (data && data.length) {\n if (this._isServerGrouped()) {\n eachGroupItems(data, callback);\n } else {\n callback(data);\n }\n }\n },\n _pristineForModel: function (model) {\n var pristine, idx, callback = function (items) {\n idx = indexOfPristineModel(items, model);\n if (idx > -1) {\n pristine = items[idx];\n return true;\n }\n };\n this._eachPristineItem(callback);\n return pristine;\n },\n _cancelModel: function (model) {\n var pristine = this._pristineForModel(model);\n this._eachItem(this._data, function (items) {\n var idx = indexOfModel(items, model);\n if (idx >= 0) {\n if (pristine && (!model.isNew() || pristine.__state__)) {\n items[idx].accept(pristine);\n } else {\n items.splice(idx, 1);\n }\n }\n });\n },\n _submit: function (promises, data) {\n var that = this;\n that.trigger(REQUESTSTART, { type: 'submit' });\n that.transport.submit(extend({\n success: function (response, type) {\n var promise = $.grep(promises, function (x) {\n return x.type == type;\n })[0];\n if (promise) {\n promise.resolve({\n response: response,\n models: promise.models,\n type: type\n });\n }\n },\n error: function (response, status, error) {\n for (var idx = 0; idx < promises.length; idx++) {\n promises[idx].reject(response);\n }\n that.error(response, status, error);\n }\n }, data));\n },\n _sendSubmit: function (created, updated, destroyed) {\n var that = this, promises = [];\n if (that.options.batch) {\n if (created.length) {\n promises.push($.Deferred(function (deferred) {\n deferred.type = 'create';\n deferred.models = created;\n }));\n }\n if (updated.length) {\n promises.push($.Deferred(function (deferred) {\n deferred.type = 'update';\n deferred.models = updated;\n }));\n }\n if (destroyed.length) {\n promises.push($.Deferred(function (deferred) {\n deferred.type = 'destroy';\n deferred.models = destroyed;\n }));\n }\n that._submit(promises, {\n data: {\n created: that.reader.serialize(toJSON(created)),\n updated: that.reader.serialize(toJSON(updated)),\n destroyed: that.reader.serialize(toJSON(destroyed))\n }\n });\n }\n return promises;\n },\n _promise: function (data, models, type) {\n var that = this;\n return $.Deferred(function (deferred) {\n that.trigger(REQUESTSTART, { type: type });\n that.transport[type].call(that.transport, extend({\n success: function (response) {\n deferred.resolve({\n response: response,\n models: models,\n type: type\n });\n },\n error: function (response, status, error) {\n deferred.reject(response);\n that.error(response, status, error);\n }\n }, data));\n }).promise();\n },\n _send: function (method, data) {\n var that = this, idx, length, promises = [], converted = that.reader.serialize(toJSON(data));\n if (that.options.batch) {\n if (data.length) {\n promises.push(that._promise({ data: { models: converted } }, data, method));\n }\n } else {\n for (idx = 0, length = data.length; idx < length; idx++) {\n promises.push(that._promise({ data: converted[idx] }, [data[idx]], method));\n }\n }\n return promises;\n },\n read: function (data) {\n var that = this, params = that._params(data);\n var deferred = $.Deferred();\n that._queueRequest(params, function () {\n var isPrevented = that.trigger(REQUESTSTART, { type: 'read' });\n if (!isPrevented) {\n that.trigger(PROGRESS);\n that._ranges = [];\n that.trigger('reset');\n if (that.online()) {\n that.transport.read({\n data: params,\n success: function (data) {\n that.success(data, params);\n deferred.resolve();\n },\n error: function () {\n var args = slice.call(arguments);\n that.error.apply(that, args);\n deferred.reject.apply(deferred, args);\n }\n });\n } else if (that.options.offlineStorage != null) {\n that.success(that.offlineData(), params);\n deferred.resolve();\n }\n } else {\n that._dequeueRequest();\n deferred.resolve(isPrevented);\n }\n });\n return deferred.promise();\n },\n _readAggregates: function (data) {\n return this.reader.aggregates(data);\n },\n success: function (data) {\n var that = this, options = that.options;\n that.trigger(REQUESTEND, {\n response: data,\n type: 'read'\n });\n if (that.online()) {\n data = that.reader.parse(data);\n if (that._handleCustomErrors(data)) {\n that._dequeueRequest();\n return;\n }\n that._total = that.reader.total(data);\n if (that._aggregate && options.serverAggregates) {\n that._aggregateResult = that._readAggregates(data);\n }\n data = that._readData(data);\n } else {\n data = that._readData(data);\n var items = [];\n var itemIds = {};\n var model = that.reader.model;\n var idField = model ? model.idField : 'id';\n var idx;\n for (idx = 0; idx < this._destroyed.length; idx++) {\n var id = this._destroyed[idx][idField];\n itemIds[id] = id;\n }\n for (idx = 0; idx < data.length; idx++) {\n var item = data[idx];\n var state = item.__state__;\n if (state == 'destroy') {\n if (!itemIds[item[idField]]) {\n this._destroyed.push(this._createNewModel(item));\n }\n } else {\n items.push(item);\n }\n }\n data = items;\n that._total = data.length;\n }\n that._pristineTotal = that._total;\n that._pristineData = data.slice(0);\n that._detachObservableParents();\n that._data = that._observe(data);\n if (that.options.offlineStorage != null) {\n that._eachItem(that._data, function (items) {\n for (var idx = 0; idx < items.length; idx++) {\n var item = items.at(idx);\n if (item.__state__ == 'update') {\n item.dirty = true;\n }\n }\n });\n }\n that._storeData();\n that._addRange(that._data);\n that._process(that._data);\n that._dequeueRequest();\n },\n _detachObservableParents: function () {\n if (this._data && this._shouldDetachObservableParents) {\n for (var idx = 0; idx < this._data.length; idx++) {\n if (this._data[idx].parent) {\n this._data[idx].parent = noop;\n }\n }\n }\n },\n _storeData: function (updatePristine) {\n var serverGrouping = this._isServerGrouped();\n var model = this.reader.model;\n function items(data) {\n var state = [];\n for (var idx = 0; idx < data.length; idx++) {\n var dataItem = data.at(idx);\n var item = dataItem.toJSON();\n if (serverGrouping && dataItem.items) {\n item.items = items(dataItem.items);\n } else {\n item.uid = dataItem.uid;\n if (model) {\n if (dataItem.isNew()) {\n item.__state__ = 'create';\n } else if (dataItem.dirty) {\n item.__state__ = 'update';\n }\n }\n }\n state.push(item);\n }\n return state;\n }\n if (this.options.offlineStorage != null) {\n var state = items(this._data);\n var destroyed = [];\n for (var idx = 0; idx < this._destroyed.length; idx++) {\n var item = this._destroyed[idx].toJSON();\n item.__state__ = 'destroy';\n destroyed.push(item);\n }\n this.offlineData(state.concat(destroyed));\n if (updatePristine) {\n this._pristineData = state;\n }\n }\n },\n _addRange: function (data) {\n var that = this, start = that._skip || 0, end = start + that._flatData(data, true).length;\n that._ranges.push({\n start: start,\n end: end,\n data: data,\n timestamp: new Date().getTime()\n });\n that._ranges.sort(function (x, y) {\n return x.start - y.start;\n });\n },\n error: function (xhr, status, errorThrown) {\n this._dequeueRequest();\n this.trigger(REQUESTEND, {});\n this.trigger(ERROR, {\n xhr: xhr,\n status: status,\n errorThrown: errorThrown\n });\n },\n _params: function (data) {\n var that = this, options = extend({\n take: that.take(),\n skip: that.skip(),\n page: that.page(),\n pageSize: that.pageSize(),\n sort: that._sort,\n filter: that._filter,\n group: that._group,\n aggregate: that._aggregate\n }, data);\n if (!that.options.serverPaging) {\n delete options.take;\n delete options.skip;\n delete options.page;\n delete options.pageSize;\n }\n if (!that.options.serverGrouping) {\n delete options.group;\n } else if (that.reader.model && options.group) {\n options.group = convertDescriptorsField(options.group, that.reader.model);\n }\n if (!that.options.serverFiltering) {\n delete options.filter;\n } else if (that.reader.model && options.filter) {\n options.filter = convertFilterDescriptorsField(options.filter, that.reader.model);\n }\n if (!that.options.serverSorting) {\n delete options.sort;\n } else if (that.reader.model && options.sort) {\n options.sort = convertDescriptorsField(options.sort, that.reader.model);\n }\n if (!that.options.serverAggregates) {\n delete options.aggregate;\n } else if (that.reader.model && options.aggregate) {\n options.aggregate = convertDescriptorsField(options.aggregate, that.reader.model);\n }\n return options;\n },\n _queueRequest: function (options, callback) {\n var that = this;\n if (!that._requestInProgress) {\n that._requestInProgress = true;\n that._pending = undefined;\n callback();\n } else {\n that._pending = {\n callback: proxy(callback, that),\n options: options\n };\n }\n },\n _dequeueRequest: function () {\n var that = this;\n that._requestInProgress = false;\n if (that._pending) {\n that._queueRequest(that._pending.options, that._pending.callback);\n }\n },\n _handleCustomErrors: function (response) {\n if (this.reader.errors) {\n var errors = this.reader.errors(response);\n if (errors) {\n this.trigger(ERROR, {\n xhr: null,\n status: 'customerror',\n errorThrown: 'custom error',\n errors: errors\n });\n return true;\n }\n }\n return false;\n },\n _shouldWrap: function (data) {\n var model = this.reader.model;\n if (model && data.length) {\n return !(data[0] instanceof model);\n }\n return false;\n },\n _observe: function (data) {\n var that = this, model = that.reader.model;\n that._shouldDetachObservableParents = true;\n if (data instanceof ObservableArray) {\n that._shouldDetachObservableParents = false;\n if (that._shouldWrap(data)) {\n data.type = that.reader.model;\n data.wrapAll(data, data);\n }\n } else {\n var arrayType = that.pageSize() && !that.options.serverPaging ? LazyObservableArray : ObservableArray;\n data = new arrayType(data, that.reader.model);\n data.parent = function () {\n return that.parent();\n };\n }\n if (that._isServerGrouped()) {\n wrapGroupItems(data, model);\n }\n if (that._changeHandler && that._data && that._data instanceof ObservableArray) {\n that._data.unbind(CHANGE, that._changeHandler);\n } else {\n that._changeHandler = proxy(that._change, that);\n }\n return data.bind(CHANGE, that._changeHandler);\n },\n _updateTotalForAction: function (action, items) {\n var that = this;\n var total = parseInt(that._total, 10);\n if (!isNumber(that._total)) {\n total = parseInt(that._pristineTotal, 10);\n }\n if (action === 'add') {\n total += items.length;\n } else if (action === 'remove') {\n total -= items.length;\n } else if (action !== 'itemchange' && action !== 'sync' && !that.options.serverPaging) {\n total = that._pristineTotal;\n } else if (action === 'sync') {\n total = that._pristineTotal = parseInt(that._total, 10);\n }\n that._total = total;\n },\n _change: function (e) {\n var that = this, idx, length, action = e ? e.action : '';\n if (action === 'remove') {\n for (idx = 0, length = e.items.length; idx < length; idx++) {\n if (!e.items[idx].isNew || !e.items[idx].isNew()) {\n that._destroyed.push(e.items[idx]);\n }\n }\n }\n if (that.options.autoSync && (action === 'add' || action === 'remove' || action === 'itemchange')) {\n var handler = function (args) {\n if (args.action === 'sync') {\n that.unbind('change', handler);\n that._updateTotalForAction(action, e.items);\n }\n };\n that.first('change', handler);\n that.sync();\n } else {\n that._updateTotalForAction(action, e ? e.items : []);\n that._process(that._data, e);\n }\n },\n _calculateAggregates: function (data, options) {\n options = options || {};\n var query = new Query(data), aggregates = options.aggregate, filter = options.filter;\n if (filter) {\n query = query.filter(filter);\n }\n return query.aggregate(aggregates);\n },\n _process: function (data, e) {\n var that = this, options = {}, result;\n if (that.options.serverPaging !== true) {\n options.skip = that._skip;\n options.take = that._take || that._pageSize;\n if (options.skip === undefined && that._page !== undefined && that._pageSize !== undefined) {\n options.skip = (that._page - 1) * that._pageSize;\n }\n }\n if (that.options.serverSorting !== true) {\n options.sort = that._sort;\n }\n if (that.options.serverFiltering !== true) {\n options.filter = that._filter;\n }\n if (that.options.serverGrouping !== true) {\n options.group = that._group;\n }\n if (that.options.serverAggregates !== true) {\n options.aggregate = that._aggregate;\n that._aggregateResult = that._calculateAggregates(data, options);\n }\n result = that._queryProcess(data, options);\n that.view(result.data);\n if (result.total !== undefined && !that.options.serverFiltering) {\n that._total = result.total;\n }\n e = e || {};\n e.items = e.items || that._view;\n that.trigger(CHANGE, e);\n },\n _queryProcess: function (data, options) {\n return Query.process(data, options);\n },\n _mergeState: function (options) {\n var that = this;\n if (options !== undefined) {\n that._pageSize = options.pageSize;\n that._page = options.page;\n that._sort = options.sort;\n that._filter = options.filter;\n that._group = options.group;\n that._aggregate = options.aggregate;\n that._skip = that._currentRangeStart = options.skip;\n that._take = options.take;\n if (that._skip === undefined) {\n that._skip = that._currentRangeStart = that.skip();\n options.skip = that.skip();\n }\n if (that._take === undefined && that._pageSize !== undefined) {\n that._take = that._pageSize;\n options.take = that._take;\n }\n if (options.sort) {\n that._sort = options.sort = normalizeSort(options.sort);\n }\n if (options.filter) {\n that._filter = options.filter = normalizeFilter(options.filter);\n }\n if (options.group) {\n that._group = options.group = normalizeGroup(options.group);\n }\n if (options.aggregate) {\n that._aggregate = options.aggregate = normalizeAggregate(options.aggregate);\n }\n }\n return options;\n },\n query: function (options) {\n var result;\n var remote = this.options.serverSorting || this.options.serverPaging || this.options.serverFiltering || this.options.serverGrouping || this.options.serverAggregates;\n if (remote || (this._data === undefined || this._data.length === 0) && !this._destroyed.length) {\n return this.read(this._mergeState(options));\n }\n var isPrevented = this.trigger(REQUESTSTART, { type: 'read' });\n if (!isPrevented) {\n this.trigger(PROGRESS);\n result = this._queryProcess(this._data, this._mergeState(options));\n if (!this.options.serverFiltering) {\n if (result.total !== undefined) {\n this._total = result.total;\n } else {\n this._total = this._data.length;\n }\n }\n this._aggregateResult = this._calculateAggregates(this._data, options);\n this.view(result.data);\n this.trigger(REQUESTEND, { type: 'read' });\n this.trigger(CHANGE, { items: result.data });\n }\n return $.Deferred().resolve(isPrevented).promise();\n },\n fetch: function (callback) {\n var that = this;\n var fn = function (isPrevented) {\n if (isPrevented !== true && isFunction(callback)) {\n callback.call(that);\n }\n };\n return this._query().then(fn);\n },\n _query: function (options) {\n var that = this;\n return that.query(extend({}, {\n page: that.page(),\n pageSize: that.pageSize(),\n sort: that.sort(),\n filter: that.filter(),\n group: that.group(),\n aggregate: that.aggregate()\n }, options));\n },\n next: function (options) {\n var that = this, page = that.page(), total = that.total();\n options = options || {};\n if (!page || total && page + 1 > that.totalPages()) {\n return;\n }\n that._skip = that._currentRangeStart = page * that.take();\n page += 1;\n options.page = page;\n that._query(options);\n return page;\n },\n prev: function (options) {\n var that = this, page = that.page();\n options = options || {};\n if (!page || page === 1) {\n return;\n }\n that._skip = that._currentRangeStart = that._skip - that.take();\n page -= 1;\n options.page = page;\n that._query(options);\n return page;\n },\n page: function (val) {\n var that = this, skip;\n if (val !== undefined) {\n val = math.max(math.min(math.max(val, 1), that.totalPages()), 1);\n that._query({ page: val });\n return;\n }\n skip = that.skip();\n return skip !== undefined ? math.round((skip || 0) / (that.take() || 1)) + 1 : undefined;\n },\n pageSize: function (val) {\n var that = this;\n if (val !== undefined) {\n that._query({\n pageSize: val,\n page: 1\n });\n return;\n }\n return that.take();\n },\n sort: function (val) {\n var that = this;\n if (val !== undefined) {\n that._query({ sort: val });\n return;\n }\n return that._sort;\n },\n filter: function (val) {\n var that = this;\n if (val === undefined) {\n return that._filter;\n }\n that.trigger('reset');\n that._query({\n filter: val,\n page: 1\n });\n },\n group: function (val) {\n var that = this;\n if (val !== undefined) {\n that._query({ group: val });\n return;\n }\n return that._group;\n },\n total: function () {\n return parseInt(this._total || 0, 10);\n },\n aggregate: function (val) {\n var that = this;\n if (val !== undefined) {\n that._query({ aggregate: val });\n return;\n }\n return that._aggregate;\n },\n aggregates: function () {\n var result = this._aggregateResult;\n if (isEmptyObject(result)) {\n result = this._emptyAggregates(this.aggregate());\n }\n return result;\n },\n _emptyAggregates: function (aggregates) {\n var result = {};\n if (!isEmptyObject(aggregates)) {\n var aggregate = {};\n if (!isArray(aggregates)) {\n aggregates = [aggregates];\n }\n for (var idx = 0; idx < aggregates.length; idx++) {\n aggregate[aggregates[idx].aggregate] = 0;\n result[aggregates[idx].field] = aggregate;\n }\n }\n return result;\n },\n _wrapInEmptyGroup: function (model) {\n var groups = this.group(), parent, group, idx, length;\n for (idx = groups.length - 1, length = 0; idx >= length; idx--) {\n group = groups[idx];\n parent = {\n value: model.get(group.field),\n field: group.field,\n items: parent ? [parent] : [model],\n hasSubgroups: !!parent,\n aggregates: this._emptyAggregates(group.aggregates)\n };\n }\n return parent;\n },\n totalPages: function () {\n var that = this, pageSize = that.pageSize() || that.total();\n return math.ceil((that.total() || 0) / pageSize);\n },\n inRange: function (skip, take) {\n var that = this, end = math.min(skip + take, that.total());\n if (!that.options.serverPaging && that._data.length > 0) {\n return true;\n }\n return that._findRange(skip, end).length > 0;\n },\n lastRange: function () {\n var ranges = this._ranges;\n return ranges[ranges.length - 1] || {\n start: 0,\n end: 0,\n data: []\n };\n },\n firstItemUid: function () {\n var ranges = this._ranges;\n return ranges.length && ranges[0].data.length && ranges[0].data[0].uid;\n },\n enableRequestsInProgress: function () {\n this._skipRequestsInProgress = false;\n },\n _timeStamp: function () {\n return new Date().getTime();\n },\n range: function (skip, take) {\n this._currentRequestTimeStamp = this._timeStamp();\n this._skipRequestsInProgress = true;\n skip = math.min(skip || 0, this.total());\n var that = this, pageSkip = math.max(math.floor(skip / take), 0) * take, size = math.min(pageSkip + take, that.total()), data;\n data = that._findRange(skip, math.min(skip + take, that.total()));\n if (data.length) {\n that._pending = undefined;\n that._skip = skip > that.skip() ? math.min(size, (that.totalPages() - 1) * that.take()) : pageSkip;\n that._currentRangeStart = skip;\n that._take = take;\n var paging = that.options.serverPaging;\n var sorting = that.options.serverSorting;\n var filtering = that.options.serverFiltering;\n var aggregates = that.options.serverAggregates;\n try {\n that.options.serverPaging = true;\n if (!that._isServerGrouped() && !(that.group() && that.group().length)) {\n that.options.serverSorting = true;\n }\n that.options.serverFiltering = true;\n that.options.serverPaging = true;\n that.options.serverAggregates = true;\n if (paging) {\n that._detachObservableParents();\n that._data = data = that._observe(data);\n }\n that._process(data);\n } finally {\n that.options.serverPaging = paging;\n that.options.serverSorting = sorting;\n that.options.serverFiltering = filtering;\n that.options.serverAggregates = aggregates;\n }\n return;\n }\n if (take !== undefined) {\n if (!that._rangeExists(pageSkip, size)) {\n that.prefetch(pageSkip, take, function () {\n if (skip > pageSkip && size < that.total() && !that._rangeExists(size, math.min(size + take, that.total()))) {\n that.prefetch(size, take, function () {\n that.range(skip, take);\n });\n } else {\n that.range(skip, take);\n }\n });\n } else if (pageSkip < skip) {\n that.prefetch(size, take, function () {\n that.range(skip, take);\n });\n }\n }\n },\n _findRange: function (start, end) {\n var that = this, ranges = that._ranges, range, data = [], skipIdx, takeIdx, startIndex, endIndex, rangeData, rangeEnd, processed, options = that.options, remote = options.serverSorting || options.serverPaging || options.serverFiltering || options.serverGrouping || options.serverAggregates, flatData, count, length;\n for (skipIdx = 0, length = ranges.length; skipIdx < length; skipIdx++) {\n range = ranges[skipIdx];\n if (start >= range.start && start <= range.end) {\n count = 0;\n for (takeIdx = skipIdx; takeIdx < length; takeIdx++) {\n range = ranges[takeIdx];\n flatData = that._flatData(range.data, true);\n if (flatData.length && start + count >= range.start) {\n rangeData = range.data;\n rangeEnd = range.end;\n if (!remote) {\n var sort = normalizeGroup(that.group() || []).concat(normalizeSort(that.sort() || []));\n processed = that._queryProcess(range.data, {\n sort: sort,\n filter: that.filter()\n });\n flatData = rangeData = processed.data;\n if (processed.total !== undefined) {\n rangeEnd = processed.total;\n }\n }\n startIndex = 0;\n if (start + count > range.start) {\n startIndex = start + count - range.start;\n }\n endIndex = flatData.length;\n if (rangeEnd > end) {\n endIndex = endIndex - (rangeEnd - end);\n }\n count += endIndex - startIndex;\n data = that._mergeGroups(data, rangeData, startIndex, endIndex);\n if (end <= range.end && count == end - start) {\n return data;\n }\n }\n }\n break;\n }\n }\n return [];\n },\n _mergeGroups: function (data, range, skip, take) {\n if (this._isServerGrouped()) {\n var temp = range.toJSON(), prevGroup;\n if (data.length) {\n prevGroup = data[data.length - 1];\n }\n mergeGroups(prevGroup, temp, skip, take);\n return data.concat(temp);\n }\n return data.concat(range.slice(skip, take));\n },\n skip: function () {\n var that = this;\n if (that._skip === undefined) {\n return that._page !== undefined ? (that._page - 1) * (that.take() || 1) : undefined;\n }\n return that._skip;\n },\n currentRangeStart: function () {\n return this._currentRangeStart || 0;\n },\n take: function () {\n return this._take || this._pageSize;\n },\n _prefetchSuccessHandler: function (skip, size, callback, force) {\n var that = this;\n var timestamp = that._timeStamp();\n return function (data) {\n var found = false, range = {\n start: skip,\n end: size,\n data: [],\n timestamp: that._timeStamp()\n }, idx, length, temp;\n that._dequeueRequest();\n that.trigger(REQUESTEND, {\n response: data,\n type: 'read'\n });\n data = that.reader.parse(data);\n temp = that._readData(data);\n if (temp.length) {\n for (idx = 0, length = that._ranges.length; idx < length; idx++) {\n if (that._ranges[idx].start === skip) {\n found = true;\n range = that._ranges[idx];\n break;\n }\n }\n if (!found) {\n that._ranges.push(range);\n }\n }\n range.data = that._observe(temp);\n range.end = range.start + that._flatData(range.data, true).length;\n that._ranges.sort(function (x, y) {\n return x.start - y.start;\n });\n that._total = that.reader.total(data);\n if (force || (timestamp >= that._currentRequestTimeStamp || !that._skipRequestsInProgress)) {\n if (callback && temp.length) {\n callback();\n } else {\n that.trigger(CHANGE, {});\n }\n }\n };\n },\n prefetch: function (skip, take, callback) {\n var that = this, size = math.min(skip + take, that.total()), options = {\n take: take,\n skip: skip,\n page: skip / take + 1,\n pageSize: take,\n sort: that._sort,\n filter: that._filter,\n group: that._group,\n aggregate: that._aggregate\n };\n if (!that._rangeExists(skip, size)) {\n clearTimeout(that._timeout);\n that._timeout = setTimeout(function () {\n that._queueRequest(options, function () {\n if (!that.trigger(REQUESTSTART, { type: 'read' })) {\n that.transport.read({\n data: that._params(options),\n success: that._prefetchSuccessHandler(skip, size, callback),\n error: function () {\n var args = slice.call(arguments);\n that.error.apply(that, args);\n }\n });\n } else {\n that._dequeueRequest();\n }\n });\n }, 100);\n } else if (callback) {\n callback();\n }\n },\n _multiplePrefetch: function (skip, take, callback) {\n var that = this, size = math.min(skip + take, that.total()), options = {\n take: take,\n skip: skip,\n page: skip / take + 1,\n pageSize: take,\n sort: that._sort,\n filter: that._filter,\n group: that._group,\n aggregate: that._aggregate\n };\n if (!that._rangeExists(skip, size)) {\n if (!that.trigger(REQUESTSTART, { type: 'read' })) {\n that.transport.read({\n data: that._params(options),\n success: that._prefetchSuccessHandler(skip, size, callback, true)\n });\n }\n } else if (callback) {\n callback();\n }\n },\n _rangeExists: function (start, end) {\n var that = this, ranges = that._ranges, idx, length;\n for (idx = 0, length = ranges.length; idx < length; idx++) {\n if (ranges[idx].start <= start && ranges[idx].end >= end) {\n return true;\n }\n }\n return false;\n },\n _removeModelFromRanges: function (model) {\n var result, found, range;\n for (var idx = 0, length = this._ranges.length; idx < length; idx++) {\n range = this._ranges[idx];\n this._eachItem(range.data, function (items) {\n result = removeModel(items, model);\n if (result) {\n found = true;\n }\n });\n if (found) {\n break;\n }\n }\n },\n _updateRangesLength: function () {\n var startOffset = 0, range, rangeLength;\n for (var idx = 0, length = this._ranges.length; idx < length; idx++) {\n range = this._ranges[idx];\n range.start = range.start - startOffset;\n rangeLength = this._flatData(range.data, true).length;\n startOffset = range.end - rangeLength;\n range.end = range.start + rangeLength;\n }\n }\n });\n var Transport = {};\n Transport.create = function (options, data, dataSource) {\n var transport, transportOptions = options.transport ? $.extend({}, options.transport) : null;\n if (transportOptions) {\n transportOptions.read = typeof transportOptions.read === STRING ? { url: transportOptions.read } : transportOptions.read;\n if (options.type === 'jsdo') {\n transportOptions.dataSource = dataSource;\n }\n if (options.type) {\n kendo.data.transports = kendo.data.transports || {};\n kendo.data.schemas = kendo.data.schemas || {};\n if (kendo.data.transports[options.type] && !isPlainObject(kendo.data.transports[options.type])) {\n transport = new kendo.data.transports[options.type](extend(transportOptions, { data: data }));\n } else {\n transportOptions = extend(true, {}, kendo.data.transports[options.type], transportOptions);\n }\n options.schema = extend(true, {}, kendo.data.schemas[options.type], options.schema);\n }\n if (!transport) {\n transport = isFunction(transportOptions.read) ? transportOptions : new RemoteTransport(transportOptions);\n }\n } else {\n transport = new LocalTransport({ data: options.data || [] });\n }\n return transport;\n };\n DataSource.create = function (options) {\n if (isArray(options) || options instanceof ObservableArray) {\n options = { data: options };\n }\n var dataSource = options || {}, data = dataSource.data, fields = dataSource.fields, table = dataSource.table, select = dataSource.select, idx, length, model = {}, field;\n if (!data && fields && !dataSource.transport) {\n if (table) {\n data = inferTable(table, fields);\n } else if (select) {\n data = inferSelect(select, fields);\n if (dataSource.group === undefined && data[0] && data[0].optgroup !== undefined) {\n dataSource.group = 'optgroup';\n }\n }\n }\n if (kendo.data.Model && fields && (!dataSource.schema || !dataSource.schema.model)) {\n for (idx = 0, length = fields.length; idx < length; idx++) {\n field = fields[idx];\n if (field.type) {\n model[field.field] = field;\n }\n }\n if (!isEmptyObject(model)) {\n dataSource.schema = extend(true, dataSource.schema, { model: { fields: model } });\n }\n }\n dataSource.data = data;\n select = null;\n dataSource.select = null;\n table = null;\n dataSource.table = null;\n return dataSource instanceof DataSource ? dataSource : new DataSource(dataSource);\n };\n function inferSelect(select, fields) {\n select = $(select)[0];\n var options = select.options;\n var firstField = fields[0];\n var secondField = fields[1];\n var data = [];\n var idx, length;\n var optgroup;\n var option;\n var record;\n var value;\n for (idx = 0, length = options.length; idx < length; idx++) {\n record = {};\n option = options[idx];\n optgroup = option.parentNode;\n if (optgroup === select) {\n optgroup = null;\n }\n if (option.disabled || optgroup && optgroup.disabled) {\n continue;\n }\n if (optgroup) {\n record.optgroup = optgroup.label;\n }\n record[firstField.field] = option.text;\n value = option.attributes.value;\n if (value && value.specified) {\n value = option.value;\n } else {\n value = option.text;\n }\n record[secondField.field] = value;\n data.push(record);\n }\n return data;\n }\n function inferTable(table, fields) {\n var tbody = $(table)[0].tBodies[0], rows = tbody ? tbody.rows : [], idx, length, fieldIndex, fieldCount = fields.length, data = [], cells, record, cell, empty;\n for (idx = 0, length = rows.length; idx < length; idx++) {\n record = {};\n empty = true;\n cells = rows[idx].cells;\n for (fieldIndex = 0; fieldIndex < fieldCount; fieldIndex++) {\n cell = cells[fieldIndex];\n if (cell.nodeName.toLowerCase() !== 'th') {\n empty = false;\n record[fields[fieldIndex].field] = cell.innerHTML;\n }\n }\n if (!empty) {\n data.push(record);\n }\n }\n return data;\n }\n var Node = Model.define({\n idField: 'id',\n init: function (value) {\n var that = this, hasChildren = that.hasChildren || value && value.hasChildren, childrenField = 'items', childrenOptions = {};\n kendo.data.Model.fn.init.call(that, value);\n if (typeof that.children === STRING) {\n childrenField = that.children;\n }\n childrenOptions = {\n schema: {\n data: childrenField,\n model: {\n hasChildren: hasChildren,\n id: that.idField,\n fields: that.fields\n }\n }\n };\n if (typeof that.children !== STRING) {\n extend(childrenOptions, that.children);\n }\n childrenOptions.data = value;\n if (!hasChildren) {\n hasChildren = childrenOptions.schema.data;\n }\n if (typeof hasChildren === STRING) {\n hasChildren = kendo.getter(hasChildren);\n }\n if (isFunction(hasChildren)) {\n that.hasChildren = !!hasChildren.call(that, that);\n }\n that._childrenOptions = childrenOptions;\n if (that.hasChildren) {\n that._initChildren();\n }\n that._loaded = !!(value && value._loaded);\n },\n _initChildren: function () {\n var that = this;\n var children, transport, parameterMap;\n if (!(that.children instanceof HierarchicalDataSource)) {\n children = that.children = new HierarchicalDataSource(that._childrenOptions);\n transport = children.transport;\n parameterMap = transport.parameterMap;\n transport.parameterMap = function (data, type) {\n data[that.idField || 'id'] = that.id;\n if (parameterMap) {\n data = parameterMap(data, type);\n }\n return data;\n };\n children.parent = function () {\n return that;\n };\n children.bind(CHANGE, function (e) {\n e.node = e.node || that;\n that.trigger(CHANGE, e);\n });\n children.bind(ERROR, function (e) {\n var collection = that.parent();\n if (collection) {\n e.node = e.node || that;\n collection.trigger(ERROR, e);\n }\n });\n that._updateChildrenField();\n }\n },\n append: function (model) {\n this._initChildren();\n this.loaded(true);\n this.children.add(model);\n },\n hasChildren: false,\n level: function () {\n var parentNode = this.parentNode(), level = 0;\n while (parentNode && parentNode.parentNode) {\n level++;\n parentNode = parentNode.parentNode ? parentNode.parentNode() : null;\n }\n return level;\n },\n _updateChildrenField: function () {\n var fieldName = this._childrenOptions.schema.data;\n this[fieldName || 'items'] = this.children.data();\n },\n _childrenLoaded: function () {\n this._loaded = true;\n this._updateChildrenField();\n },\n load: function () {\n var options = {};\n var method = '_query';\n var children, promise;\n if (this.hasChildren) {\n this._initChildren();\n children = this.children;\n options[this.idField || 'id'] = this.id;\n if (!this._loaded) {\n children._data = undefined;\n method = 'read';\n }\n children.one(CHANGE, proxy(this._childrenLoaded, this));\n promise = children[method](options);\n } else {\n this.loaded(true);\n }\n return promise || $.Deferred().resolve().promise();\n },\n parentNode: function () {\n var array = this.parent();\n return array.parent();\n },\n loaded: function (value) {\n if (value !== undefined) {\n this._loaded = value;\n } else {\n return this._loaded;\n }\n },\n shouldSerialize: function (field) {\n return Model.fn.shouldSerialize.call(this, field) && field !== 'children' && field !== '_loaded' && field !== 'hasChildren' && field !== '_childrenOptions';\n }\n });\n function dataMethod(name) {\n return function () {\n var data = this._data, result = DataSource.fn[name].apply(this, slice.call(arguments));\n if (this._data != data) {\n this._attachBubbleHandlers();\n }\n return result;\n };\n }\n var HierarchicalDataSource = DataSource.extend({\n init: function (options) {\n var node = Node.define({ children: options });\n DataSource.fn.init.call(this, extend(true, {}, {\n schema: {\n modelBase: node,\n model: node\n }\n }, options));\n this._attachBubbleHandlers();\n },\n _attachBubbleHandlers: function () {\n var that = this;\n that._data.bind(ERROR, function (e) {\n that.trigger(ERROR, e);\n });\n },\n remove: function (node) {\n var parentNode = node.parentNode(), dataSource = this, result;\n if (parentNode && parentNode._initChildren) {\n dataSource = parentNode.children;\n }\n result = DataSource.fn.remove.call(dataSource, node);\n if (parentNode && !dataSource.data().length) {\n parentNode.hasChildren = false;\n }\n return result;\n },\n success: dataMethod('success'),\n data: dataMethod('data'),\n insert: function (index, model) {\n var parentNode = this.parent();\n if (parentNode && parentNode._initChildren) {\n parentNode.hasChildren = true;\n parentNode._initChildren();\n }\n return DataSource.fn.insert.call(this, index, model);\n },\n _find: function (method, value) {\n var idx, length, node, children;\n var data = this._data;\n if (!data) {\n return;\n }\n node = DataSource.fn[method].call(this, value);\n if (node) {\n return node;\n }\n data = this._flatData(this._data);\n for (idx = 0, length = data.length; idx < length; idx++) {\n children = data[idx].children;\n if (!(children instanceof HierarchicalDataSource)) {\n continue;\n }\n node = children[method](value);\n if (node) {\n return node;\n }\n }\n },\n get: function (id) {\n return this._find('get', id);\n },\n getByUid: function (uid) {\n return this._find('getByUid', uid);\n }\n });\n function inferList(list, fields) {\n var items = $(list).children(), idx, length, data = [], record, textField = fields[0].field, urlField = fields[1] && fields[1].field, spriteCssClassField = fields[2] && fields[2].field, imageUrlField = fields[3] && fields[3].field, item, id, textChild, className, children;\n function elements(collection, tagName) {\n return collection.filter(tagName).add(collection.find(tagName));\n }\n for (idx = 0, length = items.length; idx < length; idx++) {\n record = { _loaded: true };\n item = items.eq(idx);\n textChild = item[0].firstChild;\n children = item.children();\n list = children.filter('ul');\n children = children.filter(':not(ul)');\n id = item.attr('data-id');\n if (id) {\n record.id = id;\n }\n if (textChild) {\n record[textField] = textChild.nodeType == 3 ? textChild.nodeValue : children.text();\n }\n if (urlField) {\n record[urlField] = elements(children, 'a').attr('href');\n }\n if (imageUrlField) {\n record[imageUrlField] = elements(children, 'img').attr('src');\n }\n if (spriteCssClassField) {\n className = elements(children, '.k-sprite').prop('className');\n record[spriteCssClassField] = className && $.trim(className.replace('k-sprite', ''));\n }\n if (list.length) {\n record.items = inferList(list.eq(0), fields);\n }\n if (item.attr('data-hasChildren') == 'true') {\n record.hasChildren = true;\n }\n data.push(record);\n }\n return data;\n }\n HierarchicalDataSource.create = function (options) {\n options = options && options.push ? { data: options } : options;\n var dataSource = options || {}, data = dataSource.data, fields = dataSource.fields, list = dataSource.list;\n if (data && data._dataSource) {\n return data._dataSource;\n }\n if (!data && fields && !dataSource.transport) {\n if (list) {\n data = inferList(list, fields);\n }\n }\n dataSource.data = data;\n return dataSource instanceof HierarchicalDataSource ? dataSource : new HierarchicalDataSource(dataSource);\n };\n var Buffer = kendo.Observable.extend({\n init: function (dataSource, viewSize, disablePrefetch) {\n kendo.Observable.fn.init.call(this);\n this._prefetching = false;\n this.dataSource = dataSource;\n this.prefetch = !disablePrefetch;\n var buffer = this;\n dataSource.bind('change', function () {\n buffer._change();\n });\n dataSource.bind('reset', function () {\n buffer._reset();\n });\n this._syncWithDataSource();\n this.setViewSize(viewSize);\n },\n setViewSize: function (viewSize) {\n this.viewSize = viewSize;\n this._recalculate();\n },\n at: function (index) {\n var pageSize = this.pageSize, itemPresent = true;\n if (index >= this.total()) {\n this.trigger('endreached', { index: index });\n return null;\n }\n if (!this.useRanges) {\n return this.dataSource.view()[index];\n }\n if (this.useRanges) {\n if (index < this.dataOffset || index >= this.skip + pageSize) {\n itemPresent = this.range(Math.floor(index / pageSize) * pageSize);\n }\n if (index === this.prefetchThreshold) {\n this._prefetch();\n }\n if (index === this.midPageThreshold) {\n this.range(this.nextMidRange, true);\n } else if (index === this.nextPageThreshold) {\n this.range(this.nextFullRange);\n } else if (index === this.pullBackThreshold) {\n if (this.offset === this.skip) {\n this.range(this.previousMidRange);\n } else {\n this.range(this.previousFullRange);\n }\n }\n if (itemPresent) {\n return this.dataSource.at(index - this.dataOffset);\n } else {\n this.trigger('endreached', { index: index });\n return null;\n }\n }\n },\n indexOf: function (item) {\n return this.dataSource.data().indexOf(item) + this.dataOffset;\n },\n total: function () {\n return parseInt(this.dataSource.total(), 10);\n },\n next: function () {\n var buffer = this, pageSize = buffer.pageSize, offset = buffer.skip - buffer.viewSize + pageSize, pageSkip = math.max(math.floor(offset / pageSize), 0) * pageSize;\n this.offset = offset;\n this.dataSource.prefetch(pageSkip, pageSize, function () {\n buffer._goToRange(offset, true);\n });\n },\n range: function (offset, nextRange) {\n if (this.offset === offset) {\n return true;\n }\n var buffer = this, pageSize = this.pageSize, pageSkip = math.max(math.floor(offset / pageSize), 0) * pageSize, dataSource = this.dataSource;\n if (nextRange) {\n pageSkip += pageSize;\n }\n if (dataSource.inRange(offset, pageSize)) {\n this.offset = offset;\n this._recalculate();\n this._goToRange(offset);\n return true;\n } else if (this.prefetch) {\n dataSource.prefetch(pageSkip, pageSize, function () {\n buffer.offset = offset;\n buffer._recalculate();\n buffer._goToRange(offset, true);\n });\n return false;\n }\n return true;\n },\n syncDataSource: function () {\n var offset = this.offset;\n this.offset = null;\n this.range(offset);\n },\n destroy: function () {\n this.unbind();\n },\n _prefetch: function () {\n var buffer = this, pageSize = this.pageSize, prefetchOffset = this.skip + pageSize, dataSource = this.dataSource;\n if (!dataSource.inRange(prefetchOffset, pageSize) && !this._prefetching && this.prefetch) {\n this._prefetching = true;\n this.trigger('prefetching', {\n skip: prefetchOffset,\n take: pageSize\n });\n dataSource.prefetch(prefetchOffset, pageSize, function () {\n buffer._prefetching = false;\n buffer.trigger('prefetched', {\n skip: prefetchOffset,\n take: pageSize\n });\n });\n }\n },\n _goToRange: function (offset, expanding) {\n if (this.offset !== offset) {\n return;\n }\n this.dataOffset = offset;\n this._expanding = expanding;\n this.dataSource.range(offset, this.pageSize);\n this.dataSource.enableRequestsInProgress();\n },\n _reset: function () {\n this._syncPending = true;\n },\n _change: function () {\n var dataSource = this.dataSource;\n this.length = this.useRanges ? dataSource.lastRange().end : dataSource.view().length;\n if (this._syncPending) {\n this._syncWithDataSource();\n this._recalculate();\n this._syncPending = false;\n this.trigger('reset', { offset: this.offset });\n }\n this.trigger('resize');\n if (this._expanding) {\n this.trigger('expand');\n }\n delete this._expanding;\n },\n _syncWithDataSource: function () {\n var dataSource = this.dataSource;\n this._firstItemUid = dataSource.firstItemUid();\n this.dataOffset = this.offset = dataSource.skip() || 0;\n this.pageSize = dataSource.pageSize();\n this.useRanges = dataSource.options.serverPaging;\n },\n _recalculate: function () {\n var pageSize = this.pageSize, offset = this.offset, viewSize = this.viewSize, skip = Math.ceil(offset / pageSize) * pageSize;\n this.skip = skip;\n this.midPageThreshold = skip + pageSize - 1;\n this.nextPageThreshold = skip + viewSize - 1;\n this.prefetchThreshold = skip + Math.floor(pageSize / 3 * 2);\n this.pullBackThreshold = this.offset - 1;\n this.nextMidRange = skip + pageSize - viewSize;\n this.nextFullRange = skip;\n this.previousMidRange = offset - viewSize;\n this.previousFullRange = skip - pageSize;\n }\n });\n var BatchBuffer = kendo.Observable.extend({\n init: function (dataSource, batchSize) {\n var batchBuffer = this;\n kendo.Observable.fn.init.call(batchBuffer);\n this.dataSource = dataSource;\n this.batchSize = batchSize;\n this._total = 0;\n this.buffer = new Buffer(dataSource, batchSize * 3);\n this.buffer.bind({\n 'endreached': function (e) {\n batchBuffer.trigger('endreached', { index: e.index });\n },\n 'prefetching': function (e) {\n batchBuffer.trigger('prefetching', {\n skip: e.skip,\n take: e.take\n });\n },\n 'prefetched': function (e) {\n batchBuffer.trigger('prefetched', {\n skip: e.skip,\n take: e.take\n });\n },\n 'reset': function () {\n batchBuffer._total = 0;\n batchBuffer.trigger('reset');\n },\n 'resize': function () {\n batchBuffer._total = Math.ceil(this.length / batchBuffer.batchSize);\n batchBuffer.trigger('resize', {\n total: batchBuffer.total(),\n offset: this.offset\n });\n }\n });\n },\n syncDataSource: function () {\n this.buffer.syncDataSource();\n },\n at: function (index) {\n var buffer = this.buffer, skip = index * this.batchSize, take = this.batchSize, view = [], item;\n if (buffer.offset > skip) {\n buffer.at(buffer.offset - 1);\n }\n for (var i = 0; i < take; i++) {\n item = buffer.at(skip + i);\n if (item === null) {\n break;\n }\n view.push(item);\n }\n return view;\n },\n total: function () {\n return this._total;\n },\n destroy: function () {\n this.buffer.destroy();\n this.unbind();\n }\n });\n extend(true, kendo.data, {\n readers: { json: DataReader },\n Query: Query,\n DataSource: DataSource,\n HierarchicalDataSource: HierarchicalDataSource,\n Node: Node,\n ObservableObject: ObservableObject,\n ObservableArray: ObservableArray,\n LazyObservableArray: LazyObservableArray,\n LocalTransport: LocalTransport,\n RemoteTransport: RemoteTransport,\n Cache: Cache,\n DataReader: DataReader,\n Model: Model,\n Buffer: Buffer,\n BatchBuffer: BatchBuffer\n });\n }(window.kendo.jQuery));\n return window.kendo;\n}, typeof define == 'function' && define.amd ? define : function (a1, a2, a3) {\n (a3 || a2)();\n}));"],"sourceRoot":"/source/"}