aureooms/js-convex-hull-2d

{"version":3,"file":"js/dist/convex-hull-2d.js.map","sources":["js/dist/convex-hull-2d.js"],"names":["_toConsumableArray","arr","Array","isArray","i","arr2","length","from","_slicedToArray","sliceIterator","_arr","_n","_d","_e","undefined","_s","_i","Symbol","iterator","next","done","push","value","err","Object","TypeError","definition","exports","_filter","take","set","n","regeneratorRuntime","wrap","context$3$0","prev","stop","marked2$0","this","map","mark","_chan","grahamscan","chan","m","j","hull","hulls","h","k","_n2","_ref","points","crs","dot","each","a","b","u","v","c","sin1","sin2","cos","_n3","_ref2","loopj","sin","_n4","_ref3","col","pit","x","binary_ext_sin_search","ch","l","r","o","p","Math","floor","p_i","n_i","cos_m","geo","cos_l","cos_r","dist","ch_online_add","y","splice","sin_sign","which","ch_online_rm","gscan","pop","gscanmono","lo","hi","q","jmarch","origin","w","abrupt","qhull","lex","e","minL","minR","L","R","_tmp","_tmp2","tmp","delegateYield","_alloc","_from","findhull","alloc","space","sort","concat","argmax","compare","key","argmin","corners","_ref4","colex","bottomleft","rightbottom","topright","lefttop","d","_ref5","slice","ccw","_points","grahamscanmono","jarvismarch","n2","n3","n4","quickhull","_corners","_corners2","define","amd","window","document","console","error"],"mappings":"AAAA,YAIA,SAASA,oBAAmBC,GAAO,GAAIC,MAAMC,QAAQF,GAAM,CAAE,IAAK,GAAIG,GAAI,EAAGC,EAAOH,MAAMD,EAAIK,QAASF,EAAIH,EAAIK,OAAQF,IAAKC,EAAKD,GAAKH,EAAIG,EAAI,OAAOC,GAAe,MAAOH,OAAMK,KAAKN,GAFtL,GAAIO,gBAAiB,WAAe,QAASC,GAAcR,EAAKG,GAAK,GAAIM,MAAeC,GAAK,EAAUC,GAAK,EAAWC,EAAKC,MAAW,KAAM,IAAK,GAAiCC,GAA7BC,EAAKf,EAAIgB,OAAOC,cAAmBP,GAAMI,EAAKC,EAAGG,QAAQC,QAAoBV,EAAKW,KAAKN,EAAGO,QAAYlB,GAAKM,EAAKJ,SAAWF,GAA3DO,GAAK,IAAoE,MAAOY,GAAOX,GAAK,EAAMC,EAAKU,EAAO,QAAU,KAAWZ,GAAMK,EAAG,WAAWA,EAAG,YAAe,QAAU,GAAIJ,EAAI,KAAMC,IAAQ,MAAOH,GAAQ,MAAO,UAAUT,EAAKG,GAAK,GAAIF,MAAMC,QAAQF,GAAQ,MAAOA,EAAY,IAAIgB,OAAOC,WAAYM,QAAOvB,GAAQ,MAAOQ,GAAcR,EAAKG,EAAa,MAAM,IAAIqB,WAAU,6DAIvlB,WAIC,GAAIC,GAAa,SAAoBC,EAASb,GA8uB7C,QAASc,GAAQC,EAAMC,GACtB,GAAIC,GAAG3B,CACP,OAAO4B,oBAAmBC,KAAK,SAAkBC,GAChD,OAAU,OAAQA,EAAYC,KAAOD,EAAYf,MAChD,IAAK,GACJY,EAAIF,EAAKvB,OACTF,EAAI,CAEL,KAAK,GACJ,KAAU2B,EAAJ3B,GAAQ,CACb8B,EAAYf,KAAO,CACnB,OAGD,IAAKU,EAAKzB,GAAI,CACb8B,EAAYf,KAAO,CACnB,OAID,MADAe,GAAYf,KAAO,EACZW,EAAI1B,EAEZ,KAAK,KACFA,EACF8B,EAAYf,KAAO,CACnB,MAED,KAAK,GACL,IAAK,MACJ,MAAOe,GAAYE,SAEnBC,EAAU,GAAIC,MA5wBlB,GAAID,IAAaT,GAASW,IAAIP,mBAAmBQ,MAiB7CC,EAAQ,SAAeC,GAE1B,GAAIC,GAAO,SAAcC,EAAGd,EAAK1B,EAAGyC,EAAGC,GAEtC,GAAOC,GAAOC,EAAGC,CAKjB,KAAKA,EAAI7C,EAAYyC,GAATI,EAAIL,EAAQK,GAAKL,EAE5BI,KACAN,EAAWZ,EAAKmB,EAAGA,EAAIL,EAAGI,GAC1BD,EAAM1B,KAAK2B,EAGJH,GAAJI,IAEHD,KACAN,EAAWZ,EAAKmB,EAAGJ,EAAGG,GACtBD,EAAM1B,KAAK2B,IAMb,OAAOL,GAGRhB,GAAQc,MAAQA,CA6ChB,IAAIS,GAAM,SAAaC,EAAMC,EAAQvB,GACpC,GAAIwB,GAAMF,EAAKE,IACXC,EAAMH,EAAKG,IAEXvB,EAAIqB,EAAO9C,MAEfiD,GAAM,IAAK,GAAIV,GAAI,EAAOd,EAAJc,IAASA,EAAG,CA0BjC,IAAK,GApBDzC,KAAY,IAANyC,GAENW,EAAIJ,EAAOhD,GACXqD,EAAIL,EAAOP,GAOXa,EAAIF,EACJG,EAAIH,EASCP,EAAI,EAAOlB,EAAJkB,IAASA,EAKxB,GAAIA,IAAM7C,GAAK6C,IAAMJ,EAArB,CAEA,GAAIe,GAAIR,EAAOH,GAEXY,EAAOR,EAAIG,EAAGC,EAAGG,EAUrB,IAAIC,EAAO,EAAG,CAEb,GAAIC,GAAOT,EAAII,EAAGC,EAAGE,EAUV,GAAPE,IAAUJ,EAAIE,OAWd,IAAW,EAAPC,EAAU,CAEjB,GAAIC,GAAOT,EAAII,EAAGE,EAAGC,EAUjBE,GAAO,IAAGH,EAAIC,OAMd,CAEH,GAAIG,GAAMT,EAAIE,EAAGC,EAAGG,EAUpB,IAAU,EAANG,EAAS,CACZlC,EAAKgB,IAAK,CACV,SAASU,KAeVG,IAAMF,GAAKG,IAAMH,GAAKH,EAAIK,EAAGC,EAAGF,IAAM,IAAG5B,EAAKgB,IAAK,IAIzDlB,GAAQuB,IAAMA,CASd,IAAIc,GAAM,SAAaC,EAAOb,EAAQvB,GAMrC,IAAK,GALDwB,GAAMY,EAAMZ,IACZC,EAAMW,EAAMX,IAEZvB,EAAIqB,EAAO9C,OAENF,EAAI,EAAO2B,EAAJ3B,IAASA,EAAG,CAE3B,GAAIoD,GAAIJ,EAAOhD,EAEf8D,GAAO,IAAK,GAAIrB,GAAI,EAAOd,EAAJc,IAASA,EAE/B,GAAIA,IAAMzC,EAAV,CAIA,IAAK,GAFDqD,GAAIL,EAAOP,GAENI,EAAI,EAAOlB,EAAJkB,IAASA,EAExB,GAAIA,IAAM7C,GAAK6C,IAAMJ,EAArB,CAEA,GAAIe,GAAIR,EAAOH,GAEXkB,EAAMd,EAAIG,EAAGC,EAAGG,EAEpB,IAAU,EAANO,GAAmB,IAARA,GAAab,EAAIE,EAAGC,EAAGG,GAAK,EAAG,QAASM,GAGxDrC,EAAKgB,IAAK,IAKblB,GAAQqC,IAAMA,CASd,IAAII,GAAM,SAAaC,EAAOjB,EAAQvB,GAMrC,IAAK,GALDyC,GAAMD,EAAMC,IACZC,EAAMF,EAAME,IAEZxC,EAAIqB,EAAO9C,OAENF,EAAI,EAAO2B,EAAJ3B,IAASA,EAExB,GAAKyB,EAAKzB,GAIV,IAAK,GAFDoD,GAAIJ,EAAOhD,GAENyC,EAAI,EAAOd,EAAJc,IAASA,EAExB,GAAIA,IAAMzC,GAAMyB,EAAKgB,GAIrB,IAAK,GAFDY,GAAIL,EAAOP,GAENI,EAAI,EAAOlB,EAAJkB,IAASA,EAExB,GAAIA,IAAM7C,GAAK6C,IAAMJ,GAAMhB,EAAKoB,GAAhC,CAEA,GAAIW,GAAIR,EAAOH,EAEf,KAAIqB,EAAId,EAAGC,EAAGG,GAEd,IAAK,GAAIY,GAAI,EAAOzC,EAAJyC,IAASA,EAEpBA,IAAMpE,GAAKoE,IAAM3B,GAAK2B,IAAMvB,GAAMpB,EAAK2C,IAEvCD,EAAInB,EAAOoB,GAAIhB,EAAGC,EAAGG,KAAI/B,EAAK2C,IAAK,IAO5C7C,GAAQyC,IAAMA,CAId,IAAIK,GAAwB,SAA+BC,EAAIC,EAAGC,EAAGC,EAAGC,GAEvE,IADA,GAAI1E,GAAIyE,EACGD,EAAJD,GAAO,CACbvE,EAAI2E,KAAKC,OAAOJ,EAAID,GAAK,GAAKA,CAC9B,IAAIM,GAAc,EAAR7E,EAAI,EAAQsE,EAAGpE,OAAS,EAAIF,EAAI,EACtC8E,GAAO9E,EAAI,GAAKsE,EAAGpE,OACnB6E,EAAQC,IAAIrB,IAAIW,EAAGG,GAAIC,EAAGJ,EAAGtE,IAC7BiF,EAAQD,IAAIrB,IAAIW,EAAGG,GAAIC,EAAGJ,EAAGO,IAC7BK,EAAQF,IAAIrB,IAAIW,EAAGG,GAAIC,EAAGJ,EAAGQ,GAEjC,IAAYG,EAARF,EAAe,CAClB,GAAYG,EAARH,EAAe,MAAO/E,EAAO,IAAI+E,GAASG,GAASC,KAAKT,EAAGJ,EAAGtE,IAAMmF,KAAKT,EAAGJ,EAAGQ,IAAO,MAAO9E,EAAOuE,GAAIvE,EAAI,MAC1G,CAAA,GAAI+E,GAASE,GAAiBC,EAARH,GAAiBI,KAAKT,EAAGJ,EAAGtE,IAAMmF,KAAKT,EAAGJ,EAAGO,IAAO,MAAO7E,EAAOwE,GAAIxE,GAGpG,MAAOA,IAGJoF,EAAgB,SAAuBd,EAAII,GAC9C,GAAiB,GAAbJ,EAAGpE,OAEN,WADAoE,GAAGrD,KAAKyD,EAGT,IAAiB,GAAbJ,EAAGpE,OAEN,YADIwE,EAAEN,EAAIE,EAAG,IAAMI,EAAEN,GAAKE,EAAG,IAAMI,EAAEW,EAAIf,EAAG,GAAGe,EAAGf,EAAGgB,OAAO,EAAG,EAAGZ,GAAQJ,EAAGrD,KAAKyD,GAGnF,IAAiB,GAAbJ,EAAGpE,OAEN,YADIwE,EAAEN,EAAIE,EAAG,IAAMI,EAAEN,GAAKE,EAAG,IAAMI,EAAEW,EAAIf,EAAG,GAAGe,EAAGf,EAAGgB,OAAO,EAAG,EAAGZ,GAAYa,SAASjB,EAAG,GAAIA,EAAG,GAAII,GAAK,EAAGJ,EAAGgB,OAAO,EAAG,EAAGZ,GAAQJ,EAAGrD,KAAKyD,GAQ9I,KAJA,GAAIH,GAAI,EACJC,EAAIF,EAAGpE,OACPF,EAAI2E,KAAKC,OAAOJ,EAAID,GAAK,GAAKA,EAC9BiB,EAAQD,SAASjB,EAAG,GAAIA,EAAG,GAAII,GAAK,EAAI,EAAI,GACrCF,EAAJD,GAAO,CACb,GAAIiB,EAAQD,SAASjB,EAAG,GAAII,EAAGJ,EAAGtE,IAAM,EAAG,CAC1C,GAAIwF,EAAQD,SAASjB,EAAG,GAAII,EAAGJ,GAAItE,EAAI,GAAKsE,EAAGpE,SAAW,EAAG,GAC1DF,CACF,OACMuE,EAAIvE,EAAI,MACT,CACN,GAAIwF,EAAQD,SAASjB,EAAG,GAAII,EAAGJ,EAAGtE,EAAI,IAAM,EAAG,KAAWwE,GAAIxE,EAE/DA,EAAI2E,KAAKC,OAAOJ,EAAID,GAAK,GAAKA,EAG/B,GAAI9B,GAAI4B,EAAsBC,EAAI,EAAGtE,EAAG,EAAG0E,GACvC7B,EAAIwB,EAAsBC,EAAItE,EAAGsE,EAAGpE,OAAQ,EAAGwE,EAE1C,IAAL7B,IAAQA,GAAKJ,EAAGA,EAAII,GAAG,IAEvB0C,SAASjB,EAAG7B,GAAI6B,EAAGzB,GAAI6B,IAAM,EAAGJ,EAAGgB,OAAO7C,EAAI,EAAGI,EAAIJ,EAAI,EAAGiC,IAC/DJ,EAAGgB,OAAOzC,EAAI,EAAGyB,EAAGpE,OAAS2C,EAAI,EAAG6B,GACpCJ,EAAGgB,OAAO,EAAG7C,KAIXgD,EAAe,SAAsB/D,EAAKgD,EAAGJ,IAEjD/C,GAAQ6D,cAAgBA,EACxB7D,EAAQkE,aAAeA,CAWvB,IAAIC,GAAQ,SAAezC,EAAKD,EAAQhD,EAAGyC,EAAGC,GAE7CA,EAAKzB,KAAK+B,EAAOhD,IACjB0C,EAAKzB,KAAK+B,EAAOhD,EAAI,GAIrB,KAAK,GAFD0E,GAAI,EAEC7B,EAAI7C,EAAI,EAAOyC,EAAJI,IAASA,EAAG,CAI/B,IAFA,GAAIS,GAAIN,EAAOH,GAER6B,GAAK,GAAKzB,EAAIP,EAAKgC,GAAIhC,EAAKgC,EAAI,GAAIpB,IAAM,GAChDZ,EAAKiD,QACHjB,CAGHhC,GAAKzB,KAAKqC,KACRoB,GAIJnD,GAAQmE,MAAQA,CAsBhB,IAAIE,GAAY,SAAmB3C,EAAKD,EAAQhD,EAAGyC,EAAGoD,GAErD,GAAIC,KAEJA,GAAG7E,KAAK+B,EAAOhD,IACf8F,EAAG7E,KAAK+B,EAAOhD,EAAI,IACnB6F,EAAG5E,KAAK+B,EAAOhD,IACf6F,EAAG5E,KAAK+B,EAAOhD,EAAI,GAKnB,KAAK,GAHD0E,GAAI,EACJqB,EAAI,EAEClD,EAAI7C,EAAI,EAAOyC,EAAJI,IAASA,EAAG,CAI/B,IAFA,GAAIS,GAAIN,EAAOH,GAER6B,GAAK,GAAKzB,EAAI6C,EAAGpB,GAAIoB,EAAGpB,EAAI,GAAIpB,IAAM,GAC5CwC,EAAGH,QACDjB,CAMH,KAHAoB,EAAG7E,KAAKqC,KACNoB,EAEKqB,GAAK,GAAK9C,EAAI4C,EAAGE,GAAIF,EAAGE,EAAI,GAAIzC,IAAM,GAC5CuC,EAAGF,QACDI,CAGHF,GAAG5E,KAAKqC,KACNyC,EAgBH,IAAK,GAAIlD,GAAI6B,EAAG7B,EAAI,IAAKA,EACxBgD,EAAG5E,KAAK6E,EAAGjD,IAIbtB,GAAQqE,UAAYA,CA+CpB,IAAII,GAASpE,mBAAmBQ,KAAK,QAAS4D,GAAO/C,EAAKC,EAAKF,GAC9D,GAAIrB,GAAGsE,EAAQ3C,EAAGb,EAAGc,EAAG2C,EAAGnC,CAC3B,OAAOnC,oBAAmBC,KAAK,SAAiBC,GAC/C,OAAU,OAAQA,EAAYC,KAAOD,EAAYf,MAChD,IAAK,GACJY,EAAIqB,EAAO9C,OACX+F,EAASjD,EAAO,GAChBM,EAAI2C,EACJxD,EAAI,CAEL,KAAK,GAQJ,IAFAc,EAAIP,EAAOP,KAEJA,EAAOd,EAAJc,IAASA,EAClByD,EAAIlD,EAAOP,GACXsB,EAAMd,EAAIK,EAAGC,EAAG2C,IAEN,EAANnC,GAAmB,IAARA,GAAab,EAAII,EAAGC,EAAG2C,GAAK,KAAG3C,EAAI2C,EAGnD,IAAM3C,IAAM0C,EAAS,CACpBnE,EAAYf,KAAO,CACnB,OAGD,MAAOe,GAAYqE,OAAO,QAAS,GAEpC,KAAK,GAEJ,MADArE,GAAYf,KAAO,GACZwC,CAER,KAAK,IAEJD,EAAIC,EACJd,EAAI,EAEJX,EAAYf,KAAO,CACnB,MAED,KAAK,IACL,IAAK,MACJ,MAAOe,GAAYE,SAEnBgE,EAAQ9D,OAGZX,GAAQyE,OAASA,CAcjB,IAAII,GAAQxE,mBAAmBQ,KAAK,QAASgE,GAAMnD,EAAKoD,EAAK3E,EAAK1B,EAAGyC,EAAGa,EAAGC,EAAG2C,GAC7E,GAAI3B,GAAGC,EAAG8B,EAAGC,EAAMC,EAAMC,EAAGC,EAAGtC,EAAGX,EAAMC,EAAMiD,EAAMC,EAAOC,CAE3D,OAAOjF,oBAAmBC,KAAK,SAAgBC,GAC9C,OAAU,OAAQA,EAAYC,KAAOD,EAAYf,MAChD,IAAK,GACJwD,EAAIvE,EAAI,EACRwE,EAAI/B,EAAI,EACR6D,EAAI9B,EACJ+B,EAAO,EACPC,EAAO,EACPC,EAAI,GACJC,EAAI,EAEL,KAAK,GACJ,KAAWlC,GAALD,GAAS,CACdzC,EAAYf,KAAO,EACnB,OAMD,GAHAqD,EAAI1C,EAAI6C,GACRd,EAAOR,EAAIK,EAAGC,EAAGa,KAEJ,EAAPX,GAAW,CAChB3B,EAAYf,KAAO,EACnB,OA6BD,OANWwF,EAAP9C,GAAeA,IAAS8C,GAAQF,EAAIjC,EAAG1C,EAAI+E,IAAM,KACpDA,EAAIlC,EACJgC,EAAO9C,KAGNc,EACKzC,EAAYqE,OAAO,WAAY,EAEvC,KAAK,IAGJ,GAFAzC,EAAOT,EAAIM,EAAG2C,EAAG9B,KAEJ,EAAPV,GAAW,CAChB5B,EAAYf,KAAO,EACnB,OAgBD,MAbA4F,GAAOjF,EAAI6C,GAEX7C,EAAI6C,GAAK7C,EAAI8C,GACb9C,EAAI8C,GAAKmC,GAIEH,EAAP9C,GAAeA,IAAS8C,GAAQH,EAAIjC,EAAG1C,EAAIgF,IAAM,KACpDA,EAAIlC,EACJgC,EAAO9C,KAGNc,EACK1C,EAAYqE,OAAO,WAAY,EAEvC,KAAK,IAOAO,IAAMJ,IAAGI,EAAIlC,GAEbD,IAAMC,IACToC,EAAQlF,EAAI4E,GAEZ5E,EAAI4E,GAAK5E,EAAI8C,GACb9C,EAAI8C,GAAKoC,GAGVC,EAAMnF,EAAI6C,GAEV7C,EAAI6C,GAAK7C,EAAI4E,GACb5E,EAAI4E,GAAKO,IAEPP,IACA9B,EAEF1C,EAAYf,KAAO,CACnB,MAED,KAAK,IACJ,GAAY,KAAN0F,EAAW,CAChB3E,EAAYf,KAAO,EACnB,OAQD,MALA8F,GAAMnF,EAAI+E,GAEV/E,EAAI+E,GAAK/E,EAAI1B,GACb0B,EAAI1B,GAAK6G,EAEF/E,EAAYgF,cAAcV,EAAMnD,EAAKoD,EAAK3E,EAAK1B,EAAI,EAAGuE,EAAGjB,EAAGuD,EAAKtD,GAAI,KAAM,GAEnF,KAAK,IAEJ,MADAzB,GAAYf,KAAO,GACZwC,CAER,KAAK,IACJ,GAAY,KAANmD,EAAW,CAChB5E,EAAYf,KAAO,EACnB,OAQD,MALA8F,GAAMnF,EAAIgF,GAEVhF,EAAIgF,GAAKhF,EAAI6C,GACb7C,EAAI6C,GAAKsC,EAEF/E,EAAYgF,cAAcV,EAAMnD,EAAKoD,EAAK3E,EAAK6C,EAAI,EAAG+B,EAAG/C,EAAGsD,EAAKX,GAAI,KAAM,GAEnF,KAAK,IACL,IAAK,MACJ,MAAOpE,GAAYE,SAEnBoE,EAAOlE,OAGXX,GAAQ6E,MAAQA,CAIhB,IAAIW,GAAS,SAAgB7F,GAE5B,MAAO,UAAUS,GAIhB,IAAK,GAFDyB,GAAI,GAAItD,OAAM6B,GAET3B,EAAI,EAAO2B,EAAJ3B,IAASA,EACxBoD,EAAEpD,GAAKkB,CACP,OAAOkC,IAIV7B,GAAQwF,OAASA,CAwCjB,IAAIC,GAAQ,SAAeC,EAAUC,GAEpC,MAAO,UAAUC,EAAOnE,GAEvB,GAAIvB,GAAOyF,EAAMlE,EAAO9C,OAIxB,OAFA+G,GAASE,EAAOnE,EAAQvB,GAEjB2F,EAAKD,KAAUE,OAAOzH,mBAAmB4B,EAAQC,EAAMuB,OAIhEzB,GAAQyF,MAAQA,CAIhB,IAAIM,GAAS,SAAgBC,EAASnE,EAAGpD,EAAGyC,GAE3C,GAAII,GAAG2E,EAAKX,CAEZ,IAAI7G,GAAKyC,EAAG,MAAO/B,EAKnB,KAHAmC,EAAI7C,EACJwH,EAAMpE,EAAEP,KAED7C,EAAOyC,EAAJzC,IAASA,EAElB6G,EAAMzD,EAAEpD,GAEJuH,EAAQV,EAAKW,GAAO,IACvB3E,EAAI7C,EACJwH,EAAMX,EAIR,OAAOhE,IAIJ4E,EAAS,SAAgBF,EAASnE,EAAGpD,EAAGyC,GAE3C,GAAII,GAAG2E,EAAKX,CAEZ,IAAI7G,GAAKyC,EAAG,MAAO/B,EAKnB,KAHAmC,EAAI7C,EACJwH,EAAMpE,EAAEP,KAED7C,EAAOyC,EAAJzC,IAASA,EAElB6G,EAAMzD,EAAEpD,GAEJuH,EAAQV,EAAKW,GAAO,IACvB3E,EAAI7C,EACJwH,EAAMX,EAIR,OAAOhE,IAKJ6E,EAAU,SAAiBC,EAAO3E,GACrC,GAAIqD,GAAMsB,EAAMtB,IACZuB,EAAQD,EAAMC,MAEdjG,EAAIqB,EAAO9C,OAEX2H,EAAaJ,EAAOpB,EAAKrD,EAAQ,EAAGrB,GACpCyB,EAAIJ,EAAO6E,EACf7E,GAAO6E,GAAc7E,EAAO,GAC5BA,EAAO,GAAKI,CAEZ,IAAI0E,GAAcL,EAAOG,EAAO5E,EAAQ,EAAGrB,GACvC0B,EAAIL,EAAO8E,EACf9E,GAAO8E,GAAe9E,EAAO,GAC7BA,EAAO,GAAKK,CAEZ,IAAI0E,GAAWT,EAAOjB,EAAKrD,EAAQ,EAAGrB,GAClC6B,EAAIR,EAAO+E,EACf/E,GAAO+E,GAAY/E,EAAO,GAC1BA,EAAO,GAAKQ,CAEZ,IAAIwE,GAAUV,EAAOM,EAAO5E,EAAQ,EAAGrB,GACnCsG,EAAIjF,EAAOgF,EAYf,OAXAhF,GAAOgF,GAAWhF,EAAO,GACzBA,EAAO,GAAKiF,GAUJ7E,EAAGC,EAAGG,EAAGyE,GAGlB1G,GAAQmG,QAAUA,CAIlB,IAAIzB,GAAS,SAAgBiC,EAAOlF,GACnC,GAAIqD,GAAM6B,EAAM7B,IAEZwB,EAAaJ,EAAOpB,EAAKrD,EAAQ,EAAGA,EAAO9C,QAC3CkD,EAAIJ,EAAO6E,EAaf,OAZA7E,GAAO6E,GAAc7E,EAAO,GAC5BA,EAAO,GAAKI,EAWLA,EAGR7B,GAAQ0E,OAASA,CAIjB,IAAImB,GAAO,SAAcD,EAAOnE,GAE/B,GAAII,GAAI6C,EAAOkB,EAAOnE,EAEtB,QAAQI,GAAGiE,OAAOrE,EAAOmF,MAAM,GAAGf,KAAKD,EAAMiB,IAAIjB,EAAMlE,IAAKkE,EAAMjE,IAAKE,KAGxE7B,GAAQ6F,KAAOA,CAIf,IAAI9E,GAAa,SAAoB6E,EAAOkB,GAE3C,GAAIrF,GAASoE,EAAKD,KAAUE,OAAOzH,mBAAmByI,KAElD3F,IAIJ,OAFAgD,GAAMyB,EAAMlE,IAAKD,EAAQ,EAAGA,EAAO9C,OAAQwC,GAEpCA,EAGRnB,GAAQe,WAAaA,CAGrB,IAAIgG,GAAiB,SAAwBnB,EAAOkB,GAEnD,GAAIrF,MAAYqE,OAAOzH,mBAAmByI,IAAUjB,KAAKD,EAAMd,KAE3D3D,IAIJ,OAFAkD,GAAUuB,EAAMlE,IAAKD,EAAQ,EAAGA,EAAO9C,OAAQwC,GAExCA,EAGRnB,GAAQ+G,eAAiBA,CAGzB,IAAIC,GAAc3G,mBAAmBQ,KAAK,QAASmG,GAAYpB,EAAOkB,GACrE,GAAIrF,EACJ,OAAOpB,oBAAmBC,KAAK,SAAsBC,GACpD,OAAU,OAAQA,EAAYC,KAAOD,EAAYf,MAChD,IAAK,GAGJ,MAFAiC,MAAYqE,OAAOzH,mBAAmByI,IACtCvG,EAAYf,KAAO,EACZkF,EAAOkB,EAAOnE,EAEtB,KAAK,GACJ,MAAOlB,GAAYgF,cAAcd,EAAOmB,EAAMlE,IAAKkE,EAAMjE,IAAKF,GAAS,KAAM,EAE9E,KAAK,GACL,IAAK,MACJ,MAAOlB,GAAYE,SAEnBuG,EAAarG,OAGjBX,GAAQgH,YAAcA,CAGtB,IAAIC,GAAKxB,EAAMlE,EAAKiE,GAAO,GAC3BxF,GAAQiH,GAAKA,CAGb,IAAIC,GAAKzB,EAAMpD,EAAKmD,GAAO,GAC3BxF,GAAQkH,GAAKA,CAGb,IAAIC,GAAK1B,EAAMhD,EAAK+C,GAAO,GAC3BxF,GAAQmH,GAAKA,CAGb,IAAIC,GAAY/G,mBAAmBQ,KAAK,QAASuG,GAAUxB,EAAOkB,GACjE,GAAIrF,GAAQrB,EAAGiH,EAAUC,EAAWzF,EAAGC,EAAGG,EAAGyE,EAAGhF,EAAKoD,CAErD,OAAOzE,oBAAmBC,KAAK,SAAoBC,GAClD,OAAU,OAAQA,EAAYC,KAAOD,EAAYf,MAChD,IAAK,GAYJ,MAXAiC,MAAYqE,OAAOzH,mBAAmByI,IACtC1G,EAAIqB,EAAO9C,OACX0I,EAAWlB,EAAQP,EAAOnE,GAC1B6F,EAAYzI,eAAewI,EAAU,GACrCxF,EAAIyF,EAAU,GACdxF,EAAIwF,EAAU,GACdrF,EAAIqF,EAAU,GACdZ,EAAIY,EAAU,GACd5F,EAAMkE,EAAMlE,IACZoD,EAAMc,EAAMd,IACZvE,EAAYf,KAAO,GACZqC,CAER,KAAK,IACJ,MAAOtB,GAAYgF,cAAcV,EAAMnD,EAAKoD,EAAKrD,EAAQ,EAAGrB,EAAGyB,EAAGC,EAAGG,GAAI,KAAM,GAEhF,KAAK,IAEJ,MADA1B,GAAYf,KAAO,GACZyC,CAER,KAAK,IACJ,MAAO1B,GAAYgF,cAAcV,EAAMnD,EAAKoD,EAAKrD,EAAQ,EAAGrB,EAAG6B,EAAGyE,EAAG7E,GAAI,KAAM,GAEhF,KAAK,IACL,IAAK,MACJ,MAAOtB,GAAYE,SAEnB2G,EAAWzG,OAKf,OAFAX,GAAQoH,UAAYA,EAEbpH,EAEe,iBAAZA,SACVD,EAAWC,SACiB,kBAAXuH,SAAyBA,OAAOC,IACjDD,OAAO,gCAAkC,WACxC,MAAOxH,SAEoB,gBAAX0H,SAAkD,gBAApBA,QAAOC,SACtD3H,EAAW0H,OAAqB,iBAC1BE,QAAQC,MAAM"}